CSE209_MTT_Prep_Quiz01

What is intelligence?

• Ability to learn

• Ability to adapt

• Ability to solve problems

• All of the above

Which of the following search strategies is guaranteed to find the shortest path in an unweighted graph?

• Dijkstra's Algorithm
• Depth-First Search (DFS)
• A* Search Algorithm
• Breadth-First Search (BFS)

Which of the following is a foundation of AI?

• Machine Learning

• Neural Networks

• Logic

• All of the above

Who is considered the father of AI?

• Alan Turing

• John McCarthy

• Marvin Minsky

• Herbert Simon

Which of the following is NOT a branch of AI?

• Robotics

• Natural Language Processing

• Quantum Computing

• Expert Systems

What is a state space in AI?

• A collection of all possible states

• A single state in a problem

• The final solution to a problem

• None of the above

What is a production system?

• A method for manufacturing

• A model of problem-solving using rules

• A type of AI algorithm

• None of the above

Which search strategy explores all possible states?

• Depth First Search

• Breadth First Search

• A* Algorithm

• Hill Climbing

What is the main advantage of Depth First Search (DFS)?

• It uses less memory

• It finds the shortest path

• It is guaranteed to find a solution

• It explores all nodes

What is the purpose of heuristic functions?

• To find the optimal solution

• To estimate the cost to reach the goal

• To generate random solutions

• To validate the solution