Final Exam Announcement
Posted: May 4th, Sunday
Time: 12 noon to 2:00 pm, Thursday, May 15th.
Place: W10 PappaJohn Business Administration Building
(same place where the class meets).
Topics:
- Reference parameters, their purpose, how they differ from value
parameters, const reference parameters (Read Section 6.4, examples
in homeworks, lecture notes, and discussion section notes).
- Constructors and initializer lists (Read about the Coin class
from Section 7.3, go over the implementation of the Dictionary
class from your lecture notes, and the symbolTable class from
Project 4).
- Vectors (Read all of Chapter 8 except Section 8.5, examples
from homeworks, lecture notes, and discussion section notes).
- Recursion (Read Section 10.1, examples from homeworks,
lecture notes, and discussion section notes).
More details:
For each of the topics above, there will be a problem on the exam.
Here is a brief description of each problem:
- On Reference Parameters: You are given a program that contains
a function with parameters. You are asked to write down the output
produced by the program. This requires understanding of how reference and
value parameters work.
- On Constructing Classes: You are asked to add a member function
to the symbolTable class. The important requirement is that you need
to reuse code that you have already written for the other member functions.
- On Vectors and Sorting: You are asked to write a function to sort
a Vector object satisfying certain special properties.
- On Recursion and Vectors: You are given a recursive function and
asked to write down the output produced by the function.
Miscellaneous: The exam is open notes/books so do not
forget to bring in material you would like to refer to during the exam.
Here is the final exam from fall 1996
and here is my solution.