CS 500 Midterm
This page contains information about the midterm exam for CS 500. The topics for the midterm are - C programming, basic data structures (arrays, linked lists, hash tables, binary search trees).
Midterm Exam, part 1
Part 1 is in Canvas. This will be timed and must be taken in one sitting. You will have 90 minutes to complete it.
Auto-graded parts that you will be able to practice ahead of time.
- C quizzes - C Operators and Expressions, C Keywords and Data types.
- C code chunk - what is the output of a given C code chunk.
- Data structures - given a data structure and sequence of operations, what does it look like.
- Data structures - running times (worst-case, best-case, average-case) of data structure operations.
Non-auto-graded parts, I will give at least one sample question of each type.
Midterm Exam, part 2
Part 2 is an interview. You will sign up for a 30 minute meeting slot with the instructor. You will be asked the following.
- Programs from HW assignments - may be asked to open one of your programs and explain how it works.
- Program - may be asked to create a new program from scratch, something similar to HW assignments but different.
- Data structures - may be asked to explain some of the data structures operations - how it works, what the running time is.
