Deck 3: Program Correctness and Efficiency

Question 1

__________ errors occur during program execution.

Answer 1

Run-time

Question 2

Consider the set of statements below:
Since you would normally declare average as a(n) __________ value, you cast an int value in sum to type double before doing the division.

A) bool
B) long
C) int
D) double

Answer 2

double

Question 3

Incorrect loop control parameters can cause array-index-out-of-bounds errors.

Answer 3

True

Question 4

If you attempt to de-reference a(n) __________ pointer, the operating system will generally issue an error message and terminate the program.

Question 5

A(n) __________ error occurs when the programmer/analyst has made a mistake in the design of a class or a class function or has implemented an algorithm incorrectly.

Question 6

You can insert code in your program that throws an exception when a particular kind of error occurs.

Question 7

If the value of -5 is passed to the function below, control will pass to the __________.

A) try statement
B) catch statement
C) error handler
D) exception handler

Question 8

To avoid uncaught exceptions you write a(n) __________block that can throw an exception and follow it with a catch block that actually catches an exception and handles it.

Question 9

The standard exception classes derived from class exception all have a member function named __________.

A) what
B) which
C) how
D) why

Question 10

C++ allows you to define an exception handler that will catch all exceptions by using __________ as the exception handler parameter.

A) ***
B) ...
C) ###
D) &&&

Question 11

Industrial experience has shown that the use of structured walkthroughs is ineffective in detecting errors and removing defects.

Question 12

__________ testing is system testing designed to show that a program meets its functional requirements.

A) Unit
B) Integration
C) System
D) Acceptance

Question 13

Given the need to test five if statements that are not nested, full path coverage could require up to __________ test cases.

A) 5
B) 10
C) 25
D) 32

Question 14

In __________ testing, we are concerned with the relationship between the unit inputs and outputs.

Question 15

The compile time function sizeof() returns the size of its argument in __________.

Question 16

In the context of testing, a(n) __________ program declares any necessary object instances and variables, assigns values to any of the function's inputs (as specified in the function's preconditions), calls the function, and displays the values of any outputs returned by the function.

Question 17

A program that executes a series of tests and reports the results is known as a test __________.

A) suite
B) harness
C) framework
D) driver

Question 18

In the context of integration testing, the word __________ is used to represent a function, a class, or a collection of classes.

Question 19

Debugging is the major activity performed by programmers during the testing phase.

Question 20

Using a debugger to execute in increments as small as one program statement is called __________ execution.

Question 21

Which of the following assertions correctly captures the error of passing a negative number to the fib function defined below?

A) assert (n >= 0);
B) assert (n > 0);
C) assert (n <= 0);
D) assert (n < 0);

Question 22

If we can see how an algorithm's execution time increases with respect to n, we can compare two algorithms by examining their __________.

A) input
B) length
C) internal structure
D) growth rates

Question 23

The for loop below is O ( __________ ).

A) n
B) n*3
C) log n
D) n ³

Question 24

An O(n² ) algorithm is never more efficient than an O(n log n) algorithm.

Question 25

If we have an O(2ⁿ) algorithm that takes an hour for 100 inputs, adding 10 more inputs will add __________ hours to processing time.