1. Monday, 11/18/02, Slide #1 CS 106 Intro to CS 1 Monday, 11/18/02  QUESTIONS??  Today:  Hand back, discuss HW #4  Discussion of Lab 10  Exam #2 Friday  General review  Handout: A practice exam. Do for Wednesday as part of your studying!

2. Monday, 11/18/02, Slide #2 Types of questions on exam  Exam covers all material we’ve studied through searching and sorting.  There may be questions of any of the following types:  Define or describe basic terms  Give examples  Evaluate expressions  Trace programs: Show output and/or contents of memory  Debug programs: Find and/or correct syntax and logical errors  Write short programs or program segments.   You may bring to the exam a reference sheet: a single, 8.5 by 11 piece of paper, on which you may write any information you wish (both sides OK).

3. Monday, 11/18/02, Slide #3 Exam Topics: Classes  Chapter 12 (12.1-12.5, 12.7-12.8): Basic syntax and concepts of OOP and classes; principles of OOP, ADTs, objects; Client use of classes, declaring instances of class objects, the member access operator (dot); the header file: client interface, class definition, function prototypes, data members, public v. private; the implementation file: prefix of function names with class name and scope operator, defining member functions, when member access operator is needed to refer to class members, overloading functions

4. Monday, 11/18/02, Slide #4 Exam topics: Files, strings, char objects  Sections 5.5, 8.1-3; 8.6: File input/output; ; ofstream and ifstream types; end-of-file loops; declaring/opening/using/closing files  Chapter 9 (all): string objects; ; string constants; whitespace; string constructors and operators (input/output, comparison, index [ ], concatenation +); member functions (size(), length(), max_size())  Section 6.3: Char objects, char constants, ASCII codes, char library functions (isalpha(), etc., in )

5. Monday, 11/18/02, Slide #5 Exam topics: random numbers, logical & integer operators, type bool, for and do-loops  Sections 7.2-4: Logical operators &&, ||, !; precedence of operators; short-circuit evaluation; type bool; for-loops; nested loops; do-loops; Integer operators %, ++, --, +=, -=, *=, /=  From slides and lab: Random numbers in C++; ; rand(); RAND_MAX; srand(time(0)); ; random probabilities, random integers in a range

6. Monday, 11/18/02, Slide #6 Exam topics: Arrays, lists, searching and sorting, complexity  Chapter 10: Simple arrays, declaring and initializing arrays, processing arrays with loops, two-dimensional arrays. Lists, searching a list, linear search, binary search, sorting a list, selection sort. Time complexity of an algorithm.