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.

17 on this page
Official PYQ1998Digital LogicNumber Representations (Fixed and Floating Point)MCQ · 1 mark
The octal representation of an integer is (342)8(342)_8. If this were to be treated as an eight-bit integer in an 80858085 based computer, its decimal equivalent is
Official PYQ1998Computer NetworksConcept of Layering: OSI and TCP/IP Protocol StacksMCQ · 1 mark
In serial communication employing 88 data bits, a parity bit and 22 stop bits, the minimum band rate required to sustain a transfer rate of 300300 characters per second is
Official PYQ1998Digital LogicCombinational CircuitsMCQ · 1 mark
The threshold level for logic 1 in the TTL family is
Official PYQ1998Digital LogicCombinational CircuitsMCQ · 1 mark
A multiplexer with a 4−bit4-bit data select input is a
Official PYQ1998Digital LogicBoolean AlgebraMCQ · 1 mark
What happens when a bit-string is XORed with itself nn-times as shown: [B⊕(B⊕(B⊕(B…n times]\left[B \oplus (B \oplus ( B \oplus (B \dots n \text{ times}\right]
Official PYQ1998Theory of ComputationRegular Expressions and Finite AutomataMSQ · 1 mark
The string 11011101 does not belong to the set represented by
Official PYQ1998Theory of ComputationRegular Expressions and Finite AutomataMCQ · 1 mark
Regarding the power of recognition of languages, which of the following statements is false?
Official PYQ1998Theory of ComputationRegular Expressions and Finite AutomataMCQ · 1 mark
Which of the following set can be recognized by a Deterministic Finite state Automaton?
Official PYQ1998Theory of ComputationRegular Expressions and Finite AutomataMCQ · 1 mark
If the regular set AA is represented by A=(01+1)∗A = (01 + 1)^* and the regular set BB is represented by B=((01)∗1∗)∗B = \left(\left(01\right)^*1^*\right)^*, which of the following is true?
Official PYQ1998Engineering MathematicsSets, Relations and FunctionsMCQ · 1 mark
The number of functions from an mm element set to an nn element set is
Official PYQ1998Engineering MathematicsSets, Relations and FunctionsMCQ · 1 mark
Let R1R_1 and R2R_2 be two equivalence relations on a set. Consider the following assertions: R1∪R2R_1 \cup R_2 is an equivalence relation R1∩R2R_1 \cap R_2 is an equivalence relation Which of the following is correct?
Official PYQ1998Engineering MathematicsSets, Relations and FunctionsMCQ · 1 mark
Suppose AA is a finite set with nn elements. The number of elements in the largest equivalence relation of A is
Official PYQ1998Engineering MathematicsPropositional and First Order LogicMCQ · 1 mark
What is the converse of the following assertion? I stay only if you go
Official PYQ1998Engineering MathematicsCalculus: Limits, Continuity, DifferentiabilityMCQ · 1 mark
Consider the function y=∣x∣y=|x| in the interval [−1,1][-1, 1]. In this interval, the function is
Official PYQ1998Numerical Methods (Historical)MCQ · 1 mark
Which of the following statements applies to the bisection method used for finding roots of functions:
Official PYQ1998Engineering MathematicsLinear Algebra: Matrices, Determinants, System of Linear EquationsMCQ · 1 mark
Consider the following set of equations x+2y=5x+2y=5 4x+8y=124x+8y=12 3x+6y+3z=153x+6y+3z=15 This set
Official PYQ1998Engineering MathematicsProbability: Random Variables and DistributionsMCQ · 1 mark
A die is rolled three times. The probability that exactly one odd number turns up among the three outcomes is