CS/IT Gate Yearwise 


CS and IT GATE 2024 SET-1 Questions with Answer

Ques 14 Computer Science

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



Ques 15 Computer Science

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



Ques 16 Computer Science

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



Ques 17 Computer Science

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

A

Shift-reduce Parser

B

Predictive Parser

C

LL(1) Parser

D

LR Parser



Ques 18 Computer Science

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



Ques 19 Computer Science

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



Ques 20 Computer Science

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



Ques 21 Computer Science

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



Ques 22 Computer Science

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



Ques 23 Computer Science

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 Computer Science

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 Computer Science

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 Computer Science

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......