GATE CS 2008 — Question 55
A computer on a 10 Mbps network is regulated by a token bucket. The token bucket is filled at a rate of 2 Mbps. It is initially filled…
GATE exam stream
GATE CS — Computer Science & IT
174 questions and papers
GATE CS 2020 — Question 10
Consider the following statements.S1: Every SLR(1) grammar is unambiguous but there are certain unambiguous grammars that are not SLR(1).S2: For any context-free grammar, there is a parser that…
GATE CS 2007 — Question 64
The message 11001001 is to be transmitted using the CRC polynomial \(x^{3}+1\) to protect it from errors. The message that should be transmitted is:
GATE CS 2019 — Question 41
Consider the grammar given below:S → a S B | d B → bThe number of reduction steps taken by a bottom-up parser while accepting the string aaadbbb…
GATE CS 2018 — Question 19
Consider the following intermediate program in three address code:p = a - b q = p * c p = u * v q = p + qWhich…
GATE CS 2017 Set 1 — Question 7
Consider the following grammar:P → x Q R S Q → y z | z R → w | ε S → yWhat is FOLLOW(Q)?
GATE CS 2016 Set 2 — Question 42
The attributes of three arithmetic operators in some programming language are given below.OperatorPrecedenceAssociativityArity+HighLeftBinary−MediumRightBinary*LowLeftBinaryThe value of the expression 2 − 5 + 1 − 7 * 3 in this…
GATE CS 2016 Set 1 — Question 41
Consider the following code segment:x = u - t; y = x * v; x = y + w; y = t - z; y = x *…
GATE CS 2015 Set 1 — Question 14
Match the following:List-IList-II(P) Lexical analysis(i) Leftmost derivation(Q) Top down parsing(ii) Type checking(R) Semantic analysis(iii) Regular expressions(S) Runtime environments(iv) Activation records
GATE CS 2014 Set 1 — Question 17
Which one of the following is FALSE?
Answers and explanations unlock on sign-in
Every question here is free to read. A free account adds the verified key, the worked solution and your progress.