CMPSCI 401: Theory of Computation
Second Midterm Exam, Spring 2009
David Mix Barrington
13 April 2009
- Answer the problems on the exam pages.
- There are seven problems
for 120 total points.
Probable scale is around A=100, C=70 but
will be determined after I grade the exam.
- If you need extra space use the back of a page.
- No books, notes, calculators, or collaboration.
- The first five questions are true/false, with five points for the correct
boolean answer and up to five for a correct justification of your answer --
a proof, counterexample, quotation from the book or from lecture, etc. -- note
that there is no reason not to guess if you don't know.
Q1: 10 points
Q2: 10 points
Q3: 10 points
Q4: 10 points
Q5: 10 points
Q6: 30 points
Q7: 40 points
Total: 120 points
Last modified 15 April 2009