Computer Science 161
Exam #3 Review
Disclaimer: I have attempted to be comprehensive in the following,
but important items may have been omitted by mistake. If you see
such an omission, please let me know. You are responsible for all of
the lecture material to date.
The third hour exam will be on Friday, November 21, and will cover
- Arrays
- Be able to sort an array. For this exam, I will ask you to
use any sorting algorithm you chose, but to name it. For the
final exam, I may specify the sorting algorithm to use. Be
able to define and specify loop invariants for sorts.
- Searching: Be able to search an array using sequential and
binary search techniques
Look at Array02 and Array03 together with the textbook for your review.
- Collections
- Be able to specify and use HashMaps. In particular
- Be able to define a HashMap
- Be able to insert and delete elements in a HashMap
- Be able to iterate through a HashMap using a for loop.
In addition to the textbook, HashMapExample should be included in your review.
- JOptionPane
- Be able to give simple examples of
- showConfirmDialog
- showInputDialog (including String -> integer conversion
- showMessageDialog
Your recent modification to the Inventory class together with
JOptionPaneExample should be adequate review for this material.
- public static void main
- Be able to write a main program and say what its role is in object
oriented programming.
- Other material
- Be able to describe what the keywords static and final mean.
- Be able to say what software engineering is about.
- Discuss unit
testing and the role of testing in the software engineering process.
I think that's it, but watch this space for any further details. Many
thanks!