×11 inch paper. You can write on both
sides. You cannot bring any other books or notes. Calculators are not allowed.
Only some subsections from Chapter 8 are covered. In particular, you should know the following:
| Section | Questions | Date | Coverage |
| 8.1 | 5, 7, 17, 33, 47 | Apr 26 | everything |
| 8.2 | 19 | Apr 26 | everything except SQL |
| 8.3 | 9, 11, 13, 21, 27, 31 | Apr 27 | everything |
| 8.4 | 3, 7, 9, 19, 25 | May 4 | Introduction, Closures, Paths in Directed Graphs, Definition 2 and Theorem 2 |
| 8.5 | 3, 5, 21, 25, 35, 43 | May 4 | Introduction, Equivalence Relations, Equivalence Classes |
| 8.6 | 7, 9, 27, 29, 35 | May 6 | Introduction, Hasse Diagrams, Maximal and Minimal Elements |
The exam will include one of the questions from Chapter 8 listed above.
Approximately 20% of the exam will cover material from Chapter 8, and the remainder should be split approximately equally between the material tested in each of the three in-class exams. There will be some questions that combine different parts of the course.