# UGC NET COMPUTER SCIENCE SOLVED PAPERS 2014-16 - UGC NET Computer Science Paper 2 August 2016

>>>>>>>>UGC NET Computer Science Paper 2 August 2016

• A

08  • B

09  • C

10  • D

12  • 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.

• A

00H  • B

35H  • C

EFH  • D

2FH  • A

Replace P + P by 2 * P or Replace 3 + 4 by 7.  • B

Replace P * 32 by P < < 5  • C

Replace P * 0 by 0  • D

Replace (P < <4) – P by P * 15  • 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.

• A

I and II  • B

I and III  • C

II and III  • D

I and IV  • Option : B
• Explanation : Principles tasks of the linker are:
1. Resolve external references among separately compiled program units.
2. 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.
So, option (B) is correct.

• 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.