PREVIOUS YEAR SOLVED PAPERS - JULY 2016 Paper 2

Avatto > > UGC NET COMPUTER SCIENCE > > PREVIOUS YEAR SOLVED PAPERS > > JULY 2016 Paper 2

Option : D
Explanation :
Regular expression (0|∈)1+2* (3|∈) 0122, 0123, 1123, 0112, 0113, 1113, 0111, 1222, 1123, 1111, 1223, 1112; Total 12 strings of lenghth 4 are possible. So, option (D) is correct.

Option : D
Explanation :
In loop jamming, the bodies of the two loops are merged together to form a single loop provided that they do not make any references to each other.
In loop concatenation, the bodies of the two loops are concatenated together to form a series of loop, loop concatenation, some times help to reduce complexity.
In loop unrolling, we try to optimize a program's execution speed. It is also known as space–time tradeoff.
In strength reduction compiler optimize expensive operations with equivalent but less expensive operations.

Option : B
Explanation :
Dynamic linking is used to reduce space consumption on disk and memory. It also reduce the cost of software update. But it doesn't reduce program's time complexity. So, option (B) is correct.

Option : B
Explanation :
The grammar S → a Sb |bSa|SS|∈, where S is the only non-terminal symbol and ∈ is the null string, is ambiguous. When we will try to generate an expression then one string can be generated by more then one parse tree.
LALR is more powerful then SLR.
An LL(1) parser is a top-down parser.
YACC tool is an LALR(1) parser generator.