Midterm 1 Review
Tom Kelliher, CS23
Mar. 13, 1996
I have not finalized the form of the midterm yet, but I am leaning towards
five questions. Two of those would be programming problems. Recall that
my nominal midterm form is seven questions, two of which are programming
Feel free to email me questions. I will post answers to the cs23 mailing
alias on keystone. Here is the alias:
cs23: kelliher, burgerec, burtykcl, carillsl, coffmadw, gallaghe,
kimeae, peterskp, pooleda, skarots, stallbsm, thomasmm,
If your name is missing, please let me know.
I consider the following material to be important:
- Two components to every program: data structures and algorithms.
- The old paradigm: modular programming. The new paradigm: object
oriented programming. Advantages, disadvantages, comparison.
- Abstract data types. What are they?
- The seven aspects of the software life cycle. A good solution is one
which minimizes the cost over all applicable phases of the life cycle.
- Pre- and post-conditions. Loop invariants. (You should expect to
see one of these on the exam.)
- No questions on Unix.
- The stack model of program execution. Activation records and their
contents. Box traces. The four memory segments associated with a program.
- Recursion. Recursion versus iteration, with respect to efficiency.
- Linked Lists. Operations; implementation.
- Classes. Private and public access. Member variables and member
methods (functions). Declaration ( .h file) and definition (
- Constructors, destructors, inline methods. new, delete,
pointers, and dynamic memory allocation. Overloaded methods, default
- The topics covered in class on March 11 will not appear on the
Thomas P. Kelliher
Mon Mar 11 21:19:27 EST 1996