Midterm Exam 1 will be in a mixed format: part multiple-choice and
part written-answer.  For the multiple-choice part, bring
a "standard answer sheet" (also known as a Scantron form or
a Mark Sense form).  Also bring a couple of number 2 pencils.

Quiz 1 will cover the following topics in Lisp.


Lisp interaction (read-eval-print loop)

S-expressions:
 Atoms: Symbols and numbers
 the symbol NIL
 Conses (including dotted pairs -- pp.76-77)
 Box-and-pointer diagrams for drawing list 
     structures (e.g., Figs 2.4, 2.5)
 Lists
 Evaluation:
   of symbols, numbers,
   functional forms, and
   special forms.
 Special forms:
   QUOTE
   SETQ
   IF
   COND
   PROGN
   LET
   LET*
 List construction with CONS, LIST and APPEND.
 List access with CAR, FIRST, CDR, REST, SECOND, LAST, CADR, CDDR.
 Predicates: ATOM, NULL, SYMBOLP, NUMBERP, CONSP, EQUAL,
 Arithmetic functions +, *, -, /, 1+, 1-, <, =, >.
 DEFUN and defining recursive functions that operate on lists.
  Also doubly recursive functions (that operate on trees).
 Explicit application of functions using APPLY and MAPCAR.
 Bindings, Scope and extent of bindings.
 Closures (pp.54-55)
 Arrays,  Strings in Lisp (pp.66-68).


Also, you may be asked a question on characteristics 
of an "intelligent" system.
A machine-readable copy of the Example Lisp Code for the midterm is available in advance of the exam here.
(as of 26 Jan 2004) )