Computer Science 255
Review for final exam
(to be given Monday, Dec. 15, 8:00 AM)

---

Usual caveats apply

---

This will be a comprehensive final, having the weight of two hour exams.
Reading

• Textbook (all)
• Papers and handouts
• Example programs

You should also look over old exams, homework (including the homework due on the day of the exam), and exam reviews for the three hour exams.

---

Additional Topics

• Relational Algebra
  Be able to do simple queries
• Relative Files:
  Be able to
  • Specify a relative file (i.e., write the select statement)
  • Read and write relative files sequentially and directly
  • Discuss possible data organizations
• Hashing
• B-Trees

Be able to show how insertion in b-trees works by way of diagrams.

---

Return to class home page