CS140 Final Exam: December 7, 2004
Grading for Question 1
1.5 points per question. No partial credit.
Grading for Question 2
5 points per part. If you answered 7 or 9, or 24 even, you received 2 points
for part B.
Grading for Question 3
4 points for e. 3 points for n. 1 points for p.
0.5 point for i.
Grading for Question 4
3 points for the first part. 1 point for putting 2.5 in the correct
place initially. 1.5 for each of the rotations.
Grading for Question 5
5 points for part 1. You lost 2 if you had too many keys in the
internal nodes. You lost an extra one if you had incorrect keys.
For part 2, obviously, five points for a correct answer. Three points
for a correct tree with incorrect keys in the internal nodes. 2.5
points if you gave the "neighbor-stealing" solution with the correct
internal keys. 1.5 points if you gave the "neighbor-stealing" solution
with incorrect keys.
Grading for Question 6
- A recursive solution that has the right structure: 10 points
- Details correct: 5 points
Otherwise, it was qualitative for me to give partial credit.
Grading for Question 7
- Correct answer: 7 points.
- One to four incorrect characters: -1 per incorrect characters
- Newlines: -1
- Otherwise, you got some partial credit if I could figure out that
you were thinking something reasonable.