C++ MidTerm

search

A _______ algorithm is a method of locating a specific item of information in a larger collection of data.

binary, linear

A _______ search is more efficient than a ________ search.

middle

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

False

A function cannot modify the members of a structure.

strstr

A library function that can find one C-string inside another is

strcat

The ________ function concatenates the contents of one C-string with another C-string.

selection, bubble

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

\0

The escape sequence that represents the null terminator is

True

The expression s -> m; indicates that s is a structure pointer and m is a structure member.

descending order

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

ptr is a pointer variable and will store the address of an integer variable

in the following statement, what does int mean? int *ptr = nullptr;

the linear search

The __________ is adequate for searching through small arrays.

simplicity

The advantage of a linear search is its

two addresses

The arguments of the strcpy function are

False

The bubble sort is an easy way to arrange data in ascending order but it cannot arrange data in descending order.

True

The expression *s -> p; indicates that s is a structure pointer and p, which is also a pointer, is a member of the structure pointed to by s.

both an alphabetic character and a symbol such as $ or &

The expression being tested by the statement shown below will evaluate to true if var1 is ________. if (!isdigit(var1))

will store the character 't' in the fourth element of the publisher member of bookList [2]

The following statement __________. bookList [2]. publisher [3] = 't';

stores the keyboard input into the variable pointed by num3

The following statement __________. cin >> *num3;

assigns an address to the variable ptr

The following statement __________. int *ptr = new int;

atol

The function that accepts a C-string as an argument and converts the string to a long integer is

strlen

The function that accepts a pointer to a C-string as an argument and returns the length of the C-string, not including the null terminator is

True

The number of comparisons made by a binary search is expressed in powers of two.

lowercase z

What is the output of the following statement? cout << tolower(toupper('Z')) << endl;

False

You cannot directly assign an enumerator to an int variable.

- function parameter - structure member -function return type

You may use a pointer to a structure as a

True

You may use the <, >, <+, >=, ++, and !+ relational operators to compare string objects.

int temp = num2; num2 = num1; num1 = temp;

Assume you have two integer variables, num1 and num2. Which of the following is the correct way to swap the values to these two variables?

False

It is possible to output the contents of all members of a structure variable using a cout << statement followed by the name of the structure variable.

var1 stores the ASCII value for lowercase 'a'

What is the result after the following statement executes? char var1 = tolower('A');

1000

What is the value stored in num after the following statement executes? num = atoi("100");

the address of number

What will the following code output? int number = 22; int *var = &number; cout << var << endl;

22

What will the following code output? int number = 22; int *var = &number; cout << *var << endl;

by reference

When a structure is passed ________ to a function, its members are NOT copied.

- declare the pointer value in the function call - dereference the pointer value in the function prototype - use the #include statement - not dereference the pointer in the function's body

When you pass a pointer as an argument to a function, you must not

the actual value of the variable whose address is stored in the pointer variable

When you work with a dereferenced pointer, you are actually working with

employee [2]. hourlyWage = 75.00

Which of the following assigns a value to the hourlyWage member of employee[2]?

char str[50];

Which of the following defines an array of C-strings that will hold 49 characters and the null terminator?

abstraction

Which of the following describes only the general characteristics of an object?

This statement assigns the dereferenced pointer's value, then increments the pointer's address.

Which of the following is TRUE about this statement? sum += *array++;

delete [ ] array;

Which of the following statements deletes memory that has been dynamically allocated for an array?

cout << &numb;

Which of the following statements displays the address of the variable numb?

int ptr = &num1; int ptr = int *num1; float num1 = &ptr2; All of these are invalid

Which of the following statements is NOT valid C++ code?

the dot operator

Which of the following will allow you to access structure members?

ispunct

Which of the following will return true if the argument is a printable character other than a digit, letter, or space?

False

With pointer variables you can access but not modify data in other variables.

Algorithms used to arrange random data in some order are _________ algorithms

sorting

True

On average, an item is just as likely to be found near the beginning of an array as near the end.

ptr will hold the address of numbers [1]

After the code shown executes, which of the following statements is TRUE?

1

After the following statement executes, what value will the MAPLE enumerator be stored as, in memory? enum Tree {OAK, MAPLE, PINE};

False

Before you can perform a bubble sort, the data must be stored in descending order

when a new variable is created at runtime

Dynamic memory allocation occurs

the -> operator

To dereference a structure pointer, the appropriate operator is

isspace

To determine whether a character entered is whitespace, use the __________ function.

smart pointer

To help prevent memory leaks from occurring in C++11, a ________ automatically deletes a chunk of dynamically allocated memory when the memory is no longer being used.

isdigit

To test whether a character is a numeric digit character, use the ____________ function.

Declares a pointer variable named num2

What does the following statment do? double *num2?;

15

With binary search algorithm, a maximum of ________ comparisons will be made on an array of 25,000 elements

False

A linear search can only be implementer with integer values.

True

A selection sort and a binary search can be applied to STL vectors as well as arrays.

True

A struct can contain members with varying data types.

the address of a structure variable

A structure pointer contains

False

A test using the isupper function will return false if the argument is an uppercase character

linear

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

sorting

Algorithms used to arrange random data in some order are _________ algorithms

True

An array name is a pointer constant because the address stored in it cannot be changed at runtime.

takes a Circle structure as a parameter, does something, and returns a Circle structure

If Circle is a structure tag, then the following statement can be the header line for a function that ___________. Circle doSomething( Circle c2)

it declares a structure pointer called pcirc initialized with a null pointer.

If Circle is a structure, what does the following statement do? Circle *pcirc = nullptr;

output the dereferenced value pointed to by p

If a is a structure variable and p, a pointer, is a member of the structure, what will the following statement do? cout << *a.p;

True

If an upper character is passed as an argument to the toupper function, the result will be an uppercase character.

True

If you are using the bubble sort algorithm to sort an array in descending order, the smaller values move toward the end.

True

In C++ you can use smart pointers to dynamically allocate memory and not worry about deleting the memory when you are finished using it.

the first character of mystring

In C++11, assuming mychar is a char variable and mystring is a string, what is the value of mychar after the following statement executes? mychar = my.string.front( );

strongly typed enum

In C++11, you can use a new type of enum known as a(n) _______ (also known as an enum class) to have multiple enumerators with the same name, within the same scope.

the value stored in the variable whose address is contained in ptr

Assuming ptr is a pointer variable, what will the following statement output? cout << *ptr;

True

By being able to pass arrays as arguments, you can write your own functions for processing C-strings.

True

C++ does not perform array bounds checking, making it possible for you to assign a pointer the address of an element out of the boundaries of an array.

abstract data types (ADTs)

Data types that are created by the programmer are known as

5

Given the string shown below, if the delimiter is a space, how many tokens are in the string? "Tony's email address is [email protected]"

20,000

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.