Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Computer Science Multiple Choice Review

Total questions: 50

Worksheet time: 25mins

Name
Class
Date
1.

The true/false condition is called the ____ condition.

a)

infinite

b)

continuation

c)

control

d)

iteration

2.

____ 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.

a)

Randomized compression

b)

Decompression

c)

Lossy compression

d)

Repeat sampling

3.

To create a loop that executes exactly b times, we create a ____.

a)

control object

b)

counter

c)

counting method

d)

variable

4.

The ____ search algorithm is more efficient than the ____ search algorithm but it works only when the search list is already sorted.

a)

selection, binary

b)

binary, selection

c)

sequential, binary

d)

binary, sequential

5.

In 1946, John Von Neumann proposed a radically different computer design based on a model called the ____ computer.

a)

stored program

b)

external program

c)

programmable function

d)

memory unit

6.

The ____ sort algorithm performs the task of sorting a list by growing a sorted subsection of the list from the back to the front.

a)

selection

b)

sequential

c)

shuffle-left

d)

binary

7.

Together, conditional and iterative operations are called ____ operations.

a)

sequential

b)

control

c)

hierarchical

d)

dynamic

8.

In 1614, John Napier invented ____ as a way to simplify difficult mathematical computations.

a)

algorithms

b)

logarithms

c)

electronic computers

d)

mechanical computers

9.

An algorithm can fall into an infinite loop when ____.

a)

the input operations are missing

b)

the algorithm uses more than one loop

c)

the output operations are missing

d)

the continuation condition of the loop never becomes false

10.

In a base-2 and a base-10 system, the value of a digit depends on its ____ within a number.

a)

baseline

b)

specific position

c)

algorithm

d)

valence

11.

____ involves the fixing of errors that are uncovered through repeated usage with different input values.

a)

Program maintenance

b)

Recycling

c)

Data cleanup

d)

Garbage collecting

12.

The ____ algorithm does the same amount of work no matter how the numbers are initially arranged.

a)

indexing

b)

selection sort

c)

control

d)

pattern matching

13.

The ____ is the subsystem that performs such mathematical and logical operations as addition, subtraction, and comparison for equality.

a)

ALU

b)

SASD

c)

CPU

d)

I/O controller

14.

____ is a circuit construction algorithm.

a)

Sum-of-products

b)

Compare-for-Equality

c)

Full adder

d)

Circuit optimizer

15.

The popular compression technique known as ____ code sets is often used to compress text but can also be used with other forms of data.

a)

bits-per-sample

b)

index

c)

concaternation

d)

variable-length

16.

When the registrar at your institution sorts students in a class by name, he or she is using the ____ algorithm.

a)

selection sort

b)

shuffle-left

c)

binary search

17.

The ____ of a disk is the time for the beginning of the desired sector to rotate under the read/write head.

a)

latency

b)

transfer time

c)

frequency

d)

seek time

18.

Automation of repetitive mental tasks was part of a movement known as the ____ revolution.

a)

industrial

b)

technological

c)

computer

d)

designer

19.

The ____ machine language instructions alter the normal sequential flow of control.

a)

data transfer

b)

arithmetic

c)

branch

d)

compare

20.

A(n) ____ is a named storage location that can hold a data value.

a)

expression

b)

variable

c)

computation

d)

constant

21.

____ is one of the most common applications of computers.

a)

Searching a list

b)

Running a company

c)

Writing a program

d)

Generating a list of all the prime numbers

22.

There are ____ stable states in a bistable environment.

a)

two

b)

three

c)

four

d)

five

23.

A(n) ____ is a distinct point located on an image’s surface.

a)

pitch

b)

amplitude

c)

pixel

d)

bit

24.

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.

a)

fetch

b)

execution

c)

store

d)

decode

25.

A(n) ____ handles the details of input/output and compensates for any speed differences between I/O devices and other parts of the computer.

a)

cache

b)

I/O register

c)

decoder circuit

d)

I/O controller

26.

In 1672, a French philosopher and mathematician designed and built one of the first mechanical calculators named the ____ that could do addition and subtraction.

a)

Pascaline

b)

Leibniz Wheel

c)

abacus

d)

TI-85

27.

In a ____, the original contents of the memory cell are unchanged.

a)

nondestructive fetch

b)

destructive store

c)

random access memory

d)

volatile storage

28.

____ is the functional unit of a computer that stores and retrieves instructions and data.

a)

CPU

b)

memory

c)

input/output

d)

ALU

29.

The most common format for storing color images is the ____ encoding scheme.

a)

TIF

b)

RGB

c)

CMYK

d)

variable-length

30.

In ____ computer science, researchers study the logical and mathematical properties of problems and their solutions.

a)

theoretical

b)

scientific

c)

practical

d)

logical

31.

____ was the first programmable device.

a)

Leibniz Wheel

b)

The Analytic Engine

c)

The Pascaline

d)

Jacquard's Loom

32.

ASCII is able to encode a total of ____ different characters.

a)

64

b)

256

c)

512

d)

65,536

33.

____ statements are the “question-asking” operations of an algorithm.

a)

Primitive

b)

Iterative

c)

Sequential

d)

Conditional

34.

In Babbage's analytical engine, a mill was used to ____.

a)

store memory

b)

process instructions

c)

perform arithmetic operations

d)

accept input

35.

MIMD parallel processing is also called ____.

a)

cluster computing

b)

multichip processing

c)

SIMD

d)

mainframe processing

36.

An algorithm is essentially useless when ____.

a)

it's too difficult to read

b)

it takes too long to execute

c)

it takes too long to create

d)

people might be offended by the results

37.

____ operations provide the computing agent with data values from the outside world that it may then use in later instructions.

a)

Ingoing

b)

Outgoing

c)

Input

d)

Output

38.

The ____ was the first fully electronic general-purpose programmable computer.

a)

EDVAC

b)

EDSAC

c)

ENIAC

d)

Mark I

39.

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.

a)

N

b)

2N

c)

N2N^2

d)

2N2^N

40.

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.

a)

data types

b)

functional units

c)

hardware

d)

memory units

41.

The ____ of a disk is the time needed to position the read/write head over the correct track.

a)

latency

b)

frequency

c)

transfer speed

d)

seek time

42.

The ____ is the number of bits used to encode each sample.

a)

digital rate

b)

pixel rate

c)

bit rate

d)

bit depth

43.

A ____ is the repetition of a block of instructions.

a)

cycle

b)

nucleus

c)

matrix

d)

loop

44.

The True Color scheme uses ____ bits.

a)

8

b)

16

c)

24

d)

64

45.

____ is the algorithmic equivalence of style.

a)

Efficiency

b)

Elegance

c)

Aesthetics

d)

Complexity

46.

The worst case in binary search occurs ____.

a)

when the object to be searched is in the middle of the list

b)

when the object to be searched is at the end of the list

c)

when the object to be searched is at the beginning of the list

d)

when the object to be searched is not in the list

47.

In the sequential search algorithm, the minimum amount of work is done if the value being searched for is the ____ value in the list.

a)

first

b)

second

c)

middle

d)

last

48.

The history of mathematics begins ____ years ago.

a)

250

b)

1,000

c)

2,000

d)

3,000 or more

49.

Which of the following is NOT an extremely desirable attribute of an algorithm?

a)

clarity

b)

elegance

c)

correctness

d)

abstraction

50.

The ____ of a sound wave is a measure of its loudness.

a)

amplitude

b)

frequency

c)

period

d)

wavelength