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.

20 on this page
Official PYQ1998Engineering MathematicsLinear Algebra: Matrices, Determinants, System of Linear EquationsMCQ · 1 mark
Consider the following determinant Δ=∣1abc1bca1cab∣\Delta = \begin{vmatrix} 1 & a & bc \\ 1 & b & ca \\ 1 & c & ab \end{vmatrix} Which of the following is a factor of Δ\Delta?
Official PYQ1998Engineering MathematicsLinear Algebra: Matrices, Determinants, System of Linear EquationsMCQ · 1 mark
The rank of the matrix given below is: [1487003042313122421]\begin{bmatrix} 1 &4 &8 &7\\ 0 &0& 3 &0\\ 4 &2& 3 &1\\ 3 &12 &24 &21 \end{bmatrix}
Official PYQ1998DatabasesFile Organization and Indexing (B and B+ Trees)MCQ · 1 mark
There are five records in a database. …
Official PYQ1998DatabasesRelational Model: Relational AlgebraMCQ · 1 mark
Given two union compatible relations R1(A,B)R_1(A, B) and R2(C,D)R_2 (C, D), what is the result of the operation R1⋈A=C∧B=DR2R_1 \Join_{ A = C \wedge B = D} R_2?
Official PYQ1998DatabasesNormal FormsMCQ · 1 mark
Which normal form is considered adequate for normal relational database design?
Official PYQ1998Operating SystemDeadlockMCQ · 1 mark
A computer has six tape drives, with nn processes competing for them. Each process may need two drives. What is the maximum value of nn for the system to be deadlock free?
Official PYQ1998Operating SystemConcurrency and SynchronizationMCQ · 1 mark
A counting semaphore was initialized to 1010. Then 6P6 P (wait) operations and 4V4V (signal) operations were completed on this semaphore. The resulting value of the semaphore is
Official PYQ1998Operating SystemConcurrency and SynchronizationMCQ · 1 mark
When the result of a computation depends on the speed of the processes involved, there is said to be
Official PYQ1998Operating SystemI/O SchedulingMCQ · 1 mark
Which of the following is an example of a spooled device?
Official PYQ1998Compiler DesignParsing (LL, LR)MCQ · 1 mark
Type checking is normally done during
Official PYQ1998Compiler DesignRuntime EnvironmentsMCQ · 1 mark
A linker reads four modules whose lengths are 200,800,600200, 800, 600 and 500500 words, respectively. If they are loaded in that order, what are the relocation constants?
Official PYQ1998Compiler DesignParsing (LL, LR)MCQ · 1 mark
Which of the following statements is true?
Official PYQ1998Compiler DesignRuntime EnvironmentsMCQ · 1 mark
In a resident – OS computer, which of the following systems must reside in the main memory under all situations?
Official PYQ1998Programming and Data StructuresTreesMSQ · 1 mark
Which of the following statements is false?
Official PYQ1998Engineering MathematicsCombinatorics: Counting, Recurrence Relations, Generating FunctionsMCQ · 1 mark
How many sub strings of different lengths (non-zero) can be formed from a character string of length nn?
Official PYQ1998AlgorithmsAsymptotic Worst Case Time and Space ComplexityMCQ · 1 mark
Which one of the following algorithm design techniques is used in finding all pairs of shortest distances in a graph?
Official PYQ1998AlgorithmsSearching, Sorting, HashingMCQ · 1 mark
Give the correct matching for the following pairs: …
Official PYQ1998Computer Organization and ArchitectureI/O Interface: Interrupt and DMA ModeMCQ · 1 mark
Which of the following is true?
Official PYQ1998Computer Organization and ArchitectureMachine Instructions and Addressing ModesMCQ · 1 mark
Which of the following addressing modes permits relocation without any change whatsoever in the code?
Official PYQ1998Operating SystemSystem CallsMCQ · 1 mark
Which of the following devices should get higher priority in assigning interrupts?