Andhra University 2007-2nd Year M.C.A ARTIFICIAL INTELLIGENCE/: Second Semester/ - Question Paper

[52213]
M.C.A. Degree exam
2nd Year: 2nd Semester
ARTIFICIAL INTELLIGENCE
(Effective from the admitted batch of 2004-2005)

Time: 3hrs. Max. Marks: 100


1st ques. is compulsory.
ans any 4 from the remaining ques..
All ques. carry equal marks
ans all parts of any ques. at 1 place



1.Explain the subsequent in brief:
a)Turing Test
b)State Space Search
c)Generate-and-Test
d)Inheritance
e)Instance
f)Backward-reasoning
g)Matching
h)Certainity Factor
i)Frames
j)Back Tracking


2 a)Explain characteristics of production system.
b)Explain Breadth-First Search and Depth 1st Search.List down the
advantages and disadvantages of both.

3 a) discuss Mean-end analysis.
b) discuss Steepest annealing algorithm

4 a. i)Describe the need for computable functions and predicates in logic.
ii)Explain Natural Deduction.

b. discuss different approaches to Knowledge representation.


5 a.Compare the conventional reasoning system with non conventional reasoning system.
b.Discuss the various key problems with respect to non-monotonic reasoning system.

6. a. discuss rule based systems.
b. discuss Bayerian networks

7. Convert the subsequent statements to conceptual Dependencies:
a. I gave a pen to my Friend.
b. Rama ate ice cream
c. I borrowed a book from your friend
d. While going home,I Saw a frog.


8. Write Short notes on
a.Unification algorithm
b.Clause Form
c.Semantic Nets
d.Scripts

Earning:   Approval pending.