Skip to content
GATETECH

GATE CS question library

Practise GATE CS Computer Science previous year questions free. Browse by subject, syllabus topic, year and question type, with answers and available solutions.

Subject, topic, year and type filter the full library. Match any choice within a filter, and all selected filter categories. Search, source and sort apply to this page.

6 on this page
Official PYQ1997Programming and Data StructuresArrays, Stacks and QueuesMCQ · 1 mark
Which of the following is essential for converting an infix expression to the postfix form efficiently?
Official PYQ1997Compiler DesignParsing (LL, LR)MCQ · 1 mark
In the following grammar X::=X⊕Y∣YX ::= X \oplus Y \mid Y Y::=Z∗Y∣ZY::= Z * Y \mid Z Z::=idZ::= id Which of the following is true?
Official PYQ1997AlgorithmsAsymptotic Worst Case Time and Space ComplexityMCQ · 1 mark
The correct matching for the following pairs is …
Official PYQ1997Engineering MathematicsLinear Algebra: Matrices, Determinants, System of Linear EquationsMCQ · 1 mark
The determinant of the matrix [6−81102460048000−1]\begin{bmatrix} 6 & -8 & 1 & 1 \\ 0 & 2 & 4 & 6 \\ 0 & 0 & 4 & 8 \\ 0 & 0 & 0 & -1 \end{bmatrix}
Official PYQ1997Programming and Data StructuresLinked ListsMCQ · 1 mark
The concatenation of two lists is to be performed on O(1)O(1) time. Which of the following implementations of a list should be used?
Official PYQ1997Engineering MathematicsProbability: Random Variables and DistributionsMCQ · 1 mark
The probability that it will rain today is 0.50.5. The probability that it will rain tomorrow is 0.60.6. The probability that it will rain either today or tomorrow is 0.70.7. What is the probability that it will rain today and tomorrow?