PREVIOUS YEAR SOLVED PAPERS - August 2016 Paper 2
- Option : C
- Explanation : Possible strings of length 4 are: 0001, 0111, 0011, 0101, 0123, 2323, 2333, 2223, 2233, 2301. Total 10 strings are possible. So, option (C) is correct.
- Option : B
- Explanation : In option (B), Multiplication operation is replaced with Shift Operator . It reduce the operator strength because shift operator is less expensive than multiplication operation. So option (B) is correct.
- Option : B
- Explanation : Principles tasks of the linker are:
- Resolve external references among separately compiled program units.
- Relocate code and data relative to the beginning of the program.
- Assembler translate assembly language to machine code.
- Loader enforces access-control restrictions on system libraries.
35. Which of the following is FALSE?
- Option : B
- Explanation :
- The grammar S→aS|aSbS|∈, where S is the only non-terminal symbol, and ∈ is the null string, is ambiguous.Correct
- An unambiguous grammar has same left most and right most derivation.Inorrect
- An ambiguous grammar can never be LR(k) for any k.Correct
- Recursive descent parser is a top-down parser.Correct
So, option (B) is correct.
