CSI2131 Winter 2001 -  Final Exam 

Time and Location:
    Wednesday, April 25, 2001 - 14:00
    Section A: MNT 203
    Section B: ART 026

Duration: 3 hours

Exam Format:

    Multiple choice exam, 25 questions with 5 choices per question.

    Closed book exam, no calculators or electronic devices allowed.

Exam Contents:
   
    Textbook: 
       
       - Chapter  1: All sections
       - Chapter  2: All sections
       - Chapter  3: All sections EXCEPT 3.5.4 and 3.10
       - Chapter  4: Section 4.1 EXCEPT 4.1.6 
       - Chapter  5: Sections 5.1, 5.2 and 5.4 
       - Chapter  6: All sections
       - Chapter  7: All sections

                     Core Sections:        (Recommended reading)
       - Chapter  8: 8.1,8.3,8.5.1,         (8.2,8.4)
                     8.5.2,8.5.3,8.5.4
       - Chapter 9:  9.1,9.2,9.4,9.5        (9.3,9.9,9.13)
                     9.6,9.7,9.8,9.10
                     9.11, 9.12
       - Chapter 10: 10.1,10.2,10.3,10.4    (10.8, 10.9)
                     10.5, 10.6, 10.7,
                     10.10, 10.11
       - Chapter 11: all sections
	
     Notes:
       - Instructor's lecture notes 
       - Additional notes on data compression provided on the web page. 

---------------------------------------------------------------------------
Approximate distribution of topics per questions:
================================================
approx
#questions:    Topic:   
     2         Secondary storage and system software                  
     2         File processing and file organization 
     3         Organizing files for performance: compression and reclaiming space
     2         Indexing
     3         Cosequential processing
     3.5       B  trees
     3.5       B+ trees
     6         Hashing
   ======
    25         = 10 questions on material up to te midterm test +
                 15 questions on material seen after the midterm test

This distribution is just a rough outline. Some questions may contain
concepts from more than one "topic" so the division among topics is not
so strict.
----------------------------------------------------------------------------