[an error occurred while processing this directive]
cs150: Notes 15
Exam 1 Study Guide
Exam 1 will be handed out at the end of class on Friday, 23 February,
and due at the beginning of class on Monday, 26 February. There will be
no scheduled lab hours while Exam 1 is out. The exam will be open book,
open resources (except for other humans), and untimed (although you
should not spend an unreasonable amount of time on it). You will be
permitted to use DrScheme on the exam, but it will not be necessary for
well prepared and confident students to do so.
The exam covers everything in the course through the end of Class 15
You should expect the exam questions to focus on the most important
concepts covered in the class so far. That is, most exam questions will
have been covered by all three of the above sources: the course book,
the lectures, and the problem sets.
- Chapters 2-7 of the course book. (Chapter 8, handed out today,
presents some extended examples that may be useful in preparing for the
exam, but the exam will not cover any material that is new in Chapter
- Lectures 1-15 (including the notes).
- Problem Sets 1-4 and the problem set comments.
You should not be surprised if the exam contains questions on:
You can find sample exams here:
http://www.cs.virginia.edu/cs150/exams/. It is strongly
recommend that you try answering the questions yourself before looking
at the answer comments (also available on the website).
- Language (including how to define a language using a BNF grammar,
and how to understand a BNF grammar)
- Procedures (including how to define and reason about procedures
that takes procedures as parameters and produces a procedure as a
- Recursive Definitions
- Lists (including how to define and reason about recurisve
procedures that operate on lists)
- O, Ω, and Θ notations
- Analyzing the cost of an evaluation using Θ notation
The assistant coaches will host an exam review session Wednesday evening
starting at 6:30pm in the Olsson 228E (go here first) and 236D conference
rooms. You should bring prepared questions to the review session (this
can include problems from the sample exams you want to go over).