July 2016 - Paper 2

31:  
The number of strings of length 4 that are generated by the regular expression (0|∈)1+2* (3|∈), where | is an alternation character, {+, *} are quantification characters, and ∈ is the null string, is :
A.

08

B.

10

C.

11

D.

12

 
 

Option: D

Explanation :

Click on Discuss to view users comments.

Write your comments here:



32:  
The content of the accumulator after the execution of the following 8085 assembly language program, is :
 
           MVI A, 42H
 
          MVI B, 05H
 
UGC: ADD B
 
         DCR B
 
        JNZ UGC
 
      ADI 25H
 
       HLT
A.

82 H

B.

78 H

C.

76 H

D.

47 H

 
 

Option: C

Explanation :

Click on Discuss to view users comments.

Write your comments here:



33:  

In _______, 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.

A.

Loop unrolling

B.

Strength reduction

C.

Loop concatenation

D.

Loop jamming

 
 

Option: D

Explanation :

Click on Discuss to view users comments.

Write your comments here:



34:  
Which of the following is not typically a benefit of dynamic linking ?
 
I. Reduction in overall program execution time.
 
II. Reduction in overall space consumption in memory.
 
III. Reduction in overall space consumption on disk.
 
IV. Reduction in the cost of software updates.
A.

I and IV

B.

I only

C.

II and III

D.

IV only

 
 

Option: B

Explanation :

Click on Discuss to view users comments.

Write your comments here:



35:   Which of the following is FALSE ?
A.
The grammar S → a Sb |bSa|SS|∈, where S is the only non-terminal symbol and ∈ is the null string, is ambiguous.
B.

SLR is powerful than LALR.

C.

An LL(1) parser is a top-down parser.

D.

YACC tool is an LALR(1) parser generator.

 
 

Option: B

Explanation :

Click on Discuss to view users comments.

Write your comments here: