Solved MCQs on knowledge engineering in Artificial Intelligence (Questions Answers).
1.The constraint Propagation method actually alters the CSP problem.
(A). True
(B). False
(C). Partially true
MCQ Answer: a
2. States are safely explored when a goal state is?
(A). unreachable from any state
(B). denied access
(C). reachable from every state
(D). None of these
(E). None of these
MCQ Answer: c
3. The language used for programming Constraint Programming includes which of the following?
(A). Prolog
(B). C#
(C). C
(D). Fortran
(E). None of these
MCQ Answer: a
4. Which of the following algorithm is a commonly used CSP search algorithm?
(A). Breadth-first
(B). Depth-first
(C). Hill-climbing
(D). None of these
MCQ Answer: b
5. Which of the following constitutes to the incremental formulation of CSP?
(A). Path cost
(B). Goal cost
(C). Successor function
(D). All of these
(E). None of these
MCQ Answer: d
6. Which of the following search is used for adepth-first search picks up the values for one variable at a time and returns when there are no legal values left to assign for a variable.
(A). Forward search
(B). Backtrack search
(C). Hill algorithm
(D). Reverse-Down-Hill search
(E). None of these
MCQ Answer: b
7. Which of the following problems are mathematical problems defined as a set of objects whose state must satisfy a number of constraints.
(A). Constraints Satisfaction Problems
(B). Uninformed Search Problems
(C). Local Search Problems
(D). All of these
(E). None of these
MCQ Answer: a
8. Which of the following problems can be modeled as a CSP?
(A). 8-Puzzle problem
(B). 8-Queen problem
(C). Map coloring problem
(D). All of these
(E). None of these
MCQ Answer: d
9. To reduce the requirement to backtrack in constraint satisfaction problem can be eliminated by which of the following?
(A). Forward Searching
(B). Constraint Propagation
(C). Backtrack after a forward search
(D). Omitting the constraints and to focus just on goals
(E). None of these
MCQ Answer: a
10. A problem can occur when we are making a schedule for a class of university students. Which kind of problem is this?
(A). Search Problem
(B). Backtrack Problem
(C). CSP
(D). Planning Problem
(E). None of these
MCQ Answer: c
11. Constraint satisfaction issues on finite domains are normally solved using a form of which of the following algorithms.
(A). Search Algorithms
(B). Heuristic Search Algorithms
(C). Greedy Search Algorithms
(D). All of these
(E). None of these
MCQ Answer: d
12. Solving a constraint satisfaction issue on a finite domain is what kind of problem according to the domain size.
(A). P complete
(B). NP complete
(C). NP hard
(D). Domain dependent
(E). None of these
MCQ Answer: b
13. Which of the following CSPs are useful when the original formulation of a problem is changed in some way, normally because of a set of constraints to consider evolves because of the environment.
(A). Static CSPs
(B). Dynamic CSPs
(C). Flexible CSPs
(D). None of these
MCQ Answer: b
14. Flexible CSPs relax on which of the following?
(A). Constraints
(B). Current State
(C). Initial State
(D). Goal State
(E). None of these
MCQ Answer: a
15. Backtracking is based on which of the following?
(A). Last in first out
(B). First in first out
(C). Recursion
(D). Both Last in first out and Recursion
(E). None of these
MCQ Answer: d
More MCQs on the sidebar of Website
Agent Architecture MCQs, Alpha Beta Pruning MCQs, Backward Chaining, Forward Chaining MCQs, Bayesian Networks MCQs, Communication, Hidden Markov Model, Image Perception MCQs,
Uninformed Search Strategy, Inductive logic programming, Informed Search Strategy, Learning,
Object Recognition, Online Search Agent, Uncertain Knowledge and Reasoning MCQs on Artificial Intelligence.
MCQs collection of solved and repeated MCQs with answers for the preparation of competitive exams, admission test and job of PPSC, FPSC, UPSC, AP, APPSC, APSC, BPSC, PSC, GOA, GPSC, HPSC, HP, JKPSC, JPSC, KPSC, KERALAPSC, MPPSC, MPSC, MPSCMANIPUR, MPSC, NPSC, OPSC, RPSC, SPSCSKM, TNPSC, TSPSC, TPSC, UPPSC, UKPSC, SPSC, KPPSC, BPSC, AJKPSC ALPSC, NPSC, LPSC, SCPSC, DPSC, DCPSC, PSC, UPSC, WVPSC, PSCW, and WPSC.
