mid2-s09 - CSci 5511 Spring 2009 2nd Midterm Exam Wednesday...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CSci 5511 Spring 2009 2nd Midterm Exam Wednesday April 15 75 minutes == 75 points Open book and notes - no computer 1. 15 points The game of nim is played as follows. There is a stack of 5 pennies. Two players alternate removing 1, 2, or 3 pennies from the stack. The player who picks up the last penny loses. Show by drawing the game graph that the player who plays the second move can always win. 2. 15 points 1. Represent the following set of facts in a semantic network: Apes and monkeys are primates. All primates eat fruits. Chimpanzees are apes. Baboons are monkeys. Chimpanzees eat insects. Bananas are fruits. Termites are insects. 2. What procedure could you use to answer the following kind of question: “Does A eat B?”. Describe it informally in terms of how the arcs in the networks will be traversed. 3. Answer the following questions and explain brieFy your reasoning: Does a baboon eat bananas? Does a baboon eat termites?
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

mid2-s09 - CSci 5511 Spring 2009 2nd Midterm Exam Wednesday...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online