Department of Computer Science and Engineering

United College of Engineering & Research, Prayagraj

Pin - 211010 (India)

QUESTION BANK, SESSION: 2024-25

Semester: VII
COURSE NAME: ARTIFICIAL INELLIGENCE
AKTU Course Code: KCS-071
Ques. Question CO Bloom’s
No. Level
UNIT I
1 Define an intelligent agent. CO1 L1
2 List the typical applications of AI. CO1 L1
3 Define the term "Artificial Intelligence". CO1 L1
4 Differentiate an intelligent agent from a typical program. CO1 L2
5 Name two problem-solving approaches in AI. CO1 L1
6 Provide a detailed definition of Artificial Intelligence and discuss its CO1 L2
main goals.
7 Analyze the future of AI in healthcare. What advancements can we CO1 L4
expect?
8 Discuss the primary characteristics of intelligent agents and provide CO1 L2
examples.
9 Compare typical intelligent agents with reactive and proactive agents, CO1 L4
highlighting their differences.
10 Explain the problem-solving approaches used in AI with real-world CO1 L2
examples.
11 Describe Turing Test for Intelligence. CO1 L2
12 Describe Various Application of Artificial Intelligence. CO1 L2
13 Explain the historical background and evolution of Artificial CO1 L2
Intelligence.
14 Describe the key Characteristics that define an intelligent agent in a CO1 L2
multi agent system.
15 Explain the impact of AI on different sectors such as healthcare, CO1 L2
finance, and education.
16 How do intelligent agents differ from traditional software CO1 L2
systems? Explain.
17 Define Artificial Intelligence and discuss its future prospects. CO1 L2
18 How do intelligent agents differ from traditional software CO1 L2
systems? Explain.
19 Describe in detail the characteristics of intelligent agents. How do these CO1 L2
characteristics enable agents to function intelligently?
20 Explain the concept of rationality in intelligent agents. How is it CO1 L2
evaluated?

UNIT II
1 Define an uninformed search. CO2 L1
2 Define heuristic function in AI. CO2 L1
3 Describe local search techniques. CO2 L2
4 Define optimization problems. CO2 L1
5 Explain the concept of game playing in AI. CO2 L2
6 Compare and contrast uninformed and informed search strategies in CO2 L2
AI.
7 Discuss the role of heuristics in AI problem-solving. Provide examples CO2 L2
of common heuristic functions.
8 Describe the process of solving constraint satisfaction problems in AI. CO2 L2
Provide a detailed example.
9 Explain backtracking search and its application in solving AI problems. CO2 L2

10 Analyze alpha-beta pruning in game playing. How does it improve CO2 L4

search efficiency?
11 How does the heuristic search method differ from local search in AI CO2 L2
problem-solving?
12 Explain the concept of constraint satisfaction problems in the context of CO2 L2
AI.
13 Discuss stochastic games and their relevance to AI. CO2 L2
14 What is alpha-beta pruning, and how is it applied in game playing to CO2 L3
optimize decisions?
15 Discuss the role of stochastic games in AI. How do they differ from CO2 L2
deterministic games?
16 How does constraint satisfaction work in AI, and what are some CO2 L2
common applications?
17 What is local search, and how does it differ from global search techniques in CO2 L2
AI?
18 Discuss algorithms used for optimization problems in AI. CO2 L2
19 Discuss iterative deepening search and its advantages over traditional CO2 L2
depth-first search.
20 How does the concept of utility functions contribute to decision- CO2 L2
making in AI? Explain.

UNIT III
1 Explain briefly the difference between procedural and declaration CO3 L2
knowledge.
2 Discuss various approaches and issues in knowledge representation. Also CO3 L2
discuss various Problems in representing knowledge.
3 Explain the algorithm of predicate logic resolution. CO3 L2
4 Write unification algorithm and explain resolution in predicate logic with CO3 L2
an example.
5 Represent the following statements in predicate logic: CO3 L3
i) Marcus tried to assassinate Caesar.
ii) All Pompeian’s were Roman.
iii) All Romans were either loyal to Caesar or hated him.
iv) Everyone is loyal to someone.
v) People only try to assassinate rulers they are not loyal to

6 Explain conceptual dependency with an example and build up the CO3 L2

conceptual dependency
structures for the following sentences:
i) John pushed the cart.
ii) John took the book from Mary.
iii) While going home, I saw a frog.
7 Explain BFS and DFS search technique in detail. Describe A* search CO3 L2
technique with suitable example.
8 Describe propositional logic. Also discuss the elements of propositional CO3 L2
logic.
9 Explain ontological engineering and its importance in building AI CO3 L2
systems. Provide examples of ontological categories.
10 Explain in detail the connectives used in propositional logic. CO3 L2

11 Explain Min-max procedure. Describe alpha-beta and give other CO3 L2

modifications to the min -max procedure to improve its performance.
12 Write short notes on the following: CO3 L2
i. N-queen problem ii. Hill climbing search
13 Differentiate between forward and backward chaining of Inference with CO3 L2
the help of an example.
14 Describe prepositional logic. Define the various inference rules with the CO3 L2
help of example.
15 Translate the following sentences in formulas in predicate logic and CO3 L3
casual form:
i. John likes all kind of food
ii. Apples are food.
iii. Chicken is food.
iv. Anything anyone eats and is not killed by is food.
v. Bill eats peanuts and is still alive.
vi. Sue eats everything Bill eats.
16 How is Knowledge represented in ontological engineering and what role CO3 L3
does ontological engineering play in building intelligent systems?
17 llustrate the use of predicate logic to represent the knowledge with CO3 L3
suitable example.
18 Explain the steps involved in the knowledge Engineering process. Give CO3 L2
an example.
19 (i) Define the syntactic elements of first-Order logic CO3 L2
(ii) Illustrate the use of first-order logic to represent knowledge
(iii) Specify the syntax of First-order logic in BNF form
20 Explain the differences between top-down and bottom-up design in CO3 L2
 knowledge representation.

UNIT IV
1 Define software agents. CO4 L1
2 Describe the role of agent communication in multi-agent systems. CO4 L2
3 Discuss negotiation among agents. CO4 L2
4 Define argumentation in the context of multi-agent systems. CO4 L1
5 Explain the concept of reputation in multi-agent systems. CO4 L2
6 Describe the architecture of intelligent agents and explain how it enables CO4 L2
agent functionality.
7 Discuss various methods of agent communication and their importance in CO4 L2
multi-agent systems.
8 Explain the process and importance of negotiation and bargaining among CO4 L2
agents. Provide examples.
9 Describe the role of argumentation among agents in reaching decisions. CO4 L2
How is it implemented in AI?
10 Discuss the concepts of trust and reputation in multi-agent systems. How CO4 L2
do these factors influence agent interactions?
11 Discuss Belief-Desire-Intention (BDI) model, and how does it structure CO4 L3
agent behavior?
12 How does an agent's learning mechanism influence its behavior and CO4 L3
decision-making?
13 Explain the types of interactions that occur between software agents in a CO4 L2
collaborative environment.
14 Discuss the concept of argumentation among agents. Why is it important CO4 L2
for decision-making?
15 What are the strategies involved in negotiation and bargaining among CO4 L2
agents? Explain.
16 What is the architecture for intelligent agents, and how does it contribute CO4 L3
to their functionality?
17 How does trust influence interactions in multi-agent systems? CO4 L3
18 What protocols are commonly used for agent communication in multi- CO4 L2
agent systems?
19 Explain how game theory is applied in the development of strategies for CO4 L2
negotiation and cooperation among agents.
20 How do software agents handle uncertainty and incomplete information CO4 L2
during decision-making?

UNIT V
1 Define language models in AI. Also explain N-gram language model. CO5 L2
2 Define the term "information extraction". CO5 L1
 3 Define machine translation in AI. CO5 L1
4 Describe the process of natural language processing. CO5 L2
5 Discuss the importance of perception in robotics. CO5 L2
6 Analyze the impact of AI applications on natural language processing. CO5 L4
Provide examples of current advancements.
7 Explain information retrieval systems and their applications in various CO5 L2
industries.
8 Discuss the challenges and advancements in machine translation due to CO5 L2
AI.
9 Describe the key processes involved in natural language processing. How CO5 L2
does AI enhance these processes?
10 Explain the role of AI in speech recognition and robotics. How does AI CO5 L2
contribute to better perception, planning, and movement in robots?
11 Describe the HITS algorithm.
12 Consider the following sentence (from The New York Times, July CO5 L3
28, 2008):
Banks struggling to recover from multibillion-dollar loans on real
estate are curtailing loans to American businesses, depriving even
healthy companies of money for expansion and hiring.
• Which of the words in this sentence are lexically ambiguous?
• Find two cases of syntactic ambiguity in this sentence (there
are more than two.)
• Give an instance of metaphor in this sentence.
• Can you find semantic ambiguity?
13 Describe the architecture of a robot. CO5 L2
14 Explain various types of effectors. CO5 L2
15 What are the methods of planning the motions of a robot? CO5 L2
16 Select five sentences and submit them to an online translation CO5 L3
service. Translate them from English to another language and
back to English. Rate the resulting sentences for grammaticality
and preservation of meaning. Repeat the process does the second
round of iteration give worse results or the same results? Does
the choice of intermediate language make a difference to the
quality of the results? If you know a foreign language, look at the
translation of one paragraph into that language. Count and
describe the errors made, and conjecture why these errors were
made.
17 What do you mean by language and grammar? Give examples. CO5 L2
18 Describe the role of Named Entity Recognition (NER) in CO5 L2
information extraction?
19 How does reinforcement learning aid in robotic movement CO5 L3
planning?
20 Explain various types of effectors. CO5 L2

CO - Course Outcome
Bloom’s Levels L1- Remembering L2-Understanding L3-Applying L4-Analyzing L5-Evaluating
L6-Creating