13-07-2012

Daily 10 questions(13-07-2012)




1. Which one of the following is a top-down parser?
(A) Recursive descent parser. (B) Operator precedence parser.
(C) An LR(k) parser. (D) An LALR(k) parser.



2. Which of the following graphs has an Eulerian circuit?
(A) Any k-regular graph where k is an even number.
(B) A complete graph on 90 vertices.
(C) The complement of a cycle on 25 vertices.
(D) None of the above


3. A minimum state deterministic finite automaton accepting the language
{ { }* }
L = w w Î 0,1 , number of 0s and 1s in w are divisible by 3 and 5, respectively
has
(A) 15 states (B) 11 states (C) 10 states (D) 9 states


4. The language {0 21 0} i i L = i ³ over the alphabet {0,1,2} is:
(A) not recursive
(B) is recursive and is a deterministic CFL.
(C) is a regular language.
(D) is not a deterministic CFL but a CFL.

7. The following postfix expression with single digit operands is evaluated using a
stack:
8 2 3 Ù / 2 3 * + 5 1 * -
Note that Ù is the exponentiation operator. The top two elements of the stack
after the first * is evaluated are:
(A) 6, 1 (B) 5, 7 (C) 3, 2 (D) 1, 5


8. Which one of the following statements if FALSE?
(A) Any relation with two attributes is in BCNF
(B) A relation in which every key has only one attribute is in 2NF
(C) A prime attribute can be transitively dependent on a key in a 3 NF relation.
(D) A prime attribute can be transitively dependent on a key in a BCNF relation.


9. Match the following:
(P) SMTP             (1) Application layer
(Q) BGP               (2) Transport layer
(R) TCP                (3) Data link layer
(S) PPP                 (4) Network layer
                              (5) Physical layer
(A) P - 2 Q - 1 R - 3 S - 5
(B) P - 1 Q - 4 R - 2 S - 3
(C) P - 1 Q - 4 R - 2 S - 5
(D) P - 2 Q - 4 R - 1 S - 3




10.