CPSC 120, Fall 2002                   Information About the Second Test
-----------------------------------------------------------------------

     The second test in this course will be given in class on Wednesday,
October 23.  It covers material from Chapters 5 and 6 in the text and
in the film, "Giant Brains" that was shown in class.  There will not
be any questions on Linux, HTML, or making Web pages.  There will also
be no questions on BNF (Section 6.2.2 in the text).
 
     You can look at the second test from last year.  (There is a
link on the class web page, http://math.hws.edu/eck/cs120/ to the
web page for last year's course.)  However, note that last year's
test covered Chapter 4, which we have not yet done.  The questions
about Turing machines and the Halting problem are from Chapter 4.



Here is a list of some of the things that you should know for
this test:


      electronic, general-purpose, stored-program computers
      
      Ada Lovelace                       memory-mapped I/O
      Charles Babbage                    interrupts
      the Analytic Engine                interrupt handler
      the Jacquard Loom                  bus
      the Enigma machine                 expansion slot
      code-breaking in World War II      operating system
      Alan Turing                        device driver
      the ENIAC                          application program
      "human computers"                  ROM (read-only memory)
      John Mauchly                       booting a computer
      J. Presper Eckert                  
      John von Neumann                   
      von Neumann machine                
      universal machine                  
            
      information age
      de-skilling and the impact of computers on jobs
      computers and privacy issues


      turtle graphics                   LOOP statement in xTurtle
      syntax                            IF statement in xTurtle
      semantics                         
      built-in subroutine               xTurtle commands:
      subroutine call statement            forward, back, turn, face,
      parameter                            moveTo, move, penUp, penDown,
      variable                             TellUser, AskUser, 
      DECLARE statement                    heading, xCoord, yCoord
      assignment statement                 random, randomInt, and
                                           color-changing commands

      precondition
      postcondition
      state
      process