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

Consider two grammars $G_1$ and $G_2$ with the production rules given below:

$G_1: S \rightarrow$ if $E$ then $S \mid$ if $E$ then $S$ else $S \mid a$

$$\mathrm{E} \rightarrow \mathrm{~b}$$

$G_2: S \rightarrow$ if $E$ then $S \mid M$

$E \rightarrow$ if $E$ then $M$ else $S \mid c$

$$\mathrm{E} \rightarrow \mathrm{~b}$$

where if, then, else, $a, b, c$ are the terminals.

Which of the following option(s) is/are CORRECT?

A
$G_1$ is not $L L(1)$ and $G_2$ is $L L(1)$.
B
$G_1$ is $L L(1)$ and $G_2$ is not $L L(1)$.
C
$G_1$ and $G_2$ are not $L L(1)$.
D
$G_1$ and $G_1$ are ambiguous.
2
GATE CSE 2025 Set 2
MCQ (Single Correct Answer)
+1
-0.33

Consider the following statements :

(i) Address Resolution Protocol (ARP) provides a mapping from an IP address to the corresponding hardware (link-layer) address.

(ii) A single TCP segment from a sender $S$ to a receiver $R$ cannot carry both data from $S$ to $R$ and acknowledgement for a segment from $R$ to $S$.

Which ONE of the following is CORRECT?

A
Both (i) and (ii) are TRUE
B
(i) is TRUE and (ii) is FALSE
C
(i) is FALSE and (ii) is TRUE
D
Both (i) and (ii) are FALSE
3
GATE CSE 2025 Set 2
MCQ (Single Correct Answer)
+1
-0.33

Consider the routing protocols given in List-I and the names given in List-II:

List - I List - II
(i) Distance vector routing (a) Bellman-Ford
(ii) Link state routing (b) Dijkstra

For matching of items in List-I with those in List-II, which ONE of the following options is CORRECT?

A
(i) - (a) and (ii) - (b)
B
(i) - (a) and (ii) - (a)
C
(i) - (b) and (ii) - (a)
D
(i) - (b) and (ii) - (b)
4
GATE CSE 2025 Set 2
MCQ (Single Correct Answer)
+1
-0.33

A machine receives an IPv4 datagram. The protocol field of the IPv4 header has the protocol number of a protocol X .

Which ONE of the following is NOT a possible candidate for X ?

A
Internet Control Message Protocol (ICMP)
B
Internet Group Management Protocol (IGMP)
C
Open Shortest Path First (OSPF)
D
Routing Information Protocol (RIP)
EXAM MAP