CS607 - Artificial Intelligence
Mid term spring 2010
Question No. 1 - Please choose one
“The branch of computer science that is concerned with the automation of intelligent behavior” this definition is from:
• Luger and Stubblefield
• Winston
• Schalkoff
• Bellman
Question No. 2 - Please choose one
Searching is a formal mechanism to explore -----------------
Question No. 3 - Please choose one
In Artificial Intelligence GA stands for Genetic Algorithms
• True
• False
Question No. 4 - Please choose one
----------------- is based on forming, or inducing a ‘generalization’ from a limited set of observations
• Inductive reasoning
• Deductive reasoning
• Analogical reasoning
• Common-sense reasoning
Question No. 5 - Please choose one
“A computer program designed to model the problem solving ability of a human expert” is known as -------------
Question No. 6 - Please choose one
An expert system may replace the expert or assist the expert
• True
• False
Question No. 7 - Please choose one
A ----------------- is ‘A person who posses the skill and knowledge to solve a specific problem in a manner superior to others’
Question No. 8 - Please choose one
Hill Climbing is basically a -------------- with a measure of quality that is assigned to each node in the tree.
Question No. 9 - Please choose one
----------------------are closely coupled components; each is intrinsically tied to the other.
i-Knowledge representation
ii-Reasoning
iii-Planning
iv-Execution
• ii & iii
• ii & iii
• iii & iv
• i & ii
Question No. 10 - Please choose one
Every graph can be converted into a tree
• True
• False
Question No. 11 - Please choose one
Which one of the problem is more subtle and consequently is more frustrating?
• Foothill
• Plateau
• Ridge
• Box
Question No. 12 -
Write two main types of relationships in Semantic Networks. [2 marks]
Question No. 13
Convert the following into CNF
(AVB)-->(C-->D) [3 marks]
Question No. 14
What is inductive reasoning? [3 marks]
Question No. 15
What is backward chaining? [2 marks]
Question No. 16
Write down at least 5 names for the application fields of Genetic Algorithms. [5 marks]
Question No. 17
Write the steps involved in backward chaining [5 marks]