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
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.
3
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
4
GATE CSE 2014 Set 3
MCQ (Single Correct Answer)
+1
-0.3
Host A (on TCP/IPv4 network A) sends an IP datagram D to host B (also on TCP/IPv4 network B). Assume that no error occurred during the transmission of D. When D reaches B, which of the following IP header field(s) may be different from that of the original datagram D?

(i) TTL
(ii) Checksum
(iii) Fragment Offset
A
(i) only
B
(i) and (ii) only
C
(ii) and (iii) only
D
(i), (ii) and (iii)
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12