
Artificial intelligence and robotics mcq questions and answers
1. Which of the Following problems can be modeled as CSP?
- 8-Puzzle problem
- 8-Queen problem
- Map coloring problem
- All of the mentioned
All of the mentioned
2. What among the following constitutes to the incremental formulation of CSP?
- Path cost
- Goal cost
- Successor function
- All of the mentioned
All of the mentioned
3. 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.
- Forward search
- Backtrack search
- Hill algorithm
- Reverse-Down-Hill search
Backtrack search
4. To overcome the need to backtrack in constraint satisfaction problem can be eliminated by ______
- Forward Searching
- Constraint Propagation
- Backtrack after a forward search
- Omitting the constraints and focusing only on goals
Forward Searching
5. The BACKTRACKING-SEARCH algorithm has a very simple policy for what to do when a branch of the search fails: back up to the preceding variable and try a different value for it. This is called chronological-backtracking. It is also possible to go all the way to set of variable that caused failure
- True
- False
True
6. Consider a problem of preparing a schedule for a class of student. What type of problem is this?
- Search Problem
- Backtrack Problem
- CSP
- Planning Problem
CSP
7. Constraint satisfaction problems on finite domains are typically solved using a form of ___
- Search Algorithms
- Heuristic Search
- Greedy Search
- All of the mentioned
All of the mentioned
8. Solving a constraint satisfaction problem on a finite domain is an/a _____ problem with respect to the domain size.
- P complete
- NP complete
- NP hard
- Domain dependent
NP complete
9. _____ 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.
- Static CSPs
- Dynamic CSPs
- Flexible CSPs
- None of the mentioned
Dynamic CSPs
10. Flexible CSPs relax on _____
- Constraints
- Current State
- Initial State
- Goal State
Constraints
air mcq questions SPPU | air mcq with answers
11. Language/Languages used for programming Constraint Programming includes __
- Prolog
- C#
- C
- Fortrun
Prolog
12. Backtracking is based on __
- Last in first out
- First in first out
- Recursion
- Both Last in first out & Recursion
Both Last in first out & Recursion
13. Constraint Propagation technique actually modifies the CSP problem.
- True
- False
True
14. When do we call the states are safely explored?
- A goal state is unreachable from any state
- A goal state is denied access
- A goal state is reachable from every state
- None of the mentioned
A goal state is reachable from every state
15. Which of the following algorithm is generally used CSP search algorithm
- Breadth-first search algorithm
- Depth-first search algorithm
- Hill-climbing search algorithm
- None of the mentioned
Depth-first search algorithm
16. CSPs are –
- an alternative formulation for general problem solving method
- ways of formulating problems using variables and constraints
- problems that come in the way of satisfying constraints
- problems that arise after constraint satisfaction
an alternative formulation for general problem solving method
17. A constraint is
- something that prevents an algorithm from solving a problem.
- a restriction on what values the variables in the problem can take.
- a limitation of the problem solving approach.
- none of the above.
a restriction on what values the variables in the problem can take.
18. A Binary CSP is
- a CSP with only two variables.
- a CSP where each variable can take only two values.
- a CSP with only two constraints.
- a CSP where the size of the scope of every constraint is two.
a CSP where the size of the scope of every constraint is two.
19. A CSP with only soft constraints, also called preferences
- has only solutions with all constraints satisfied.
- may have not any solution at all.
- can have more than one solution with different associated costs
- none of the above
can have more than one solution with different associated costs
Artificial intelligence mcq and robotics mcqs questions
20. Searching using query on Internet is, use of _____ type of agent
- Offline agent
- Online agent
- Both Offline & Online agent
- Goal Based & Online agent
Goal Based & Online agent
21. Mark two main features of Genetic Algorithm
- Fitness function & Crossover techniques
- Crossover techniques & Random mutation
- Individuals among the population & Random mutation
- Random mutation & Fitness function
Fitness function & Crossover techniques
22. Optimality of BFS is
- When there is less number of nodes
- When all step costs are equal
- When all step costs are unequal
- one of the mentioned
When all step costs are equal
23. A production rule consists of
- A set of Rule
- A sequence of steps
- Set of Rule & sequence of steps
- Arbitrary representation to problem
Set of Rule & sequence of steps
24. The major component/components for measuring the performance of problem solving
- Completeness
- Optimality
- Time and Space complexity
- All of the mentioned
All of the mentioned
27. The main task of a problem-solving agent is
- Solve the given problem and reach to goal
- To find out which sequence of action will get it to the goal state
- All of the mentioned
- None of the mentioned
All of the mentioned
28. The process by which the brain orders actions needed to complete a specific task is referred as __
- Planning problem
- Partial order planning
- Total order planning
- Both Planning problem & Partial order planning
Both Planning problem & Partial order planning
29. The famous spare tire problem or Scheduling classes for bunch of students or Air cargo transport are the best example of __
- Planning problem
- Partial Order planning problem
- Total order planning
- None of the mentioned
Planning problem
30. To eliminate the inaccuracy problem in planning problem or partial order planning problem we can use _______ data structure/s.
- Stacks
- Queue
- BST (Binary Search Tree)
- Planning Graphs
Planning Graphs
air mcq question answer
31. Planning graphs consists of __
- a sequence of levels
- a sequence of levels which corresponds to time steps in the plan
- a sequence of actions which corresponds to the state of the system
- none of the mentioned
a sequence of levels which corresponds to time steps in the plan
33. __ algorithms is used to extract the plan directly from the planning graph, rather than using graph to provide heuristic.
- BFS/DFS
- A*
- Graph-Plan
- Greedy
Graph-Plan
32. Planning graphs works only for prepositional planning problems.
- True
- False
True
34. What is the other name of each plan resulted in partial order planning?
- Polarization
- Linearization
- Solarization
- None of the mentioned
Linearization
35. What are the two major aspects which combines AI Planning problem?
- Search & Logic
- Logic & Knowledge Based Systems
- FOL & Logic
- Knowledge Based Systems
Search & Logic
36. Which of the following are action langauges
- STRIP
- ADL
- All of the mentioned
- None of the mentioned
All of the mentioned
25. Web Crawler is a/an
- Intelligent goal-based agent
- Problem-solving agent
- Simple reflex agent
- Model based agent
Intelligent goal-based agent
26. What is state space?
- The whole problem
- Your Definition to a problem
- Problem you design
- Representing your problem with variable and parameter
Representing your problem with variable and parameter
Data Analytics sppu mcq
artificial intelligence and robotics mcqs, artificial intelligence and robotics mcq sppu, artificial intelligence and robotics mcq questions, artificial intelligence and robotics multiple choice questions, artificial intelligence and robotics mcq questions and answers, artificial intelligence and robotics quiz, AIR mcq questions, AIR mcq pdf, air mcq sppu, artificial intelligence and robotics mcq sppu