Final Exam Topics ** Percentages shown with each
topic are approximate **
Basic Object Oriented Programming (50 %)
Problems similar to
the midterm, but a bit more complex.
- definition and use
of member functions
- creating objects and
arrays of objects
- controls statements
(loops, if/else)
- parameters (call by
reference, call by value)
Linked Lists and Pointers (25 %)
List and
node classes
Modifying
pointers
Changing
lists (insertion, deletion)
Traversing
a list (looking at each node from beginning to end)
Inheritance (9 %)
- how are data members
& member functions inherited
- how are member
functions overridden
- visiblity between classes:
private / public / protected
Recursion (9%)
- numerical
problems
- list recursion
Polymorphism (7 %)
- e.g. the Risk
Game design with multiple types of players