Telegram | youtube | Android App | website | instagram | whatsapp | e-next

BSC-IT SEM
ARTIFICIAL
INTELLIGENCE
QUESTION PAPERS
(NOV 2018, APR 2019, NOV 2019, NOV
2022, APR 2023)

INTERACT

GROW

For detailed Video Lecture Download The Shikshak Edu App

 Telegram | youtube | Android App | website | instagram | whatsapp | e-next

BSC-IT SEM 5 Exam Planning for 100% Passing Result | Strategies, Tips, and Resources
(theshikshak.com)

We keep updating our blog you so bookmark our blog in your favourite browser.

Stay connected
The Shikshak Edu Telegram Youtube
App

AI Lectures playlists
 https://www.youtube.com/watch?v=RK_J8ir1UdU&list=PLG0jPn7yVt507BWE
gSI72Nv3irA6RDYga

For detailed Video Lecture Download The Shikshak Edu App

 Telegram | youtube | Android App | website | instagram | whatsapp | e-next

TYBSC-IT SEM 5 (ARTIFICIAL INTELLIGENCE)

PAPERS

UNIT 1

(NOV 2018)
1. What is Artificial Intelligence? State its applications.
2. Discuss Turing test with Artificial Intelligence approach.
3. What are agents? Explain how they interact with environment.
4. What is rational agent? Discuss in brief about rationality.
5. Explain PEAS description of task environment for automated taxi.
6. Give comparison between Full observable and partially observable agent.

(APR 2019)
7. What is the purpose of turing test?
8. What is Artificial intelligence? Explain with example.
9. Explain the concept of agent and environment.
10. Give the PEAS description for taxi’s task environment.
11. Explain the rational agent approach of AI.
12. Explain the working of simple reflex agent.

(NOV 2019)
13. Elaborate artificial intelligence with suitable example along with its applications.
14. Discuss the historical evolution of Artificial Intelligence.
15. State the relationship between agents and environment.
16. Explain the concept of Rationality.
17. Explain types of environments.
18. Explain reflex agents with state.

(NOV 2022)
19. Explain Artificial Intelligence with Turing Test approach.
20. Describe the contribution of Philosophy and Mathematics to Artificial Intelligence.
21. State the relationship between agents and environment.
22. What is PEAS description? Explain with two suitable examples.
23. Explain following task environments:
i) Single Agent vs. Multiagent
ii) Episodic vs. Sequential
24. Describe the structure of Utility based Agent.

(APR 2023)
25. What is Artificial Intelligence? Explain its four approaches in detail.
26. Explain various foundations of Artificial Intelligence in brief.
27. Explain any five different applications of Artificial Intelligence.

For detailed Video Lecture Download The Shikshak Edu App

 Telegram | youtube | Android App | website | instagram | whatsapp | e-next

28. Explain different types of environments applicable to AI agents.

29. Explain PEAS description of the task environment for an automated taxi.
30. What is Learning agents? Explain its four conceptual components.

UNIT 2

(NOV 2018)
1. Discuss in brief the formulation of single state problem.
2. Give the outline of Breadth First Search algorithm.
3. Give the outline of tree search algorithm.
4. Explain the mechanism of genetic algorithm.
5. Explain how transition model is used for sensing in vacuum cleaner problem.
6. Give the illustration of 8 queen problem using hill climbing algorithm.

(APR 2019)
7. List and explain performance measuring ways for problem solving.
8. Formulate the vacuum world problem.
9. Write the uniform cost search algorithm. Explain in short.
10. With suitable diagram explain the following concepts
i. shoulder
ii. Global maximum
iii. Local maximum
11. How generic algorithm works?
12. Explain the working of AND-OR search tree.

(NOV 2019)
13. Write the procedure for tree search.
14. Explain the algorithm for breadth first search algorithm.
15. Give the outline of Uniform-cost search algorithm.
16. Explain A* algorithm for the shortest path.
17. Give the outline of Hill climbing algorithm.
18. Explain the working mechanism of genetic algorithm.

(NOV 2022)
19. Describe the problem formulation of Vacuum World problem.
20. Explain following terms:
i) State Space of problem
ii) Path in State Space
iii) Goal Test
iv) Path Cost
v) Optimal Solution to problem
21. Give the outline of Breadth First Search algorithm with respect to Artificial Intelligence.
22. With the Local Search algorithm, explain the following concepts:
i) Shoulder
ii) Global Maximum
iii) Local Maximum

For detailed Video Lecture Download The Shikshak Edu App

 Telegram | youtube | Android App | website | instagram | whatsapp | e-next

23. Illustrate Hill Climbing algorithm using 8 queen problem.

24. Explain the mechanism of Genetic Algorithm.

(APR 2023)
25. What are the components involved in problem formulation? Explain.
26. Formulate 8-puzzle problem for the following scenario:-

1 2 3

4 8 —--

7 6 8
Initial State

1 2 3

4 5 6

7 8 —----
Goal State

27. Differentiate between Uninformed and Informed Search Strategies.

28. d. What is A* Search Algorithm? How to make A* search admissible to get an
optimized solution also mention the Condition for optimality with reference to
Admissibility and consistency.
29. Explain in detail State-space search diagram for Hill Climbing algorithm.
30. Explain Online search agents and unknown environments with its different types.

UNIT 3

(NOV 2018)
1. Explain the working mechanism of min-max algorithm.
2. Explain in brief about resolution theorem.
3. Write a note on Kriegspiel’s Partially observable chess.
4. Explain in brief about knowledge base agent.
5. Explain the syntax for propositional logic.
6. Write a note on Wumpus world problem.

(APR 2019)
7. List and explain the elements used to define the game formally.
8. Write the minimax algorithm. Explain in short.
9. Explain alpha-beta purning with suitable example.
10. Write the connectives used to form complex sentence of propositional logic. Give
example for each.
11. Explain the concept of knowledge base with example.

For detailed Video Lecture Download The Shikshak Edu App

 Telegram | youtube | Android App | website | instagram | whatsapp | e-next

12. Write a short note on propositional thermo proving.

(NOV 2019)
13. What is alpha-beta pruning? Explain the function of alpha beta pruning.
14. Give the outline of min-max algorithm.
15. Write a note on card games.
16. What is knowledge based agent? Explain, its role and importance.
17. Write a note on Wumpus world problem.
18. Give the outline of resolution-algorithm.

(NOV 2022)
19. Explain Minimax algorithm in detail.
20. Describe the technique of Alpha-Bela Pruning.
21. Write a short note on Kriegspiel’s Partially observable chess.
22. What is knowledge based agent? Explain its importance in problem solving techniques.
23. Write a short note on Wumpus world problem.
24. Explain Forward-Chaining algorithm for Propositional definite Clauses.

(APR 2023)
25. What is adversarial search? Explain various techniques required to get the best
optimal solution and also mention various elements of Game Playing search.
26. Write short note on use of AI in Game Programs today.
27. What is Alpha Beta Pruning? How it solves the problem of minimax algorithm?
Explain with proper game search tree example.
28. Explain PEAS descriptors for WUMPUS world.
29. What is Propositional logic? Mention and explain its various facts, syntax and Logical
Connectives.
30. Explain the difference between horn and definite clauses.

UNIT 4

(NOV 2018)
1. What is first order logic? Discuss the different elements used in first order logic.
2. Explain universal and existential quantifier with suitable example.
3. Convert the following natural sentences into FOL form:
i. Virat is cricketer.
ii. All batsman are cricketers.
iii. Everybody speaks some language
iv. Every car has wheel.
v. Everybody loves somebody some time.
4. What is knowledge engineering? Write the steps for its execution.
5. Give comparison between forward chaining and backward chaining.
6. Explain in brief about unification.

For detailed Video Lecture Download The Shikshak Edu App

 Telegram | youtube | Android App | website | instagram | whatsapp | e-next

(APR 2019)
7. Explain the following with example
i. Atomic sentence
ii. Complex sentence
8. Explain universal qualifier with example.
9. Define the wumpus world problem in terms of first order logic.
10. Explain the following concepts
i. Universal Instantiation
ii. Existential Instantiation
11. Write and explain a simple backward-chaining algorithm for first-order knowledge
bases.
12. Explain the first order definite clause.

(NOV 2019)
13. What are predicates? Explain its syntax and semantics.
14. What are Quantifiers? Explain the types with syntax and example.
15. Convert the following into predicate form:
I. Virat is software engineer.
ii. All vehicles have wheels
Iii. Some-one speaks some language in this class.
Iv. Everybody loves somebody sometime.
V. All software engineer develops software.
16. Explain the process of knowledge engineering.
17. What is unification? Explain the process of unification.
18. Give the outline of simple forward chaining algorithm.

(NOV 2022)
19. What is meant by First Order Logic? Explain syntax and semantics of First Order Logic.
20. Write a short note on Universal and Existential quantifier with suitable example.
21. Explain the steps of Knowledge Engineering projects in First Order Logic.
22. Write a short note on Unification Process.
23. Explain Datalog used in first order definite clause.
24. Describe Backward-Chaining algorithm for First Order definite Clauses.

(APR 2023)
25. What is Predicate Logic? Differentiate between Propositional logic and First Order
Logic.
26. Explain the following with respect to FOL:--
a. Term
b. Atomic Sentences
c. Complex Sentences
d. Universal Quantifiers
e. Existential Quantifier
27. Explain in detail knowledge engineering Process in First Order Logic.
28. Convert the below given Facts into FOL and Prove that "Colonel is a Criminal" using
Forward-Chaining.
a. It is crime for an American to sell weapons to the enemy of America.

For detailed Video Lecture Download The Shikshak Edu App

 Telegram | youtube | Android App | website | instagram | whatsapp | e-next

b. Country Nono is an enemy of America.

c. Nono has some Missiles.
d. All the Missiles were sold to Nono by Colonel.
e. Missile is a weapon.
f. Colonel is American.
29. Differentiate between Forward and Backward Chaining.
30. What is Resolution? Mention the Steps for Resolution and also for Converting FOL
into Conjunctive Normal Form (CNF). Consider following statements and Perform the
following conversion on it:-
a. Convert to FOL.
b. Convert FOL to CNF.
c. Prove that "Is Someone Smiling?" Using Resolution.
d. Draw Resolution tree.
Statements:-
● All people who are graduating are happy.
● All happy people smile..
● Someone is Graduating.

UNIT 5

(NOV 2018)
1. What is planning? Explain STRIPS operators with suitable example.
2. Explain in brief about partially ordered plan.
3. Explain in brief about hierarchical planning.
4. Write a note on mutex relation.
5. What is semantic network? Show the semantic representation with suitable example.
6. Write a note on Event calculus.

(APR 2019)
7. Write PDDL description of an air cargo transportation planning problem.
8. Explain GRAPHPLAN algorithm.
9. List various classical planning approaches. Explain any one.
10. Explain the following terms
i. Circumscription
ii. Default logic
11. Write a short note on description logics.
12. Explain semantic network with example.

(NOV 2019)
13. What is planning? Explain the need of planning.
14. Explain block world problem for the following start state and end state.
15. Write a note on planning graph.
16. What are events? Explain its importance.
17. Write a note on semantic network.
18. Write a note on Truth maintenance system.

For detailed Video Lecture Download The Shikshak Edu App

 Telegram | youtube | Android App | website | instagram | whatsapp | e-next

(NOV 2022)
19. Explain Planning Domain Definition Language description for an Air Cargo planning
problem.
20. Describe Forward (Progression) State-Space Search algorithm with an example.
21. Explain hierarchical planning.
22. Write a short note on Sensorless Planning Problem.
23. What arc events? Explain its importance.
24. What is semantic network? Show the semantic network representation with a suitable
example.

(APR 2023)
25. Write short note on Planning Graphs.
26. Explain two different types of algorithms for planning as a state space search.
27. Explain various types of planning methods for handling indeterminacy.
28. Explain multi-agent planning with its different types of strategies.
29. Write short notes on:-
a. Categories and Objects
b. Mental Events and Mental Objects
30. What is reasoning systems for categories? Explain Semantic Nets and mention its
advantages and disadvantages.

For detailed Video Lecture Download The Shikshak Edu App