Register

Normal difficulty questions. These questions require correct understanding of the topic and the application of it. Those who have prepared must be able to do these questions with in 3 minutes.

Recent questions tagged normal

37 votes
6 answers
2283
GATE CSE 2001 | Question: 1.18
Which of the following statements is false? An unambiguous grammar has same leftmost and rightmost derivation An LL(1) parser is a top-down parser LALR is more powerful than SLR An ambiguous grammar can never be LR(k) for any k
Which of the following statements is false?An unambiguous grammar has same leftmost and rightmost derivationAn LL(1) parser is a top-down parserLALR is more powerful than...
User Avatar
30 votes
2 answers
2286
GATE CSE 2001 | Question: 1.11
Given the following karnaugh map, which one of the following represents the minimal Sum-Of-Products of the map? $XY+Y'Z$ $WX'Y' + XY +XZ$ $W'X+Y'Z+XY$ $XZ+Y$
Given the following karnaugh map, which one of the following represents the minimal Sum-Of-Products of the map? $XY+Y'Z$$WX'Y' + XY +XZ$$W'X+Y'Z+XY$$XZ+Y$
User Avatar
1 votes
1 answer
2288
GATE CSE 2001 | Question: 1.9
A low memory can be connected to 8085 by using $INTER$ $\overline{RESET\text{ }IN}$ $HOLD$ $READY$
A low memory can be connected to 8085 by using$INTER$$\overline{RESET\text{ }IN}$$HOLD$$READY$
User Avatar
15 votes
3 answers
2295
GATE CSE 2000 | Question: 19
Consider the syntax directed translation scheme $\textsf{(SDTS)}$ ... given, without changing the grammar, to find $E.red$, the number of reductions performed while reducing an input to $E$.
Consider the syntax directed translation scheme $\textsf{(SDTS)}$ given in the following. Assume attribute evaluation with bottom-up parsing, i.e., attributes are evaluat...
User Avatar
79 votes
10 answers
2307
GATE CSE 2000 | Question: 2.17
Consider the following functions $f(n) = 3n^{\sqrt{n}}$ $g(n) = 2^{\sqrt{n}{\log_{2}n}}$ $h(n) = n!$ Which of the following is true? $h(n)$ is $O(f(n))$ $h(n)$ is $O(g(n))$ $g(n)$ is not $O(f(n))$ $f(n)$ is $O(g(n))$
Consider the following functions$f(n) = 3n^{\sqrt{n}}$$g(n) = 2^{\sqrt{n}{\log_{2}n}}$$h(n) = n!$Which of the following is true?$h(n)$ is $O(f(n))$$h(n)$ is $O(g(n))$$g(n...
User Avatar
48 votes
4 answers
2308
GATE CSE 2000 | Question: 2.16
Let LASTPOST, LASTIN and LASTPRE denote the last vertex visited `in a postorder, inorder and preorder traversal respectively, of a complete binary tree. Which of the following is always true? LASTIN = LASTPOST LASTIN = LASTPRE LASTPRE = LASTPOST None of the above
Let LASTPOST, LASTIN and LASTPRE denote the last vertex visited in a postorder, inorder and preorder traversal respectively, of a complete binary tree. Which of the foll...
User Avatar
Page: