Problem Solving Questions

MCQ bookmark_border

11.

The _______ is a touring problem in which each city must be visited exactly once. The aim is to find the shortest tour.

A

Finding shortest path between a source and a destination

B

Travelling Salesman problem

C

Map coloring problem

D

Depth first search traversal on a given map represented as a graph

Correct Answer: B

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

12.

Web Crawler is a/an ____________

A

Intelligent goal-based agent

B

Problem-solving agent

C

Simple reflex agent

D

Model based agent

Correct Answer: A

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

13.

What is the major component/components for measuring the performance of problem solving?

A

Completeness

B

Optimality

C

Time and Space complexity

D

All of the mentioned

Correct Answer: D

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

14.

What is the major component/components for measuring the performance of problem solving?

A

Completeness

B

Optimality

C

Time and Space complexity

D

All of the mentioned

Correct Answer: D

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

15.

A production rule consists of ____________

A

A set of Rule

B

A sequence of steps

C

Set of Rule & sequence of steps

D

Arbitrary representation to problem

Correct Answer: C

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

16.

Which search method takes less memory?

A

Depth-First Search

B

Breadth-First search

C

Linear Search

D

Optimal search

Correct Answer: A

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

17.

Which is the best way to go for Game playing problem?

A

Linear approach

B

Heuristic approach (Some knowledge is stored)

C

Random approach

D

An Optimal approach

Correct Answer: B

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

18.

Which search strategy is also called as blind search?

A

Uninformed search

B

Informed search

C

Simple reflex search

D

All of the mentioned

Correct Answer: A

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

19.

How many types are available in uninformed search method?

A

3

B

4

C

5

D

6

Correct Answer: C

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

20.

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

A

Depth-first search

B

Breadth-first search

C

Bidirectional search

D

None of the mentioned

Correct Answer: B

Check Answer report_problem Report forum Discussion