GATE CSE 2016 Set 2 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2016 Set 2

MCQ (Single Correct Answer)

-0.6

Which one of the following grammars is free from $$left$$ $$recursion$$?

$$\eqalign{ & S\,\, \to \,\,AB \cr & A\,\, \to \,\,Aa\,\,|\,\,b \cr & B \to c \cr} $$

$$\eqalign{ & S\,\, \to \,\,AB\,\,|\,\,Bb\,\,|\,\,c \cr & A\,\, \to \,\,Bd\,\,|\,\,\varepsilon \cr & B \to e \cr} $$

$$\eqalign{ & S\,\, \to \,\,Aa\,\,|\,\,B\,\,|\,\, \cr & A\,\, \to \,\,Bd\,\,|\,\,Sc\,\,|\,\,\varepsilon \cr & B \to d \cr} $$

$$\eqalign{ & S\,\, \to \,\,Aa\,\,|\,\,Bb\,\,|\,\,c \cr & A\,\, \to \,\,Bd\,\,|\,\,\varepsilon \cr & B \to Ae\,\,|\,\,\varepsilon \cr} $$

GATE CSE 2016 Set 2

MCQ (Single Correct Answer)

-0.6

A student wrote two context-free grammars G1 and G2 for generating a single $$C$$-like array declaration. The dimension of the array is at least one. For example, $$${\mathop{\rm int}} \,\,\,\,\,\,\,a[10]\,\,[3];$$$

The grammars use D as the start symbol, and use six terminal symbols int ; id [ ] num.

Grammar G1	Grammar G2
D → intL;	D → intL;
L → id[E	L → idE
E → num	E → E[num]
E → num][E	E → [num]

Which of the grammars correctly generate the declaration mentioned above?

Both G1 and G2

Only G1

Only G2

Neither G1 nor G2

GATE CSE 2016 Set 2

MCQ (Single Correct Answer)

-0.3

In an Ethernet local area network, which one of the following statements is TRUE?

A station stops to sense the channel once it starts transmitting a frame.

The purpose of the jamming signal is to pad the frames that are smaller than the minimum frame size.

A station continues to transmit the packet even after the collision is detected.

The exponential backoff mechanism reduces the probability of collision on retransmissions.

GATE CSE 2016 Set 2

MCQ (Single Correct Answer)

-0.6

For the IEEE 802.11 MAC protocol for wireless communication, which of the following statements is/are TRUE?

I. At least three non-overlapping channels are available for transmissions.
II. The RTS-CTS mechanism is used for collision detection.
III. Unicast frames are ACKed.

All I, II, and III

I and III only

II and III only

II only

PREVIOUS NEXT

GATE CSE Papers

2024