1
GATE CSE 2014 Set 3
MCQ (Single Correct Answer)
+2
-0.6

Consider the basic block given below.

a = b + c 
c = a + d 
d = b + c 
e = d - b 
a = e + b

The minimum number of nodes and edges present in the DAG representation of the above basic block respectively are

A
6 and 6
B
8 and 10
C
9 and 12
D
4 and 4
2
GATE CSE 2014 Set 3
MCQ (Single Correct Answer)
+1
-0.3
A bit-stuffing based framing protocol uses an 8-bit delimiter pattern of 01111110. If the output bit-string after stuffing is 01111100101, then the input bit-string is
A
0111110100
B
0111110101
C
0111111101
D
0111111111
3
GATE CSE 2014 Set 3
MCQ (Single Correct Answer)
+1
-0.3
In the following pairs of OSI protocol layer/sub-layer and its functionality, the INCORRECT pair is
A
Network layer and Routing.
B
Transport layer and End-to-end process communication.
C
Data Link Layer and Bit synchronization.
D
Medium Access Control sub-layer and Channel sharing.
4
GATE CSE 2014 Set 3
Numerical
+2
-0
An IP router implementing Classless Inter-domain Routing (CIDR) receives a packet with address 131.23.151.76. The router’s routing table has the following entries: GATE CSE 2014 Set 3 Computer Networks - Network Layer Question 27 English

The identifier of the output interface on which this packet will be forwarded is ______.

Your input ____