C++ Online Exam
Instructions
The exam will be available from Monday, May 21st through Sunday, May 27th at 11:59 PM, (CA,US time)
Since the exam is online, and therefore open book, there wont be any curving of the score.
Time Limit: 2 hours
OVERVIEW:
50 60 problems.
Mix of T/F, multiple choice, and short programming questions.
Roughly a dozen T/F questions, 2 or 3 programming questions, and the rest will be multiple choice.
Programming questions will ask you to write a stand-alone function that interacts with one of the data structures in some way.
Each exam is worth 10% of your overall grade.
Since the exam is online, and therefore open book, there wont be any curving of the score.
Time Limit: 2 hours
You may begin the test at any time its available, but you are on the clock. It must be completed in one sitting.
The test is online, so its open everything. No way you can cheat.
SCORING:
Each T/F question will be worth 1 point, each multiple choice will be worth 2 points, and each programming question worth 15 points.
Partial credit will be awarded for the programming questions.
TOPICS:
Hash Tables
Hash Functions
Collision Resolution Techniques
Chaining
Probing
AVL Trees
Balance Factor
Rotations
Height
Graphs
Theory
Traversal/Searching
Breadth First
Depth First
Sorting Algorithms
Insertion Sort
Selection Sort
Merge Sort
Quick Sort
Radix Sort
Big-O Analysis of each
PROGRAMMING QUESTIONS
The programming questions will attempt to test your understanding of the data structure. So expect to have to come up with an algorithm and implement it to answer the question.
Youll be asked to write a stand-alone function or method that implements your algorithm. You wont write an entire class, just a function that interacts with the structure or implements the sorting algorithm.
“0.
Discount Code: 0
: +1 0 0-0
0..
