1.

Which of the following relations is in Boyce-Codd Normal Form (BCNF)?

		a)	R(ABCD) FD's: C ? D ; CD ? A ; AB ? C ; BD ? A
		b)	R(ABCD) FD's: C ? B ; D ? A ; C ? D ; A ? C
		c)	R(ABCD) FD's: C ? B ; BC ? A ; A ? C ; BD ? A
		d)	R(ABCD) FD's: A ? D ; C ? A ; D ? B ; AC ? B

2.

Let R(ABCD) be a relation with functional dependencies A ? B, C ? D, AD ? C, BC ? A Which of the following is a lossless-join decomposition of R into Boyce-Codd Normal Form (BCNF)?

		a)	{AB, ACD, BC, BD}
		b)	{AB, AD, BC, CD}
		c)	{AB, AC, BD}
		d)	{AB, AC, AD, BC, BD, CD}

3.

Which of the following relations is in Third normal form (3NF)?

		a)	R(ABCD) FD's: B ? C ; AC ? D ; ABD ? C ; BCD ? A
		b)	R(ABCD) FD's: AB ? C ; BCD ? A ; D ? A ; B ? C
		c)	R(ABCD) FD's: ABD ? C ; CD ? A ; AC ? B ; AC ? D
		d)	R(ABCD) FD's: AD ? C ; D ? A ; A ? C ; ABC ? D

4.

Let R(ABCDE) be a relation in Boyce-Codd Normal Form (BCNF). If ABC is the only key for R, describe all the nontrivial functional dependencies that hold for R. Identify one of these FD's from the following list.

		a)	ABC ? E
		b)	BCD ? E
		c)	ACDE ? B
			d) ABE ? C

BCNF, 3NF 1. Which of the following relations is in Boyce-Codd Normal Form (BCNF)? 2. Let R(ABCD) be a relation with functional dependencies Which of the following is a lossless-join decomposition of R into Boyce-Codd Normal Form (BCNF)? a) fAB, ACD, BC, BD} b) {AB, AD, BC, CD) c) (AB, AC, BDH d) {AB, AC, AD, BC, BD, CD 3. Which of the following relations is in Third normal form (3NF)? 4. Let R(ABCDE) be a relation in Boyce-Codd Normal Form (BCNF). If ABC is the only key for R, describe all the nontrivial functional dependencies that hold for R. Identify one of these FD's from the following list a) ABC?E b) BCD ?E