CPS 150 Final Exam Review Study Guide Questions and Answers.

CPS 150 Final Exam Review Study Guide Questions and Answers.
The if/then/else operation allows you to select exactly one of three alternatives to
execute, based on the value of a condition...
A.True
B.False - Correct answer False

Big-Oh (or "order of magnitude") notation is used to indicate exactly how long in
seconds it will take an algorithm to run on any computer.
A.True
B.False - Correct answer False

Two's complement representation is a signed integer representation that does not
suffer from the problem of having two different representations for zero.
A.True
B.False - Correct answer True

Once an algorithm has been developed, it may itself be used in the construction of
other algorithms.
A.True
B.False - Correct answer True

If an O(n^2) algorithm and an O(n) algorithm exist for the same task, then for large
enough n, the O(n) algorithm does more work and takes longer to execute,
regardless of any constant factors for peripheral work.
A.True
B. False - Correct answer False

Given a sorted list, the sequential search algorithm is more efficient than the binary
search.
A. True
B. False - Correct answer False

The sequential search and selection sort algorithms are different methods for
accomplishing the same task.
A.True
B.False - Correct answer False

Information is stored in the memory of a computer using the decimal numbering
system.
A.True
B.False - Correct answer False

If we were to run the sequential search algorithm many times, with random input
values occurring at various places in the list, and when looking for an item that is in

,the list, we would find the average number of comparisons done to be approximately
n/2.
A. True
B.False - Correct answer True

There can sometimes be more than one algorithm that correctly solves a given
problem.
A. True
B.False - Correct answer True

Algorithms usually contain a set of instructions to be executed in random order.
A. True
B. False - Correct answer False

The term "bit" is short for "binary digit"
A. True
B.False - Correct answer True

Sequential Search requires that the data be initially presented in sorted order.
A. True
B.False - Correct answer False

By following an algorithm, the value 555(3) can be converted to a decimal (base-10)
value.
A. True
B.False - Correct answer False

The discipline called computer science is concerned solely with the design and
manufacture of computational machines.
A. True
B.False - Correct answer False

The base of the hexadecimal number system is 16.
A.True
B.False - Correct answer True

Using a 4-bit wide representation and sign/magnitude notation, the largest possible
value we could store would correspond to +15 in base-10.
A.True
B.False - Correct answer False

All algorithms are already known; computer scientists simply select the correct
algorithm for each new problem.
A.True
B.False - Correct answer False

, A strictly black/white image has greater storage requirements than an image
represented using a gray scale.
A.True
B.False - Correct answer False

Sound is analog, not digital , in nature.
A.True
B.False - Correct answer True

The time in seconds an algorithm takes on a particular machine is the best way for
comparing two algorithms that do the same task.
A.True
B.False - Correct answer False

A(n)___ instruction carries out a single well-defined task.
a. hierarchal
b.sequential
c. conditional
d. iterative - Correct answer sequential

In computer science terminology, the machine, robot, person, or thing carrying out
the steps of the algorithm is called a(n)__
a. algorithmic agent
b.computing agent
c. computing representative
d. algorithmic representative - Correct answer computing agent

In the sequential search algorithm, the worst case occurs when the value being
searched for is the __ value in the list.
a. first
b.second
c.middle
d.last - Correct answer last

Which kind of operation is "Add water until the tip is full."?
a. recursive
b. conditional
c. sequential
d. iterative - Correct answer iterative

__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. repeat sampling
c. decompression
d. lossy compression - Correct answer losy compression