Exam 5 will again use the Computer Based Testing Facility (CBTF). Please post all questions about the exam to Piazza. We will answer what we can!

Details on the CBTF can be found here: https://edu.cs.illinois.edu/cbtf/. This site includes information on location and general policies, so please read it carefully!

Here is what you can expect:

Grading

As per the syllabus, your performance on this assessment corresponds to 10% of your grade in the course.

Time & Place

You are responsible for scheduling your own exam time during the window of Sunday, December 4 through Wednesday, December 7. Simply go to https://edu.cs.illinois.edu/testcenter/ and choose your time!

Format

This assessment will be fairly short: 8 multiple choice and 1 coding problem (possibly with multiple parts). It will be designed to take 50 minutes, but you will be given 1hr 50min to complete your work.

Policies

See the CBTF page for more detailed policies. Here’s a summary:

• No hats, gloves, phones, water bottles, paper, or anything else we think might indicate a breach of academic integrity, will be allowed in your exam space.

• Please use the restroom before the exam begins.

• No questions about exam content will be answered during the exam; If you think there is a poorly specified question (or more than one), please post a private note on Piazza, and it will be handled fairly, after the exam is over.

Topics

• Hashing
• Priority Queues
• Heaps
• Disjoint Sets
• Graph Implementations
• Graph Traversals

Practice Exams

Here are some previous final exams; keep in mind that: (1) these are relatively old questions, written for paper exams; (2) this assessment is occuring significantly later than any exam from previous semesters, so some of the content on the practice exams will not be relevant; and (3) most of the practice exams were taken during a 3-hour period. You may also wish to look over the sample final exams listed on the final exam page, since some of that material will be on this exam.

• sp14
• sp12
• fa10
• fa09
• fa07 | solution
• su05
• solution
• sample1
• solution
• sample2
• solution

DRES Exams

Instructions for students registered with DRES and receiving accommodations for extended time or reduced distraction environment may use the CBTF. Policies and instructions are here: https://edu.cs.illinois.edu/cbtf/#dres. Note in particular:

• You must take your LOA with you to the exam—an electronic copy, displayed on your phone, is fine.
• You must schedule your exam during one of the available times and in such a way that your time extension fits within CBTF open hours.