MODEL QUESTION PAPER - 1

Artificial Intelligence

SECTION-A
ANSWER any TEN questions. Each question carries TWO marks. (10 x 2 = 20)

1. Give any one definition of Al.

2. What is a state-space search?
3. Explain the IS-A hierarchy.
4. Define semantic nets.
5. What is non-monotonic logic?
6. Define Truth Maintenance Systems.
7. What are the types of Learning?
8. What is Lexicon?
9. What is planning? What are the components of planning?
10. Define ANN.
11. Define expert systems.
12. What are the steps in natural language processing?

SECTION-B

ANSWER any FIVE questions. Each question carries FIVE marks. (5 x 5 = 25)

13. Explain any 3 applications of Al in detail.

14. Explain heuristic search techniques.
15. consider the following game tree in which the state scores are all from the first player's point of
view. Assuming that the first player is the maximizing player, what move should the first player
choose?
16. Write A* algorithm.
17. Give a brief account of conceptual dependencies.
18. Explain the neural network architecture.
19. What is neural network?
20. Discuss RTN.
 SECTION-C

ANSWER any THREE questions. Each question carries FIFTEEN marks. (3 x 15 = 45)
21. a. Define problem. Explain the state space representation method of a problem with an
example.
b. Discuss various approaches and issues in knowledge representation.
22. a. Write AO* algorithm. Explain with an example.
b. Explain how min-max algorithm is applied in game playing.
23. a. Discuss structured knowledge representation.
b. Write a script for a shopping mall.
24. a. Explain general learning model with a neat diagram.
b. Explain in detail supervised and unsupervised learning.
25. a. What is perception? Discuss how vision, texture and images are perceived in representing
and recognizing scenes.
b. Discuss the Robot architecture.

SECTION-D

Answer any ONE question. Each question carries TEN marks. (1 x 10= 10)

26. Write short notes on :

a. Hierarchical planning
b. Alpha-Beth pruning
27. Explain block world problem with an example.