GATE CSE 2024 Set 1 Question Paper with Solutions & Answer Key

Engineering Mathematics and General Aptitude together made up 31 of 100 marks, down 2 from GATE CSE 2023. 16 of 65 questions were NAT, the most since 2023. Cache Memory and Hierarchy was the heaviest single topic with 8 marks across 4 questions. Databases moved the most against GATE CSE 2023: up 3 marks.

1. Q1 · MCQ · 1 mark · Verbal AptitudeIf '→' denotes increasing order of intensity, then the meaning of the words [dry → arid → parched] is analogous to [diet → fast → … ]. Which one of the given options is…
2. Q2 · MCQ · 1 mark · Quantitative AptitudeIf two distinct non-zero real variables x and y are such that (x + y) is proportional to (x - y) then the value of (x)/(y)
3. Q3 · MCQ · 1 mark · Quantitative AptitudeConsider the following sample of numbers: 9, 18, 11, 14, 15, 17, 10, 69, 11, 13 The median of the sample is
4. Q4 · MCQ · 1 mark · Quantitative AptitudeThe number of coins of ₹1, ₹5, and ₹10 denominations that a person has are in the ratio 5:3:13. Of the total amount, the percentage of money in ₹5 coins is
5. Q5 · MCQ · 1 mark · Quantitative AptitudeFor positive non-zero real variables p and q, if log (p2 + q2 ) = log p + log q + 2 log 3 , then, the value of (p4+q4)/(p2 q2) is
6. Q6 · MCQ · 2 marks · Verbal AptitudeIn the given text, the blanks are numbered (i)–(iv). Select the best match for all the blanks. Steve was advised to keep his head … (i) … before heading … (ii) … to bat;…
7. Q7 · MCQ · 2 marks · Quantitative AptitudeA rectangular paper sheet of dimensions 54 cm × 4 cm is taken. The two longer edges of the sheet are joined together to create a cylindrical tube. A cube whose surface a…
8. Q8 · MCQ · 2 marks · Data InterpretationThe pie chart presents the percentage contribution of different macronutrients to a typical 2,000 kcal diet of a person. The typical energy density (kcal/g) of these mac…
9. Q9 · MCQ · 2 marks · Spatial AptitudeA rectangular paper of 20 cm × 8 cm is folded 3 times. Each fold is made along the line of symmetry, which is perpendicular to its long edge. The perimeter of the final…
10. Q10 · MCQ · 2 marks · Spatial AptitudeThe least number of squares to be added in the figure to make AB a line of symmetry is
11. Q11 · MCQ · 1 mark · CalculusLet f R → R be a function such that f(x) = max{x, x3}, x ∈ R, where R is the set of all real numbers. The set of all points where f(x) is NOT differentiable is
12. Q12 · MCQ · 1 mark · Linear AlgebraThe product of all eigenvalues of the matrix 1 & 2 & 3 4 & 5 & 6 7 & 8 & 9 is
13. Q13 · MCQ · 1 mark · Number Representation and ArithmeticConsider a system that uses 5 bits for representing signed integers in 2’s complement format. In this system, two integers A and B are represented as A=01010 and B=11010…
14. Q14 · MCQ · 1 mark · Probability and StatisticsConsider a permutation sampled uniformly at random from the set of all permutations of {1, 2, 3, , n} for some n ≥ 4. Let X be the event that 1 occurs before 2 in the pe…
15. Q15 · MCQ · 1 mark · I/O Interface, Interrupts and DMAWhich one of the following statements is FALSE?
16. Q16 · MCQ · 1 mark · DNS and HTTPA user starts browsing a webpage hosted at a remote server. The browser opens a single TCP connection to fetch the entire webpage from the server. The webpage consists o…
17. Q17 · MCQ · 1 mark · Asymptotic AnalysisGiven an integer array of size N, we want to check if the array is sorted (in either ascending or descending order). An algorithm solves this problem by making a single…
18. Q18 · MCQ · 1 mark · Programming in CConsider the following C program: #include int main() { int a = 6; int b = 0; while(a Which one of the following statements is CORRECT?
19. Q19 · MCQ · 1 mark · RecursionConsider the following C program: #include void fX(); int main(){ fX(); return 0; } void fX(){ char a; if((a=getchar()) != ' ') fX(); if(a != ' ') putchar(a); } Assume t…
20. Q20 · MCQ · 1 mark · ER ModelLet S be the specification: "Instructors teach courses. Students register for courses. Courses are allocated classrooms. Instructors guide students." Which one of the fo…
21. Q21 · MCQ · 1 mark · File Organization and IndexingIn a B+ tree, the requirement of at least half-full (50%) node occupancy is relaxed for which one of the following cases?
22. Q22 · MSQ · 1 mark · Integrity Constraints and Normal FormsWhich of the following statements about a relation R in first normal form (1NF) is/are TRUE ?
23. Q23 · MSQ · 1 mark · Regular and Context-Free LanguagesLet L1, L2 be two regular languages and L3 a language which is not regular. Which of the following statements is/are always TRUE?
24. Q24 · MSQ · 1 mark · Processes, Threads and IPCWhich of the following statements about threads is/are TRUE?
25. Q25 · MSQ · 1 mark · Processes, Threads and IPCWhich of the following process state transitions is/are NOT possible?
26. Q26 · MSQ · 1 mark · ParsingWhich of the following is/are Bottom-Up Parser(s)?
27. Q27 · MSQ · 1 mark · Probability and StatisticsLet A and B be two events in a probability space with P(A) = 0.3, P(B) = 0.5, and P(A ∩ B) = 0.1. Which of the following statements is/are TRUE?
28. Q28 · MSQ · 1 mark · Boolean Algebra and MinimizationConsider the circuit shown below where the gates may have propagation delays. Assume that all signal transitions occur instantaneously and that wires have no delays. Whi…
29. Q29 · MSQ · 1 mark · TCP Flow and Congestion ControlTCP client P successfully establishes a connection to TCP server Q. Let NP denote the sequence number in the SYN sent from P to Q. Let NQ denote the acknowledgement numb…
30. Q30 · MSQ · 1 mark · Instruction PipeliningConsider a 5-stage pipelined processor with Instruction Fetch (IF), Instruction Decode (ID), Execute (EX), Memory Access (MEM), and Register Writeback (WB) stages. Which…
31. Q31 · MSQ · 1 mark · Network Address TranslationWhich of the following fields is/are modified in the IP header of a packet going out of a network address translation (NAT) device from an internal network to an externa…
32. Q32 · NAT · 1 mark · Sets, Relations and FunctionsLet A and B be non-empty finite sets such that there exist one-to-one and onto functions (i) from A to B and (ii) from A × A to A ∪ B. The number of possible values of |…
33. Q33 · NAT · 1 mark · Programming in CConsider the operator precedence and associativity rules for the integer arithmetic operators given in the table below. The value of the expression 3 + 1 + 5 * 2 / 7 + 2…
34. Q34 · NAT · 1 mark · Graph TheoryThe number of spanning trees in a complete graph of 4 vertices labelled A, B, C, and D is …
35. Q35 · NAT · 1 mark · Relational AlgebraConsider the following two relations, R(A,B) and S(A,C): The total number of tuples obtained by evaluating the following expression B < C(R R.A=S.A S) is …
36. Q36 · MCQ · 2 marks · Switching and Performance MetricsConsider a network path P—Q—R between nodes P and R via router Q. Node P sends a file of size 106 bytes to R via this path by splitting the file into chunks of 103 bytes…
37. Q37 · MCQ · 2 marks · Syntax-Directed TranslationConsider the following syntax-directed definition (SDD). Given "MMLK" as the input, which one of the following options is the CORRECT value computed by the SDD (in the a…
38. Q38 · MCQ · 2 marks · ParsingConsider the following grammar G, with S as the start symbol. The grammar G has three incomplete productions denoted by (1), (2), and (3). S → daT (1) T → aS bT (2) R →…
39. Q39 · MCQ · 2 marks · Intermediate Code GenerationConsider the following pseudo-code. L1: t1 = -1 L2: t2 = 0 L3: t3 = 0 L4: t4 = 4 * t3 L5: t5 = 4 * t2 L6: t6 = t5 * M L7: t7 = t4 + t6 L8: t8 = a[t7] L9: if t8 Which one…
40. Q40 · MCQ · 2 marks · Concurrency and SynchronizationConsider the following two threads T1 and T2 that update two shared variables a and b. Assume that initially a = b = 1. Though context switching between threads can happ…
41. Q41 · MCQ · 2 marks · Binary HeapsAn array [82, 101, 90, 11, 111, 75, 33, 131, 44, 93] is heapified. Which one of the following options represents the first three elements in the heapified array?
42. Q42 · MCQ · 2 marks · Asymptotic AnalysisConsider the following recurrence relation: T(n) = √(n) T(√(n)) + n & for n ≥ 1, 1 & for n = 1. Which one of the following options is CORRECT?
43. Q43 · MCQ · 2 marks · Binary HeapsConsider a binary min-heap containing 105 distinct elements. Let k be the index (in the underlying array) of the maximum element stored in the heap. The number of possib…
44. Q44 · MSQ · 2 marks · Integrity Constraints and Normal FormsThe symbol → indicates functional dependency in the context of a relational database. Which of the following options is/are TRUE?
45. Q45 · MSQ · 2 marks · Graph TraversalsLet G be a directed graph and T a depth first search (DFS) spanning tree in G that is rooted at a vertex v. Suppose T is also a breadth first search (BFS) tree in G, roo…
46. Q46 · MSQ · 2 marks · Transactions and Concurrency ControlConsider the following read-write schedule S over three transactions T1, T2, and T3, where the subscripts in the schedule indicate transaction IDs: S: r1(z); w1(z); r2(x…
47. Q47 · MSQ · 2 marks · Boolean Algebra and MinimizationConsider a Boolean expression given by F(X, Y, Z) = (3, 5, 6, 7). Which of the following statements is/are CORRECT?
48. Q48 · MSQ · 2 marks · Programming in CConsider the following C function definition. int f(int x, int y) { for (int i=0; i Which of the following statements is/are TRUE about the above function?
49. Q49 · MSQ · 2 marks · Linear AlgebraLet A be any n × m matrix, where m > n. Which of the following statements is/are TRUE about the system of linear equations Ax = 0 ?
50. Q50 · MSQ · 2 marks · Regular Expressions and Finite AutomataConsider the 5-state DFA M accepting the language L(M) ⊂ (0 + 1)* shown below. For any string w ∈ (0 + 1)* let n0(w) be the number of 0's in w and n1(w) be the number of…
51. Q51 · MSQ · 2 marks · Graph TheoryThe chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. Let G be any graph with n vertices and chromatic number k. Whic…
52. Q52 · MSQ · 2 marks · Sets, Relations, Lattices and GroupsConsider the operators and defined by a b = a + 2b, a b = ab, for positive integers. Which of the following statements is/are TRUE?
53. Q53 · MSQ · 2 marks · Cache Memory and HierarchyConsider two set-associative cache memory architectures: WBC, which uses the write back policy, and WTC, which uses the write through policy. Both of them use the LRU (…
54. Q54 · NAT · 2 marks · Cache Memory and HierarchyConsider a 512 GB hard disk with 32 storage surfaces. There are 4096 sectors per track and each sector holds 1024 bytes of data. The number of cylinders in the hard disk…
55. Q55 · NAT · 2 marks · Cache Memory and HierarchyThe baseline execution time of a program on a 2 GHz single core machine is 100 nanoseconds ( ns). The code corresponding to 90% of the execution time can be fully parall…
56. Q56 · NAT · 2 marks · Cache Memory and HierarchyA given program has 25% load/store instructions. Suppose the ideal CPI (cycles per instruction) without any memory stalls is 2. The program exhibits 2% miss rate on inst…
57. Q57 · NAT · 2 marks · System CallsConsider the following code snippet using the fork() and wait() system calls. Assume that the code compiles and runs correctly, and that the system calls run successfull…
58. Q58 · NAT · 2 marks · CIDR NotationConsider the entries shown below in the forwarding table of an IP router. Each entry consists of an IP prefix and the corresponding next hop router for packets whose des…
59. Q59 · NAT · 2 marks · Context-Free Grammars and PDAsLet G = (V, , S, P) be a context-free grammar in Chomsky Normal Form with = {a, b, c} and V containing 10 variable symbols including the start symbol S. The string w = a…
60. Q60 · NAT · 2 marks · Graph TheoryThe number of edges present in the forest generated by the DFS traversal of an undirected graph G with 100 vertices is 40. The number of connected components in G is …
61. Q61 · NAT · 2 marks · Regular Expressions and Finite AutomataConsider the following two regular expressions over the alphabet {0,1}: r = 0* + 1* s = 01* + 10* The total number of strings of length less than or equal to 5, which ar…
62. Q62 · NAT · 2 marks · Memory Management and Virtual MemoryConsider a memory management system that uses a page size of 2 KB. Assume that both the physical and virtual addresses start from 0. Assume that the pages 0, 1, 2, and 3…
63. Q63 · NAT · 2 marks · Probability and StatisticsA bag contains 10 red balls and 15 blue balls. Two balls are drawn randomly without replacement. Given that the first ball drawn is red, the probability (rounded off to…
64. Q64 · NAT · 2 marks · Combinational and Sequential CircuitsConsider a digital logic circuit consisting of three 2-to-1 multiplexers M1, M2, and M3 as shown below. X1 and X2 are inputs of M1. X3 and X4 are inputs of M2. A, B, and…
65. Q65 · NAT · 2 marks · IPv4 FragmentationConsider sending an IP datagram of size 1420 bytes (including 20 bytes of IP header) from a sender to a receiver over a path of two links with a router between them. The…

How many questions were in GATE CSE 2024 Set 1?

GATE CSE 2024 Set 1 had 65 questions for 100 marks: 29 MCQ, 20 MSQ and 16 NAT.

Which subject carried the most marks in GATE CSE 2024 Set 1?

Engineering Mathematics carried the most marks (16 of 100). The top three were Engineering Mathematics (16), General Aptitude (15), Computer Organization and Architecture (10).

Where can I find the GATE CSE 2024 Set 1 answer key?

The answer key table on this page lists the answer to every question of GATE CSE 2024 Set 1. Open any question for its full verified solution.

Is the GATE CSE 2024 Set 1 paper useful for GATE 2027 preparation?

Yes. Solving past GATE CSE papers shows how marks are spread across subjects and which topics repeat. Compare it with other GATE CSE question papers and the topic-wise GATE CSE PYQs.

• GATE CSE 2024 Set 2 question paper
• GATE CSE 2023 question paper
• GATE CSE 2025 Set 1 question paper
• All GATE CSE papers →
• GATE CSE Engineering Mathematics PYQs
• GATE CSE General Aptitude PYQs
• GATE CSE Computer Organization and Architecture PYQs