CS/IT Gate Yearwise 


CS and IT Gate 2024 Set-1 Questions with Answer

Ques 14 GATE 2024 SET-1

Let L1, L2 be two regular languages and L3 a language which is not regular. Which of the following statements is/are always TRUE?

A

L1 = L2 if and only if L1 ∩ L̅2 = ∅

B

L1 ∪ L3 is not regular

C

L̅3 is not regular

D

L̅1 ∪ L̅2 is regular


(c,d) is the correct answer.

Ques 15 GATE 2024 SET-1

Which of the following statements about threads is/are TRUE?

A

Threads can only be implemented in kernel space

B

Each thread has its own file descriptor table for open files

C

All the threads belonging to a process share a common stack

D

Threads belonging to a process are by default not protected from each other


(b,d) is the correct answer.

Ques 16 GATE 2024 SET-1

Which of the following process state transitions is/are NOT possible?

A

Running to Ready

B

Waiting to Running

C

Ready to Waiting

D

Running to Terminated


(b) is the correct answer.

Ques 17 GATE 2024 SET-1

Which of the following is/are Bottom-Up Parser(s)?

A

Shift-reduce Parser

B

Predictive Parser

C

LL(1) Parser

D

LR Parser


(a,d) is the correct answer.

Ques 18 GATE 2024 SET-1

Let A and B be two events in a probability space with P(A) = 0.3, P(B) = 0.5, and P(A ∩ B) = 0.1. Which of the following statements is/are TRUE?

A

The two events A and B are independent

B

P(A ∪ B) = 0.7

C

P(A ∩ Bc) = 0.2 where Bc is the complement of the event B

D

P(Ac ∩ Bc) = 0.4, where Ac and Bc are the complements of the events A and B, respectively


(b,c) is the correct answer.

Ques 19 GATE 2024 SET-1

Consider the circuit shown below where the gates may have propagation delays. Assume that all signal transitions occur instantaneously and that wires have no delays. Which of the following statements about the circuit is/are CORRECT?

A

With no propagation delays, the output Y is always logic Zero

B

With no propagation delays, the output Y is always logic One

C

With propagation delays, the output Y can have a transient logic One after X transitions from logic Zero to logic One

D

With propagation delays, the output Y can have a transient logic Zero after X transitions from logic One to logic Zero


(a,c) is the correct answer.

Ques 20 GATE 2024 SET-1

TCP client P successfully establishes a connection to TCP server Q. Let NP denote the sequence number in the SYN sent from P to Q. Let NQ denote the acknowledgement number in the SYN ACK from Q to P. Which of the following statements is/are CORRECT?

A

The sequence number NP is chosen randomly by P

B

The sequence number NP is always 0 for a new connection

C

The acknowledgement number NQ is equal to NP

D

The acknowledgement number NQ is equal to NP+ 1


(a,d) is the correct answer.

Ques 21 GATE 2024 SET-1

Consider a 5-stage pipelined processor with Instruction Fetch (IF), Instruction Decode (ID), Execute (EX), Memory Access (MEM), and Register Writeback (WB) stages. Which of the following statements about forwarding is/are CORRECT?

A

In a pipelined execution, forwarding means the result from a source stage of an earlier instruction is passed on to the destination stage of a later instruction

B

In forwarding, data from the output of the MEM stage can be passed on to the input of the EX stage of the next instruction

C

Forwarding cannot prevent all pipeline stalls

D

Forwarding does not require any extra hardware to retrieve the data from the pipeline stages


(a,c) is the correct answer.

Ques 22 GATE 2024 SET-1

Which of the following fields is/are modified in the IP header of a packet going out of a network address translation (NAT) device from an internal network to an external network?

A

Source IP

B

Destination IP

C

Header Checksum

D

Total Length


(a,c,d) is the correct answer.

Ques 23 GATE 2024 SET-1

Let A and B be non-empty finite sets such that there exist one-to-one and onto functions (i) from A to B and (ii) from A × A to A ∪ B. The number of possible values of |A| is


(1) is the correct answer.

Ques 24 GATE 2024 SET-1

Consider the operator precedence and associativity rules for the integer arithmetic operators given in the table below.

The value of the expression 3 + 1 + 5 * 2 / 7 + 2 - 4 - 7 - 6 / 2 as per the above rules is


(-7) is the correct answer.

Ques 25 GATE 2024 SET-1

The number of spanning trees in a complete graph of 4 vertices labelled A, B, C, and D is


(16) is the correct answer.

Ques 26 GATE 2024 SET-1

Consider the following two relations, R(A,B) and S(A,C);

The total number of tuples obtained by evaluating the following expression
σB<C(R ⨝R.A=S.AS)
is __________.


(3) is the correct answer.

Unique Visitor Count

Total Unique Visitors

Loading......

Question Options

Contributed by: