Part I Multiple Choice

----------------------
1.  E
2. E
3. E
4. D
5. E
6. D
7. A
8.  E
9. D
10. B

Part II Definitions

-------------------

1. Conceptual Design

A detailed, technology independent specification of the overall structure of a database.

2. Data Independence

The separation of data descriptions from the application programs that use the data.

3. Versioning

A concurrency control mechanism for maintaining database integrity. It creates a new record version whenever a transaction modifies that record. The old record is overwritten only when no conflicting changes are made on the same record.

4. Denormalization

The process of transforming normalized relations into un-normalized physical record specifications.

Part III Written Question

-------------------------

Assume E# is the primary key to EMPLOYEE, P# is the primary key to PROJECT, and S# is the primary key to SKILL

(a)  We cannot use a table EPS(E#, P#, S#) because EPS will not be in 4NF (P# à à S#, and P# à à E#)
2 tables are needed: PS(P#, S#), and ES(E#, S#) to construct a 3^rd table: PE(P#, E#) such that for any E# in PE, its corresponding set of S# in ES = corresponding set of S# in PS (i.e., PE is dependent on PS and ES)

(b)  We cannot use a table EPS(E#, P#, S#) because EPS will not be in 1NF (E# à à S#)

2 tables are needed: EP(E#, P#) and ES(E#, S#) to construct the original table: EPS(E#, P#, S#)