CS 122   Winter 1999,  Instructor:  Jeffrey Horn     FINAL EXAM TOPIC LIST

• SORTING
• Show the steps in selection sort on a particular array
• E.g., what would "MaxInRange" return the first time it is called?
• What would the array look like after three iterations through the main sort loop?
• You would be given the code for the sort, and then asked about it.
• STRINGS
• Be familiar with the class "String", in particular, the methods in appendix E.  (open book, recall)
• Example question:  How could I compare two strings, s1 and s2, to see if they both have the same 3-character suffix?  Write a method that returns true if they match, false otherwise.  Make it case-insensitive.
• Example question:  write a method that returns the length of a given string s3.
• FILE I/O
•  WEB INPUT
• OBJECTS
• Given a class, show how to:
1. declare a variable of that class
2. create a new instance of that class (using "new")
3. Invoke methods of that class
• Public vs. private
• Final
• Static
• INTERFACES
• Given three interfaces and two classes, which classes implement which interfaces?