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

Consider the following grammar $G$, with $S$ as the start symbol. The grammar $G$ has three incomplete productions denoted by (1), (2), and (3).

$$S \rightarrow d a T \mid \underline{\ (1)}$$

$$T \rightarrow a S \mid b T \mid \ \underline{(2)}$$

$$R \rightarrow \underline{(3)} \mid \epsilon$$

The set of terminals is $\{a, b, c, d, f\}$. The FIRST and FOLLOW sets of the different non-terminals are as follows.

FIRST($S$) = $\{c, d, f\}$, FIRST($T$) = $\{a, b, \epsilon\}$, FIRST($R$) = $\{c, \epsilon\}$

FOLLOW($S$) = FOLLOW($T$) = $\{c, f, \#\}$, FOLLOW($R$) = $\{f\}$

Which one of the following options CORRECTLY fills in the incomplete productions?

A

(1) $S \rightarrow R f$ (2) $T \rightarrow \epsilon$ (3) $R \rightarrow c T R$

B

(1) $S \rightarrow f R$ (2) $T \rightarrow \epsilon$ (3) $R \rightarrow c T R$

C

(1) $S \rightarrow f R$ (2) $T \rightarrow c T$ (3) $R \rightarrow c R$

D

(1) $S \rightarrow R f$ (2) $T \rightarrow c T$ (3) $R \rightarrow c R$

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

Consider the following pseudo-code.

L1: t1 = -1
L2: t2 = 0
L3: t3 = 0
L4: t4 = 4 * t3
L5: t5 = 4 * t2
L6: t6 = t5 * M
L7: t7 = t4 + t6
L8: t8 = a[t7]
L9: if t8 <= max goto L11
L10: t1 = t8
L11: t3 = t3 + 1
L12: if t3 < M goto L4
L13: t2 = t2 + 1
L14: if t2 < N goto L3
L15: max = t1

Which one of the following options CORRECTLY specifies the number of basic blocks and the number of instructions in the largest basic block, respectively ?

A

6 and 6

B

6 and 7

C

7 and 7

D

7 and 6

3
GATE CSE 2024 Set 1
MCQ (Single Correct Answer)
+1
-0.33

A user starts browsing a webpage hosted at a remote server. The browser opens a single TCP connection to fetch the entire webpage from the server. The webpage consists of a top-level index page with multiple embedded image objects. Assume that all caches (e.g., DNS cache, browser cache) are all initially empty. The following packets leave the user's computer in some order.

(i) HTTP GET request for the index page

(ii) DNS request to resolve the web server's name to its IP address

(iii) HTTP GET request for an image object

(iv) TCP SYN to open a connection to the web server

Which one of the following is the CORRECT chronological order (earliest in time to latest) of the packets leaving the computer?

A

(iv), (ii), (iii), (i)

B

(ii), (iv), (iii), (i)

C

(ii), (iv), (i), (iii)

D

(iv), (ii), (i), (iii)

4
GATE CSE 2024 Set 1
MCQ (More than One Correct Answer)
+1
-0.33

TCP client P successfully establishes a connection to TCP server Q. Let $N_P$ denote the sequence number in the SYN sent from P to Q. Let $N_Q$ denote the acknowledgement number in the SYN ACK from Q to P. Which of the following statements is/are CORRECT?

A

The sequence number $N_P$ is chosen randomly by P

B

The sequence number $N_P$ is always 0 for a new connection

C

The acknowledgement number $N_Q$ is equal to $N_P$

D

The acknowledgement number $N_Q$ is equal to $N_P + 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