Problem Solving: Forming Efficient Algorithms, Heuristics, and Performing Root Cause Analysis of a Problem

This is a computer science engineering quiz on Artificial Intelligence, which includes questions on problem-solving to find desirable solutions.

download.jpg
Start Quiz

What is the general term of Blind searching?

Informed Search Uninformed Search Informed & Unformed Search Heuristic Search

Strategies that know whether one non-goal state is “more promising” than another are called ___________

Informed & Unformed Search Unformed Search Heuristic & Unformed Search Informed & Heuristic Search

Which of the following is/are Uninformed Search technique/techniques?

Breadth First Search (BFS) Depth First Search (DFS) Bidirectional Search All of the mentioned

Which data structure conveniently used to implement BFS?

Stacks Queues Priority Queues All of the mentioned

Which data structure conveniently used to implement DFS?

Stacks Queues Priority Queues All of the mentioned

Optimality of BFS is ___________

When there is less number of nodes When all step costs are equal When all step costs are unequal None of the mentioned

LIFO is ______ where as FIFO is ________

Stack, Queue Queue, Stack Priority Queue, Stack Stack. Priority Queue

Breadth-first search always expands the ______ node in the current fringe of the search tree.

Shallowest Child node Deepest Minimum cost

Depth-first search always expands the ______ node in the current fringe of the search tree.

Shallowest Child node Deepest Minimum cost

What was originally called the imitation game by its creator?

LISP The Turning Test The Logic Theorist Cybernetics

Which of the search method takes less memory?

Depth-First Search Breadth-First Search Linear Search Optimal Search

Uniform-cost search expands the node n with the __________

Lowest path cost

Heuristic cost

Highest path cost

Average path cost

To invoke the LISP system, you must enter_____________.

AI

LISP

CL (Common LISP)

Both (B and C)

Programming a robot by physically moving it through the trajectory you want it to follow is called:

Robot vision control

Pick-and-place control

Continuous-path control

Contact sensing control

A heuristic is a way of trying:

To discover something or an idea embedded in a program

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

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

All of the above

Quiz/Test Summary
Title: Problem Solving: Forming Efficient Algorithms, Heuristics, and Performing Root Cause Analysis of a Problem
Questions: 15
Contributed by:
james