Normalization and Functional Dependency - Quiz

1. A relationship R connecting entity sets E and F has referential integrity from E to F, i.e., the edge connecting R and F has an arrow directed towards F. Which of the following statements may be true?

R is one-one from E to F
R is many-one from E to F
Choice 2 only
Both choices 1 and 2

2. A relation with two attributes A and B satisfies the functional dependency A → B. Then the functional dependency B → A also holds in the relation.

TRUE
FALSE

3. A relation R(A,B,C) satisfies the functional dependencies A → B, A → C, and B → A. Then, we can say that R is in BCNF.

TRUE
FALSE

4. A relation R(A,B,C) satisfies the functional dependencies A → B, A → C, and B → A. Which of the following are valid candidate keys?

A
B
Both choices 1 and 2
A alone

5. Which of the following sentences are true??

4NF implies BCNF
4NF implies 3NF
3NF implies 4NF
Both choices 1 and 2

6. Assume that we have the following four records in a relation R(A, B, C): (1,2,3), (4,2,3), (5,3,3), and (5,3,4). Which of the following FDs does not hold on R?

BC → A
B → C
C → B
All of the above

7. For a relation R1(A,C,B,D,E), with dependencies A → B, and C → D which of the following is the candidate key?

{ABC}
{ACE}
{ADE}
{ABE}

8. The closure of set of attributes is said to be a set of ____________.

Functional Dependencies
Attributes
Keys
Multivalued Attributes

9. {A1, A2, …, An}+ is the set of all attributes of R if and only if A1, A2, …, An is a _______________ for R.

Prime attribute
Closure attributes
Super key
All of the above

10. Assume that the following set of FDs A → B, B → C, C → A, D → E, E → D are holding on a relation R(A,B,C,D,E). Which of the following sets of tuples satisfy this.

a1 b1 c1 d1 e1, a1 b1 c1 d2 e2
a1 b1 c1 d1 e1, a1 b2 c1 d2 e2
a1 b1 c1 d1 e2, a1 b1 c1 d2 e2
None of the above

Score =

Correct answers: