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 PYQ2000Computer Organization and ArchitectureMachine Instructions and Addressing ModesMCQ · 1 mark
To put the 8085 microprocessor in the wait state
Official PYQ2000Digital LogicNumber Representations (Fixed and Floating Point)MCQ · 1 mark
The number 4343 in 2′s2's complement representation is
Official PYQ2000Theory of ComputationRegular Expressions and Finite AutomataMCQ · 1 mark
Let SS and TT be languages over Σ={a,b}\Sigma=\{a,b\} represented by the regular expressions (a+b∗)∗(a+b^*)^* and (a+b)∗(a+b)^*, respectively. Which of the following is true?
Official PYQ2000Theory of ComputationRegular and Context-free LanguagesMCQ · 1 mark
Let LL denote the languages generated by the grammar S→0S0∣00S \to 0S0 \mid 00. Which of the following is TRUE?
Official PYQ2000Engineering MathematicsLinear Algebra: Matrices, Determinants, System of Linear EquationsMCQ · 1 mark
The determinant of the matrix [2000817220209061]\begin{bmatrix}2 &0 &0 &0 \\ 8& 1& 7& 2\\ 2& 0&2 &0 \\ 9&0 & 6 & 1 \end{bmatrix}
Official PYQ2000Programming and Data StructuresArrays, Stacks and QueuesMCQ · 1 mark
An n×nn \times n array vv is defined as follows: v[i,j]=i−jv\left[i,j\right] = i - j for all i,j,i≤n,1≤j≤ni, j, i \leq n, 1 \leq j \leq n The sum of the elements of the array vv is
Official PYQ2000Engineering MathematicsCombinatorics: Counting, Recurrence Relations, Generating FunctionsMCQ · 1 mark
The minimum number of cards to be dealt from an arbitrarily shuffled deck of 5252 cards to guarantee that three cards are from same suit is