Scribd
Upload
16 views2 pages

Relational Model and Normal Forms - DPP 02

Uploaded by

XIISCB-27 RAUNAK DAS
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
16 views2 pages

Relational Model and Normal Forms - DPP 02

Uploaded by

XIISCB-27 RAUNAK DAS
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

GATE_DPP 2

GATE

CS & IT
Database Management System DPP: 2

Relational Model and Normal Forms

Q1 Consider the set of functional dependencies for (A) CD → AC


a relation (B) BC → CD
R (D, N, C, S) (C) AC → BC
{D → N, D → C, D → S, C → S} (D) BD → CD
Then choose the correct statement regarding the
Q6 Consider the following two sets of functional
above set.
dependencies
(A) {D} is the superkey for the relation.
X = {P → Q, Q → R, R → P, P → R, R → Q, Q → P}
(B) {DN} is the candidate key for the relation.
Y = {P → Q, Q → R, R → P}
(C) {DC} is the candidate key for the relation.
Which of the following is true?
(D) {CN} is the superkey for the relation.
(A) X ⊂ Y
Q2 Consider the given FD set for relation (B) Y ⊂ X
R (X, Y, Z, W, U, V) (C) X ≡ Y
{X → Y, YZ → W, U → Z, W → X} (D) None of the above
Then the number of prime attributes for the
Q7 Consider the relation schema R(P, Q, R, S, T, U, V,
relation are?
W, X, Y) and the set of functional dependencies
Q3 Consider the relation R (P, Q, R, S, T) and the set on R are:
of function dependencies F = {P→Q, QR→T, F = {PQ → R, Q → TU, PS → VW, V → X, W → Y}.
TS→P}. Which of the following is not the Which of the following can be the candidate key
candidate key of R? for R?
(A) RST (B) PRS (A) PQT (B) PQS
(C) QRS (D) PQR (C) PQSR (D) PQSVW

Q4 Assume a relation R (P, Q, R, S, T) with the set of Q8 Consider the following FD sets:
functional dependencies {P→Q, Q→R, R→Q and S1 = {P → R, PR → S, T → PS, T → U}
Q→T}. How many candidate keys are possible in S2 = {P → S, QR → PS, R → Q, T → P, T → S, T → U}
R? S3 = {P → S, R → P, R → Q, T → PU}
Which of the following sets is equivalent?
Q5 Consider a schema with attributes A, B, C, D & E
(A) S1 ≡ S2
following set of functional dependencies are
(B) S2 ≡ S3
given,
(C) S1 ≡ S3
A→B
(D) S1 ≡ S2 ≡ S3
A→C
CD→E Q9 Assume the relation R that has eight attributes
B→D ABCDEFGH.
E→A Let A = {CH→G, A→BC, B→CFH, E→A, F→EG} is a
Which of the following functional dependencies set of functional dependencies (FD). How many
is implied by the above set? candidates keys does the relation R have?

Android App | iOS App | PW Website

1 of 2 19/08/24, 10:54
GATE_DPP 2

GATE

_______. F = {PQ→R, Q→UV, PT→WX, W→Y, X→S}.


Which of the following can be candidate key for
Q10 Assume the relation schema R(P, Q, R, S, T, U, V,
R?
W, X, Y) and the set of functional dependencies
(A) PQU (B) PQT
on R:
(C) PQTR (D) PQTWX

Answer Key
Q1 (A) Q6 (C)

Q2 5 Q7 (B)

Q3 (D) Q8 (B)

Q4 1 Q9 4

Q5 (A, B, C) Q10 (B)

Hints & Solutions


Q1 Text Solution: Q6 Text Solution:
D is the only candidate key and every candidate All FD's of Y belong to X and all FD's of X belong
key is also a super key. to Y. So, both are equivalent.

Q2 Text Solution: Q7 Text Solution:


The candidate keys are UVX,UVW, and UVY. PQS+ = {P,Q,R,S,T,U,V,W,X,Y}
Prime attributes = {U,V,W,X,Y} Although PQSR and PQSVW also derevies all the
attributes but they are not minimal. Hence, PQS
Q3 Text Solution:
is the candidate key.
RST+ = {P,Q,R,S,T}
PRS+ = {P,Q,R,S,T} Q8 Text Solution:
QRS+ = {P,Q,R,S,T} S2 = {P → S, QR → PS, R → Q, T → P, T → S, T → U}
PQR+ = {P,Q,R,T} S3 = {P → S, R → P, R → Q, T → PU}
Hence, PQR is not a candidate key. S2 ⊆ S3
S3 ⊆ S2
Q4 Text Solution:
Hence, S2 ≡ S3.
{PS} is the only candidate for given FD's.
Q9 Text Solution:
Q5 Text Solution:
Candidate keys = {DA, ED, FD, BD} = 4
CD+ = {C,D,E,A,B}
BC+ = {C,D,E,A,B} Q10 Text Solution:
AC+ = {C,D,E,A,B} PQT is the candidate key for the given relation.
BD+ = {D,B}

Android App | iOS App | PW Website

2 of 2 19/08/24, 10:54

You might also like