COSC 1436 Exam 3

True/False: Before you can perform a bubble sort, the data must be stored in descending order.

False

True/False: Before you can perform a selection sort, the data must be stored in ascending order.

False

True/False: If you attempt to store data past an array's boundaries, it is guaranteed that the compiler will issue an error.

False

True/False: The bubble sort is an easy way to arrange data into ascending order, but it cannot arrange data into descending order.

False

True/False: Using a binary search, you are more likely to find an item than if you use a linear search.

False

True/False: You must furnish an argument with a function call.

False

Arrays may be ________ at the time they are ________.

Initialized at the time they are declared

How many elements does the following array have? int bugs[1000];

1000

Which line in the following program contains the header for the showDub function? 1 #include <iostream> 2 using namespace std; 3 4 void showDub(int); 5 6 int main() 7 { 8 int x = 2; 9 10 showDub(x); 11 cout << x << endl; 12 return 0; 13 } 14 15 void showDub(int num) 16 { 17 cout << (num * 2) << endl; 18 }

15, void showDub(int num)

What is the output of the following program? void doSomething(int); int main() { int x=2; cout << x<< endl; doSomething(x); cout << x << endl; return 0; } void doSomething (int& num) { num=0; cout << num << endl; }

2 0 0

What is the output of the following program? void doSomething(int); int main() { int x=2; cout <<x<< endl; doSomething(x); cout << x<< endl; return 0; } void doSomething(int num) { num=0; cout <<num<< endl; }

2 0 2

Look at the following function prototype. int myFunction(double, double, double) How many parameter variables does this function have?

3

What is the output of the following program? void showDub(int) int main() { int x=2; showDub(x) cout << x << endl; return 0; } void showDub(int num) { cout << (num*2)<< endl; }

4 2

What is the output of the following program? int getValue (int); int main () { int x=2; cout << getValue(x) << endl; return 0; } int getValue(int num) { return num+5; }

7

In a function header, you must furnish: A)data type(s) of the parameters B)data type of the return value C)the name of function D)names of parameter variables E)All of these

All of these

An array's size declarator must be a ________ with a value greater than ________.

Constant integer expression with a value greater than 0

True/False: A function's return data type must be the same as the function's parameter(s).

False

True/False: A linear search can only be implemented with integer values.

False

True/False: A local variable and a global variable may not have the same name within the same program.

False

True/False: Assume array1 and array2 are the names of arrays. To assign the contents of array2 to array1, you would use the following statement. array1 = array2;

False

True/False: A vector object automatically expands in size to accommodate the items stored in it.

True

True/False: An individual array element can be processed like any other type of C++ variable.

True

True/False: Each individual element of an array can be accessed by the array name and an element number, called a subscript.

True

True/False: Global variables are initialized to zero by default.

True

True/False: One reason for using functions is to break programs into manageable units, or modules.

True

A two-dimensional array of characters can contain ________.

all of these

Subscript numbering in C++________.

begins with zero

A(n) ________ search is more efficient than a ________ search.

binary, linear

Here is the header for a function named computeValue: Which of the following is a valid call to the function?

computeValue(10);

A ________ argument is passed to a parameter when the actual argument is left out of the function call.

default

Look at the following function prototype. int myFunction(double); What is the data type of the funtion's parameter variable?

double

This vector function returns true if the vector has no elements.

empty

A(n) ________ can be used to specify the starting values of an array.

initialization list

It is ________ to pass an argument to a function that contains an individual array element, such as numbers[3].

legal in C++

This type of variable is defined inside a function and is not accessible outside the function.

local

A binary search begins with the ________ element of an array.

middle

A function can have zero to many parameters, and it can return this many values:

only one

The range-based for loop, in C++ 11, is designed to work with a built-in variable known as the ________.

range variable

This statement causes a function to end.

return

A two-dimensional array can be viewed as ________ and ________.

rows, columns

The value in a ________ variable persists between function calls.

static local

By using the same ________ you can build relationships between data stored in two or more arrays.

subscript

An element of a two-dimensional array is referred to by ________ followed by ________.

the row subscript of the element, the column subscript of the element

Which statement correctly defines a vector object for holding integers?

vector<int>v;

What does the following statement do? vector<int> v(10, 2);

It creates a vector object with a starting size of 10 and all elements are initialized with the value 2.

What does the following statement do? vector<int> v(10);

It creates a vector object with a starting size of 10.

True/False: If an array is partially initialized, the uninitialized elements will be set to zero.

True

True/False: In C++ 11, you cannot use a range-based for loop to modify the contents of an array unless you declare the range variable as a reference.

True

True/False: In the average case, an item is just as likely to be found near the beginning of an array as near the end.

True

True/False: It is not considered good programming practice to declare all of your variables globally.

True

True/False: The amount of memory used by an array depends upon the array's data type and the number of elements in the array.

True

True/False: The number of comparisons made by a binary search is expressed in powers of two.

True

True/False: When you pass an array as an argument to a function, the function can modify the contents of the array.

True

True/False: You may use the exit() function to terminate a program, regardless of which control mechanism is executing.

True

Functions are ideal for use in menu-driven programs. When a user selects a menu item, the program can ________ the appropriate function.

call

These types of arguments are passed to parameters automatically if no argument is provided in the function call.

default

When an array is sorted from highest to lowest, it is said to be in ________ order.

descending

It is a good programming practice to ________ your functions by writing comments that describe what they do.

document

This function causes a program to terminate, regardless of which function or control mechanism is executing.

exit()

An array can easily be stepped through by using a ________.

for loop

Data that is sorted in ascending order is ordered ________.

from lowest to highest value

This is a collection of statements that performs a specific task

function

A ________ variable is declared outside all functions.

global

If a function does not have a prototype, default arguments may be specified in the function ________.

header

An array with no elements is ________.

illegal in C++

The statement: int grades[ ] = { 100, 90, 99, 80}; shows an example of:

implicit array sizing

Which of the following is a valid C++ array definition?

int array[10];

A(n) ________ search uses a loop to sequentially step through an array.

linear

To pass an array as an argument to a function, pass the ________ of the array.

name

Regardless of the algorithm being used, a search through an array is always performed ________. from lowest to highest element from highest to lowest element beginning with the middle element using a binary search none of these

none of these

When used as parameters, these types of variables allow a function to access the parameter's original argument.

reference

Given the following declaration, where is the value 77 stored in the scores array? int scores[] = {83, 62, 77, 97};

scores[2]

The ________ sort usually performs fewer exchanges than the ________ sort.

selection, bubble

The value in this type of local variable persists between function calls.

static

An array of string objects that will hold 5 names would be declared using which statement? A) string names[5]; B) string names(5); C) string names5; D) String[5] names; E) None of these will work.

string names[5];

An array can store a group of values, but the values must be:

the same data type