VELTECH MULTITECH Dr.RANGARAJAN Dr.

SAKUNTHALA
ENGINEERING
(An Autonomous Institution)
Degree/Branch: B.E/B.Tech/CSE/IT Year/Semester:II1/VI
191IT621-ARTIFICIAL INTELLIGENCE
UNIT – I – INTRODUCTION
PART A

K-
S.NO QUESTIONS CO
LEVEL

Artificial Intelligence is about ________________

1 a) Playing a game on Computer CO1.1 K1

b) Making a machine Intelligent
c) Programming on Machine with your Own Intelligence
d) Putting your Intelligence in Machine
Who is known as Father of AI
a) Fisher Ada
2 CO1.1 K1
b) Alan Turing
c) John McCarthy
d) Allen Newell
Select the most appropriate situation for a Blind Search can
be used
3 a) Real-life situation CO1.3 K2
b) Small Search Space
c) Complex game
d) All of the above
The applications of Artificial Intelligence are____________
a) Expert Systems
4 CO1.2 K1
b) Gaming
c) Vision Systems
d) All of the above
If a robot is able to change its own trajectory as per the
external conditions, then the robot is considered as
the_________
5 CO1.4 K2
a) Mobile
b) Non-Servo
c) Open Loop
d) Intelligent
 A technique that was developed to determine whether a
machine could or could not demonstrate the artificial
intelligence known as the_________

6 a) Boolean Algebra CO1.5 K1

b) Turing Test
c) Logarithm
d) Algorithm

The component of an Expert system is_________

a) Knowledge Base
7 b) Inference Engine CO1.4 K1
c) User Interface
d) All of the above

An AI agent perceives and acts upon the environment

using___.

a) Sensors
8 CO1.3 K1
b) Perceiver
c) Actuators
d) Both a and c

Which rule is applied for the Simple reflex agent?

a) Simple-action rule
9 b) Simple &Condition-action rule CO1.3 K2
c) Condition-action rule
d) None of the above

Which agent deals with the happy and unhappy state?

a) Utility-based agent
10 b) Model-based agent CO1.3 K1
c) Goal-based Agent
d) Learning Agent

Which term describes the common-sense of the judgmental

part of problem-solving?
11 CO1.5 K1
a) Values-based
b) Critical
c) Analytical
 d) Heuristic

Which AI technique enables the computers to understand the

associations and relationships between objects and events?

a) Heuristic Processing
12 CO1.6 K1
b) Cognitive Science
c) Relative Symbolism
d) Pattern Matching

The exploration problem is where______

a) Agent contains the knowledge of State and actions.

13 b) Agent does not contain the knowledge of State and CO1.6 K1
actions.
c) Only actions are known to the agent.
d) None of the above
In the Wumpus World Problem, the reason for the uncertainty
is that the agent's sensor gives only__
a) Full & Global information
14 CO1.5 K1
b) Partial & Global Information
c) Full & local information
d) Partial & local Information

The search algorithm which is similar to the minimax search,

but removes the branches that don't affect the final output is
known as__.

15 a) Depth-first search CO1.6 K1

b) Breadth-first search
c) Alpha-beta pruning
d) None of the above

The maximum depth to which the alpha-beta pruning can be

applied.

a) Eight states
16 CO1.6 K1
b) Six states
c) Ten states
d) Any depth
 Which of the following option is used to build complex
sentences in knowledge representation?
a) Symbols
17 CO1.5 K2
b) Connectives
c) Quantifier
d) None of the above

Automatic Reasoning tool is used in_____.

a) Personal Computers
18 b) Microcomputers CO1.2 K1
c) LISP Machines
d) All of the above

If according to the hypothesis, the result should be positive,

but in fact it is negative, then it is known as_______.

a) False Negative Hypothesis

19 CO1.5 K1
b) False Positive Hypothesis
c) Specialized Hypothesis
d) Consistent Hypothesis

A hybrid Bayesian Network consist_____.

a) Discrete variables only

20 b) Discontinuous Variable CO1.4 K1
c) Both Discrete and Continuous variables
d) Continuous Variable only

The process of capturing the inference process as Single

Inference Rule is known as:

a) Clauses
21 CO1.6 K2
b) Ponens
c) Generalized Modus Ponens
d) Variables

Which process makes two different Logical expressions look

identical?
22 CO1.5 K1
a) Unification
b) Lifting
c) Inference Process
 d) None of the above

Web Crawler is an example of______

a) Intelligent Agent
23 b) Problem-solving agent CO1.4 K1
c) Simple reflex agent
d) Model-based agent

The main function of problem-solving agent is to________

a) Solve the given problem and reach the goal
24 b) Find out which sequence of action will get it to the CO1.4 K2
goal state.
c) Both a & b
d) None of the above

In artificial intelligence, knowledge can be represented as

_______
i.Predicate Logic
ii.Propositional Logic
iii.Compound Logic
25 iv.Machine Logic CO1.2 K1

a) Both I and II
b) Only II
c) Both II and III
d) Only IV

For propositional Logic, which statement is false?

a) The sentences of Propositional logic can have

answers other than True or False.
26 b) Each sentence is a declarative sentence. CO1.2 K1
c) Propositional logic is a knowledge representation
technique in AI.
d) None of the above
 First order logic Statements contains______.

a) Predicate and Preposition

27 b) Subject and an Object CO1.5 K1
c) Predicate and Subject
d) None of the above

A knowledge-based agent can be defined with _____ levels.

a) 2 Levels
28 b) 3 Levels CO1.3 K1
c) 4 Levels
d) None of the above

Ways to achieve AI in real-life are_________.

a) Machine Learning
29 b) Deep Learning CO1.2 K2
c) Both a & b
d) None of the above

The main tasks of an AI agent are_______.

a) Input and Output

30 b) Moment and Humanly Actions CO1.1 K1
c) Perceiving, thinking, and acting on the environment
d) None of the above

PART - B

1 Compare and Contrast Artificial intelligence, Machine CO1.1 K2

Learning, and Deep Learning?
2 Are reflex actions such as moving your hand away from a hot CO1.4 K4
stove rational? Are they intelligent? Ref “Text Book AI-
Russell and Norvig” page no :31

3 Summarize the advantages and Disadvantages of AI CO1.1 K2

4 Identify how can we co-exist with machines that inherently CO1.2 K1

lack human values?

5 Quote the capabilities, Computer should posses to pass Turing CO1.5 K2

test?
6 Discover why would evolution tend to result in systems that act CO1.3 K2
rationally? What goals are such systems designed to achieve?
Ref “Text Book AI-Russell and Norvig” page no :31

7 Cite an example of PEAS description for an automated taxi CO1.4 K3

8 To keep track of current state of the world, which agent CO1.5 K2

program is suitable?

9 Discuss the five distinct stages of Data Science CO1.6 K1

10 Identify who should act as an expert and who should be the CO1.4 K2
tester for an intelligent agent that has been designed to gather
relevant information for a corporate body? Give reasons.
Ref “Text Book AI-Russell
and Norvig” page no :31

11 Describe the standard workflow for the business analytic CO1.6 K1

Process

12 Classify the four essential properties to compare the efficiency CO1.5 K2

of search algorithms

Part-C

1 Both the performance measure and utility function measure CO1.3 K2

how well an agent is doing. Explain the difference between
two.
Ref “Text Book AI-Russell and Norvig” page no :57

2 For each of the following agents, develop a PEAS description o CO1.4 K3

the task environment
a.robot soccer player

b.Internet book shopping agent

Ref “Text Book AI-Russell and Norvig” page no :57

3 Characterize the environment according to the agent properties CO1.3 K4

for agents types given below
a. Autonomous Mars rover
b. Mathematician’s theorem-proving assistant
Select a Suitable agent design
Ref “Text Book AI-Russell and Norvig” page no :57
4 Implement a Performance measuring Environment simulator CO1.5 K3
for the vacuum cleaner world. Your implementation should be
modular, so that sensors, actuators and environment
characteristic can be changed easily
Ref “Text Book AI-Russell and Norvig” page no :57

5 Describe in detail about the Applications of AI In various CO1.1 K1

fields

6 Discuss in detail why problem formulation must follow Goal CO1.5 K1

formulation.
Ref “Text Book AI-Russell and Norvig” page no :57

7 Show how problem-solving agents solving contingency CO1.5 K3

problems different from the one solving exploratory problems.

8 Compare and contrast Human intelligence to Artificial CO1.1 K2

intelligence with numerous Examples and applications
 UNIT – II – PROBLEM SOLVING METHODS
PART A

S. K
Questions CO
No level
Measuring the problem-solving agent performance is in terms of
a) Completeness
1 b) Optimality CO2.1 K1
c) Time and Space Complexity
d) All the above
The Time complexity of Breadth First Search is
a) O (b d+1 )
2 b) O(bm) CO2.1 K1
c) O(b d+1 )m
d) O(bm) 2
The Time complexity of Iterative Deepening Search is
a) O (b d+1 )
3 b) O (b d ) CO2.1 K1
C) O (b d+1 ) m
d) O(bm)
The admissible heuristic function for a route-finding problem is
a) Distance between the Cities
4 b) Straight Line CO2.2 K1
c) Time and Space Complexity
d) none of the above
A * Search is the combination of
a) G(n)
5 b) h(n) CO2.2 K1
c) G(n)+ h(n)
d) None of the above
Which of the following can improve the performance of an
AI Agent?
a) Perceiving
6 CO2.2 K1
b) Learning
c) Observing
d) All of the mentioned
Greedy search strategy chooses the node for expansion in
___________
a) shallowest
7 CO2.3 K1
b) deepest
c) The one closest to the goal node
d) Minimum heuristic cost
What is the evaluation function in A* approach?
8 CO2.3 K1
a) Heuristic function
 b) Path cost from start node to current node
c) Path cost from start node to current node + Heuristic cost
d) Average of Path cost from start node to current node and
Heuristic cost
A problem-solving approach works well for
______________
a) 8-Puzzle problem
9 b) 8-queen problem CO2.3 K1
c) Finding a optimal path from a given source to a
destination
d) Mars Hover (Robot Navigation)
____________ Is an algorithm, a loop that continually moves in the
direction of increasing value –
a) Up-Hill Search
10 b) Hill-Climbing CO2.4 K1
c) Hill algorithm
d) Reverse-Down-Hill search

What among the following constitutes to the incremental

formulation of CSP?
a) Path cost
11 CO2.4 K1
b) Goal cost
c) Successor function
d) All of the mentioned
Consider a problem of preparing a schedule for a class of student.
What type of problem is this?
a) Search Problem
12 CO2.4 K1
b) Backtrack Problem
c) CSP
d) Planning Problem
Backtracking is based on ___________
a) Last in first out
b) First in first out
13 CO2.4 K1
c) Recursion
d) Both Last in first out & Recursion

Adversarial search problems use ____________

a) Competitive Environment
14 b) Cooperative Environment CO2.5 K1
c) Neither Competitive nor Cooperative Environment
d) Only Competitive and Cooperative Environment
Zero sum game has to be a ______ game.
15 a) Single player CO2.5 K1
b) Two player
 c) Multiplayer
d) Three player

What is the complexity of minimax algorithm?

a) Same as of DFS
b) Space – bm and time – bm
16 CO2.5 K1
c) Time – bm and space – bm
d) Same as BFS

Language/Languages used for programming Constraint

Programming includes ____________
a) Prolog
17 b) C# CO2.6 K1
c) C
d) Fortran
When do we call the states are safely explored?
a) A goal state is unreachable from any state
b) A goal state is denied access
18 CO2.6 K1
c) A goal state is reachable from every state
d) None of the mentioned

General games involve ____________

a) Single-agent
b) Multi-agent
19 CO2.7 K1
c) Neither Single-agent nor Multi-agent
d) Only Single-agent and Multi-agent

Searching using query on Internet is, use of ___________ type of

agent.
a) Offline agent
20 b) Online agent CO2.7 K1
c) Both Offline & Online agent
d) Goal Based & Online agent
What among the following constitutes to the incremental
formulation of CSP?
a) Pathcost
21 CO2.7 K1
b) Goalcost
c) Successorfunction
d) All of the mentioned
 The term ___________ is used for a depth-first search that chooses
values for one variable at a time and returns when a variable has no
legal values left to assign.
22 a) Forward search CO2.7 K1
b) Backtrack search
c) Hill algorithm
d) Reverse-Down-Hill search
To overcome the need to backtrack in constraint satisfaction
problem can be eliminated by ____________
a) Forward Searching
23 b) Constraint Propagation CO2.8 K1
c) Backtrack after a forward search
d) Omitting the constraints and focusing only on goals

Consider a problem of preparing a schedule for a class of student.

What type of problem is this?
a) SearchProblem
24 CO2.8 K1
b) BacktrackProblem
c) CSP
d) Planning Problem
When do we call the states are safely explored?
a) A goal state is unreachable from any state
25 b) A goal state is denied access CO2.8 K1
c) A goal state is reachable from every state
d) None of the mentioned
Which of the following algorithm is generally used CSP search
algorithm?
a) Breadth-first
26 CO2.9 K1
b) Depth-first
c) Hill-climbing
d) None of the mentioned
How many states are available in state-space search?
a)1 1
27 b)2 2 CO2.9 K1
c)3 3
d) 4
What is meant by consistent in state-space search?
a) Change in the desired literals
28 b) Not any change in the literals CO2.9 K1
c) No change in goal state
d) None of the mentioned
To which depth does the alpha-beta pruning can be applied?
a)10states
29 b)8States CO2.10 K1
c)6States
d) Any depth
 Which function is used to calculate the feasibility of whole game
tree?
a)Evaluationfunction
30 CO2.10 K1
b)ransposition
c)Alpha-betapruning
d) All of the mentioned

PART B

1 List the types of hill climbing algorithm and explain CO2.1 K3

Discuss the algorithm for adversial search which don’t have any
2 CO2.2 K1
certain condition for solving the problem in state space.

3 Elaborate Stochastic games with an example. CO2.3 K3

Solve Map coloring problem and crypt arithmetic problem using
4 constraint satisfaction. CO2.4 K2

Discuss the terminologies and properties mentioned for search

5 CO2.5 K2
algorithm
Compare A* and Greedy algorithm in Informed Search
6 CO2.6 K3
strategy in terms of its performance measure.
Analyze the Uninformed and Informed searching strategies
7 in terms of Time, Space, Completeness and CO2.7 K2
optimality.
Discuss why problem formulation must follow Goal
8 CO2.7 K4
Formulation.
Enumerate Classical “Water jug Problem”. Describe the state space
9 for this problem and also give the solution. CO2.7 K4

10 Discuss the available platforms for Mobile OS CO2.8 K1

PART C
1. Identify the problems encountered during hill climbing and list the
CO2.1 K3
ways available to deal with these problems?
2. Describe the process of simulated annealing with example? CO2.2 K3
3. Illustrate in detail about the constraint satisfaction procedure with
example?
4. Evaluate a problem as a state space search with an example? K2
CO2.6
2
5. For taking optimal decision in games, which algorithm gets CO2.7 K1
compute to take decision and elaborate the algorithm.
6. Discuss the method to solve Hamiltonian circuit problem using
CO2.8 K4
Backtracking Search.
7. Discuss about the following Informed Search
CO2.8 K4
i) Greedy best-first search. (6)
 ii) A* search.
8. Prepare the merits and demerits of depth-first and breadth-first K2
search with the algorithm.

UNIT III –KNOWLEDGE REPRESENTATION

PART - A

S.No Questions CO K level

Knowledge and Reasoning is useful in
a) Fully observable environment
1. CO3.1 K1
b) Partially observable environment

c) With no observable environment

d) none o the above
Add sentences in the knowledge Base through
a) Tell and Ask Command
2. b) Tell command CO3.1 K1
c) Ask command
d) All the above

Where does the Hidden Markov Process used?

a) Speech recognition
b) Understanding of real world
3. CO3.1 K1
c) Both Speech recognition & Understanding of real world
d) None of the mentioned

Sensors used in Wumpus world Environment is

a) Breeze Sensor
b) Stench Sensor CO3.1 K1
4.
c) A Glitter Sensor
d) All the above

The following are the types of knowledge

5. a) a) Declarative Knowledge CO3.1 K1

b) b) Procedural and Heuristic Knowledge
c) Meta and Structural knowledge
 d) All of the above

How you represent the following statement

It is raining today, and street is wet." in Propositional logic

6. a) P→Q b) P ^ Q CO3.2 K1

c) P V Q d) All the above

Method in which the previously calculated probabilities are

revised with values of new probability is called
_________

7. a) Revision theorem CO3.2 K1

b) Bayes theorem
c) Dependent theorem
d) Updation theorem

Baysien Network gives__

(a) complete description of the problem

(b) Partial Description of the domain CO3.2 K1

8.
(c) A complete description of the domain

(d) None of the above

(e)
Knowledge and reasoning play a crucial role in dealing
with_______________ environment.

a) Completely Observable CO3.2 K1

9.
b) Partially Observable
c) Neither Completely nor Partially Observable
d) Only Completely and Partially Observable

How does the state of the process is described in HMM?

a) Literal
b) Single random variable
10. c) Single discrete random variable CO3.3 K1
d) None of the mentioned

Which can be converted in inferred equivalent CNF CO3.3 K1

11.
sentence?
 a) Every sentence of propositional logic
b) Every sentence of inference
c) Every sentence of first-order logic
d) All of the mentioned

Which of the following option is used to build complex

sentences in knowledge representation?
a. Symbols
12. b. Connectives CO3.3 K1
c. Quantifier
d. None of the above

What is the Consequence between a node and its

predecessors while creating baysiean network?
a) Functionally dependent CO3.3 K1
13.
b) Dependent
c) Conditionally independent
d) Both Conditionally dependent & Dependent
Previous probabilities in Bayes Theorem that are changed
with the new available information are called __________
a) independent probabilities
14. CO3.3 K1
b) dependent probabilities
c) interior probabilities
d) posterior probabilities
Bag contains 4 white and 6 black balls while another Bag 2
contains 4 white and 3 black balls. One ball is drawn at
random from one of the bags and it is found to be black. Find
the probability that it was drawn from Bag 1.(CO3)(K2)
15. a) 12/13 CO3.3 K1

b) 5/12
c) 7/11
d) 7/12
What is the approach to handle ontology mapping based on
techniques exhibit statistical association is
A. Statistical Methods CO3.4 K1
16. B. Structural Methods
C. Logical Methods
D. Linguistic methods

17. Wumpus World is a classic problem, best example of ______ CO3.4 K1

 a) Reasoning with Knowledge
b) Single player Game
c) Two player Game
d) Knowledge based Game
Which can be converted into inferred equivalent CNF
Sentence?
a) Every sentence of propositional logic CO3.5 K1
18.
b) Every sentence of inference
c) Every sentence of first-order logic
d) All of the mentioned
Which is the only way to learn about the different kinds of
human faces?
a) Perception CO3.6 K1
19.
b) Speech
c) Learning
d) Hearing
How the buckets are stored in predicate indexing?
a) Lists

20. b) Stack CO3.6 K1

c) Hashes
d) None of the mentioned

Which of the following is not the style of inference?

a) ForwardChaining
21. b) BackwardChaining CO3.7 K1
c) ResolutionRefutation
d) Modus Ponen
Translate the following statement into FOL.
“For every a, if a is a PhD student, then a has a master
degree”
22. a) ∀aPhD(a)->Master(a) CO3.7 K1
b) ∃aPhD(a)->Master(a)
c) Aistrue,Bistrue
d) A is false, B is false
Treatment chosen by doctor for a patient for a disease is
basedon_____________
a) Onlycurrentsymptoms
b) Current symptoms plus some knowledge from the CO3.7 K1
23.
textbooks
c) Current symptoms plus some knowledge from the
textbooksplusexperience
d) All of the mentioned
 Which is not Familiar Connectives in First Order Logic?
a) and
b) if CO3.7 K1
24. c) or
d) not

Inference algorithm is complete only if _____________

a) Itcanderiveanysentence
b) It can derive any sentence that is an entailed version CO3.7 K1
25.
c)Itisruthpreserving
d) It can derive any sentence that is an entailed version & It is
truth preserving
Where does the Hidden Markov Model is used?
a) Speechrecognition
26. b)Understandingofrealworld CO3.7 K1
c) Both Speech recognition & Understanding of real world
d) None of the mentioned
Which algorithm works by first running the standard forward
pass to compute?
a) Smoothing CO3.8 K1
27.
b) Modifiedsmoothing
c) HMM
d) Depth-first search algorithm
How the compactness of the Bayesian network can be
described?
a) Locallystructured
28. b) Fullystructured CO3.8 K1
c) Partialstructure
d) All of the mentioned

What is the consequence between a node and its predecessors

while creating bayesian network?
a) Functionallydependent CO3.8 K1
29.
b) Dependant
c) Conditionallyindependent
d) Both Conditionally dependant & Dependant
How many terms are required for building a bayes model?
a)1
30. b)2 CO3.9 K1
c)3
d) 4
PART – B

S.No Questions CO K level

 Represent to the following sentences in first order logic,
(CO3)(K3)
• Some students took French in spring 2001
• Every student who takes French passes it CO3.1 K2
1.
• Every person who buys a policy is smart
• No person buys an expensive policy

2. Differentiate Forward and Backward chaining. CO3.2 K3

3. List the Issues in knowledge representation. CO3.3 K4

4. Differentiate proportional logic and Predicate logic. CO3.4 K4

Perform Resolution for “India Wins the match” example CO3.3 &
5. K2
CO3.4

Three persons A, B and C have applied for a job in a

private company. The chance of their selections is in the
ratio 1: 2: 4. The probabilities that A, B and C can
CO3.3 &
6. introduce changes to improve the profits of the company K2
CO3.4
are 0.8, 0.5 and 0.3, respectively. If the change does not
take place, find the probability that it is due to the
appointment.

7. Discuss about Prolog Programming CO3.4 K3

Elaborate the difference between Inductive and Deductive

8. CO3.6 K4
Reasoning

9. Compare procedural and declarative knowledge. CO3.7 K4

Specify the diagram of upper ontology in Ontological

10. CO3.7 K4
engineering.

PART - C
S. No Questions CO K level
Describe about the various types of Knowledge and How the
1. Knowledge is represented? CO3.2 K2

Discuss Bayesian networks. How are the Bayesian networks powerful

2. representation for uncertainty knowledge? CO3.2 K3

Illustrate How Hidden markov models are used for speech

3. recognition. Write the difference between Hidden Markov and CO3.3 K4
Markov process
 Briefly elaborate the steps involved in the knowledge Engineering
4. process. Give an example CO3.4 K3

Consider the following statements and prove it by Resolution in

First order Logic. (CO3)
(K4)
• John likes all kind of food.
• Apple and vegetable are food
• Anything anyone eats and not killed is food.
CO3.6 K4
5. • Anil eats peanuts and still alive
• Harry eats everything that Anil eats.
Prove by resolution that:
• John likes peanuts.

6. Illustrate in detail about the unification algorithm. K4

Construct a Bayesian Network and define the necessary CPTs for the
given scenario. We have a bag of three biased coins a, b and c with
probabilities of coming up heads of 20%, 60% and 80% respectively. CO3.7
7. One coin is drawn randomly from the bag (with equal likelihood of K4
drawing each of the three coins) and then the coin is flipped three
times to generate the outcomes X1, X2 and X3

Discover the operation of the unification algorithm on each of the

following pairs of literals:
A. f(Marcus)and f(Caesar) CO3.8 K4
8.
B. f(x) and f(g(y))
C. f(Marcus,g(x,y))and f(x,g(Caesar,Marcus))
 UNIT – IV – SOFTWARE AGENT AND EXPERT SYSTEM
PART A
K
S. No Questions CO
level
The behavior of the Reactive Agent Architecture is
a) Simply a mapping between stimulus and response
1 b) Some deliberation over the action CO4.1 K1
c) Working around a global working area d) Based on Belief
Desire and Intention
The working principle of Deliberative Agent Architecture is
a) Simply a mapping between stimulus and response
2 b) Some deliberation over the action CO4.1 K1
c) Working around a global working area
d) Based on Belief Desire and Intention
The behavior of the Black Board Agent Architecture is
a) Based on Belief Desire and Intention
b) Some deliberation over the action
3 CO4.1 K1
c) Working around a global working area called black board
d) All of the above

Black Board Agent Architecture

a) Supports multi agents to work in a common area
4 b) Supports multi user CO4.2 K1
c) Supports single user
d) All of the above
Hybrid architecture is a combination of
a) Reactive and Deliberative
5 b) Pipe-and-filter architecture and a layered architecture CO4.2
K1
c) Black board and BDI architecture
d) BDI and Reactive architecture

The agent architecture which supports distributed application is

(CO4) (K2)
a) Mobile agent architecture
6 b) Hybrid agent architecture CO4.2 K1
c) BDI and Reactive architecture
d) Black Board Agent Architecture
 Aglets architecture is an example of
a) Deliberative agent architecture
b) Mobile agent architecture
7 c) It is based on Black board architecture CO4.3 K1
d) None of the above

KQML (Knowledge Query and Manipulation Language) is useful

for
a) Communication between the agents
8 CO4.3 K1
b) To control the agent
c) Agent applications
(d) None of the above
Negotiation is a process of
a) Reducing the sale amount
b) Bargaining the amount
9 c) A communication process CO4.4 K1
d) Joint decision is reached by two or more agents

DART expert system is developed to find out

a) The possible disease in human body
10 b) Fault Diagnosis in IBM 370 series computers CO4.4 K1
c) Trouble shooting in robots
d) both (a) and (b)
MYCIN expert system is developed for the purpose of
a) Find the possible disease in the human body
11 b) Trouble shooting in robots CO4.4 K1
c) Fault Diagnosis in IBM 370 series computers
d) All the above
Build the Expert system with the following components
a) User Interface, Inference engine and Knowledge base
12 b) Knowledge Base and UI CO4.5 K1
c) Back ground knowledge and Inference engine
d) All the above
Deterministic Inference engine is working based on
a) Facts and Rules
13 b) Based on uncertainty conclusion CO4.5 K1
c) Based on First order logic
d) All the above
Which table contains the information about each mounted volume?
(a) Mount table
14 (b) System-wide open-file table CO4.5 K1
(c) Per-process open-file table
(d) All of the mentioned
Probabilistic Inference engine is suitable for
15 CO4.6 K1
a) Propositional logic
 b) Facts and Rules
c) Uncertainty conclusion
d) All the above
Limitations of Expert System are
a) Wrong information in KB
16 b) Maintenance cost is high CO4.6 K1
c) Knowledge acquisition for designing is much difficult
d) All the above
Which kind of agent architecture should an agent an use?
a) Relaxed
17 b) Logic CO4.6 K1
c) Relational
d) All of the mentioned
Specify the agent architecture name that is used to capture all kinds
of actions.
a) Complex
18 CO4.7 K1
b) Relational
c) Hybrid
d) None of the mentioned
Procedure for bargaining over multiple issues__
a) Global bargaining
19 b) Independent / Separate bargaining CO4.7 K1
c) Sequential bargaining
d) All of the above
Input segments of AI programming contain(s)?
a) sound
20 b) smell CO4.7 K1
c) touch
d) none of the mentioned
What can operate over the joint state space?
a) Decision-making algorithm
21 b) Learning algorithm CO4.8 K1
c) Complex algorithm
d) Both Decision-making & Learning algorithm
Which depends on the percepts and actions available to the agent?
a) Agent
22 b) Sensor CO4.8 K1
c) Design problem
d) None of the mentioned
Which were built in such a way that humans had to supply the
inputs and interpret the outputs?
a) Agents
23 CO4.8 K1
b) AI system
c) Sensor
d) Actuators
 Which were built in such a way that humans had to supply the
inputs and interpret the outputs?
a) Agents
24 CO4.9 K1
b) AI system
c) Sensor
d) Actuators
What is used for tracking uncertain events?
a) Filtering algorithm
25 b) Sensors CO4.9 K1
c) Actuators
d) None of the mentioned
Specify the agent architecture name that is used to capture all kinds
of actions.
a) Complex
26 CO4.9 K1
b) Relational
c) Hybrid
d) None of the mentioned
Which agent enables the deliberation about the computational
entities and actions?
a) Hybrid
27 b) Reflective CO4.9 K1
c) Relational
d) None of the mentioned
In LISP, the function returns t if <integer> is even and nil
otherwise
___________
28 a)(evenp <integer>) CO4.9 K1
b) (even <integer>)
c) (numeven <integer>)
d) (numnevenp <integer>)
An AI system developed by Daniel Bobrow to read and solve
algebra word problems.
a) SHRDLU
29 CO4.10 K1
b) SIMD
c) BACON
d) STUDENT
In LISP, the function evaluates <object> and assigns this
value
to the unevaluated <sconst>.
30 a) (constant <sconst> <object>) CO4.10 K1
b) (defconstant <sconst> <object>)
c) (eva <sconst> <object>)
d) (eva <object> <sconst>)
PART B
1 Discuss about the architecture of Reactive agent CO4.1 K2

2 Specify the Mobile agent architecture with an example CO4.2 K2

Discuss about the KQML (Knowledge Query and Manipulation
3 CO4.3 K3
Language)
4 Explore some interesting properties of agents and perception. CO4.4 K2
5 Describe the process of Negotiation and Bargaining CO4.4 K1
6 Write two types of control flow within layered architectures. CO4.5 K3
How to translate text from one NL(the source) to another (the
7 CO4.6 K1
target) with example
8 List out the Logical formulae and logical deduction CO4.6 K3
9 Explore the needs of expert systems. CO4.7 K2
Discuss the concept of ACL (FIPA Agent Communication
10 CO4.8 K2
Language)
Mention the programming languages and tools used or expert
11 CO4.9 K1
system MYCIN and DART
PART C

1 Describe the deliberative agent architecture with an example CO4.2 K3

Create and design the black board agent architecture and explain its
operation.
2 CO4.3 K1

Illustrate the agent communication in KQML with an example.

3 CO4.4 K4

Write short notes on Mobile agent architecture and hybrid architecture

4 CO4.5 K2

Design and Implement an expert system which is used for trouble

5 CO4.6 K1
shooting.
6 Elaborate the architecture of MYCIN expert system. CO4.7 K4
7 Mention the stages in the development of EXPERT system tools. CO4.8 K2

UNIT V -APPLICATIONS

PART - A

1 The goal of Natural Language Processing (NLP) system is CO5.1 K2

 a) Computers to perform useful tasks with the NL for
humans use

b) Process NL

c) Search Engine for NL

d) All the above
2 NLP includes the following components CO5.1 K1
a) Natural Language understanding
b) Natural Language Generation
c) Natural Language executor
d) Both a and b
3 The following is the challenge of Natural Language CO5.1 K1
Understanding
a) Lexical Ambiguity
b) Syntax level Ambiguity
c) Referential Ambiguity
d) All the above
4 The task of Information Retrieval System (IR) CO5.1 K1
a) Retrieve the relevant documents
b) Process the Information retrieval
c) Evaluate the Information Retrieval
d) All the above
5 The applications of Artificial Intelligence include CO5.1 K1
a) NLP and Robotics
b) Food Processing
c) Hypothetical Syllogism
d) All the above
6 The function of Machine translation systems CO5.2 K1

a) Process the Language

b) It translates source into target language

c) Translate Target to source language

d) None of the above
7 Speech reorganization is a process of CO5.2 K1

a) Identify a sequence of SPEECH words uttered by a

speaker

b) Speech generation

c) Transfer the acoustic signal

d) All the above

8 The following is the challenge in Speech reorganization CO5.2 K1

a) Homophones and Ambiguity

b) Acoustic signal processing

c) Language model used

d) All the above

9 The PEAS for automated taxi driver is CO5.2 K2

a) Safety, Road traffic, accelerator and IR sensor

b) Two squares with dirt deposited

c) Breeze, Stench and scream

d) 8X8 square with queen
10 The following are the Percept sensor CO5.3 K1
a) Electric motor and Pneumatic system
b) Camera and Ultra Sonic Sensor
c) Legs and Arms
d) All the above
11 Planning to move in robots composed of the following CO5.3 K1
problems
a) Cell decomposition and Skeletonization
b) Location orientation and Joint angles
c) Point to point and Compliant motion problem
d) All the above
12 Skeletonization is a process of CO5.4 K1
a) Reduce the free space to a one-dimensional representation
b) Cell decomposition
c) Moving in the free space
d) None of the above
13 Identify the hardware components of Robots CO5.5 K2
a) Engine and braking system
b) Cooling System
c) Camera and Ultrasonic Sensor
d) All the above
14 Which of the following statement is false? CO5.5 K2
a. Shell provides the feature of I/O redirection
b. Shell takes care of inter process communication
c. Unix supports multiple users
d. Linux is an open source operating system and the source
code is shared
15 Identify the applications of Artificial Intelligence CO5.5 K1
a) Food Processing
 b) Manufacturing the products
c) Natural Language Processing and Robotics
d) All of the above
16 The Ultra Sonic Sensor of Robots are used to CO5.6 K1

a) To move with the space

b) To take the objects

c) To find the distance of the object

d) All of the above
17 Satellite Image Analysis System is (Choose the one that CO 5.9 K2
is not applicable).
a) Episodic
b) Semi-Static
c) Single agent
d) Partially Observable
How many possible plans are available to partial order
18 solution? CO 5.6 K2
a.6
b.3
c.4
d.5
which one of the following generation robots are remote CO5.6 K1
19 controlled?
a. first
b. second
c. third
d. none of the above
20 Which one of the following robots also called spherical CO 5.6 K1
robot?
a. SCARA
b. DELTA
c. PORA
d. none of the above
21 Which one of the following robots comes under first generation? CO 5.8 K1
a. Information robot
b. Autonomous loading
c. Autonomous harvesting
d. none of the above

22 _______ is an example for simple level robots? CO 5.8 K2

a. washing machine
b. simply automatic washing machine
 c. laptop
d. none of the above
23 What are the advantages of robots? CO 5.8 K1
a. don’t need experience
b. cost lot of money
c. need huge power supply
d. replace human workers
24 The robots are categorized into _______________ types CO 5.8 K1
based on control system?
a.one
b. two
c. three
d. four
25 Which is not the commonly used programming language CO 5.8 K1
for AI?
a) PROLOG
b) Java
c) LISP
d) Perl
26 Artificial Intelligence has its expansion in the following CO 5.7 K1
application.
a) Planning and Scheduling
b) Game Playing
c) Diagnosis
d) All of the mentioned
27 Agents behavior can be best described by CO 5.7 K1
____________
a) Perception sequence
b) Agent function
c) Sensors and Actuators
d) Environment in which agent is performing
28 Categorize Crossword puzzle in Fully Observable / CO 5.7 K1
Partially Observable.
a) Fully Observable
b) partially Observable
c) All of the mentioned
d) None of the mentioned
29 Choose form the following areas where NLP can be CO 5.9 K2
useful.
a) Automatic Text Summarization
b) Automatic Question-Answering Systems
c) Information Retrieval
d) All of the mentioned
30 What part of the manufacturing process relate to each CO 5.7 K1
stage of the process and to the process as a whole?
a) field service
 b) design
c) distribution
d) project management
PART – B
1 Mention the various applications of Artificial Inteligence. CO 5.2 K2

2 Give the definition for Language model with any one CO5.1 K2
example.
3 Discuss the concept of Information retrieval CO5.3 K1

4 How to translate text from one NL(the source) to another CO5.2 K2

(the target) with example
5 Briefly tell about the applications of Speech Recognition. CO5.2 K4

6 Mention the difficulties encountered in Speech CO5.1 K2

Recognition technique.
7 List the various hardware componentsrequired for a robot. CO5.2 K2

8 Mention the steps involved in building a NLP pipeline. CO5.1 K1

9 Discuss the various applications of Robot. CO5.6 K1

10 Specify Robotic Perception. Explain any one sensor CO5.9 K4

operation used as preceptor.
11 In what ways NLP is difficult to implement? CO5.9 K2

12 Discuss about the planning used for Robot movement CO5.8 K3

PART – C

1 Design a Natural Language Processing system, explain the CO 5.2 K2

various stages of NLP
2 Analyze the speech recognition application and explain CO 5.3 K2
about its functionalities
3 Design anyone robotic application with the appropriate CO 5.5 K2
hardware needed.
4 Give the definition of Machine translation and explain it CO 5.4 K4 , K2
types.
5 Design intelligent robot to drive vehicles autonomously CO 5.7 K1
(Car driving)
6 Discuss the process involved in Information retrieval and CO 5.8 K3
extraction
7 Draw the schematic of a machine translation for English CO 5.8 K4
to French