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.

8 on this page
Official PYQ1995Theory of ComputationRegular Expressions and Finite AutomataMCQ · 1 mark
In some programming language, an identifier is permitted to be a letter followed by any number of letters or digits. If LL and DD denote the sets of letters and digits respectively, which of the following expressions defines an identifier?
Official PYQ1995Operating SystemMemory Management and Virtual MemoryMCQ · 1 mark
In a paged segmented scheme of memory management, the segment table itself must have a page table because
Official PYQ1995Computer Organization and ArchitectureMemory Hierarchy: Cache, Main Memory and Secondary StorageMCQ · 1 mark
The principle of locality justifies the use of:
Official PYQ1995AlgorithmsAsymptotic Worst Case Time and Space ComplexityMCQ · 1 mark
In the following Pascal program segment, what is the value of X after the execution of the program segment? X := -10; Y := 20; If X > Y then if X < 0 then X := abs(X) else X := 2*X;
Official PYQ1995Computer Organization and ArchitectureI/O Interface: Interrupt and DMA ModeMCQ · 1 mark
In a vectored interrupt:
Official PYQ1995AlgorithmsSearching, Sorting, HashingMCQ · 1 mark
Merge sort uses:
Official PYQ1995Computer Organization and ArchitectureMachine Instructions and Addressing ModesMCQ · 1 mark
Which of the following statements is true?
Official PYQ1995Engineering MathematicsProbability: Random Variables and DistributionsMCQ · 1 mark
The probability that a number selected at random between 100100 and 999999 (both inclusive) will not contain the digit 77 is: