×

Close

- ARTIFICIAL INTELLIGENCE AND EXPERT SYSTEM - AIES
- 2018
- PYQ
**Biju Patnaik University of Technology Rourkela Odisha - BPUT**- Master of Computer Applications
- MCA
**482 Views**- 7 Offline Downloads
- Uploaded 9 months ago

Registration No : Total Number of Pages : 02 MCA MCA501 5th Semester Regular Examination 2018-19 ArtificialIntelligence &Expert System BRANCH : MCA Time : 3 Hours Max Marks : 100 Q CODE : E013 Answer Question No.1 (Part-1) which is compulsory, any EIGHT from Part-II and any TWO from Part-III. The figures in the right hand margin indicate marks. Q1 a) b) c) d) e) f) g) h) i) j) Q2 a) b) c) d) e) f) g) h) i) j) Part- I Short Answer Type Questions (Answer All-10) What is an intelligent agent? Show by diagram with main components in it. What are the components of a planning system? What do you mean by alpha-beta pruning? What do you mean by expert system? Define and give an example of first order logic. Define state-space search technique. Differentiate between Forward and Backward chaining with an example. Explain Baye’s Theorem by giving an example. Define and explain what do you mean by a well-formed formula? What is learning? What are its types? Part- II Focused-Short Answer Type Questions- (Answer Any EIGHT out of TWELVE) Explain the types of agents with an example from each. What do you mean by production system? Give the production rules for solving the water jug problem. The problem is defined as : You have two jugs – a 6 gallon and a 5 gallon one. Neither has a measuring mark on it. There is a pump that can be used to fill the jugs with water. How can you get exactly 3-gallons of water into the 6-gallons jug? What are the components of Constraint Satisfaction Problems? Explain the CSP problem by taking the example of Map coloring. Explain the decision tree algorithm by considering the example of a restaurant. Explain about partial ordered planning strategy. Differentiate between Hierarchical and Conditional Panning. Explain about Rote learning in details. Define “Heuristic Search”. Explain the steps in “Depth Limited Search” and illustrate it using an suitable example. Explain the architecture, features and applications of Expert Systems in details. Solve the following Crypt-arithmetic problem : S END + M ORE MONEY Explain the State-space for solving the 8-queen problem. k) What are the problem characteristics of Artificial Intelligence? l) Why uncertainty occurs in AI systems? How probability theory can be applied to solve the toothache problem? (2x10) (6x8)

Part-III Long Answer Type Questions (Answer Any TWO out of FOUR) Q3 What is A* search? Explain various stages of A* search with an example. (16) Q4 Discuss different types of uninformed search strategies with an example from each. (16) Q5 What is explanation based learning? Differentiate from inductive learning and explain in details about explanation based learning through an example. (16) Q6 Consider the following axioms : a) All hounds howl at night. b) Anyone who has any cats will not have any mice. c) Light sleepers do not hear anything which howls at night. d) John has either a cat or a hound. Prove by resolution: If John is a light sleeper, then John doesn’t have any mice. (16)

## Leave your Comments