Part 1: Software Engineering
Part 2: Object-Oriented Prog
Part 3: Advanced Data Types
Part 4: Algorithmics
Extra Credit Opportunities
100
int main(int _, char **_)
What are argc and argv?
100
A collection of data and methods
What is a class?
100
We have seen the _ implementation of stacks and queues
What is linked list?
100
The fastest comparison-based sorting algorithm has a theoretical average-case complexity of _
What is O(nlogn)?
100
The modern protocol for securely connecting to remote servers
What is SSH (secure shell)?
200
_ { _ "error"; } _ (char *e) { cout << e; }
What is try, throw, catch?
200
class A() { B b; }; is an example
What is a has-a relationship?
200
A double-ended queue
What is a deque?
200
If a sorting algorithm does not create a copy of the array it is sorting, it is said to be an _ algorithm
What is in-place?
200
LaTeX is a type of _ language
What is markup?
300
The name of the GNU library which handles long options
What is getopt?
300
If I use the syntax _ then I am creating a _ function
What is template, generic?
300
Tree::insert is a _ for TreeNode::insert
What is a wrapper function?
300
The fastest comparison-based search algorithm is called _ search and has _ complexity
What is binary, O(log n)?
300
Languages which are fully recursive are called _ languages
What is functional?
400
arr = (char *) _(arr, 10);
What is realloc?
400
The name for <<
What is the stream insertion operator?
400
downRotate : Stack :: _ : Queue
What is rRotate?
400
The optimization problem of finding the least-cost cyclic route through all nodes of a weighted graph
What is the traveling salesman problem?
400
Port scans can be done easily with _ and text-based connections with _
What are nmap and netcat?
500
s/)(/=)/ applied to )(
What is =)? (Or smiley face)
500
Collection of functions and classes
What is a library?
500
If no node in a non-empty tree has a parent, the height of the tree is _
What is 1?
500
A formula-based O(1) approach to problem-solving uses what is known as the _ solution
What is closed-form?
500
To generate a configure script, use the _ and _ tools
What are autoscan and autoconf?
M
e
n
u