COMPSCI 171 Final: 2014-fq-cs-171-final-exam-key
1
For each question on the Final Exam, “Zero” below gives the fraction of
students who scored zero, “Partial” gives the fraction who got partial
credit, and “Perfect” gives the fraction who scored 100%.
(The percentages and raw numbers are approximate as we may have missed recording
exams while tallying, and some students had dropped or did not take the exam.)
Problem 1
Zero: 0% (~0 students), Partial: 78% (~141 students), Perfect: 22% (~39 students)
Problem 2
Zero: 0% (~0 students), Partial: 72% (~130 students), Perfect: 28% (~50 students)
Problem 3
Zero: 0% (~0 students), Partial: 77% (~138 students), Perfect: 23% (~42 students)
Problem 4
Zero: 0% (~0 students), Partial: 86% (~148 students), Perfect: 14% (~26 students)
Problem 5
Zero: 4% (~7 students), Partial: 62% (~112 students), Perfect: 13% (~23 students)
(the stats are very off for this question, probably because 3 of us graded and kept
separate tallies)
Problem 6
Zero: 9% (~15 students), Partial: 34% (~62 students), Perfect: 57% (~102 students)
Problem 7
Zero: 12% (~17 students), Partial: 50% (~90 students), Perfect: 38% (~68 students)
Problem 8
Zero: 0% (~0 students), Partial: 33% (~52 students), Perfect: 67% (~121 students)
Problem 9
Zero: 0% (~0 students), Partial: 100% (~180 students), Perfect: 0% (~0 students)
Problem 10
Zero: 13% (~25 students), Partial: 68% (~123 students), Perfect: 11% (~20 students)
Problem 11
Zero: 5% (~9 students), Partial: 29% (~52 students), Perfect: 66% (~118 students)
Problem 12
Zero: 7% (~12 students), Partial: 16% (~29 students), Perfect: 74% (~134 students)
Bonus Points (shorter proof): 7% (~12 students)
2
CS-171, Intro to A.I. — Final Exam — Fall Quarter, 2014
YOUR NAME:
YOUR ID: ID TO RIGHT: ROW: SEAT NO.:
The exam will begin on the next page. Please, do not turn the page until told.
When you are told to begin the exam, please check first to make sure that you
have all 12 pages, as numbered 1-12 in the bottom-left corner of each page.
The exam is closed-notes, closed-book. No calculators, cell phones, electronics.
Please clear your desk entirely, except for pen, pencil, eraser, an optional blank
piece of paper (for optional scratch pad use), and an optional water bottle.
Please turn off all cell phones now.
This page summarizes the points available for each question so you can plan your time.
1. (12 pts total, 2 pts each) k-NearestNeighbor (k-NN) and Cross-validation.
2. (4 pts total, 1 pt each) Task Environment.
3. (10 pts total, 1/2 pt each) Search Properties.
4. (10 pts total, 1 pt each) Probability Rules and Independence.
5. (14 pts total, 2 pts each) Knowledge Representation in FOPL.
6. (5 pts total) Hierarchical Agglomerative Clustering.
7. (5 pts total) k-Means Clustering.
8. (10 points total, 2 pts each) Constraint Satisfaction Problems.
9. (10 pts total, 1 pt each) State-Space Search.
10. (5 pts total, -1 for each wrong answer, but not negative) Mini-Max, Alpha-Beta Pruning.
11. (5 pts total) Bayesian Networks.
12. (10 pts total) Christmas Angel Resolution Theorem Proving in Propositional Logic.
The Exam is printed on both sides to save trees! Work both sides of each page!
3
Document Summary
Zero: 0% (~0 students), partial: 78% (~141 students), perfect: 22% (~39 students) Zero: 0% (~0 students), partial: 72% (~130 students), perfect: 28% (~50 students) Zero: 0% (~0 students), partial: 77% (~138 students), perfect: 23% (~42 students) Zero: 0% (~0 students), partial: 86% (~148 students), perfect: 14% (~26 students) Zero: 4% (~7 students), partial: 62% (~112 students), perfect: 13% (~23 students) (the stats are very off for this question, probably because 3 of us graded and kept separate tallies) Zero: 9% (~15 students), partial: 34% (~62 students), perfect: 57% (~102 students) Zero: 12% (~17 students), partial: 50% (~90 students), perfect: 38% (~68 students) Zero: 0% (~0 students), partial: 33% (~52 students), perfect: 67% (~121 students) Zero: 0% (~0 students), partial: 100% (~180 students), perfect: 0% (~0 students) Zero: 13% (~25 students), partial: 68% (~123 students), perfect: 11% (~20 students) Zero: 5% (~9 students), partial: 29% (~52 students), perfect: 66% (~118 students)
