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

Which of the following statement(s) is/are TRUE while computing First and Follow during top down parsing by a compiler?

A
For a production $A \rightarrow \varepsilon, \varepsilon$ will be added to First(A).
B
If there is any input right end marker, it will be added to First(S), where $S$ is the start symbol.
C
For a production $A \rightarrow \varepsilon, \varepsilon$ will be added to Follow(A).
D
If there is any input right end marker, it will be added to Follow(S), where $S$ is the start symbol.
2
GATE CSE 2025 Set 1
Numerical
+2
-0

Refer to the given 3-address code sequence. This code sequence is split into basic blocks. The number of basic blocks is ________ . (Answer in integer)

$$\begin{aligned} & \text { 1001: } \mathrm{i}=1 \\ & \text { 1002: } \mathrm{j}=1 \\ & \text { 1003: } \mathrm{t} 1=10 \text { * } \mathrm{i} \\ & \text { 1004: } \mathrm{t} 2=\mathrm{t} 1+\mathrm{j} \\ & \text { 1005: t3 }=8^* \text { t2 } \\ & \text { 1006: } \mathrm{t} 4=\mathrm{t} 3-88 \\ & \text { 1007: a[t4] }=0.0 \\ & \text { 1008: j = j + } 1 \\ & \text { 1009: if } \mathrm{j}<=10 \text { goto } 1003 \\ & \text { 1010: } \mathrm{i}=\mathrm{i}+1 \\ & \text { 1011: if } \mathrm{i}<=10 \text { goto } 1002 \\ & \text { 1012: } \mathrm{i}=1 \\ & \text { 1013: } \mathrm{t} 5=\mathrm{i}-1 \\ & \text { 1014: t6 = 88 * t5 } \\ & \text { 1015: } \mathrm{a}[\mathrm{t} 6]=1.0 \\ & \text { 1016: } i=i+1 \\ & \text { 1017: if } \mathrm{i}<=10 \text { goto } 1013 \end{aligned}$$

Your input ____
3
GATE CSE 2025 Set 1
MCQ (Single Correct Answer)
+1
-0.33

Identify the ONE CORRECT matching between the OSI layers and their corresponding functionalities as shown.

OSI Layers Functionalities
(a) Network layer (I) Packet routing
(b) Transport layer (II) Framing and error handling
(c) Datalink layer (III) Host to host communication

A
(a)-(I), (b)-(II), (c)-(III)
B
(a)-(I), (b)-(III), (c)-(II)
C
(a)-(II), (b)-(I), (c)-(III)
D
(a)-(III), (b)-(II), (c)-(I)
4
GATE CSE 2025 Set 1
MCQ (More than One Correct Answer)
+1
-0

Consider the 3-way handshaking protocol for TCP connection establishment. Let the three packets exchanged during the connection establishment be denoted as P1, P2 and P3, in order. Which of the following option(s) is/are TRUE with respect to TCP header flags that are set in the packets?

A
$\mathrm{P3}: \mathrm{SYN}=1, \mathrm{ACK}=1$
B
$\mathrm{P2}: \mathrm{S Y N=1, A C K=1}$
C
$\mathrm{P2}: \mathrm{SYN}=0, \mathrm{ACK}=1$
D
$\mathrm{P1}: \mathrm{SYN = 1}$
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