ARTIFICIAL INTELLIGENCE,POSSIBLE 16 MARK QUESTIONS:

              UNIT I INTRODUCTION AND PROBLEM SOLVING I

1. Explain in detail about the history of Artificial Intelligence.

2. Write down the PEAS description for(i)Taxi Driver(ii)Medical Diagnosis System

    (iii)Satellite Image analysis system (iv)Part-Picking Robot(v)Refinery Controller

     (vi)Interactive English Tutor.

3. Define Agent. Explain the structure of agent with suitable diagrams& examples.

4. Define Task Environment. Write down the properties of Task Environment.

5. Explain briefly about any two blind search techniques with an example for  each.

6. Explain the following un-informed Search strategies:

    (i)Depth-First Search (ii)Breadth-First search(iii)Iterative deepening  Search

    (iv)Depth Limited Search (v)Bi-directional Search.

7. Define Problem Solving Agent. How do you Solve 8 Puzzle Problem?

8. Define and solve the 8 queens problem using the following descriptions.

     (i)State (ii) Operator (iii) Initial State(iv)Goal Test (v)solution process.

UNIT-II

PROBLEM SOLVING II

1. Explain briefly about Heuristics Search techniques with an example for  each Search.

2. Explain the Behavior of A* Search algorithm with example.

3. Write and explain Mini-Max algorithm in detail.

4. What is meant by informed search strategy? Explain Greedy Best First Search with example.

5. Explain Backtracking search of CSP with algorithm.

6. Define Hill Climbing. Explain in detail about the steps and the problems faced during hill

    climbing.

7. Explain in detail about Alpha –Beta pruning techniques with examples.

8. What is the  need of online search agent? Explain with an algorithm.

9. Explain Genetic algorithm with an example.

UNIT-III

KNOWLEDGE REPRESENTATION

1. Define the Problem of Wumpus world environment and derive the steps to

      Reach a goal test with corresponding structure representation.

2. Explain Knowledge Engineering in FOL with an example.

3.Prove the given statement using first order logic” The Law states that it is a crime for an American to sell weapons to hostile nation the country NONO, an enemy of America ,has some missiles were sold to it by colonel West, who is an American”.

4. Illustrate the use of First-Order-Logic to represent the Knowledge.

5. Explain the Forward chaining and Backward Chaining algorithm with an  example.

6. Explain the Inference rules of FOL with an example for each.

7. Explain the Unification algorithm with an example.

8. Explain the various steps associated with Knowledge Engineering process. Discuss them by applying the steps to any real world application of your choice.

  

UNIT-IV

LEARNING

1. Define Learning. Explain its types in detail with suitable examples.

2. Explain how the decision tree learning is done with an example and algorithm.

3. Explain the Ensemble Learning with Boosting algorithm.

4. Write short notes on Logical Formulation of Learning.

5. What is meant by EBL? Explain the working process of Ensemble Based Learning.

6. Explain in detail about Learning using Relevance Information.

7. Write short notes on Inductive Logic Programming.

8. Explain about Top –Down Inductive Learning Methods.

 

UNIT V

APPLICATIONS

1. Define Communication. Explain the processes involved in communication with an example.

2. Define Parsing. Explain about the types of Parsing with suitable example.

3. Write short notes on : (i) Discourse Understanding.(ii)Grammar induction.

4. Define Grammar. Explain about the types of grammar with suitable examples.

5. Explain about Early Image Processing Operations.

6. How can you Extract Three-Dimensional Information? Explain.

7. Write short notes on Object Recognition.

8. How can the vision can be used for Manipulation and Navigation.