Skip to content
GATEiit

GATE CSE 2026 Session 2 question paper with answers

Official paper organised by IIT Guwahati: 65 questions, 100 marks. Every answer is from the official final answer key. Open any question to try it, see the answer and the concept behind it.

Practise this paper free →Official question paper (PDF)Official answer key (PDF)

General Aptitude (Q1–Q10)

  1. Q1Synonym: Expedite, Hasten, Hurry, ___General Aptitude1M · MCQAns: A
  2. Q2Other part of a black square cut into two piecesGeneral Aptitude1M · MCQAns: C
  3. Q3Probability of three cloudy days in fourGeneral Aptitude1M · MCQAns: A
  4. Q4Profit from buying and selling two stocksGeneral Aptitude1M · MCQAns: A
  5. Q5Logical consequence of 'When it is raining, peacocks dance'General Aptitude1M · MCQAns: C
  6. Q6Analogy: Water : P :: Food : QGeneral Aptitude2M · MCQAns: A
  7. Q7Missing tiles in a dot-pattern gridGeneral Aptitude2M · MCQAns: A
  8. Q8Round trip visiting every city once in two highway mapsGeneral Aptitude2M · MCQAns: A
  9. Q9Shade a 4×4 grid to match row and column countsGeneral Aptitude2M · MCQAns: B
  10. Q10Probability that the sum of two dice rolls is primeGeneral Aptitude2M · MCQAns: C

Computer Science and Information Technology (Q11–Q65)

  1. Q11Predicate logic: someone known by all who knows no oneEngineering Mathematics1M · MCQAns: A
  2. Q12Match binary tree traversals with visiting ordersProgramming and Data Structures1M · MCQAns: A
  3. Q13Meaning of a Turing machine deciding a languageTheory of Computation1M · MCQAns: D
  4. Q14Identify the distribution from its density functionEngineering Mathematics1M · MCQAns: B
  5. Q15Match DBMS schema levels with what they describeDatabases1M · MCQAns: C
  6. Q16Which identity is not a law of Boolean algebraDigital Logic1M · MCQAns: B
  7. Q17What is stored on the heap in the C runtimeProgramming and Data Structures1M · MCQAns: C
  8. Q18Vectored vs non-vectored and daisy-chain interruptsComputer Organization and Architecture1M · MCQAns: C
  9. Q19Which C programs with redeclared variable a compileProgramming and Data Structures1M · MCQAns: A
  10. Q20When two transactions do not conflict on a data itemDatabases1M · MCQAns: A
  11. Q21File transfer time over three links of different bandwidthComputer Networks1M · MCQAns: B
  12. Q22Which application protocol may broadcast messagesComputer Networks1M · MCQAns: C
  13. Q23CPU scheduling algorithm that cannot be preemptiveOperating System1M · MCQAns: B
  14. Q24Order n^(1/3), log n, log(n!), 2^(log n) by growth rateAlgorithms1M · MCQAns: A
  15. Q25Recurrences that solve to Θ(n)Algorithms1M · MSQAns: A, B
  16. Q26Properties of the relation 'xy is a perfect square'Engineering Mathematics1M · MSQAns: A, B, C
  17. Q27Definite integral I(a) of 3x² − ax + 1 over [−1, 1]Engineering Mathematics1M · MSQAns: A, C
  18. Q28Overflow in 4-bit two's complement additionsDigital Logic1M · MSQAns: B, D
  19. Q29Which of four grammars are ambiguousTheory of Computation1M · MSQAns: B, C
  20. Q30Longest chain in a hash table with h(k) = k mod 9Programming and Data Structures1M · NATAns: 3
  21. Q31Product ab for a 2×2 linear system with infinitely many solutionsEngineering Mathematics1M · NATAns: 24
  22. Q32Number of 'void' merges in merge sort of an 8-element arrayAlgorithms1M · NATAns: 3
  23. Q33Usable host addresses with subnet mask 255.255.240.0Computer Networks1M · NATAns: 4094
  24. Q34Decode the IEEE 754 single-precision value 0xC2710000Digital Logic1M · NATAns: -60.25
  25. Q35Count tokens produced by a lexer for a given stringCompiler Design1M · NATAns: 13
  26. Q36Lowest Jaccard coefficient between two spanning trees of KnEngineering Mathematics2M · MCQAns: C
  27. Q37Fastest single-source shortest paths in a weighted DAGAlgorithms2M · MCQAns: A
  28. Q38Checking that consecutive differences strictly increaseAlgorithms2M · MCQAns: A
  29. Q39Row-wise vs anti-diagonal order for filling a DP tableAlgorithms2M · MCQAns: A
  30. Q40Minimal SOP of F = Σm(0,1,2,3,8,9,10,11)Digital Logic2M · MCQAns: B
  31. Q41Shift-reduce conflicts in the LR(0) table of a grammarCompiler Design2M · MCQAns: D
  32. Q42Armstrong's axioms needed to prove the Union ruleDatabases2M · MCQAns: D
  33. Q43CRC remainder for data 110001011 with generator 1001Computer Networks2M · MCQAns: D
  34. Q44Expanding opcodes: how many C-type opcodes fitComputer Organization and Architecture2M · MCQAns: B
  35. Q45Live variables at the exit of each block in a loop CFGCompiler Design2M · MCQAns: A
  36. Q46Dense vs sparse: hash index and B+ tree indexDatabases2M · MCQAns: A
  37. Q47Compare the languages of two finite automata D1 and D2Theory of Computation2M · MSQAns: C, D
  38. Q48Constraints on a^i b^j c^k d^l that keep the language context-freeTheory of Computation2M · MSQAns: A, C, D
  39. Q49Inserting a key between each BST leaf and its inorder successorProgramming and Data Structures2M · MSQAns: A, C
  40. Q50Stack/queue assignments that produce the output 4 3 1 2 5Programming and Data Structures2M · MSQAns: A, B
  41. Q51Possible output patterns of three processes using two semaphoresOperating System2M · MSQAns: A, B, C
  42. Q52Hits and misses for four words in a direct-mapped cacheComputer Organization and Architecture2M · MSQAns: A, B
  43. Q53Blocks needed for a linked list of free block numbersOperating System2M · NATAns: 16417
  44. Q54Size of a TLB with 1 MB reach and 4 KB pagesOperating System2M · NATAns: 1536
  45. Q55Small holes left after best-fit allocation of two processesOperating System2M · NATAns: 3
  46. Q56Maximum direct-mapped cache size from an address-to-block mappingComputer Organization and Architecture2M · NATAns: 128
  47. Q57Speed-up of a pipeline with a slower clock and stallsComputer Organization and Architecture2M · NATAns: 2.3 to 2.4
  48. Q58Slow-start rounds before TCP reaches congestion avoidanceComputer Networks2M · NATAns: 4
  49. Q59Inputs giving Y = 1 for a decoder feeding a 4-to-1 MUXDigital Logic2M · NATAns: 6
  50. Q60Output of a C program reassigning through a pointerProgramming and Data Structures2M · NATAns: 9
  51. Q61Maximum value returned by a recursive function on length mod 3Programming and Data Structures2M · NATAns: 1
  52. Q62Determinant of 2A for a 4×4 matrix with det A = 3Engineering Mathematics2M · NATAns: 48
  53. Q63Conditional probability for overlapping sets of coin tossesEngineering Mathematics2M · NATAns: 0.5
  54. Q64Discontinuities of a function of the second decimal digitEngineering Mathematics2M · NATAns: 40
  55. Q65Sequence number bits for no wrap-around in 60 s at full utilisationComputer Networks2M · NATAns: 30