22C:30, 22C:115 Review Questions for Exam 2

Exam 2 is scheduled for Friday, November 1, from 10:30 to 11:20 in Room 321, CB

Note that this is an open notes/book exam.

Given below are questions that you should attempt to answer in studying for Exam 1. The problems on the exam will involve (i) answering questions about small code fragments that are given or (ii) writing small code fragments to perform a specific task. You will not be asked to write large functions or entire classes.

You should read Chapters 5, 7, 8 (with the exception of Section 8.4), and 9 for the exam. In addition, you should know the material on breadth-first search and depth-first search of graphs covered in class. If you need additional material to read on these topics, you can read Sections 15.1, 15.2, and 15.3, though this is not required. You should also look over the solution to Project 1 that I have posted and should bring a printout of the latest version to the exam. Focus of material that relates to what was discussed in class and in the discussion sections.