e02 : Final Exam: Online 4p - 6p via gradescope
num | ready? | description | exam date |
---|---|---|---|
e02 | true | Final Exam: Online 4p - 6p via gradescope | Mon 06/06 04:00PM |
Instructions for the exam
-
The exam will be online via Gradescope on Monday June 6, 4p - 6p. Students who have DSP accommodations will receive extended time as per their accommodations
-
The exam will naturally be open book and open notes and you can use your computer to verify/test any code that you write. You may not refer any online website other than https://www.cplusplus.com/, or seek help from any individual inside or outside the course. If we find evidence of collusion and academic dishonesty all students involved will be given an F without recourse. Please take academic integrity very seriously.
-
You may post questions privately on Piazza to the course staff during the exam.
-
Good luck with the exam and I hope those of you who are ill at this time with Covid feel better.
Exam topics
Review all topics covered in weeks 1- 10. Emphasis will be placed on the data structures and concepts covered after linked lists:
- Binary Search Trees
- Stacks
- Queues
- Heaps (priority queues)
- Recursive implementations on BSTs
- Running time (big O) of all data structures covered so far
- Big-O analysis of code that involves any data structures
- Selecting an appropriate data structure to solve a problem
- templates and iterators
- The C++ STL container classes: vector, array, list, forward_list, deque, set, stack, queue, priority_queue (you must have working knowledge of these data structures and know the functions offered by them to perform the operations that they support)
All the homeworks, labs, pas, and code written in lecture
Past exams
Practice exams are available on gauchospace in addition to sample past exams provided below: