1
MCQ (Single Correct Answer)

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
MCQ (Single Correct Answer)

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 ___________.
Your Input ________

Answer

Correct Answer is 12
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 _________.
Your Input ________

Answer

Correct Answer is 1575

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

More Papers of GATE CSE

GATE CSE 2021 Set 2
keyboard_arrow_right
GATE CSE 2021 Set 1
keyboard_arrow_right
GATE CSE 2020
keyboard_arrow_right
GATE CSE 2019
keyboard_arrow_right
GATE CSE 2018
keyboard_arrow_right
GATE CSE 2017 Set 2
keyboard_arrow_right
GATE CSE 2017 Set 1
keyboard_arrow_right
GATE CSE 2016 Set 2
keyboard_arrow_right
GATE CSE 2016 Set 1
keyboard_arrow_right
GATE CSE 2015 Set 3
keyboard_arrow_right
GATE CSE 2015 Set 2
keyboard_arrow_right
GATE CSE 2015 Set 1
keyboard_arrow_right
GATE CSE 2014 Set 2
keyboard_arrow_right
GATE CSE 2014 Set 3
keyboard_arrow_right
GATE CSE 2014 Set 1
keyboard_arrow_right
GATE CSE 2013
keyboard_arrow_right
GATE CSE 2012
keyboard_arrow_right
GATE CSE 2011
keyboard_arrow_right
GATE CSE 2010
keyboard_arrow_right
GATE CSE 2009
keyboard_arrow_right
GATE CSE 2008
keyboard_arrow_right
GATE CSE 2007
keyboard_arrow_right
GATE CSE 2006
keyboard_arrow_right
GATE CSE 2005
keyboard_arrow_right
GATE CSE 2004
keyboard_arrow_right
GATE CSE 2003
keyboard_arrow_right
GATE CSE 2002
keyboard_arrow_right
GATE CSE 2001
keyboard_arrow_right
GATE CSE 2000
keyboard_arrow_right
GATE CSE 1999
keyboard_arrow_right
GATE CSE 1998
keyboard_arrow_right
GATE CSE 1997
keyboard_arrow_right
GATE CSE 1996
keyboard_arrow_right
GATE CSE 1995
keyboard_arrow_right
GATE CSE 1994
keyboard_arrow_right
GATE CSE 1993
keyboard_arrow_right
GATE CSE 1992
keyboard_arrow_right
GATE CSE 1991
keyboard_arrow_right
GATE CSE 1990
keyboard_arrow_right
GATE CSE 1989
keyboard_arrow_right
GATE CSE 1988
keyboard_arrow_right
GATE CSE 1987
keyboard_arrow_right

EXAM MAP

Joint Entrance Examination

JEE Advanced JEE Main

Graduate Aptitude Test in Engineering

GATE CSE GATE EE GATE ECE GATE ME GATE CE GATE PI GATE IN