CSCE 155

Handout 21: Final Exam Review

April 29, 2005

Exam 1 Topics

1.  Object-Oriented Programming and Software Development

· Basic components of object-oriented programming

· Classes and objects

· Class and instance methods

· Class and instance data values

· Inheritance

· Stages of the software life cycle: design, coding, testing, operation (maintenance)

2.  Simple Class

· Data Abstraction

· Object declaration, creation

· Garbage collection

· Message sending

· Program components: comments, import statement, class declaration, method declaration

3.  Numerical Data

• Variables and Constants
• Numerical data types: byte, short, int, long, float, double
• Assignment
• Arithmetic expressions:
• Operators:  addition, subtraction, multiplication, division, modulo division
• Precedence rules

4.  Instantiable Class

• Constructor
• Information hiding and visibility modifiers
• Encapsulation
• Client programmers
• Local variables
• Return values and return objects
• Parameter passing
• Pass-by-value
• “Pass-by-object”
• Accessors
• Mutators
• Overloading methods

5.  Selection

• If statements
• Switch statements
• Nested-if statements
• Break statements
• Boolean expressions and variables

6.  Repetition

• While loops
• Count-controlled vs. sentinel-controlled
• Do-While loops
• For loops
• Nested-while loops
• Nested-for loops
• Overflow error, off-by-one error

Exam 2 Topics

1.  Event-Driven Programming

· Basic components of event-driven programming: event sources, listeners, handlers, and an interface that maps events to handlers.

· Basic GUI objects

· Types of events in Java

· The concept of an Interface—abstract methods and implements.

2.  Exceptions and Assertions

· Why use exceptions?

· The try-catch block

· “finally”

· Types of exceptions including user-defined ones

· Throwing exceptions, catching exceptions, propagating exceptions

· Implicitly throwing exceptions, explicitly throwing exceptions, defining a new exception

3.  Arrays

• Declaration and creation
• Multi-dimensional arrays
• Passing arrays to methods
• Returning an array from a method
• Changing the content of an array
• Using arrays within a repetition loop
• The difference between copying an array element of reference data types and primitive data types to another array element

4.  Search and Sorting

• Linear search vs. binary search
• Insertion sort, exchange sort, selection sort
• How to improve exchange sort (bubble sort)
• Merge sort, quick sort, heapsort

New Topics

1.  Inheritance and Polymorphism

· Superclass and subclass

· Member accessibility

· Private, public, and protected

· Constructors

· Extending a class

· Using classes effectively with polymorphism

· Benefits of polymorphism

· Syntax and how to use polymorphism correctly

2.  Recursion

· Four components: stopping condition, end case, recursive step, integration step

· Call chain: winding and unwinding phases

· Outside-to-inside decomposition

3.  History of Computing

• Important pioneers in computing
• History of the Internet
• History of Programming Languages
• History of Supercomputers
• Significant events: inventions and innovations