Question 1

1. What is a well-defined problem in the context of AI?

Accepted Answer

A problem that has a clear goal, initial state, and set of actions

Answer

A problem that is too complex to solve

Answer

A problem with no clear solution

Answer

A problem that requires human intuition

Question 2

2. Which of the following is NOT a component of a problem formulation?

Accepted Answer

Heuristic function

Answer

Actions

Answer

Initial state

Answer

Goal state

Question 3

3. In problem-solving agents, what is the purpose of the search algorithm?

Accepted Answer

To find a sequence of actions that leads to the goal state

Answer

To define the problem space

Answer

To evaluate the performance of the agent

Answer

To generate random solutions

Question 4

4. Which of the following is an example of a toy problem?

Accepted Answer

The 8-Puzzle Problem

Answer

Autonomous driving

Answer

Chess

Answer

The Traveling Salesman Problem

Question 5

5. Which of the following search strategies explores all possible states before finding a solution?

Accepted Answer

Breadth-First Search

Answer

Greedy Best-First Search

Answer

Depth-First Search

Answer

A* Search

Question 6

6. What is the main advantage of using heuristics in problem-solving?

Accepted Answer

They reduce the search space and improve efficiency

Answer

They guarantee an optimal solution

Answer

They eliminate the need for a search algorithm

Answer

They simplify the problem formulation

Question 7

7. In the context of problem-solving agents, what does "state space" refer to?

Accepted Answer

The set of all possible states that can be reached from the initial state

Answer

The set of all possible actions

Answer

The set of all possible agents

Answer

The set of all possible goals

Question 8

8. Which of the following is a common method for formulating problems?

Accepted Answer

All of the above

Answer

Defining the initial state and goal state

Answer

Establishing the constraints of the problem

Answer

Identifying the actions available

Question 9

9. Which of the following is an example of a search algorithm that uses a heuristic?

Accepted Answer

A* Search

Answer

Depth-First Search

Answer

Uniform Cost Search

Answer

Breadth-First Search

Question 10

10. What is the main challenge in solving real-world problems compared to toy problems?

Accepted Answer

Real-world problems often have more constraints and uncertainties

Answer

Toy problems require more complex algorithms

Answer

Toy problems have no defined goals

Answer

Real-world problems are always easier to solve

Question 11

11. Which of the following is a characteristic of a search problem?

Accepted Answer

It can be represented as a graph

Answer

It is always solvable in polynomial time

Answer

It requires no computational resources

Answer

It has a single solution

Question 12

12. Which of the following is a limitation of depth-first search?

Accepted Answer

It can get stuck in infinite loops if the search space is infinite

Answer

It always finds the optimal solution

Answer

It explores all nodes at the current depth before moving deeper

Answer

It requires less memory than breadth-first search

Question 13

13. What is the significance of formulating problems in AI?

Accepted Answer

All of the above

Answer

It helps in understanding the problem structure and constraints

Answer

It allows for the application of search algorithms

Answer

It simplifies the problem-solving process

Question 14

14. What is the main purpose of using a search tree in problem-solving?

Accepted Answer

To represent the possible states and actions in a structured way

Answer

To visualize the problem space

Answer

To eliminate unnecessary states

Answer

To optimize the search algorithm

Question 15

15. Which of the following best describes the term "toy problem"?

Accepted Answer

A simplified problem used to illustrate concepts in AI

Answer

A problem that is too complex to solve

Answer

A problem that requires advanced algorithms to solve

Answer

A problem that is trivial and has no real-world application

Related quizzes

Related quizzes