1
GATE CSE 2018
MCQ (Single Correct Answer)
+2
-0.6
A lexical analyzer uses the following patterns to recognize three tokens $${T_1},{T_2},$$ and $${T_3}$$ over the alphabet $$\left\{ {a,b,c} \right\}.$$

$$\eqalign{ & {T_1}:\,\,\,a?{\left( {b|c} \right)^ * }a \cr & {T_2}:\,\,\,b?{\left( {a|c} \right)^ * }b \cr & {T_3}:\,\,\,c?{\left( {b|a} \right)^ * }c \cr} $$

Note that $$'x?'$$ means $$0$$ or $$1$$ occurrence of the symbol $$x.$$ Note also that the analyzer outputs the token that matches the longest possible prefix.

If the string $$bbaacabc$$ is processed by the analyzer, which one of the following is the sequence of tokens it outputs?

A
$${T_1}{T_2}{T_3}$$
B
$${T_1}{T_1}{T_3}$$
C
$${T_2}{T_1}{T_3}$$
D
$${T_3}{T_3}$$
2
GATE CSE 2018
MCQ (Single Correct Answer)
+2
-0.6
Consider the following parse tree for the expression $$a \ne b\$ c\$ d \ne e \ne f,$$ involving two binary operators $$\$ $$ and $$ \ne $$. GATE CSE 2018 Compiler Design - Parsing Question 9 English

Which one of the following is correct for the given parse tree?

A
$$\$ $$ has higher precedence and is left associative; $$ \ne $$ is right associative
B
$$ \ne $$ has higher precedence and is left associative; $$\$ $$ is right associativ
C
$$\$ $$ has higher precedence and is left associative; $$ \ne $$ is left associative
D
$$ \ne $$ has higher precedence and is right associative; $$\$ $$ is left associative
3
GATE CSE 2018
MCQ (Single Correct Answer)
+2
-0.6
Match the following

Field Length in bits
P. UDP Header’s Port Number I. 48
Q. Ethernet MAC Address II. 8
R. IPv6 Next Header III. 32
S. TCP Header’s Sequence Number IV. 16

A
$$P - {\rm I}{\rm I}{\rm I},\,\,Q - {\rm I}V,\,\,R - {\rm I}{\rm I},S - {\rm I}$$
B
$$P - {\rm I}{\rm I},\,\,Q - {\rm I},\,\,R - {\rm I}V,S - {\rm I}{\rm I}{\rm I}$$
C
$$P - {\rm I}V,\,\,Q - {\rm I},\,\,R - {\rm I}{\rm I},S - {\rm I}{\rm I}{\rm I}$$
D
$$P - {\rm I}V,\,\,Q - {\rm I},\,\,R - {\rm I}{\rm I}{\rm I},S - {\rm I}{\rm I}$$
4
GATE CSE 2018
MCQ (Single Correct Answer)
+2
-0.6
Consider the following statements regarding the slow start phase of the $$TCP$$ congestion control algorithm. Note that $$cwnd$$ stands for the $$TCP$$ congestion window and $$MSS$$ denotes the Maximum Segment Size.

$$(i)$$ $$\,\,\,\,\,\,\,\,\,\,\,$$ The $$cwnd$$ increases by $$2$$ $$MSS$$ on every successful acknowledgment.
$$(ii)$$ $$\,\,\,\,\,\,\,\,\,$$ The $$cwnd$$ approximately doubles on every successful acknowledgement.
$$(iii)$$ $$\,\,\,\,\,\,\,$$ The $$cwnd$$ increases by $$1$$ $$MSS$$ every round trip time.
$$(iv)$$ $$\,\,\,\,\,\,\,\,\,$$ The $$cwnd$$ approximately doubles every round trip time.

Which one of the following is correct?

A
Only $$(ii)$$ and $$(iii)$$ are true
B
Only $$(i)$$ and $$(iii)$$ are true
C
Only $$(iv)$$ is true
D
Only $$(i)$$ and $$(iv)$$ are true
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12