CS/IT Gate Yearwise 


CS and IT Gate 2024 Set-2 Questions with Answer

Ques 14 GATE 2024 Set-2

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


(a,d) is the correct answer.

Ques 15 GATE 2024 Set-2

Which of the following file organizations is/are I/O efficient for the scan operation in DBMS?

A

Heap file

B

Clustered B+ tree index

C

Unclustered tree index

D

Unclustered hash index


(a,b) is the correct answer.

Ques 16 GATE 2024 Set-2

Which of the following statements about the Two Phase Locking (2PL) protocol is/are TRUE?

A

2PL permits only serializable schedules

B

With 2PL, a transaction always locks the data item being read or written just before every operation and always releases the lock just after the operation

C

With 2PL, once a lock is released on any data item inside a transaction, no more locks on any data item can be obtained inside that transaction

D

A deadlock is possible with 2PL


(c,d) is the correct answer.

Ques 17 GATE 2024 Set-2

Which of the following statements about IPv4 fragmentation is/are TRUE?

A

The fragmentation of an IP datagram is performed only at the source of the datagram

B

The fragmentation of an IP datagram is performed at any IP router which finds 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

D

The reassembly of fragments is performed at all intermediate routers along the path from the source to the destination


(b,c) is the correct answer.

Ques 18 GATE 2024 Set-2

Which of the following statements is/are FALSE?

A

An attribute grammar is a syntax-directed definition (SDD) in which the functions in the semantic rules have no side effects

B

The attributes in a L-attributed definition cannot always be evaluated in a depth-first order

C

Synthesized attributes can be evaluated by a bottom-up parser as the input is parsed

D

All L-attributed definitions based on an LR(1) grammar can be evaluated using a bottom-up parsing strategy


(a,b) is the correct answer.

Ques 19 GATE 2024 Set-2

For a Boolean variable x, which of the following statements is/are FALSE?

A

x. 1 = x

B

x + x = x

C

x. x̅ = 0

D

x + x̅ = 1


(c) is the correct answer.

Ques 20 GATE 2024 Set-2

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 executed in a pipelined processor:

Which of the following statements is/are TRUE?

A

There is a RAW dependency on R3 between I1 and I2

B

There is a WAR dependency on R3 between I1 and I3

C

There is a RAW dependency on R3 between I2 and I3

D

There is a WAW dependency on R3 between I3 and I4


(a,c) is the correct answer.

Ques 21 GATE 2024 Set-2

Which of the following fields of an IP header is/are always modified by any router before it forwards the IP packet?

A

Source IP Address

B

Protocol

C

Time to Live (TTL)

D

Header Checksum


(c,d) is the correct answer.

Ques 22 GATE 2024 Set-2

Consider the following C function definition.

Which of the following statements is/are TRUE?

A

Assuming a character array c is declared as char c = "abcd" in main(), the function call fX(c) will always return a value

B

Assuming a character array c is declared as char c = "abcd" in main(), the function call fX("abcd") will always return a value

C

The code of the function will not compile

D

Assuming a character pointer c is declared as char *c = "abcd" in main(), the function call fX(c) will always return a value


(a,d) is the correct answer.

Ques 23 GATE 2024 Set-2

Let 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 P is


(3) is the correct answer.

Ques 24 GATE 2024 Set-2

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 resulting array is sorted in non-decreasing order. The distance of the array is ___________.


(3) is the correct answer.

Ques 25 GATE 2024 Set-2

What is the output of the following C program?

A

4,8

B

1,5

C

8,5

D

1,8


(b) is the correct answer.

Ques 26 GATE 2024 Set-2

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 value is its CPU burst time.
A(0,10), B(2,6), C(4,3), and D(6,7).
Which one of the following options gives the average waiting times when preemptive Shortest Remaining Time First (SRTF) and Non-Preemptive Shortest Job First (NP-SJF) CPU scheduling algorithms are applied to the processes?

A

SRTF = 6, NP-SJF = 7

B

SRTF = 6, NP-SJF = 7.5

C

SRTF = 7, NP-SJF = 7.5

D

SRTF = 7, NP-SJF = 8.5


(b) is the correct answer.

Unique Visitor Count

Total Unique Visitors

Loading......

Question Options

Contributed by: