Introduction to AI (22AI32) Module 2 Quiz
Quiz by Ramya k
Feel free to use or edit a copy
includes Teacher and Student dashboards
Measure skillsfrom any curriculum
Tag the questions with any skills you have. Your dashboard will track each student's mastery of each skill.
- edit the questions
- save a copy for later
- start a class game
- automatically assign follow-up activities based on students’ scores
- assign as homework
- share a link with colleagues
- print as a bubble sheet
- Q1
1. What is a well-defined problem in the context of AI?
A problem that is too complex to solve
A problem with no clear solution
A problem that requires human intuition
A problem that has a clear goal, initial state, and set of actions
30s - Q2
2. Which of the following is NOT a component of a problem formulation?
Actions
Initial state
Goal state
Heuristic function
30s - Q3
3. In problem-solving agents, what is the purpose of the search algorithm?
To find a sequence of actions that leads to the goal state
To define the problem space
To evaluate the performance of the agent
To generate random solutions
30s - Q4
4. Which of the following is an example of a toy problem?
Autonomous driving
Chess
The 8-Puzzle Problem
The Traveling Salesman Problem
30s - Q5
5. Which of the following search strategies explores all possible states before finding a solution?
Greedy Best-First Search
Breadth-First Search
Depth-First Search
A* Search
30s - Q6
6. What is the main advantage of using heuristics in problem-solving?
They guarantee an optimal solution
They eliminate the need for a search algorithm
They reduce the search space and improve efficiency
They simplify the problem formulation
30s - Q7
7. In the context of problem-solving agents, what does "state space" refer to?
The set of all possible actions
The set of all possible agents
The set of all possible states that can be reached from the initial state
The set of all possible goals
30s - Q8
8. Which of the following is a common method for formulating problems?
Defining the initial state and goal state
All of the above
Establishing the constraints of the problem
Identifying the actions available
30s - Q9
9. Which of the following is an example of a search algorithm that uses a heuristic?
Depth-First Search
A* Search
Uniform Cost Search
Breadth-First Search
30s - Q10
10. What is the main challenge in solving real-world problems compared to toy problems?
Real-world problems often have more constraints and uncertainties
Toy problems require more complex algorithms
Toy problems have no defined goals
Real-world problems are always easier to solve
30s - Q11
11. Which of the following is a characteristic of a search problem?
It is always solvable in polynomial time
It can be represented as a graph
It requires no computational resources
It has a single solution
30s - Q12
12. Which of the following is a limitation of depth-first search?
It always finds the optimal solution
It explores all nodes at the current depth before moving deeper
It requires less memory than breadth-first search
It can get stuck in infinite loops if the search space is infinite
30s - Q13
13. What is the significance of formulating problems in AI?
It helps in understanding the problem structure and constraints
All of the above
It allows for the application of search algorithms
It simplifies the problem-solving process
30s - Q14
14. What is the main purpose of using a search tree in problem-solving?
To visualize the problem space
To eliminate unnecessary states
To represent the possible states and actions in a structured way
To optimize the search algorithm
30s - Q15
15. Which of the following best describes the term "toy problem"?
A simplified problem used to illustrate concepts in AI
A problem that is too complex to solve
A problem that requires advanced algorithms to solve
A problem that is trivial and has no real-world application
30s