Computer Science 281
Exam 2 Review (draft)
Cavaet: Although I do not intentionally leave out material
from exam reviews, you will be responsible for all material covered
for this exam period, including reading, lectures, and homework. If
you do spot an ommission in the following, please do let me know.
The following is intended only as a guide for your study. Although
some exam questions may be similar to the items listed below, this
review is intended primarily to guide your study.
The second hour exam will be held on Tuesday, March 26, and will
cover chapter 3 of Tanenbaum (through the material on the one-bit
ALU), chapters 3 - 5 of Paul, together with the material in chapter
11 on floating point numbers. You should certainly review the
homework assigned as well. The outlines for lectures in the since our
last exam are available in the handouts folder on Plato.
Data Representation:
- Be able to show the internal representation of 2's complement
integers and single and double precision floating point numbes,
and to take a 2's complement representation or floating point
representation and return the usual representation. Answers for
binary data should be in hex.
- Be able to multiply and divide (long division) in binary,
showing your work.
Digital circuits:
- Be able to work with truth tables
- Be able to construct an inverter, nand gate, and nor gate from
transistors (first part of Tanenbaum, chapter 3: also in
notes)
- Be able to construct circuits using inverters, NAND, NOR, AND,
and OR gates.
- Be able to interpret outcomes of digital circuits (at the
level we have examined them so far).
- Be able to draw diagrams of the circuits we have met so far
either in the text or in homework.
Assembly language programming:
- Be able to use the shift, set, clear, and test instructions in
a small assembly language program.
- Be able to perform bitwise logical operations on integers,
including and, andn, or, xor.
- Be able to explain the limitations of a 13 bit immediate field
in an instruction.
- Be able to outline the process of multiplying two unsigned
integers,