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