Question 1 : Which of the following algorithm is generally used CSP search algorithm?
1. Breadth-first search algorithm
2. Depth-first search algorithm
3. Hill-climbing search algorithm
4. None of the mentioned
View Answer   Discuss with Members

Question 2 : When do we call the states are safely explored?
1. A goal state is unreachable from any state
2. A goal state is denied access
3. A goal state is reachable from every state
4. None of the mentioned
View Answer   Discuss with Members

Question 3 : Constraint Propagation technique actually modifies the CSP problem.
1. True
2. False
3.
4.
View Answer   Discuss with Members

Question 4 : Backtracking is based on,
1. Last in first out
2. First in first out
3. Recursion
4. Both Last in first out & Recursion
View Answer   Discuss with Members

Question 5 : Language/Languages used for programming Constraint Programming includes
1. Prolog
2. C#
3. C
4. Fortrun
View Answer   Discuss with Members

Question 6 : Flexible CSPs relax on _______
1. Constraints
2. Current State
3. Initial State
4. Goal State
View Answer   Discuss with Members

Question 7 : ____________ is/are useful when the original formulation of a problem is altered in some way, typically because the set of constraints to consider evolves because of the environment.
1. Static CSPs
2. Dynamic CSPs
3. Flexible CSPs
4. None of the mentioned
View Answer   Discuss with Members

Question 8 : Solving a constraint satisfaction problem on a finite domain is an/a ___________ problem with respect to the domain size.
1. P complete
2. NP complete
3. NP hard
4. Domain dependent
View Answer   Discuss with Members

Question 9 : Constraint satisfaction problems on finite domains are typically solved using a form of ___________
1. Search Algorithms
2. Heuristic Search Algorithms
3. Greedy Search Algorithms
4. All of the mentioned
View Answer   Discuss with Members

Question 10 : Consider a problem of preparing a schedule for a class of student. This problem is a type of
1. Search Problem
2. Backtrack Problem
3. CSP
4. Planning Problem
View Answer   Discuss with Members