GATE CSE 1994
View Questions

GATE CSE

Conside the following two functions: $${g_1}(n) = \left\{ {\matrix{ {{n^3}\,for\,0 \le n < 10,000} \cr {{n^2}
View Question
Which one of the following statements is false?
View Question
The recurrence relation that arises in relation with the complexity of binary search is:
View Question
Generation of intermediate code based on an abstract machine model is useful in compilers because
View Question
In a compact single dimensional array representation for lower triangular matrices (i.e all the elements above the diago
View Question
Which of the following permutations can be obtained in the output (in the same order) using a stack assuming that the in
View Question
Linked lists are not suitable data structures of which one of the following problems?
View Question
State True or False with reason. There is always a decomposition into Boyce-codd normal form $$(BCNF)$$ that is lossles
View Question
An instance of a relational scheme R(A, B, C) has distinct values for attribute A. Can you conclude that A is a candidat
View Question
Give a relational algebra expression using only the minimum number of operators from $$\left( { \cup ,\, - } \right)$$ w
View Question
Let $$p$$ and $$q$$ be propositions. Using only the truth table decide whether $$p \Leftrightarrow q$$ does not imply $
View Question
Let A and B be any two arbitrary events, then, which one of the following is true?
View Question
Some group (G, o) is known to be abelian. Then, which one of the following is true for G?
View Question
The number of substrings (of all length inclusive) that can be formed from a character string of length $$n$$ is
View Question
If A and B are real symmetric matrices of size n x n. Then, which one of the following is true?
View Question
The number of distinct simple graph with upto three nodes is
View Question
In a compact single dimensional array representation for lower triangular matrices (i.e., all the elements above the dia
View Question
The inverse of the matrix $$\left[ {\matrix{ 1 & 0 & 1 \cr { - 1} & 1 & 1 \cr 0 & 1 &am
View Question
The rank of the matrix $$\left[ {\matrix{ 0 & 0 & { - 3} \cr 9 & 3 & 5 \cr 3 & 1 &
View Question
A memory page containing a heavily used variable that was initialized very early and is in constant use is removed when
View Question
Consider the following heap (Figure) in which blank regions are not in use and hatched region are in use. The sequence
View Question
Consider the resource allocation graph given in the figure. (a) Find if the system is in a deadlock state. (b) Otherwis
View Question
An unrestricted use of the "goto" statement is harmful because
View Question
In which one of the following cases is it possible to obtain different results for call-by-reference and call-by-name pa
View Question
State True or False with one line explanation: A FSM (Finite State Machine) can be designed to add two integers of any a
View Question
The number of sub-strings (of all lengths inclusive) that can be formed from a character string of length $$n$$ is
View Question
The regular expression for the language recognized by the finite state automation of is _________.
View Question
Given that language $${L_1}$$ is regular and that the language $${L_1} \cap {L_2}$$ is regular is the language $${L_2}$$
View Question
Which of the following features cannot be captured by context-free grammars?
View Question
Which of the following conversions is not possible (algorithmically)?
View Question
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
CBSE
Class 12