cop 3363 exam 2
Using a linear search to find a value that is stored in the last element of an array that contains 20,000 elements, ________ elements must be compared.
20000
What is the last legal subscript that can be used with the following array?int values[5];
4
What will the following code display? #include using namespace std; 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 a reference variable?
A nickname for another variable. When a variable is passed by reference into a function, a new variable is not created for the formal parameter. So all changes made to the reference variable are retained across the function call.
Given an array of doubles starting at address 5000, what is the starting address of element 7 of the array? (a) 5000 (b) 5048 (c) 5056 (d) 5064
Answer: 5000 + 7x8 = 5056
Which of the following is NOT a C++ reserved word? (a) float (b) array (c) void (d) return
Answer: array, everything else is a keyword.
Figure out the output generated by the following code snippet: int mat[3][3] = {{1,5,19},{6,-2,10},{12,8,5}}; int sum=0;for(int i=0;i<3;i++) sum += mat[i][i];cout<<"The sum is "<<sum<<endl;
The sum is 4
The following function should swap the values contained in two integer variables, num1 and num2. What, if anything, is wrong with this function?void swap(int num1, int num2){int temp = num2;num2 = num1;num1 = temp;}
The swap function must use reference parameters
Subscript numbering in C++
begins with zero
What is the data type of the following function prototype's parameter variable? int myFunction(double);
double
Write a C++ function that accepts a double array and its size. This array represents the side lengths of a bunch of squares. Calculate areas of squares, print them, and return their sum. Once again, you don't have to read or print anything. You do not have to account for floating point precision. Sample Run:Input array:2.5, 12, 5.9, 14.82, 0.8Output:The squares are:6.25, 144, 34.81, 219.6324, 0.64 The sum is 405.3324
double sumSquares(double arr[], int size) { cout<<"The squares are: \n"; double sum=0; for(int i=0; i<size; i++) { cout<<arr[i]*arr[i]; if(i!=size-1) cout<<", "; sum +=arr[i]*arr[i]; } return sum; }
This function causes a program to terminate, regardless of which function or control mechanism is executing.
exit()
Regardless of the algorithm being used, a search through an array is always performed
from lowest to highest element beginning with the middle element using a binary search algorithm from highest to lowest element NONE OF THESE
Data that is to be sorted in ascending order is ordered
from lowest value to highest value
A collection of statements that performs a specific task is a(n)
function
A(n) ________ can be used to specify the starting values of an array.
initialization list
Which of the following is a valid C++ array definition?
int sizes[10];
Which line in the following program contains the header for the showDub function? 1 #include 2 using namespace std;3 void showDub(int);4 int main()5 {6 int x = 2; 7 showDub(x);8 cout << x << endl;9 return 0;10 } 11 void showDub(int num)12 {13 cout << (num * 2) << endl;14 }
line 11
Which line in the following program contains the prototype showDubfunction? 1 #include 2 using namespace std;3 void showDub(int);4 int main()5 {6 int x = 2; 7 showDub(x);8 cout << x << endl;9 return 0;10 } 11 void showDub(int num)12 {13 cout << (num * 2) << endl;14 }
line 3
A(n) ________ search uses a loop to sequentially step through an array.
linear
This type of variable is defined inside a function and is NOT accessible outside the function.
local
The advantage of a linear search is its
simplicity
This vector function returns the number of elements in a vector.
size
Algorithms used to arrange random data in some order are ________ algorithms.
sorting
The value in a ________ variable persists between function calls.
static local
An array of string objects that will hold five names would be declared with which of the following statements?
string names[5];
This is a dummy function that is called instead of the actual function it represents:
stub
Which statement correctly defines a vector object for holding integers?
vector <int> v;
This vector function removes an item from a vector.
pop_back
Given the following declaration, where is the value 77 stored in the scores array?int scores[] = {83, 62, 77, 97, 86}
scores[2]
A ________ algorithm is a method of locating a specific item of information in a larger collection of data.
search
The following is the pseudocode for which type of algorithm?For start = each array subscript, from the first to the next-to-lastminIndex = startminValue = array[start]For index = start + 1 To size - 1If array[index] < minValueminValue = array[index]minIndex = indexEnd IfEnd Forswap array[minIndex] with array[start]End For
selection sort
The ________ is adequate for searching through small arrays.
the linear search
An array can store a group of values, but the values must be
the same data type
________ functions may have the same name as long as their parameter lists are different.
two or more
