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