Midterm Exam - CSC384H1F Introduction to Articial...

CSC384H1F Introduction to Artificial Intelligence
Fall 2009
Midterm Test
Department of Computer Science
University of Toronto
November 16, 2009
6 pages, 5 questions, 50 minutes.
NO AID ALLOWED
Note:
This test contains 5 main questions of varying difficulty. Please
browse all of them first, start with the easier ones, and try to solve
as many as possible in the time limit.
The instructors and TAs will linearly increase your raw score of
this test, so that whoever scores highest will get a full mark (20 out
of 20).
FAMILY NAME:
GIVEN NAMES:
STUDENT ID:
CDF ACCOUNT:

Question Score
1 1 /3
2 /3
3 /3
4 /3
5 /3
6 /3 /21
7 /3
2 1 /8
2 /8 /16
3 1 /9
2 /7 /16
4 1 /12
2 /13 /25
5 1 /6
2 /8
3 /8 /22
TOTAL
/100

1 Short answers (21 points)
1. [3] Define the meaning of “ A entails B ” ( A | = B ).
2. [3] Define the “least constraining value” heuristic for a constraint satis-
faction problem.
3. [3] List two differences between STRIPS and ADL.
4. [3] Complete the Bayes Rule:
P ( X | Y ) =
5. [3] True or False (circle one)? For all random variables W , X , Y and Z :
P ( Y,Z | W,X ) P ( W,X ) /P ( Y,Z ) = P ( W,X | Y,Z )
6.