| Hint | Answer | % Correct |
|---|---|---|
| The name of the sorting algorithm that sorts a list by splitting it into two smaller lists and recursively sorting both of them. | mergesort | 55%
|
| A graph with no cycles is called? | tree | 55%
|
| Greek letter used as a name for anonymous functions. | Lambda | 54%
|
| As opposed to sequential execution, a program running with multiple threads executes in | parallel | 52%
|
| The name of one of the c functions to dynamically allocate memory | malloc or calloc | 49%
|
| How many bridges are the in Konigsberg? | 7 | 46%
|
| Java keyword to describe a variable whose value, once set, cannot be changed. | final | 46%
|
| What is the name for | in the Unix shell? | pipe | 46%
|
| The core of an operating system, providing access to the hardware elements of a computer via system calls. | kernel | 45%
|
| Creating two functions with the same name, but with different parameters is called? | overloading | 45%
|
| Pseudo-random number generators require a number with which to start generating sequences of pseudo-random numbers. What is the name for this? | the seed | 45%
|
| A structure that stores data so as to serve future requests faster. | Cache | 44%
|
| The idea in object-oriented programming that different kinds of object types can been seen as the same through a common interface. | Polymorphism | 44%
|
| Name of the function implements as :: in ML, : in Haskell. | cons | 42%
|
| In 3D computer graphics, affine transformations are described with a n by n matrix. What is n? | 4 | 39%
|
| In the C++ standard library, the list type is an implementation of what kind of list? | linked list | 37%
|
| The data structure which is a tree that ensures parents are always greater than children is called? | heap | 33%
|
| The Bailey–Borwein–Plouffe formula computes pi in what base? | 16 | 24%
|
| The designer of the first Difference Engine. | Charles Babbage | 21%
|
| A common search algorithm that uses a heuristic function. | A star | 20%
|
| What does UDP stand for? | User Datagram Protocol | 20%
|
| The name for what the & operator accomplishes in C/C++. | de-referencing | 13%
|
| The object used to communicate between different processes on different hosts. | socket | 12%
|
| Along with union and concatenation, the third operation used to describe regular languages. | Kleene Star | 10%
|
| A structure used in functional programming, and more specifically, in Haskell, which describes a sequential chain of operations. | Monad | 10%
|
| Attempting to model a continuous function or set of values using a discrete set of values is known as? | interpolation | 6%
|
| The class of languages decided by Turing machines. | Computable Languages | 5%
|
| A probabilistic test used to test primality of numbers. | Miller-Rabin test. | 3%
|