Computer Science Questions

This test is comprised of random things in computer science (and some math).
Quiz by gillessed
Rate:
Last updated: April 12, 2014
First submittedApril 12, 2014
Times taken480
Average score32.1%
Report this quizReport
8:00
0
 / 28 guessed
The quiz is paused. You have remaining.
Scoring
You scored / = %
This beats or equals % of test takers also scored 100%
The average score is
Your high score is
Your fastest time is
Keep scrolling down for answers and more stats ...
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
Hint
Answer
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
Hint
Answer
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
No comments yet