Exam Topics
Java
Basics
Types, identifiers, operators, input and output, control structures, errors and exceptions
Classes
Public, private, static, methods, scope, references
Inheritance and Polymorphism
Superclass, subclass, dynamic binding, downcasting, abstract classes, interfaces
Standard Classes
Object class, string class, wrapper class, math class
Arrays
1D arrays, array lists, list interfaces, collections, iterators, 2D arrays
Recursions
Recursion methods, writing and analysis of recursive methods, sorting algorithms that use recursive methods
Sorting and Searching
Selection sort, insertion sort, merger sort, quicksort, sequential search, binary search
Program Design and Analysis
Life cycle, object-oriented design, program analysis
Exam Format
Section I: Multiple choice, 60 questions, 1 hour 30 minutes, 50% weight
Section II: Free response, 7 questions, 1 hour 45 minutes, 50% weight