MCS-274 Chapter 3 Homework

When turning in a homework problem, mark it with the exercise number shown in bold here. These will be the reference numbers I use in reporting back your standing on the homework.

• 3.1.x1: Consider the following table:

  A	B	C	D
  a1	b1	c1	d1
  a1	b2	c2	d1
  a2	b3	c1	d1
  a2	b4	c3	d1

  which satisfies the following functional dependencies (FDs):

  1. A → D
  2. B → A C D
  3. C → D
  4. A C → B

  Consider trying to add each one of the following rows to the table. (In each case, only one row would be added, not a combination of these rows.) If the addition would conform to the FDs, mark it as OK. If not, write the number(s) of the FDs that would be violated by the addition.

  1. a5 b5 c1 d2
  2. a2 b5 c1 d2
  3. a5 b3 c5 d1
  4. a1 b5 c2 d1

• 3.2.1 on page 83

• 3.3.1 on pages 92-93

• 3.4.1 on page 102

• 3.5.2 on page 105

Instructor: Max Hailperin