Mid Term Exam
Monday, October 24th, 1:50 - 3:05pm, RE 104
The exam is designed to take 60 minutes to complete. However, you will have the entire class period available if needed. Questions will be both multiple-choice and full text questions. The topics have been covered in homework assignments 1 and 2.
Solutions: Here are the solutions for the midterm.
- The relational model
- Schemata and Instances
- Integrity Constraints
- Relational algebra:
- Write relational algebra expressions
- Translate SQL into relational algebra
- SQL: Write SQL statements and evaluate them
- Write DDL commands to create new tables
- Write SQL queries or evaluate them
- Write SQL inserts, updates, and delete
Final Exam
Monday, Dec 5, 2016, 2:00-4:00 p.m., HH BALLROOM
The exam will be designed to take 120 minutes to complete. Some questions will be multiple-choice.
- Relational algebra:
- Write relational algebra expressions
- SQL: Write SQL statements and evaluate them
- Write DDL commands to create new tables and alter tables
- Write SQL queries or evaluate them
- Write SQL inserts, updates, and delete
- Database Design
- Given a specification, design an ER model
- Translate an ER model into a relational schema
- Normalization
- Functional dependencies
- Be able to explain what closures, attribute closures, and canonical covers are
- Compute candidate keys and canonical covers
- Normalization
- Given a relation R, figure out whether it is in a certain normal form
- Given a relation R, decompose it into 3NF
- Be able to state the requirements for a certain normal form (e.g., a relation is in third normal form if ...)
- Schedules
- Given a schedule S for a set of transactions, determine to which class of schedules S belongs too (e.g., conflict-serializable, view-serializable, recoverable, cascadeless)
- Be able to explain the definitions for conflict-serializable, view-serializable, recoverable, cascadeless
- Locking
- Understand the different types of locks
- Understand two-phase locking
Solutions: Here are the solutions for the final.