Quiz 1 (AI Search Algorithms)

What is Artificial Intelligence (AI)?

• Playing a game

• Placing more memory into a computer

• Simulate human intelligence and problem-solving capabilities

• Programming with your own intelligence

Who invented Turing Test?

• Joseph Turing

• Albert Turing

• Alan Turing

• Jason Turing

What are cognitive tasks?

• Automated reasoning

• Knowledge representation

• Natural language processing

• All Above

Which of the following search algorithm requires less memory?

• Depth First Search

• Optimal Search

• Breadth-First Search

• Linear Search

Which of the following was originally known as "imitation game"?

• The Logic Theorist

• The Turing Test

• LISP

• Cybernetics

Knowledge engineering is a field of artificial intelligence

• True

• False

A heuristic is a way

• To discover something or an idea embedded in a program

• To compare two nodes in a search tree to see if one is better than other

• To search and measure how far a node in a search tree seems to be from goal

• All Above

Which of the following search method will expand the node that is nearest to the goal?

• Best-first search

• Greedy best-first search

• A* search

• None of above

Which of the following search uses the problem-specific knowledge outside the definition of the problem?

• Informed search

• Uninformed search

• Breadth-first search

• Depth-first search

Which search is implemented with an empty first-in-first-out queue?

• Depth-first search

• Bidirectional search

• Breadth-first search

• None of the mentioned