CS 207
Final exam
Ondich
Due 5:00 PM, Saturday, November 22, 1997
HAND IN ON PAPER


You may use your textbook, your notes, the library, our computers, your computer, and the Internet for this exam. Do not consult with people other than Jeff Ondich, who would be pleased to speak with you about the exam, and who would also be pleased to have you present him with clear and carefully considered exposition as well as neatly typed explanations and neatly drawn diagrams. Have a good time.

  1. (15 points) Do problem 6.8 on page 447 of P and H. In addition, answer the following questions.

  2. (15 points) Do problems 7.1-5 on page 527 of H and P.

  3. (6 points) Seven-year-old Sam is begging for Nintendo for Christmas. We have a cool computer (Mac and PC in one box), by means of which we've been able to deflect game-system envy in the past. But Sam yearns to make Mario leap from tree to tree, or whatever it is one does with Mario, and I find myself sitting on the fence.

    So I need advice. Should we buy Sam a game system? If so, do we go for Super Nintendo, Nintendo 64, Sega Genesis, Sega Saturn, or Sony Playstation? If not, on what grounds do we refuse? Thanks for the help.

  4. (30 points) Read the paper "NICE: an elegant and powerful 32-bit architecture," B. Ulmann, Computer Architecture News Vol. 25, No. 4, September 1997. (I handed it out in class or mailed it to you, depending on whether you're still in Northfield.)

    Some of the questions below concern the addressing modes described in the table at the bottom right of page 31. Some clarification of these modes is in order before you get started. The "#[Rxx]" addressing mode is very much like the second operand of the MIPS instructions lw and sw. Also, "Rxx--" means that the register is decremented after its contents are used as an operand (post-decrement), and "--Rxx" means the register is decremented before it is used (pre-decrement). Thus, for example, "move r14, @--r12" would decrement r12, then get the word pointed to by the new r12, and put that word in r14.

    One last note. There are typos aplenty in this paper, and at least a couple of them seem to involve dollar signs. A dollar sign preceding a number indicated that the number is expressed in hexadecimal notation. Otherwise, the base is ten. If you think there should be a dollar sign somewhere where there isn't one, it's probably a typo.

    Let's get started.



  5. Thanks for joining me this term. Have a good break.




Jeff Ondich, Department of Mathematics and Computer Science, Carleton College, Northfield, MN 55057
(507) 646-4364, jondich@carleton.edu