1
GATE CSE 2024 Set 2
MCQ (Single Correct Answer)
+2
-0.66

Consider the following expression: $x[i] = (p + r) * -s[i] + \frac{u}{w}$. The following sequence shows the list of triples representing the given expression, with entries missing for triples (1), (3), and (6).

(0) + p r
(1)
(2) uminus (1)
(3)
(4) / u w
(5) + (3)(4)
(6)
(7) = (6)(5)

Which one of the following options fills in the missing entries CORRECTLY?

A

(1) = [] s i     (3) * (0) (2)     (6) []= x i

B

(1) []= s i     (3) - (0) (2)     (6) =[] x (5)

C

(1) =[] s i     (3) * (0) (2)     (6) []= x (5)

D

(1) []= s i     (3) - (0) (2)     (6) =[] x i

2
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 ____
3
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

4
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