CPSC 120, Spring 2002                     Information for the Third Test
------------------------------------------------------------------------

   The third test will be given in class on Wednesday, April 17.  It
covers everything we have done since the previous test.  This includes
the final section of Chapter 6, all of Chapter 7, Chapter 11 up to
the end of Subsection 11.1.2, PHP and Web-site programming, and
labs 8, 9, 10, and 11.  For one of the questions, you will be given
a recursive xTurtle subroutine and asked to draw some of the pictures
that it produces.  I will NOT ask you to write HTML or PHP code, but
I might give you some code and ask you what it does.  Here are some
of the ideas you need to be familiar with:

         precondition
         postcondition
         processes and states

         defining subroutines
         calling subroutines
         contract of a subroutine
         SUB ... END SUB
         dummy parameter
         actual parameter
         recursion
         recursive subroutines
         drawing recursive pictures
         how subroutines and recursion are implemented
         activation record
         stack (of activation records)

         computer graphics
         painting programs
         drawing programs
         geometric modeling
         rendering
         hierarchical models (building complex scenes from simple shapes)
         polygons
         geometric transformations
         translation
         scaling
         rotation
         scaling and rotation about a point other than the origin
         computer animation
         xModels
         creating two-dimensional pictures and animations with xModels
         basic commands in xModels:  line, square, circle, scale,
            rotate, translate, background, animate, red, blue, ...
         DEFINE [ .... ]
         
         PHP
         how interactive Web pages work
         sending HTML <form> data to a PHP program
         variables in PHP
         loops and if statements in PHP
         databases (and why they are useful for interactive Web sites