1 CS607 midterm Objective

Q1. FDDI can transmits data at a rate of ----------

>
Q2. Procedures that search the solution space in an uninformed manner are usually costly with
respect to
>Time and space both
Q3. In ---- search, out of”n” possible choices at any level, we follow only the best “k” of them.
>Beam search
Q4. Can we precisely define Artificial Intelligence?
>yes we can not at all
Q5. Intelligence is the ability to
think /learn /plain recognize /remember
problem solving >all of given option are right
Q6. In optimal path searches we try to find the __________ solution
>best worst least but not worst none of given
Q7. Some essential components of problem solving are Problem Statement, _________,
Solution Space and Operators.
complex statement initial statement
intermediate statement >gaol statement
Q8. In Adversarial search there may occur such a scenario where two opponents also called
___________ are searching for a goal.
>adversaries friends player intruder
Q9. Hit and trial is a classical approach to solve the ___________ problems easily.
>trivial medium psychology
Q10. Which of the following disciplines provides us with the theories of structure and meaning
of language
>linguistic philosophy biology psychology
Q1. Which of the following is NOT a search strategy?
Blind/uninformed search Informed/heuristic search
Any path search >Leaf path search
Q2. _________ is branch and bound technique with the improvement of underestimates and
dynamic programming.
>A* Procedure Progressive deepening Beam search None of the given options
Q3. In depth first search we keep our priority function as given below and given give priority to
elements with ______ P(n) value. P(n) = 1 / height(n).
>Minimum Maximum Average Absolute
Q4. A "circle" symbol in a tree structure is called:
>Node Edge Ancestor Descendant
Q5. “If you find the goal, exit, otherwise repeat DFS to the next lower level”. The statement
refers to:
Depth first search Breadth first search
>Progressive depending None of the given options
Q6. In progressive depending, the idea is to simply apply DFS to a specific.
>Level Node Branch Branching factor
Q7. From discipline of _____________ we have information about the network structure of a
human brain and all the theories on functionalities of different human organs.
Mathematics >Biology Computer Science Psychology
2 CS607 midterm Objective

Q8. Most of the solution spaces for problems can be represented in a ________
>Graph Table Demo None of the above
Q9. Can we precisely define Artificial Intelligence?
>Yes we can No we can not
Q10. We use graphs to represent problems and their solution spaces.
>False True
Q11. Ability to tackle ambiguous and fuzzy problems demonstrate
>Intelligence Non intelligence behavior
All of the given None of the given
Q12. _____ AI actually tries to recreate the functions of the inside of the brain as opposed to
simply emulating behavior
Weak >Strong Weak and Strong None of the given
Q13. The traveling inside a solution / space requires something called as ___________.
Operands Inner solution Space solution >Operators
Q14. Trying to catch out own thoughts as they go by
>Introspection Psychological Experiments
Introspection and Psychological Experiments None of the given
Q15. Answering the Sequence Problem need
>Intelligence Ability to make plan Ability to schedule None of the given
Q16. Genetic Algorithms is a search method in which multiple search paths are followed in
_______
Series >Parallel None of the give Sequential
Q17. In Depth First Search the node with the largest value of height will be at the _______
priority to be picked.
Minimum >Maximum Zero Both Minimum and maximum
Q19. Hit and trial is classical approach to solve the ________ problem easily
>Trivial Medium
Q20. We use graph to represent problems and their solution spaces.
False >True
Q21. By getting grips on ___________ that deal with searching techniques in graphs
and trees, problem solving can be performed in an efficient manner.
Pseudocode >Algorithms Charts Graphs
Q22. In Breadth First Search the node with the largest value of height will be at the _________
priority to be picked.
>Maximum Minimum None of the given
Q23. Breadth-First Search checks all paths of a given length before moving on to any longer
paths.
True >False
Q24. Breadth-first search is a good idea when you are confident that the branching factor is
_________
Extremely small
>Small Medium Large
Q22. The foothhill problem occurs whenever there are___________ peaks.
>High Secondary Primary Deep
Q23. Which one of the problem is more subtle, and consequently, is more frustrating:
3 CS607 midterm Objective

Foothill problem
Plateau >Ridge Box
Q24. The paths found by best-first search are likely to be __________ than those found with
other methods.
None od the given >Shorter Longer
Q25. In Basic Genetic Algorithm the term mutation refers to a small random ________.
Number
>Change Operator Operand
Q26. Semantic networks are graphs, with nodes representing ____________ and arcs
representing ____________ between objects.
>objects, relationships relationships, distance
objects, distance distance, relationships
Q27. A proposition is the statement of a ________.
>Fact Equation Action Theorem
Q28. ___________ Reasoning is based on forming, or inducing a ‘generalization’ from a
limited set of observations.
Deductive Adductive >Inductive
Q29. An ___________ is “A computer program designed to model the problem solving ability
of a human expert."
>Expert system Intelligent System Echo System Energy
System
Q30. Another expert system named __________ was developed by Digital Equipment
Corporation, as a computer configuration assistant.
>R1/XCON MYCIN Dendron R3/XCON
Q31. An expert system may replace the expert or assist the expert.
>True False
Q31. Conventional programming focuses on _______, while ES programming focuses
on ________
<Solution, Problem Problem, Solution Problem, Expert Solution,
Expert
Q32. In backward chaining terminology, the hypothesis to prove is called the ________.
Proof >Goal Plan None of the given
Q33. An expert system may replace the expert or assist the expert
>True False
Q34. Every graph can be converted into a tree
>True False
Q35. Which one of the problem is more subtle and consequently is more frustrating?
Foothill Plateau >Ridge Box
Q36. In GA, the random process is repeated until an individual with required _________ level
is found.
Higher Lower >Fitness Logical
Q37. Mutation can be as simple as just flipping a bit at random or any number of bits
>True False
Q38. Genetic algorithm uses evolutionary techniques, based on function optimization and
artificial intelligence, to develop a solution.
>True False
4 CS607 midterm Objective

Q39. We can get optimal solution given some parameters using Genetic Algorithm.
>True False
Q42. An AI system has a ____________ component that allows the system to get information
from its environment.
Planning >Perception Learning Execution
Q43. In the worst case of semantic network, we may need to traverse the entire network and
then discover that the requested info ________.
>Does not exist Exists Is incorrect Is correct
Q44. A statement in conjunctive normal form (CNF) consists of __________
>ANDs of Ors. ANDs Ors Ors of ANDs
Q45. __________ is the process of deriving logical conclusions from given facts.
Representation Execution >Reasoning Planning
Q46. What is the correct order for solving a problem using GA I. Choose the best individuals
from the population for crossover II. Choose initial population III. Evaluate the fitness of each
individual
I,II,III I,III,II II,I,III >II,III,I
Q.An AI system must form a meaningful and useful _____________ of the internal
information.
> Representation Execution Learning Planning
Question # 2. In ____ searches we are concerned with finding any one solution to our problem.
>Non optimal Optimal path Contrary path None of the
given options
Question # 3. Which of the following is/are example(s) of uninformed search?
Breadth first search Depth first search
Progressive deepening All of the given options
Question # 4. Which of the following is NOT one of the steps of simple search algorithm?
Initialize priority queue. Check if the priority queue is empty.
If node picked from priority queue is goal node then return. > Copy visited queue to
priority queue.
Question # 5. In ______ search, rather than trying all possible search paths, we focus on paths
that seem to be getting closer to goal state using some kind of “guide”.
>Heuristic Uninformed Depth first Progressive deepening
Question # 6. One of the advantages of breadth first search is that it:
> Guarantees finding the shallowest path even in presence of infinite paths
Has a small space requirement
Can work with broken edges None of the given options
Question # 7. A "circle" symbol in a tree structure is called:
>Node Edge Ancestor Descendant
Question # 8. Which of the following is NOT a search strategy?
Blind/uninformed search Informed/heuristic search
Any path search > Leaf path search
Question # 9. Which of the following is NOT one of the drawbacks of depth first search?
Can run forever in search spaces with infinite length paths
 5 CS607 midterm Objective

Does not guarantee finding the shallowest goal

>Requires the tree to be a complete tree
None of the given options
Question # 10. “In context of Hill climbing algorithm, a person may reach the portion of a
mountain which is totally flat, whatever step he takes gives him no improvement in height
hence he gets stuck.” The above statement refers to:
Foothill problem > Plateau problem Ridge problem Slope problem
Question # 1. ----- al treats the brain as a black box and just emulates its functionality.
>weak
Question # 2. Best first search is a greedy approach
>True
Question # 3. In ------ search(es). We only have one agent searching solution space to find goal
state.
>All of the given options
Question # 10. There are many techniques to solve our problem of optimal search without
using a brute
>branch-and-bound method
18) ________ chaining is more focused and tries to avoid exploring unnecessary paths.
> backward chaining
20) Procedures that search the solution space in an uninformed manner are usually costly w.r.t
________
>Time and Space Both
1. An expert system is different from conventional programs in the sense that program
control and knowledge are
___________.
►Separate (Page 121)
2. ______ is the process of deriving logical conclusions from given facts.
►Reasoning (Page 102)
3. "A computer program designed to model the problem solving ability of a human expert" is
known as ---
►Expert system (Page 111)
4. A proposition is the statement of a ________.
►Fact (Page 98)
6. In backward chaining terminology, the hypothesis to prove is called the-----------.
►Goal (Page 126)
7. Some essential components of problem solving are Problem statement,-------, solution space
and Operators
►Goal State (Page 17)
8. Procedures that search the solution space in an uninformed manner are usually costly with
respect to _____.
►All of the given (Page 37)
9. From discipline of _____________ we have the tools and techniques to investigate the
human mind and ways to represent the resulting theories
6 CS607 midterm Objective

► Psychology (Page 9)
10. ------------- Logic lets us define realistically the true function that defines real world
scenarios.
►Fuzzy Handouts Page # 148
11) ________ chaining is more focused and tries to avoid exploring unnecessary paths.
► backward chaining
12) Components of a statement in CNF are
► clauses and literals
13) Sequence problem (1, 3, 5, 7, 9, ?) whare is ?
►searching
Question No.1: From discipline of _____________ we have the tools and techniques to
investigate the human mind and ways to represent the resulting theories
Computer Science Biology Mathematics PsychologyHandouts Page # 09
Question No. 2: Trying to catch out own thoughts as they go by
IntrospectionHandouts Page # 08
Psychological Experiments
Introspection and Psychological Experiments None of the given
Question No. 3: Hit and trial is a classical approach to solve the ___________ problems easily.
TrivialHandouts Page # 15
Medium
Question No. 4: ______ AI treats the brain as a black box and just emulates its functionality.
WeakHandouts Page # 08
Strong Weak and Strong None of the given
Question No. 5: Most of the solution spaces for problems can be represented in a ________
GraphHandouts Page # 21
Table Demo None of the above
Question No.6: Which of the following disciplines provides us with the theories of structure and
meaning of language?
LinguisticHandouts Page # 09
Philosophy Biology Psychology
Question No.7: Every graph can be converted into a tree.
TrueHandouts Page # 22
False
Question No. 8: Ability to tackle ambiguous and fuzzy problems demonstrate
IntelligenceHandouts Page #06
Non intelligence behavior All of the given None of the given
Question # 9 _____ AI actually tries to recreate the functions of the inside of the brain as
opposed to simply emulating behavior
Weak StrongHandouts Page # 08
Weak and Strong None of the given
Question # 1 Can we precisely define Artificial Intelligence?
Yes we can No we can not
Question # 2 Which of the following disciplines provides us with the theories of structure and
meaning of language?
LinguisticHandouts Page # 09
7 CS607 midterm Objective

Philosophy Biology Psychology

Question # 3 We use graphs to represent problems and their solution spaces.
False TrueHandouts Page # 22
Question # 4 In Depth First Search the node with the largest value of height will be at the
___________ priority to be picked.
Minimum MaximumHandouts Page # 25
Zero Both minimum and maximum
Question # 5 Answering the Sequence Problem need
IntelligenceHandouts Page # 15
Ability to make plan Ability to schedule None of the given
Question # 6 Trying to catch out own thoughts as they go by
IntrospectionHandouts Page # 08
Psychological Experiments Introspection and Psychological Experiments
None of the given
Question # 7 Most of the solution spaces for problems can be represented in a ________
GraphHandouts Page # 21
Table Demo None of the above
Question # 8 Ability to tackle ambiguous and fuzzy problems demonstrate
IntelligenceHandouts Page # 21
Non intelligence behavior All of the given None of the given
Question # 9 From discipline of _____________ we have information about the network
structure of a human brain and all the theories on functionalities of different human organs.
Mathematics BiologyHandouts Page # 09
Computer Science Psychology
Question # 10 The traveling inside a solution space requires something called as ___________.
Operands Inner solution Space solution OperatorsHandouts Page # 18
Question No. ------------- Logic lets us define realistically the true function that defines real
world scenarios.
FuzzyHandouts Page # 148
Classical Boolean None of the given
Question: Machine learning typically follow -------------- phases according to finally
Two ThreeHandouts Page # 160
Four Five
Question: Identify the correct statement to list facts numbers 1 through 10.
Clips> {facts 1 10} Clips> {facts 1 to 10} Clips> {facts 10}
Question No. Inductive learning is based on the knowledge that if something happens a lot it is
likely to be generally.
True Handouts Page # 161
False Ambiguities Non of the given
Question No. ---------- is the process of formulating the mapping from a given input to an output
using fuzzy logic.
FIZ FIS Handouts Page # 153
FOS None of the given
Question No. A classical set is a container, which wholly include sor wholly excludes or wholly
excludes any given element.
True Handouts Page # 153
8 CS607 midterm Objective

False
Question No. If the antecedent is only partially true then the output fuzzy set is truckles
according to the ----method.
Intrinsic ImplicationHandouts Page # 153
Boolean One of the given
Question No. Of the multiple experts to the antecedent apply fuzzy logic --------------and resolve
the antecedent to a single number between 0 and 2
OperatorsHandouts Page # 153
Question No. Best first search is also called a greedy search.
TrueHandouts Page # 47
False
Question No. In optimal path search we try to find the _____________ solution.
Least Worst Least and worst Best Handouts Page # 24
Question No. Procedure that search the solution space in an uninformed manner are usually
costly with respect to____________
Time Space Time and space both
All of the given optionHandouts Page # 37
Question No. In GA, the random process is repeated until an individual with required
_________ level is found.
o Higher o Lower oFitnessHandouts Page # 86
o Logical
Question No. Mutation can be as simple as just flipping a bit at random or any number of bits
o True Handouts Page # 79 o False
Question No. Genetic algorithm uses evolutionary techniques, based on function optimization
and artificial intelligence, to develop a solution.
o True o False
Question No. ___________ Reasoning is based on forming, or inducing a ‘generalization’ from
a limited set of observations.
o Deductive o Adductive o Analogical oInductiveHandouts Page # 102
Question No. A proposition is the statement of a ________.
o Equation o Action o Theorem o FactHandouts Page # 98
Question No. An AI system has a ____________ component that allows the system to get
information from its environment.
o Planning oPerceptionHandouts Page # 89
o Learning o Execution
Question. A function by which we can tell which board position is nearer to our goal is called
o Alternative function o Recursive function o Best function
oFitness functionHandouts Page # 83
Question No. Semantic networks are graphs, with nodes representing ____________ and arcs
representing ____________ between objects.
o Distance, relationships o objects, distance o Relationships, distance
oObjects, relationshipsHandouts Page # 97
Question No. In the worst case of semantic network, we may need to traverse the entire network
and then discover that the requested info ________.
oDoes not existHandouts Page # 97
o Exists o Is incorrect o Is correct
9 CS607 midterm Objective

Question No. A statement in conjunctive normal form (CNF) consists of __________

o Ands of Ors. Handouts Page # 107
o Ands
o Ors o Ors of Ands
Question No. We can get optimal solution given some parameters using Genetic Algorithm.
o TrueHandouts Page # 79
o False
Question No. An AI system must form a meaningful and useful _____________ of the internal
information.
oRepresentationHandouts Page # 89
o Execution o Learning o Planning
Question No. In GA, the random process is repeated until an individual with required
_________ level is found.
o Higher o Lower oFitnessHandouts Page # 86
o Logical o
Question No. Mutation can be as simple as just flipping a bit at random or any number of bits
o True o False
Question No. ___________ reasoning is based on forming, or inducing a ‘generalization’ from a
limited set of observations.
o Deductive o Abductive o Analogical oInductiveHandouts Page # 102
Question No. __________ is the process of deriving logical conclusions from given facts.
o Representation o Execution oReasoning Handouts Page # 102
o Planning
Question. A function by which we can tell which board position is nearer to our goal is called
o Alternative function o Recursive function o Best function
oFitness functionHandouts Page # 83
Question No. A proposition is the statement of a ________.
o Equation o Action o Theorem o FactHandouts Page # 98
Question No. In the worst case of semantic network, we may need to traverse the entire network
and then discover that the requested info ________.
oDoes not existHandouts Page # 97
o Exists o Is incorrect o Is correct
Question No. What is the correct order for solving a problem using GA I. Choose the best
individuals from the population for crossover II. Choose initial population III. Evaluate the
fitness of each individual
o I,II,III o I,III,II o II,I,III > II,III,I

MIDTERM EXAMINATION Spring 2009

CS607- Artificial Intelligence (Session - 1)
Question No: Most of the solution spaces for problems can be represented in a ________
oGraphHandouts Page # 21
o Table Demo
Question No: By getting grips on ___________ that deal with searching techniques in graphs
and trees, problem solving can be performed in an efficient manner.
o Pseudocode oAlgorithmsHandouts Page # 21
o Charts o Graphs
10 CS607 midterm Objective

Question No: Every graph can be converted into a tree.

o TrueHandouts Page # 22
o False
Question No: Breadth-First Search checks all paths of a given length before moving on to any
longer paths.
True False
Question No: Breadth-first search is a good idea when you are confident that the branching
factor is _________
Extremely small Small Medium Large
Question No: The foothill problem occurs whenever there are___________ peaks.
High Secondary Primary Deep
Question No: The Plateau problem comes up when there is a mostly flat area ___________the
peaks.
Separating Joining Over None of the given
Question No: Which one of the problem is more subtle, and consequently, is more frustrating:
Foothill problem Plateau Ridge Box
Question No: The paths found by best-first search are likely to be __________ than those found
with other methods.
None of the given Shorter Longer
Question No: In Basic Genetic Algorithm the term mutation refers to a small random ________.
Number ChangeHandouts Page # 77
Operator Operand
Question No: Which of the following two components are closely coupled and each is
intrinsically tied to the other.
i. Knowledge representation ii. Reasoning iii. Execution iv. Planning
i & iii ii & iii iii & iv i & ii
Question No: Semantic networks are graphs, with nodes representing ____________ and arcs
representing ____________ between objects.
Objects, relationshipsHandouts Page # 97
Relationships, distance Objects, distance Distance, relationships
Question No: A proposition is the statement of a ________.
FactHandouts Page # 98
Equation Action Theorem
Question No: An ___________ is “A computer program designed to model the problem solving
ability of a human expert."
Expert systemHandouts Page # 111
Intelligent System Echo System Energy System
Question No: Another expert system named __________ was developed by Digital Equipment
Corporation, as a computer configuration assistant.
R1/XCONHandouts Page # 112
MYCIN Dendral R3/XCON
Question No: An expert system may replace the expert or assist the expert.
TrueHandouts Page #113
False
Question No: Conventional programming focuses on _______, while ES programming focuses
on ________
11 CS607 midterm Objective

Solution, Problem Problem, Solution Problem, Expert Solution, Expert

Question No: In backward chaining terminology, the hypothesis to prove is called the ________.
Proof Goal Handouts Page # 126 Plan None of the given
Question No. “The branch of computer science that is concerned with the automation of
intelligent behavior” this definition is from:
•Lugar and StubblefieldHandouts Page # 08
• Winston • Schalkoff • Bellman
Question No. In Artificial Intelligence GA stands for Genetic Algorithms
• TrueHandouts Page # 77
• False
Question No.---------------- 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. An expert system may replace the expert or assist the expert
• TrueHandouts Page # 113
• False
Question No. A ------- ---------- is ‘A person who posses the skill and knowledge to solve a
specific problem in a manner superior to others’
Domain expert Handouts Page # 122
Expert system
Non of the above All of the above
Question No. ----------------------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 Handouts Page # 89
Question No. Which one of the problem is more subtle and consequently is more frustrating?
• Foothill • Plateau •Ridge
• Box
Question No. In GA, the random process is repeated until an individual with required
_________ level is found.
o Higher o Lower >FitnessHandouts Page # 86
o Logical
Question No. Genetic algorithm uses evolutionary techniques, based on function optimization
and artificial intelligence, to develop a solution.
> True o False

Q.1 Semantic networks are graphs, with nodes representing ____________ and arcs
representing____________ between objects.
distance, relationships
objects, distance
relationships, distance
objects, relationships (Page 97)
A function by which we can tell which board position is nearer to our goal is called
Alternative function
Recursive function Best function
Fitness function (Page 83)
12 CS607 midterm Objective

An AI system has a ____________ component that allows the system to get information from its
environment.
Planning
Perception (Page 89)
Learning
Execution
__________ is the process of deriving logical conclusions from given facts.
Representation
Execution
Reasoning (Page 102)
Planning
A proposition is the statement of a ________.
Equation
Action
Theorem
Fact (Page 94)
__________reasoning is based on forming, or inducing a ‘generalization’ from a limited set of
observations.
Deductive
Abductive Analogical
Inductive (Page 102)
An AI system must form a meaningful and useful _____________ of the internal information.
Representation (Page 89)
Execution
Learning Planning
A statement in conjunctive normal form (CNF) consists of __________
ANDs of Ors. (Page 107)
ANDs
Ors
Ors of ANDs
We can get optimal solution given some parameters using Genetic Algorithm.
True (Page 79)
False
What is the correct order for solving a problem using GA
I. Choose the best individuals from the population for crossover II. Choose initial population III.
Evaluate the fitness of each individual
I,II,III
I,III,II
II,I,III
II,III,I (Page 84)
Mutation can be as simple as just flipping a bit at random or any number of bits
True (Page 79)
False
Genetic algorithm uses evolutionary techniques, based on function optimization and artificial
intelligence, to develop a solution.
True click here for detail
13 CS607 midterm Objective

False
In GA, the random process is repeated until an individual with required _________ level is
found.
Higher
Lower
Fitness (Page 86)
Logical
IF name is "Bob" AND weather is cold THEN tell Bob "Wear a coat" The above rule is an
example of:
Recommendation Rule
Directive Rule (Page 96)
Relation Rule
None of the given options
Identify correct statement for the given rule. IF the aptitude level of an undergraduate student is
low and The English understanding level of undergraduate student is dull THEN He is not
eligible to go abroad for higher studies.
(deftamplate UnderGradStudent (slot attribute)(slot value)) (defrule StudentStatus
(UnderGradStudent (attribute “aptitude level”)(value “low”)) (UnderGradStudent (attribute
“English understanding level”)(value “dull”)) => (printout t “He is not eligible to go abroad
forhigher studies”)
(deftamplate UnderGradStudent (slot attribute)(slot value)) (defrule StudentStatus
UnderGradStudent (attribute “aptitude level”)(value “low”)) (UnderGradStudent (attribute
“English understanding level”)(value “dull”)) => (printout t “He is not eligible to go abroad for
higher studies”))
(deftamplate UnderGradStudent (slot attribute)(slot value)) (defrule StudentStatus
(UnderGradStudent (attribute “aptitude level”)(value “low”))(UnderGradStudent (attribute
“English understanding level”)(value “dull”)) <=> (printout t “He is not eligible to go abroad for
higher studies”)) d. (defrule StudentStatus (UnderGradStudent (attribute “aptitude level”)(value
“low”)) (UnderGradStudent (attribute “English understanding level”)(value “dull”))
o (printout t “He is not eligible to go abroad for higher studies”))
Which of the following is a valid example which represents a suitable antecedent in a rule?
IF x > 3
IF name is “Bob” IF weather is cold
All of the given options (Page 96)
IF A THEN B this can be considered to have a similar logical meaning as the following:
A -> B (page 99)
A <-> B
A <- B
None of the given
In general, the antecedent of a rule compares an object with a possible value, using an operator.
True click here for detail
False
Identify the correct statement to list facts numbers 1 through 10
clips> (facts 1 10) (page 134)
clips> (facts 1 to 10)
clips> (facts 10) clips> (facts 1)
14 CS607 midterm Objective

In the statement “IF A THEN B”, B is called

Antecedent
Consequent (page 95)
_________ usually takes the form of an action or a conclusion.
Antecedent
Consequent (page 95)
Rule, which may have a priority in expert systems, is called
Meta rule
Conflict resolution rule ( I think)
Forward chain rule
None of the given options
Expert systems are an application in what area of artificial intelligence?
Cognitive science (Page 8)
Computer science
Robotics(click here )
Natural interface applications
Expert system can be expressed as:
It provides tools for the management, delivery, tracking, and assessment of various types of
employee learning and training
The set of business processes, culture, and behavior required to obtain value from investments in
information systems
Used for finding the optimal solution for a specific problem by examining a very large number or
possible solutions for that problem
Intelligent technique for capturing tacit knowledge in a very specific and limited domain of
human expertise, this knowledge is converted to rules that can be used throughout the entire
organization
____________ are able to override the normal rules in expert systems.
Meta rules
Conflict resolution rules Forward chain rules
None of the given options (according to lecture only Knowledge Engineer can…..)
IF temperature is below 0 THEN weather is cold the above rule is used to represent
Recommendations
Directives
Relations (Page 96) None of the given options
Clips command for adding two numbers 3 and 4 is.
CLIPS> (+ 3 4) (Page 133)
CLIPS> (3 4 +)
Within an expert system, the ______________ contains facts about a specific subject area and
rules that express the reasoning procedures of an expert on the subject.
Inference engine
Knowledge engineer
Knowledge base click here for detail None of the given options
Identify the step involved in planning phase.
Knowledge acquisition from expert Coding
Resource allocation (Page 129)
Identify concrete knowledge elements
15 CS607 midterm Objective

Inductive learning is based on the knowledge that if something happens a lot it is likely to be
generally _________
True (Page 160)
False
Ambiguous
None of the given
Identify the correct step used to start design of an expert system.
Feasibility study(Page 129)
Problem reorganization Scope study
Rapid prototyping
General stages of ESDLC includes
Spiral model
Linear model
Beta system (tested by users)(Page 129)
Design coding
Identify the correct definition of linear model given below.
A linear sequence of steps is applied repeatedly in an iterative fashion to develop the software
models. (Page 129)
A non sequential sequence of steps is applied repeatedly in an iterative fashion to develop the
expert systems.
A non linear sequence of steps is applied repeatedly in an iterative fashion to develop the expert
systems.
A classical set is a container, which wholly includes or wholly excludes any given element.
Reasoning in backward chaining is known as:
Data-driven reasoning
Rule-driven reasoning Intelligence-driven reasoning
Goal-driven reasoning(Page 126)
In a situation where more than one conclusion can be deduced from a set of facts, to decide
which rule to be fired we use Conflict resolution.
True( Page 125)
False
If the system can allocate resources to each process in some order and still avoid a deadlock then
it is said to be in ___________ state.
Safe (click here for details )
Un-Safe
Mutual
Starvation
A database of rules is also called a knowledge base.
True (click here for details )
False
IF IELTS score of Ali is 6 and CGPA of Ali is 3.7 and GRE score of Ali is 66 then He is eligible
to take admission in any of the University abroad
(deftamplate Ali (slot attribute)(slot value)) (defrule Alichance (Ali (attribute “IELTS
score”)(value “6”)) (Ali (attribute “CGPA”)(value “3.7”)) (Ali (attribute “GRE”)(value “66”))
<= (printout t “He is eligible to take admission in any of the University abroad”))
16 CS607 midterm Objective

(deftamplate Ali (slot attribute)(slot value)) (defrule Alichance (Ali (attribute “IELTS
score”)(value “6”)) (Ali (attribute “CGPA”)(value “3.7”)) (Ali (attribute “GRE”)(value “66”))
=> (printout t “He is eligible to take admission in any of the University abroad”)

(deftamplate Ali (slot attribute)(slot value)) (defrule Alichance (Ali (attribute “IELTS
score”)(value “6”)) (Ali (attribute “CGPA”)(value “3.7”)) (Ali (attribute “GRE”)(value “66”))
=> (printout t “He is eligible to take admission in any of the University abroad”)) (defrule
Alichance (Ali (attribute “IELTS score”)(value “6”)) (Ali (attribute “CGPA”)(value “3.7”)) (Ali
(attribute “GRE”)(value “66”)) => (printout t “He is eligible to take admission in any of the
University abroad”))
In the statement “IF A THEN B”, A is called
Antecedent(page95)
Consequent
__________________ is the part of the system that controls the process of deriving conclusions
A knowledge base
A database of facts
An interpreter, or inference engine (page 117)
None of the given
An alternative method is the longest-matching strategy. This method involves firing the
conclusion that was derived from the _______________.
Longest rule (page 273 helping book Artificial_Intelligence)
Shortest rule
Complex rule
Forward chain rule
In some cases, the rules provide more definite actions such as “move left” or “close door”, in
which case the rules are being used to represent _________.
Recommendation
Directives Click here for detail Relation
None of the given options.
Using deduction to reach a conclusion from a set of antecedents is called:
Forward chaining (page 123)
Backward chaining
A rule, which takes a set of inputs and gives advice, as a result, is called
Recommendation Rule
Directive Rule (page 96)
Relation Rule4. None of the given options
_______reasoning is based on forming, or inducing a generalization’ from a limited set of
observations.
Deductive
Abductive Analogical
Inductive (page 102)
______ is the process of deriving logical conclusions from given facts. Select correct option:
Representation
Execution
Reasoning page 102)
Planning
17 CS607 midterm Objective

Identify the correct step used to start design of an expert system. Select correct option:
Feasibility study (page 129)
Problem reorganization Scope study
Rapid prototyping
IF name is "Bob" AND weather is cold THEN tell Bob "Wear a coat" The above rule is an
example of:
Recommendation Rule
Directive Rule (page 96)
Relation Rule
None of the given options
A rule, which takes a set of inputs and gives advice as a result, is called
Recommendation Rule
Directive Rule (page 96)
Relation Rule
None of the given options
__________reasoning is based on forming, or inducing a „generalization‟ from a limited set of
observations.
Deductive
Abductive Analogical
Inductive (page 102)
Artificial Neural Networks is a new learning paradigm which takes its roots from ________
inspired approach to learning.
Chemistry
Physics
Biology (page 09)
Mathematics
Knowledge analysis is to analyze and structure the knowledge gained during the planning phase.
True
False (page 131)
Most of the solution spaces for problems can be represented in a ____ ____
Graph (page 21)
Table
Demo
In Depth First Search the node with the largest value of height will be at the ___________
priority to be picked.
Minimum
Maximum (page 28)
Zero
Both maximum and minimum.
Can we precisely define Artificial Intelligence?
Yes, we can
No, we cannot (page 14)
Ability to tackle ambiguous and fuzzy problems demonstrates.
Intelligence (page 06)
Non Intelligence behavior All of the given
None of the given
18 CS607 midterm Objective

In Adversarial search there may occur such a scenario where two opponents also called
___________ are searching for a goal.
Adversaries (page 62)
Friends
Players Intruders
Some essential components of problem solving are Problem Statement, _________, Solution
Space and Operators.
Complex state
Initial state
Intermediate state
Goal state (page 17)
That is own thoughts as they go by.
Introspection (page 08)
Psychological expressions
Introspection and psychological expression None of the given
Best first search is a greedy approach
True (page 47)
False
Procedures that search the solution space in an uninformed manner are usually costly with
respect to ___________.
Time
Space
Time and space both (page 47) All of the given
We use graphs to represent problems and their solution spaces.
True (page 22)
False
From discipline of _____________ we have information about the network structure of a human
brain and all the theories on functionalities of different human organs.
Mathematics
Biology (page 09)
Computer science Psychology
Which of the following disciplines provides us with the theories of structure and meaning of
language?
Linguistic (page 09)
Philosophy
Biology
Psy`chology
The traveling inside a solution space requires something called as ___________.
Operands
Inner solution Space solution
Operators (page 18)
AI actually tries to recreate the functions of the inside of the brain as opposed to simply
emulating behavior
Weak
Strong (page 08)
Weak and strong None of the given
19 CS607 midterm Objective

______ AI treats the brain as a black box and just emulates its functionality.
Weak (page 08)
Strong
Weak and strong None of the given
Answering the Sequence Problem need
Intelligence (page 15)
Ability to make plan Ability to schedule None of the given
By getting grips on ___________ that deal with searching techniques in graphs and trees,
problem solving can be performed in an efficient manner.
Pseudo code
Algorithms (page 21)
Charts
Graphs
Every graph can be converted into a tree.
True (page 22)
False
In Breadth First Search the node with the largest value of height will be at the _________
priority to be picked.
Maximum (page 28)
Minimum
None of the given
Breadth-First Search checks all paths of a given length before moving on to any longer paths.
True Click here for detail
False
There are ………….search strategy.
1
23
4 (Search strategies and algorithms that we will study are primarily of four types.
Blind/uninformed, informed/heuristic, any path/non-optimal and optimal path search algorithms)
Breadth-first search is a good idea when you are confident that the branching factor is
Extremely small
Small click here for detail Medium
Large
The foothill problem occurs whenever there are___________ peaks.
High
Secondary click here for detail Primary
Deep
The Plateau problem comes up when there is a mostly flat area ___________ the peaks.
Separating click here for detail Joining
Over
None of the given
Which one of the problem is more subtle, and consequently, is more frustrating:
Foothill problem
Plateau
Ridge click here for detail Box
The paths found by best-first search are likely to be __________ than those found with other
20 CS607 midterm Objective

methods.
None of the given
Shorter click here for detail Longer

In Basic Genetic Algorithm the term mutation refers to a small random ________.
Number
Change (page 77)
Operator
Operand
Which of the following two components are closely coupled and each is intrinsically tied to the
other.
Knowledge representation
Reasoning
Execution Planning
1. i & iii
2. ii & iii 3. iii & iv
4. i & ii (page89)
An___________ is “A computer program designed to model the problem solving ability of a
human expert."
Expert system (page 111)
Intelligent System
Echo System
Energy System
Another expert system named __________ was developed by Digital Equipment Corporation, as
a computer configuration assistant.
R1/XCON (Page 112)
MYCIN
Dendral R3/XCON
An expert system may replace the expert or assist the expert.
True (page 113)
False
Conventional programming focuses on _______, while ES programming focuses on ________
…
Solution, Problem (page 122)
Problem, Solution
Problem, Expert Solution, Expert
In backward chaining terminology, the hypothesis to prove is called the ________.
Proof
Goal (page 126)
Plan
None of the given
“The branch of computer science that is concerned with the automation of intelligent behavior”
this definition is from:
Luger and Stubblefield (page 08)
Winston
Schalkoff Bellman
21 CS607 midterm Objective

Searching is a formal mechanism to explore _______ ►Alternatives (page21)

►Recursive
►Best
►Fitness
In Artificial Intelligence GA stands for Genetic Algorithms
True (page 77)
False
---------------- is based on forming, or inducing a „generalization‟ from a limited set of
observations.
Inductive reasoning (page102)
Deductive reasoning
Analogical reasoning Common-sense reasoning.
“A computer program designed to model the problem solving ability of a human expert” is
known as --
Expert system (Page 111)
Intelligent System
Echo System
Energy System
A _______ is „A person who possess the skill and knowledge to solve a specific problem in a
manner superior to others‟
Domain expert (page 122)
Hill Climbing is basically a ------------- with a measure of quality that is assigned to each node in
the tree.
Depth First Search(Page 39)
Breadth First Search Best First Search Beam Search
Expert system can be expressed as.
It provides the tools for management, tracking and assessment of various types of employee
learning and training.
The set of business processes, culture, and behavior required to obtain value from investments in
information systems.
Used for finding the optimal solution for a specific problem by examining a very large number of
possible solutions for that problem.
Intelligent techniques for capturing tacit knowledge in a very specific and limited domain of
human experise, this knowledge is converted to rules that can be used throughout the entire. (not
sure) click here for detail
An equipment calibration expert system is an example of an expert system in the application
category of:
Decision management
Maintenance / scheduling Process monitoring /control
Diagnostic /troubleshooting (click here for details )
All managers of a company, no matter what level, have the same type of information needs.
True
False (common sense)
If temperature is 0 then weather is cold, this rule is to represent
Recommendations
Directives
22 CS607 midterm Objective

Relations (page 96)

None of the given option.
In a situation where more than one conclusion can be deduced from a set of acts, to decide which
rule to be fired we use conflict resolution..
True (page 125)
False
The rule that define how conflict resolution will be used, and how other aspects of the system
itself run, are called
meta rule
Conflict resolution rule (page 125)
forward chain rule
None of the given option.
In some cases, the rules provide definite actions such as move left or close door, in which case
the rules are being used to represent ……..
Recommendations
Directives
Relations (page 96)
None of the given option.
Identify the correct definition of linear model given below _____
A linear sequence of steps is applied repeatedly in an iterative fashion to develop the software
models(page 129)
Non sequential sequence of steps is applied repeatedly in an iterative fashion to develop the
expert systems.
A non linear sequence of steps is applied repeatedly in an iterative fashion to develop the expert
systems.
Reasoning in forward chaining is known as_____________________
Data-driven reasoning (page 123)
Rule-driven reasoning
Intelligence-driven reasoning Goal-driven reasoning
________is the part of the system that controls the process of deriving conclusions
A knowledge base
A database of facts
An interpreter or inference engine (page 117)
None of the given
Progressive deepening guarantees to find the solution at a minimum depth like
DFS
BFS (Page 37) None
In Adversarial search the goals of the adversaries are usually ___________ to each other
Contrary (Page 62)
Same
None
To infer new information from semantic networks, we can ask questions from nodes.
True (Page 97)
False
Which one is not the application area of expert system?
Diagnosis
23 CS607 midterm Objective

Prescription Interpretation
None(page 114)
An expert system is different from conventional programs in the sense that program control and
knowledge are ___________.
Separate(page 121)
Defined
Together Common
Which one of the following is involved in an ES development project?
The domain expert
The knowledge engineer The end user
All of the given(page 122)
Semantic networks are computationally expensive at __________
Run time (page 97)
Compile Time
Start Time End Time
Artificial Intelligence exists in
Non Livings
Living things (page 4) All of Above
None of Above
Which of the following things demonstrate AI?
Problem Solving
Think/ Plan/Schedule Reorganize
All of the above (Lec # 1)
The traveling inside solution space requires something called
Problem Statement
Operands
Operators (page 18)
In Optimal Path we try to find the
Least Solution
Best Solution (page 24) Last but not the Least None of the above
In DFS node with the largest value of height will be at Priority
Maximum (page 25)
Minimum
Zero
Least
Try to catch out own thoughts as they go by is
Introspection (page 28)
Psychology
Both of above None of the above
Classical way of problem solving
GA
Generate and Test (page 15)
We can convert graphs into trees
True (page 22)
False
Genetic Algorithms is a search method in which multiple search paths are followed in _______
24 CS607 midterm Objective

Series
Parallel (page 77)
None of the give Sequential
In optimal path searches we try to find the ____________ solution
Least
Worst
Least but not worst
Best (page 24)
Hit and trial is classical approach to solve the ________ problem easily
Trivial (page 15)
Medium
We use graph to represent problems and their solution spaces.
False
True (psge 22)
Which one of the problem is more subtle and consequently is more frustrating?
Foothill
Plateau
Ridge (page 709 helping book Artificial_Intelligence)
Box
Intelligence is the ability to
Think / learn/Plan/ Schedule Recognize / Remember Problem solving
All of the above(page 04)
Intelligence id the characteristics of:
Living things (page 04/page 709 helping book Artificial_Intelligence)
All things
None of them All of them
The components of a statement in CNF are __________
Clauses and literals (page 108)
The aspects of human experts that expert systems model are Two: Knowledge and Reasoning
(page111)
Technically we call this hit and trial approach the “Generate and _____” approach.
Test (page 15)
Breadth-First Search checks all paths of a given length before moving on to any ______ paths.
Longer (page 28)
___________reasoning works by drawing analogies between two situations, looking for
similarities and differences.
Analogical (page 103)
Rules gained through experience or what we call rules-of-thumb are in
_____________reasoning.
Common-sense (page 103)
CNF stand for ___________normal form.
Conjunctive (page 107)
Can we precisely define Artificial Intelligence? Select correct option:
Yes we can
No we cannotclick here
Trying to catch out own thoughts as they go by Select correct option:
25 CS607 midterm Objective

Introspection (page 8)
Psychological Experiments
Introspection and Psychological Experiments None of the given
Which Cycle does the following figure show?

AI Cycle (page 89)

Design Cycle
SDLC
None
Hit and trial is a classical approach to solve the ___________ problems easily. Select correct
option:
Trivial (page 18)
Medium
Technically Hit and Trial Method called Generate and ______ method
Test (page 15)
In the worst case of semantic network we may need to traverse the entire network and then
discover that the requested info_________________
Doesn’t exist (click here for details )
Exists
Is incorrect
Is correct
Frames were developed from semantic networks and later evolved into our modern-day classes
and objects.
True (page 98)
________ chaining is more focused and tries to avoid exploring unnecessary paths. Backward
chaining (page 128)
Assisting an Expert is the most common rule of Expert System. True (page 114)
The human brain the number of neurons and links are in the order of
10power15 (page 48)
In genetic algorithm we start from multiple locations (states) in the solution space and try to
search the space in (parallel)
True (page 76)
--------- became the dominant AI programming language. Lisp (page 10)
A rule may have more than one_______, which usually suggests that there are multiple actions to
26 CS607 midterm Objective

be taken.
Select correct option:
Antecedent
Consequent (page 269 helping book Artificial_Intelligence)
Question No: 1
( Marks: 1 ) - Please choose one Breadth-first search is a good idea when you are confident that
the branching factor is_____ ►Extremely small
►Small
(Artificial Intelligence, 3/E) Click here for detail ►Medium
►Large
Question No: 2( Marks: 1 )- Please choose one
Another expert system named___________was developed by Digital Equipment Corporation, as
a computer configuration assistant.
►R1/XCON(Page 112)
►MYCIN ►Dendral ►R3/XCON
Question No: 3( Marks: 1 )- Please choose one
An AI system must form a meaningful and useful _____________ of the internal information.
►Representation (Page 89)
►Execution
►Learning ►Planning
Question No: 4( Marks: 1 )- Please choose one
An AI system has a ____________ component that allows the system to get information from its
environment.
►Planning
►Perception(Page 89)
►Learning ►Execution
Question No: 5( Marks: 1 )- Please choose one
Progressive deepening guarantees to find the solution at a minimum depth like ►DFS
►BFS(Page 37)
►None
Question No: 6( Marks: 1 )- Please choose one
In Adversarial search the goals of the adversaries are usually ___________ to each other
►Contrary(Page 62)
►Same ►None
Question No: 7( Marks: 1 )- Please choose one
Which Cycle does the following figure show?
►AI Cycle(Page 89)
►Design Cycle ►SDLC
►None
Question No: 8( Marks: 1 )- Please choose one
To infer new information from semantic networks, we can ask questions from nodes.
►True(Page 97)
►False
Question No: 9( Marks: 1 )- Please choose one
Which one is not the application area of expert system?
►Diagnosis
27 CS607 midterm Objective

►Prescription ►Interpretation
►None(Page 114)
Ref: - Expert systems may be used in a host of application areas including diagnosis,
interpretation, prescription, design, planning, control, instruction, prediction and simulation.
Question No: 10( Marks: 1 )- Please choose one
An expert system is different from conventional programs in the sense that program control and
knowledge are ___________.
►Separate(Page 121)
►Defined ►Together ►Common
Question No: 11( Marks: 1 )- Please choose one
Which one of the following is involved in an ES development project:
►The domain expert
►The knowledge engineer
►The end user
►All of the given Question No: 12 (Page 122) ( Marks: 1 ) - Please choose one
Semantic networks are computationally expensive at __________
►Run time(Page 97)
►Compile Time ►Start Time ►End Time
Question No: 1( Marks: 1 )- Please choose one
We can get optimal solution given some parameters using Genetic Algorithm.
►True(Page 79)
►False
Question No: 2( Marks: 1 )- Please choose one
___________ reasoning is based on forming, or inducing a „generalization‟ from a limited set of
observations.
►Deductive
►Abductive ►Analogical
►Inductive Question No: 3 (Page 102)
( Marks: 1 ) - Please choose one
______ is the process of deriving logical conclusions from given facts.
►Representation
►Execution
►Reasoning(Page 102)
►Planning
Question No: 4( Marks: 1 )- Please choose one
Identify the correct step used to start design of an expert system.
►Feasibility study(Page 129)
►Problem reorganization ►Scope study
►Rapid prototyping
Question No: 5( Marks: 1 )- Please choose one
Inductive learning is based on the knowledge that if something happens a lot it is likely to be
generally
►True(Page 160)
►False
►Ambiguous
►None of the given
28 CS607 midterm Objective

Question No: 6( Marks: 1 )- Please choose one

If the antecedent is only partially true, then the output fuzzy set is truncated according to the
_________ method
►Intrinsic
►Implication(Page 153)
►Boolean
►None of the given
Question No: 7( Marks: 1 )- Please choose one
Choose the fields in which Fuzzy inference systems have been successfully applied:
►automatic control
►data classification ►decision analysis
►All of the given Question No: 8 (Page 153) ( Marks: 1 ) - Please choose one
Usually a _________ graph is chosen to represent a fuzzy set.
►Triangular(Page 151)
►Circular ►Conical
►None of the given
Question No: 9( Marks: 1 )- Please choose one
Fuzzy logic is actually a superset of conventional Boolean logic
►TRUE(Page 150)
►FALSE
Question No: 10( Marks: 1 )- Please choose one
Reasoning in fuzzy logic is just a matter of generalizing the familiar _________ logic.
►Boolean(Page 147)
►Complex ►Coagnitive ►Supervised
Question No: 11( Marks: 1 )- Please choose one
A classical set is a container, which wholly includes or wholly excludes any given element.
►TRUE(Page 145)
►FALSE
Question No: 12( Marks: 1 )- Please choose one
The degree of truth that we have been talking about is specifically driven out by a function called
the ___________ function.
►Membership(Page 149)
►Ordinary ►Fuzzy
►Inline
Question No: 13( Marks: 1 )- Please choose one
The tractable problems are further divided into structured and ________ problems
►Non-structured
►Complex(Page 166)
►Simple
Question No: 14( Marks: 1 )- Please choose one
If the antecedent is only partially true, then the output fuzzy set is truncated according to the
_________ method
►Intrinsic
►Implication (Page 153) rep
►MSE stands for
►Mean Square Error
29 CS607 midterm Objective

Question No: 1( Marks: 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 (Page 8)
► Winston
► Schalkoff ► Bellman
Question No: 2( Marks: 1 )- Please choose one
Searching is a formal mechanism to explore ►Alternatives (Page 21)
►Recursive
►Best
►Fitness
Question No: 3( Marks: 1 )- Please choose one
In Artificial Intelligence GA stands for Genetic Algorithms
► True(Page 77)
► False
Question No: 4( Marks: 1 )- Please choose one
----------------- is based on forming, or inducing a „generalization‟ from a limited set of
observations
► Inductive reasoning (Page 102)
►Deductive reasoning
► Analogical reasoning ► Common-sense reasoning
Question No: 5( Marks: 1 )- Please choose one
“A computer program designed to model the problem solving ability of a human expert” is
known as --
►Expert system (Page 111)
►Intelligent System
►Echo System
►Energy System
Question No: 6( Marks: 1 )- Please choose one
An expert system may replace the expert or assist the expert
► True(Page 113)
► False
Question No: 7( Marks: 1 )- Please choose one
A ------------- is „A person who posses the skill and knowledge to solve a specific problem in a
manner superior to others‟
►The domain expert (Page 122)
►The knowledge engineer
►The end user
►All of the given
Question No: 8(Marks: 1)- Please choose one
Hill Climbing is basically a ------------- with a measure of quality that is assigned to each node in
the tree.
►Depth First Search (Page 39)
►Breadth First Search
►Best First Search ►Beam Search
Question No: 9(Marks: 1)- Please choose one
30 CS607 midterm Objective

----------- 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 (Page 89)
( Marks: 1 ) - Please choose one
Every graph can be converted into a tree
► True (Page 22)
► False
Question No: 11(Marks: 1)- Please choose one
Which one of the problem is more subtle, and consequently, is more frustrating:
►Foothill problem
►Plateau
►Ridge(Artificial Intelligence, 3/E) click here for detail
►Box
Question No: 1(Marks: 1)- Please choose one
Most of the solution spaces for problems can be represented in a ________
►Graph (Page 21)
►Table
►Demo
Question No: 2( Marks: 1 ) - Please choose one
By getting grips on ___________ that deal with searching techniques in graphs and trees,
problem solving can be performed in an efficient manner.
►Pseudocode
►Algorithms(Page 21)
►Charts ►Graphs
Question No: 3( Marks: 1 ) - Please choose one
Every graph can be converted into a tree.
►True(Page 22)
►False
Question No: 4( Marks: 1 ) - Please choose one
In Breadth First Search the node with the largest value of height will be at the _________
priority to be picked.
►Maximum (Page 28)
►Minimum
►None of the given
Question No: 5( Marks: 1 ) - Please choose one
Breadth-First Search checks all paths of a given length before moving on to any longer paths.
►True Click here for detail
►False
Question No: 6( Marks: 1 ) - Please choose one
Breadth-first search is a good idea when you are confident that the branching factor is
_________ ►Extremely small

►Small(Artificial Intelligence, 3/E) click here for detail

31 CS607 midterm Objective

►Medium ►Large
Question No: 7
►High
►Secondary
►Primary ( Marks: 1 ) - Please choose one The foothhill problem occurs whenever there
are___________ peaks.
(Artificial Intelligence, 3/E) click here for detail
►Deep
Question No: 8( Marks: 1 ) - Please choose one
The Plateau problem comes up when there is a mostly flat area ___________ the peaks.
►Separating (Artificial Intelligence, 3/E) click here for detail
►Joining
►Over
►None of the given
Question No: 9
►Foothill problem ►Plateau
►Ridge
►Box
Question No: 10
►None of the given
►Shorter
►Longer
Question No: 11 ( Marks: 1 ) - Please choose one Which one of the problem is more subtle,
and consequently, is more frustrating:
(Artificial Intelligence, 3/E) click here for detail Rep
( Marks: 1 ) - Please choose one
The paths found by best-first search are likely to be __________ than those found with other
methods.
(Artificial Intelligence, 3/E) click here for detail
( Marks: 1 ) - Please choose one
In Basic Genetic Algorithm the term mutation refers to a small random ________. ►Number
►Change(Page 77)
►Operator ►Operand
Question No: 12( Marks: 1 ) - Please choose one
Which of the following two components are closely coupled and each is intrinsically tied to the
other. i. Knowledge representation
ii. Reasoning
iii. Execution iv. Planning
►i & iii
►ii & iii ►iii & iv
►i & ii (Page 89) rep
Question No: 13( Marks: 1 ) - Please choose one
Semantic networks are graphs, with nodes representing ____________ and arcs representing
____________ between objects.
►objects, relationships (Page 97)
32 CS607 midterm Objective

►relationships, distance
►objects, distance ►distance, relationships
Question No: 14( Marks: 1 ) - Please choose one
A proposition is the statement of a ________.
►Fact(Page 98)
►Equation ►Action ►Theorem
Question No: 15( Marks: 1 ) - Please choose one
_________ reasoning is based on forming, or inducing a „generalization‟ from a limited set of
observations. ►Deductive
►Abductive
►Inductive(Page 102) rep
►Analogical
Question No: 16( Marks: 1 ) - Please choose one
An ___________ is “A computer program designed to model the problem solving ability of a
human expert."
►Expert system(Page 111) rep
►Intelligent System ►Echo System
►Energy System
Question No: 17( Marks: 1 ) - Please choose one
Another expert system named __________ was developed by Digital Equipment Corporation, as
a computer configuration assistant.
►R1/XCON(Page 112)
►MYCIN ►Dendral ►R3/XCON
Question No: 18( Marks: 1 ) - Please choose one
An expert system may replace the expert or assist the expert.
►True(Page 113) rep
►False
Question No: 19( Marks: 1 ) - Please choose one
Conventional programming focuses on _______, while ES programming focuses on ________
►Solution, Problem (Page 122)
►Problem, Solution
►Problem, Expert ►Solution, Expert
Question No: 20( Marks: 1 ) - Please choose one
In backward chaining terminology, the hypothesis to prove is called the ________.
►Proof
►Goal(Page 126)
►Plan
►None of the given
Question # 1 of 10 ( Marks: 1 ) - Please choose one
Some essential components of problem solving are Problem statement, _________, solution
space and Operators
►Complex State ►Initial State
►Intermediate State
►Goal State(Page 17)
Question # 2 of 10 ( Marks: 1 ) - Please choose one
The traveling inside a solution space requires something called as ___________ ►Operands
33 CS607 midterm Objective

►Inner solution ►Space solution

►Operators(Page 18)
Question # 3 of 10 ( Marks: 1 ) - Please choose one
Genetic Algorithms is a search method in which multiple search paths are followed in _______
►Series
►Parallel(Page 77)
►None of the give ►Sequential
Question # 4 of 10 ( Marks: 1 ) - Please choose one
Which of the following disciplines provides us with the theories of structure and meaning of
language
►Linguistic(Page 9)
►Philosophy ►Biology
►Psychology
Question # 5 of 10 ( Marks: 1 ) - Please choose one
In optimal path searches we try to find the ____________ solution ►Least
►Worst
►Least but not worst
►Best(Page 24)
Question # 6 of 10 ( Marks: 1 ) - Please choose one
In Depth First Search the node with the largest value of height will be at the _______ priority to
be picked.
►Minimum
►Maximum(Page 25)
►Zero
►Both Minimum and maximum
Question # 7 of 10 ( Marks: 1 ) - Please choose one
In adversarial search there may occur such a scenario where two opponents also called _____ are
searching for goal.
►Adversaries(Page 62)
►Friend ►Players ►Intruders
Question # 8 of 10 ( Marks: 1 ) - Please choose one
From discipline ____________ we have information about the network structure of a human
brain and all the theories on functionalities of different human organs.
►Mathematics
►Biology(Page 9)
►Computer Science ►Psychology

Question # 9 of 10 ( Marks: 1 ) - Please choose one

Hit and trial is classical approach to solve the ________ problem easily
►Trivial (Page 15)
►Medium
Question # 10 of 10 ( Marks: 1 ) - Please choose one
We use graph to represent problems and their solution spaces. ►False
►True(Page 22)
Question # 1 of 10 ( Marks: 1 ) - Please choose one
In GA, the random process is repeated until an individual with required _________ level is
34 CS607 midterm Objective

found. Select correct option:

►Higher
►Lower
►Fitness(Page 86)
►Logical
Question # 2 of 10 ( Marks: 1 ) - Please choose one
Mutation can be as simple as just flipping a bit at random or any number of bits
►True(Page 79)
►False
Question # 3 of 10 ( Marks: 1 ) - Please choose one
Genetic algorithm uses evolutionary techniques, based on function optimization and artificial
intelligence, to develop a solution.
►True click here for detail ►False
Question # 4 of 10 ( Marks: 1 ) - Please choose one
An AI system has a ____________ component that allows the system to get information from its
environment.
►Planning
►Perception(Page 89)
►Learning ►Execution
Question # 5 of 10 ( Marks: 1 ) - Please choose one
In the worst case of semantic network, we may need to traverse the entire network and then
discover that the requested info ________.
►Does not exist (Page 97)
►Exists
►Is incorrect ►Is correct
Question # 6 of 10 ( Marks: 1 ) - Please choose one
A statement in conjunctive normal form (CNF) consists of __________
►ANDs of Ors. (Page 107)
►ANDs
►Ors
►Ors of ANDs
Question # 7 of 10 ( Marks: 1 ) - Please choose one
What is the correct order for solving a problem using GA I. Choose the best individuals from the
population for crossover II. Choose initial population
III. Evaluate the fitness of each individual
►I,II,III
►I,III,II ►II,I,III
►II,III,I(Page 84)
Question # 8 of 10 ( Marks: 1 ) - Please choose one
Intelligence id the characteristics of:
►Living things(Page 4)
►All things ►None of them ►All of them
Question # 9 of 10 ( Marks: 1 ) - Please choose one
Intelligence is the ability to
►Think / learn/Plan/ Schedule(Page 5)
►Recognize / Remember
35 CS607 midterm Objective

►Problem Solving ►All of the Above

Question # 10 of 10 ( Marks: 1 ) - Please choose one
Ability to tackle ambiguous and fuzzy problems demonstrate
►Intelligence(Page 6)
► Non intelligence behavior ►All of the given
►None of the given
Question # 1 of 10 ( Marks: 1 ) - Please choose one
Can we precisely define Artificial Intelligence? ►Yes We Can
►No we cannot (Page 14)
Question # 2 of 10 ( Marks: 1 ) - Please choose one
The traveling inside solution space requires something called
►Problem Statement
►Operands
►Operators(Page 18)
►Solution Space
Question # 3 of 10 ( Marks: 1 ) - Please choose one
In DFS node with the largest value of height will be at Priority
►Maximum(Page 25)
►Minimum ►Zero
►Least
Question # 4 of 10 ( Marks: 1 ) - Please choose one
Try to catch out own thoughts as they go by is
►Introspection(Page 28)
►Psychology ►Both of above ►None of the above
Question # 5 of 10 ( Marks: 1 ) - Please choose one
Classical way of problem solving
►GA
►Generate and Test (Page 15)
Question # 6 of 10 ( Marks: 1 ) - Please choose one
A function by which we can tell which board position is nearer to our goal is called
►Alternative function
►Recursive function ►Best function
►Fitness function(Page 83)
Question # 7 of 10 ( Marks: 1 ) - Please choose one
Procedures that search the solution space in an uninformed manner are usually costly with
respect to _____.
►Time
►Space
►Time and space both
►All of the given(Page 37)
Question # 8 of 10 ( Marks: 1 ) - Please choose one
Best first search is a greedy approach.
►True(Page 47)
►False
Question # 9 of 10 ( Marks: 1 ) - Please choose one
Answering the Sequence Problem need
36 CS607 midterm Objective

►Intelligence(Page 15)
►Ability to make plan ► Ability to schedule ► None of the given
Question # 1 of 10 ( Marks: 1 ) - Please choose one
IF A THEN B This can be considered to have a similar logical meaning as the following:
►A -> B(Page 99)
►A <-> B ►A <- B
►None of the given
Question # 2 of 10 ( Marks: 1 ) - Please choose one
Within an expert system, the ______________ contains facts about a specific subject area and
rules that express the reasoning procedures of an expert on the subject.
► Inference engine
►Knowledge engineer
► Knowledge base click here for detail ►None of the given options
Question # 3 of 10 ( Marks: 1 ) - Please choose one
In the statement “IF A THEN B”, B is called
►Antecedent
►Consequent (Page 95)
Question # 4 of 10 ( Marks: 1 ) - Please choose one
In some cases, the rules provide more definite actions such as “move left” or “close door”, in
which case the rules are being used to represent _________.
► Recommendations
► Directives(Artificial Intelligence, 3/E) Click here for detail
►Relations
► None of the given options
Question # 5 of 10 ( Marks: 1 ) - Please choose one
Expert system can be expressed as:
► It provides tools for the management, delivery, tracking, and assessment of various types of
employee learning and training
►The set of business processes, culture, and behavior required to obtain value from investments
in information systems
►Used for finding the optimal solution for a specific problem by examining a very large number
or possible solutions for that problem
►Intelligent technique for capturing tacit knowledge in a very specific and limited domain of
human expertise, this knowledge is converted to rules that can be used throughout the entire
organization
click here for detail
Question # 6 of 10 ( Marks: 1 ) - Please choose one
In general, the antecedent of a rule compares an object with a possible value, using an operator.
►True click here for detail
►False
Question # 7 of 10 ( Marks: 1 ) - Please choose one
IF temperature is below 0 THEN weather is cold The above rule is used to represent _______
►Recommendations
►Directives
►Relations(Page 96)
►None of the given options
37 CS607 midterm Objective

Question # 8 of 10 ( Marks: 1 ) - Please choose one

Which of the following is a valid example which represents a suitable antecedent in a rule?
►IF x > 3
►IF name is “Bob”
►IF weather is cold ► All of the given options
Question # 9 of 10 ( Marks: 1 ) - Please choose one
From discipline of _____________ we have the tools and techniques to investigate the human
mind and ways to represent the resulting theories
►Computer Science
►Biology
► Mathematics
► Psychology (Page 9)
Question # 10 of 10 ( Marks: 1 ) - Please choose one
Intelligence is the characteristic of
►Living being(Page 4)
►All things ►None of them ►All of them
Question # 1 of 10 ( Marks: 1 ) - Please choose one
_____ AI actually tries to recreate the functions of the inside of the brain as opposed to simply
emulating behavior
►Weak
► Strong(Page 8)
►Weak and Strong ►None of the given
Question # 2 of 10 ( Marks: 1 ) - Please choose one
______ AI treats the brain as a black box and just emulates its functionality.
► Weak(Page 8)
►Strong
►Weak and Strong ►None of the given

An Ai system must form a meaningful and usefull ______ of the internal information
Representation Execution Planning Learning
Breadth-First search requires a great deal of ______ If the branching factor is large or infinite,
because of exponential explosion
Energy Space Care None of the given
Best first search is a ___ approach
Greedy Generous Optimized None of the given
In adversarial search, the goals of the adversaries are usually ___ to each other
Same Contrary Parallel None of the given
Genetic Algorithm can be applied to ___ problems
All Real Selected None of the fiven
____ were developed from semantic networks later evolved into modern day classes and objects
Logic Networks Frames None of the given
____ is based on deducing old information from logically related known information
Inductive Deductive Adductive Analogical
38 CS607 midterm Objective

An expert system named ____ was developed by digital equipment corporation as a computer
assistant
R1/Xcon MyCin Dendral R3/Xcon
____ chaining, is like an exhaustive search
Forward Backward Parallel Serial
Most of the solution for problems can be represented in a _____
Graph Table Demo Algorithm
Which of the following does not make hill climbing hard
Foothills Ridges Plateaus Slopes
Intelligence is the ability to
Recognize/ Remember Solve Learn All of the given options
___ AI treats the brain as a black box and just emulates its functionality
Weak Strong Soft None of the given options
Luger and stubblefield defined AI as “The branch of computer science that is concerned with the
_____ of intelligent behaviour”
Perception Automation Understanding Explanation
An expert system reasons ______ by encoding an experts’s rule-of-thumb
Heuristically Drastically efficiently None of the given
1. The foothill problem occur whenever there is ------peak(s)
High Multiple Single Deep
1. Which of the following does not make hill climbing hard
Foothills Ridge Plateaus Slopes
1. ------were develop from semantic networks and later evolved in our modren days classes and
objects.
Logic Networks Frams None of the given
1. Depth first search does not guarentee finding the ------- goal.
Shallowest Finitely Infinitely None of the given
1. Neurea networks were based on the ----- propagation learning algorithm.
Omni Forward Back None of the given