Distributed: Friday, 21 September 2007
Due: 10:00 a.m., Friday, 28 September 2007
This page may be found online at
This exam is also available in PDF format.
There are four problems on the exam. Some problems have subproblems. Each problem is worth twenty-five (25) points. The point value associated with a problem does not necessarily correspond to the complexity of the problem or the time required to solve the problem.
This examination is open book, open notes, open mind, open computer, open Web. However, it is closed person. That means you should not talk to other people about the exam. Other than as restricted by that limitation, you should feel free to use all reasonable resources available to you. As always, you are expected to turn in your own work. If you find ideas in a book or on the Web, be sure to cite them appropriately.
Although you may use the Web for this exam, you may not post your answers
to this examination on the Web (at least not until after I return exams
to you). And, in case it's not clear, you may not ask others (in person,
via email, via IM, by posting a
please help message, or in any
other way) to put answers on the Web.
This is a take-home examination. You may use any time or times you deem appropriate to complete the exam, provided you return it to me by the due date.
I expect that someone who has mastered the material and works at
a moderate rate should have little trouble completing the exam in a
reasonable amount of time. In particular, this exam is likely to take
you about four to six hours, depending on how well you've learned topics
and how fast you work. You should not work more than eight hours
on this exam. Stop at eight hours and write
There's more to life
than CS and you will earn at least 80 points on this exam.
I would also appreciate it if you would write down the amount of time each problem takes. Each person who does so will earn two points of extra credit. Since I worry about the amount of time my exams take, I will give two points of extra credit to the first two people who honestly report that they've spent at least five hours on the exam or completed the exam. (At that point, I may then change the exam.)
You must include both of the following statements on the cover sheet of the examination.
1. I have neither received nor given inappropriate assistance on this examination.
2. I am not aware of any other students who have given or received inappropriate assistance on this examination.
Please sign and date each statement. Note that the
statements must be true; if you are unable to sign either statement,
please talk to me at your earliest convenience. You need not reveal
the particulars of the dishonesty, simply that it happened. Note also that
inappropriate assistance is assistance from (or to) anyone
other than Professor Rebelsky (that's me) or Professor Davis.
Because different students may be taking the exam at different times,
you are not permitted to discuss the exam with anyone until after I
have returned it. If you must say something about the exam, you are
allowed to say
This is among the hardest exams I have ever taken.
If you don't start it early, you will have no chance of finishing the
exam. You may also summarize these policies. You may not tell
other students which problems you've finished. You may not tell other
students how long you've spent on the exam.
You must present your exam to me in two forms: both physically and electronically. That is, you must write all of your answers using the computer, print them out, number the pages, put your name on the top of every page, and hand me the printed copy. You must also email me a copy of your exam. You should create the emailed version by copying the various parts of your exam and pasting them into an email message. In both cases, you should put your answers in the same order as the problems. Failure to name and number the printed pages will lead to a penalty of two points. Failure to turn in both versions may lead to a much worse penalty.
In many problems, I ask you to write code. Unless I specify otherwise in a problem, you should write working code and include examples that show that you've tested the code. Do not include images; I should be able to regenerate those.
Unless I explicitly ask you to document your procedures, you need not write introductory comments.
Just as you should be careful and precise when you write code and documentation, so should you be careful and precise when you write prose. Please check your spelling and grammar. Since I should be equally careful, the whole class will receive one point of extra credit for each error in spelling or grammar you identify on this exam. I will limit that form of extra credit to five points.
I will give partial credit for partially correct answers. You ensure the best possible grade for yourself by emphasizing your answer and including a clear set of work that you used to derive the answer.
I may not be available at the time you take the exam. If you feel that a question is badly worded or impossible to answer, note the problem you have observed and attempt to reword the question in such a way that it is answerable. If it's a reasonable hour (before 10 p.m. and after 8 a.m.), feel free to try to call me in the office (269-4410) or at home (236-7445).
I will also reserve time at the start of classes next week to discuss any general questions you have on the exam.
Topics: Simple computation, Colors, Images, Mapping, Filters
a. Write a procedure,
(image.flatten image base)
that flattens the given image by ensuring that every component is the
nearest exact multiple of base which is less than or equal to 255.
Your definition should look something like the following:
(define flatten (lambda (image base) (image.map (lambda (color) ___) image)))
b. Write a procedure,
(color.greyer color), that makes
the given color a bit greyer by halving the difference of each component
from the average component. For example, consider the color 100/200/30.
The average of 100, 200, and 30 is 110. The difference of 110 and 100 is
10, so we add 5 (half of 10) to 100, giving 105. The difference of 110
and 200 is -90, so we subtract 45 (half of 90) from 200, giving us 155.
The difference of 110 and 30 is 80, so we add 40 to 30, giving us 70.
As you write
color.greyer, you may find the following
(define average-component (lambda (color) (/ (+ (rgb.red color) (rgb.green color) (rgb.blue color)) 3)))
c. Write a procedure,
(image.greyer image), that
color.greyer to each pixel in image.
d. Write a procedure,
(color.enhance color), that does the
color.greyer. That is, your procedure should
double the difference of each component from the average component. For
example, if we start with 105/155/70 (the result in the example above),
we note that the average of the three values is 110. The difference of
110 and 105 is 5. Hence, to double that difference, we subtract 5 from
105, giving us 100. The difference of 110 and 155 is -45. Hence, to
double that difference, we add 45 to 155, giving us 200. The difference
of 110 and 70 is 40. To double that difference, we subtract 40 from 70,
giving us 30. The result is therefore 100/200/30.
e. Write a procedure,
(image.enhance image), that
color.enhance to each pixel in image.
Topics: Predicates, Conditionals, Colors
In creating images, it is often useful to convert colors into approximations
nearby colors. Why? Sometimes we want to describe the
colors, and not every color has a name. Sometimes we want to use a more
limited color spectrum. Sometimes we just want to experiment.
a. Write a procedure,
color2) that computes a number that represents the
difference between rgb colors color1 and color2.
A reasonable metric for distance between two colors is the sum of the
absolute values of the differences of each component.
b. Write a procedure,
(rgb.closer2 color estimate1 estimate2), that returns whichever of estimate1 or estimate2 is closer to color.
c. Write a procedure,
(rgb.closer4 color est1 est2 est3 est4), that returns whichever of est1,
est2, est3, or est4 is closer to color. In
this case, the body of the procedure should consist only of
Topics: Colors, Blends, Mathematical Operations, Positions, Region Maps
In a variety of assignments and lab exercises, we have worked with a number of approaches to computing color blends. Let's combine some of those ideas to write a procedure that creates and draws a color blend.
Write a procedure,
(image.fill-with-blend! image start-color end-color) that, given an image, builds a horizontal blend from start-color to end-color that fills the image. That is, all the pixels in the first column of the image should be start-color, all the pixels in the last column should be end-color, and each pixel in between should be somewhere in between.
Note that you should use
region.compute-pixels! to draw
You should plan to test your new procedure on relatively small images
(e.g., 17x3 or 10x10). Once the tests succeed, you might try a much
Topics: Smiley Faces, Drawing Shapes, Generalizing Code
As you may recall, in our initial experiments with drawing faces, we
found it convenient to be able to say
draw a circle of this
radius centered at this point in this color.
We now have enough tools to write a procedure that does just that.
In particular, we can use
a procedure that colors a pixel with the specified color if it falls
within the circle, and with the special value
if the pixel does not fall within the circle.
a. Write a procedure,
(image.draw-circle! image radius
column row color), that draws a filled circle of
radius radius and color color in image, centered at
Hint: The lab on conditionals includes a few problems in which circles are drawn. You should find Exercise 5 and Extra 1 particularly helpful.
In case you've forgotten, the formula for a circle of radius r centered at (x0,y0) is (x-x0)2+(y-y0)2=r2.
b. Write a sequence of calls to
image.draw-circle! that will draw
a smiley face in a 200x200 image.
These are some of the questions students have asked about the exam and my answers to those questions.
sqrtin your computations.
nothingin the parts of the diagram that don't include the circle?
rgb.newis the fastest way to create a color. Using
cname->rgbis probably the slowest.
rgb.greyer, you can write an example like the following that shows that it works correctly.
> (define sample (rgb.new 83 120 95)) > (rgb->string (rgb.greyer sample)) "...."
Here you will find errors of spelling, grammar, and design that students have noted. Remember, each error found corresponds to a point of extra credit for everyone. I usually limit such extra credit to five points. However, if I make an astoundingly large number of errors, then I will provide more extra credit.
image.map. [DB, 1 point]
criticismwrong in the Q&A section. [AZ, 1 point]
Sunday, 2 September 2007 [Samuel A. Rebelsky]
Monday, 17 September 2007 and Tuesday, 18 September 2007 [Samuel A. Rebelsky and Janet Davis]
Tuesday, 18 September 2007 [Samuel A. Rebelsky]
Wednesday, 19 September 2007 [Samuel A. Rebelsky]
Thursday, 20 September 2007 [Samuel A. Rebelsky]
Friday, 21 September 2007 [Samuel A. Rebelsky]
Monday, 24 September 2007 [Samuel A. Rebelsky]
I usually create these pages
on the fly, which means that I rarely
proofread them and they may contain bad grammar and incorrect details.
It also means that I tend to update them regularly (see the history for
more details). Feel free to contact me with any suggestions for changes.
This document was generated by
Siteweaver on Mon Dec 3 09:53:07 2007.
The source to the document was last modified on Thu Sep 27 10:10:19 2007.
This document may be found at
You may wish to validate this document's HTML ; ;Samuel A. Rebelsky, firstname.lastname@example.org
http://creativecommons.org/licenses/by-nc/2.5/or send a letter to Creative Commons, 543 Howard Street, 5th Floor, San Francisco, California, 94105, USA.