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
MCQs
• Which of the following is not a type of AI?
a. Weak AI
b. Theory of Mind
c. Reactive Machines
d. All of the above
• Components of an expert system are:
a. Knowledge base
b. User interface
c. Inference engine
d. All of the above
• Who is known as the "Father of AI"?
a. Fisher Ada
b. Alan Turing
c. John McCarthy
d. Allen Newell
• What is the main aim of Artificial Intelligence?
a. To solve real-world issues
b. To explain different sorts of intelligence
c. To solve artificial problems
d. To obtain information about scientific causes
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*
MCQs
• Which search provides the optimal path solution?
a. Informed search
b. Informed & uninformed
c. Uninformed search
d. None of the above
• Which of the following are heuristic search algorithms?
a. Best First Search algorithm
b. Both A & B
c. A* search algorithm
d. None of the above
• Which of the following search methods takes less memory space?
a. Depth First Search
b. Breadth First Search
c. Linear Search
d. Optimal Search
• Among the given options, which search algorithm requires less memory?
a. Optimal Search
b. Depth First Search
c. Breadth-First Search
d. Linear Search
• ______ is the informed search method.
a. Memory Bound Heuristic Search
b. A* Search
c. Best First Search
d. All of the above
• ______ Searches are performed by exploring all nodes at a given depth before
proceeding to the next level.
a. Depth-second
b. Breadth-first
c. Depth-first
d. Breadth-first
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
MCQs
• What is state space in AI?
a. Collection of all the problem states
b. A specific problem states out of all the problem states
c. Both A and B
d. None of the above
• Which of the following symbols in AI are logical symbols?
a. Negation
b. Conjunction
c. Implication
d. All of the above
• The inference engine works on:
a. Forward Chaining
b. Backward Chaining
c. Both a and b
d. None of the above
• ______ is the symbolic representation of aspects of some named universe of
discourse.
a. Knowledge
b. Objects
c. Power
d. Prolog
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
MCQs
• Which of the following is the common language for AI?
a. Python
b. Java
c. Lisp
d. PHP
• ___ is the common language for AI.
a. Lisp
b. Python
c. PHP
d. Java
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)?
