Print test
5 Written questions
5 Matching questions
 What does the function (cons item list) do?
 What is the Big O of binary search?
 Which function will produce a linear plot on semilog paper?
 A long is how many bits?
 What is the output:
(intersection '(a b c) '(a c e))
 a (c a)
 b 64 bits, or about 19 decimal digits.
 c It makes a new list element containing item, and adds it to the front of list
 d Exponential
 e O(log(N))
5 Multiple choice questions
 Extensible Markup Language, it allows users to put tags around their data to describe what the pieces of data mean. <city> Austin </city>
 It searches children of a node before siblings are considered (through recursion)
 O(N)
 O(N). Much, much better.
 It concatenates two lists to form a single list; it does so by modifying the end of the first list to point to the second list
5 True/False questions

What does the following produce?
(rest (rest '((a b) c))) → null 
What is wellfounded ordering? → ordering that can guarantee to terminate (go down to zero)

For reference types, what do == and != test? → Any number

With respect to linked lists, what does the function length() produce? → The number of "things" in the linked list

What is a runtime stack? → a stack that keeps a fresh set of values for each variable in a stack frame