1

### GATE CSE 2015 Set 2

In the context of abstract-syntax-tree $(AST)$ and control-flow-graph $(CFG),$ which one of the following is TRUE?
A
In both $AST$ and $CFG,$ let node ${N_2}$ be the successor of node ${N_1}.$ In the input program, the code corresponding to ${N_2}$ is present after the code corresponding to ${N_1}$
B
For any input program, neither $AST$ nor $CFG$ will contain a cycle
C
The maximum number of successors of a node in an $AST$ and a $CFG$ depends on the input program
D
Each node in $AST$ and $CFG$ corresponds to at most one statement in the input program
2

### GATE CSE 2015 Set 2

Consider the intermediate code given below.
(1)  i = 1
(2)  j = 1
(3)  t1 = 5 ∗ i
(4)  t2 = t1 + j
(5)  t3 = 4 ∗ t2
(6)  t4 = t3
(7)  a[t4] = -1
(8)  j = j + 1
(9)  if j<=5 goto (3)
(10) i=i+1
(11) if i<5 goto (2)

The number of nodes and edges in the control-flow-graph constructed for the above code, respectively, are

A
5 and 7
B
6 and 7
C
5 and 5
D
7 and 8
3
Numerical

### GATE CSE 2015 Set 2

A link has a transmission speed of 106 bits/sec. It uses data packets of size 1000 bytes each. Assume that the acknowledgement has negligible transmission delay, and that its propagation delay is the same as the data propagation delay. Also assume that the processing delays at the nodes are negligible. The efficiency of the stop-and-wait protocol in this setup is exactly 25%. The value of the one-way propagation delay (in milliseconds) is ___________.

4
Numerical

### GATE CSE 2015 Set 2

Two hosts are connected via a packet switch with 107 bits per second links. Each link has a propagation delay of 20 microseconds. The switch begins forwarding a packet 35 microseconds after it receives the same. If 1000 bits of data are to be transmitted between the two hosts using a packet size of 5000 bits, the time elapsed between the transmission of the first bit of data and the reception of the last of the data in microsecond is _________.

### Paper Analysis of GATE CSE 2015 Set 2

Subject NameTotal Questions
Algorithms5
Compiler Design3
Computer Networks6
Computer Organization4
Data Structures3
Database Management System4
Digital Logic3
Discrete Mathematics12
Operating Systems4
Programming Languages3
Software Engineering3
Theory of Computation4
Web Technologies1