1. S --> AB|AS

    A --> a|aA
    B --> b

What is the grammer accepted by the above?

Ans. aa*b

2. How many address lines are needed to address a 64Kb segment with each register storing upto 512 bytes.

Ans. 14 address lines

3. In a computer system the ROM :

(a) contains boot software
(b) is permanent
(c) Both of the above
(d) None of the above

Ans. (c)

4. The binary  equivalent of 3B7F is

Ans. 0011 1011 0111 1111

5. The register used by the shift reduce passing method is

Ans. Stack

6. A microprogram can be defines as to consist of

Ans. A primitive operation

7. What is the greatest disadvantage of dynamic RAM over static RAM

Ans. High Power and need to refresh every 2 ms.

8. If there are n nodes and K edges in a graph then what is the order of traversing

Ans. O(n²)

9. A graph is represented as an adjacency list with n vertices and e edges
      What is its time complexity

Ans. O(n + e)

Back to top