WorksheetsComputer Science Multiple Choice Review
Total questions: 50
Worksheet time: 25mins
The true/false condition is called the ____ condition.
infinite
continuation
control
iteration
____ schemes compress data in a way that does not guarantee that all of the information in the original data can be fully and completely recreated.
Randomized compression
Decompression
Lossy compression
Repeat sampling
To create a loop that executes exactly b times, we create a ____.
control object
counter
counting method
variable
The ____ search algorithm is more efficient than the ____ search algorithm but it works only when the search list is already sorted.
selection, binary
binary, selection
sequential, binary
binary, sequential
In 1946, John Von Neumann proposed a radically different computer design based on a model called the ____ computer.
stored program
external program
programmable function
memory unit
The ____ sort algorithm performs the task of sorting a list by growing a sorted subsection of the list from the back to the front.
selection
sequential
shuffle-left
binary
Together, conditional and iterative operations are called ____ operations.
sequential
control
hierarchical
dynamic
In 1614, John Napier invented ____ as a way to simplify difficult mathematical computations.
algorithms
logarithms
electronic computers
mechanical computers
An algorithm can fall into an infinite loop when ____.
the input operations are missing
the algorithm uses more than one loop
the output operations are missing
the continuation condition of the loop never becomes false
In a base-2 and a base-10 system, the value of a digit depends on its ____ within a number.
baseline
specific position
algorithm
valence
____ involves the fixing of errors that are uncovered through repeated usage with different input values.
Program maintenance
Recycling
Data cleanup
Garbage collecting
The ____ algorithm does the same amount of work no matter how the numbers are initially arranged.
indexing
selection sort
control
pattern matching
The ____ is the subsystem that performs such mathematical and logical operations as addition, subtraction, and comparison for equality.
ALU
SASD
CPU
I/O controller
____ is a circuit construction algorithm.
Sum-of-products
Compare-for-Equality
Full adder
Circuit optimizer
The popular compression technique known as ____ code sets is often used to compress text but can also be used with other forms of data.
bits-per-sample
index
concaternation
variable-length
When the registrar at your institution sorts students in a class by name, he or she is using the ____ algorithm.
selection sort
shuffle-left
binary search
The ____ of a disk is the time for the beginning of the desired sector to rotate under the read/write head.
latency
transfer time
frequency
seek time
Automation of repetitive mental tasks was part of a movement known as the ____ revolution.
industrial
technological
computer
designer
The ____ machine language instructions alter the normal sequential flow of control.
data transfer
arithmetic
branch
compare
A(n) ____ is a named storage location that can hold a data value.
expression
variable
computation
constant
____ is one of the most common applications of computers.
Searching a list
Running a company
Writing a program
Generating a list of all the prime numbers
There are ____ stable states in a bistable environment.
two
three
four
five
A(n) ____ is a distinct point located on an image’s surface.
pitch
amplitude
pixel
bit
During the ____ phase, the control unit circuitry generates the necessary sequence of control signals and data transfer signals to the other units of the computer to carry out the instruction.
fetch
execution
store
decode
A(n) ____ handles the details of input/output and compensates for any speed differences between I/O devices and other parts of the computer.
cache
I/O register
decoder circuit
I/O controller
In 1672, a French philosopher and mathematician designed and built one of the first mechanical calculators named the ____ that could do addition and subtraction.
Pascaline
Leibniz Wheel
abacus
TI-85
In a ____, the original contents of the memory cell are unchanged.
nondestructive fetch
destructive store
random access memory
volatile storage
____ is the functional unit of a computer that stores and retrieves instructions and data.
CPU
memory
input/output
ALU
The most common format for storing color images is the ____ encoding scheme.
TIF
RGB
CMYK
variable-length
In ____ computer science, researchers study the logical and mathematical properties of problems and their solutions.
theoretical
scientific
practical
logical
____ was the first programmable device.
Leibniz Wheel
The Analytic Engine
The Pascaline
Jacquard's Loom
ASCII is able to encode a total of ____ different characters.
64
256
512
65,536
____ statements are the “question-asking” operations of an algorithm.
Primitive
Iterative
Sequential
Conditional
In Babbage's analytical engine, a mill was used to ____.
store memory
process instructions
perform arithmetic operations
accept input
MIMD parallel processing is also called ____.
cluster computing
multichip processing
SIMD
mainframe processing
An algorithm is essentially useless when ____.
it's too difficult to read
it takes too long to execute
it takes too long to create
people might be offended by the results
____ operations provide the computing agent with data values from the outside world that it may then use in later instructions.
Ingoing
Outgoing
Input
Output
The ____ was the first fully electronic general-purpose programmable computer.
EDVAC
EDSAC
ENIAC
Mark I
If a computer has a maximum of 2N memory cells, then each address field in a machine language instruction must be ____ bits wide to enable us to address every cell.
N
2N
N2
2N
To understand how computers process information, we must study computers as collections of ____ that perform tasks such as information processing, information storage, computation, and data transfer functional units.
data types
functional units
hardware
memory units
The ____ of a disk is the time needed to position the read/write head over the correct track.
latency
frequency
transfer speed
seek time
The ____ is the number of bits used to encode each sample.
digital rate
pixel rate
bit rate
bit depth
A ____ is the repetition of a block of instructions.
cycle
nucleus
matrix
loop
The True Color scheme uses ____ bits.
8
16
24
64
____ is the algorithmic equivalence of style.
Efficiency
Elegance
Aesthetics
Complexity
The worst case in binary search occurs ____.
when the object to be searched is in the middle of the list
when the object to be searched is at the end of the list
when the object to be searched is at the beginning of the list
when the object to be searched is not in the list
In the sequential search algorithm, the minimum amount of work is done if the value being searched for is the ____ value in the list.
first
second
middle
last
The history of mathematics begins ____ years ago.
250
1,000
2,000
3,000 or more
Which of the following is NOT an extremely desirable attribute of an algorithm?
clarity
elegance
correctness
abstraction
The ____ of a sound wave is a measure of its loudness.
amplitude
frequency
period
wavelength
