1
GATE CSE 2010
MCQ (Single Correct Answer)
+2
-0.6
The grammar $$S \to aSa\,|\,\,bS\,|\,\,c$$ is
A
LL(1) but not LR(1)
B
LR(1) but not LR(1)
C
Both LL(1) and LR(1)
D
Neither LL(1) nor LR(1)
2
GATE CSE 2010
MCQ (Single Correct Answer)
+2
-0.6

The program below uses six temporary variables a, b, c, d, e, f.

a = 1 
b = 10 
c = 20 
d = a + b 
e = c + d 
f = c + e 
b = c + e 
e = b + f 
d = 5 + e 
return d + f

Assuming that all operations take their operands from registers, what is the minimum number of registers needed to execute this program without spilling?

A
2
B
3
C
4
D
6
3
GATE CSE 2010
MCQ (Single Correct Answer)
+1
-0.3
Which one of the following is not a client-server application?
A
Internet chat
B
Web browsing
C
E-mail
D
Ping
4
GATE CSE 2010
MCQ (Single Correct Answer)
+2
-0.6
Suppose computers A and B have IP addresses 10.105.1.113 and 10.105.1.91 respectively and they both use the same net mask N. Which of the values of N given below should not be used if A and B should belong to the same network?
A
255.255.255.0
B
255.255.255.128
C
255.255.255.192
D
255.255.255.224