CS计算机代考程序代写 Functional Dependencies database flex DTA(M) Database Theory &

DTA(M) Database Theory &
Applications

Quiz: Functional Dependency & Normalization

[Part A: Functional Dependency Quiz]

1. __________ refers to an attribute or group of attributes mentioned in the left-hand side of the arrow in a

Functional Dependency (FD).

a) Discriminator
b) Determinant
c) Multivalued attribute
d) All of the above

2. In a functional dependency X → Y, if Y is functionally dependent on X, but not on X’s subsets, then we

would call the functional dependency as:

a) Full Functional Dependency
b) Partial Functional Dependency
c) Multivalued Functional Dependency
d) None of the above

3. Which of the following is the result of bad database design?

a) Repetition of information
b) Inability to represent some information
c) Inconsistent database state due to some transaction
d) All of the above

4. If X → {Y, Z} then X → Y and X → Z is

a) Composition Rule
b) Reflexivity Rule
c) Union Rule
d) Decomposition Rule

5. If X → Y is a functional dependency and X and Y are sets of attributes, what is the relationship between X

and Y?

a) One-to-Many
b) Many-to-One
c) One-to-One
d) Many-to-Many

6. For a functional dependency X → Y, it is said to be _________ if Y is the subset or equal to X.

a) Total
b) Trivial
c) Non-trivial
d) Partial

DTA(M) Database Theory &
Applications

7. Which of the following functional dependencies are held in the given table?

RegNo Name Gen Edu Phone Manager

R1 Sundar M BTech 9898786756 Kumar

R2 Ram M MS 9897786776 Kumar

R3 Karthik M MCA 8798987867 Steve

R4 John M BSc 7898886756 Badrinath

R5 Priya F MS 9809780967 Kumar

R6 Ram M MTech 9876887909 Jagdeesh

a) RegNo → {Name, Gen, Edu}
b) RegNo → {Phone}
c) {Manager, Name} → RegNo
d) All of the above

8. Consider the FDs: RegNo → {Name, Gen, Edu, Phone, Manager}, Phone → {RegNo, Name, Gen, Edu,

Manager} and Edu → Manager. If these are the functional dependencies of the given relation, which of the

following is the Primary key? (it may be more than one option)

a) RegNo
b) Phone
c) {RegNo, Phone}
d) {RegNo, Edu}

9. Let the relation R(A, B, C, D, E). If {A, B}, {A, B, E}, and {C, D, E} can uniquely identify any tuple in the

relation, which of the following would be the Primary key?

a) ABE
b) CDE

c) AB

d) None of the above

10. Consider the relation R(B, O, I, S, Q, D). If S → D, I → B, {IS} → Q, and B → O, then which is the

candidate key?

a) IS
b) IB
c) BO
d) SD

11. If A → B, B → C, and C → D, then which of the following is true?

a) A → C
b) B → D
c) A → D
d) All of the above

DTA(M) Database Theory &
Applications

12. Which of the following in a relation schema R fully functionally determines all the attributes of R?

a) Primary Key
b) Candidate Key
c) Both Primary and Candidate Key
d) Neither Primary Key nor Candidate Key

13. Let the candidate keys for the relation R(A,B,C,D,E) be {A,B}, {A,C}, {C,D}, and assume that {A,B} is

chosen as the Primary key for R. Which of the following is true?

a) A is non-prime attribute
b) C is a prime attribute
c) E is prime attribute
d) None of the above

14. Assume that a Bank associates every Customer with the home Branch, in which the customer maintains an

account. Which of the following is true?

a) Branch → Branch
b) Customer → Branch
c) Customer → Customer
d) All of the above

15. In a relational schema R(A, B, C) with functional dependencies A → B, B → C, and A → C, which of the

functional dependencies is redundant?

a) A → C
b) A → B
c) B → C
d) None of the above

DTA(M) Database Theory &
Applications

[Part B: Normal Forms Quiz]

1. Assume that a relation R has the following properties. What is the normal form of R?

Properties: No multi-valued attributes, no partial functional dependencies with the primary key.

a) First Normal Form
b) Second Normal Form
c) Third Normal Form
d) Boyce-Codd Normal Form

2. Assume that a relation R has the following properties. What is the normal form of R?

Properties: Has no partial functional dependencies, has multi-valued attributes

(a) First Normal Form

(b) Second Normal Form

(c) Third Normal Form

(d) None of the above

3. Assume that a relation R has the following properties. What is the normal form of R?

Properties: Has no multi-valued attributes, has no partial functional dependencies, has attributes with atomic

domains, has transitive dependencies.

(a) 1NF & 2NF

(b) 1NF, 2NF, & 3NF

(c) 1NF & 3NF

(d) BCNF

4. Consider a relation R with the following functional dependencies:

{A → B, C → D, AC → E, D → F}.

How many keys does R have and what are they?

(a) 1, {(AC)}

(b) 2, {(AC), (AD)}

(c) 3, {(AC), (BC), (ABD)}

(d) 2, {(AC), (ABD)}

5. Consider the relation below. Select one of the following FDs that would violate the 3NF property?

Student (StudentID, StudentName, StudentPhone, CourseID, CourseName)

(a) StudentID → StudentName

(b) CourseID → CourseName

(c) StudentID → StudentPhone

(d) StudentID → CourseID

DTA(M) Database Theory &
Applications

6. Consider the R(A, B, C, D), assume that A is the Primary Key and assume the FDs:

{A → B, A → C, AB → C, C → D}.

Which of the following would violate the 3NF rule?

(a) AB → C

(b) C → D

(c) A → BCD

(d) None of the above

7. Consider the relation R(A, B, C) with {A → B, C → B}. Assume that we decompose R into R1 (A, B) and

R2 (A, C). Which of the following is true for this case?

(a) R1 and R2 are in BCNF

(b) Dependency preserving decomposition

(c) R1 and R2 are in 3NF

(d) All of the above

8. Propose a set of FDs for the relation R(A, B, C, D) with primary key {AB} such that R is in 1NF but not in

2NF.

9. Propose a set of FDs for the relation R(A,B,C,D) with primary key {AB} such that R is in 2NF but not in

10. Consider the relation R(A, B, C) with the FD: B → C. If A is a candidate key for R, is it possible for R to be

in BCNF? If so, under what conditions? If not, explain why not.