Deck 1: General Problem-Solving Concepts

Question 1

14.Step 4 is to select the best way to solve the problem.This means:

A)To weed out unacceptable solutions.
B)To specify pros and cons of each valid solution.
C)Select one solution after weighing the pros and cons.
D)All of the above.

Answer 1

D

Question 2

1.A heuristic and an algorithmic solution require the same type of problem solving to develop a step by step solution to a problem.

Answer 2

False

Question 3

13.An algorithm is:

A)A solution that can not be reached through a set of step by step instructions.
B)The results of the problem.
C)The set of step by step instructions to solve the problem.
D)The knowledge base of a solution.

Answer 3

C

Question 4

4.The result of a problem is a set of step by step instructions.

Question 5

25.Computers can best deal with problems that require:

A)Large amounts of calculations.
B)Reasoning.
C)Trial and error.
D)All of the above.

Question 6

21.The set of step-by-step instructions written for the solution to a problem must:

A)Be within the knowledge base of the problem.
B)Can use any instruction,regardless of the user or the machine.
C)Does not have to be in order of processing.
D)All of the above.

Question 7

3.Defining the knowledge base is part of understanding the problem.

Question 8

12.The last step in problem solving is to evaluate the solution.This means:

A)To check if the knowledge base for errors.
B)To check if the set of step by step instructions developed in step 5,list instructions that enable you to solve the problem,solve the problem identified in step 1.
C)To check is the solution solves a problem.
D)To test for understanding of the identified problem.

Question 9

24.A problem that would require an algorithmic solution is:

A)Playing a game of chess.
B)Making a cup of cocoa.
C)Deciding which stock to buy.
D)All of the above.

Question 10

20.A set of step-by-step instructions is processed:

A)In the order they are presented and processed.
B)Can skip around to other instructions.
C)Can return to a previously processed instruction.
D)In random order.

Question 11

17.After you have identified alternative solutions

A)You are ready to evaluate the solution(s).
B)You are ready to select the best solution.
C)You are ready to write the algorithm.
D)You are ready to identify the knowledge base.

Question 12

23.When writing a set of instructions for the computer:

A)The instructions must be in proper order.
B)The instructions must be complete.
C)The instructions assume the computer knows nothing.
D)All of the above.

Question 13

19.To create a set of instructions to make Otto walk in a figure other than a square,the following instruction(s)would need to be added to the instruction set:

A)Turn 1 degree,turn is always right.
B)Turn x degrees,where x is a given number of degrees in an angle,turn is always right.
C)Turn x degrees,where x is a given number of degrees in an angle,turn is always left.
D)Any of the above.

Question 14

22.To identify the best alternative solutions you should:

A)Use other people's ideas as well as your own.
B)Use only your own ideas.
C)Use any solution,no matter how unacceptable it is.
D)Identify only the first few that you think about.

Question 15

15.A problem that requires a heuristic solution might be:

A)Balancing your checkbook.
B)Choosing stock on the stock market.
C)A calculus problem.
D)Baking a cake.

Question 16

18.To select the best solution,you should

A)Identify and list the pros and cons of each alternative solution.
B)Develop an algorithm for each solution.
C)Develop the knowledge base for each solution.
D)Identify the problem.

Question 17

2.Identifying the problem is the first step in problem solving.

Question 18

11.Step 3 in problem solving is to identify alternative ways to solve the problem.This means:

A)To define the knowledge base of all participants.
B)To write a list of pros and cons for each solution.
C)To identify as many solutions as possible to the problem.
D)To identify a few solutions to the problem.

Question 19

5.All problems can be solved by writing a set of step by step instructions for a computer.