Learn with Anil · TGPSC HMWSSB Manager (Engineering) PYQsPractise online →Subscribe ₹149

TGPSC HMWSSB Manager Theory of Computation & Compilers previous year questions with answers

Every Theory of Computation & Compilers question asked in the TGPSC HMWSSB Manager (Engineering) papers on this site, grouped by topic. Answers come from TSPSC's final key; each has a short explanation (free here for a sample, all of them in the practice app).

Practise Theory of Computation & Compilers online

Regular Languages & Finite Automata

  1. Manager 2015 Paper 2 (CS & IT) · Q66 · Theory of Computation & Compilers · Regular Languages & Finite Automata

    The language represented by the regular expression 1*01* + 1* + 1*01*01* is

    1. All strings over {0,1} which contains exactly one zero
    2. All strings over {0,1} which contain at least two zeros.
    3. All strings over {0,1} which contain at most two zeros
    4. All strings over {0,1} containing exactly two zeros
    Show answer

    Answer: (3) All strings over {0,1} which contain at most two zeros

    Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.

  2. Manager 2015 Paper 2 (CS & IT) · Q71 · Theory of Computation & Compilers · Regular Languages & Finite Automata

    Let L₁ = {ba, ab}, L₂ = {a, b} be two languages, then the length of the minimum string in L₁L₂* is

    1. 0
    2. 1
    3. 2
    4. 3
    Show answer

    Answer: (3) 2

    Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.

  3. Manager 2015 Paper 2 (CS & IT) · Q73 · Theory of Computation & Compilers · Regular Languages & Finite Automata

    Number of strings in the language represented by the Regular expression (0 + 1)(0 + 1)1(0 + 1) is

    1. 4
    2. 6
    3. 8
    4. 16
    Show answer

    Answer: (3) 8

    Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.

Context-Free Languages & Turing Machines

  1. Manager 2015 Paper 2 (CS & IT) · Q69 · Theory of Computation & Compilers · Context-Free Languages & Turing Machines

    Which of the following statements is incorrect?

    1. Every recursively enumerable language is recursive
    2. The union of two recursively enumerable languages is recursively enumerable
    3. The union of two recursive languages is recursive enumerable language
    4. If the language L and it's complement L' are recursively enumerable then L is recursive
    Show answer

    Answer: (1) Every recursively enumerable language is recursive

    Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.

  2. Manager 2015 Paper 2 (CS & IT) · Q92 · Theory of Computation & Compilers · Context-Free Languages & Turing Machines

    Which of the following statement is true about Push Down Automata(PDA)?

    1. PDAs recognize Context-sensitive Languages
    2. PDAs recognize Context-free Languages
    3. PDAs recognize Type 1 Languages
    4. PDAs recognize Type 0 Languages
    Show answer

    Answer: (2) PDAs recognize Context-free Languages

    Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.

  3. Manager 2015 Paper 2 (CS & IT) · Q93 · Theory of Computation & Compilers · Context-Free Languages & Turing Machines

    Consider the grammar G=(N,T,P,S), where N={S,A,B}, T={a,b}, P={(S → AB),(B → ab), (A → aa), (A → a), (B → b)}. Which of the following statement is true about the above grammar.

    1. It is Context Sensitive
    2. It is Context free
    3. It is type 0 grammar
    4. It is unrestricted language
    Show answer

    Answer: (2) It is Context free

    Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.

Compiler Design

  1. Manager 2015 Paper 2 (CS & IT) · Q84 · Theory of Computation & Compilers · Compiler Design

    A shift reduce parser generates actions specified in the braces following the corresponding rule of grammar S → xxS {PRINT "1"} S → y {PRINT "2"} S → Sz {PRINT "3"} What is the translation of xxxxyzz using the syntax directed translation?

    1. 23131
    2. 11231
    3. 33211
    4. none of these
    Show answer

    Answer: (1) 23131

    Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.

  2. Manager 2015 Paper 2 (CS & IT) · Q85 · Theory of Computation & Compilers · Compiler Design

    Which one of the following is the loader function accomplished by the programmer, in an absolute loading scheme? (i) Allocation (ii) Linking (iii) Reallocation

    1. Both (i) and (ii)
    2. (i) only
    3. (ii) only
    4. (iii) only
    Show answer

    Answer: (1) Both (i) and (ii)

    Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.

  3. Manager 2015 Paper 2 (CS & IT) · Q86 · Theory of Computation & Compilers · Compiler Design

    Which one of the following statements is correct?

    1. In operator precedence parsing precedence relations are defined for every pair of a non-terminal
    2. In operator precedence parsing, precedence relations are defined for every pair of a terminal
    3. In operator precedence parsing, precedence relations are defined to delimit the handle
    4. In operator precedence parsing precedence relations are defined to delimit a statement
    Show answer

    Answer: (3) In operator precedence parsing, precedence relations are defined to delimit the handle

    Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.

  4. Manager 2015 Paper 2 (CS & IT) · Q87 · Theory of Computation & Compilers · Compiler Design

    Which of the following statements is correct? (i) LR parsers can handle a larger range of languages and grammars than LL parsing (ii) LR parsers do not backtrack (iii) LR parser is a bottom-up parser

    1. (i) only
    2. (ii) only
    3. (iii) only
    4. (i), (ii) and (iii)
    Show answer

    Answer: (4) (i), (ii) and (iii)

    Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.

  5. Manager 2015 Paper 2 (CS & IT) · Q88 · Theory of Computation & Compilers · Compiler Design

    Which of the following is the most powerful parser?

    1. SLR
    2. LALR
    3. Canonical LR
    4. Operator-precedence
    Show answer

    Answer: (3) Canonical LR

    Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.

  6. Manager 2015 Paper 2 (CS & IT) · Q89 · Theory of Computation & Compilers · Compiler Design

    A top down parser generates ________

    1. Right-most derivation
    2. Right-most derivation in reverse
    3. Left-most derivation
    4. Left-most derivation in reverse
    Show answer

    Answer: (3) Left-most derivation

    Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.

  7. Manager 2015 Paper 2 (CS & IT) · Q90 · Theory of Computation & Compilers · Compiler Design

    Which one of the following statements is correct with respect to the grammar give below? S → 1A | 1B A → 1 B → 1

    1. LL(1) and LR(1)
    2. LL(1) but not LR(1)
    3. LR(1) but not LL(1)
    4. Neither LL(1) not LR(1)
    Show answer

    Answer: (4) Neither LL(1) not LR(1)

    Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.

  8. Manager 2015 Paper 2 (CS & IT) · Q91 · Theory of Computation & Compilers · Compiler Design

    Which one of the following statements is correct with respect to the grammar given below?

    E → E + TF
    T → T * FF

    F → id

    1. Both + and * are right associative
    2. Both + and * are left associative
    3. + is left associative but * is right associative
    4. * is left associative but + is right associative
    Show answer

    Answer: (2) Both + and * are left associative

    Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.

  9. Manager 2015 Paper 2 (CS & IT) · Q98 · Theory of Computation & Compilers · Compiler Design

    Which of the following is a top-down parser?

    1. Predictive recursive descent
    2. Shift-reduce
    3. Canonical LR(1)
    4. LALR(1)
    Show answer

    Answer: (1) Predictive recursive descent

    Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.