GATE CSE 2024 | Set 2

Question 1

The format of a single-precision floating-point number as per the IEEE 754 standard is:

Sign (1 bit)

Exponent (8 bits)

Mantissa (23 bits)

Choose the largest floating-point number among the following options.

• Sign - 0

  Exponent - 0111 1111

  Mantissa - 23 0’s

• Sign - 0

  Exponent - 0111 1111

  Mantissa - 23 1’s

• Sign - 0

  Exponent - 111 11110

  Mantissa - 23 1’s

• Sign - 0

  Exponent - 1111 1111

  Mantissa - 23 1’s

Question 2

Which of the following statements about IPV4 fragmentation is/are true?

• The fragmentation of the IP datagram is performed only at the source of the datagram.

• Fragmentation of IP datagram is performed at only the IP router which finds that the size of the datagram to be transmitted exceeds the MTU.

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

• The reassembly of fragments is performed only at the detonation of the datagram.

Question 3

Consider a computer with a 4MHZ processor. If DMA controller can transfer 8 bytes in 1 cycle from a device to the main memory through cycle stealing at regular intervals. Which one of the following is the data transfer rate (in bit/sec) of the DMA controller it is 1% of the processor cycle used for DMA

• 2560000

• 256000

• 3200

• 32000

Question 4

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?

• The destination address is the MAC address of Y

• The destination IP address is the IP address of R

• The destination IP address is the IP address of Y

• The destination MAC address is the MAC address of S

Question 5

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:
I1: DIV R3, R1, R2
I2: SUB R5, R3, R4
I3: ADD R3, R5, R6
I4: MUL R7, R3, R8
Which of the following statements is/are TRUE?

• There is a WAW dependency on R3 between I3 & I4

• There is a WAR dependency on R3 between I1 & I3

• There is a RAW dependency on R3 between I1 & I2

• There is a RAW dependency on R3 between I2 & I3

Question 6

Which of the following fields of IP heads is /are always modified by any router before it forwards the IP Packet?

• Source IP Address

• Header Checksum

• Time to Live (TTL)

• Protocol

Question 7

Consider an Ethernet segment with a transmission speed of 108 bits/sec and a maximum segment length of 500 meters. If the speed of propagation of the signal in the medium is 2×108 meters/sec, then the minimum frame size (in bits) required for collision detection is

• 500 bits

• 5000 bits

• 50 bits

• 62.5 Bytes

Question 8

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

• 11/324

• 7/324

• 1/324

• 5/324

Question 9

The chromatic number of a graph is the minimum number of colors used in the proper coloring of the graph. The chromatic number of the following graph is

[caption width="800"]GATE CSE 2024[/caption]

• 3

• 4

• 2

• 1

Question 10

The number of distinct minimum-weight spanning trees in the following graph is 

[caption width="800"] [/caption]

• 6

• 9

• 12

• 4