GATE CSE 2024 | Set 2

Last Updated :
Discuss
Comments

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

Discuss it

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 destination of the datagram.

Discuss it

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

Discuss it

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

Discuss it

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

Discuss it

Question 6

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

  • Source IP Address

  • Header Checksum

  • Time to Live (TTL)

  • Protocol

Discuss it

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

Discuss it

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

Discuss it

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

GATE CSE 2024

  • 3

  • 4

  • 2

  • 1

Discuss it

Question 10

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

 

  • 6

  • 9

  • 12

  • 4

Discuss it

There are 65 questions to complete.

Take a part in the ongoing discussion
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy