MCQ Ai
MCQ Ai
What is the name of the computer program that simulates the thought processes of human
beings?
a) Human logic
b) Expert reason
c) Expert system
d) Personal information
What is the name of the computer program that contains the distilled knowledge of an
expert?
a) Database management system
b) Management information System
c) Expert system
d) Artificial intelligence
A.M. turing developed a technique for determining whether a computer could or could not
demonstrate the artificial Intelligence, Presently, this technique is called __________
a) Turing Test
b) Algorithm
c) Boolean Algebra
d) Logarithm
a) Mundane Task
b) Formal Task
c) Expert Task
Explanation: The state-space search takes both precondition and effects into account for solving
a problem.
a) 1
b) 2
c) 3
d) 4
Explanation: There are two ways available to solve the state-space search. They are forward
from the initial state and backward from the goal.
What is the other name for forward state-space search?
a) Progression planning
b) Regression planning
c) Test planning
d) None of the mentioned
Explanation: There are four states available in state-space search. They are initial state, actions,
goal test and step cost.
Explanation: The main advantage of backward search will allow us to consider only relevant
actions.
Which approach is to pretend that a pure divide and conquer algorithm will work?
a) Goal independence
b) Subgoal independence
c) Both Goal & Subgoal independence
d) None of the mentioned
Explanation: Subgoal independence approach is to pretend that a pure divide and conquer
algorithm will work for admissible heuristics.
Which term is used for describing the judgmental or commonsense part of problem
solving?
a) Heuristic
b) Critical
c) Value based
d) Analytical
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.
Explanation: A search algorithm takes input as a problem and returns a solution to the problem
as an output.
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
Explanation: A problem has four components initial state, goal test, set of actions, path cost.
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.
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
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.
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.
Explanation: In blind search, We can search the states without having any additional
information. So uninformed search method is blind search.
Which search is implemented with an empty first-in-first-out queue?
a) Depth-first search
b) Breadth-first search
c) Bidirectional search
d) None of the mentioned
Explanation: Because of FIFO queue, it will assure that the nodes that are visited first will be
expanded first.
Explanation: The four parts of the problem are initial state, set of actions, goal test and path cost.
Explanation: It implements stack operation because it always expands the deepest node in the
current tree.
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
Explanation: The lowest expansion node is selected because the evaluation measures distance to
the goal.
Which search is complete and optimal when h(n) is consistent?
a) Best-first search
b) Depth-first search
c) Both Best-first & Depth-first search
d) A* search
Explanation: Good heuristic can be constructed by relaxing the problem, So the performance of
heuristic search can be improved.
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
Explanation: Because of using greedy best-first search, It will quickly lead to the solution of the
problem.
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
Explanation: The problem specific knowledge is also known as Heuristics and Best-First search
uses some heuristic to choose the best node for expansion.
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.
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
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.
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.
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
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
Explanation: Schedule developer needs to consider all constraints on teacher as well as students.
It should be systematic.
Both of these.
None of these.
Recoverable problem
Irrecoverable problem
Ignorable problem
Recoverable problem
Irrecoverable problem
Ignorable problem
A ________is a state that is better than all its neighbors but is not better than some other
states farther away.
Local Maximul
Plateau
Ridge
Resolution
A ______ is a flat area of the search space in which a whole set of neighboring states have
the same value.
Local Maximul
Plateau
Ridge
Resolution
A___________is an area of the search space that is higher than surrounding areas and that
itself has a slop.
Local Maximul
Plateau
Ridge
Resolution
__________is a variation of hill climbing in which, at the beginning of the process, some
downhill moves may be made.
Simulated Annealing
Local Maximam
Plateau
Resolution
The _______analysis process centers around the detection of differences between the
current state and the goal state.
Means-ends analysis
Local Maximam
Plateau
Resolution
_______consider all moves from the current state and selects the best one as the next state.
Both of these
None of these
Ability to represent all of the kinds of knowledge that are needed in the domain is
called_____________.
Representational Adequacy
Inferential Adequacy
Inferential Efficiency
Acquisitional Efficiency
_________is the ability to incorporate into the knowledge structure additional information
that can be used to focus the attention of the inference mechanisms in the most promising
directions.
Representational Adequacy
Inferential Adequacy
Inferential Efficiency
Acquisitional Efficiency
Representational Adequacy
Inferential Adequacy
Inferential Efficiency
Acquisitional Efficiency
Consider a good system for the representation of knowledge in a particular domain. What
property should it possess?
a) Representational Adequacy
b) Inferential Adequacy
c) Inferential Efficiency
d) All of the mentioned
Explanation: Consider a good system for the representation of knowledge in a particular domain.
The properties should be Representational Adequacy, Inferential Adequacy, Inferential
Efficiency and Acquisitional Efficiency.
__________is the ability to manipulate the representational structures in such a way as to
derive the new structures corresponding to new knowledge inferred from old.
Representational Adequacy
Inferential Adequacy
Inferential Efficiency
Acquisitional Efficiency
A good system for knowledge representation in a particular domain should possess which
of the following property?
Representational Adequacy
Inferential Adequacy
Inferential Efficiency
All of these
Inheritable knowledge
Inferential knowledge
All of these
Unit4: Using Predicate Logic
Explanation: Two literals are complementary if they are identical but of opposite sign
Resolution
Backward Chaining
Unification
None of these
Resolution
Backward Chaining
Unification
None of these
Unit5: Representing Knowledge Using Rules
A ________is one in which knowledge is specified, but the use to which that knowledge is to
be put is not given.
Declarative representation
Procedural representation
Both of these
None of these
Horn clause
Unification
Resolution
Backward Chaining
Forward reasoning
Backward reasoning
None of these
Both of these
Forward reasoning
Backward reasoning
None of these
Both of these
None of these
Both of these
a) Monotonic
b) Analogical
c) Bitonic
d) Non-monotonic
In ___________, once the conclusion is taken, then it will remain the same even if we add
some other information to existing information in our knowledge base.
a) Monotonic reasoning
b) Analogical reasoning
c) Bitonic reasoning
d) Non-monotonic reasoning
Default reasoning
Monotonic reasoning
Analogical reasoning
Bitonic reasoning
In default logic, which of the following inference rules of the form is allowed?
a) (A : B) / C
b) A / (B : C)
c) A / B
d) A / B : C
________is used to calculate the probability of an event based on its association with
another event.
Bayes theorem
Resolution
Unification
Backward chining
A ________ is a probabilistic graphical model which represents a set of variables and their
conditional dependencies using a directed acyclic graph.
Bayesian network
Resolution
Unification
Backward chining
Bayesian network
Resolution
Unification
Explanation: In Bayes theorem, P(Hi|E) is the probability that hypotheses Hi is true given
evidence E.
Semantic net
Bayesian network
Resolution
Unification
Tangled Hierarchy
Bayesian network
Resolution
Unification
Unit 9: Strong Slot and Filler Structure
________ is a theory of how to represent the kind of knowledge about events that is usually
contained in natural language sentences.
Conceptual dependency
Script
Tangled Hierarchy
Bayesian network
Conceptual dependency
Script
Tangled Hierarchy
Bayesian network
Entry conditions
Result
Roles
All of these
Unit 10: Game Playing
Which search is equal to minimax search but eliminates the branches that can’t influence
the final decision?
a) Depth-first search
b) Breadth-first search
c) Alpha-beta pruning
d) None of the mentioned
Explanation: The alpha-beta search computes the same optimal moves as minimax, but
eliminates the branches that can’t influence the final decision.
Explanation: The minimax decision are independant of the values of the pruned values x and y
because of the root values.
Explanation: Alpha–beta pruning can be applied to trees of any depth and it is possible to prune
entire subtree rather than leaves.
Which search is similar to minimax search?
a) Hill-climbing search
b) Depth-first search
c) Breadth-first search
d) All of the mentioned
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.
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.
Explanation: Alpha-beta search updates the value of alpha and beta as it gets along and prunes
the remaining branches at node.
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.
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.
Explanation: Third component of a planning system is to detect when a solution has been found.
Applying rules
Detecting a solution
All of these
Understanding
Applying rules
Detecting a solution
Type of mapping
All of these
__________ is the process of interpreting an input and assigning it meaning.
Understanding
Applying rules
Detecting a solution
Morphological Analysis
Syntactic Analysis
Semantic Analysis
All of these
Morphological Analysis
Syntactic Analysis
Semantic Analysis
Pragmatic Analysis
Morphological Analysis
Syntactic Analysis
Semantic Analysis
Pragmatic Analysis
The structures created by the syntactic analyzer are assigned meanings. This is called
_______.
Morphological Analysis
Syntactic Analysis
Semantic Analysis
Pragmatic Analysis
The meaning of an individual sentence may depend on the sentences that precedes it and
may influence the meanings of the sentence s that follow it. This is called___________.
Morphological Analysis
Syntactic Analysis
Discourse Integration
Pragmatic Analysis
The structure representing what was actually said is reinterpreted to determine what was
actually meant. This is called__________.
Morphological Analysis
Syntactic Analysis
Discourse Integration
Pragmatic Analysis
All paths
All of these
_________is a top down parsing procedure that allows various kinds of knowledge to be
incorporated into it.
ATN
Morphological Analysis
Syntactic Analysis
Discourse Integration
Research scientists all over the world are taking steps towards building computers with
circuits patterned after the complex interconnections existing among the human brain’s
nerve cells. What name is given to such type of computers?
a) Intelligent computers
b) Supercomputers
c) Neural network computers
d) Smart computers
______have a scalar value associated with each neuron of the network that resembles the
notion of energy.
Hopfield networks
Perceptron
Neural network
Supercomputers
Distributed representation
All of these
Hopfield networks
Perceptron
Neural network
Supercomputers
In __________, teacher is present during learning process and present expected output.
Supervised learning
Unsupervised learning
Reinforced learning
Competitive learning
In ______, teacher is not present and desired output is not presented to the network.
Supervised learning
Unsupervised learning
Reinforced learning
Competitive learning
In _________, teacher is present but does not present the expected output.
Supervised learning
Unsupervised learning
Reinforced learning
Competitive learning
Supervised learning
Unsupervised learning
Reinforced learning
Competitive learning
Clustering
Classification
Function approximation
All of these
Recurrent network
Both of these
Repeat
Cut
Fail
Prolog is ___________.
Procedural Language
Both of these
Robotics
Expert System
Char
Integer
String
Repeat
Cut
Fail
The entire expression before the period in each case is called a _________.
Domain
Predicate
Clause