π
GATE CS - Previous Year Questions
Actual GATE CS exam questions from previous years (2020-2025)
142 questionsΓ’β¬Β’15 pagesΓ’β¬Β’~213 min
Use this quiz track to strengthen recall, speed, and exam-style decision making. Attempt one page first, review explanations, and then re-attempt incorrect questions without notes.
A good scoring strategy is to mark uncertain questions, finish known ones quickly, and return with elimination logic. This improves accuracy while keeping momentum under time constraints.
Progress: 0 / 1420%
Page 4 of 15 β’ Questions 31-40 of 142
Q31medium
[GATE CS 2025 Set-1 Q48] Which of the following predicate logic formulae/formula is/are CORRECT representation(s) of the statement: βEveryone has exactly one motherβ? The meanings of the predicates used are: β’ πππ‘βππ(π¦,π₯): π¦ is the mother of π₯ β’ πππ‘ππ(π₯,π¦): π₯ and π¦ are not equal
Q32medium
[GATE CS 2025 Set-1 Q49] π΄ = {0,1,2,3,β¦} is the set of non-negative integers. Let Ο be the set of functions from π΄ to itself. For any two functions, π ,π β Ο, we define 1 2 (π β¨π )(π) = π (π)+π (π) 1 2 1 2 for every number π in π΄. Which of the following is/are CORRECT about the mathematical structure (Ο,β¨)?
Q33medium
[GATE CS 2025 Set-1 Q50] Consider the following deterministic finite automaton (DFA) defined over the alphabet, Ξ£ = {π,π}. Identify which of the following language(s) is/are accepted by the given DFA.
Q34medium
[GATE CS 2025 Set-2 Q11] 1 2 If π΄ = ( ), then which ONE of the following is π΄8 ? 2 β1
Q35medium
[GATE CS 2025 Set-2 Q12] The value of π₯ such that π₯ > 1, satisfying the equation β« π₯ π‘ ln π‘ ππ‘ = 1 is 1 4
Q36medium
[GATE CS 2025 Set-2 Q13] Consider a binary tree π in which every node has either zero or two children. Let π > 0 be the number of nodes in π. Which ONE of the following is the number of nodes in π that have exactly two children?
Q37medium
[GATE CS 2025 Set-2 Q14] Let πΏ,π, and π be non-singular matrices of order 3 satisfying the equations πΏ2 = πΏβ1 , π = πΏ8 and π = πΏ2. Which ONE of the following is the value of the determinant of (πβπ)?
Q38medium
[GATE CS 2025 Set-2 Q15] Let π(π₯) be an arbitrary predicate over the domain of natural numbers. Which ONE of the following statements is TRUE?
Q39medium
[GATE CS 2025 Set-2 Q16] Consider the following statements: (i) Address Resolution Protocol (ARP) provides a mapping from an IP address to the corresponding hardware (link-layer) address. (ii) A single TCP segment from a sender S to a receiver R cannot carry both data from S to R and acknowledgement for a segment from R to S. Which ONE of the following is CORRECT?
Q40medium
[GATE CS 2025 Set-2 Q17] Consider the routing protocols given in List I and the names given in List II: List I List II (i) Distance vector routing (a) Bellman-Ford (ii) Link state routing (b) Dijkstra For matching of items in List I with those in List II, which ONE of the following options is CORRECT?
......