Exam 4: Cumulative Final

This page may be found online at http://www.math.grin.edu/~rebelsky/Courses/CS152/99S/Exams/exam.01.html.

Distributed: Friday, December 3, 1999
Due: Sometime in finals week
No extensions!

Policies

There are five questions on the exam, each with an equivalent point value. Note that the different questions are not necessarily of the same complexity or length. You must do four of the five problems. You may do a fifth problem for up to five points of extra credit on the exam. If you do five problems, you should identify which four are to be graded for primary credit. If you do not identify which problems are for primary credit, I will choose four.

This examination is open book, open notes, open mind, open computer, open Web. Feel free to use any and all resources available to you except for other people. As always, you are expected to turn in your own work. If you find ideas in a book or on the Web, be sure to cite them appropriately.

This is a take-home examination. It is likely to take you about four hours. You may use any time or times you deem appropriate to complete the exam, provided you return it to me by the due date. No late exams will be accepted. I will make a solution key soon after the exam.

Because different students will be taking the exam at different times, you are not permitted to discuss the exam with anyone until after I have returned it. If you must say something about the exam, you are allowed to say ``This is definitely the hardest exam I have ever taken.'' You may also summarize these policies.

Answer all of your questions electronically. That is, you must write all of your answers on the computer and print them out. Please put your answers in the same order that the problems appear in.

I will give partial credit for partially correct answers. You ensure the best possible grade for yourself by highlighting your answer and including a clear set of work that you used to derive the answer.

I may not be available at the time you are taking the exam. If you feel that a question is badly worded or impossible to answer, note the problem and attempt to reword the problem in such a way that it is answerable. If it's a reasonable hour (before 10 p.m. and after 8 a.m.), feel free to try to call me in the office (269-4410) or at home (236-7445).

I will also reserve time at the start of classes next week to discuss any general questions you have on the exam.

In some questions, you may be asked to write code. Since this is not an exam on syntax, you need not write working code. Rather you must write enough to convince me that you understand the underlying concepts and, given sufficient time to correct syntax, would be able to write a working program.

Problems