School of Computing and Information Technology
Student to
complete:
Family name
Other names
Student number
Table number
CSCI235
Database Systems
Wollongong Campus
Examination Paper
Autumn Session 2018
Exam duration 3 hours
Weighting 60 %
Items permitted by None
examiner
Aids supplied None
Directions to students 6 questions to be answered.
Answer each question in a separate booklet.
This exam paper must not be removed from the exam venue
CSCI235 Examination Autumn Session 2018 Page 1
, Question 1 (9 marks)
Consider the relational schemas given below and the respective sets of functional dependencies
valid in the schemas.
For each one of the relational schemas, determine the highest normal form, which is valid for a
schema. Justify your answer. Justification must include the derivations of minimal keys from the
functional dependencies and testing the validity of all normal forms (2NF, 3NF, BCNF) against the
relational schemas, minimal keys, and functional dependencies.
If a schema is not in BCNF, then decompose it into a minimum number of schemas so that each one
of them is in BCNF. Justify your answer.
A correct guess without the comprehensive justifications scores no marks!
(1) R = (A, B, C, D).
A, B ® C
C ® D
(3 marks)
(2) R = (A, B, C, D )
A®B
B®C
(3 marks)
(3) Sale (date, customer#, product#, vendor, salesrep)
date, customer#, product# ® salesrep
date, customer#, product# ® vendor
customer# ® salesrep
(3 marks)
CSCI235 Examination Autumn Session 2018 Page 2
Student to
complete:
Family name
Other names
Student number
Table number
CSCI235
Database Systems
Wollongong Campus
Examination Paper
Autumn Session 2018
Exam duration 3 hours
Weighting 60 %
Items permitted by None
examiner
Aids supplied None
Directions to students 6 questions to be answered.
Answer each question in a separate booklet.
This exam paper must not be removed from the exam venue
CSCI235 Examination Autumn Session 2018 Page 1
, Question 1 (9 marks)
Consider the relational schemas given below and the respective sets of functional dependencies
valid in the schemas.
For each one of the relational schemas, determine the highest normal form, which is valid for a
schema. Justify your answer. Justification must include the derivations of minimal keys from the
functional dependencies and testing the validity of all normal forms (2NF, 3NF, BCNF) against the
relational schemas, minimal keys, and functional dependencies.
If a schema is not in BCNF, then decompose it into a minimum number of schemas so that each one
of them is in BCNF. Justify your answer.
A correct guess without the comprehensive justifications scores no marks!
(1) R = (A, B, C, D).
A, B ® C
C ® D
(3 marks)
(2) R = (A, B, C, D )
A®B
B®C
(3 marks)
(3) Sale (date, customer#, product#, vendor, salesrep)
date, customer#, product# ® salesrep
date, customer#, product# ® vendor
customer# ® salesrep
(3 marks)
CSCI235 Examination Autumn Session 2018 Page 2
