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.
- 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…
- 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…
- 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…
- 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
- Q5 · MCQ · 1 mark · Quantitative AptitudeIn the sequence 6, 9, 14, x, 30, 41, a possible value of x is
- 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…
- 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…
- 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…
- 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…
- 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…
- 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.…
- 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…
- 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…
- 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.
- 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?
- 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 ?
- 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?
- 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
- 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…
- 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?
- 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 ?
- 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?
- 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…
- 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?
- 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…
- Q26 · MSQ · 1 mark · File Organization and IndexingWhich of the following file organizations is/are I/O efficient for the scan operation in DBMS?
- Q27 · MSQ · 1 mark · Transactions and Concurrency ControlWhich of the following statements about the Two Phase Locking (2PL) protocol is/are TRUE?
- Q28 · MSQ · 1 mark · IPv4 FragmentationWhich of the following statements about IPv4 fragmentation is/are TRUE?
- Q29 · MSQ · 1 mark · Syntax-Directed TranslationWhich of the following statements is/are FALSE?
- Q30 · MSQ · 1 mark · Boolean Algebra and MinimizationFor a Boolean variable x, which of the following statements is/are FALSE?
- 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…
- 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?
- 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?
- 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…
- 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…
- 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…
- 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…
- 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?
- 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…
- 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…
- 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 ?
- 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…
- 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…
- 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…
- 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…
- 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…
- 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?
- 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…
- Q49 · MSQ · 2 marks · Number Representation and ArithmeticWhich of the following is/are EQUAL to 224 in radix-5 (i.e., base-5) notation?
- 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,…
- 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…
- 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…
- 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…
- 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…
- 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…
- 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. -…
- 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…
- 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…
- Q59 · NAT · 2 marks · Minimum Spanning TreesThe number of distinct minimum-weight spanning trees of the following graph is …
- 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 …
- 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…
- 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…
- 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…
- 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…
- 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.
| Q | Type | Marks | Answer | Topic |
|---|---|---|---|---|
| Q1 | MCQ | 1 | C | Verbal Aptitude |
| Q2 | MCQ | 1 | A | Quantitative Aptitude |
| Q3 | MCQ | 1 | A | Quantitative Aptitude |
| Q4 | MCQ | 1 | C | Quantitative Aptitude |
| Q5 | MCQ | 1 | B | Quantitative Aptitude |
| Q6 | MCQ | 2 | C | Verbal Aptitude |
| Q7 | MCQ | 2 | C | Quantitative Aptitude |
| Q8 | MCQ | 2 | D | Data Interpretation |
| Q9 | MCQ | 2 | A | Spatial Aptitude |
| Q10 | MCQ | 2 | A | Analytical Aptitude |
| Q11 | MCQ | 1 | C | I/O Interface, Interrupts and DMA |
| Q12 | MCQ | 1 | A | Propositional and First-Order Logic |
| Q13 | MCQ | 1 | A | Programming in C |
| Q14 | MCQ | 1 | B | Number Representation and Arithmetic |
| Q15 | MCQ | 1 | A | Recurrence Relations |
| Q16 | MCQ | 1 | B | Calculus |
| Q17 | MCQ | 1 | B | Discrete Mathematics |
| Q18 | MCQ | 1 | B | Probability and Statistics |
| Q19 | MCQ | 1 | A | Transactions and Concurrency Control |
| Q20 | MCQ | 1 | A | ER Model |
| Q21 | MCQ | 1 | B | Lexical Analysis |
| Q22 | MCQ | 1 | A | Regular Expressions and Finite Automata |
| Q23 | MSQ | 1 | B | Principles of Layering |
| Q24 | MSQ | 1 | B, C, D | Memory Management and Virtual Memory |
| Q25 | MSQ | 1 | A, B | Processes, Threads and IPC |
| Q26 | MSQ | 1 | A, B | File Organization and Indexing |
| Q27 | MSQ | 1 | A, C, D | Transactions and Concurrency Control |
| Q28 | MSQ | 1 | B, C | IPv4 Fragmentation |
| Q29 | MSQ | 1 | B, D | Syntax-Directed Translation |
| Q30 | MSQ | 1 | B, C | Boolean Algebra and Minimization |
| Q31 | MSQ | 1 | A | Instruction Pipelining |
| Q32 | MSQ | 1 | C, D | IPv4, CIDR and NAT |
| Q33 | MSQ | 1 | A, B, D | Programming in C |
| Q34 | NAT | 1 | 5 | Discrete Mathematics |
| Q35 | NAT | 1 | 3 | Dynamic Programming |
| Q36 | MCQ | 2 | B | Programming in C |
| Q37 | MCQ | 2 | B | CPU and I/O Scheduling |
| Q38 | MCQ | 2 | A | CIDR Notation |
| Q39 | MCQ | 2 | A | Binary Search Trees |
| Q40 | MCQ | 2 | A | Parsing |
| Q41 | MCQ | 2 | B | Regular Expressions and Finite Automata |
| Q42 | MCQ | 2 | B | Programming in C |
| Q43 | MCQ | 2 | A | Intermediate Code Generation |
| Q44 | MCQ | 2 | D | Probability and Statistics |
| Q45 | MCQ | 2 | B | Relational Model and SQL |
| Q46 | MSQ | 2 | B, C | Concurrency and Synchronization |
| Q47 | MSQ | 2 | A, B | Linear Algebra |
| Q48 | MSQ | 2 | B, C, D | Stacks |
| Q49 | MSQ | 2 | A, B, D | Number Representation and Arithmetic |
| Q50 | MSQ | 2 | C, D | Boolean Algebra and Minimization |
| Q51 | MSQ | 2 | D | Minimum Spanning Trees |
| Q52 | MSQ | 2 | B, C | Context-Free Grammars and PDAs |
| Q53 | NAT | 2 | 30.06 | File Systems |
| Q54 | NAT | 2 | 4 | TCP Flow and Congestion Control |
| Q55 | NAT | 2 | 500 | Data Link Layer |
| Q56 | NAT | 2 | 50 | Integrity Constraints and Normal Forms |
| Q57 | NAT | 2 | 32 | Instruction Set and Addressing Modes |
| Q58 | NAT | 2 | 3 | Instruction Pipelining |
| Q59 | NAT | 2 | 9 | Minimum Spanning Trees |
| Q60 | NAT | 2 | 2 | Graph Theory |
| Q61 | NAT | 2 | 34 | Instruction Set and Addressing Modes |
| Q62 | NAT | 2 | 15 | Regular Expressions and Finite Automata |
| Q63 | NAT | 2 | 4 | Discrete Mathematics |
| Q64 | NAT | 2 | 1028 | Memory Management and Virtual Memory |
| Q65 | NAT | 2 | 9 | Parsing |
Subject-wise weightage
Where the marks came from in GATE CSE 2024 Set 2, against GATE CSE 2023 and the average paper.
| Subject | Qs | Marks | Share | vs previous year | Avg marks / paper |
|---|---|---|---|---|---|
| GATE CSE General Aptitude PYQs | 10 | 15 | 15% | 0 | 7.4 |
| GATE CSE Engineering Mathematics PYQs | 10 | 14 | 14% | -4 | 14.8 |
| GATE CSE Programming and Data Structures PYQs | 6 | 10 | 10% | +1 | 9.5 |
| GATE CSE Operating Systems PYQs | 6 | 10 | 10% | +1 | 7.4 |
| GATE CSE Computer Networks PYQs | 6 | 9 | 9% | +1 | 7.6 |
| GATE CSE Computer Organization and Architecture PYQs | 5 | 8 | 8% | 0 | 6.8 |
| GATE CSE Databases PYQs | 6 | 8 | 8% | +3 | 6.8 |
| GATE CSE Compiler Design PYQs | 5 | 8 | 8% | 0 | 5.2 |
| GATE CSE Theory of Computation PYQs | 4 | 7 | 7% | -1 | 6.9 |
| GATE CSE Digital Logic PYQs | 4 | 6 | 6% | -2 | 5.5 |
| GATE CSE Algorithms PYQs | 3 | 5 | 5% | +1 | 7.2 |
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.