Final Review

Tom Kelliher, CS18

May 13, 1996

• The final is cumulative.
• This review only covers what we've done since the second midterm.
• A question-asking session is scheduled for Thursday, May 16 from 7:00--8:00pm in Hoyt 166.
• The final is Friday, May 17 at 8:00am in 369 Hoyt.

1. Pointer variables:
   1. Lvalues, rvalues (address vs. value).
   2. Operations: address-of, de-referencing, comparison, addition, assignment, etc.
   3. Use as a parameter passing mechanism.
   4. Use with dynamically allocated variables.
2. Variable attributes: lifetime, scope, visibility.
3. delete and new. A good example: the simple array class.
4. ADTs in C++:
   1. Data hiding.
   2. Abstraction.
5. The class concept in C++:
   1. Access levels.
   2. Data members.
   3. Member functions.
   4. this.
   5. Understanding of what a copy constructor, destructor, overloaded assignment operator, etc. is.
   6. The importance of signatures in allowing multiple constructors, etc.
   7. Default constructor, destructor.
   8. Shallow vs. deep copy.
6. Linked lists. Operations, implementations, and uses.
7. The list class defined for the polynomial class.
8. The polynomial class.