CS 124, Spring 2013
Information on the First Test

The first test for this course takes place in class on Monday, February 25. It will cover material from classes and labs as well as from assigned readings. The test will be four pages long. It can include definitions and short answer questions similar to those given on the quizzes; longer essay-type questions; questions that ask you to write code segments or a complete program; and questions that ask you to determine the purpose or the output of a given code segment.

The test covers material from Chapters 1, 2, and 3 of the textbook. From Chapter 1, we covered only some basic concepts, from Sections 1.1, 1.3, and 1.4. We covered all of Chapter 2 except for enum types (Subsection 2.3.3) and programming environments (Section 2.6). We covered most of Chapter 3. You are not responsible for every detail of the reading. In particular, you are not responsible for memorizing every subroutine defined in Math, TextIO, and String; see the lists, below, of subroutines for which you are responsible. You will not be asked about enums, the switch statement, the do..while statement, the continue statement, or labeled break statements. You will not be asked about specific examples,such as the 3N+1 problem or interest rate computations, that are covered in the text. There will be no questions on Linux or the command-line environment, except possibly for the javac and java commands and the general process of editing, compiling, and running a program.

Here is a list of some of the things that you should know about:

CPU
computer programs
machine language
high-level programming language
compiler
Java bytecode
Java Virtual Machine

syntax
semantics
style rules and why they are important
comments using  // 
comments using  /* ... */
formatting and indentation of programs

how to compile and run a Java program
the basic structure of a Java program (You should have it memorized by now!!):
    public class <program-name> {
        public static void main(String[] args) {
           <statements>
        }
    }
    
identifiers
reserved words
compound names (with ".") such as System.out.print or str.equals
variables
types
Java's primitive types:  int, double, char, boolean
the String type
literals
Java literals of various types (numeric, char, String, boolean)
special characters in char and String literals, such as '\n' and '\t'
the basic idea of binary numbers  (strings of 0's and 1's)
int values are 32-bit binary numbers
assignment statements
type compatibility rules for assignment statements
declaring variables
subroutines, and "calling" a subroutine
parameters in subroutines
functions: subroutines that "return a value"
important functions in the Math class: 
   Math.random(), Math.sqrt(x), Math.pow(x,y)
important functions in any String:
   str.length(), str.charAt(i), str.equals(str2), str.equalsIngoreCase()
comparing Strings with str.equals(str2) instead of str == str2
System.out.print(x) and System.out.println(x)
formatted output with System.out.printf(formatString, v1 v2, ...)
important format specifiers for use in the formatString of printf:
   for example: %s  %4d   %1.2f
TextIO
important TextIO input functions:
   TextIO.getln(), TextIO.getlnInt(), TextIO.getlnDouble()
reading files with TextIO:
   TextIO.readFile(filename)
expressions
operators
precedence of operators and using parentheses to control order of evaluation
important operators:
   + - * / %   == < > != <= >=   && || !  ++  --
type-casting, especially using (int) and (double) for type-casting numbers
making random integers,  (int)( n + m * Math.random() )
the / and % operators for integers
using the + operator with a String

statements
control statements
the empty statement:    ;
block statement:        { ... }
while statement:        while ( condition )  { statements }
for statement:          for ( initialize ; condition ; update ) { statements }
simple if statement:    if ( condition ) { statements }
if..else statement:     if ( condition ) { statements } else { statements }
using if..else if...

using while(true) loops
using break in a loop
infinite loops
algorithm
pseudocode
algorithm development using pseudocode and stepwise refinement
bugs and debugging
exceptions
how exceptions affect the flow of control
try..catch statement:  try { statement } catch ( exception-type identifier ) { statement }
the functions Integer.parseInt(str) and Double.parseDouble(str)
NumberFormatException
Exceptions when using TextIO to read a file
IllegalArgument Exception

the paintComponent() method in GUI programs
pixels and coordinate systems for drawing
important subroutines in a Graphics object:
   g.setColor(c), g.drawRect(x,y,w,h), g.fillRect(x,y,w,h),
   g.fillOval(x,y,w,h), g.drawOval(x,y,w,h), g.drawLine(x1,y1,x2,y2),
   g.drawString(str,x,y)
basic color values:  Color.RED, Color.BLACK, etc.