Programming Logic and Design, Chapters 11-13 & 15
Properties
By specifying characteristics such as color, size, and location, __________ determine how a GUI element appears on the screen.
Overhead
Actions taken by the computer when a module is called, such as allocating memory for parameters and local variables, are referred to as __________.
Component
An item that appears in a program's graphical user interface is known as a(n) __________.
Command line interface
Before GUIs became popular, the __________ was the most commonly used.
End the program
If a menu-driven program uses a loop to redisplay the menu after a selected operation has been performed, the menu should probably have an item that the user can select to __________.
delete(str, 3, 6)
If the str variable contains the string "Redmond", which pseudocode statement changes its contents to "Red"?
insert(str, 0, "black")
If the str variable contains the string "berry", which pseudocode statement changes its contents to "blackberry"?
Depth of recursion
The number of times that a module calls itself is known as the __________.
Base case
The part of a problem that can be solved without recursion is the __________.
Recursive case
The part of a problem that is solved with recursion is the __________.
True
True/False. A recursive algorithm must reduce the problem to a smaller version of the original problem in the recursive case.
False
True/False. A recursive algorithm must solve the problem with recursion in the base case.
True
True/False. Any algorithm that can be coded with recursion can also be coded with a loop.
True
True/False. If a menu-driven program does not use a loop to redisplay the menu after each operation, the user will have to rerun the program to select another operation from the menu.
True
True/False. In most cases, a menu-driven program should be modularized.
True
True/False. In most programming languages, when you use a subscript or other mechanism to access an individual character position within a string, that character position must already exist or an error will occur.
False
True/False. It is not usually necessary to validate the user's menu selection.
False
True/False. You can access an uninitialized variable.
False
True/False. You cannot use nested If-Then-Else statements to perform the action selected by the user from a menu.
An error will occur.
What will the following pseudocode result in? Declare String name = "Sall" Set name[4] = "y"
Direct recursion
When a module explicitly calls itself it is called __________.
Indirect recursion
When module A calls module B, which calls module A, it is called __________.
Decision
When the user selects an item from a menu, the program must use a(n) __________ structure to perform an action based on that selection.
Submenu
When the user selects an item from a multiple-level menu, a(n) __________ might be displayed next.
Single-level menu
When the user selects an operation from a(n) __________, the program immediately performs that operation and then the program redisplays the menu (or the program ends if it does not use a loop to redisplay the menu).
Multiple-level menu
When the user selects an operation from a(n) __________, the program might display another menu.
Display str[0]
Which pseudocode statement displays the first character in the String variable str?
Display str[length(str) - 1]
Which pseudocode statement displays the last character in the String variable str?
The Towers of Hanoi
__________ is a mathematical game that is often used in computer science textbooks to illustrate the power of recursion.
4
A module is called once from a program's main module, and then it calls itself four times. The depth of recursion is __________.
Recursive module
A module that calls itself is known as a(n) __________.
Main menu
A program that uses a multiple-level menu displays the __________ when it starts.
GUI
A type of program that is typically event-driven is the __________ program.
Menu
A(n) __________ is a list of operations displayed on the screen that the user may choose from.
Event handler
A(n) __________ is a module that automatically executes when a specific event occurs.
Dialog box
A(n) __________ is a small window that displays information and allows the user to perform actions.
Event
A(n) __________ is an action that takes place within a program, such as the clicking of a button.
Case
A(n) __________ structure is often the easiest and most straightforward decision structure to use in a menu-driven program. Note: Other approaches can be taken as an alternative.
GUI
The __________ allows the user to interact with the operating system through graphical elements on the screen.
User interface
The __________ is the part of a computer with which the user interacts.
