cs2710mid - CS 2710 / ISSP 2160: Artificial Intelligence...

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

View Full Document Right Arrow Icon
1 CS 2710 / ISSP 2160: Artificial Intelligence MIDTERM EXAM (Fall 2006) This exam is closed book and closed notes. It consists of three parts. Each part is labeled with the amount of time you should expect to spend on it. If you are spending too much time, skip it and go on, coming back if you have time. The first part is multiple choice. The second part is short answer and problem solving. The third part is an essay. Part I - Multiple Choice. 20 points total. 15 minutes. Circle the one answer that best answers the question. 1. Which of the following search algorithms is not informed search? a. greedy search b. iterative deepening c. A * d. hill-climbing search 2. In which of the following search algorithms is it possible to confuse a local maximum with a global maximum? a. depth first b. A * c. hill climbing d. greedy search 3. An optimal search algorithm a. finds the solution that has the lowest path cost among all solutions b. finds all solutions c. finds a solution using the least amount of memory d. is guaranteed to find a solution when there is one 4. A semantic network a. is a graph-based representation where nodes represent concepts and arcs represent relations b. is a graph-based representation where nodes represent relations and arcs represent concepts c. represents an entity as a set of slots and associated values d. is a subset of the situation calculus 5. An ontology a. represents an entity as a set of slots and associated values b. is a subset of first-order logic c. is an inference mechanism d. provides a vocabulary for expressing knowledge
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 6. An inference procedure a. is a declarative knowledge representation
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 9

cs2710mid - CS 2710 / ISSP 2160: Artificial Intelligence...

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

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