AI QUESTION BANK (ARRANGED BY SYLLABUS)
Unit 1: AI History and Applications
Topics: Defining AI, Acting Humanly, Thinking Humanly, Thinking Rationally, Acting
Rationally, Foundations, History, AI Techniques, Expert Systems
Short Questions
1. What is AI? Define different types of AI techniques.
2. Write a short note on Alan Turing’s criteria for success.
3. What are the applications of AI?
Long Questions
1. Elaborate artificial intelligence with a suitable example along with its application.
2. What is an expert system? Explain.
3. Define semantic networks.
4. What is an expert system? Write its characteristics also.
Unit 2: Problem Solving by Search
Topics: State Space, Search Strategies, BFS, DFS, Heuristic Search, Hill Climbing,
Simulated Annealing, Best First, Graph Search, OR Graphs, Heuristic Functions, A*
Short Questions
1. What are the problems in hill climbing?
2. What is informed search? Explain.
Long Questions
1. Explain the breadth-first search technique. Give an example.
2. How to define the problem as a state space search? Explain.
3. Explain breadth-first and depth-first search algorithms.
4. What is A* algorithm? Give a suitable example.
5. Evaluate a problem as a state space search with an example.
6. Discuss Hill Climbing algorithm in detail.
7. What is Hill Climbing? Explain.
Short Notes
1. Breadth First Search
2. OR Graph
3. A* Algorithm
4. Heuristic Search
Unit 3: Knowledge Representation
Topics: Representations, Approaches, Procedural vs Declarative, Predicate Logic,
Propositional vs Predicate Logic, Inference, Resolution, Forward vs Backward
Reasoning, Logic Programming, Horn Clauses
Short Questions
1. Explain the difference between procedural vs declarative knowledge.
2. What is forward and backward reasoning?
3. What are the different approaches of knowledge representation?
Long Questions
1. Convert the following sentences into FOL:
o Marcus was a Man.
o All Pompeian were Romans.
o Everyone is loyal to someone.
o Apple and vegetable are food.
o Ram likes all kinds of food.
2. What is resolution in AI? Solve using resolution method:
o All people who are graduating are happy.
o All happy people smile.
o Someone is graduating.
Tasks:
I. Convert to FOL
II. Convert FOL to CNF
III. Prove that “is someone smiling?” using resolution tree
3. Differentiate forward and backward reasoning.
4. Define the term knowledge. What is the role of knowledge in AI? Explain
techniques of knowledge representation.
Unit 4: AI Programming Languages (PROLOG)
Topics: Introduction, How PROLOG works, Backtracking, CUT and FAIL, Built-in Goals,
Lists, Search
Short Questions
1. Define Prolog. Explain.
Long Questions
1. How PROLOG works – Explain with backtracking.
2. What are frames and semantic net in AI (Prolog context)?