Font size
WorksheetsCrash Course Computer Science # 1 - 7 Review
Total questions: 116
Worksheet time: 1hrs 8mins
What is the system of notation that represents information using 2 states?
binary
decimal
ASCII
hexadecimal
In computers, an "on" state, when electricity is flowing, represents ___
false
true
zero
down
What is the branch of mathematics that deals exclusively with true and false values?
vector algebra
trigonometry
Boolean algebra
algebraic combinatorics
In 1847, who fomalized a "Mathematical Analysis of Logic"?
Lewis Carrol
Bertrand Russel
Isaac Newton
George Boole
There are three fundamental operations in Boolean Algebra: ______
Addition, Subtraction and Multiplication
NOT, AND, and OR
IF, AND, and BUT
IF, ELSE, and ELSE IF
A NOT takes a single Boolean value, either true or false, and ______
makes it true
makes it false
negates it
keeps it the same
Current flows through a transistor, between electrodes, when electricity is applied to the ______
logic table
control wire
output pin
reciever gate
With a single transitor, if we turn the input on, ______
the output is also on
the output is off
the input is negated
it doesn't do anything
With the output wire attached before a transistor, and the transistor is grounded, it acts like ______
a NOT gate
an AND gate
an OR gate
an IF statement
For the AND Boolean operation, the output is only true if _____
one input is true
one input is false
both inputs are true
both inputs are false
For the AND Boolean operation, if one of the inputs is false, the output is ________
true
false
negated
undetermined
Two transistors connected in series, with two inputs and one output, act like ______
a NOT gate
an AND gate
an OR gate
an IF statement
The only time this statement is false is if both inputs are false.
a NOT gate
an AND statement
an OR statement
an IF statement
Which Boolean operator is built from two transistors in parallel?
NOT
AND
OR
IF
In a circuit diagram, a little arc on a wire indicates _______
that it jumps over another wire, and isn't connected
wires should be soldered together
wires are electrically connected
wires are physically connected
Using an OR gate, it one transistor is on and the other is off, the output is ________
off
on
indeterminate
negated
When we use symbols for logic gates, rather than transistors, we are moving up _____
a row on a logic table
a layer of abstraction
the ladder of complexity
the trophic pyramid
How is our number system different from the binary system?
Our number system is base 5; the binary system is base 3
Our number system is base 10; the binary system is base 2
Our number system is base 10; the binary system is base 1
Our number system is base 100; the binary system is base 2
What is the main function of binary code?
Turning on switches to off
Allowing computers to represent and store data
Providing a gateway into higher mathematics
Allowing computers to interact with humans
1101 to decimal
15
11
12
13
1111 to decimal
15
11
12
13
16 to binary
10000
1111
1000
111
Which type of memory, denoted RAM, stores values only when the power is on?
Regular Arbitrary Memory
Rarely Accessible Memory
Readily Accessed Memory
Random Access Memory
Which type of memory can retain information without power?
persistent memory
volatile memory
static RAM
dynamic RAM
An OR gate, with the output fed back to one of the inputs, will ___
permanently record a 1
permanently record a 0
temporarily record a 1
temporarily record a 0
An AND gate, with the output fed back to one of the inputs, will ___
permanently record a 1
permanently record a 0
temporarily record a 1
temporarily record a 0
The AND-OR latch is also known as an S-R latch due to the two inputs: ___
Set and Reset
Send and Recieve
Switch and Reswitch
Signal and Respond
For an AND-OR latch, if set and reset are both 0, the circuit outputs ___
1
0
whatever was last put in it
an overflow
The action of putting data into memory is called ___
reading
writing
inputting
displaying
The action of getting data out of memory is called ___
grasping
reviewing
reading
displaying
A gated latch, where the “gate” can be opened or closed, has two inputs: ___
"set" and "reset"
"open" and "close"
"data in" and "write enable"
"store" and "erase all"
For a gated latch, a value is written to memory when ___
"write enable" is set to 1
"write enable" is set to 0
"data in" is set to 1
"data in" is set to 0
For a gated latch, when "write enable" is set to 0, and "data in" is toggled, ___
the output is 1
the output is 0
the output stays the same
an overflow occurs
A group of latches operating side-by-side to store several bits is called ___
random access memory
an address
a register
a transistor
The number of bits that can be stored in a register is called its ___
depth
width
length
capacity
In an 8-bit register, which of the latch connections are made with a single wire?
all of the "data in" inputs
all of the "enable" inputs
all of the "data out" connections
all of the "data in/out" connections
An 8-bit register needs 17 wires. How many wires are needed for a 64-bit register?
73
128
129
513
How many bits can be held in memory by a 16 x 16 grid of latches?
16 bits
32 bits
64 bits
256 bits
In a matrix of latches, which logic gate is used to activate a specific latch?
an OR gate
an AND gate
an XOR gate
a NAND gate
After using some tricks, how many wires are needed for a 16 x 16 latch matrix?
18
32
35
65
A reference to a specific memory location is called ___
an intersection
an address
a ZIP code
a box number
How many digital bits are required for a column address in a 1 to 16 multiplexer?
4 bits
8 bits
16 bits
256 bits
How many wires are required to access 256 bits of memory?
8
11
16
19
For 256 bytes, we use 8-bit addresses. To access a gigabyte of memory we need ___
16-bit addresses
32-bit addresses
64-bit addresses
64-byte addresses
Memory that can be accessed at any location, at any time, and in any order is called ___
Random-Access Memory (RAM)
Easily Accessible Memory (EAM)
Erasable Programmable Memory (EPM)
Quick Access Modules (QAM)
RAM is like a human’s ___
long-term (lifetime) memory
short-term (working) memory
unconscious (implicit) memory
conscious (explicit) memory
This RAM can store 8 million bits, otherwise known as ___
1 kilobyte
8 kilobytes
1 megabyte
8 megabytes
Which basic computer component takes in binary numbers and performs calculations?
a register
random access memory (RAM)
an arithmetic logic unit (ALU)
the hard drive
Which type of computer memory is small, fast, and useful for storing a single value?
a register
random access memory (RAM)
a hard disk drive
a solid-state drive
Which type of short-term computer memory can store a lot of numbers at different addresses?
a register
random access memory (RAM)
a hard disk drive
a solid-state drive
The CPU, which controls and executes operations, is an acronym for ___
the Chief Performance Unit
the Cardinal Preparation Unit
the Capital Progression Unit
the Central Processing Unit
A CPU's job is to execute programs, which are made up of a series of individual operations called ___
bits
instructions
bytes
directions
A high-level description of the CPU that focuses on functional hardware blocks is called ___
the CPU block diagram
the microarchitecture
a pipelined datapath
a circuit wiring diagram
In the example, the first four bits of the instruction data was used to store the ___
fetch phase
location of the data
operation code
instruction register
In the example, the final four bits of the instruction data was used to store the ___
fetch phase
location of the data
operation code
instruction register
An instruction address register is used to keep track of ____
the list of op-codes
where a computer is in its program sequence
current sets of instruction
memory addresses
The current instruction is stored in ____
register A
the op-code register
the instruction address register
the instruction register
The first phase of a CPU’s operation, where the first instruction is retrieved, is called ___
the search phase
the retrieval phase
the seeker phase
the fetch phase
The second phase of a CPU’s operation, where an instruction is interpreted, is called ___
the decrypting phase
the translation phase
the decode phase
the fetch phase
1110 in the last four bits of a "LOAD" instruction refers to a RAM address with a decimal value of ___
12
13
14
15
Instructions are decoded and interpreted by a Control Unit made out of ___
deduction circuits
logic gates
inference units
coherence ports
Performing the actions required by an instruction occurs during which phase of the CPU cycle?
the action phase
the performance phase
the decode phase
the execute phase
To complete an execute phase, the value in the Instruction Address Register is ___
reset to zero
cleared
incremented by 1
set to 1
The Control Unit directs all of the different parts of the CPU, comparable to ___
the conductor of an orchestra
a crossing guard
a traffic light
a metronome
1111 in the last four bits of a "LOAD" instruction refers to a RAM address with a decimal value of ___
12
13
14
15
How many values can be encoded by two bits?
1
2
4
8
When the ALU was configured to add 3 and 14, the output was the binary value ___
00001001
00010001
00010011
00011001
Like a Roman galley drummer, which component triggers an electrical signal at a precise and regular interval?
the clock
the metronome
the temporal register
the spedometer
The clock speed is measured in metric units of frequency, where one cycle per second is called ___
one byte (B)
one hertz (Hz)
one kilobyte (kB)
one kilohertz (kHz)
What was the clock speed of the first single-chip CPU, the Intel 4004, released in 1971?
740 hertz
740 kilohertz
740 megahertz
740 gigahertz
Modifying the clock to speed up the tempo of the CPU is commonly called ___
hyper-clocking
overclocking
tempo-adjusting
turbocharging
Many modern processors can adjust their clock speed based on demand, which is called ___
tuneable overclocking
active time-keeping
progressive temporal adjustment
dynamic frequency scaling
