1
University of Wisconsin-Madison
Computer Sciences Department
Database Qualifying Exam
Spring 2016
GENERAL INSTRUCTIONS
Answer each question in a separate book.
Indicate on the cover of each book the area of the exam, your code number, and the
question answered in that book. On one of your books list the numbers of all the
questions answered. Return all answer books in the folder provided. Additional answer
books are available if needed.
Do not write your name on any answer book.
SPECIFIC INSTRUCTIONS
Answer all five (5) questions. Before beginning to answer a question make sure that you
read it carefully. If you are confused about what the question means, state any
assumptions that you have made in formulating your answer. Good luck!
The grade you will receive for each question will depend on both the correctness of your
answer and the quality of the writing of your answer.
Policy on misprints and ambiguities:
The Exam Committee tries to proofread the exam as carefully as possible. Nevertheless,
the exam sometimes contains misprints and ambiguities. If you are convinced a problem
has been stated incorrectly, mention this to the proctor. If necessary, the proctor can
contact a representative of the area to resolve problems during the first hour of the exam.
In any case, you should indicate your interpretation of the problem in your written
answer. Your interpretation should be such that the problem is nontrivial.
