WorksheetsSemester Final Study Guide
Total questions: 71
Worksheet time: 38mins
Large-scale integration is the process of using multiple input devices on a single computer.
True
False
Object-oriented design is currently the dominant approach for large programming projects.
True
False
High-level languages were introduced during the fourth generation of computer software.
True
False
Who is credited with being the first programmer?
Babbage
Hollerith
Lovelace
Leibniz
An assembler translates assembly-language programs into machine code.
True
False
What generation were circuit boards created?
2
1
4
3
What generation was the transistor created?
1
2
3
4
What generation was card input/output created?
3
1
4
2
What generation were the magnetic tape drives created?
4
3
2
1
What generation were integrated circuits created?
4
1
2
3
What generation was the personal computer created?
1
2
4
3
What generation was the operating system created?
4
3
2
5
What generation was structured programming created?
3
5
4
2
What generation was HTML (for the web) created?
2
3
5
1
Which unit of binary storage has a size that is processor-dependent?
Bit
Word
Byte
Block
The rules for converting base-10 to other bases involves which of the following?
Dividing by the base into which you are converting the number
Multiplying the base from which you are converting the number
Multiplying by the base into which you are converting the number
Dividing the base from which you are converting the number
Binary numbers are important in computing because numbers in every base can be converted into them.
True
False
One way to scramble number (e.g. for hashing) is to interpret them in a different _.
letter
base
digit
word
What is the lowest base in which the number 987 could be valid?
Binary
Hexadecimal
Decimal
Octal
Which of the following is a value less than zero with a sign opposite to its positive counterpart?
Integer
Rational Number
Natural Number
Negative Number
A single binary digit is called a(n) _.
Word
Bit
Digit
Byte
The digits used in base 8 are 1 through 8.
True
False
Starting from the right, every group of four binary digits can be read as one hexadecimal number.
True
False
Lossless compression means the data can be retrieved without losing any of the original information.
True
False
A computer represents information in an analog form.
True
False
A computer must use the binary number system to represent information
True
False
A digital signal represents one of two values at any point in time.
True
False
The signed-magnitude representation of numbers has two representations for zero.
True
False
Overflow occurs when the value that we compute cannot fit into the number of bits we have allocated for the results.
True
False
Keyword encoding replaces frequently used words with a single character.
True
False
An audio signal is digitized by sampling it at regular intervals.
True
False
A keyframe is used in temporal compression to represent the changes from one frame to another.
True
False
How many unique things can be represented with four bits?
32
64
16
128
How many unique things can be represented with five bits?
16
68
32
128
How many unique things can be represented with six bits?
64
32
16
128
How many unique things can be represented with seven bits?
16
64
32
128
An AND gate and an OR gate produce opposite output.
True
False
Two different circuits cannot produce the same output given the same input.
True
False
A(n) _ gate produces an output only if both input values are 1.
(a)
The circle in the logic symbol of a NOT gate is known as what?
NAND gate
Combinational circuit
Sequential circuit
Inversion bubble
A transistor diagram can be used to describe the behavior of gates and circuits
True
False
DeMorgan's law states that inverting the output of an AND gate is equivalent to inverting the individual input signals and then passing them through an OR gate.
True
False
The inversion bubble of a NAND gate causes its inputs to be negated.
True
False
The OR and XOR gates produce different outputs in only one case.
True
False
Which of the following determines the output of a sequential circuit?
its input values and the current state of the circuit
its input values and the select signal
its input values only
its input values and the carry value
Under what circumstances are two circuits considered equivalent?
Their output values are always 1
Their input values are the same
The output of one is the inverse of the output of the other
The output values are the same for all possible input combinations
A logic diagram and a truth table are equally powerful techniques for describing the behavior of a circuit.
True
False
The interface called SATA (serial ATA) used with the hard disk drive is both faster and less costly to make than the Parallel ATA in the transmission of individual data bits.
True
False
_ is the time it takes for the desired sector to rotate to the read/write head in a disk drive.
(a)
What does addressability refer to?
The number of bits that can be transferred in parallel
A technique that breaks an instruction into smaller steps that can be
overlapped
A small storage area in the CPU used to store intermediate values or special data
The number of bits stored in each addressable location
The FSB (Front side bus) permits the central core processor to access input/output devices and NOT stored in the cache
True
False
ROM stands for _, which retains its contents even after the power is turned off.
(a)
The control unit and the arithmetic/logic unit both a part of the central processing unit (CPU).
True
False
RAM stands for _, and is generally synonymous with the main memory of a computer
(a)
Fetch the next instruction, decode the instruction, execute the instruction, and get data if needed, represent the four ordered steps in the fetch-execute processing data and instruction processing cycle.
True
False
The fetch part of the fetch-execute cycle fetch the next instruction to be executed from memory
True
False
RAM stores information temporarily and permits each computer byte of memory to be accessed directly.
True
False
Is the following statement correct: The read/write heads of a disk drive all read from the same disk at the same time.
True
False
The information on a disk drive is organized into concentric circles called _, which are divided into sectors.
(a)
An operating system is an example of application software.
True
False
An operating system provides a basic user interface that allows the user to use the computer.
True
False
A computer can have more than one operating system, but only one OS is in control at any given time.
True
False
A logical address specifies an actual location in main memory
True
False
An address in a single contiguous memory management system is made up of a page and an offset.
True
False
In a fixed-partition system, main memory is divided into several partitions of the same size.
True
False
The first page in a paged memory system is page 0.
True
False
A process in the running state is currently being executed by the CPU.
True
False
The process control block (PCB) is a data structure that stores all information about a process.
True
False
CPU scheduling determines which programs are in memory.
True
False
The FCFS scheduling algorithm is probably optimal.
True
False
A time slice is the amount of time each process is given before being preempted in a round-robin scheduler.
True
False
