GATE CSE 2014 Set 1 | GATE CSE Year Wise Previous Years Questions

PREVIOUS NEXT

GATE CSE 2014 Set 1

MCQ (Single Correct Answer)

-0.6

A canonical set of items is given below

$$\eqalign{ & S \to L. > R \cr & Q \to R. \cr} $$

On input symbol < the set has

a shift-reduce conflict and a reduce-reduce conflict.

a shift-reduce conflict but not a reduce-reduce conflict.

a reduce-reduce conflict but not a shift-reduce conflict.

neither a shift-reduce nor a reduce-reduce conflict.

GATE CSE 2014 Set 1

MCQ (Single Correct Answer)

-0.3

Which one of the following is FALSE?

A basic block is a sequence of instructions where control enters the sequence at the beginning and exits at the end.

Available expression analysis can be used for common subexpression elimination.

Live variable analysis can be used for dead code elimination

$$x = 4*5 \Rightarrow x = 20$$ is an example of common subexpression elimination

GATE CSE 2014 Set 1

Numerical

-0

Consider a selective repeat sliding window protocol that uses a frame size of 1 KB to send data on a 1.5 Mbps link with a one-way latency of 50 msec. To achieve a link utilization of 60%, the minimum number of bits required to represent the sequence number field is ________.

Your input ____

GATE CSE 2014 Set 1

MCQ (Single Correct Answer)

-0.3

Consider the following three statements about link state and distance vector routing protocols, for a large network with 500 network nodes and 4000 links

[S1] The computational overhead in link state protocols is higher than in distance vector protocols.
[S2] A distance vector protocol (with split horizon) avoids persistent routing loops, but not a link state protocol.
[S3] After a topology change, a link state protocol will converge faster than a distance vector protocol.

Which one of the following is correct about S1, S2, and S3?

S1, S2, and S3 are all true

S1, S2, and S3 are all false.

S1 and S2 are true, but S3 is false

S1 and S3 are true, but S2 is false.

PREVIOUS NEXT

GATE CSE Papers

2023