Expected 4 year cost of
college
Loan amount
200,000
160,000
0.12 Monthly interest rate
Annual interest rate
0.0100
of monthly
10 Number
payments
Number of years to pay
back loan
Discount rate
120
0.07
Expected 4 year cost of
college
Loan amount
60,000
Annual interest rate
0.0376 Monthly interest rate
28,000
0.0031
of monthly
10 Number
payments
Number of years to pay
back loan
Discount rate
120
0.07
Final Exam
CS 201, Fall 2008
You have 150 minutes.
Show your work and explain all of your answers. Good work often earns partial credit. A correct
answer with no explanation often earns little or no c
Exam 3 Answers
CS 201, Fall 2010
Compare our various sorting algorithms. Which is best?
Answer: Merge sort is (n log n), but requires a lot of extra space. Quicksort is (n log n)
if the pivot is chose
Exam 2
CS 201, Spring 2009
This exam begins for you when you open (or peek inside) this packet. It ends at 11:59 PM
on Thursday 2009 May 21. Between those two times, you may work on it as much as you
Exam 2 Answers
CS 201, Fall 2010
In the AVL trees below, keys are shown but values are not. Following our standard algorithm,
insert the key 5 into the following AVL tree and restore balance.
Answer:
Exam 2
CS 201, Fall 2010
You have 60 minutes.
Show your work and explain your answers. Good work often earns partial credit. A correct
answer with no explanation often earns little or no credit.
If yo
Exam 2
CS 201, Fall 2008
This exam begins for you when you open (or peek inside) this packet. It ends at the start of class
on Monday 2008 November 3. Between those two times, you may work on it as mu
Exam 1 Answers
CS 201, Fall 2010
Im going to ask you two unrelated questions about our gcd function from class:
def gcd(a, b):
"The arguments a and b are integers with a >= b >= 0. Returns the greates
Exam 1
CS 201, Fall 2010
You have 60 minutes.
Show your work and explain your answers. Good work often earns partial credit. A correct
answer with no explanation often earns little or no credit.
If yo
Exam 1
CS 201, Spring 2009
1. Ill give two answers. The rst answer begins with Queue, as implemented in class, with
constant-time enqueueing and dequeueing. We can dene RoundRobin as a subclass of Que
Exam 1
CS 201, Spring 2009
You have 70 minutes.
Show your work and explain all of your answers. Good work often earns partial credit. A correct
answer with no explanation often earns little or no cred
Exam 1
CS 201, Fall 2008
You have 70 minutes.
Show your work and explain all of your answers. Good work often earns partial credit. A correct
answer with no explanation often earns little or no credit
Exam 1 Answers
CS 201, Fall 2008
1. To refresh your memory, UnorderedList has methods isEmpty(), length(), add(), search(),
and remove(), in addition to the constructor. In our implementation from cla
Exam A Solutions
CS 111, Spring 2012
A.
a. player: String (str).
b. hasWon: Function (function).
c. m: List (list). (The list contains two integers. In some cases, m is None, which has the
type NoneTy
Exam B Solutions
CS 111, Spring 2012
A. The kernel [-1, -2, 0], [-2, 0, 2], [0, 2, 1] works. (This is not the only way to
answer this question. In general, we probably want zeroes along the diagonal,
Exam 1
CS 111, Winter 2010
You have 60 minutes.
Show your work and explain your answers. Good work often earns partial credit. A correct
answer with no explanation often earns little or no credit.
If
Exam 1 Answers
CS 111, Winter 2010
0. [Students did well on this with various answers, so Ill omit my answer.]
1A. Here are short implementations.
def encipherRot13(s):
return encipherRepeatedPad(s, N
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 o
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 justicati
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
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
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, compute
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. Th
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 p
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 exp
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 Librar
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 t