Final Exam
CS 202, Fall 2008
Carleton College CS 202, Fall 2008, Final Exam
You have 150 minutes.
You may not use a calculator. You may use a standard-size (8.5 11 ) note sheet with notes
written or typed on both sides by you.
Except on the TRUE/FALSE/PUN
Quiz Answers
CS 202, Winter 2013
1. Grading rubric: 16 points are possible. On each part A-H, assign 2 points for a correct
answer, 1 point for PUNT, and 0 points for an incorrect answer. No justication is needed.
A. About asymptotics: f g (f = O(g) N n N
Exam C
CS 202, Winter 2013, Carleton College
This exam contains
this cover (page 1),
six pages of problems (pages 2-7), and
one blank page (after page 7).
You have 150 minutes. No notes, calculator, computer, etc. are allowed.
Feel free to ask claricat
Exam B
CS 202, Winter 2013, Carleton College
This exam contains
this cover (page 1),
four pages of problems (pages 2-5), and
one blank page (after page 5).
You have 60 minutes. No notes, calculator, computer, etc. are allowed.
Feel free to ask claricat
Exam A
CS 202, Winter 2013, Carleton College
This exam contains this cover (page 1), four pages of problems (pages 2-5), and one blank page (page 6).
You have 60 minutes.
No notes, calculator, computer, etc. are allowed.
I will not be available during the
Exam B Answers
CS 202, Winter 2013, Carleton College
Composition note: The solutions here are not self-explanatory, but assume that the reader is looking
at the problem prompts at the same time.
1. The next Hamming code is (15, 11) [as discussed in the ho
Exam A Answers
CS 202, Winter 2013, Carleton College
1. [Make a truth table. The rst, second, third, fth, and seventh rows are true, in my ordering. Each
row corresponds to a clause in the following proposition.] The given proposition is logically equival
Exam 1
CS 202, Fall 2008
Carleton College CS 202, Fall 2008, Exam 1
You have 70 minutes.
You may not use any notes or calculator.
Except on the TRUE/FALSE/PUNT questions, always show your work and explain all of your
answers. Good work often earns partial
Exam 1 Answers
CS 202, Fall 2008
1. One day while walking around the St. Olaf College campus you come to a branch in your
path, where you must turn left or right. One direction leads to Rolvaag Library (where you want
to go) and the other to the High-Volt
Quiz
CS 202, Winter 2013
Carleton College CS 202, Winter 2013, Quiz
This quiz is optional, but I strongly encourage you to take it, in one of two ways. The more
serious way is to take the quiz as an out-of-class exam and submit it for grading on Wednesday