

Computer Science 455


First Hour Exam


Name _______________________________


Thursday, Feb. 20
100 pts.


I.	Some definitions (5 pts. each).

	Give brief definitions of the following terms.

a.	Data Base Management System


b.	Data independence


c.	Foreign Key


d.	Data model

(definitions, continued)

e.	Entity integrity


f.	Data Dictionary


II.	(10 pts.)	Briefly describe and compare the hierarchical and network/CODASYL data models.  What kind of relationship can be directly modeled in the CODASYL model but not in the hierarchical?


III.	(20 pts. each)

	For the following questions, consider the SPJ database:

S(SNO, SNAME, STATUS, CITY)
P(PNO, PNAME, COLOR, WEIGHT, CITY)
J(JNO, JNAME, CITY)
SPJ(SNO, PNO, JNO, QTY)

	On this and the following pages, give both EASYALG and SQL queries to find answers to the given questions

1.	Find the names (only) of RED parts.

	a.	EASYALG


	b.	SQL


(Problem III continued)

2.	Find the names of projects using RED or BLUE parts.

	a.	EASYALG


	b.	SQL

	(problem IV continued)

3.	Find the names (only) of project using a part stored in London (p.city = 'LONDON') supplied by a Paris supplier (s.city = 'PARIS').

	a.	EASYALG


	b.	SQL


	Page  


	Page  