Exam 2
- Same ground rules as Exam 1.
- You may bring in one 8.5×11 in. sheet
of paper of handwritten notes. You may write on both sides.
It is otherwise closed book and closed notes.
- The exam will take place in TCL 206 at 1 PM, during
regular lab period.
- The exam is designed to take 90 minutes, but you will
have two hours to complete the lab.
- This exam counts as 15% of the course grade.
- The exam will be unproctored, but I will be available
nearby for questions and clarifications.
- Mike and I will be in the lab after the exam until 4 PM
in case you want to use that time to work on your Darwin labs.
- Generally, you are responsible for anything we covered in
class or in lab, and everything in the assigned reading from Java
Structures, up to and including Friday's class (11/12) and Lab 8. Be
sure you know how to do the assigned homework problems and programs.
The material is cumulative by nature, so you're responsible for
everything, but questions will empasize topics covered since the first
exam.
- Linked lists
- Stacks
- Queues
- Iterators
- Ordered structures
- Trees, binary trees, general trees, tree traversals
- Heaps
- Priority queues
- Heapsort
- Binary search trees
