1
Spring, 2008 Name:
COP 4020 — Programming Languages 1
Test on the Demand-Driven Concurrent Model,
Message Passing, the Relational Model,
and Programming Models vs. Problems
Special Directions for this Test
This test has 6 questions and pages numbered 1 through 7.
This test is open book and notes.
If you need more space, use the back of a page. Note when you do that on the front.
Before you begin, please take a moment to look over the entire test so that you can budget your time.
Clarity is important; if your programs are sloppy and hard to read, you may lose some points. Correct syntax also
makes a difference for programming questions.
When you write Oz code on this test, you may use anything in the demand-driven concurrent, message passing,
or relational model (as in chapters 4, 5, and 9 of our textbook). The problem will say which model is appropriate.
However, you must not use imperative features (such as cells and assignment) or the library functions IsDet and
IsFree. But please use all linguistic abstractions and syntactic sugars that are helpful.
You are encouraged to define functions or procedures not specifically asked for if they are useful to your program-
ming; however, if they are not in the Oz base environment, then you must write them into your test. (This means you
can use functions in the Oz base environment such as Map,FoldR,Filter,Append,Max, etc.) In the message
passing model you can use NewPortObject and NewPortObject2 as if they were built-in, and in the relational
model you can use Solve as if it was built-in.
For Grading
Problem Points Score
1 10
2 10
3 10
4 20
5 30
6 20
