CS/IT Gate Yearwise 


CS and IT GATE 2024 SET-2 Questions with Answer

Ques 1 Automata

Let 𝑀 be the 5-state NFA with πœ–-transitions shown in the diagram below.

Which one of the following regular expressions represents the language accepted by 𝑀 ?

A

(00)*⁑ + ⁑1(11)*

B

0*+(1+0(00)*)(11)*

C

(00)* + (1+(00)*)(11)*

D

0+ +1(11)* +0(11)*



Ques 2 Computer Organization and Architecture

Consider 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 of the following is the data transfer rate (in bits per second) of the DMA controller if 1% of the processor cycles are used for DMA?

A

2,56,000

B

3,200

C

25,60,000

D

32,000



Ques 3 Computer Science

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

A

B

C

D



Ques 4 Computer Science

Let 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?

A

T(n) = Θ(2n)

B

T(n) = Θ(n2n)

C

T(n) = Θ(3n)

D

T(n) = Θ(n3n)



Ques 5 Computer Science

Let 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 ∫02f(x)dx?

A

0

B

1

C

2

D

-1



Ques 6 Computer Science

Let 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?

A

G is a cycle

B

G is a perfect matching

C

G is a complete graph

D

There is no such graph G



Ques 7 Computer Science

When six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers (i.e., 1, 2, 3, 4, 5, and 6) is

A

1/6

B

5/324

C

7/324

D

11/324



Ques 8 Computer Science

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



Ques 9 Computer Science

In the context of owner and weak entity sets in the ER (Entity-Relationship) data model, which one of the following is TRUE?

A

Only weak entity sets MUST have total participation in the identifying relationship

B

Only owner entity sets MUST have total participation in the identifying relationship

C

Both weak and owner entity sets MUST have total participation in the identifying relationship

D

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



Ques 10 Computer Science

Consider the following two sets:

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



Ques 11 Computer Science

Which one of the following regular expressions is equivalent to the language accepted by the DFA given below?

A

0*1(0+10*1)*

B

0*(10*11)*0*

C

0*1(010*1)*0*

D

0(1+0*10*1)*0*



Ques 12 Computer Science

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 R

D

The destination MAC address is the MAC address of S



Ques 13 Computer Science

Which of the following is/are the responsibility of the Memory Management Unit (MMU) of the CPU in a system with paged memory management?

A

Convert a logical address to a physical address using the page table

B

Raise a page fault if the page is not present in main memory

C

Raise a page fault when the logical address is not found in the page table

D

Raise a trap when a process tries to write to a page marked with read-only permission in the page table



Unique Visitor Count

Total Unique Visitors

Loading......