QUESTION BANK
SUBJECT: ARTIFICIAL INTELLIGENCE
UNIT I
Chapter 1: Introduction to AI
PART A: 1. Define Artificial Intelligence
PART B: 1. Explain the AI technique used in solving tic-tac-toe problem 2. Explain the AI technique used in question answering
Chapter 2: Problems, Problem spaces and Search
PART A: 1. What are the requirements of a good control strategy? 2. What are the advantages of breadth first search? 3. What are the advantages of depth first search? 4. What is heuristic search?
PART B: 1. How do you define a problem as a state space search? 2. Describe the solution for water jug problem along with the necessary production rules. 3. Write an algorithm for breadth first search 4. Write an algorithm for depth first search 5. What is a production system? 6. Explain the characteristics of production systems with examples.
Chapter 3: Heuristic Search Techniques
PART A: 1. List out the heuristic search techniques 2. What is an agenda.
PART B: 1. Explain the Simple hill climbing algorithm. 2. Explain the steepest ascent hill climbing algorithm. What are the problems that may arise in this approach? Give the various methods of dealing with the problems 3. Explain OR graphs with example(Best First Search) 4. Explain the algorithm to solve a problem using agendas 5. Explain AND-OR graphs with example(Problem Reduction) 6. Explain constraint satisfaction with an example.
UNIT II
Chapter 4: Knowledge Representation
PART A: 1. Define knowledge. 2. Define procedural knowledge with an example. 3. Define declarative knowledge with an example. 4. Define epistemology. 5. Define meta knowledge. 6. List out the properties of knowledge representation 7. Differentiate between intensional and extensional representation with examples.
PART B: 1. What are the different levels in which knowledge can be