Database Systems Course: Exam 2000

The exam is internal, oral, and is held in Danish. The exam is individual and lasts approximately 20 minutes.

Dato for eksamen: Fredag 2. juni

Spørgetime: Onsdag den 31. maj kl. 14.00 til 15.00 i E3-209

Exam Requirements (Pensum)

Chapter 2 (except Section 2.7)
Chapter 3 (except Section 3.6)
Chapter 4 (except Sections 4.12 and 4.13)
Chapter 6
Chapter 7 (except Sections 7.5 and 7.6)
Chapter 10 (except Sections 10.3, 10.9)
Chapter 11 (except Sections 11.6, 11.8, and 11.9)
Chapter 12 (except Sections 12.7 and 12.9)
Chapter 13 (except Sections 13.3 and 13.9.2)
Chapter 14 (except Sections 14.4, 14.5, 14.7, 14.8, and 14.9)
Chapter 15 (except Sections 15.5 and 15.9)

Exam Questions

You draw one of the following questions, that sketches the topic and material you have to cover. The question must be answered within approximately 17 minutes. Note that there is not preparation after you have drawn a question, you have to start answer it immediately (standard AAU Computer Science exam form).

ER-modeling (e.g., keys, cardinalities, ER-diagram to tables)
Relational Algebra and Relational Calculus (e.g., the data model, operators, views)
SQL (e.g., data model, operators, NULL values)
Integrity Constraints (e.g., functional dependencies, keys, referential integrity, triggers, assertions)
Normalization (e.g., BCNF, 3NF, 4NF)
Query Processing and Optimization (e.g., measure of cost, selection, join, sorting)
The Transaction Concept (e.g., ACID properties, seriailzability)
Concurrency Control (e.g., protocols, cascading rollbacks, deadlocks, phantom insertions)
Recovery (e.g., atomicity, durability, logging, buffer management)
Physical database design (e.g., records, blocks, files, access structures, cost computation)

Best regards,
Kristian Torp, torp@cs.auc.dk