Show:
Searching and Sorting
Characters, C-Strings, string Class
Structured Data
Advanced File Operations
Classes
100
A method of locating a specific item in a larger collection of data.
What is a search algorithm
100
This function returns true if its argument is an alphabetic character
What is isalpha()?
100
Data types that are created by the programmer with their own range (or domain) of data and their own sets of operations that may be performed on them.
What is an abstract data type or ADT?
100
A collection of data that is usually stored on a computer's disk.
What is a file?
100
A method of writing software that is centered around objects, which are created from abstract data types that encapsulate data and functions together.
What is object-oriented programming?
200
A search that uses a loop to sequentially step through an array, starting with the first element, and comparing each value with the value being searched for (stopping when either the value is found or the end of the array is reached).
What is linear search or sequential search?
200
The following is an example of this: "Have a nice day."
What is a string literal?
200
A general model of something.
What is an abstraction?
200
This data type can be used to create files and write data to them.
What is ofstream?
200
The procedures that an object performs.
What are methods or member functions?
300
An efficient algorithm for finding an item from an ordered list of items that works by repeatedly dividing in half the portion of the list that could contain the item, until the possible locations in which the item could be found is just one.
What is binary search?
300
This function can be used to copy one string to another.
What is strcpy() or strcpy function?
300
This construct allows the programmer to create a relationship between variables.
What is a structure or struct?
300
File stream objects may be passed this way to functions.
What is by reference or call by reference or as reference variables?
300
Each object that is created from a class is called an ______ of that class.
What is an instance?
400
This sorting algorithm compares elements in the array, exchanging elements as it moves along.
What is bubble sort?
400
This preprocessor directive is required to utilize the member functions of the string class.
What is #include?
400
You use this operator to access structure members in a program.
What is the . or dot operator or dot notation?
400
This file stream member functions reads a single character from the file.
What is get() or the get function?
400
Member functions that set the value of an attribute within a class.
What are mutator functions or setter functions?
500
This sorting algorithm sorts by identifying the smallest (or largest) element found on each pass of the array, continuing until all of the elements have been placed in the proper order.
What is selection sort?
500
If you want to read a line of input (with spaces) into a string object, you use this member function.
What is getline() or the getline function?
500
When a structure variable is a member of another structure variable.
What are nested structures?
500
This file stream object's member function is used write binary data to a file.
What is write() or the write function?
500
A header file that contains a class declaration is called this.
What is a class specification file?