CS526 – Spring 2020 Midterm Exam Preparation
Date and time: 3/3, 6:00 – 8:45 PM
Covers chapters 1, 2, 3, 4, and 5.
There will be 20 questions.
Part1: 10 True/False questions
Most, not all, of these questions will be from Chapter 1 and Chapter 2.
Each question is worth 1 point.
Part 2: Another 10 questions will be mostly from Chapter 3 – Chapter 5.
Should be able to write a pseudocode, given a description of data structure
operation or a small algorithm.
Should be able to understand and trace a given algorithm.
Should be able to show return values of successive recursive calls.
Informal running time analysis
Proof by contradiction and mathematical induction
Each question is worth 5 points.
Grading: 1 point deduction for small mistake; 3 points deduction for almost or
completely wrong answer; 2 points deduction in between