CPSC 120, Fall 2002 Information About the First Test ---------------------------------------------------------------------- The first test in this course will be given in class on Wednesday, September 25. It will cover material from the first three weeks of the course, including lectures, readings from the textbook, and labs. The reading includes all of Chapter 1; Chapter 2, pages 29 to 48; and Chapter 3, pages 67--71, 73--82, and 94--95. Some topics, such as ALUs and assembly language, were not in the reading but were introduced in class or in the lab. On the class web page, http://math.hws.edu/eck/cs120/, you will find a link to the web page from last year's version of this course. If you look there, you will find links to the tests that I gave last year, with my answers. The first test from that term will give you an idea of what kinds of questions you can expect on the test and what kinds of answers I am looking for. You can certainly expect some sort of essay question on the general theme of structured complexity. Every week, the course web page has a list of important terms for that week. Here are the lists for the material that is covered on this test: complexity structured complexity computation computer program symbols CPU mechanical manipulation computer memory bit transistor binary (base-two) numbers logic gate counting in binary subroutine ASCII code loop byte machine language pixel high-level language digitization compiler Boolean Algebra AND, OR, and NOT logic in English sentences logic circuits building a circuit from a boolean algebra expression finding the boolean algebra expression for a circuit building a circuit from an input/output table addition of binary numbers k-bit adder circuit memory circuit feedback loop one-bit memory register Main memory Registers in xComputer: RAM AC, IR, PC, ADDR, COUNT, X, Y location in memory address of a location ML instructions for xComputer: address wires ADD, ADD-C, SUB, SUB-C, load-data-into-memory wire LOD, LOD-C, STO, INC, DEC, control wires in general JMP, JMZ, JMN, HLT ALU Clock (that drives the computer) assembly language Fetch-and-execute cycle labels in assembly language Control Circuit Black Box