Question types

Start with

Question limit

of 105 available terms

Advertisement Upgrade to remove ads
Print test

5 Written questions

5 Matching questions

  1. What does the function (cons item list) do?
  2. What is the Big O of binary search?
  3. Which function will produce a linear plot on semi-log paper?
  4. A long is how many bits?
  5. What is the output:

    (intersection '(a b c) '(a c e))
  1. a (c a)
  2. b 64 bits, or about 19 decimal digits.
  3. c It makes a new list element containing item, and adds it to the front of list
  4. d Exponential
  5. e O(log(N))

5 Multiple choice questions

  1. Extensible Markup Language, it allows users to put tags around their data to describe what the pieces of data mean. <city> Austin </city>
  2. It searches children of a node before siblings are considered (through recursion)
  3. O(N)
  4. O(N). Much, much better.
  5. 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

  1. What does the following produce?

    (rest (rest '((a b) c)))


  2. What is well-founded ordering?ordering that can guarantee to terminate (go down to zero)


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


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


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