Total No. of Questions 18] [Total No. of Pages 02
M.Sc. DEGREE EXAMINATION, MAY 2018
Second Year
COMPUTER SCIENCE
Artificial Intelligence
Time 3 Hours Maximum Marks :70
SECTION A
Answer any three questions. x 15 45)
Q1) State 8 puzzle problem? Construct state space tree for this problem.
Discuss various application areas of AI.
Q2) What is heuristic function of algorithm? Explain about algorithm
with suitable example.
Q3) Implement Justification Truth Maintenance system with ABC murder
story.
Q4) What are the components of script? Develop a script for restaurant
problem.
Q5) Explain about augmented transition network and case grammars.
SECTION B
Answer any five questions. x 4 20)
Q6) Explain about Turing test.
Q7) What is control strategy? How is it related to control knowledge?
Q8) Differentiate DFS and BFS algorithms.
Q9) Describe resolution theorem in proportional logic.
Q10) Write about procedural knowledge and declarative knowledge.
Q11) Explain partitioned semantic network with example.
Q12) Represents the sentence "Vishwant gives Vidhushi a Book" into CD form.
Q13) Write about expert system shell.
SECTION C
Answer all questions. x 1
Q14)Define state space search.
Q15) Define abduction.
Q16) What is augmented problem solver?
Q17) Define expert system.
Q18) What is frame?