Ch. 15 Exam Review

What is an algorithm?

• The exact sequence of steps your program takes to solve a problem.

• A vague plan or overall approach for your program.

• A set of comments that describe your program code.

• A set of diagrams that help you visualize the code.

Which of the following design tools is a diagram that helps visualize your algorithm?

• Pseudocode

• Flowchart

• Debugger

• Requirements document

Which of the following design tools contains a rough outline of your code, without any Python syntax rules?

• Pseudocode

• Flowchart

• Debugger

• Compiler

What symbol would you add to a flowchart to show a specific step your algorithm will take?

• Circle

• Diamond

• Rectangle

• Arrow

What symbol would you add to a flowchart to show a decision that needs to be made?

• Diamond

• Rectangle

• Circle

• Arrow

What symbol would you add to a flowchart to show the program flow between other shapes?

• Rectangle

• Arrow

• Diamond

• Circle

Which symbol shows a branching algorithm in a flowchart?

• Diamond

• Parallelogram

• Fork

• Question mark

What is the result of the following pseudocode? lives ? 3

• The value of the variable "lives" is set to 3.

• A list called "lives" is created with 3 items.

• The variable "lives" is printed 3 times to the screen.

• The first element in the "lives" array is set to 3.

Using the pseudocode style defined in the chapter, which answer will iterate over the elements of a list?

• REPEAT PER item IN aList

• FOR EACH item IN aList

• WHILE aList IS NOT EMPTY

• FOR I IN RANGE(0,aList)

Which answer best describes the pseudocode algorithm?

• Return the first part of the target string, up to but not including the first space character

• Return the index of the last character in the target string

• Return the index of the last space character within the target string

• Return the original target string, but with all of the space characters removed