Computer Science(Semester III) (CBCS) Examination, 2017
ARTIFICIAL INTELLIGENCE
Day Date: Thursday, 20-04-2017 Max. Marks: 70
Time: PM to 05.00 PM
N.B. Q.1 and Q2 are compulsory.
Attempt any Three Questions from Q .No 3 to No.
Figures to the right indicate full marks.
Q.1 Choose the correct alternatives: 10
Game playing and share the property, people who
do them well are considered to be displaying intelligence.
Natural Language Mathematical Algebra
Breadth First Search Theorem proving
Search provides a way of solving problems for which no more
approach is available as well as a framework into
which any techniques that are available can be
embedded.
Indirect Direct Partial Incomplete
The problem can be solved by using rules, in combination
with an appropriate to move through the problem
space.
Rule based system Decision making
Reasoning Control strategy
A good general purpose that is useful for variety
combinatorial problems is nearest neighbor which
work by selecting the locally superior alternative at each step.
Breadth First Search Solution Space
Depth First Search Heuristic
The AND-OR Graph is useful for the representation of
problems that can be solved them into a set of
smaller problems, all of which must then solved.
Integrating Combining
Decomposing Adding
The sentence "All people were either faithful to Ruler or hated
him" would be represented using predicate logic asa)
people( faithfulto Ruler)V hate Ruler)
:people( faithfulto ,Ruler) V hate Ruler)
Page 2 of 3
people faithfulto Ruler) V hate Ruler)
people faithfulto( ,Ruler) V hate ,Ruler)
Alpha represents a bound on the value that a
maximizing node may ultimately be assigned.
Upper Lower Middle Branch
rules encode knowledge about how to achieve
particular goals
Backward Sequential Forward Both a and b
For script it is possible appropriate to activate the
script fully and to attempt to fill in its slot with particular
objects and people involved in the current situation.
Emotional Fleeting
None-fleeting Pointer
10) PROSPECTOR is a program that provides advice on
Rogerian therapist Chip designer
Chemical Synthesis Mineral exploration
State whether true or false. 04
A genetic symbol system has necessary and sufficient means
for general intelligent action.
The task in classification to examine input and then to decide
which of set of known classes the input is an instance of.
The requirement conceptual dependency is that it should not
cause motion in the solution space.
A clause is defined to be a in conjunction normal form
but with no instances of the connector.
Q.2. Write short notes on the following: 08
i. Ge nerate and Test
ii. Re asoning
Answer the following: 06
i. Br iefly state issues in the design of search programs?
ii. Wh at do you mean by fuzzy logic?
Q.3 Answer the following:
Define the term Resolution. Explain in detail an algorithm to
convert a into clause form?
07
Discuss in detail MinMax Search procedure with suitable
example?
07
Q.4 Answer the following:
What do you mean by Heuristic search? Discuss problems by
which Steepest Ascent Hill climbing may get fail to find solution.
07
Define the term Matching. Explain in detail different kinds of
approaches for Matching?
Q.5 Answer the following
Define the meaning of knowledge representation? Discuss
different approaches of resenting it with suitable example?
07
Page 3 of 3
What do you mean by Statistical Reasoning? Discuss concept of
Certainty factor and Rule based system in detail.
07
Q.6 Answer the following
What do you mean by Semantic Net? Discuss the concept of
Semantic net as weak slot and filler structure.
07
State the meaning of Natural Language Processing? State and
explain steps of Natural Language Processing with suitable
example?
07
Q.7 Answer the following
What do you mean by Artificial Intelligence? Explain the concept
of Constraint Satisfaction used to solve below crypt-arithmetic
problem.
S E N D
M O R E

M O N E Y
07 M
What do you mean by Expert System? Explain in detail solution
of water jug problem with suitable example.