Department of Computer Science
Problem Solving and Algorithm Design I
Spring Semester 1998
Dr. Maury Eggen
Examination Two Review
The topics for the second examination include but are not necessarily limited to the
following:
- 1. Modular programming
- 2. Functions
- 3. Parameter passing
- 4. Function return values
- 5. Strings, string functions, strlen, strcpy, strcmp
- 6. Arrays
- 7. Functions and arrays
- 8. Functions and strings
- 9. Top down design
- 10. Incremental programming
- 11. Call by reference, C++ style
- 12. Call by value
- 13. Module Stubs
- 14. Problem solving
- 15. Problem analysis
- 16. Solution design
- 17. Design implementation
- 18. Software testing
- 19. Sorting, selection sort (max sort)
- 20. Sorting, bubble sort
- 21. Sorting, insertion sort
- 22. Information representation, ascii values
- 23. Character counting, frequencies
- 24. Input/output functions, scanf, printf, fscanf, fprintf, cin, cout
- 25. Files, file pointers, fopen, fclose
- 26. Function overloading
Please note that you will be asked to write several program modules as a part
of this examination. These program solutions must be clear and to the point.
Additionally, you will be asked to read and trace several code segments and
must be able to tell what they do. The problems you will be asked to solve will
extend your knowledge to situations you haven't seen before.