COSC 2415 - Data Structures and
ITSE 2445 Data Structures
Bob Comer, Professor of Computer Studies
Exam 1 Review Exercises
Exam 1 will cover Chapters 1-5, and sections 6.1 - 6.3 in Chapter 6. I recommend that you do the following exercises as you study the chapters in the textbook. Answers to the Quick Quiz exercises are in Appendix F at the back of your textbook. Questions marked with an asterisk (*) have answers or additional comments - click here to view them.
The exam will emphasize both C++ coding and concepts. Be sure to review the Summary (Chapter Notes, Programming Pointers, and ADT Tips) at the end of each chapter. Following is a sample question over concepts.
Give a brief description of pass-by-value and pass-by-reference. In what situations should pass-by-value be used? In what situations should pass-by-reference be used?
Chapter 1
Quick Quiz 1.5: 1-2, 4-18.
Chapter 2
Quick Quiz 2.3: 2-5, 10, 12.
Quick Quiz 2.4: 1-3, 5-15.
Chapter 3
Quick Quiz 3.2: 1-10.
Add a question like print array element.
Section 3.3 Multidimensional arrays - I will not cover multidimensional arrays on the exam, but this is interesting material.
Quick Quiz 3.4: 1-8, 10.
I will not cover using function names as parameters on this exam.
Quick Quiz 3.5: 1-8.
Other Questions:
1.* Given the array declaration:
int list[5] = { 10, 20, 30, 40, 50 };What is output by this statement?
cout << *(list+2) << endl;
Chapter 4
Quick Quiz 4.1: 1-5.
Quick Quiz 4.2: 1-9.
Quick Quiz 4.5: 1-13.
Chapter 5
Quick Quiz 5.1: 1-24.
Quick Quiz 5.2: 1-9.
Section 5.4 Pattern Matching - Skip this section.
Section 5.5 Data Encryption - Skip this section.
Chapter 6
Quick Quiz 6.3: 1-16. * Two of the answers in this section are missing, and the rest are mis-numbered, so I have added the answers on the Review 1 Answers page (see above).
Return to Data Structures Home Page
Copyright: Ó 2008 by the Austin Community College
Department of Computer Studies. All rights reserved.
Comments to: Bob Comer
Last updated: February 14, 2008