1
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
2
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
3
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
4
GATE CSE 2010
MCQ (Single Correct Answer)
+2
-0.6

Consider a network with 6 routers R1 to R6 connected with links having weights as shown in the following diagram

GATE CSE 2010 Computer Networks - Routing Algorithm Question 9 English

All the routers use the distance vector based routing algorithm to update their routing tables. Each router starts with its routing table initialized to contain an entry for each neighbour with the weight of the respective connecting link. After all the routing tables stabilize, how many links in the network will never be used for carrying any data?

A
4
B
3
C
2
D
1