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
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