Infinity Batch
Infinity Batch
Infinity Batch
Infinity Batch
Infinity Batch
Infinity Batch
Infinity Batch
Infinity Batch
Q1. Relation R has eight attributes ABCDEFGH. Fields of R contain only atomic values. F = {CH -> G, A
-> BC, B -> CFH, E -> A, F -> EG} is a set of functional dependencies (FDs) so that F+ is exactly the set
of FDs that hold for R.
How many candidate keys does the relation R have?
(A) 3
(B) 4
(C) 5
(D) 6
Infinity Batch
Q2. Consider the relation scheme R = {E, F, G, H, I, J, K, L, M, M} and the set of functional dependencies {{E, F} ->
{G}, {F} -> {I, J}, {E, H} -> {K, L}, K -> {M}, L -> {N} on R. What is the key for R?
(A) {E, F}
(B) {E, F, H}
(C) {E, F, H, K, L}
(D) {E}
Infinity Batch
Q3. The maximum number of superkeys for the relation schema R(E,F,G,H) with E as the key is
(A) 5
(B) 6
(C) 7
(D) 8
Infinity Batch
Q4. 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
Infinity Batch
Q5. From the following instance of a relation scheme R (A, B, C), Which of the following is true in general :
A B C
1 1 1
1 1 0
2 3 2
2 3 2
(A) A functionally determines B and B functionally determines C
(B) A functionally determines B and B does not functionally
determine C
(C) B does not functionally determine C
(D) A does not functionally determine B and B does not functionally
determine C
Infinity Batch
Q6. Given the following relation instance.
x y z
1 4 2
1 5 3
1 6 3
3 2 2
Which of the following functional dependencies are satisfied by the
instance? (GATE CS 2000)
(A) XY -> Z and Z -> Y
(B) YZ -> X and Y -> Z
(C) YZ -> X and X -> Z
(D) XZ -> Y and Y -> X
Infinity Batch
Q7. Consider the relation X(P, Q, R, S, T, U) with the following set of functional dependencies
F={
{P, R} → {S,T},
{P, S, U} → {Q, R}
}
Which of the following is the trivial functional dependency in F+ is closure of F?
(A) {P,R}→{S,T}
(B) {P,R}→{R,T}
(C) {P,S}→{S}
(D) {P,S,U}→{Q}
Infinity Batch
Q8. Which of the following is NOT a superkey in a relational schema with attributes V, W, X, Y, Z
and primary key V Y?
(A) V X Y Z
(B) V W X Z
(C) V W X Y
(D) V W X Y Z
Infinity Batch
Q9. Let R = ( A, B, C, D, E, F ) be a relation scheme with the following dependencies:
C→F, E→A, EC→D, A→B. Which of the following is a key of R?
(A) CD
(B) EC
(C) AE
(D) AC
Infinity Batch
Q10. Which of the following FD can’t be implied from FD set: {A->B, A->BC, C->D}?
(A) A->C
(B) B->D
(C) BC->D
(D) All of the above
Infinity Batch
Q11. Let R = (A, B, C, D, E, F) be a relation schema with the following dependencies C->F, E->A, EC->D, A->B.
Which of the following is a key of R?
(A) CD
(B) EC
(C) AE
(D) AC
Infinity Batch
Q12. Let x, y, z, a, b, c be the attributes of an entity set E. If {x}, {x,y}, {a,b}, {a,b,c}, {x,y,z} are superkeys
then which of the following are the candidate keys?
(A) {x,y} and {a,b}
(B) {x} and {a,b}
(C) {x,y,z} and {a,b,c}
(D) {z} and {c}
Infinity Batch
Q13. The following functional dependencies hold true for the relational schema R{V, W, X, Y, Z}:
V -> W
VW -> X
Y -> VX
Y -> Z
Which of the following is irreducible equivalent for this set of functional dependencies?
Infinity Batch
Q14. In a schema with attributes A, B, C, D and E following set of functional dependencies are given
A→B
A→C
CD → E
B→D
E→A
Which of the following functional dependencies is NOT implied by the above set?
(A) CD → AC
(B) BD → CD
(C) BC → CD
(D) AC → BC
Infinity Batch
Q15. A Relation R with FD set {A->BC, B->A, A->C, A->D, D->A}. How many candidate keys will be there in
R?
(A) 1
(B) 2
(C) 3
(D) 4
Infinity Batch
Q16.
Infinity Batch
Q17.
Infinity Batch
Infinity Batch
Infinity Batch
Infinity Batch
Infinity Batch
