Artificial Intelligence and Robotics (AIR)
4 of 4 sets
151. Tabu search is designed __________________________
A. as it does not follow aspiration criteria
B. to escape the trap of local optimality.
C. to unrecord forbidden moves, which are referred to as tabu moves .
D. all of the above
Answer:B
152. Production/Rule looks like________________
A. pattern-->data
B. action-->data
o m
C. pattern-->action
. c
D. none of the above
te
Answer:C a
q M
c
153. How can we convert AO graph with mixed nodes into graph with pure AND
and OR nodes?
M
A. by traversing multiple node
B. by deleting one of the node
C. by addition of extra node
D. none of the above
Answer:C
154. Arc consistency in AO graph is concernd with
____________________________________
A. nodes
B. finding consistent values for pairs of variables.
C. unary constraint
D. all of the above
Answer:B
155. A planning problem P in BSSP is defined as a _____________
A. triple (s, g, o)
B. triple (s1, s2, o)
C. triple (g1, g, o)
D. none of the above
Answer:A
156. Plan representation in Plan Space Planning is done with__ -----------links
A. binding links
B. ordering links and casual link
C. contigent link
D. head step
Answer:B
157. What is true aboout Iterative Deepening DFS?
A. it does not perform dfs in a bfs fashion.
B. it is the preferred informed search method
C. it’s a depth first search, but it does it one level at a time, gradually increasing the limit, until a
goal is found.
D. is a depth-first search with a fixed depth limit l
Answer:C
158. What is the main advantage of backward state-space search?
A. cost
B. actions
C. relevant actions
D. all of the mentioned
Answer:C
159. Backward State Space Planning (BSSP)_______________________________
A. simply explores the set of all future states in possible order
B. start searching backwards from the goal
C. leads to huge search space
D. has no sense of direction
Answer:B
View all MCQ's at McqMate.com
160. In Backward State Space Planning ,regress(A,G) that returns
______________________________
A. the regressed goal over action a when applied to goal g.
B. the goal state over action a when applied to goal g.
C. the initial state over action a when applied to goal g.
D. both a & b
Answer:A
161. What is true about Backward State Space Planning?
A. goal states are often incompletely specified.
B. expresses only what is desired in the final state, rather than a complete description of the final
state.
C. it uses regression
D. all of the above
Answer:D
162. effects? (a) in Forward State Space Planning denotes ___________________
A. denotes the set of negative effects of action a
B. denotes the set of neutral effects of action a
C. denotes the set of positive effects of action a
D. none of the above
Answer:C
163. In Forward State Space Planning , Progress ( A, S) function returns
___________________
A. the successor state s when action a is applied to state s.
B. the predecessor state s when action a is applied to state s.
C. both a & b
D. none of the above
Answer:A
164. What are the drawbacks of Forward State Space Planning?
A. fssp has very huge search space
B. it includes the actions that have nothing go do with achieving the goal
C. regression is used in forward state space planning
D. both a & b
View all MCQ's at McqMate.com
Answer:D
165. What arcs represents in AO Graph?
A. subproblem to be solved individually
B. solution
C. path
D. sequence of actions
Answer:A
166. Which are the first AI applications of AO graph?
A. saint
B. xcon
C. dendral
D. both a and c
Answer:D
167. What is Hyper-Edge in AO Graph?
A. many edges together can be hyber edge
B. those are and edges only
C. both 1 and 2
D. none of the above
Answer:C
168. What cost is assumed for arc while solving AO* progress example?
A. 0
B. 1
C. 2
D. 3
Answer:B
169. What is the heuristic cost of SOLVED nodes in AO* example?
A. 0
B. 1
C. 2
D. 3
View all MCQ's at McqMate.com
Answer:A
170. What is used to lable primitive problems in AO problem?
A. unvisited
B. unsolved
C. solved
D. visited
Answer:C
View all MCQ's at McqMate.com
