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.

9 on this page
Official PYQ1989AlgorithmsAlgorithm Design: Greedy TechniquesNAT · 1 mark
A language uses an alphabet of six letters, {a,b,c,d,e,f}\left\{a, b, c, d, e, f\right\}. The relative frequency of use of each letter of the alphabet in the language is as given below: …
Official PYQ1989Programming and Data StructuresTreesMSQ · 1 mark
Which one of the following statements (s) is/are FALSE?
Official PYQ1989Engineering MathematicsProbability: Random Variables and DistributionsMSQ · 1 mark
Which of the following statements are FALSE?
Official PYQ1989Theory of ComputationUndecidabilityMSQ · 1 mark
Which of the following problems are undecidable?
Official PYQ1989Engineering MathematicsPropositional and First Order LogicMSQ · 1 mark
Which of the following well-formed formulas are equivalent?
Official PYQ1989Theory of ComputationRegular and Context-free LanguagesMSQ · 1 mark
Context-free languages and regular languages are both closed under the operation (s) of :
Official PYQ1989Programming and Data StructuresProgramming in CMCQ · 1 mark
An unrestricted use of the "go to" statement is harmful because of which of the following reason (s):
Official PYQ1989Compiler DesignRuntime EnvironmentsMSQ · 1 mark
In which of the following case(s) is it possible to obtain different results for call-by-reference and call-by-name parameter passing?
Official PYQ1989AlgorithmsSearching, Sorting, HashingMCQ · 1 mark
A hash table with ten buckets with one slot per bucket is shown in the following figure. The symbols S1S1 to S7S7 initially entered using a hashing function with linear probing. The maximum number of comparisons needed in searching an item that is not present is