GATE CS 2024 (Afternoon)

65 questions · 100 marks · 180 minutes

Take this paper as a timed test
From RENYXERAFree All-India Mock — every SundayA full GATE CS paper, exactly 180 minutes, ranked across India with your GATE score.

GENERAL APTITUDE (GA)

  1. Q1If ‘ ’ denotes increasing order of intensity, then the meaning of the words [walk jog sprint] is analogous to [bothered daunted]. Which one of the given options is appropriate to…Verbal Aptitude · Basic Vocabulary (Words, Idioms, Phrases in Context) · MCQ · 1 mark
  2. Q2Two 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 decid…Quantitative Aptitude · Combinatorics Core (Permutations, Combinations, Series) · MCQ · 1 mark
  3. Q3In 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 of the numbe…Analytical Aptitude · Numerical Relations & Arithmetic Logic · MCQ · 1 mark
  4. Q4For positive non-zero real variables x and y , if ( x+y 2 ) = 1 2 [ (x) + (y)] then, the value of x y + y x isQuantitative Aptitude · Mathematical Operations (Powers, Exponents, Logarithms) · MCQ · 1 mark
  5. Q5In the sequence 6, 9, 14, x , 30, 41, a possible value of x isAnalytical Aptitude · Numerical Relations & Arithmetic Logic · MCQ · 1 mark
  6. Q6Sequence 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 an…Verbal Aptitude · Narrative Sequencing · MCQ · 2 marks
  7. Q7A 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 ofQuantitative Aptitude · Numerical Computation (Percentages, Ratios) · MCQ · 2 marks
  8. Q8The 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 sources of el…Quantitative Aptitude · Data Interpretation (Bar Graphs, Pie Charts, Histograms) · MCQ · 2 marks
  9. Q9A 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 o…Spatial Aptitude · Structural Morphing (Mirroring, Assembling, Grouping) · MCQ · 2 marks
  10. Q10In 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 neighboring cells…Analytical Aptitude · Operational Puzzles and Systemic Reasoning · MCQ · 2 marks

CORE CS

  1. Q11Consider 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 one…Computer Organization and Architecture (COA) · I/O Interfaces (Interrupts & DMA Control Modes) · MCQ · 1 mark
  2. Q13Consider the following C program. Assume parameters to a function are evaluated from right to left. c include <stdio.h> int g(int p) printf ("%d", p); return p; int h(int q) print…Programming in C · Functions, Parameter Passing, Scope Rules, Recursion · MCQ · 1 mark
  3. Q14The 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.Digital Logic · Number Representations & Fixed/Floating Point Math · MCQ · 1 mark
  4. Q19Once 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 dis…Database Management Systems (DBMS) · Transactions, Concurrency Control, Conflict Serializability · MCQ · 1 mark
  5. Q20In the context of owner and weak entity sets in the ER (Entity-Relationship) data model, which one of the following statements is TRUE?Database Management Systems (DBMS) · ER-Model · MCQ · 1 mark
  6. Q21Consider the following two sets: Set X P. Lexical Analyzer Q. Syntax Analyzer R. Intermediate Code Generator S. Code Optimizer Set Y 1. Abstract Syntax Tree 2. Token 3. Parse Tree…Compiler Design · Lexical Analysis & Parsing Architectures (LL(1), LR(1), LALR) · MCQ · 1 mark
  7. Q22Which one of the following regular expressions is equivalent to the language accepted by the DFA given below?Theory of Computation (TOC) · Regular Expressions & Finite Automata (DFA/NFA Min) · MCQ · 1 mark
  8. Q23Node 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 and…Computer Networks (CN) · Data Link Layer (Framing, Error Detection, MAC, Ethernet Bridging) · MSQ · 1 mark
  9. Q24Which of the following tasks is/are the responsibility/responsibilities of the memory management unit (MMU) in a system with paging-based memory management?Operating Systems (OS) · Memory Management and Virtual Memory · MSQ · 1 mark
  10. Q25Consider 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 s…Operating Systems (OS) · System Calls, Processes, Threads, InterProcess Communication · MSQ · 1 mark
  11. Q26Which of the following file organizations is/are I/O efficient for the scan operation in DBMS?Database Management Systems (DBMS) · File Organization & Indexing (e.g., B and B+ Trees) · MSQ · 1 mark
  12. Q27Which of the following statements about the Two Phase Locking (2PL) protocol is/are TRUE?Database Management Systems (DBMS) · Transactions, Concurrency Control, Conflict Serializability · MSQ · 1 mark
  13. Q28Which of the following statements about IPv4 fragmentation is/are TRUE?Computer Networks (CN) · Fragmentation and IP Addressing (IPv4, IPv6, CIDR, Basics of IP support Protocols (ARP, DHCP, ICMP), NAT) · MSQ · 1 mark
  14. Q29Which of the following statements is/are FALSE?Compiler Design · Syntax-Directed Translation & Runtime Environments · MSQ · 1 mark
  15. Q30For a Boolean variable x , which of the following statements is/are FALSE?Digital Logic · Boolean Algebra, Minimization, K-Maps · MSQ · 1 mark
  16. Q31An 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 exe…Computer Organization and Architecture (COA) · Instruction Pipelining, Performance, Hazard Management · MSQ · 1 mark
  17. Q32Which of the following fields of an IP header is/are always modified by any router before it forwards the IP packet?Computer Networks (CN) · Fragmentation and IP Addressing (IPv4, IPv6, CIDR, Basics of IP support Protocols (ARP, DHCP, ICMP), NAT) · MSQ · 1 mark
  18. Q33Consider the following C function definition: c int fx(char a) char b = a; while ( b) b++; return b - a; Which of the following statements is/are TRUE?Programming in C · Pointers, Multi-Dimensional Arrays, Structures · MSQ · 1 mark
  19. Q35Let 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 resulting a…Algorithms · Dynamic Programming Infrastructure · NAT · 1 mark
  20. Q36What is the output of the following C program? c 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)); return…Programming in C · Pointers, Multi-Dimensional Arrays, Structures · MCQ · 2 marks
  21. Q37Consider 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 value…Operating Systems (OS) · CPU and I/O Scheduling · MCQ · 2 marks
  22. Q38Which one of the following CIDR prefixes exactly represents the range of IP addresses 10.12.2.0 to 10.12.3.255?Computer Networks (CN) · Fragmentation and IP Addressing (IPv4, IPv6, CIDR, Basics of IP support Protocols (ARP, DHCP, ICMP), NAT) · MCQ · 2 marks
  23. Q39You 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 the conven…Data Structures · Binary Search Trees (BSTs) & Binary Heaps · MCQ · 2 marks
  24. Q40Consider 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 partially-filled LL(1)…Compiler Design · Lexical Analysis & Parsing Architectures (LL(1), LR(1), LALR) · MCQ · 2 marks
  25. Q41Let 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 ?Theory of Computation (TOC) · Regular Expressions & Finite Automata (DFA/NFA Min) · MCQ · 2 marks
  26. Q42Consider 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 below has…Programming in C · Data Types, Syntax, Control Structures, Loops · MCQ · 2 marks
  27. Q43Consider 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 tripl…Compiler Design · Intermediate Code Generation & Local Code Optimization · MCQ · 2 marks
  28. Q45The relation schema, Person (pid, city), describes the city of residence for every person uniquely identified by pid. The following relational algebra operators are available: sel…Database Management Systems (DBMS) · Relational Models, Relational Algebra, Tuple Calculus · MCQ · 2 marks
  29. Q46Consider 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 global va…Operating Systems (OS) · Concurrency & Synchronization (Semaphores, Mutex, Monitors, Locks) · MSQ · 2 marks
  30. Q48Let 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 shown below.…Data Structures · Abstract Data Types (ADTs), Stacks, Queues · MSQ · 2 marks
  31. Q49Which of the following is/are EQUAL to 224 in radix-5 (i.e. base-5) notation?Digital Logic · Number Representations & Fixed/Floating Point Math · MSQ · 2 marks
  32. Q50Consider 4-variable function 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, 1, 4, 11) f4 =…Digital Logic · Combinational Logic (Multiplexers, Decoders, Adders) · MSQ · 2 marks
  33. Q52Consider a context-free grammar G with the following 3 rules. S aS S aSbS S c Let w L(G) . Let n a(w), n b(w), n c(w) denote the number of times a, b, c occur in w , respectively.…Theory of Computation (TOC) · Context-Free Grammars & Push-Down Automata · MSQ · 2 marks
  34. Q53Consider 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 stored…Operating Systems (OS) · File Systems Operations & Disk Scheduling Optimization · NAT · 2 marks
  35. Q54Consider 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 al…Computer Networks (CN) · Transport Layer (Flow Control and Congestion Control, TCP, UDP, Sockets) · NAT · 2 marks
  36. Q55Consider an Ethernet segment with a transmission speed of 10 8 bits/sec and a maximum segment length of 500 meters. If the speed of propagation of the signal in the medium is 2 10…Computer Networks (CN) · Data Link Layer (Framing, Error Detection, MAC, Ethernet Bridging) · NAT · 2 marks
  37. Q56A 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. • Y is not th…Database Management Systems (DBMS) · Integrity Constraints & Functional Dependencies · NAT · 2 marks
  38. Q57A 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 operand…Computer Organization and Architecture (COA) · Machine Instructions & Addressing Modes · NAT · 2 marks
  39. Q58A non-pipelined instruction execution unit operating at 2GHz takes an average of 6 cycles to execute an instruction of a program P. The unit is then redesigned to operate on a 5-s…Computer Organization and Architecture (COA) · Instruction Pipelining, Performance, Hazard Management · NAT · 2 marks
  40. Q59The number of distinct minimum-weight spanning trees of the following graph is .Algorithms · Minimum Spanning Trees (Prim/Kruskal Algorithms) · NAT · 2 marks
  41. Q61A 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 divi…Computer Organization and Architecture (COA) · Machine Instructions & Addressing Modes · NAT · 2 marks
  42. Q62Let L 1 be the language represented by the regular expression b ab (ab ab ) and L 2 = \ w (a + b) w 4\ , where w denotes the length of string w . The number of strings in L 2 whic…Theory of Computation (TOC) · Regular Expressions & Finite Automata (DFA/NFA Min) · NAT · 2 marks
  43. Q64Consider 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 management, with th…Operating Systems (OS) · Memory Management and Virtual Memory · NAT · 2 marks
  44. Q65Consider 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 @ Let I 0 = CLOSURE…Compiler Design · Lexical Analysis & Parsing Architectures (LL(1), LR(1), LALR) · NAT · 2 marks

MATHEMATICAL FOUNDATIONS

  1. Q12Let 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 student s…Discrete Mathematics · Propositional and First-Order Quantifier Logic · MCQ · 1 mark
  2. Q15Let 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?Discrete Mathematics · Recurrence Relations and Generating Functions · MCQ · 1 mark
  3. Q16Let 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 0 2 f(x) dx ?Calculus · Mean Value Theorems & Definite Integration · MCQ · 1 mark
  4. Q17Let 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?Discrete Mathematics · Graph Theory (Connectivity, Paths, Cycles, Trees) · MCQ · 1 mark
  5. Q18When six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers (i.e. 1, 2, 3, 4, 5 and 6) isProbability & Statistics · Random Variables & Sampling Rules · MCQ · 1 mark
  6. Q34Let 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 c…Discrete Mathematics · Sets, Relations, Functions, Partial Orders, Lattices · NAT · 1 mark
  7. Q44Let 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 respectively.…Probability & Statistics · Random Variables & Sampling Rules · MCQ · 2 marks
  8. Q47Let 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?Linear Algebra · Matrices, Determinants, & Linear Equation Systems · MSQ · 2 marks
  9. Q51Let 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 statements…Discrete Mathematics · Graph Theory (Connectivity, Paths, Cycles, Trees) · MSQ · 2 marks
  10. Q60The 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 .Discrete Mathematics · Advanced Graph Bounds (Matching, Coloring Theorems) · NAT · 2 marks
  11. Q63Let Z n 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 Z 2 Z 3 Z 4 that are their own inverses is .Discrete Mathematics · Algebraic Structures (Monoids, Groups) · NAT · 2 marks