CSCI
3333
Review for exam #2
A. To
prepare for the exam, use the lecture notes as study guides and
1.
Review thoroughly the following topics.
a.
Linked
Lists, Stacks, Queues, Trees, Binary Search Trees,
b.
Recursions
(and Recursive traces), Tree Traversals, conversion between recursive and
iterative methods, and
c.
Algorithm
analysis of various data structures and methods
2. Review labs 3, 4, 5, and 6.
3.
Review the in-class
exercises.
4.
Review related sample programs available at http://sceweb.sce.uhcl.edu/yang/teaching/JavaProgrammingExamplesandRelatedTopics.htm.
5.
Use the chapter-end
exercises to
assess your own preparation.
B. Types
of questions –
a)
Fill in the blanks
b)
Tracing the execution and screen output of programs or
program segments
c)
Definition of simple Java classes and methods