Skip to content

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.

7 on this page
Official PYQ2002Theory of ComputationRegular and Context-free LanguagesMCQ · 1 mark
The language accepted by a Pushdown Automaton in which the stack is limited to 1010 items is best described as
Official PYQ2002Engineering MathematicsMonoids and GroupsMCQ · 1 mark
Which of the following is true?
Official PYQ2002Programming and Data StructuresLinked ListsMCQ · 1 mark
In the worst case, the number of comparisons needed to search a single linked list of length nn for a given element is
Official PYQ2002Engineering MathematicsGraphs: Connectivity, Matching, ColouringMCQ · 1 mark
The minimum number of colours required to colour the vertices of a cycle with nn nodes in such a way that no two adjacent nodes have the same colour is
Official PYQ2002AlgorithmsAsymptotic Worst Case Time and Space ComplexityMCQ · 1 mark
The solution to the recurrence equation T(2k)=3T(2k−1)+1,T(1)=1T(2^k) = 3T(2^{k-1})+1, T(1) =1 is
Official PYQ2002Numerical Methods (Historical)MCQ · 1 mark
The trapezoidal rule for integration gives exact result when the integrand is a polynomial of degree
Official PYQ2002Engineering MathematicsLinear Algebra: Matrices, Determinants, System of Linear EquationsMCQ · 1 mark
The rank of the matrix [1100]\begin{bmatrix} 1 & 1 \\ 0 & 0 \end{bmatrix} is