stud
bud
Sign up
Log in
Home
Library
Explore
SAT
More
CSIS 1800 W25 Group 1: Chapter 7 Flashcards | StudBud
Explore
/
CSIS 1800 W25 Group 1: Chapter 7
CSIS 1800 W25 Group 1: Chapter 7
30 terms
·
StudBud Administration
·
2 plays
Imported from external platform
Flashcards
30 cards
F
Practice quiz
P
Host live
L
Questions
30
Answers
1
What is the first step in problem-solving according to Polya?
Execute the plan
Understand the problem
Guess the answer
Look back
2
Which type of abstraction focuses on how data is structured?
Procedural abstraction
Logical abstraction
Control abstraction
Data abstraction
3
What is a record in programing?
A way to execute a loop
A named heterogeneous collection of related data fields
A database query
A function that runs continuously
4
What is the purpose of a subprogram?
To structure a program into reusable components
To store large amounts of data
To slow down code execution
To replace loops
5
Which of these is a phase in the computer problem-solving process?
Deletion Phase
Maintenance Phase
Randomization Phase
Estimation Phase
6
What is the purpose of a Boolean variable in programming?
To represent true or false values
To store decimal numbers
To store only positive integers
To perform complex mathematical operations
7
Letters within quotations are called…
Arrays
Quotes
Variables
Strings
8
Heterogeneous means that…
The elements in the collection must be sorted
The elements in the collection have to be the same
The collection must contain only numbers
The elements in the collection do not have to be the same.
9
How many parts are there in implementing an event-controlled loop using a while statement?
3
5
8
4
10
Which of these can be used as an example of abstraction?
Describing the exact steps to clean each object
Cleaning a room
Memorizing the colors of all objects in the room
Listing every item in the room
11
The output from the algorithm development phase is….
A fully implemented program
A list of input data values
A working program
A plan for a general solution to the problem
12
Which is NOT a type of control structure?
Sequence
Compilation
Looping
Selection
13
We need to perform testing at the...
After the code has been deployed
Only at the end
Never
Earlier stages in development.
14
The goal of computer problem solving is...
To create the most complex solution
To avoid using algorithms
To create the right process
To create as much code as possible
15
An infinite loop occurs when there is no condition to stop it.
False
True
16
How does insertion sort place items?
Swaps elements randomly
Moves the smallest element to the first position
Uses recursion to sort the list
Inserts each item into its correct position
17
What is the first part of a count-controlled loop?
Testing
Incrementation
Time Limiting
Initialization
18
The second phase of the methodology is called the….
Main Module
Design Step)
Testing Module
Execution Step
19
A binary search requires the data to be sorted first.
False
True
20
When does a sequential search stop?
Only if it reaches the last item
After dividing the list in half
After skipping some elements
After checking all elements
21
How many major steps are there in the methodology for designing algorithms?
5
6
4
3
22
A while loop is an example of a count-controlled loop.
False
True
23
Which sorting algorithm compares adjacent elements and swaps the if needed?
Selection sort
Quick sort
Merge sort
Bubble sort
24
What makes an array different from a record?
Arrays store data in key-value pairs
Arrays store homogeneous data accessed by position
Arrays do NOT store data
Arrays use recursion
25
What is an algorithm?
A step-by-step process to solve a problem
A debugging method
A set of random steps
A type of programming language
26
What is a base case in recursion?
The last function call in an iterative approach
The case where an answer is found and recursion stops
a loop control statement
The most complex part of the problem
27
What category does an algorithm with an array that goes through items one at a time, looking for a particular item, go?
Searching
Sorting
Implementation
Processing
28
What is the main difference between an event-controlled and a count-controlled loop?
Event-controlled loops require a timer
Count-controlled loops run for a fixed number of times
Event-controlled loops always run forever
Count-controlled loops never use conditions
29
The problem-solving strategy that parallels Polya’s outlining is....
The Brute Force Method
The Top-Down Design
The Trial and Error Method
The Bottom-up Design
30
Which type of variables cannot be divided?
Composite
Mutable
Constant
Simple (Atomic)
