CSE 341 -- What's on the Final?

December 5, 1995


This is an informal list of problems or that might be on the final. These are just ideas that Andy thought might help you prepare for the final. You should just look these things over and make sure that there are no gaps in your knowledge.
  1. What is returned by lisp for the following cases? (mapcar, scoping with let, let* ,...)
  2. What is printed in the trascript by the following snippets of Smalltalk code? (do, collect, blocks with arguments, messages and control structures,...)
  3. What does prolog answer when given the the following qeries. (unification, append, not, ! ...)
  4. Write a lisp function to do...
  5. Write a smalltalk method to do...
  6. Write a prolog rule to do...
  7. Explain how the smalltalk method lookup works in an inheritance hierarchy. (Cow, MegaCow, Squid example...)
  8. What is the difference between a membership hierarchy and an inheritance hierarchy? Organize some objects into this hierarchy.
  9. What is the difference between the declarative and procedural meanings in Prolog?
  10. What is the behavior of lexically scoped variables compared to statically scoped variables?
  11. What are some of the advantages and disadvantages of the storage allocation mechanisms that we talked about including static, stack, and heap.
  12. Explain the difference between call by value, call by result, call by value-result, call by reference,and call by name.