---------------------------------------------
Test 2 (March 18) Review Topics and Questions
---------------------------------------------
-Ian! D. Allen - idallen@idallen.ca - www.idallen.com
Test format: Short answers, calculations, multiple choice.
Note: To help you check your answers during the test, I may give you
the "sum of the digits" in the answer. For example, if the answer
is supposed to be 1289 I may tell you that the "check" sum of digits
is 20 (20=1+2+8+9, the sum of digits in 1289). If the sum of digits
in your answer doesn't add up to the number I give you, your answer
is wrong.
Topics for Test 2:
See Course Notes file: week08notes.txt
Chapter 1
* Table 1.1 page 5: know the names and decimal and power-of-two
values of all prefixes from Pico (10**-12, 2**-40) up to Tera
(10**12, 2**40)
* What is Cache, page 10.
* Section 1.5.6: Moore's law page 27
* Know what is meant by "orders of magnitude" (powers of 10)
* Questions p.36: 3, 5, 6, 7, 8, 21, 24
* Exercises p.37: 2, 3, 14
Chapter 2
* Conversion among all of decimal, binary, octal, hexadecimal.
* Integers: unsigned, one's complement, two's complement, sign-magnitude
- adding two's complement numbers (binary or hexadecimal)
- no math will be done on sign-magnitude or one's complement
* What causes the integer carry and overflow flags to be set in the ALU?
* What CPU flag indicates that an unsigned integer addition is wrong?
* What CPU flag indicates that a two's complement integer addition is wrong?
* Add two numbers (in binary or hex) and give the Result, Carry, Overflow
and state whether the Result is correct for signed vs. unsigned math.
Convert the Result to decimal as signed and unsigned.
* Questions p.93: 1-9, 12, 15
* Exercises p.94: 1-9
* Conversions to/from decimal and IEEE 754 SP floating-point
* Differentiate between range, accuracy and precision
* What causes floating-point overflow, underflow
* Approximate range (in binary and decimal) of IEEE 754 SP floating-point
* Basic layout of the ASCII character set (but not specific letters)
* Conversion between ASCII ctrl chars, upper-case letters, lower-case letters
* Questions p.93: 1-9, 12, 13, 15-19, 22-24
* Exercises p.94: 1-9, 23, 25, 28a, 29a, 29b, 30, 31, 46
Chapter 3
* Sections 3.2.0, 3.2.1, 3.2.2
* simplification of simple Boolean expressions (some of 3.2.3)
* simple Boolean expression complements (some of 3.2.4)
* Table 3.5, 3.6
* Boolean identities and deMorgan (most importantly deMorgan)
* bitwise operations (see p.122 and Class Notes file bit_operations.txt)
* Questions p.154: 1-6
* Exercises p.155: 1-4, 8, 11, 12b, 13, 15
Chapter 4
* Sections 4.1, 4.2, 4.4, 4.5, 4.6 (omit interleaving), 4.8
* Sections 4.9.0, 4.9.1, (omit interrupts), 4.9.3, 4.10
* the functions of the seven MARIE registers
* the function and meaning of the first nine MARIE opcodes (Table 4.2)
* the RTN/RTL for each of the first four MARIE opcodes (4.8.4)
* describe in detail the fetch/increment/execute cycle
* Questions p.236: 1, 3, 4, 5, 9, 14, 17-20, 24-26
* Exercises p.237: 1, 3-5, 8, 9, 11-12, 15a