Question Bank for Artificial Intelligence

Created by, Asst. Prof. Mr. Ashish Shah

SKM’s J. M. Patel College of Commerce, Goregaon West

Unit -1

1. What is Artificial Intelligence?

2. What is Turing Test Approach? What is rational agent approach?

3. Explain foundation of A.I. with reference to following areas:

i) Philosophy

ii) Mathematics

iii) Economics

iv) Neuroscience

v) Psychology

vi) Computer Engineering

vii) Control Theory and cybernetics

viii) Linguistics

4. Explain state of Art of AI with examples

5. Explain agent and its types with reference to Artificial Intelligence.

6. Explain what is meant by following.

Percept Sequence

Rationality
7. Explain agent program of Vacuum Cleaner with diagram

8. Explain environment and its types.

9. What is meant by PEAS? Explain it with different kind of agent / agent program.

10. Explain the difference between following types of environments.

Fully observable vs. partially observable

Single agent vs. Multi agent

COMPETITIVE vs. COOPERATIVE MULTI AGENT

DETERMINISTIC vs. STOCHASTIC

Episodic vs. Sequential

 Question Bank for Artificial Intelligence

Created by, Asst. Prof. Mr. Ashish Shah

SKM’s J. M. Patel College of Commerce, Goregaon West

Static vs. Dynamic

Discrete vs. Continuous

Known vs. Unknown

11. Explain task environments and their characteristics for following :

Chess

Crossword Puzzle

Poker

Backgammon

Taxi driving

Medical diagnosis

Image analysis

Part picking robot

Refinery Controller

Interactive English Tutor

12. Explain structure of agents, agent program algorithm.

13. Explain in detail different KINDS OF AGENT PROGRAMS

14. Explain the difference between following :

a. Simple reflex agents vs. Model-based reflex agents

b. Goal-based agents vs. Utility-based agents

Unit 2:

1. Explain Goal and problem formulation.

2. Explain Search, Solution and Execution w.r.t. AI.

3. Explain following terms:

i) State space of problem

ii) Path in state space

iii) Goal test

 Question Bank for Artificial Intelligence

Created by, Asst. Prof. Mr. Ashish Shah

SKM’s J. M. Patel College of Commerce, Goregaon West

iv) Path cost

v) Solution to problem

4. Explain 8-puzzle game problem.

5. Explain real world problem.

6. Explain Infrastructure for search algorithms.

7. Explain how algorithm’s performance can be evaluated?

8. What is meant by Uninformed Search and Uniform-cost search Explain in detail.

9. Explain different components of problem.

10. Explain BFS and DFS algorithm w.r.t. AI

11. What is meant by complexities? Explain it w.r.t. following algorithms.

i) BFS

ii) DFS

iii) Bidirectional

iv) Uniform Cost

v) Interactive Deepening

12. Explain Hill Climbing search algorithm.

13. What is meant by Informed (Heuristic) Search Strategies.

14. Explain travelling Salesmen algorithm.

15. Compare different types of uninformed search strategies.

16. Write a short note on A* Search.

17. Explain local search algorithm

18. Explain greedy local search algorithm

19. Explain8-Queens state algorithm.

20. Explain Stochastic hill climbing search algorithm.

21. Explain searching with following.

 Question Bank for Artificial Intelligence

Created by, Asst. Prof. Mr. Ashish Shah

SKM’s J. M. Patel College of Commerce, Goregaon West

i) Searching with nondeterministic actions

ii) Searching with no observation

iii) Searching with partial observations

22. What is meant by Contingency Plan? Explain

23. What is meant by genetic algorithm? Explain

24. What is meant by belief state? Explain Prediction stage of vacuum world.

25. Explain working of problem-solving agent for partially observable environments

26. What is meant by online search agents and unknown environment? Explain

27. Write an algorithm for online DFS agent searching.

Unit-3

1. Define game formally with important elements.

2. Explain how importance of optimal decisions in games in brief.

3. Explain following w.r.t. optimal decision in games.

i) Ply

ii) Minimax

4. State and explain Minimax algorithm.

5. State and explain alpha beta pruning algorithm and Monte Carlo simulation w.r.t. it.

6. What is meant by strategy? Explain stochastic strategy and pure strategy.

7. Explain contribution of A.I. in algorithm of stochastic game.

8. Explain state of the art game programs with various games.

9. Write a short note on knowledge-based agent.

10. Explain wumpus world game with diagram and agent program of it.

11. Write a short note on proposional logic.

12. Explain Backus-Naur Form grammar of sentences along with operator precedence as

13. Explain semantics and atomic sentences w.r.t. A.I.

 Question Bank for Artificial Intelligence

Created by, Asst. Prof. Mr. Ashish Shah

SKM’s J. M. Patel College of Commerce, Goregaon West

14. Explain how Propositional Logic is used to solve wumpus world problem.

15. Write a short note on standard logical equivalences for arbitrary sentences of propositional
logic.

16. Explain Propositional Theorem Proving for WUMPUS World.

17. What is meant by monotonicity? Explain it w.r.t. propositional theorem.

18. What is meant by conjunctive normal form? Explain.

19. Write resolution algorithm and ground resolution algorithm for propositional logic.

20. Explain the difference between horn and definite clauses.

21. Explain Forward-chaining And Backward-chaining in brief.

22. What is Uncertainty in Artificial Intelligence? Explain Uncertainty and rational decisions.

23. Write a short note on Full joint probability distribution.

24. With example, explain Conditional Probability concept.

25. State and Explain Bayes Theorem.

26. Explain Bayes Theorem with reference to Simple and Combining evidence case.

Unit 4:

1. What is meant by First Order Logic? Explain syntax and semantics of First Order Logic.

2. Explain following w.r.t. First Order Logic.

a) Term

b) Atomic Sentences

c) Complex Sentences

d) Quantifiers.

e) Existential quantification

f) Equality
3. Explain Assertions and Queries In First-order Logic.

4. Explain Kinship Domain (Family relationship of statement Domain).

5. Explain steps of Knowledge Engineering projects in First Order Logic

 Question Bank for Artificial Intelligence

Created by, Asst. Prof. Mr. Ashish Shah

SKM’s J. M. Patel College of Commerce, Goregaon West

6. Explain how A.I is useful in Electronic Circuits Domain.

7. Explain Inference rules for quantifiers with example

8. Explain First-order Inference Rule.

9. Explain Generalized Modus Ponens Rule in detail.

10. Explain First-order Inference Rule.

11. What is meant by Unification And Lifting? Explain lifted Modus Pones rule in detail.

12. Explain Datalog used in first order definite clause.

13. Explain Simple Forward-chaining Algorithm in detail with example and advantage.

14. Explain Backward chaining and Working of Backward chaining.

Unit 5:

1. Explain Planning Domain Definition Language.

2. What is meant by classical planning with example.

3. Write a short note on PlanSAT & Bounded PlanSAT.

4. What is State space search? Explain its properties.

5. Write Forward (progression) state-space search algorithm.

6. Explain how Forward Search can be made Deterministic.

7. Explain problems with Forward Search Deterministic.

8. Write Backward Space Search Algorithm and Lifted Backward State-Space Search Algorithm.

9. Explain properties of and problems with Backward State-Space Search Algorithm:

10. Explain Heuristics for planning.

11. What is graph plan? Explain termination of it.

12. Explain Planning as First-order Logical Deduction and Situation Calculus.

13. What is meant by Constraint Satisfaction? Explain Planning as Constraint Satisfaction.

14. What is meant by Refinement of Partially Ordered Plans? Explain Planning as Refinement of
Partially Ordered Plans.

15. Explain Analysis of Planning Approaches. What is meant by Serializable Subgoal?

 Question Bank for Artificial Intelligence

Created by, Asst. Prof. Mr. Ashish Shah

SKM’s J. M. Patel College of Commerce, Goregaon West

16. Explain Temporal and Resource Constraints.

17. What is Hierarchical planning and Hierarchical Task Network.

18. What is meant by Nondeterministic Domains? Explain Planning adaption for Nondeterministic
Domains.

19. Explain General Characteristics of Uncertain Environments.

20. Explain Categories of Planning and Acting in Nondeterministic Domains.

21. Write a short note on Sensorless planning or conformant planning.

22. Write a short note on Conditional planning or Contingency planning:

23. Explain Online replanning in detail.

24. Explain different Categories of Planning.

25. Write a short note on how planning is done with Multiple Simultaneous Actions

26. Give demonstration for Algorithm of Multiactor Planning.

27. Explain Cooperation and Coordination requirement in planning with Cooperation and
Coordination with example

28. What is Generative AI? Write a short note on Models of Generative AI.

29. Explain, What is the difference between Gen AI vs. Other Types of AI.

30. Enlist some Popular Gen AI Tools as well as explain its working.

31. Explain uses of Generative A.I. in various industries.

32. Write a short note on advantages and disadvantages of Generative A.I.

33. Explain six types of Types of Generative AI