CIS 352 — SPRING 2009

Quiz 3b: Scope and Practice

Version 1 — 21 April 2009

When, Where, and How

When: Tuesday, April 28
Where: in class
How: Closed book, closed notes.

Coverage

Through Chapter 2 of Dybvig and Chapters 1, 2, 3, 4, and 5 of EOPL.

You should be familiar with all the topics from Exam 1, Exam 2, and Quiz 3a.
Terms.
Know the following terms, all of which are in the index of the text or in notes I've provided. Be able to define them and apply them (or give an example). For example, be able to define what a bound variable is and to pick out the bound variables in some Scheme code. Terms new to this quiz are in red and underlined below.
1. abstract syntax
2. BNF
3. call-by-name parameter passing
4. call-by-need parameter passing
5. call-by-reference parameter passing
6. call-by-value parameter passing
7. call-by-value-result
8. concrete syntax
9. continuation passing style (EOPL page 141)
10. critial region (EOPL 187)
11. denoted value
12. dynamic scoping
13. exceptions (EOP section 5.4)
14. iterative control behavior (EOPL page 140)
15. lexical scoping
16. mutual exclusion (EOPL 187)
17. recursive control behavior (EOPL page 140)
18. scheduler (for threads) (EOPL 179)
19. tail call (EOPL 140)
20. variable aliasing
Be prepared for the following sorts of questions.
- What does the following code return when
  Explain your answers.
- Here's an expression in our defined language involving the try-catch construct: what is the value of the expression?
- Write a Scheme procedure to do X
  (where X is something not too involved).

Practice

Back to the CIS 352 Homepage

Jim Royer /