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 semi-log 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). 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 well-founded 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