---------------------------------------------------------- Final exam information for csi2131/csi2531 (Winter 2005) -------------------------------------------------------- Exam coverage: ------------- approximately 25% of exam: topics given before the midterm approximately 75% of exam: topics given after the midterm Exam topic distribution (approximate) ----------------------- Basic file manipulation (approx 10%) Secondary storage and system software (approx 10%) File compression (approx 6%) Indexing and managing files of records (approx 10%) Sorting, searching, cosequential processing (approx 10%) B trees and B+ trees (approx 35%) Hashing and extendible hashing (approx 20%) Exame type of questions ----------------------- Multiple choice (36%) Write a program in C++ (10%) Other types of written questions (54%) ------------------------------------------------------------------ 3 hours, no calculators, closed book.