1
GATE CSE 2024 Set 2
Numerical
+2
-0

Consider the following augmented grammar, which is to be parsed with a SLR parser. The set of terminals is $\{ a, b, c, d, \, \#, \, @ \}$

$S' \rightarrow S$
$S \rightarrow SS \;|\; Aa \;|\; bAc \;|\; Bc \;|\; bBa$
$A \rightarrow d\#\#$
$B \rightarrow @$

Let $I_0 = \text{CLOSURE}( \{ S' \rightarrow \bullet S \} )$. The number of items in the set $GOTO(I_0, \, S)$ is __________.

Your input ____
2
GATE CSE 2024 Set 2
MCQ (More than One Correct Answer)
+1
-0

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 S

D

The destination MAC address is the MAC address of Y

3
GATE CSE 2024 Set 2
MCQ (More than One Correct Answer)
+1
-0

Which of the following statements about IPv4 fragmentation is/are TRUE?

A

The fragmentation of an IP datagram is performed only at the source of the datagram

B

The fragmentation of an IP datagram is performed at any IP router which finds that the size of the datagram to be transmitted exceeds the MTU

C

The reassembly of fragments is performed only at the destination of the datagram

D

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

4
GATE CSE 2024 Set 2
MCQ (More than One Correct Answer)
+1
-0

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

A

Source IP Address

B

Protocol

C

Time to Live (TTL)

D

Header Checksum

EXAM MAP