📚

GATE CS - Previous Year Questions

Actual GATE CS exam questions from previous years (2020-2025)

142 questionsâ€¢15 pagesâ€¢~213 min

Use this quiz track to strengthen recall, speed, and exam-style decision making. Attempt one page first, review explanations, and then re-attempt incorrect questions without notes.

A good scoring strategy is to mark uncertain questions, finish known ones quickly, and return with elimination logic. This improves accuracy while keeping momentum under time constraints.

Progress: 0 / 1420%

Page 13 of 15 • Questions 121-130 of 142

Q121medium

[GATE CS 2024 Set-2 Q19] 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 disk. This property is called

A)durability

B)atomicity

C)consistency

D)isolation

Q122medium

[GATE CS 2024 Set-2 Q20] In the context of owner and weak entity sets in the ER (Entity-Relationship) data model, which one of the following statements is TRUE?

A)The weak entity set MUST have total participation in the identifying relationship

B)The owner entity set MUST have total participation in the identifying relationship Both weak and owner entity sets MUST have total participation in the identifying

C)relationship Neither weak entity set nor owner entity set MUST have total participation in the

D)identifying relationship Page 14 of 40 Organizing Institute: IISc, Bengaluru Computer Science and Information Technology Set 2 (CS2)

Q123medium

[GATE CS 2024 Set-2 Q21] 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 Optimizer 4. Constant Folding Which one of the following options is the CORRECT match from Set X to Set Y ?

A)P – 4; Q – 1; R – 3; S – 2

B)P – 2; Q – 3; R – 1; S – 4

C)P – 2; Q – 1; R – 3; S – 4

D)P – 4; Q – 3; R – 2; S – 1 Page 15 of 40 Organizing Institute: IISc, Bengaluru Computer Science and Information Technology Set 2 (CS2)

Q124medium

[GATE CS 2024 Set-2 Q22] Which one of the following regular expressions is equivalent to the language accepted by the DFA given below? Page 16 of 40 Organizing Institute: IISc, Bengaluru 0 1 1 0

A)0∗1(0+10∗1)∗

B)0∗(10∗11)∗0∗

C)0∗1(010∗1)∗0∗

D)0(1+0∗10∗1)∗0∗ Computer Science and Information Technology Set 2 (CS2)

Q125medium

[GATE CS 2024 Set-2 Q23] 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 and R. Consider a packet sent from X to Y over this connection. Which of the following statements is/are TRUE about the destination IP and MAC addresses on this packet at the time it leaves X?

A)The destination IP address is the IP address of R

B)The destination IP address is the IP address of Y

C)The destination MAC address is the MAC address of S

D)The destination MAC address is the MAC address of Y

Q126medium

[GATE CS 2024 Set-2 Q24] Which of the following tasks is/are the responsibility/responsibilities of the memory management unit (MMU) in a system with paging-based memory management?

A)Allocate a new page table for a newly created process

B)Translate a virtual address to a physical address using the page table

C)Raise a trap when a virtual address is not found in the page table Raise a trap when a process tries to write to a page marked with read-only

D)permission in the page table Page 17 of 40 Organizing Institute: IISc, Bengaluru Computer Science and Information Technology Set 2 (CS2)

Q127medium

[GATE CS 2024 Set-2 Q25] 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 state (e.g., ready, blocked)?

A)P makes a blocking system call to read a block of data from the disk

B)P tries to access a page that is in the swap space, triggering a page fault

C)An interrupt is raised by the disk to deliver data requested by some other process

D)A timer interrupt is raised by the hardware

Q128medium

[GATE CS 2024 Set-2 Q26] Which of the following file organizations is/are I/O efficient for the scan operation in DBMS?

A)Sorted

B)Heap

C)Unclustered tree index

D)Unclustered hash index Page 18 of 40 Organizing Institute: IISc, Bengaluru Computer Science and Information Technology Set 2 (CS2)

Q129medium

[GATE CS 2024 Set-2 Q27] Which of the following statements about the Two Phase Locking (2PL) protocol is/are TRUE?

A)2PL permits only serializable schedules With 2PL, a transaction always locks the data item being read or written just

B)before every operation and always releases the lock just after the operation With 2PL, once a lock is released on any data item inside a transaction, no more

C)locks on any data item can be obtained inside that transaction

D)A deadlock is possible with 2PL

Q130medium

[GATE CS 2024 Set-2 Q28] Which of the following statements about IPv4 fragmentation is/are TRUE? The fragmentation of an IP datagram is performed only at the source of the

A)datagram The fragmentation of an IP datagram is performed at any IP router which finds

B)that the size of the datagram to be transmitted exceeds the MTU

C)The reassembly of fragments is performed only at the destination of the datagram The reassembly of fragments is performed at all intermediate routers along the

D)path from the source to the destination Page 19 of 40 Organizing Institute: IISc, Bengaluru Computer Science and Information Technology Set 2 (CS2)

...

Quiz Pages

Navigate directly to paginated quiz sets. These links help you revise by page and make every page discoverable.

Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7 Page 8 Page 9 Page 10 Page 11 Page 12 Page 13 Page 14 Page 15