1
GATE CSE 2021 Set 1
MCQ (Single Correct Answer)
+2
-0.67

Consider the following grammar (that admits a series of declarations, followed by expressions) and the associated syntax directed translation (SDT) actions, given as pseudo-code:

P → D* E*

D → int ID {record that ID.lexeme is of type int}

D → bool ID { record that ID.lexeme is of type bool}

E → E1 + E2 {check that E1.type = E2.type = int; set E.type := int}

E → !E1 {check that E1.type = bool; set E.type := bool}

E → ID {set E.type := int}

With respect to the above grammar; which one of the following choices is correct?

A
The actions will lead to infinite loop.
B
The actions can be used to correctly type-check any syntactically correct program.
C
The actions can be used to type-check syntactically correct boolean variable declarations and boolean expressions.
D
The actions can be used to type-check syntactically correct integer variable declarations and integer expressions.
2
GATE CSE 2021 Set 1
Numerical
+2
-0.67

Consider the following C code segment:

a = b + c;

e = a + 1;

d = b + c;

f = d + 1;

g = e + f;

In a compiler, this code segment is represented internally as a directed acyclic graph (DAG). The number of nodes of nodes in the DAG is ______

Your input ____
3
GATE CSE 2021 Set 1
MCQ (More than One Correct Answer)
+2
-0.67

Consider two hosts P and Q connected through a router R. The maximum transfer unit (MTU) value of the link between P and R is 1500 bytes, and between R and Q is 820 bytes.

A TCP segment of size 1400 bytes was transferred from P to Q through R, with IP identification value as 0 × 1234. Assume that the IP header size is 20 bytes. Further, the packet is allowed to be fragmented i. e, Don't Fragment (DF) flag in the IP header is not set by P.

Which of the following statements is/are correct?

A
TCP destination port can be determined by analysing only the second fragement.
B
If the second fragment is lost, P is required to resend the whole TCP segment.
C
Two fragments are created at R and the IP datagram size carrying the second fragment is 620 bytes.
D
If the second fragment is lost, R will resend the fragment with the IP identification value 0 × 1234.
4
GATE CSE 2021 Set 1
Numerical
+2
-0.67

Consider the sliding window flow-control protocol operating between a sender and a receiver over a full-duplex error-free link. Assume the following:

1. The time taken for processing the data frame by the receiver is negligible.

2. The time taken for processing the acknowledgement frame by the sender is negligible.

3. The sender has infinite number of frames available for transmission.

4. The size of the data frame is 2,000 bits and the size of the acknowledgment frame is 10 bits.

5. The link data rate in each direction is 1 Mbps (= 106 bits per second).

6. One way propagation delay of the link is 100 milliseconds.

The minimum value of the sender's window size in terms of the number of frames, (rounded to the nearest integer) needed to achieve a link utilization of 50% is ______

Your input ____
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12