Year-wise GATE papers
7 questions and papers
Which of the following problems are decidable?Does a given program ever produce an output?If \(L\) is a context-free language, then is \(\bar{L}\) also context-free?If \(L\) is a regular language, then is \(\bar{L}\) also regular?If \(L\) is a recursive…
Consider a random variable \(X\) that takes values \(+1\) and \(-1\) with probability \(0.5\) each. The values of the cumulative distribution function \(F(x)\) at \(x=-1\) and \(x=+1\) are
A process executes the codefork(); fork(); fork();The total number of child processes created is
Suppose \(R_1(A, B)\) and \(R_2(C, D)\) are two relation schemas. Let \(r_1\) and \(r_2\) be the corresponding relation instances. \(B\) is a foreign key that refers to \(C\) in \(R_2\).…
The decimal value 0.5 in IEEE single precision floating point representation has
Consider a source computer \(S\) transmitting a file of size \(10^{6}\) bits to a destination computer \(D\) over a network of two routers \(R_1\) and \(R_2\) and three…
Let \(W(n)\) and \(A(n)\) denote respectively the worst-case and average-case running time of an algorithm executed on an input of size \(n\). Which of the following is ALWAYS…
Every question here is free to read. A free account adds the verified key, the worked solution and your progress.
