CMPSCI 311: Theory of Algorithms

David Mix Barrington

Fall, 2003

Practice Exam #2 Solutions

Exam posted Monday 3 November 2003

Solutions posted Thursday 6 October 2003

Actual (in-class) exam is Monday 10 November 2003

Questions in black, solutions in blue.

Directions: Each of the first three questions is a statement that may be true or false. Please state whether it is true or false -- you will get five points for a correct boolean answer and there is no penalty for a wrong guess. Then justify your answer -- the remaining points will depend on the quality and validity of your justification.