Artificial Intelligence (Elective II) Credits: 03: Unit I: Foundation
Artificial Intelligence (Elective II) Credits: 03: Unit I: Foundation
Artificial Intelligence (Elective II) Credits: 03: Unit I: Foundation
Credits: 03
Unit I : Foundation
Intelligent Agents, Agents and environments, Good behavior, The nature of environments,
structure of agents, Problem Solving, problem solving agents, example problems, Searching for
solutions, uniformed search strategies, avoiding repeated states, searching with partial information.
Intelligent Agents
1. Which instruments are used for perceiving and acting upon the environment?
a) Sensors and Actuators
b) Sensors
c) Perceiver
d) None of the mentioned
Answer: a
Explanation: An agent is anything that can be viewed as perceiving and acting
upon the environment through the sensors and actuators.
Answer: c
Explanation: An agent’s percept sequence is the complete history of everything that
the agent has ever perceived.
3. How many types of agents are there in artificial intelligence?
a) 1
b) 2
c) 3
d) 4
Answer: d
Explanation: The four types of agents are Simple reflex, Model based, Goal based
and Utility based agents.
4. What is the rule of simple reflex agent?
a) Simple-action rule
b) Condition-action rule
c) Simple & Condition-action rule
d) None of the mentioned
Answer: b
Explanation: Simple reflex agent is based on the present condition and so it is
condition action rule.
5. What are the composition for agents in artificial intelligence?
a) Program
b) Architecture
c) Both Program & Architecture
d) None of the mentioned
Answer: c
Explanation: An agent program will implement function mapping percepts to actions.
Answer: a
Explanation: Problem generator will give the suggestion to improve the output for
learning agent.
Answer: b
Explanation: An agent can improve its performance by storing its previous actions.
Answer: d
Explanation: A utility function maps a state onto a real number which describes the
associated degree of happiness.
Answer: d
Explanation: When the environment becomes more tricky means, the agent needs
plan and search action sequence to achieve the goal.
10. Which element in the agent are used for selecting external actions?
a) Perceive
b) Performance
c) Learning
d) Actuator
Answer: b
Explanation: None.
Problem Solving
11. What is the main task of a problem-solving agent?
a) Solve the given problem and reach to goal
b) To find out which sequence of action will get it to the goal state
c) All of the mentioned
d) None of the mentioned
Answer: c
Explanation: The problem-solving agents are one of the goal-based agents.
Answer: d
Explanation: Because state space is mostly concerned with a problem, when you try
to solve a problem, we have to design a mathematical structure to the problem,
which can only be through variables and parameters. eg. You have given a 4-gallon
jug and another 3-gallon jug. Neither has measuring marker on it. You have to fill the
jugs with water. How can you get exactly 2 gallons of water in to 4 gallons. Here the
state space can defined as set of ordered pairs integers(x,y), such that x=0,1,2,3 or 4
and y=0,1,2 or 3; X represents the number of gallons in 4 gallon jug and y represents
the quantity of water in the 3-gallon jug.
13. The problem-solving agent with several immediate options of unknown value can
decide what to do by just examining different possible sequences of actions that lead
to states of known value, and then choosing the best sequence. This process of
looking for such a sequence is called Search.
a) True
b) False
Answer: a
Explanation: Refer to the definition of problem-solving agent.
14. A search algorithm takes _________ as an input and returns ________ as an output.
a) Input, output
b) Problem, solution
c) Solution, problem
d) Parameters, sequence of actions
Answer: b
Explanation: A search algorithm takes input as a problem and returns a solution to
the problem as an output.
15. A problem in a search space is defined by one of these state.
a) Initial state
b) Last state
c) Intermediate state
d) All of the mentioned
Answer: a
Explanation: A problem has four components initial state, goal test, set of actions,
path cost.
16. The Set of actions for a problem in a state space is formulated by a ___________
a) Intermediate states
b) Initial state
c) Successor function, which takes current action and returns next immediate state
d) None of the mentioned
Answer: c
Explanation: The most common formulation for actions uses a successor function.
Given a particular state x, SUCCESSOR-FN(x) returns a set of (action, successor)
ordered pairs, where each action is one of the legal actions in state x and each
successor is a state that can be reached from x by applying the action.
17. A solution to a problem is a path from the initial state to a goal state. Solution quality
is measured by the path cost function, and an optimal solution has the highest path
cost among all solutions.
a) True
b) False
Answer: a
Explanation: A solution to a problem is a path from the initial state to a goal state.
Solution quality is measured by the path cost function, and an optimal solution has
the lowest path cost among all solutions.
18. The process of removing detail from a given state representation is called ______
a) Extraction
b) Abstraction
c) Information Retrieval
d) Mining of data
Answer: b
Explanation: The process of removing detail from a representation is called
abstraction.
Answer: d
Explanation: Problem-solving approach works well for toy problems and real-world
problems.
20. The _______ is a touring problem in which each city must be visited exactly once.
The aim is to find the shortest tour.
a) Finding shortest path between a source and a destination
b) Travelling Salesman problem
c) Map coloring problem
d) Depth first search traversal on a given map represented as a graph
Answer: b
Explanation: Refer the TSP problem.
Answer: a
Explanation: Web Crawling is type of search for a relevant document from given seed
documents. Focused crawlers exists, helps to improvise the search efficiency.
Answer: c
Explanation: When you are trying to solve a problem, you should design how to get a
step-by-step solution with constraints condition to your problem, e.g Chess board
problem.
24. Which search method takes less memory?
a) Depth-First Search
b) Breadth-First search
c) Linear Search
d) Optimal search
Answer: a
Explanation: Depth-First Search takes less memory since only the nodes on the
current path are stored, but in Breadth First Search, all of the tree that has generated
must be stored.
25. Which is the best way to go for Game playing problem?
a) Linear approach
b) Heuristic approach (Some knowledge is stored)
c) Random approach
d) An Optimal approach
Answer: b
Explanation: We use a Heuristic approach, as it will find out brute force computation,
looking at hundreds of thousands of positions. e.g Chess competition between
Human and AI based Computer.
Answer: a
Explanation: In blind search, We can search the states without having any additional
information. So uninformed search method is blind search.
Answer: c
Explanation: The five types of uninformed search method are Breadth-first, Uniform-
cost, Depth-first, Depth-limited and Bidirectional search.
Answer: b
Explanation: Because of FIFO queue, it will assure that the nodes that are visited
first will be expanded first.
29. When is breadth-first search is optimal?
a) When there is less number of nodes
b) When all step costs are equal
c) When all step costs are unequal
d) None of the mentioned
Answer: b
Explanation: Because it always expands the shallowest unexpanded node.
30. How many successors are generated in backtracking search?
a) 1
b) 2
c) 3
d) 4
Answer: a
Explanation: Each partially expanded node remembers which successor to generate
next because of these conditions, it uses less memory.
Answer: d
Explanation: O(bm) is the space complexity where b is the branching factor and m is
the maximum depth of the search tree.
32. How many parts does a problem consists of?
a) 1
b) 2
c) 3
d) 4
Answer: d
Explanation: The four parts of the problem are initial state, set of actions, goal test
and path cost.
33. Which algorithm is used to solve any kind of problem?
a) Breadth-first algorithm
b) Tree algorithm
c) Bidirectional search algorithm
d) None of the mentioned
Answer: b
Explanation: Tree algorithm is used because specific variants of the algorithm embed
different strategies.
Answer: a
Explanation: None.
35. Which search implements stack operation for searching the states?
a) Depth-limited search
b) Depth-first search
c) Breadth-first search
d) None of the mentioned
Answer: b
Explanation: It implements stack operation because it always expands the deepest
node in the current tree.
36.
404185 Artificial Intelligence (Elective II)
Unit II : Searching
Search and exploration, Informed search strategies, heuristic function, local search algorithms
and optimistic problems, local search in continuous spaces, online search agents and unknown
environments, Constraint satisfaction problems (CSP), Backtracking search and Local search
for CSP, Structure of problems, Games: Optimal decisions in games, Alpha- Beta Pruning,
imperfect real-time decision, games that include an element of chance.
Answer: b
Explanation: A key point of informed search strategy is heuristic function, So it is called
as heuristic function.
Answer: d
Explanation: The four types of informed search method are best-first search, Greedy best-
first search, A* search and memory bounded heuristic search.
3. Which search uses the problem specific knowledge beyond the definition of the problem?
a) Informed search
b) Depth-first search
c) Breadth-first search
d) Uninformed search
Answer: a
Explanation: Informed search can solve the problem beyond the function definition, So
does it can find the solution more efficiently.
4. Which function will select the lowest expansion node at first for evaluation?
a) Greedy best-first search
b) Best-first search
c) Depth-first search
d) None of the mentioned
Answer: b
Explanation: The lowest expansion node is selected because the evaluation measures
distance to the goal.
Answer: c
Explanation: None.
Answer: b
Explanation: Recursive best-first search will mimic the operation of standard best-first
search, but using only the linear space.
Answer: c
Explanation: This search strategy will help to problem solving efficiency by using
learning.
Answer: d
Explanation: None.
10. Which search method will expand the node that is closest to the goal?
a) Best-first search
b) Greedy best-first search
c) A* search
d) None of the mentioned
Answer: b
Explanation: Because of using greedy best-first search, It will quickly lead to the solution
of the problem.
Answer: d
Explanation: In a heuristic approach, we discover certain idea and use heuristic functions
to search for a goal and predicates to compare nodes.
Answer: c
Explanation: Best-first-search is giving the idea of optimization and quick choose of path,
and all these characteristic lies in A* algorithm.
13. The search strategy the uses a problem specific knowledge is known as ___________
a) Informed Search
b) Best First Search
c) Heuristic Search
d) All of the mentioned
Answer: d
Explanation: The problem specific knowledge is also known as Heuristics and Best-First
search uses some heuristic to choose the best node for expansion.
14. Uninformed search strategies are better than informed search strategies.
a) True
b) False
Answer: a
Explanation: Informed search strategies uses some problem specific knowledge, hence
more efficient to finding goals.
15. Best-First search is a type of informed search, which uses ________________ to choose
the best next node for expansion.
a) Evaluation function returning lowest evaluation
b) Evaluation function returning highest evaluation
c) Evaluation function returning lowest & highest evaluation
d) None of them is applicable
Answer: a
Explanation: Best-first search is an instance of the general TREE-SEARCH or GRAPH-
SEARCH algorithm in which a node is selected for expansion based on an evaluation
function, f (n). Traditionally, the node with the lowest evaluation is selected for
expansion, because the evaluation measures distance to the goal.
16. Best-First search can be implemented using the following data structure.
a) Queue
b) Stack
c) Priority Queue
d) Circular Queue
Answer: c
Explanation: Best-first search can be implemented within our general search framework
via a priority queue, a data structure that will maintain the fringe in ascending order of f-
values.
17. The name “best-first search” is a venerable but inaccurate one. After all, if we could
really expand the best node first, it would not be a search at all; it would be a straight
march to the goal. All we can do is choose the node that appears to be best according to
the evaluation function.
a) True
b) False
Answer: a
Explanation: If the evaluation function is exactly accurate, then this will indeed be the
best node; in reality, the evaluation function will sometimes be off, and can lead the
search astray.
Answer: c
Explanation: Sometimes minimum heuristics can be used, sometimes maximum heuristics
function can be used. It depends upon the application on which the algorithm is applied.
Answer: a
Explanation: Greedy best-first search3 tries to expand the node that is closest to the goal,
on the grounds that this is likely to lead to a solution quickly. Thus, it evaluates nodes by
using just the heuristic function: f (n) = h(n).
Answer: c
Explanation: The most widely-known form of best-first search is called A* search. It
evaluates nodes by combining g(n), the cost to reach the node, and h(n.), the cost to get
from the node to the goal: f(n) = g(n) + h(n). Since g(n) gives the path cost from the start
node to node n, and h(n) is the estimated cost of the cheapest path from n to the goal.
23. A* is optimal if h(n) is an admissible heuristic-that is, provided that h(n) never
underestimates the cost to reach the goal.
a) True
b) False
Answer: a
Explanation: A* is optimal if h(n) is an admissible heuristic-that is, provided that h(n)
never overestimates the cost to reach the goal. Refer both the example from the book for
better understanding of the algorithms.
24. In many problems the path to goal is irrelevant, this class of problems can be solved using
____________
a) Informed Search Techniques
b) Uninformed Search Techniques
c) Local Search Techniques
d) Informed & Uninformed Search Techniques
Answer: c
Explanation: If the path to the goal does not matter, we might consider a different class of
algorithms, ones that do not worry about paths at all. Local search algorithms operate
using a single current state (rather than multiple paths) and generally move only to
neighbors of that state.
25. Though local search algorithms are not systematic, key advantages would include
__________
a) Less memory
b) More time
c) Finds a solution in large infinite space
d) Less memory & Finds a solution in large infinite space
Answer: d
Explanation: Two advantages: (1) they use very little memory-usually a constant amount;
and (2) they can often find reasonable solutions in large or infinite (continuous) state
spaces for which systematic algorithms are unsuitable.
26. A complete, local search algorithm always finds goal if one exists, an optimal algorithm
always finds a global minimum/maximum.
a) True
b) False
Answer: a
Explanation: An algorithm is complete if it finds a solution if exists and optimal if finds
optimal goal (minimum or maximum).
27. _______________ Is an algorithm, a loop that continually moves in the direction of
increasing value – that is uphill.
a) Up-Hill Search
b) Hill-Climbing
c) Hill algorithm
d) Reverse-Down-Hill search
Answer: b
Explanation: Refer the definition of Hill-Climbing approach.
Answer: c
Explanation: When no neighbor is having higher value, algorithm terminates fetching
local min/max.
Answer: a
Explanation: Refer to the definition of variants of hill-climbing search.
31. Hill climbing sometimes called ____________ because it grabs a good neighbor state
without thinking ahead about where to go next.
a) Needy local search
b) Heuristic local search
c) Greedy local search
d) Optimal local search
Answer: c
Explanation: None.
32. Hill-Climbing approach stuck for which of the following reasons?
a) Local maxima
b) Ridges
c) Plateaux
d) All of the mentioned
Answer: d
Explanation: Local maxima: a local maximum is a peak that is higher than each of its
neighboring states, but lower than the global maximum. Ridges: Ridges result in a
sequence of local maxima that is very difficult for greedy algorithms to navigate.
Plateaux: a plateau is an area of the state space landscape where the evaluation function is
flat.
33. __________ algorithm keeps track of k states rather than just one.
a) Hill-Climbing search
b) Local Beam search
c) Stochastic hill-climbing search
d) Random restart hill-climbing search
Answer: b
Explanation: Refer to the definition of Local Beam Search algorithm.
34. A genetic algorithm (or GA) is a variant of stochastic beam search in which successor
states are generated by combining two parent states, rather than by modifying a single
state.
a) True
b) False
Answer: a
Explanation: Stochastic beam search, analogous to stochastic hill climbing, helps to
alleviate this problem. Instead of choosing the best k from the pool of candidate
successors, stochastic beam search chooses k successors at random, with the probability
of choosing a given successor being an increasing function of its value.
Answer: a
Explanation: Fitness function helps choosing individuals from the population and
Crossover techniques defines the offspring generated.
36. Searching using query on Internet is, use of ___________ type of agent.
a) Offline agent
b) Online agent
c) Both Offline & Online agent
d) Goal Based & Online agent
Answer: d
Explanation: Refer to the definitions of both the type of agent.
Answer: a
Explanation: Refer definition of CSPs.
Answer: d
Explanation: All of above problems involves constraints to be satisfied.
39. What among the following constitutes to the incremental formulation of CSP?
a) Path cost
b) Goal cost
c) Successor function
d) All of the mentioned
Answer: d
Explanation: Initial state: The empty assignment ( ), in which all variables are unassigned.
Successor function: A value can be assigned to any unassigned variable, provided it does
not conflict with previously assigned variables.
Goal test: The current assignment is complete.
Path cost: A constant cost (e.g., 1) for every step.
40. 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.
a) Forward search
b) Backtrack search
c) Hill algorithm
d) Reverse-Down-Hill search
Answer: b
Explanation: Refer definition of backtracking algorithm.
41. To overcome the need to backtrack in constraint satisfaction problem can be eliminated
by ____________
a) Forward Searching
b) Constraint Propagation
c) Backtrack after a forward search
d) Omitting the constraints and focusing only on goals
Answer: a
Explanation: Forward Searching is technique in which a forward check till k steps is
made to analyze that the goal can be achieved satiating all constraints. With constraint
propagation, constraints on a variable can be propagated to next level/hierarchy and
satisfied at that level, eliminating need to backtrack.
42. The BACKTRACKING-SEARCH algorithm in Figure 5.3 has a very simple policy for
what to do when a branch of the search fails: back up to the preceding variable and try a
different value for it. This is called chronological-backtracking. It is also possible to go all
the way to set of variable that caused failure.
a) True
b) False
Answer: a
Explanation: Intelligent backtracking
43. Consider a problem of preparing a schedule for a class of student. What type of problem
is this?
a) Search Problem
b) Backtrack Problem
c) CSP
d) Planning Problem
Answer: c
Explanation: Schedule developer needs to consider all constraints on teacher as well as
students.
44. Constraint satisfaction problems on finite domains are typically solved using a form of
___________
a) Search Algorithms
b) Heuristic Search Algorithms
c) Greedy Search Algorithms
d) All of the mentioned
Answer: d
Explanation: Any Search techniques can be used
45. Solving a constraint satisfaction problem on a finite domain is an/a ___________ problem
with respect to the domain size.
a) P complete
b) NP complete
c) NP hard
d) Domain dependent
Answer: b
Explanation: None.
46. ___________ is/are useful when the original formulation of a problem is altered in some
way, typically because the set of constraints to consider evolves because of the
environment.
a) Static CSPs
b) Dynamic CSPs
c) Flexible CSPs
d) None of the mentioned
Answer: b
Explanation: Refer to the definition of Dynamic CSPs algorithm.
Answer: a
Explanation: Definition of flexible CSPs.
Answer: a
Explanation: None.
Answer: d
Explanation: Recursion uses LIFO.
Answer: a
Explanation: Constraints are propagated towards goal node, modifying the actual
problem.
52. Which of the following algorithm is generally used CSP search algorithm?
a) Breadth-first search algorithm
b) Depth-first search algorithm
c) Hill-climbing search algorithm
d) None of the mentioned
Answer: b
Explanation: Provides backtrack facility.
Game Theory
53. General games involves ____________
a) Single-agent
b) Multi-agent
c) Neither Single-agent nor Multi-agent
d) Only Single-agent and Multi-agent
Answer: d
Explanation: Depending upon games it could be single agent (Sudoku) or multi-agent
(Chess).
Answer: a
Explanation: Since in cooperative environment agents’ goals are I conflicts. They
compete for goal.
55. General algorithm applied on game tree for making decision of win/lose is ____________
a) DFS/BFS Search Algorithms
b) Heuristic Search Algorithms
c) Greedy Search Algorithms
d) MIN/MAX Algorithms
Answer: d
Explanation: Given a game tree, the optimal strategy can be determined by examining the
min/max value of each node, which we write as MINIMAX- VALUE(n). The min/max
value of a node is the utility (for MAX) of being in the corresponding state, assuming that
both players play optimally from there to the end of the game. Obviously, the min/max
value of a terminal state is just its utility. Furthermore, given a choice, MAX will prefer
to move to a state of maximum value, whereas MIN prefers a state of minimum value.
56. The minimax algorithm computes the minimax decision from the current state. It uses a
simple recursive computation of the minimax values of each successor state, directly
implementing the defining equations. The recursion proceeds all the way down to the
leaves of the tree, and then the minimax values are backed up through the tree as the
recursion unwinds.
a) True
b) False
Answer: a
Explanation: Refer definition of minimax algorithm.
Answer: a
Explanation: Same as DFS.
Answer: c
Explanation: The alpha-beta search computes the same optimal moves as minimax, but
eliminates the branches that can’t influence the final decision.
Answer: a
Explanation: The minimax decision are independent of the values of the pruned values x
and y because of the root values.
Answer: b
Explanation: The minimax search is depth-first search, So at one time we just have to
consider the nodes along a single path in the tree.
62. Which value is assigned to alpha and beta in the alpha-beta pruning?
a) Alpha = max
b) Beta = min
c) Beta = max
d) Both Alpha = max & Beta = min
Answer: d
Explanation: Alpha and beta are the values of the best choice we have found so far at any
choice point along the path for MAX and MIN.
Answer: a
Explanation: Alpha-beta search updates the value of alpha and beta as it gets along and
prunes the remaining branches at node.
Answer: a
Explanation: None.
Answer: c
Explanation: None.
67. Which function is used to calculate the feasibility of whole game tree?
a) Evaluation function
b) Transposition
c) Alpha-beta pruning
d) All of the mentioned
Answer: a
Explanation: Because we need to cut the search off at some point and apply an evaluation
function that gives an estimate of the utility of the state.
404185 Artificial Intelligence (Elective II)
Answer: b
Explanation: Knowledge and reasoning could aid to reveal other factors that could
complete environment.
1
Answer: a
Explanation: None.
6. ‘α |= β ‘(to mean that the sentence α entails the sentence β) if and only if, in every
model in which α is _____ β is also _____
a) True, true
b) True, false
c) False, true
d) False, false
Answer: a
Explanation: Refer the definition of law of entailment.
Answer: a
2
10. Which of the following error is expected to recognize by semantic analyzer?
a) Type mismatch
b) Undeclared variable
c) Reserved identifier misuse.
d) All of the above
Ans : d
Explanation: We have mentioned some of the semantics errors that the semantic
analyzer is expected to recognize: Type mismatch, Undeclared variable, Reserved
identifier misuse, Multiple declaration of variable in a scope, Accessing an out of
scope variable, Actual and formal parameter mismatch.
a) Domain grammar
b) Attribute grammar
c) Object grammar
d) Value grammar
Ans : b
a) Scope resolution
b) Type checking
c) Array-bound checking
d) All of the above
Ans : d
3
a) True
b) False
Answer: a
Explanation: Rule of universal instantiation.
16. The corresponding Existential Instantiation rule: for the existential quantifier is
slightly more complicated. For any sentence a, variable v, and constant symbol k that
does not appear elsewhere in the knowledge base.
a) True
b) False
Answer: a
Explanation: Rule of existential instantiation.
17. What among the following could the universal instantiation of ___________
For all x King(x) ^ Greedy(x) => Evil(x)
a) King(John) ^ Greedy(John) => Evil(John)
b) King(y) ^ Greedy(y) => Evil(y)
c) King(Richard) ^ Greedy(Richard) => Evil(Richard)
d) All of the mentioned
Answer: d
Explanation: Refer the definition if universal instantiation.
18. Lifted inference rules require finding substitutions that make different logical
expressions looks identical.
a) Existential Instantiation
b) Universal Instantiation
c) Unification
d) Modus Ponen
Answer: c
Answer: d
Explanation: Modus ponen is a rule for an inference.
20. In order to utilize generalized Modus Ponens, all sentences in the KB must be in the
form of Horn sentences.
4
a) True
b) False
Answer: a
Explanation: None.
21. For resolution to apply, all sentences must be in conjunctive normal form, a
conjunction of disjunctions of literals.
a) True
b) False
Answer: a
Explanation: None.
22. What are the two basic types of inferences?
a) Reduction to propositional logic, Manipulate rules directly
b) Reduction to propositional logic, Apply modus ponen
c) Apply modus ponen, Manipulate rules directly
d) Convert every rule to Horn Clause, Reduction to propositional logic
Answer: a
Explanation: None.
23. Which among the following could the Existential instantiation of ∃x Crown(x) ^
OnHead(x, Johnny)?
a) Crown(John) ^ OnHead(John, Jonny)
b) Crown(y) ^ OnHead(y, y, x)
c) Crown(x) ^ OnHead(x, Jonny)
d) None of the mentioned
Answer: a
Explanation: None.
Answer:D
Explanation
F(x) ==> x is my friend
P(x) ==> x is perfect
5
D is the correct answer.
B. There are some people who are not my friend and are perfect
C. There exist some people who are not my friend and are not
perfect.
26. Instead of representing knowledge in a relatively declarative, static way (as a bunch of
things that are true), rule-based system represent knowledge in terms of___________
that tell you what you should do or what you could conclude in different situations.
a) Raw Text
b) A bunch of rules
c) Summarized Text
d) Collection of various Texts
Answer: b
Explanation: None.
27. A rule-based system consists of a bunch of IF-THEN rules.
a) True
b) False
Answer: a
28. In a backward chaining system you start with the initial facts, and keep using the rules
to draw new conclusions (or take certain actions) given those facts.
a) True
6
b) False
Answer: b
Explanation: Refer the definition of backward chaining.
29. In a backward chaining system, you start with some hypothesis (or goal) you are
trying to prove, and keep looking for rules that would allow you to conclude that
hypothesis, perhaps setting new sub-goals to prove as you go.
a) True
b) False
30. Answer: a
31. Forward chaining systems are _____________ where as backward chaining systems
are ___________
a) Goal-driven, goal-driven
b) Goal-driven, data-driven
c) Data-driven, goal-driven
d) Data-driven, data-driven
Answer: c
Explanation: None.
32. A Horn clause is a clause with _______ positive literal.
a) At least one
b) At most one
c) None
d) All
Answer: b
Explanation: Refer to the definition of Horn Clauses.
33. ___________ trees can be used to infer in Horn clause systems.
a) Min/Max Tree
b) And/Or Trees
c) Minimum Spanning Trees
d) Binary Search Trees
Answer: b
Explanation: Take the analogy using min/max trees in game theory.
34. An expert system is a computer program that contains some of the subject-specific
knowledge of one or more human experts.
a) True
b) False
Answer: a
Explanation: None.
35. A knowledge engineer has the job of extracting knowledge from an expert and
building the expert system knowledge base.
a) True
b) False
7
Answer: a
Explanation: None.
Answer: b
Explanation: It will contains the list of goals containing a single element and returns
the set of all substitutions satisfying the query.
Answer: d
Explanation: The goals can be thought of as stack and if all of them us satisfied
means, then current branch of proof succeeds.
Answer: c
Answer: a
Explanation: It is depth-first search algorithm because its space requirements are
linear in the size of the proof.
8
Answer: d
Explanation: If there is any loop in the chain means, It will lead to incompleteness and
repeated states.
Answer: b
Explanation: Logic programming can be constructed by expressing knowledge in a
formal expression and the problem can be solved by running inference process.
Answer: a
Explanation: None.
Answer: b
Explanation: Occur check is omitted in prolog unification algorithm because of
unsound inferences.
44.
Answer: d
Explanation: None.
46. Which of the following are the applications of Expert systems?
a) Disease Diagnosis
b) Planning and Scheduling
c) Decision making
9
d) All of the mentioned
Answer: d
Explanation: None.
47. _________ is/are the well known Expert System/s for medical diagnosis systems.
a) MYSIN
b) CADUCEUS
c) DENDRAL
d) SMH.PAL
Answer: a
Explanation: None.
48. What are the main components of the expert systems?
a) Inference Engine
b) Knowledge Base
c) Inference Engine & Knowledge Base
d) None of the mentioned
Answer: c
Explanation: Look at the general architecture of rule based expert systems
49. There are primarily two modes for an inference engine: forward chaining and
backward chaining.
a) True
b) False
Answer: a
Explanation: None.
50. PXDES is medical expert system, for diagnosis of lung disease.
a) True
b) False
Answer: a
Explanation: None.
51. CaDet is used for early cancer detection.
a) True
b) False
Answer: a
Explanation: None.
52. MYSIN attempts to recommend appropriate therapies for patients with bacterial
infections.
a) True
b) False
Answer: a
Explanation: None.
53. GERMWATCHER is used to control infections caused by bacteria.
a) True
b) False
10
Answer: a
54. ARGEX is an agricultural expert system that gives correct advice to farmers.
a) True
b) False
Answer: a
Explanation: None
Answer: c
Explanation: All kinds of inference process can be captured as a single inference rule
that can be called as Generalized modus ponens.
Answer: b
Explanation: Lifted inference rules require finding substitutions that make different
logical expression looks identical. This process is called unification.
Answer: d
Explanation: The unify algorithm takes two sentences and returns a unifier if there is
one in the sentence.
11
Answer: a
Explanation: Generalized modus ponens is a lifted version of modus ponens because
it raises modus ponens from propositional to first-order logic.
Answer: b
Explanation: For every unifiable pair of expressions, there is a single most general
unifier that is unique up to renaming of variables.
60. Which makes the complexity of the entire algorithm quadratic in the size?
a) Clause
b) Inference
c) Resolution
d) Occur check
Answer: d
Explanation: Occur check makes the complexity of the entire algorithm quadratic in
the size of the expressions being unified.
61. How many functions are available in the unification and lifting process?
a) 1
b) 2
c) 3
d) 4
Answer: d
Explanation: The four functions are available in the unification and lifting process are
tell, ask, store and fetch.
62. Where did all the facts are stored to implement store and fetch function?
a) Database
b) Knowledge base
c) Datamart
d) All of the mentioned
Answer: b
Explanation: The simplest way to implement store and fetch functions is to keep all
the facts in the knowledge base in one long list.
12
Answer: a
Answer: c
Explanation: The buckets can be stored in a hash table for efficient access.
Answer: a
66. Uncertainty arises in the wumpus world because the agent’s sensors give only
___________
a) Full & Global information
b) Partial & Global Information
c) Partial & local Information
d) Full & local information
Answer: c
Explanation: The Wumpus world is a grid of squares surrounded by walls, where each
square can contain agents and objects. The agent (you) always starts in the lower left
corner, a square that will be labeled [1, 1]. The agent’s task is to find the gold, return
to [1, 1] and climb out of the cave. So uncertainty is there as the agent gives partial
and local information only. Global variable are not goal specific problem solving.
Answer: a
Explanation: To specify a Hybrid network, we have to specify two new kinds of
distributions: the conditional distribution for continuous variables given discrete or
continuous parents, and the conditional distribution for a discrete variable given
continuous parents.
68. How is Fuzzy Logic different from conventional control methods?
a) IF and THEN Approach
b) FOR Approach
c) WHILE Approach
d) DO Approach
13
Answer: a
Explanation: FL incorporates a simple, rule-based IF X AND Y THEN Z approach to
a solving control problem rather than attempting to model a system mathematically.
69. If a hypothesis says it should be positive, but in fact it is negative, we call it
___________
a) A consistent hypothesis
b) A false negative hypothesis
c) A false positive hypothesis
d) A specialized hypothesis
Answer: c
Explanation: Consistent hypothesis go with examples, If the hypothesis says it should
be negative but in fact it is positive, it is false negative. If a hypothesis says it should
be positive, but in fact it is negative, it is false positive. In a specialized hypothesis we
need to have certain restrict or special conditions.
70. The primitives in probabilistic reasoning are random variables.
a) True
b) False
Answer: a
Explanation: The primitives in probabilistic reasoning are random variables. Just like
primitives in Propositional Logic are propositions. A random variable is not in fact a
variable, but a function from a sample space S to another space, often the real
numbers.
14
Answer: b
Explanation: The main issues for degree of belief are nature of the sentences and the
dependence of degree of the belief.
Answer: c
Explanation: The version of probability theory we present uses an extension of
propositional logic for its sentences.
75. Where does the dependence of experience is reflected in prior probability sentences?
a) Syntactic distinction
b) Semantic distinction
c) Both Syntactic & Semantic distinction
d) None of the mentioned
Answer: a
Explanation: The dependence on experience is reflected in the syntactic distinction
between prior probability statements.
Answer: a
77. How many formal languages are used for stating propositions?
a) 1
b) 2
c) 3
d) 4
Answer: b
Explanation: The two formal languages used for stating propositions are propositional
logic and first-order logic.
15
Answer: c
Explanation: The basic element for a language is the random variable, which can be
thought as a part of world and its status is initially unknown.
79. How many types of random variables are available?
a) 1
b) 2
c) 3
d) 4
Answer: c
Explanation: The three types of random variables are boolean, discrete and
continuous.
80. Which is the complete specification of the state of the world?
a) Atomic event
b) Complex event
c) Simple event
d) None of the mentioned
Answer: a
Explanation: An atomic event is the complete specification of the state of the world
about which the event is uncertain.
Answer: b
Explanation: For continuous variables, it is not possible to write out the entire
distribution as a table.
Answer: d
Bayesian Networks
83. How many terms are required for building a bayes model?
a) 1
b) 2
c) 3
d) 4
Answer: c
Explanation: The three required terms are a conditional probability and two
unconditional probability.
16
84. What is needed to make probabilistic systems feasible in the world?
a) Reliability
b) Crucial robustness
c) Feasibility
d) None of the mentioned
Answer: b
Explanation: On a model-based knowledge provides the crucial robustness needed to
make probabilistic system feasible in the real world.
Answer: d
Explanation: Bayes rule can be used to answer the probabilistic queries conditioned
on one piece of evidence.
Answer: a
Explanation: A Bayesian network provides a complete description of the domain.
87. How the entries in the full joint probability distribution can be calculated?
a) Using variables
b) Using information
c) Both Using variables & information
d) None of the mentioned
Answer: b
Explanation: Every entry in the full joint probability distribution can be calculated
from the information in the network.
88. How the bayesian network can be used to answer any query?
a) Full distribution
b) Joint distribution
c) Partial distribution
d) All of the mentioned
Answer: b
Explanation: If a bayesian network is a representation of the joint distribution, then it
can solve any query, by summing all the relevant joint entries.
17
89. How the compactness of the bayesian network can be described?
a) Locally structured
b) Fully structured
c) Partial structure
d) All of the mentioned
Answer: a
Explanation: The compactness of the bayesian network is an example of a very
general property of a locally structured system.
Answer: c
Explanation: Local structure is usually associated with linear rather than exponential
growth in complexity.
91. Which condition is used to influence a variable directly by all the others?
a) Partially connected
b) Fully connected
c) Local connected
d) None of the mentioned
Answer: b
92. What is the consequence between a node and its predecessors while creating bayesian
network?
a) Functionally dependent
b) Dependant
c) Conditionally independent
d) Both Conditionally dependant & Dependant
Answer: c
Explanation: The semantics to derive a method for constructing bayesian networks
were led to the consequence that a node can be conditionally independent of its
predecessors.
18
Answer: b
Explanation: Hidden Markov model is used for solving temporal probabilistic
reasoning that was independent of transition and sensor model.
94. How does the state of the process is described in HMM(Hidden Markov Model)?
a) Literal
b) Single random variable
c) Single discrete random variable
d) None of the mentioned
Answer: c
Explanation: An HMM is a temporal probabilistic model in which the state of the
process is described by a single discrete random variable.
Answer: d
Explanation: The possible values of the variables are the possible states of the world.
Answer: a
Explanation: Additional state variables can be added to a temporal model while
staying within the HMM framework.
97. Which allows for a simple and matrix implementation of all the basic algorithm?
a) HMM
b) Restricted structure of HMM
c) Temporary model
d) Reality model
Answer: b
Explanation: Restricted structure of HMM allows for a very simple and elegant matrix
implementation of all the basic algorithm.
Answer: a
19
99. Which variable can give the concrete form to the representation of the transition
model?
a) Single variable
b) Discrete state variable
c) Random variable
d) Both Single & Discrete state variable
Answer: d
Explanation: With a single, discrete state variable, we can give concrete form to the
representation of the transition model.
100. Which algorithm works by first running the standard forward pass to
compute?
a) Smoothing
b) Modified smoothing
c) HMM
d) Depth-first search algorithm
Answer: b
Explanation: The modified smoothing algorithm works by first running the standard
forward pass to compute and then running the backward pass.
Answer: a
Explanation: Matrix formulation reveals an improvement in online smoothing with a
fixed lag.
102. Which suggests the existence of an efficient recursive algorithm for online
smoothing?
a) Matrix
b) Constant space
c) Constant time
d) None of the mentioned
Answer: b
20
404185 Artificial Intelligence (Elective II)
Credits: 03
Unit4
This set of Artificial Intelligence Multiple Choice Questions & Answers (MCQs) focuses on
“Learning – 1”.
1. What will take place as the agent observes its interactions with the world?
a) Learning
b) Hearing
c) Perceiving
d) Speech
Answer: a
Explanation: Learning will take place as the agent observes its interactions with
the world and its own decision-making process.
Answer: c
Explanation: A learning element modifies the performance element so that it can
make better decision.
Answer: c
Explanation: The three main issues are affected in design of a learning element
are components, feedback and representation.
Answer: b
Explanation: The type of feedback is used in determining the nature of the
learning problem that the agent faces.
Answer: c
Explanation: The three types of machine learning are supervised, unsupervised
and reinforcement.
Answer: d
Explanation: Decision tree takes input as an object described by a set of
attributes and returns a decision.
Answer: c
Explanation: A decision tree reaches its decision by performing a sequence of
tests.
8. Factors which affect the performance of learner system does not include?
a) Representation scheme used
b) Training scenario
c) Type of feedback
d) Good data structures
Answer: d
Explanation: Factors which affect the performance of learner system does not
include good data structures.
Answer: d
Explanation: Decision trees, Neural networks, Propositional rules and FOL rules
all are the models of learning.
11. In which of the following learning the teacher returns reward and punishment to
learner?
a) Active learning
b) Reinforcement learning
c) Supervised learning
d) Unsupervised learning
Answer: b
Explanation: Reinforcement learning is the type of learning in which teacher
returns reward or punishment to learner.
12. Decision trees are appropriate for the problems where ___________
a) Attributes are both numeric and nominal
b) Target function takes on a discrete number of values.
c) Data may have errors
d) All of the mentioned
Answer: d
Explanation: Decision trees can be used in all the conditions stated.
Answer: d
Explanation: Goal, model, learning rules and experience are the components of
learning system.
Answer: b
Explanation: The problem of unsupervised learning involves learning patterns in
the input when no specific output values are supplied. We cannot expect the
specific output to test your result. Here the agent does not know what to do, as
he is not aware of the fact what propose system will come out. We can say an
ambiguous un-proposed situation.
Answer: a
Explanation: Inductive learning involves finding a consistent hypothesis that
agrees with examples. The difficulty of the task depends on the chosen
representation.
Answer: b
Explanation: Computational learning theory analyzes the sample complexity and
computational complexity of inductive learning. There is a tradeoff between the
expressiveness of the hypothesis language and the ease of learning.
Answer: b
Explanation: Neural networks parameters can be learned from noisy data and
they have been used for thousands of applications, so it varies from problem to
problem and thus use nonlinear functions.
Answer: a
Explanation: A perceptron is a Feed-forward neural network with no hidden units
that can be representing only linear separable functions. If the data are linearly
separable, a simple weight updated rule can be used to fit the data exactly.
Answer: a
Answer: b
Explanation: An auto-associative network is equivalent to a neural network that
contains feedback. The number of feedback paths(loops) does not have to be
one.
22. A 4-input neuron has weights 1, 2, 3 and 4. The transfer function is linear with the
constant of proportionality being equal to 2. The inputs are 4, 10, 5 and 20
respectively. What will be the output?
a) 238
b) 76
c) 119
d) 123
Answer: a
Explanation: The output is found by multiplying the weights with their respective
inputs, summing the results and multiplying with the transfer function. Therefore:
Output = 2 * (1*4 + 2*10 + 3*5 + 4*20) = 238.
Answer: a
Explanation: Neural networks have higher computational rates than conventional
computers because a lot of the operation is done in parallel. That is not the case
when the neural network is simulated on a computer. The idea behind neural nets
is based on the way the human brain works. Neural nets cannot be programmed,
they can only learn by examples.
Answer: d
Explanation: All mentioned options are applications of Neural Network.
This set of Artificial Intelligence Multiple Choice Questions & Answers (MCQs)
focuses on “Decision Trees”.
25. A _________ is a decision support tool that uses a tree-like graph or model of
decisions and their possible consequences, including chance event outcomes,
resource costs, and utility.
a) Decision tree
b) Graphs
c) Trees
d) Neural Networks
Answer: a
Explanation: Refer the definition of Decision tree.
Answer: c
Explanation: Refer the definition of Decision tree.
Answer: d
Answer: d
29. What type of machine learning algorithm makes predictions when you have a set of
input data and you know the possible responses?
a) Supervised learning
b) Supervisory logic
c) Unsupervised learning
d) Deep learning
Answer: a
Answer: a
Explanation: In automatic vehicle set of vision inputs and corresponding
actions are available to learner hence it’s an example of supervised learning.
Answer: a
Explanation: In active learning, not only the teacher is available but the
learner can ask suitable perception-action pair examples to improve
performance.
Answer: d
Answer: c
Explanation: Consistent hypothesis go with examples, If the hypothesis says it
should be negative but infect it is positive, it is false negative. If a hypothesis
says it should be positive, but in fact, it is negative, it is false positive. In a
specialized hypothesis we need to have certain restrict or special conditions.
404185 Artificial Intelligence (Elective II)
Credits: 03
Natural Language
Answer: d
Explanation: None.
2. NLP is concerned with the interactions between computers and human (natural) languages.
a) True
b) False
Answer: a
Explanation: NLP has its focus on understanding the human spoken/written language and
converts that interpretation into machine understandable language.
3. What is the main challenge/s of NLP?
a) Handling Ambiguity of Sentences
b) Handling Tokenization
c) Handling POS-Tagging
d) All of the mentioned
Answer: a
Explanation: There are enormous ambiguity exists when processing natural language.
4. Modern NLP algorithms are based on machine learning, especially statistical machine
learning.
a) True
b) False
Answer: a
Explanation: None.
1
5. Choose form the following areas where NLP can be useful.
a) Automatic Text Summarization
b) Automatic Question-Answering Systems
c) Information Retrieval
d) All of the mentioned
Answer: d
Explanation: None.
6. Which of the following includes major tasks of NLP?
a) Automatic Summarization
b) Discourse Analysis
c) Machine Translation
d) All of the mentioned
Answer: d
Explanation: There is even bigger list of tasks of NLP.
http://en.wikipedia.org/wiki/Natural_language_processing#Major_tasks_in_NLP.
7. What is Coreference Resolution?
a) Anaphora Resolution
b) Given a sentence or larger chunk of text, determine which words (“mentions”) refer to the
same objects (“entities”)
c) All of the mentioned
d) None of the mentioned
Answer: b
Explanation: Anaphora resolution is a specific type of coreference resolution.
8. What is Machine Translation?
a) Converts one human language to another
b) Converts human language to machine language
c) Converts any human language to English
d) Converts Machine language to human language
Answer: a
Explanation: The best known example of machine translation is google translator.
9. The more general task of coreference resolution also includes identifying so-called
“bridging relationships” involving referring expressions.
a) True
b) False
Answer: a
Explanation: Refer the definition of Coreference Resolution.
10. What is Morphological Segmentation?
a) Does Discourse Analysis
b) Separate words into individual morphemes and identify the class of the morphemes
c) Is an extension of propositional logic
2
d) None of the mentioned
Answer: b
Explanation: None.
11. Given a stream of text, Named Entity Recognition determines which pronoun maps to
which noun.
a) False
b) True
Answer: a
Explanation: Given a stream of text, Named Entity Recognition determines which items in
the text maps to proper names.
12. Natural Language generation is the main task of Natural language processing.
a) True
b) False
Answer: a
Explanation: Natural Language Generation is to Convert information from computer
databases into readable human language.
13. OCR (Optical Character Recognition) uses NLP.
a) True
b) False
Answer: a
Explanation: Given an image representing printed text, determines the corresponding text.
14. Parts-of-Speech tagging determines ___________
a) part-of-speech for each word dynamically as per meaning of the sentence
b) part-of-speech for each word dynamically as per sentence structure
c) all part-of-speech for a specific word given as input
d) all of the mentioned
Answer: d
Explanation: A Bayesian network provides a complete description of the domain.
15. Parsing determines Parse Trees (Grammatical Analysis) for a given sentence.
a) True
b) False
Answer: a
Explanation: Determine the parse tree (grammatical analysis) of a given sentence. The
grammar for natural languages is ambiguous and typical sentences have multiple possible
analyses. In fact, perhaps surprisingly, for a typical sentence there may be thousands of
potential parses (most of which will seem completely nonsensical to a human).
16. IR (information Retrieval) and IE (Information Extraction) are the two same thing.
a) True
b) False
3
Answer: b
Explanation: Information retrieval (IR) – This is concerned with storing, searching and
retrieving information. It is a separate field within computer science (closer to databases), but
IR relies on some NLP methods (for example, stemming). Some current research and
applications seek to bridge the gap between IR and NLP.
Information extraction (IE) – This is concerned in general with the extraction of semantic
information from text. This covers tasks such as named entity recognition, Coreference
resolution, relationship extraction, etc.
17. Many words have more than one meaning; we have to select the meaning which makes
the most sense in context. This can be resolved by ____________
a) Fuzzy Logic
b) Word Sense Disambiguation
c) Shallow Semantic Analysis
d) All of the mentioned
Answer: b
Explanation: Shallow Semantic Analysis doesn’t cover word sense disambiguation.
18. Given a sound clip of a person or people speaking, determine the textual representation of
the speech.
a) Text-to-speech
b) Speech-to-text
c) All of the mentioned
d) None of the mentioned
Answer: b
Explanation: NLP is required to linguistic analysis.
Answer: a
Explanation: None.
20. In linguistic morphology _____________ is the process for reducing inflected words to
their root form.
a) Rooting
b) Stemming
c) Text-Proofing
d) Both Rooting & Stemming
Answer: b
Explanation: None.