Recent activity by gatecse

Recent activity by gatecse

5 answers

1

GATE CSE 2006 | Question: 74
Consider two cache organizations. First one is $32 \; \textsf{KB}\;2\text{-way}$ set associative with $32 \; \text{byte}$ block size, the second is of same size but direct mapped. The size of an address is $32\; \text{bits}$ in both cases . A $2\text{-to-}1$ multiplexer has ... The value of $h_1$ is: $2.4 \text{ ns} $ $2.3 \text{ ns}$ $1.8 \text{ ns}$ $1.7 \text{ ns}$

commented in CO and Architecture Nov 29

18.8k views

1 answer

2

GATE CSE 1992 | Question: 02,xiii
For a context free grammar, FOLLOW(A) is the set of terminals that can appear immediately to the right of non-terminal $A$ in some "sentential" form. We define two sets LFOLLOW(A) and RFOLLOW(A) by replacing the word "sentential" ... FOLLOW(A) and RFOLLOW(A) are always the same. All the three sets are identical. All the three sets are different.

commented in Compiler Design Nov 28

5.9k views

1 answer

3

why completeness problem in case of DCFL is decidable, & it is undecidable in case of CFL?

answer selected in Theory of Computation Nov 14

1.7k views

4 answers

4

GATE CSE 1990 | Question: 3-ii
Indicate which of the following statements are true: A relational database which is in $3$NF may still have undesirable data redundancy because there may exist: Transitive functional dependencies Non-trivial functional dependencies ... dependencies involving prime attributes only on the left-side. Non-trivial functional dependencies involving only prime attributes.

answer edited in Databases Nov 13

7.5k views

3 answers

5

GATE CSE 2001 | Question: 1.3
Consider two well-formed formulas in propositional logic $F_1: P \Rightarrow \neg P$ $F_2: (P \Rightarrow \neg P) \lor ( \neg P \Rightarrow P)$ Which one of the following statements is correct? $F_1$ is satisfiable, $F_2$ is valid $F_1$ unsatisfiable, $F_2$ is satisfiable $F_1$ is unsatisfiable, $F_2$ is valid $F_1$ and $F_2$ are both satisfiable

answer edited in Mathematical Logic Oct 23

5.7k views

3 answers

6

GATE CSE 1998 | Question: 1.22
Give the correct matching for the following pairs: $\begin{array}{ll|ll}\hline \text{(A)} & \text{$O (\log n)$} & \text{(P)} & \text{Selection} \\\hline \text{(B)} & \text{$O (n)$} & \text{(Q)}& \text{Insertion sort} \\\hline \text{(C)}& \text{$O (n \ ... $\text{A-R B-P C-S D-Q}$ $\text{A-P B-R C-S D-Q}$ $\text{A-P B-S C-R D-Q}$

edited in Algorithms Oct 20

5k views

3 answers

7

TIFR2020-B-8
Jobs keep arriving at a processor. A job can have an associated time length as well as a priority tag. New jobs may arrive while some earlier jobs are running. Some jobs may keep running indefinitely. A $\textsf{starvation free}$ job- ... following job-scheduling policies is starvation free? Round - robin Shortest job first Priority queuing Latest job first None of the others

edited in Operating System Oct 16

436 views

1 answer

8

GATE CSE 1989 | Question: 6a
A certain computer system was designed with cache memory of size $1$ Kbytes and main memory size of $256$ Kbytes. The cache implementation was fully associative cache with $4$ bytes per block. The CPU memory data path was $16$ bits and ... following questions: What is the hit ratio? Suggest a change in the program size of model to improve the hit ratio significantly.

commented in CO and Architecture Oct 13

497 views

3 answers

9

different independent eigen vectors
In A = (aij)nxn where aij = 1 ∀ i,j then number of different independent Eigen Vectors of A are _________ . (a) 1 (b) n-1 (c) 2 (d) n

answer selected in Linear Algebra Oct 2

982 views

8 answers

10

GATE CSE 2019 | Question: 25
Consider a sequence of $14$ elements: $A=[-5, -10, 6, 3, -1, -2, 13, 4, -9, -1, 4, 12, -3, 0]$. The sequence sum $S(i,j) = \Sigma_{k=i}^j A[k]$. Determine the maximum of $S(i,j)$, where $0 \leq i \leq j <14$. (Divide and conquer approach may be used.) Answer: ___________

answer edited in Algorithms Oct 2

10.9k views

2 answers

11

GATE Electrical 2020 | GA Question: 7
Select the next element of the series: $\text{Z, WV , RQP,}$ _____ $\text{LKJI}$ $\text{JIHG}$ $\text{KJIH}$ $\text{NMLK}$

answer edited in Analytical Aptitude Oct 1

289 views

2 answers

12

Gate2022 CSE
How To Prepare GATE CSE In 4 Months, And Get Rank Under 500. Please Guide?

commented in GATE Sep 14

571 views

5 answers

13

GATE CSE 1991 | Question: 15,a
Show that the product of the least common multiple and the greatest common divisor of two positive integers $a$ and $b$ is $a\times b$.

answer edited in Set Theory & Algebra Sep 1

1.1k views

4 answers

14

TIFR2015-A-5
What is logically equivalent to "If Kareena and Parineeti go to the shopping mall then it is raining": If Kareena and Parineeti do not go to the shopping mall then it is not raining. If Kareena and Parineeti do not go to the shopping mall then it is ... to the shopping mall. If it is not raining then Kareena and Parineeti do not go to the shopping mall. None of the above.

commented in Mathematical Logic Aug 30

1.3k views

3 answers

15

GATE IT 2008 | Question: 61
Let $R (A, B, C, D)$ be a relational schema with the following functional dependencies : $A → B$, $B → C$, $C → D$ and $D → B$. The decomposition of $R$ into $(A, B), (B, C), (B, D)$ gives a ... a lossless join, but is not dependency preserving does not give a lossless join, but is dependency preserving does not give a lossless join and is not dependency preserving

commented in Databases Jul 8

26k views

1 answer

16

UGCNET-Dec2013-III: 60
Match the following $:$ ... $\text{a-i, b-iii, c-iv, d-ii}$ $\text{a-ii, b-iv, c-i, d-iii}$

edited in Databases Jun 24

1.7k views

3 answers

17

GATE CSE 2015 Set 2 | Question: GA-8
In a triangle $PQR, PS$ is the angle bisector of $\angle QPR \text{ and } \angle QPS =60^\circ$. What is the length of $PS$ ? $\left(\dfrac{(q+r)} {qr}\right)$ $\left(\dfrac {qr} {q+r}\right)$ $\large \sqrt {(q^2 + r^2)}$ $\left(\dfrac{(q+r)^2} {qr}\right)$

answer edited in Quantitative Aptitude Jun 20

7.2k views

3 answers

18

GATE CSE 2021 Set 1 | Question: 12
Let $\langle M \rangle$ denote an encoding of an automaton $M$. Suppose that $\Sigma = \{0,1\}$. Which of the following languages is/are $\text{NOT}$ recursive? $L= \{ \langle M \rangle \mid M$ is a $\text{DFA}$ such that $L(M)=\emptyset \}$ ... that $L(M)=\emptyset \}$ $L= \{ \langle M \rangle \mid M$ is a $\text{PDA}$ such that $L(M)=\Sigma ^* \}$

commented in Theory of Computation Jun 19

1.8k views

3 answers

19

GATE CSE 2021 Set 1 | Question: 11
In the context of operating systems, which of the following statements is/are correct with respect to paging? Paging helps solve the issue of external fragmentation Page size has no impact on internal fragmentation Paging incurs memory overheads Multi-level paging is necessary to support pages of different sizes

answer selected in Operating System Jun 13

3.2k views

2 answers

20

GATE CSE 2021 Set 2 | Question: 14
Which of the following statement(s) is/are correct in the context of $\text{CPU}$ scheduling? Turnaround time includes waiting time The goal is to only maximize $\text{CPU}$ utilization and minimize throughput Round-robin policy ... $\text{CPU}$ time required by each of the processes is not known apriori Implementing preemptive scheduling needs hardware support

answer selected in Operating System Jun 13

2.5k views

2 answers

21

GATE CSE 2021 Set 2 | Question: 27
Assume a two-level inclusive cache hierarchy, $L1$ and $L2$, where $L2$ is the larger of the two. Consider the following statements. $S_1$: Read misses in a write through $L1$ cache do not result in writebacks of dirty lines to the $L2$ $S_2$: Write ... false $S_1$ is false and $S_2$ is true $S_1$ is true and $S_2$ is true $S_1$ is false and $S_2$ is false

answer selected in CO and Architecture Jun 13

1.9k views

2 answers

22

GATE CSE 2021 Set 2 | Question: 43
Consider a computer system with multiple shared resource types, with one instance per resource type. Each instance can be owned by only one process at a time. Owning and freeing of resources are done by holding a global lock $(L)$. ... not occur The scheme may lead to live-lock The scheme may lead to starvation The scheme violates the mutual exclusion property

answer selected in Operating System Jun 13

2.2k views

4 answers

23

TIFR2017-A-15
Let $T(a, b)$ be the function with two arguments (both nonnegative integral powers of 2) defined by the following recurrence: $ T(a, b) = T \left( \frac{a}{2}, b \right) +T\left( a, \frac{b}{2} \right)\quad \quad \quad \text{if } a, b \geq 2$ ... $\begin{pmatrix} r+s \\ r \end{pmatrix}$ $2^{r-s}$ if $r \geq s$, otherwise $2^{s-r}$

answer selected in Algorithms Jun 12

1.6k views

2 answers

24

GATE2014 EC-2: GA-1
Choose the most appropriate word from the options given below to complete the following sentence. Communication and interpersonal skills are ________ important in their own ways. Each Both All Either

answer selected in Verbal Aptitude Jun 5

769 views

9 answers

25

GATE CSE 2010 | Question: 41
Let $w$ be any string of length $n$ in $\{0,1\}^*$. Let $L$ be the set of all substrings of $w$. What is the minimum number of states in non-deterministic finite automation that accepts $L$? $n-1$ $n$ $n+1$ $2^{n-1}$

answer edited in Theory of Computation Jun 4

15.8k views

2 answers

26

GATE2014 AE: GA-2
Choose the most appropriate word from the options given below to complete the following sentence. One of his biggest ______ was his ability to forgive. vice virtues choices strength

answer edited in Verbal Aptitude Jun 3

1.2k views

6 answers

27

GATE2012 CY: GA-5
Choose the most appropriate alternative from the options given below to complete the following sentence: If the tired soldier wanted to lie down, he ___ the mattress out on the balcony. should take shall take should have taken will have taken

answer selected in Verbal Aptitude Jun 2

2.8k views

5 answers

28

GATE2016 EC-3: GA-4
The number that least fits this set: $(324$, $441$, $97$ and $64)$ is ________. $324$ $441$ $97$ $64$

answer selected in Analytical Aptitude Jun 2

1.4k views

5 answers

29

GATE CSE 2021 Set 1 | Question: 39
For a Turing machine $M$, $\langle M \rangle$ denotes an encoding of $M$ ... decidable $L_1$ is decidable and $L_2$ is undecidable $L_1$ is undecidable and $L_2$ is decidable Both $L_1$ and $L_2$ are undecidable

answer selected in Theory of Computation May 31

2.1k views

7 answers

30

GATE CSE 2020 | Question: 26
Which of the following languages are undecidable? Note that $\left \langle M \right \rangle$ indicates encoding of the Turing machine M. $L_1 = \{\left \langle M \right \rangle \mid L(M) = \varnothing \}$ ... $L_1$, $L_3$, and $L_4$ only $L_1$ and $L_3$ only $L_2$ and $L_3$ only $L_2$, $L_3$, and $L_4$ only

answer selected in Theory of Computation May 31

6.2k views

Follow @gateoverflow

GATE Overflow

Search GATE Overflow