ULTRA COLLEGE OF ENGINEERING AND TECHNOLOGY

Approved by AICTE, New Delhi | Affiliated to Anna University

Department of Computer Science and Engineering

QUESTION BANK

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

UNIT I

PART A
[Link] QUESTIONS COMPETENCE

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 Test? Remember

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
[Link] QUESTIONS COMPETENCE

1 i) How did you describe PEAS description for at least four agent types? (7) Remember
ii) How did you describe PEAS?
 2 Summarize in detail about production system characteristics.(13) Understand

3 Describe in detail about: Simple Reflex agent (3), Model based agent (3), Utility based agent (3), Goal Remember
based agent (4)

4 Can you apply the facts to describe Iterative deepening depth first search. Apply

5 Compare and construct human intelligence to artificial intelligence with numerous examples and Evaluate
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
[Link] QUESTIONS COMPETENCE

1 Explain the structure of agents.(15) Remember

2 Discuss about the multi-agent systems with the help of an illustration.(15) Remember

3 Compose the process of simulated annealing with example. Create

4 Explain the structure of agents.(15) Remember

PART A
[Link] QUESTIONS COMPETENCE

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 strategies. Evaluate

7 Define heuristics. Why are heuristics crucial for the efficient design of an expert system? Remember

8 Show the significance of using heuristics functions. Apply

9 Generalize and define the effect of heuristics accuracy on performance. Create

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 consistency. Analyze

PART B
[Link] QUESTIONS COMPETENCE

1 Discuss about: Greedy best-first search (4), A* search (4), and Memory bounded heuristic search (5). Understand

2 Summarize the following uninformed: Depth First Search (4), Iterative Deepening Depth First Search Evaluate
(4), Bidirectional Search (5).

3 Explain in detail about models for predicate logic (6) and Assertions and queries in first-order logic (7). Analyze

4 Relate first order logic with proposition logic and discuss in detail about the same.(13) Apply

5 Compose what is uninformed search? Explain depth first search with example.(6) Compose the algorithm Create
for recursive best first search.(7)

6 Explain the nature of heuristics with an example. What is the effect of heuristic accuracy on Analyze
performance?(7) Write a simple back tracking algorithm for constraint satisfaction problems.(6)

7 Analyze
 What are the problem caused due to incomplete knowledge on the states or actions? Define each with
example.(7) Explain constraint satisfaction problem in detail.(6)

8 What are the five uninformed search strategies? Explain any two in detail with example.(13) Remember

9 Describe the approach of formulation for constraint satisfaction problems with example.(13) Remember

10 Explain stochastic Games with examples.(13) Remember

PART C
[Link] QUESTIONS COMPETENCE

1 Explain the approach of formulation for constraint satisfaction problems with example.(8) Briefly explain Remember
the search strategies.(15)

2 Discuss about the multi-agent systems with the help of an illustration.(15) Analyze

3 Describe Alpha Beta Pruning with Algorithm.(15) Understand

4 Show and explain Optimization Problems.(15) Apply