NEW
New Website Launch
Experience the best way to solve previous year questions with mock tests (very detailed analysis), bookmark your favourite questions, practice etc...

GATE CSE 1994

Exam Held on Thu Jan 01 1970 00:00:00 GMT+0000 (Coordinated Universal Time)
Click View All Questions to see questions one by one or you can choose a single question from below.

GATE CSE

Conside the following two functions:<br> $${g_1}(n) = \left\{ {\matrix{ {{n^3...
Which one of the following statements is false?
The recurrence relation that arises in relation with the complexity of binary se...
Generation of intermediate code based on an abstract machine model is useful in ...
In a compact single dimensional array representation for lower triangular matric...
Which of the following permutations can be obtained in the output (in the same o...
Linked lists are not suitable data structures of which one of the following prob...
State True or False with reason. There is always a decomposition into Boyce-codd...
Give a relational algebra expression using only the minimum number of operators ...
An instance of a relational scheme R(A, B, C) has distinct values for attribute ...
Let $$p$$ and $$q$$ be propositions. Using only the truth table decide whether ...
Let A and B be any two arbitrary events, then, which one of the following is tru...
Some group (G, o) is known to be abelian. Then, which one of the following is tr...
The number of substrings (of all length inclusive) that can be formed from a cha...
If A and B are real symmetric matrices of size n x n. Then, which one of the fol...
The number of distinct simple graph with upto three nodes is
In a compact single dimensional array representation for lower triangular matric...
The inverse of the matrix $$\left[ {\matrix{ 1 &amp; 0 &amp; 1 \cr { - 1...
The rank of the matrix $$\left[ {\matrix{ 0 &amp; 0 &amp; { - 3} \cr 9 &...
A memory page containing a heavily used variable that was initialized very early...
Consider the following heap (Figure) in which blank regions are not in use and h...
Consider the resource allocation graph given in the figure. <img class="question...
An unrestricted use of the <b>"goto"</b> statement is harmful because
In which one of the following cases is it possible to obtain different results f...
State True or False with one line explanation: <br><br>A FSM (Finite State Machi...
The regular expression for the language recognized by the finite state automatio...
The number of sub-strings (of all lengths inclusive) that can be formed from a c...
Given that language $${L_1}$$ is regular and that the language $${L_1} \cap {L_2...
Which of the following features cannot be captured by context-free grammars?
Which of the following conversions is not possible (algorithmically)?

Joint Entrance Examination

JEE Main JEE Advanced WB JEE

Graduate Aptitude Test in Engineering

GATE CSE GATE ECE GATE EE GATE ME GATE CE GATE PI GATE IN

Medical

NEET

CBSE

Class 12