11-07-2012

1. Consider a relation scheme R = (A,B,C,D,E,H) on which the following functional dependencies hold: 
{A - B, BC - D, E C, D - A}. What are the candidate keys of R?
(a) AE, BE
(b) AE, BE, DE
(c) AEH, BEH, BCH
(d) AEH, BEH, DEH


2. The set {1,2,3,5,7,8,91 under multiplication modulo 10 is not a group. Given
below are four plausible reasons. Which one of them is false?
(A) It is not closed
(B) 2 does not have an inverse
(C) 3 does not have an inverse
(D) 8 does not have an inverse


3. In a binary max heap containing n numbers, the smallest element can be found in time
(A) 0(n)
(B) O(logn)
(C) 0(loglogn)
(D) 0(1)


4.

5.

6. Which of the following logic families is the fastest?


(a) TTL   (b) DTL  (c) ECL  (d) MOS

7. 

8. 

9. DELETE statement in SQL is used to:


(A) Remove a database
(B) Remove a table from a database
(C) Remove a record from table
(D) Remove a field from a table


10. A B-tree of minimum degree t can have maximum ---- pointers in a node


(A) t-1
(B) 2t-1
(C) 2t
(D) t




Will publish answers soon