Artificial Intelligence Mid - I, September - 2014

1.Which instruments are used for perceiving and acting upon the environment?
  • Sensors and Actuators
  • Sensors
  • Perceiver
  • None of the mentioned
Answer: A
2.How many types of agents are there in artificial intelligence?
  • 1
  • 2
  • 3
  • 4
Answer: D
3.What can operate over the joint state space?
  • Decision-making algorithm
  • Learning algorithm
  • Complex algorithm
  • Both a & b
Answer: D
4.What is not represented by using propositional logic?
  • Objects
  • Relations
  • Both a & b
  • None of the mentioned
Answer: A
5.What is used for tracking uncertain events?
  • Filtering algorithm
  • Sensors
  • Actuators
  • None of the mentioned
Answer: A
6.What is state space?
  • The whole problem
  • Your Definition to a problem
  • Problem you design
  • Representing your problem with variable and parameter
Answer: D
7.A search algorithm takes _________ as an input and returns ________ as an output.
  • Input, output
  • Problem, solution
  • Solution, problem
  • Parameters, sequence of actions
Answer: B
8.Which search strategy is also called as blind search?
  • Uninformed search
  • Informed search
  • Simple reflex search
  • All of the mentioned
Answer: A
9.Which search is implemented with an empty first-in-first-out queue?
  • Depth-first search
  • Breadth-first search
  • Bidirectional search
  • None of the mentioned
Answer: B
10.Heuristic function h(n) is,
  • Lowest path cost
  • Cheapest path from root to goal node
  • Estimated cost of cheapest path from root to goal node
  • Average path cost
Answer: C
11.Best-First search is a type of informed search, which uses ________________ to choose the best next node for expansion.
Answer: Evaluation function returning lowest evaluation
12.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.
Answer: Backtrack search
13.Solving a constraint satisfaction problem on a finite domain is an/a ___________ problem with respect to the domain size.
Answer: NP complete
14.The initial state and the legal moves for each side define the __________ for the game.
Answer: Game Tree
15.Knowledge and reasoning also play a crucial role in dealing with __________________ environment.
Answer: Partially Observable
16.‘α |= β ‘(to mean that the sentence α entails the sentence β) if and only if, in every model in which α is ________________, β is also _______________.
Answer: True, true
17.Translate the following statement into First order logic. “For every a, if a is a philosopher, then a is a scholar” ___________________________
Answer: a philosopher(a) -> scholar(a)
18.A _____________ is used to demonstrate, on a purely syntactic basis, that one formula is a logical consequence of another formula.
Answer: Deductive Systems
19.What is the expansion if PEAS in task environment?_________________________________
Answer: Performance, Environment, Actuators, Sensors
20.General algorithm applied on game tree for making decision of win/lose is ____________
Answer: MIN/MAX Algorithms