Binary
Algorithms
AI
Architecture
Object-Orientation
100
This is the result of adding the two binary numbers 0011 and 1001 together.
What is 1100?
100
This algorithm searches a sorted list efficiently.
What is binary search?
100
Google is developing one, that is currently moving around the San Francisco area.
What is a self-driving car?
100
This storage is cheap, but cannot store data when the power has turned off.
What is main memory? What is RAM?
100
This language is used to graphically represent software elements.
What is UML?
200
This is the representation of -2 in 4-bit 2s complement notation.
What is 1110?
200
This algorithm with a fast-sounding name is an efficient way to sort a list of values, using the divide and conquer strategy.
What is quick sort?
200
A type of machine perception, this field studies how to make computers capable of recognizing shapes and following objects.
What is computer vision?
200
This component is a set of circuits that carry out the actual calculations within the computer.
What is the arithmetic logic unit?
200
This is a template, which describes how objects should be created.
What is a class?
300
This is the lower limit for a 4-bit 2s complement representation.
What is -4?
300
Assuming the following list has 3 elements in the sorted portion, this would be the list after one more round of applying insertion sort. [4,7,11,5,20,17]
What is [4,5,7,11,20,17]?
300
In the mid-20th century, this test was devised by one of the pioneers or artificial intelligence, which is meant to determine if a program is intelligent.
What is the Turing test?
300
This CPU component is the one that activates the correct part of the CPU to perform a calculation.
What is the control unit?
300
This is a variable that is created and destroyed along with the object to which it is attached.
What is an instance variable?
400
This binary operator is only true when both of its operands are true.
What is AND?
400
This problem is where a treasure hunter wants to try to figure out which items from the treasure chest they should pack in their backpack, and they can take none, part of, or all of any treasure item.
What is the fractional knapsack problem?
400
This type of system uses a series of logical statements, which can be combined to infer new information.
What are rule-based systems?
400
These are the high-speed memory components inside a CPU for storing the values involved in an arithmetic calculation.
What are registers?
400
This is a function that has been associated with an object.
What is a method? What is a member function?
500
In floating point representation, this component stores the normalized value itself.
What is the mantissa?
500
This algorithm is used to determine how similar two strings are to each other.
What is Levenshtein?
500
In a chess-playing game, for example, this would show all possible chess board positions, and the moves to go between them.
What is a state graph?
500
A microphone is an example of one of these devices for a computer.
What is an input device?
500
This relationship between two classes is often representative of the 'is a' relationship.
What is inheritance?
M
e
n
u