Department of Computer Science and Engineering

QUESTION BANK
Subject Code/Subject Name: CS3491 & Artificial Intelligence and Machine Learning
Year/Sem : II & IV

UNIT I
Q.NO QUESTIONS COMPETENCE
PART A
1 Define Artificial Intelligence Remember
2 Differentiate Natural Intelligence from Artificial Intelligence. Understand
3 Access what is meant by a Turing Test? Evaluate
4 Identify the capabilities, computer should possess to pass Turing Remember
Test?
5 Show what is meant by Total Turing Test? Apply
6 What are the capabilities computers needs to pass total Turing test? Evaluate
7 Summarize about software agents? Apply
8 Why are condition-actions rules important in the design of agent? Remember
9 Infer the structure of an agent in an environment. Analyze
10 Generalize what is a rational agent? Create
11 State and Express the concept of rationality. Understand
12 Analyze how to measure the performance of an agent? Analyze
13 Generalize and define Omniscience and information Gathering. Create
14 What is important for task environment Remember
15 List the properties of environment Remember
16 Express the ways to formulate a problem? Remember
17 Order the different types of agents. Analyze
18 Give Structure of simple Reflex Agent Understand
19 How can the performance of an agent are improved. Understand
20 Show what are the three classes of problem? Apply
PART B
1 i) How did you describe PEAS description for at least four agent Remember
types? (7)
ii) How did you describe PEAS?

2 Summarize in detail about production system characteristics.(13) Understand

3 Describe in detail about Remember

i) Simple Reflex agent0.(3)
ii) Model based agent.(3)
iii) Utility based agent.(3)
iv) Goal based agent.(4)
4 Can you apply the facts to describe Iterative deepening depth first Apply
search.
5 Compare and construct human intelligence to artificial intelligence Evaluate
with numerous examples and applications.(13)

6 Explain the role of Artificial intelligence in the future.(13) Analyze

7 Discuss about agents and Environments.(13) Understand

8 Analyze the Characteristics of Intelligent Agents.(13) Analyze

9 Compose and explain in detail about intelligent agents.(13) Create

10 Describe the role of communication for intelligent agents.(13) Remember

PART C
1 Explain the structure of agents.(15) Remember
2 Discuss about the multi-agent systems with the help of an Remember
illustration.(15)
3 Compose the process of simulated annealing with example. Create

4 Explain the structure of agents.(15) Remember

UNIT II
Q.NO QUESTIONS COMPETENCE
PART A
1 Define Problem Formulation. Remember
2 What are the four components to define a problem? Define them. Remember
3 Define a graph and a path. Remember
4 Discover what is optimal solution? Apply
5 Define abstraction. Remember
6 Rank and list the criteria to measure the performance of search Evaluate
strategies.
7 Define heuristics. Why are heuristics crucial for the efficient Remember
design of an expert system?
8 Show the significance of using heuristics functions. Apply
9 Generalize and define the effect of heuristics accuracy on Create
performance.
10 Differentiate uninformed search and informed search. Understand
11 Examine the breadth first search Apply
12 Summarize Simulated annealing. Understand
13 Summarize stochastic beam search. Understand
14 Access the depth-limited search. Evaluate
15 Point out what is Genetic algorithm Analyze
16 Give the definition of game. Understand
17 Compose what is best- first search. Create
18 Analyze the definition of greedy best-first search. Analyze
19 Tell the classification of CSP with respect to constraints. Remember
20 Point out and define node consistency, arc consistency and path Analyze
consistency.
PART B
1 Discuss about Understand
i) Greedy best-first search.(4)
ii) A* search.(4)
iii) Memory bounded heuristic search. (5)
2 Summarize the following uninformed Evaluate
i) Depth First Search.(4)
ii) Iterative Deepening Depth First Search.(4)
iii) Bidirectional Search.(5)

3 i) Explain in detail about models for predicate logic.(6) Analyze

ii) Explain Assertions and queries in first-order logic.(7)
4 Relate first order logic with proposition logic and discuss in detail Apply
about the same.(13)
5 i) Compose what is uninformed search? Explain depth Create
first search with example.(6)
ii) Compose the algorithm for recursive best first search.
(7)
6 i) Explain the nature of heuristics with an example. What Analyze
is the effect of heuristic accuracy on performance?(7)
ii) Write a simple back tracking algorithm for constraint
satisfaction problems.(6)
7 i) What are the problem caused due to incomplete Analyze
knowledge on the states or actions? Define each with
example.(7)
ii) Explain constraint satisfaction problem in detail.(6)
8 What are the five uninformed search strategies? Explain any two in Remember
detail with example.(13)
9 Describe the approach of formulation for constraint satisfaction Remember
problems with example.(13)
10 Explain stochastic Games with examples.(13) Remember

PART C
1 i) Explain the approach of formulation for constraint Remember
satisfaction problems with example.(8)
ii) Briefly explain the search strategies.(15)
2 Discuss about the multi-agent systems with the help of an Analyze
illustration.(15)
3 Describe Alpha Beta Pruning with Algorithm.(15) Understand

4 Show and explain Optimization Problems.(15) Apply