Question 1

What is the first step in the "How to Solve It" list?

Accepted Answer

Understanding the problem is the first step in the "How to Solve It" list.

Question 2

What is the practice of hiding the details of a module with the goal of controlling access to the details of the module?

Accepted Answer

Information hiding is the practice of concealing the internal details of a module to control access and protect the integrity of the module's data and operations.

Question 3

Which of the following is the ability for a subprogram to call itself?

Accepted Answer

Recursion is the ability of a subprogram to call itself, allowing a problem to be solved in terms of smaller instances of the same problem.

Question 4

Which of the following eliminates a large portion of the data with each comparison?

Accepted Answer

Binary search eliminates half of the remaining data with each comparison, making it very efficient for searching in sorted lists.

Question 5

An array is a named collection of homogeneous items in which individual items are accessed by name.

Accepted Answer

An array is a collection of elements identified by index or position, not by name, and typically contains homogeneous items.

Question 6

An array is a named collection of homogeneous items in which individual items are accessed by position.

Accepted Answer

An array is a data structure that stores elements of the same type, and each element can be accessed using its index or position in the array.

Question 7

The approach to problem solving developed by George Polya is valuable, but does not apply to computer-based solutions.

Accepted Answer

George Polya's problem-solving approach is general and can be applied to both traditional and computer-based solutions, as it involves understanding the problem, devising a plan, carrying out the plan, and reviewing the solution.

Question 8

In top-down design, the main module is the most abstract.

Accepted Answer

In top-down design, the main module is the most abstract because it outlines the overall structure and functionality without delving into the details, which are handled by lower-level modules.

Question 9

When a named code finishes executing as part of a statement in a program and processing resumes with the statement just below where the name occurred, the place where the name of the code appears is known as the receiving unit.

Accepted Answer

The place where the name of the code appears is known as the calling unit, not the receiving unit. The receiving unit is where control is transferred to, typically the function or procedure being called.

Question 10

After a program is in use, changes made to it to enhance functionality or fix errors is called _______________.

Accepted Answer

The answer of After a program is in use, changes...

Question 11

During top-down design, a(n) _______________ step is one that is sufficiently detailed and needs no further expansion.

Accepted Answer

The answer of During top-down design, a(n) _______________ step is...

Question 12

A(n) _______________ is an instruction that determines the order in which other instructions in a program are executed.

Accepted Answer

The answer of A(n) _______________ is an instruction that determines...

Question 13

A(n) _______________ is the mechanism by which a value is passed into a subprogram.

Accepted Answer

The answer of A(n) _______________ is the mechanism by which...

Question 14

_______________ is the ability of a subprogram to call itself.

Accepted Answer

The answer of _______________ is the ability of a subprogram...

Question 15

In terms of problem solving, what are three questions that you might ask if you task is to send flowers to your mother?

Accepted Answer

The answer of In terms of problem solving, what are...

Question 16

Are the following directions for shampooing hair a good example of an algorithm? Explain.
Rinse hair
Put shampoo on hair
Lather
Repeat

Accepted Answer

The answer of Are the following directions for shampooing hair...

Question 17

What is a homogeneous structure?

Accepted Answer

The answer of What is a homogeneous structure?...

Question 18

Name the four steps in Polya's "How to Solve It" list.

Accepted Answer

The answer of Name the four steps in Polya's "How...

Question 19

Who wrote the book How to Solve It, which outlines a general approach to problem solving?

Accepted Answer

George Polya wrote the book How to Solve It, which outlines a general approach to problem solving.

Question 20

Which of the following includes selection statements and repetition statements?

Accepted Answer

Control structures include selection statements like if-else and switch, and repetition statements like for, while, and do-while loops.

Quiz 7: Problem Solving and Algorithms