CSCI 110 Midterm
How many digits are there in the hexadecimal number system?
16
Which of the following is volatile?
RAM
Which number represents the value of the base in every number system?
10
What is the decimal value of the largest digit in the hexadecimal number system?
15
If a laptop computer contains a modem having dual core processors, each of which works at as speed advertised at 2.66GHz with a FSB/6M cache, how fast can each of the processors perform its various operations?
2.6 billion operations per second
How big is the Pep/8 instruction register?
24 bits
The prefix mega refers to which power of two?
2^20
Generally, how many possible input combinations exist for a gate with n inputs?
2^n
How many pieces of information can a human being actively manage in short term memory at once?
7, plus or minus 2
How many digits are there in the octal number system?
8
How many possible input combinations exist for an OR gate with three inputs?
8
Which of the following best describes a virtual computer?
A hypothetical computer used to illustrate the features of a real machine
Which of the following best describes a register?
A small memory location in the central processing unit
Which gate does the following logic symbol represent? =D-
AND
The following equation is an example of which Boolean algebra property? (AB)C = A(BC)
Associative
Which of the following contains the program counter?
Control Unit
Which of the following manages the fetch-execute cycle?
Control Unit
Which of the following include selection statements and repetition statements?
Control structures
The following equation is an example of which Boolean algebra property? (AB)' = A' + B'
DeMorgan's Law
True or False? A NOT gate allows only one of its two input values to pass.
False
True or False? A binary search uses a string of bits (binary digits) to filter the search items while looking for an item.
False
True or False? A circuit cannot be used as memory because input signals are lost as soon as they pass through a gate.
False
True or False? A module cannot be further expanded.
False
True or False? All instructions in the Pep/8 machine use the operand specifier.
False
True or False? An assembler is used to execute an assembly language program directly on the central processing unit.
False
True or False? An audio sampling rate of about 40 times per second is generally enough to create a reasonable sound reproduction.
False
True or False? In a von Neumann architecture, the devices that store information and the devices that process information are the same.
False
True or False? Infinite recursion occurs because there is no general case.
False
True or False? Run-length encoding replaces common words with shorter symbols.
False
True or False? The World Wide Web is as old as the Internet itself.
False
True or False? The abacus was the world's first electronic digital computer.
False
True or False? The approach to problem solving developed by George Polya is valuable, but does not apply to computer-based solutions.
False
True or False? The base of a number system determines the number of digit positions that can be used for any number in the system.
False
True or False? The bit pattern stored at a particular memory location conveys the kind of information that it represents (a number, part of an image, etc.).
False
True or False? The code-coverage testing approach eliminates the need to test some of the code by covering it with a theoretical "black box."
False
True or False? The digits used in base 8 are 1 through 8.
False
True or False? The value of each position in a number system is determined by subtracting the base from the position number.
False
True or false? When a named code finishes executing as part of a statement in a program and processing resumes with the statement just below where the name occurred, the place where the name of the code appears is known as the receiving unit.
False
Who proposed that a punched card be used for counting the census?
Hollerith
Which Pep/8 addressing mode indicates that the operand contains data rather than the location of data?
Immediate
Which of the following describes a natural number, the negative of a natural number, or zero?
Integer
The central processing unit of a computer is which of the following?
Integrated circuit
Which gate does the following Boolean expression represent? X = (A • B)'
NAND
Which gate does the following truth table represent? A B X 0 0 1 0 1 1 1 0 1 1 1 0
NAND
Which gate does the following Boolean expression represent? X = (A + B)'
NOR
Which gate inverts its input?
NOT
Which of the following allows a WHILE loop to be contained within the body of another WHILE loop?
Nested Logic
Which of the following is a unit in an abstract mathematical system subject to the laws of arithmetic?
Number
Which gate does the following Boolean expression represent? X = A + B
OR
Which of the following best describes the number of characters that can be represented in the Unicode character set?
Over 65,000
Who built the first gear-driven mechanical machine that did addition and subtraction?
Pascal
Which of the following can be used to express the value of every number in any number system?
Polynomial
When a pilot flies a commercial airliner, what property represents his or her view of the plane?
Procedural Abstraction
Which register contains the address of the next instruction to be executed?
Program Counter
Which parallel-processing approach applies the same program to multiple data sets using multiple processors?
Synchronous processing
Which of the following makes use of keyframes and delta frames?
Temporal compression of video
What does pulse-code modulation (PCM) describe?
The behavior of a digital signal, which jumps between two extremes
The program counter is used to store which of the following?
The memory location of an instruction
Which of the following is true about black-box testing?
The test cases are based on the output
In which hardware generation were integrated circuits introduced?
Third
True or False? A logic diagram and a truth table are equally powerful techniques for describing the behavior of a circuit.
True
True or False? A single integrated circuit can have more than 100,000 gates on it.
True
True or False? An if statement is an example of a control structure.
True
True or 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
True or False? If an electrical signal is grounded, the electricity literally flows harmlessly to the ground.
True
True or False? In the Pep/8 machine, the contents of the A register can be compared to the contents of a place in memory.
True
True or False? Pipelining is a technique that uses several different processors, where each contributes one part to an overall computation.
True
True or False? Starting from the right, every group of four binary digits can be read as one hexadecimal digit.
True
True or False? The CPU determines what additional data may be needed to execute an instruction.
True
True or False? The Pep/8 character input instruction specifies the register into which a character is to be stored.
True
True or False? The base of a number system determines the number of digits used in the system.
True
True or False? The base of the binary number system is 2.
True
True or False? The category of numbers called integers includes negative numbers.
True
True or False? The personal computer was introduced in the fourth generation of computer hardware.
True
True or False? The word length of the Pep/8 machine is 2 bytes.
True