Total No. of Questions 18] [Total No. of Pages 2
M.Sc. DEGREE EXAMINATION, MAY 2017
Second Year
COMPUTER SCIENCE
Artifical Intelligence
Time 3 Hours Maximum Marks :70
SECTION A
Answer Any three questions. × 15 45)
Q1) State Tic-Tac-Toe problem? Construct state space tree for this problem and also
count the number of feasible states in the state space of this game.
Q2) What is heuristic function of algorithm? Explain about algorithm with
suitable example.
Q3) What is matching? Describe different matching techniques with example.
Q4) Describe the components of script and also write a script for restaurant problem.
Q5) What is an expert system? Discuss components of an expert system with neat
diagram.
SECTION B
Answer Any Five questions. × 4 20)
Q6) List down different application areas of AI.
Q7) Describe the production system characteristics.
Q8) Briefly explain resolution theorem in propositional logic.
Q9) Write about augmented problem solver.
Q10) What is semantic net? Give an example.
Q11) Write note on case grammars.
Q12) Explain about forward and backward reasoning problems.
Q13) Briefly write about common sense ontologies.
SECTION C
Answer all questions. × 1
Q14) Define state space.
Q15) Give the limitations of hill climbing.
Q16) Define clause form.
Q17) What is purpose of expert system shell?
Q18) What is frame?