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
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12