GATE CS 2024 Set 2 question paper: all 65 questions with answers and solutions

General Aptitude

10 questions, 15 marks

General AptitudeMCQ1 markEasy (estimate)
Q.1
If ' $\to$ ' denotes increasing order of intensity, then the meaning of the words [walk $\to$ jog $\to$ sprint] is analogous to [bothered $\to$ ___...
Verbal Ability and Grammar
General AptitudeMCQ1 markEasy (estimate)
Q.2
Two 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 orders. They also dec...
Quantitative Aptitude · Combinatorics, Counting, Recurrence Relations and Generating Functions
General AptitudeMCQ1 markEasy (estimate)
Q.3
In 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/ 4^{th}$ ...
Quantitative Aptitude · Sets, Relations, Functions, Partial Orders and Lattices
General AptitudeMCQ1 markEasy (estimate)
Q.4
For positive non-zero real variables $x$ and $y$ , if $ln (\frac{x + y}{2}) = \frac{1}{2} [ln (x) + ln (y)]$ then, the value of $\frac{x}{y} + \frac{y}{x}$ is
Quantitative Aptitude
General AptitudeMCQ1 markEasy (estimate)
Q.5
In the sequence $6, 9, 14, x, 30, 41$ , a possible value of $x$ is
Analytical and Logical Reasoning
General AptitudeMCQ2 marksEasy (estimate)
Q.6
Sequence 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 rising to a...
Reading Comprehension and Verbal Deduction · Verbal Ability and Grammar
General AptitudeMCQ2 marksEasy (estimate)
Q.7
A 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 of
Quantitative Aptitude
General AptitudeMCQ2 marksEasy (estimate)
Q.8
The pie charts depict the shares of various power generation technologies in the total electricity generation of a country for the years 2007 and 2023. Two pie charts comparing...
Data Interpretation and Graphs
General AptitudeMCQ2 marksEasy (estimate)
Q.9
A 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 minimum number...
Spatial Aptitude · Analytical and Logical Reasoning
General AptitudeMCQ2 marksEasy (estimate)
Q.10
In the $4 \times 4$ array shown below, each cell of the first three rows has either a cross (X) or a number. A 4 by 4 grid where Row 1 is [1, X, 4, 3], Row 2 is [X, 5, 5, 4], Ro...
Analytical and Logical Reasoning

Computer Science and Information Technology

55 questions, 85 marks

Computer Organization and ArchitectureMCQ1 markEasy (estimate)
Q.11
Consider 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. Which on...
I/O Interface, Interrupts and DMA
Engineering MathematicsMCQ1 markEasy (estimate)
Q.12
Let $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...
Propositional and First-Order Logic
Programming in CMCQ1 markEasy (estimate)
Q.13
Consider the following C program. Assume parameters to a function are evaluated from right to left. #include <stdio.h> int g(int p) { printf("%d", p); return p; } int h(int q) {...
Functions, Recursion, Scope and Storage Classes
Computer Organization and ArchitectureMCQ1 markEasy (estimate)
Q.14
The format of a single-precision floating-point number as per the IEEE 754 standard is: Sign Exponent Mantissa (1 bit) (8 bits) (23 bits) Choose the largest floating-point numbe...
ALU, Datapath and Control Unit · Number Representations and Computer Arithmetic
AlgorithmsMCQ1 markMedium (estimate)
Q.15
Let $T (n)$ be the recurrence relation defined as follows: $T (0) = 1$ , $T (1) = 2$ , and $T (n) = 5 T (n - 1) - 6 T (n - 2)$ for $n \geq 2$ Which one of the following statements is TRUE?
Asymptotic Analysis and Time/Space Complexity · Combinatorics, Counting, Recurrence Relations and Generating Functions
Engineering MathematicsMCQ1 markEasy (estimate)
Q.16
Let $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…
Calculus
Engineering MathematicsMCQ1 markMedium (estimate)
Q.17
Let $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?
Graph Theory · Linear Algebra
Engineering MathematicsMCQ1 markEasy (estimate)
Q.18
When six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers (i.e., 1, 2, 3, 4, 5, and 6) is
Probability and Statistics · Combinatorics, Counting, Recurrence Relations and Generating Functions
DatabasesMCQ1 markEasy (estimate)
Q.19
Once 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 reflected on d...
Transactions, Serializability and Concurrency Control
DatabasesMCQ1 markEasy (estimate)
Q.20
In the context of owner and weak entity sets in the ER (Entity-Relationship) data model, which one of the following statements is TRUE?
ER Model and Relational Schema Design
Compiler DesignMCQ1 markEasy (estimate)
Q.21
Consider the following two sets: Set X Set Y P. Lexical Analyzer 1. Abstract Syntax Tree Q. Syntax Analyzer 2. Token R. Intermediate Code Generator 3. Parse Tree S. Code Optimiz...
Lexical Analysis · Parsing and Syntax Analysis (LL and LR) · Intermediate Code Generation, Data Flow Analysis and Code Optimization
Theory of ComputationMCQ1 markEasy (estimate)
Q.22
Which one of the following regular expressions is equivalent to the language accepted by the DFA given below? A 2-state DFA where the left initial state has a self-loop on 0 and...
Regular Expressions, Finite Automata and Regular Languages
Computer NetworksMSQ1 markEasy (estimate)
Q.23
Node 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 between X a...
IPv4/IPv6 Addressing, Subnetting, CIDR, ARP, ICMP and NAT · OSI/TCP-IP Layering, Physical Layer and Switching
Operating SystemsMSQ1 markEasy (estimate)
Q.24
Which of the following tasks is/are the responsibility/responsibilities of the memory management unit (MMU) in a system with paging-based memory management?
Memory Management and Virtual Memory
Operating SystemsMSQ1 markMedium (estimate)
Q.25
Consider 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-running...
Processes, Threads and System Calls · CPU Scheduling
DatabasesMSQ1 markEasy (estimate)
Q.26
Which of the following file organizations is/are I/O efficient for the scan operation in DBMS?
File Organization, B-Trees and B+ Trees Indexing
DatabasesMSQ1 markEasy (estimate)
Q.27
Which of the following statements about the Two Phase Locking (2PL) protocol is/are TRUE?
Transactions, Serializability and Concurrency Control
Computer NetworksMSQ1 markEasy (estimate)
Q.28
Which of the following statements about IPv4 fragmentation is/are TRUE?
IPv4/IPv6 Addressing, Subnetting, CIDR, ARP, ICMP and NAT
Compiler DesignMSQ1 markMedium (estimate)
Q.29
Which of the following statements is/are FALSE?
Syntax-Directed Translation
Digital LogicMSQ1 markEasy (estimate)
Q.30
For a Boolean variable $x$ , which of the following statements is/are FALSE?
Boolean Algebra and Logic Minimization
Computer Organization and ArchitectureMSQ1 markEasy (estimate)
Q.31
An instruction format has the following structure: Instruction Number: Opcode destination reg, source reg-1, source reg-2 Consider the following sequence of instructions to be...
Instruction Pipelining and Hazards
Computer NetworksMSQ1 markEasy (estimate)
Q.32
Which of the following fields of an IP header is/are always modified by any router before it forwards the IP packet?
IPv4/IPv6 Addressing, Subnetting, CIDR, ARP, ICMP and NAT
Programming in CMSQ1 markEasy (estimate)
Q.33
Consider 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?
Pointers, Arrays and Strings
Engineering MathematicsNAT1 markEasy (estimate)
Q.34
Let $P$ be the partial order defined on the set ${1, 2, 3, 4}$ as follows $P = {(x, x) ∣ x \in {1, 2, 3, 4}} \cup {(1, 2), (3, 2), (3, 4)}$ The number of total orders on…
Sets, Relations, Functions, Partial Orders and Lattices · Combinatorics, Counting, Recurrence Relations and Generating Functions
AlgorithmsNAT1 markMedium (estimate)
Q.35
Let $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 res...
Dynamic Programming
Programming in CMCQ2 marksEasy (estimate)
Q.36
What is the output of the following C program? #include <stdio.h> 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));...
Pointers, Arrays and Strings
Operating SystemsMCQ2 marksEasy (estimate)
Q.37
Consider 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 second val...
CPU Scheduling
Computer NetworksMCQ2 marksEasy (estimate)
Q.38
Which one of the following CIDR prefixes exactly represents the range of IP addresses 10.12.2.0 to 10.12.3.255?
IPv4/IPv6 Addressing, Subnetting, CIDR, ARP, ICMP and NAT
Data StructuresMCQ2 marksEasy (estimate)
Q.39
You 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...
Binary Trees, Binary Search Trees and Balanced Trees
Compiler DesignMCQ2 marksMedium (estimate)
Q.40
Consider the following context-free grammar where the start symbol is $S$ and the set of terminals is ${a, b, c, d}$ . $S \to A a A b ∣ B b B a$ …
Parsing and Syntax Analysis (LL and LR)
Theory of ComputationMCQ2 marksMedium (estimate)
Q.41
Let $M$ be the 5-state NFA with $ϵ$ -transitions shown in the diagram below. A 5-state NFA M with states 1 to 5: state 1 is the start state with epsilon transitions to sta...
Regular Expressions, Finite Automata and Regular Languages
AlgorithmsMCQ2 marksMedium (estimate)
Q.42
Consider 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 be...
Dynamic Programming · Data Types, Operators and Control Flow
Compiler DesignMCQ2 marksMedium (estimate)
Q.43
Consider 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 for t...
Intermediate Code Generation, Data Flow Analysis and Code Optimization
Engineering MathematicsMCQ2 marksMedium (estimate)
Q.44
Let $x$ and $y$ be random variables, not necessarily independent, that take real values in the interval $[0, 1]$ . Let $z = x y$ and let the mean values of $x, y, z$ be…
Probability and Statistics
DatabasesMCQ2 marksMedium (estimate)
Q.45
The relation schema, Person(pid,city), describes the city of residence for every person uniquely identified by pid. The following relational algebra operators are available:...
Relational Algebra and Tuple Relational Calculus
Operating SystemsMSQ2 marksMedium (estimate)
Q.46
Consider 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 a glo...
Process Synchronization and Concurrency · Deadlock Prevention, Avoidance and Detection
Engineering MathematicsMSQ2 marksEasy (estimate)
Q.47
Let $A$ be an $n \times 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...
Linear Algebra
Data StructuresMSQ2 marksMedium (estimate)
Q.48
Let 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...
Stacks and Queues
Digital LogicMSQ2 marksEasy (estimate)
Q.49
Which of the following is/are EQUAL to 224 in radix-5 (i.e., base-5) notation?
Number Representations and Computer Arithmetic
Digital LogicMSQ2 marksEasy (estimate)
Q.50
Consider 4-variable functions $f 1, f 2, f 3, f 4$ expressed in sum-of-minterms form as given below. $f 1 = \sum (0, 2, 3, 5, 7, 8, 11, 13)$ $f 2 = \sum (1, 3, 5, 7, 11, 13, 15)$ …
Combinational Circuits · Boolean Algebra and Logic Minimization
Engineering MathematicsMSQ2 marksHard (estimate)
Q.51
Let $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 state...
Graph Theory · Minimum Spanning Trees
Theory of ComputationMSQ2 marksMedium (estimate)
Q.52
Consider a context-free grammar $G$ with the following 3 rules. $S \to a S, S \to a S b S, S \to c$ Let $w \in L (G)$ . Let…
Context-Free Grammars, Pushdown Automata and CFLs
Operating SystemsNAT2 marksEasy (estimate)
Q.53
Consider 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 content store...
File Systems, I/O and Disk Scheduling · I/O Interface, Interrupts and DMA
Computer NetworksNAT2 marksEasy (estimate)
Q.54
Consider 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. Assuming that...
Transport Layer: UDP, TCP Flow and Congestion Control, Sockets
Computer NetworksNAT2 marksEasy (estimate)
Q.55
Consider an Ethernet segment with a transmission speed of $1 0^{8}$ bits/sec and a maximum segment length of 500 meters. If the speed of propagation of the signal in the medium is...
Medium Access Control (ALOHA, CSMA/CD) and Ethernet/Switching
DatabasesNAT2 marksMedium (estimate)
Q.56
A functional dependency $F : X \to Y$ is termed as a useful functional dependency if and only if it satisfies all the following three conditions: - $X$ is not the empty s...
Functional Dependencies and Normalization · Combinatorics, Counting, Recurrence Relations and Generating Functions
Computer Organization and ArchitectureNAT2 marksEasy (estimate)
Q.57
A 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 register operan...
Machine Instructions and Addressing Modes
Computer Organization and ArchitectureNAT2 marksEasy (estimate)
Q.58
A 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 operate on a...
Instruction Pipelining and Hazards
AlgorithmsNAT2 marksMedium (estimate)
Q.59
The number of distinct minimum-weight spanning trees of the following graph is _________ Undirected weighted graph with 7 vertices a, b, c, d, e, f, g and 12 edges: (a,b)=1, (a,...
Minimum Spanning Trees · Graph Theory
Engineering MathematicsNAT2 marksMedium (estimate)
Q.60
The 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 _________ An 8-vertex 4-...
Graph Theory
Computer Organization and ArchitectureNAT2 marksMedium (estimate)
Q.61
A 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 equally di...
Machine Instructions and Addressing Modes
Theory of ComputationNAT2 marksEasy (estimate)
Q.62
Let $L_{1}$ be the language represented by the regular expression $b^{*} a b^{*} (a b^{*} a b^{*})^{*}$ and $L_{2} = {w \in (a + b)^{*} ∣ ∣ w ∣ \leq 4}$ , where $∣ w ∣$ denotes the length of string…
Regular Expressions, Finite Automata and Regular Languages · Combinatorics, Counting, Recurrence Relations and Generating Functions
Engineering MathematicsNAT2 marksEasy (estimate)
Q.63
Let $Z_{n}$ be the group of integers ${0, 1, 2, \dots, n - 1}$ with addition modulo $n$ as the group operation. The number of elements in the group $Z_{2} \times Z_{3} \times Z_{4}$ t...
Monoids and Groups
Operating SystemsNAT2 marksMedium (estimate)
Q.64
Consider a 32-bit system with 4 KB page size and page table entries of size 4 bytes each. Assume $1 KB = 2^{10}$ bytes. The OS uses a 2-level page table for memory manage...
Memory Management and Virtual Memory
Compiler DesignNAT2 marksMedium (estimate)
Q.65
Consider the following augmented grammar, which is to be parsed with a SLR parser. The set of terminals is ${a, b, c, d, #, @}$ $S^{'} \to S$ …
Parsing and Syntax Analysis (LL and LR)