1
GATE CSE 2025 Set 2
MCQ (Single Correct Answer)
+1
-0.33

Given the following syntax directed translation rules :

Rule 1 : $R \rightarrow A B\{B . i=R . i-1 ; A . i=B . i R . i=A . i+1 ;\}$

Rule 2 : $P \rightarrow C D\{P . i=C . i+D . i ; D . i=C . i+2\}$

Rule 3 : $Q \rightarrow E F\{Q . i=E . i+F . i ;\}$

Which ONE is the CORRECT option among the following?

A
Rule 1 is S -attributed and L-attributed; Rule 2 is S -attributed and not L-attributed; Rule 3 is neither S -attributed nor L-attributed
B
Rule 1 is neither S-attributed nor L-attributed: Rule 2 is S-attributed and L-attributed: Rule 3 is S-attributed and L-attributed
C
Rule 1 is neither S-attributed nor L-attributed; Rule 2 is not S -attributed and is Lattributed; Rule 3 is S -attributed and L-attributed
D
Rule 1 is S-attributed and not L-attributed; Rule 2 is not S-attributed and is Lattributed: Rule 3 is S -attributed and L-attributed
2
GATE CSE 2025 Set 2
MCQ (Single Correct Answer)
+2
-0.67

Given a Context-Free Grammar G as follows :

$S \rightarrow A a|b a c| d c \mid b d a$

$A \rightarrow d$

Which ONE of the following statements is TRUE?

A
$G$ is neither $\operatorname{LALR}(1)$ nor $\operatorname{SLR}(1)$
B
$G$ is $\operatorname{CLR}(1)$, not $\operatorname{LALR}(1)$
C
$G$ is $\operatorname{LALR}(1)$, not $\operatorname{SLR}(1)$
D
$G$ is $\operatorname{LALR}(1)$, also $\operatorname{SLR}(1)$
3
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.
4
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
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