Com S 228 --- Introduction to Data Structures

		     HOMEWORK 3: Test Preparation
		  (File $Date: 1995/02/09 00:10:04 $)

Due: problem 1, at the beginning of class, on Feb. 13.
     (You'll probably want to do the other problems before Feb. 14,
      but these problems are not to be handed in.)

This homework is a review for the test on Tuesday, Feb. 14.
The readings are those for the first two units of the course,
and from the Control Abstraction unit the material on functions,
parameter mechanisms, and arrays.  The collected readings are thus as follows.

DEITEL & DEITEL: 1.6-7, 1.12-19, 2,3.3-9, 3.11, 3.15 4.1-5,
HEADINGTON & RILEY: Appendix A, 1.1-2,
Handout: Translations from Scheme into C++
UNIX MANUAL: page for "make" (type "man make").  (See also the makefile
examples in the files /home/cs228/public/examples/*/Makefile)

In addition, HEADINGTON & RILEY section 1.6 and appendix D should be read,
as well as /home/cs228/public/doc/assertion-notation.txt
for ability to read our comments.  However this material about assertions
will *not* be the focus of the test.

1. (30 points)
   Take 50 minutes, and write out the practice test by hand on paper.
   Do *not* use a computer for this, this is to be handwritten only!
   (You will need to use your own paper for some or all problems.)

   Hand in your handwritten work on paper, a printout is *not* acceptable.
   (You can save a photocopy of your work, or type it in as part of problem 2.)

   You will receive full credit for handing in a paper copy of the test.
   We will not grade this, except to see that you wrote something out by hand.

2. (suggested practice)  Time estimate: about 2 hours.
   Check your answers to the practice test on the computer.

Note:  The real test will be *different* than the practice test.
   It probably will be a bit shorter, and will certainly contain different
   problems, and may not test exactly the same concepts, in the same order.
   It will also have more space for answers, and will only be printed
   on one side of the paper (so you can use the backs for scratch paper).

3. (suggested practice)
   If you haven't done the suggested practice problems from homeworks 1 and 2,
   now is the time to do them.  They will make good practice for the test.

4. (suggested practice)
   For really good test prepartion try this: read the material in the book over
   again, note any topics you think are important that are not covered on the
   practice test, make up your own test which includes some of these topics.
   Then try taking it by hand, and then check on the computer.