Skip to content
GATEiit

GATE CSE 2022 question paper with answers

Official paper organised by IIT Kharagpur: 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. Q1Homophones: the ___ is too high to be considered ___General Aptitude1M · MCQAns: D
  2. Q2Area under a piecewise constant function on [0, 1]General Aptitude1M · MCQAns: C
  3. Q3Value of (r+2)(r+3)(r+4)(r+5) for a root of x² + 2x + 6 = 0General Aptitude1M · MCQAns: D
  4. Q4Two statements about inquisitive students that cannot both be trueGeneral Aptitude1M · MCQAns: A
  5. Q5Additional letter plates that complete a five-letter palindromeGeneral Aptitude1M · MCQAns: B
  6. Q6Inference: metrics and work cultureGeneral Aptitude2M · MCQAns: B
  7. Q7Inference from shares of boys and girls who appeared and qualifiedGeneral Aptitude2M · MCQAns: D
  8. Q8Probability of orange on the second draw with partial replacementGeneral Aptitude2M · MCQAns: D
  9. Q9Placing letters at corners and mid-points of a triangleGeneral Aptitude2M · MCQAns: B
  10. Q10Least extra ropes to split a plot into four similar plotsGeneral Aptitude2M · MCQAns: D

Computer Science and Information Technology (Q11–Q65)

  1. Q11Asymptotic relation between f(n²) and (f(n))²Algorithms1M · MCQAns: A
  2. Q12Regular expression for a three-state finite automatonTheory of Computation1M · MCQAns: D
  3. Q13True statement about LALR/LR(1) parsers and compiler phasesCompiler Design1M · MCQAns: D
  4. Q14Which normal-form statement is always trueDatabases1M · MCQAns: A
  5. Q15Time to reverse a singly linked list in O(1) spaceProgramming and Data Structures1M · MCQAns: A
  6. Q16Expected keys per slot with two simple uniform hash functionsProgramming and Data Structures1M · MCQAns: B
  7. Q17Highest-throughput bulk transfer from disk to memoryComputer Organization and Architecture1M · MCQAns: A
  8. Q18Which 4-bit 2's complement addition overflowsDigital Logic1M · MCQAns: B
  9. Q19Semaphore initialisation that prints BCABCA...Operating System1M · MCQAns: C
  10. Q20Trace of AB vs BA for rectangular and square matricesEngineering Mathematics1M · MCQAns: C
  11. Q21Output of a C program using pointers to an int and an arrayProgramming and Data Structures1M · MCQAns: D
  12. Q22Number of subnets in an enterprise network with three routersComputer Networks1M · MCQAns: C
  13. Q23True statements about RE, recursive, CFL and regular languagesTheory of Computation1M · MSQAns: B, C, D
  14. Q24False statements about write-back and write-through cachesComputer Organization and Architecture1M · MSQAns: A, B, D
  15. Q25Relational algebra for employees who own all brandsDatabases1M · MSQAns: A, B
  16. Q26True statements about deadlock conditions and graphsOperating System1M · MSQAns: A, D
  17. Q27Conditions that make a group commutativeEngineering Mathematics1M · MSQAns: A, B, C
  18. Q28Array index of the 3rd largest element of a complete BSTProgramming and Data Structures1M · NATAns: 509
  19. Q29Number of LR(0) items in goto on +Compiler Design1M · NATAns: 5
  20. Q30Maximum edges in a disconnected simple graph on 10 verticesEngineering Mathematics1M · NATAns: 36
  21. Q31Number of superkeys of R(A, B, C, D, E) with three FDsDatabases1M · NATAns: 8
  22. Q32Six identical balls in three identical binsEngineering Mathematics1M · NATAns: 7
  23. Q33Minimum hit rate after a cache optimisationComputer Organization and Architecture1M · NATAns: 0.85
  24. Q34Limit of √x / (1 − e^(2√x)) as x → 0+Engineering Mathematics1M · NATAns: -0.5
  25. Q35DNS query-response pairs for iterative resolution of www.gate.org.inComputer Networks1M · NATAns: 4
  26. Q36Generating function of a_n = n + 1 for odd n, 1 otherwiseEngineering Mathematics2M · MCQAns: A
  27. Q37Counting triangles from the trace of A³Engineering Mathematics2M · MCQAns: D
  28. Q38False statement about TLB, inverted and hashed page tablesOperating System2M · MCQAns: C
  29. Q39Serial schedule conflict equivalent to a four-transaction scheduleDatabases2M · MCQAns: A
  30. Q40Roles of P, Q and T in a digital display systemDigital Logic2M · MCQAns: C
  31. Q41IEEE-754 single precision values in three registersComputer Organization and Architecture2M · MCQAns: B
  32. Q42Round robin burst times inconsistent with given context switchesOperating System2M · MCQAns: D
  33. Q43Output of printing a[i][0][k] from a 3-D arrayProgramming and Data Structures2M · MCQAns: A
  34. Q44Bitwise operations on characters P and x in CProgramming and Data Structures2M · MCQAns: A
  35. Q45LU decomposition of a 3×3 system: L32, U33 and x1Engineering Mathematics2M · MCQAns: D
  36. Q46Which Turing machine problems are undecidableTheory of Computation2M · MSQAns: A, B, C
  37. Q47Classify a^n w a^n and w x w^RTheory of Computation2M · MSQAns: A, B, C
  38. Q48False statements about ww, aⁿbⁿcᵐ and aᵐbⁿcⁿTheory of Computation2M · MSQAns: B, C, D
  39. Q49MST facts for a graph with distinct edge weightsAlgorithms2M · MSQAns: A, B, C
  40. Q50Properties of the Petersen graphEngineering Mathematics2M · MSQAns: A, B, C
  41. Q51Values of a recurrence on 2n and 2n + 1Algorithms2M · MSQAns: A, B, C
  42. Q52Properties of the adjacency matrix of a simple graphEngineering Mathematics2M · MSQAns: A
  43. Q53Which vectors are eigenvectors of a 4×4 matrixEngineering Mathematics2M · MSQAns: A, C, D
  44. Q54Direct-mapped cache behaviour for four repeated data wordsComputer Organization and Architecture2M · MSQAns: A, B, D
  45. Q55CIDR prefixes that aggregate a router's subnetsComputer Networks2M · MSQAns: B, D
  46. Q56Rows returned by a NOT EXISTS ... EXCEPT division queryDatabases2M · NATAns: 2
  47. Q57Probability of a routing loop after link failure in distance vectorComputer Networks2M · NATAns: 0.5
  48. Q58Directed spanning trees rooted at vertex 5Engineering Mathematics2M · NATAns: 24
  49. Q59Time to receive a packet over an earth–satellite linkComputer Networks2M · NATAns: 7.07 to 7.09
  50. Q60TCP sequence number bits to avoid wrap-around in one MSLComputer Networks2M · NATAns: 33
  51. Q61Speed-up from a branch predictor with 80% accuracyComputer Organization and Architecture2M · NATAns: 1.42 to 1.45
  52. Q62Minimum enqueues on Q1 to reverse its elements into Q2Programming and Data Structures2M · NATAns: 0
  53. Q63Disk accesses to insert a block mid-file: contiguous vs linkedOperating System2M · NATAns: 153
  54. Q64Page fault rate with LRU and four framesOperating System2M · NATAns: 0.6
  55. Q65Evaluating an expression with a syntax-directed translationCompiler Design2M · NATAns: 80