1
GATE CSE 2015 Set 3
MCQ (Single Correct Answer)
+1
-0.3
Consider the equality $$\sum\limits_{i = 0}^n {{i^3}} = X$$ and the following choices for $$X$$
$$\eqalign{ & \,\,\,\,\,\,\,{\rm I}.\,\,\,\,\,\,\Theta \left( {{n^4}} \right) \cr & \,\,\,\,\,{\rm I}{\rm I}.\,\,\,\,\,\,\Theta \left( {{n^5}} \right) \cr & \,\,\,{\rm I}{\rm I}{\rm I}.\,\,\,\,\,\,O\left( {{n^5}} \right) \cr & \,\,\,{\rm I}V.\,\,\,\,\,\,\Omega \left( {{n^3}} \right) \cr} $$
The equality above remains correct if $$š‘‹$$ is replaced by
A
Only $${\rm I}$$
B
Only $${\rm II}$$
C
$${\rm I}$$ or $${\rm III}$$ or $${\rm IV}$$ but not $${\rm II}$$
D
$${\rm II}$$ or $${\rm III}$$ or $${\rm IV}$$ but not $${\rm I}$$
2
GATE CSE 2015 Set 3
MCQ (Single Correct Answer)
+2
-0.6
Consider the following grammar $$G$$

$$\eqalign{ & \,\,\,\,\,\,\,S \to \,\,\,\,\,\,\,F|H \cr & \,\,\,\,\,\,F \to \,\,\,\,\,\,\,p|c \cr & \,\,\,\,\,\,H \to \,\,\,\,\,\,\,d|c \cr} $$

where $$S, F$$ and $$H$$ are non-terminal symbols, $$p, d,$$ and $$c$$ are terminal symbols. Which of the following statement(s) is/are correct?

$$\,\,\,\,\,\,\,S1.\,\,\,\,\,\,\,LL\left( 1 \right)\,\,$$ can parse all strings that are generated using grammar $$G$$
$$\,\,\,\,\,\,\,S2.\,\,\,\,\,\,\,LR\left( 1 \right)\,\,$$ can parse all strings that are generated using grammar $$G$$

A
Only $$S1$$
B
Only $$S2$$
C
both $$S1$$ and $$S2$$
D
Neither $$S1$$ nor $$S2$$
3
GATE CSE 2015 Set 3
MCQ (Single Correct Answer)
+1
-0.3
Among simple $$LR (SLR) ,$$ canonical $$LR,$$ and look-ahead $$LR$$ $$(LALR),$$ which of the following pairs identify the method that is very easy to implement and the method that is the most powerful , in that order?
A
$$SLR, LALR$$
B
Canonical $$LR,$$ $$LALR$$
C
$$SLR,$$ canonical $$LR$$
D
$$LALR,$$ canonical $$LR$$
4
GATE CSE 2015 Set 3
Numerical
+2
-0
Two hosts are connected via a packet switch with $${10^7}$$ bits per second links. Each link has a propagation delay of $$20$$ micro-seconds. The switch begins forwarding a packet $$35$$ microseconds after it receives the same. If $$10000$$ 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 bit of the data in microseconds is____________.
Your input ____
EXAM MAP