Artificial Intelligence (2180703) MCQs

MCQs of Problems, State Space Search & Heuristic Search Techniques

Showing 51 to 60 out of 67 Questions
51.
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:

Option (d)

52.
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:

Option (b)

53.
Flexible Constraint Satisfaction Problems relax on _______
(a) Constraints
(b) Current State
(c) Initial State
(d) Goal State
Answer:

Option (a)

54.
Language/Languages used for programming Constraint Programming includes ____________
(a) Prolog
(b) C#
(c) C
(d) Fortrun
Answer:

Option (a)

55.
Backtracking is based on ____________
(a) Last in first out
(b) First in first out
(c) Recursion
(d) Both Last in first out & Recursion
Answer:

Option (d)

56.
Constraint Propagation technique actually modifies the Constraint Satisfaction Problem problem.
(a) TRUE
(b) FALSE
Answer:

Option (a)

57.
Which of the following algorithm is generally used Constraint Satisfaction Problem search algorithm?
(a) Breadth-first search algorithm
(b) Depth-first search algorithm
(c) Hill-climbing search algorithm
(d) None of the mentioned
Answer:

Option (b)

58.
In a rule-based system, procedural domain knowledge is in the form of:
(a) production rules
(b) rule interpreters
(c) meta-rules
(d) control rules
Answer:

Option (a)

59.
A production rule consists of"
(a) A set of Rule
(b) A sequence of steps
(c) Both (a) and (b)
(d) Arbitrary representation to problem
Answer:

Option (c)

60.
The complete set of rules for defining the valid movements of an AI agent for changing the states", What does the above definition refer to?
(a) Documentation for an AI agent
(b) Production rules for an AI agent
(c) Pseudo Code for an AI agent
(d) None of the above
Answer:

Option (b)

Showing 51 to 60 out of 67 Questions