

Computer Science 455


Second Hour Exam


Name _______________________________


Thursday, March 27
100 pts.


I.	Some definitions (5 pts. each).

	Give brief definitions of the following terms.

a.	Functional dependence (as in "the attribute A functionally determines the attribute B in the relation R)


b.	First Normal Form


c.	Second Normal Form


d.	Third Normal Form

(definitions, continued)

e.	Determinant (as in "The attribute A is a determinant in the relation R").


f.	Boyce-Codd Normal Form


II.	(15 pts.)	From the following entity-relationship diagram construct a relational schema, identifying keys and primary keys in each table you construct.  Keys in the E-R diagram are underlined.


III.	(15 pts.)	Identify the determinants in the following diagram.  Then identify violations of Boyce-Codd Normal Form in the following functional dependency diagram, and identify them in addition as violations of second or third normal form if possible.


III.	(30 pts.)

	The relation PART consists of a PARTNO attribute (5 character alphanumeric, key), PNAME (10 character), QTY (numeric), and LOCATION (30 character) fields.  

a.	Write the CREATE TABLE statement for this table


b.	Write the statement necessary to build a non-unique index over the PNAME field.


c.	Write the statement necessary to create a view consisting of those parts whose LOCATION is TACOMA.


IV.	(10 pts.)	Explain the role of the following keys in the report writer (assuming a VT100 terminal):

	PF2


	PF3


	PF4


	<cntrl>-K


	<cntrl>-F

	Page  


	Page  