Important Questions Series 1

1) A chip having 150 gates will be classified as
(A) SSI (B) MSI (C) LSI (D) VLSI

2) The characteristic equation of a T Flip Flop is

a. Qn+1=T Qn’ + T’ Qn 
b. Qn+1=T + Qn 
c. Qn+1=T Qn 
d. Qn+1=T’ Qn’

3) Which languages necessarily need heap allocation in the runtime environment ? 

(A) Those that support recursion 
(B) Those that use dynamic scoping 
(C) Those that allow dynamic data structure 
(D) Those that use global variables

4)  An LALR(1) parser for a grammar can have shift-reduce (S-R) conflicts if and only if 

(A) The SLR(1) parser for G has S-R conflicts 
(B) The LR(1) parser for G has S-R conflicts 
(C) The LR(0) parser for G has S-R conflicts 
(D) The LALR(1) parser for G has reduce-reduce conflicts

5) Consider the following two statements: 

P: Every regular grammar is LL(1) 
Q: Every regular set has LR(1) grammar 
Which of the following is TRUE? 
(A) Both P and Q are true (B) P is true and Q is false 
(C) P is false and Q is true (D) Both P and Q are false

6) Which of the following is NOT an advantage of using shared, dynamically linked libraries as opposed to using statically linked libraries? 

(A) Smaller sizes of executable 
(B) Lesser overall page fault rate in the system 
(C) Faster program startup 
(D) Existing programs need not be re-linked to take advantage of newer versions of libraries

7) Which of the following statements is FALSE? 

(A) In statically typed language, each variable in a program has a fixed type 
(B) In up-typed languages, values do not have any types 
(C) In dynamically typed languages, variables have no types 
(D) In all statically typed languages, each variable in a program is associated with values of only a single type during the execution of the program

8) In a bottom-up evaluation of a syntax directed definition, inherited attributes can 

(A) always be evaluated 
(B) be evaluated if the definition is L-attributed 
(C) be evaluated only if the definition has synthesized attributes 
(D) never be evaluated