1
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6

Consider the following expression grammar. The seman­tic rules for expression calculation are stated next to each grammar production.

$$\eqalign{ & E \to number\,\,\,\,\,E.val = number.val \cr & \,\,\,\,\,\,\,\,\,\,\,|E\,\,' + '\,\,E\,\,\,\,\,\,{E^{\left( 1 \right)}}.val = {E^{\left( 2 \right)}}.val + {E^{\left( 3 \right)}}.val \cr & \,\,\,\,\,\,\,\,\,\,\,|\,E\,\,' \times '\,\,E\,\,\,\,\,\,\,{E^{\left( 1 \right)}}.val = {E^{\left( 2 \right)}}.val \times {E^{\left( 3 \right)}}.val \cr} $$

Assume the conflicts in the previous question are resolved and an LALR(1) parser is generated for parsing arithmetic expressions as per the given grammar. Consider an expression
3 × 2 + 1.
What precedence and associativity properties does the generated parser realize?

A
Equal precedence and left associativity; ex­pression is evaluated to 7
B
Equal precedence and right associativity; ex­pression is evaluated to 9
C
Precedence of $$' \times '$$ is higher than that of ‘+’, and both operators are left associative; expression is evaluated to 7
D
Precedence of ‘+’ is higher than that of $$' \times '$$, and both operators are left associative; expression is evaluated to 9
2
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Suppose the round trip propagation delay for a 10 Mbps Ethernet having 48-bit jamming signal is 46.4 μs. The minimum frame size is
A
94
B
416
C
464
D
512
3
GATE CSE 2005
MCQ (Single Correct Answer)
+2
-0.6
Suppose that two parties A and B wish to setup a common secret key (D - H key) between themselves using the Diffie-Hellman key exchange technique. They agree on 7 as the modulus and 3 as the primitive root. Party A chooses 2 and party B chooses 5 as their respective secrets. Their D - H key is
A
3
B
4
C
5
D
6
4
GATE CSE 2005
MCQ (Single Correct Answer)
+1
-0.3
Packets of the same session may be routed through different paths in
A
TCP, but not UDP
B
TCP and UDP
C
UDP, but not TCP
D
Neither TCP, nor UDP
EXAM MAP