CPSC 1302 - Computer Science 2 - Final Exam Study Guide

Study Material

Chapters 7-12 of Java Software Solutions by Lewis & Loftus

Material from programming assignments, Video Notes, MyCodeMate, class discussions, and notes
CHAPTER EXERCISES!!!

Test Format December 11, 2010 (10:30-12:30 pm) in CCT405
Short Answer Questions (150 points) - evaluate, compute, write Java code, what is the output?
UML Diagram (10 points)
1 Programming Problem (40 points) that has at least one user-defined class and a main class

• Students will demonstrate the ability to read moderately complex programs written in a specific programming language and understand what these programs do
• Students will demonstrate the ability to design algorithms utilizing the principles of object-oriented programming (classes, encapsulation, inheritance mechanisms, polymorphism) to solve moderately complex problems
• The students will demonstrate the ability to design algorithms utilizing some principles of programming (exception handling, recursive programming, and basic data structures) to solve moderately complex problems
• Students will demonstrate the ability to write moderately complex programs in a specific programming language to implement these algorithms
• Students will demonstrate the ability to follow specified style guidelines in writing programs, and understand how the guidelines enhance readability and promote correctness in programs

• Arrays
  • Array Elements
  • Declaring and Using Arrays
  • Arrays of Objects
  • Multidimensional Arrays
  • ArrayLists
  • Polygons and Polylines
  • Mouse and Key Events
• Inheritance
  • Creating Subclasses
  • Overriding Methods
  • Class Hierarchies
  • Visibility
  • Designing for Inheritance
  • Component Class
  • Extending Adapter Classes and Timer Class
• Polymorphism
  • Late Binding
  • Polymorphism via Inheritance
  • Polymorphism via Interfaces
  • Sorting
  • Searching
  • Designing for Polymorphism
  • Event Processing
  • File and Color Choosers
  • Sliders
• Exceptions
• Exception Handling
• Uncaught Exceptions
• try-catch, throws statements
• Exception Propogation & Exception Class Hierarchy
• I/O Exceptions
• Tool Tips & Mnemonics
• ComboBoxes
• Scroll Panes & Split Panes
• Recursion
• Recursive Thinking
• Recursing Programming (vs. Iteration, Direct/Indirect Recursion)
• Using Recursion (Maze traversal, Towers of Hanoi)
• Recursion in Graphics
• Collections
• Collections and Data Structures (Interface vs. Implementation)
• Dynamic Representations (Linked Lists)
• Linear Data Structures (Stacks, Queues)
• Non-Linear Data Structures (Trees, Graphs)
• Java Collections API (Generics)