SAGAR INSTITUTE OF SCIENCE & TECHNOLOGY

BRANCH CSE-AIDS DEPARTMENT OF CSE-ARTIFICIAL INTELLIGENCE & DATA SCIENCE

SESSION 2024-25 QUESTION BANK

SEMESTER III

SUBJECT/CODE: Artificial Intelligence/AD-304

S.No Question Bloom’s

Taxonomy

UNIT 1

What is “Artificial Intelligence and Artificial Intelligence Technique”? Briefly explain how AI
1. Technique can be represented and list out some of the task domain of AI. 2(Understand)

Enumerate Classical “Water jug Problem”. Describe the state space for this problem and
2. also give the solution. 2(Understand)

What is production system? Explain it with an example. Discuss the Characteristics of a

3. production system. 1(Remember)

How to define a problem as state space search? Discuss it with the help of an example.
4. 1(Remember)

1) Define the following problems. What types of control strategy is used in the fol-
lowing

problem.

I. The Tower of Hanoi

5. 2(Understand))
II. Crypto-arithmetic

III. The Missionaries and canni-

bals problems
IV. 8-puzzle problem

6) Discuss the following search Technique with the help of an example. Also discuss
the benefits and shortcoming of each.
6. I. Breadth First Search. 2(Understand)

II. Depth First Search.

 Give an example of a problem for which breadth first search would work better than
7. 2(Understand)
depth first search.
Explain the algorithm for steepest hill climbing.
8. 2(Understand)

Explain the following strategies:

i) best first search

9. 3(Apply)
ii) A* search

Illustrate the use of predicate logic to represent the knowledge with suitable example.
10. 2(Understand)

Consider the following sentences

• John likes all kinds of food

• Apples are food

• Chicken is food

11. 1(Remember)
• Anything anyone eats and isn’t killed by is food

• Bill eats peanuts and is still alive • Sue eats everything

bill eats

Translate these sentences into formulas in predicate

logic

i) Prove that john likes peanuts using

backward chaining

ii) Convert the formulas of a part into clause

12. form 2(Understand)

iii) Prove that john likes peanuts using resolution

UNIT 2

Define the heuristic search. Discuss benefits and short comings.

1. 1(Remember)

Discuss the following heuristic search techniques. Explain the algorithm with the help of
2. an example. 1(Remember)
 i. Hill Climbing : Steepest Ascent.

ii. Best First Search: The A Algorithms

Discuss the following heuristic search techniques. Explain the algorithm with the help of
an example.
3. iii. Problem Reduction: The Ao Algorithms. 1(Remember)
iv. Constraints Satisfaction.

Discuss the following heuristic search techniques. Explain the algorithm with the help of
an example.

4. Generate and Test. 2(Understand)

Means – End – Analysis.

Explain briefly the difference between procedural and declaration knowledge.

5. 2(Understand)

Discuss various approaches and issues in knowledge representation. Also discuss various
6. problems in representing knowledge. 2(Understand)

Explain the algorithm of predicate logic resolution.

7. 1(Remember)

Write unification algorithm and explain resolution in predicate logic.

8. 1(Remember)

Explain Non – Monotonic reasoning and discuss. Various logic associated with it.
9. 2(Understand)

Explain AO* algorithm with an example.

10. 1(Remember)

UNIT 3

What are scripts? Explain in detail, with an example. 2(Understand)

1.

Write a short note on 3(Apply)

2. i) Expert systems ii) Knowledge Acuisition

3 3(Apply)
Differentiate between forward and backward chaining.
What is frame problem? 3(Apply)
4..

5. 4(Analyze)
What do you understand by semantic network?
6. 1(Remember)
Explain Baye’s theorem of conditional probability.
7. 3(Apply)
Define backward reasoning?
 What is Frame based System? 3(Apply)
8.

What type of information frame contains? 4(Analyze)

9.

What is forward chaining? 3(Apply)

10.

Define Prior probability? 2(Understand)

Define conditional probability?
11.

What is the basic task of a probabilistic inference? 3(Apply)

What is a Bayesian network?
12. Write the semantics of Bayesian network?

UNIT 4

1. 2(Understand)
What do you understand by min-max procedure?
2. 3(Apply)
Why do we implement alpha-beta pruning?
3. 3(Apply)
How can you implement optimization in min-max procedure?
4. 2(Understand)
Describe block world problem in robotics?
5. 2(Understand)
What do you understand by Natural language processing system?
6. 2(Understand)
How you can define rules for block world problem?
7. 2(Understand)
What kind of task are performed in NLP?
8. 3(Apply)
What are the application of NLP?
9. 3(Apply)
How NLP can be used for expert system?
10.
What are the major components of NLP? 2(Understand)

UNIT 5

1. 2(Understand)
Write down the characteristics of expert system.
2. 1(Remember)
What is an expert system? How it is different from production system?
3. 1(Remember)
Define knowledge-based system. What is knowledge engineering?
4. 3(Apply)
Write down and explain 5 areas of application of expert system.
5. 2(Understand)
Differentiate between forward chaining and backward chaining.
6. 3(Apply)
What are the limitations of expert system.
7. 3(Apply)
Elucidate main components of expert system.
2(Understand)
8. Can all problem be solved by expert system. What are the points to be considered before
building expert system.
9. 3(Apply)
Differentiate between expert system and conventional programs.
10. 2(Understand)
What is a production rule? How can you define production rule ?.
11. 1(Remember)
What kind of programming language is suitable for developing expert system?
12. 2(Understand)
Identify the technology required for developing expert system.