Database Normalization Quiz Part2

Consider the relation R(A, B, C, D, E) and the functional dependency set F={AB→C, B→D, C→E }. What is the highest normal form of the relation R ?

• 1NF

• 2NF

• 3NF

• BCNF

Consider the relation R (A, B, C, D, E) and the functional dependency set F = {AB→CD, ABC→E, C→A}. How many candidate keys are possible for the relation R ?

• 1

• 2

• 3

• 4

Consider a relation R(A, B, C, D, E) and a set of all FDs that hold on R as given below: {A → BC, CD → E, B → D, E → A} Choose the correct option:

• R is in 1NF, not in 2NF

• R is in 2NF, not in 3NF

• R is in 3NF, not in BCNF

• R is in BCNF

Consider the following two sets of functional dependencies: F = {A → C, AC → D, E → AD, E → H} G = {A → CD, E → AH} Choose the correct option:

• only F covers G

• only G covers F

• F and G are equivalent

• None of the above

Consider the following schedule S.

S: R1(X); W1(X); R2(X); W2(X); R1(Y); R2(Y);

Which of the following is a non-conflicting pair of operations in the schedule S?

• R1(X); W1(X);

• W1(X); R2(X);

• W1(X); W2(X);

• R1(X); W2(X);

To be conflict serializable, all transactions should follow _______

• Binary locking

• Two phase locking

• Binary Locking with wait-for graph

• None of these

Which of the following is NOT a type of database model?

• Relational model

• Network model

• Hierarchical model

• Object-oriented model

Consider the following transactions with data items P and Q initialized to zero:

T1: read (P);

read (Q);

if P = 0 then Q : = Q + 1;

write (Q);

T2: read (Q);

read (P);

if Q = 0 then P : = P + 1;

write (P);

Any non-serial interleaving of T1 and T2 for concurrent execution leads to

• A serializable schedule

• A schedule that is not conflict serializable

• A conflict serializable schedule

• A schedule for which a precedence graph cannot be drawn

What is the Lost Update Problem also known as?

• W-W Conflict

• W-R Conflict

• R-R Conflict

• None

Consider the relation R(A,B,C,D,E) and the set F={AB->CE, E->AB, C->D}.What is the highest normal form of this relation?

• 1 NF

• 2 NF

• 3 NF

• BCNF