Final Exam Question Distribution

---

Time and Place

• Time: 08:00am – 10:00am, Friday, May 09, 2008
• Place: Streibel Hall 106

Question Style

• Closed books and closed notes


• Question types may include: (i) true-or-false, (ii) multiple choices, (iii) match, (iv) blank filling, (v) question-and-answer, or (vi) programming.

Question Distribution (Major Topics)

• Covering Chapters 7, 9, & 10, Homeworks IV & V, and class slides of Weeks 13 – 16


• Chapter 7. Indexing (20% – 30%)
  • (Concepts and programming) Indexing using (multiple) keys
  • (Concepts) Inverted lists


• Chapter 9. Multilevel indexing and B-trees (35% – 45%)
  • Binary search trees
  • AVL trees
  • Paged binary trees
  • Multilevel indexing
  • B-trees
    • Searches
    • Insertions
    • Deletions
    • Evaluation


• Chapter 10. Indexed sequential file access and prefix B⁺ trees (30% – 40%)
  • Simple prefix B⁺ trees
    • The sequence set
    • The index set
    • Maintenance
    • Internal structure
    • Loading
  • B⁺ trees