GateAI

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

All 65 questions of the GATE CSE 2024 Set 2 paper (100 marks: 30 one-mark and 35 two-mark; 32 MCQ, 18 MSQ, 15 NAT), with the answer key and a verified solution for each. See more GATE CSE question papers or all GATE CSE PYQs.

Questions
65
Total marks
100
MCQ / MSQ / NAT
32 / 18 / 15
Topics
44

GATE CSE 2024 Set 2 paper analysis

General Aptitude and Engineering Mathematics together made up 29 of 100 marks, down 4 from GATE CSE 2023. 15 of 65 questions were NAT, the most since 2023. Quantitative Aptitude was the heaviest single topic with 6 marks across 5 questions. Engineering Mathematics moved the most against GATE CSE 2023: down 4 marks.

All GATE CSE 2024 Set 2 questions

Each question opens its full verified solution.

  1. Q1 · MCQ · 1 mark · Verbal AptitudeIf ‘→’ denotes increasing order of intensity, then the meaning of the words [walk → jog → sprint] is analogous to [bothered → … → daunted]. Which one of the given option…
  2. Q2 · MCQ · 1 mark · Quantitative AptitudeTwo wizards try to create a spell using all the four elements, *water*, *air*, *fire*, and *earth*. For this, they decide to mix all these elements in all possible order…
  3. Q3 · MCQ · 1 mark · Quantitative AptitudeIn an engineering college of 10,000 students, 1,500 like neither their core branches nor other branches. The number of students who like their core branches is 1/4th of…
  4. Q4 · MCQ · 1 mark · Quantitative AptitudeFor positive non-zero real variables x and y, if ln ((x + y)/(2) ) = (1)/(2) [ln(x) + ln(y)] then, the value of (x)/(y) + (y)/(x) is
  5. Q5 · MCQ · 1 mark · Quantitative AptitudeIn the sequence 6, 9, 14, x, 30, 41, a possible value of x is
  6. Q6 · MCQ · 2 marks · Verbal AptitudeSequence the following sentences in a coherent passage. P: This fortuitous geological event generated a colossal amount of energy and heat that resulted in the rocks ris…
  7. Q7 · MCQ · 2 marks · Quantitative AptitudeA person sold two different items at the same price. He made 10% profit in one item, and 10% loss in the other item. In selling these two items, the person made a total…
  8. Q8 · MCQ · 2 marks · Data InterpretationThe pie charts depict the shares of various power generation technologies in the total electricity generation of a country for the years 2007 and 2023. The renewable sou…
  9. Q9 · MCQ · 2 marks · Spatial AptitudeA cube is to be cut into 8 pieces of equal size and shape. Here, each cut should be straight and it should not stop till it reaches the other end of the cube. The minimu…
  10. Q10 · MCQ · 2 marks · Analytical AptitudeIn the 4 × 4 array shown below, each cell of the first three rows has either a cross (X) or a number. The number in a cell represents the count of the immediate neighbor…
  11. Q11 · MCQ · 1 mark · I/O Interface, Interrupts and DMAConsider a computer with a 4 MHz processor. Its DMA controller can transfer 8 bytes in 1 cycle from a device to main memory through cycle stealing at regular intervals.…
  12. Q12 · MCQ · 1 mark · Propositional and First-Order LogicLet p and q be the following propositions: p: Fail grade can be given. q: Student scores more than 50% marks. Consider the statement: “Fail grade cannot be given when st…
  13. Q13 · MCQ · 1 mark · Programming in CConsider the following C program. Assume parameters to a function are evaluated from right to left. #include int g(int p) { printf("%d", p); return p; } int h(int q) { p…
  14. Q14 · MCQ · 1 mark · Number Representation and ArithmeticThe format of a single-precision floating-point number as per the IEEE 754 standard is: Choose the largest floating-point number among the following options.
  15. Q15 · MCQ · 1 mark · Recurrence RelationsLet T(n) be the recurrence relation defined as follows: T(0) = 1, T(1) = 2, and T(n) = 5T(n - 1) - 6T(n - 2) for n ≥ 2 Which one of the following statements is TRUE?
  16. Q16 · MCQ · 1 mark · CalculusLet f(x) be a continuous function from R to R such that f(x) = 1 - f(2 - x) Which one of the following options is the CORRECT value of 02 f(x)dx ?
  17. Q17 · MCQ · 1 mark · Discrete MathematicsLet A be the adjacency matrix of a simple undirected graph G. Suppose A is its own inverse. Which one of the following statements is always TRUE?
  18. Q18 · MCQ · 1 mark · Probability and StatisticsWhen six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers (i.e., 1, 2, 3, 4, 5, and 6) is
  19. Q19 · MCQ · 1 mark · Transactions and Concurrency ControlOnce the DBMS informs the user that a transaction has been successfully completed, its effect should persist even if the system crashes before all its changes are reflec…
  20. Q20 · MCQ · 1 mark · ER ModelIn the context of owner and weak entity sets in the ER (Entity-Relationship) data model, which one of the following statements is TRUE?
  21. Q21 · MCQ · 1 mark · Lexical AnalysisConsider the following two sets: Which one of the following options is the CORRECT match from Set X to Set Y ?
  22. Q22 · MCQ · 1 mark · Regular Expressions and Finite AutomataWhich one of the following regular expressions is equivalent to the language accepted by the DFA given below?
  23. Q23 · MSQ · 1 mark · Principles of LayeringNode X has a TCP connection open to node Y. The packets from X to Y go through an intermediate IP router R. Ethernet switch S is the first switch on the network path bet…
  24. Q24 · MSQ · 1 mark · Memory Management and Virtual MemoryWhich of the following tasks is/are the responsibility/responsibilities of the memory management unit (MMU) in a system with paging-based memory management?
  25. Q25 · MSQ · 1 mark · Processes, Threads and IPCConsider a process P running on a CPU. Which one or more of the following events will always trigger a context switch by the OS that results in process P moving to a non…
  26. Q26 · MSQ · 1 mark · File Organization and IndexingWhich of the following file organizations is/are I/O efficient for the scan operation in DBMS?
  27. Q27 · MSQ · 1 mark · Transactions and Concurrency ControlWhich of the following statements about the Two Phase Locking (2PL) protocol is/are TRUE?
  28. Q28 · MSQ · 1 mark · IPv4 FragmentationWhich of the following statements about IPv4 fragmentation is/are TRUE?
  29. Q29 · MSQ · 1 mark · Syntax-Directed TranslationWhich of the following statements is/are FALSE?
  30. Q30 · MSQ · 1 mark · Boolean Algebra and MinimizationFor a Boolean variable x, which of the following statements is/are FALSE?
  31. Q31 · MSQ · 1 mark · Instruction PipeliningAn instruction format has the following structure: Instruction Number: Opcode destination reg, source reg-1, source reg-2 Consider the following sequence of instructions…
  32. Q32 · MSQ · 1 mark · IPv4, CIDR and NATWhich of the following fields of an IP header is/are always modified by any router before it forwards the IP packet?
  33. Q33 · MSQ · 1 mark · Programming in CConsider the following C function definition. int fX(char *a) { char *b = a; while(*b) b++; return b - a; } Which of the following statements is/are TRUE?
  34. Q34 · NAT · 1 mark · Discrete MathematicsLet P be the partial order defined on the set {1,2,3,4} as follows P = {(x,x) x ∈ {1,2,3,4}} ∪ {(1,2), (3,2), (3,4)} The number of total orders on {1,2,3,4} that contain…
  35. Q35 · NAT · 1 mark · Dynamic ProgrammingLet A be an array containing integer values. The distance of A is defined as the minimum number of elements in A that must be replaced with another integer so that the r…
  36. Q36 · MCQ · 2 marks · Programming in CWhat is the output of the following C program? #include int main() { double a[2]={20.0, 25.0}, *p, *q; p = a; q = p + 1; printf("%d,%d", (int)(q - p), (int)(*q - *p)); r…
  37. Q37 · MCQ · 2 marks · CPU and I/O SchedulingConsider a single processor system with four processes A, B, C, and D, represented as given below, where for each process the first value is its arrival time, and the se…
  38. Q38 · MCQ · 2 marks · CIDR NotationWhich one of the following CIDR prefixes exactly represents the range of IP addresses 10.12.2.0 to 10.12.3.255?
  39. Q39 · MCQ · 2 marks · Binary Search TreesYou are given a set V of distinct integers. A binary search tree T is created by inserting all elements of V one by one, starting with an empty tree. The tree T follows…
  40. Q40 · MCQ · 2 marks · ParsingConsider the following context-free grammar where the start symbol is S and the set of terminals is {a,b,c,d}. S &→ AaAb BbBa A &→ cS B &→ dS The following is a partiall…
  41. Q41 · MCQ · 2 marks · Regular Expressions and Finite AutomataLet M be the 5-state NFA with -transitions shown in the diagram below. Which one of the following regular expressions represents the language accepted by M ?
  42. Q42 · MCQ · 2 marks · Programming in CConsider an array X that contains n positive integers. A subarray of X is defined to be a sequence of array locations with consecutive indices. The C code snippet given…
  43. Q43 · MCQ · 2 marks · Intermediate Code GenerationConsider the following expression: x[i] = (p + r) * -s[i] + u/w. The following sequence shows the list of triples representing the given expression, with entries missing…
  44. Q44 · MCQ · 2 marks · Probability and StatisticsLet x and y be random variables, not necessarily independent, that take real values in the interval [0,1]. Let z = xy and let the mean values of x,y,z be x, y, z, respec…
  45. Q45 · MCQ · 2 marks · Relational Model and SQLThe relation schema, Person(pid,city) , describes the city of residence for every person uniquely identified by pid . The following relational algebra operators are avai…
  46. Q46 · MSQ · 2 marks · Concurrency and SynchronizationConsider a multi-threaded program with two threads T1 and T2 . The threads share two semaphores: s1 (initialized to 1) and s2 (initialized to 0). The threads also share…
  47. Q47 · MSQ · 2 marks · Linear AlgebraLet A be an n × n matrix over the set of all real numbers R. Let B be a matrix obtained from A by swapping two rows. Which of the following statements is/are TRUE?
  48. Q48 · MSQ · 2 marks · StacksLet S1 and S2 be two stacks. S1 has capacity of 4 elements. S2 has capacity of 2 elements. S1 already has 4 elements: 100, 200, 300, and 400, whereas S2 is empty, as sho…
  49. Q49 · MSQ · 2 marks · Number Representation and ArithmeticWhich of the following is/are EQUAL to 224 in radix-5 (i.e., base-5) notation?
  50. Q50 · MSQ · 2 marks · Boolean Algebra and MinimizationConsider 4-variable functions f1, f2, f3, f4 expressed in sum-of-minterms form as given below. f1 = Σ(0, 2, 3, 5, 7, 8, 11, 13) f2 = Σ(1, 3, 5, 7, 11, 13, 15) f3 = Σ(0,…
  51. Q51 · MSQ · 2 marks · Minimum Spanning TreesLet G be an undirected connected graph in which every edge has a positive integer weight. Suppose that every spanning tree in G has even weight. Which of the following s…
  52. Q52 · MSQ · 2 marks · Context-Free Grammars and PDAsConsider a context-free grammar G with the following 3 rules. S → aS, S → aSbS, S → c Let w ∈ L(G). Let na(w), nb(w), nc(w) denote the number of times a, b, c occur in w…
  53. Q53 · NAT · 2 marks · File SystemsConsider a disk with the following specifications: rotation speed of 6000 RPM, average seek time of 5 milliseconds, 500 sectors/track, 512-byte sectors. A file has conte…
  54. Q54 · NAT · 2 marks · TCP Flow and Congestion ControlConsider a TCP connection operating at a point of time with the congestion window of size 12 MSS (Maximum Segment Size), when a timeout occurs due to packet loss. Assumi…
  55. Q55 · NAT · 2 marks · Data Link LayerConsider an Ethernet segment with a transmission speed of 108 bits/sec and a maximum segment length of 500 meters. If the speed of propagation of the signal in the mediu…
  56. Q56 · NAT · 2 marks · Integrity Constraints and Normal FormsA functional dependency F: X → Y is termed as a useful functional dependency if and only if it satisfies all the following three conditions: - X is not the empty set. -…
  57. Q57 · NAT · 2 marks · Instruction Set and Addressing ModesA processor with 16 general purpose registers uses a 32-bit instruction format. The instruction format consists of an opcode field, an addressing mode field, two registe…
  58. Q58 · NAT · 2 marks · Instruction PipeliningA non-pipelined instruction execution unit operating at 2 GHz takes an average of 6 cycles to execute an instruction of a program P. The unit is then redesigned to opera…
  59. Q59 · NAT · 2 marks · Minimum Spanning TreesThe number of distinct minimum-weight spanning trees of the following graph is …
  60. Q60 · NAT · 2 marks · Graph TheoryThe chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. The chromatic number of the following graph is …
  61. Q61 · NAT · 2 marks · Instruction Set and Addressing ModesA processor uses a 32-bit instruction format and supports byte-addressable memory access. The ISA of the processor has 150 distinct instructions. The instructions are eq…
  62. Q62 · NAT · 2 marks · Regular Expressions and Finite AutomataLet L1 be the language represented by the regular expression b*ab*(ab*ab*)* and L2 = { w ∈ (a + b)* |w| ≤ 4 }, where |w| denotes the length of string w. The number of st…
  63. Q63 · NAT · 2 marks · Discrete MathematicsLet Zn be the group of integers {0, 1, 2, , n - 1} with addition modulo n as the group operation. The number of elements in the group Z2 × Z3 × Z4 that are their own inv…
  64. Q64 · NAT · 2 marks · Memory Management and Virtual MemoryConsider a 32-bit system with 4 KB page size and page table entries of size 4 bytes each. Assume 1 KB = 210 bytes. The OS uses a 2-level page table for memory management…
  65. Q65 · NAT · 2 marks · ParsingConsider the following augmented grammar, which is to be parsed with a SLR parser. The set of terminals is {a,b,c,d,\#,@} S' &→ S S &→ SS Aa bAc Bc bBa A &→ d\# B &→ @ L…

GATE CSE 2024 Set 2 answer key

Official answers. Open a question for the full solution.

QTypeMarksAnswerTopic
Q1MCQ1CVerbal Aptitude
Q2MCQ1AQuantitative Aptitude
Q3MCQ1AQuantitative Aptitude
Q4MCQ1CQuantitative Aptitude
Q5MCQ1BQuantitative Aptitude
Q6MCQ2CVerbal Aptitude
Q7MCQ2CQuantitative Aptitude
Q8MCQ2DData Interpretation
Q9MCQ2ASpatial Aptitude
Q10MCQ2AAnalytical Aptitude
Q11MCQ1CI/O Interface, Interrupts and DMA
Q12MCQ1APropositional and First-Order Logic
Q13MCQ1AProgramming in C
Q14MCQ1BNumber Representation and Arithmetic
Q15MCQ1ARecurrence Relations
Q16MCQ1BCalculus
Q17MCQ1BDiscrete Mathematics
Q18MCQ1BProbability and Statistics
Q19MCQ1ATransactions and Concurrency Control
Q20MCQ1AER Model
Q21MCQ1BLexical Analysis
Q22MCQ1ARegular Expressions and Finite Automata
Q23MSQ1BPrinciples of Layering
Q24MSQ1B, C, DMemory Management and Virtual Memory
Q25MSQ1A, BProcesses, Threads and IPC
Q26MSQ1A, BFile Organization and Indexing
Q27MSQ1A, C, DTransactions and Concurrency Control
Q28MSQ1B, CIPv4 Fragmentation
Q29MSQ1B, DSyntax-Directed Translation
Q30MSQ1B, CBoolean Algebra and Minimization
Q31MSQ1AInstruction Pipelining
Q32MSQ1C, DIPv4, CIDR and NAT
Q33MSQ1A, B, DProgramming in C
Q34NAT15Discrete Mathematics
Q35NAT13Dynamic Programming
Q36MCQ2BProgramming in C
Q37MCQ2BCPU and I/O Scheduling
Q38MCQ2ACIDR Notation
Q39MCQ2ABinary Search Trees
Q40MCQ2AParsing
Q41MCQ2BRegular Expressions and Finite Automata
Q42MCQ2BProgramming in C
Q43MCQ2AIntermediate Code Generation
Q44MCQ2DProbability and Statistics
Q45MCQ2BRelational Model and SQL
Q46MSQ2B, CConcurrency and Synchronization
Q47MSQ2A, BLinear Algebra
Q48MSQ2B, C, DStacks
Q49MSQ2A, B, DNumber Representation and Arithmetic
Q50MSQ2C, DBoolean Algebra and Minimization
Q51MSQ2DMinimum Spanning Trees
Q52MSQ2B, CContext-Free Grammars and PDAs
Q53NAT230.06File Systems
Q54NAT24TCP Flow and Congestion Control
Q55NAT2500Data Link Layer
Q56NAT250Integrity Constraints and Normal Forms
Q57NAT232Instruction Set and Addressing Modes
Q58NAT23Instruction Pipelining
Q59NAT29Minimum Spanning Trees
Q60NAT22Graph Theory
Q61NAT234Instruction Set and Addressing Modes
Q62NAT215Regular Expressions and Finite Automata
Q63NAT24Discrete Mathematics
Q64NAT21028Memory Management and Virtual Memory
Q65NAT29Parsing

Subject-wise weightage

Where the marks came from in GATE CSE 2024 Set 2, against GATE CSE 2023 and the average paper.

GATE CSE 2024 Set 2 FAQ

How many questions were in GATE CSE 2024 Set 2?
GATE CSE 2024 Set 2 had 65 questions for 100 marks: 32 MCQ, 18 MSQ and 15 NAT.
Which subject carried the most marks in GATE CSE 2024 Set 2?
General Aptitude carried the most marks (15 of 100). The top three were General Aptitude (15), Engineering Mathematics (14), Programming and Data Structures (10).
Where can I find the GATE CSE 2024 Set 2 answer key?
The answer key table on this page lists the answer to every question of GATE CSE 2024 Set 2. Open any question for its full verified solution.
Is the GATE CSE 2024 Set 2 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.

Explore more GATE CSE papers