Fields and History
B topics
Data Representation
Logic and Gates
Architecture and Hardware
100
This field is intersection of Statistics, Computer Science, and specific domain knowledge.
What is Data Science?
100
This is a basic unit of information and also used to describe a single 0 or 1 stored in a computer.
What is a bit?
100
The digits 0,1,2,3,4,5,6, and 7 are used to represent this numeric system.
What is octal?
100
These three gates can be combined to represent any Boolean logic function.
What are the AND, OR, and NOT gates?
100
Examples of this direction/type of device are keyboard, mouse, microphone, and camera.
What is an input device?
200
This field needs to understand computer science, but focuses more on hardware.
What is Computer Engineering?
200
Used to describe any system, part, or choice that has only 2 options.
What is binary?
200
A common way to represent text, but only supports latin alphabet (not other scripts).
What is ASCII?
200
The SOP for the following the truth table
| a | b | output |
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 0 |
What is
a
⋅
b
?
(Another, not SOP, form for NOR is
a+b
)
200
The second step in simple computer command between the fetch and execute steps.
What is decode?
300
This person coined the term "Bug" to mean a defect or error and also advocated for languages to be portable across different computer architectures.
Who is Grace Hopper?
300
This number system is used in computers because it is simple, requires less hardware, is robust to noise, allows any patterned to be represented, and can be copied flawlessly.
What is binary numbers?
300
A method to encode data to require fewer bits, but at the trade-off of decreasing quality by introducing small changes.
What is lossy compression?
300
This 2 input logic gate produces a 1 output if and only if one input is 1 and the other is 0.
What is XOR or exclusive OR?
300
Memory used to store programs , data, and all current state, but "forgets" or loses state when power is lost or turned off.
What is RAM (Random Access Memory)?
400
This machine was designed by Charles Babbage to use punch cards to perform any computation, but was not completed during his lifetime.
What is the Analytic Engine?
(Punch cards were an idea borrowed from Jacquard Looms and used for many later generations of computers)
400
The number 10112
What is 1110 or 0xb (b16)?
400
The number of possible choices for a 3 digit octal number?
What is 83 (= 512)?
400
The number of unique possible input combinations for a 3-input boolean logic expression (eg f(a,b,c)).
What is 23 (=8)?
400
A small memory that is used for specific quick access retrieval purposes for current CPU commands/computations.
What is a register?
500
Prior to Stored Program Computers (eg ENIAC and Colossus) this was required to change to what computations were performed.
What is rewired programming?
500
17610 in hexadecimal
What is 0xB0 or 0xb0 (either case is allowed)?
500
6 of these digits are used to represent 3 bytes.
What is the number of hexadecimal digits(or nibbles) to represent 3 bytes?
500
The minimal expression for the following the truth table
| a | b | output |
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 0 |
| 1 | 1 | 0 |
What is
a
?
500
Memory near the processor (often on the die) that is used to store copies of recently used or anticipated sections of main memory in order to avoid delays of going to main memory for every byte.
What is cache?