1.29k likes | 1.66k Views
AP Computer Science A Exam Review. What you ABSOLUTELY MUST KNOW above everything else (according to the test prep book). The Basics. Every AP exam question uses at least one of these: Types and Identifiers Operators Control structures. Identifiers.
E N D
AP Computer Science AExam Review What you ABSOLUTELY MUST KNOW above everything else (according to the test prep book)
The Basics • Every AP exam question uses at least one of these: • Types and Identifiers • Operators • Control structures
Identifiers • Identifiers – name for variable, parameter, constant, user-defined method/class, etc. • Convention says identifiers for variables and methods will be lowercase (with uppercase letters to separate multiple words) • E.g. getName, findSurfaceArea, preTaxTotal • Class names will be capitalized • E.g. Student, Car, BankAccount
Built-in/Primitive Types • int • an integer, e.g. 5, -77, 9001 • boolean • a boolean, true or false • double • a double precision floating-point number, 2.718, -3456.78, 1.4e5
Storage of numbers • int types use 32 bits, largest integer is - 1 • Floating-point numbers use mantissa and exponent: sign*mantissa* • When floating point numbers are converted to binary, most cannot be represented exactly, leading to round-off error
Miscellaneous Note #1 • Integer.MIN_VALUE and Integer.MAX_VALUE • Represent the absolute lowest and highest values that can be stored in an integer • If you’re trying to find the minimum or maximum value of an array or ArrayList, initialize your variable to these
Number representation • Decimal: base 10: regular numbers • Binary: base 2: 0 and 1 • Hexadecimal: base 16: 0-F • Octal: base 8: 0-7
Final Variables • final variable is a quantity whose value will not change (constant) • e.g. final int CLASS_SIZE = 30
Arithmetic Operators Notes • Integer division truncates the answer (cuts off the decimal) • Use type casting to control how to divide. • Which do not evaluate to 0.75? • 3.0 / 4 • 3 / 4.0 • (int) 3.0 / 4 • (double) 3 / 4 • (double) (3 / 4)
Relational Operators Notes • Should only be used for primitive types (i.e. int, double, boolean) • Be careful for comparing floating-point numbers due to round-off error
Logical Operators Example (x && y) || !(x && y) • Always true • Always false • true only when x is true and y is true • true only when x and y have the same value • true only when x and y have different values Use Truth Table :
Another example Which is equivalent to: !(a < b) && !(a > b) • true • false • a == b • a != b • !(a < b) && (a > b)
Operator Precedence (1) !, ++ (2) *, /, % (3) +, - (4) <, >, <=, >= (5) ==, != (6) && (7) || (8) =, +=, -=, *=, /=, %=
Control Structures • if • if…else • if…else if • while loop • for loop • for-each loop
if Statement if (boolean expression) { statements } //statements will be executed if boolean expression is true
if example • 3 bonus questions must get all correct for 5 points added to grade • bonus1, bonus2, andbonus3are boolean variables that indicate whether they are correct • Write an if statement for this example if(bonus1 && bonus2 && bonus3) grade += 5;
if…else Statement if (boolean expression) { statements //will be executed if boolean expression is true } else { statements //will be executed if boolean expression is false }
if…else if if (grade.equals(“A”))System.out.println(“Excellent”);else if(grade.equals(“B”))System.out.println(“Good”);else if(grade.equals(“C”))System.out.println(“Poor”);elseSystem.out.println(“Invalid”);
if…else if (fall thru) if (grade >= 90)System.out.println(“A”);else if (grade >= 80) System.out.println(“B”);else if (grade >= 70)System.out.println(“C”);else if (grade >= 60)System.out.println(“D”);elseSystem.out.println(“F”);
Other if Notes • if/if…else if statements do not always need an else at the end • An if statement inside of an if statement is a nested if statement:if (boolean expr1) if (boolean expr2)statement; • Can also be written as:if (boolean expr1 && boolean expr2)statement;
Rewrite using only if…else • if(value < 0) return “Not in range”;else if(value > 100) return “Not in range”;else return “In range”; • if(value < 0 || value > 100) return “Not in range”;else return “In range”;
While vs. For loops While loops For loops inti = 0;while (i < 100){ //repeated code i++;} for(inti = 0; i<100; i++){ //repeated code}
While vs. For-each loops int[] myArray= new int[100]; While loop For-each loop inti = 0;while (i < 100){System.out.println( myArray[i]);i++;} for(int a: myArray){System.out.println(a);}
For loop vs. for-each loop int[] myArray= new int[100]; For loop For-each loop for(inti = 0; i<100; i++){System.out.println(myArray[i]);} for(int a: myArray){System.out.println(a);}
For loop vs. for-each loop For loop For-each loop • Has an index useful for setting data that depends on the index • Initialization, boolean test, and iteration expression are all in one line • Easier to write when simply accessing data from an array • Not much better than a while loop if not accessing array data
While loop example int value = 15;while (value < 28) {System.out.println(value); value++;} • What is the first number printed? • 15 • What is the last number printed? • 27
Another example int a = 24;int b = 30;while (b != 0) {int r = a % b; a = b; b = r;}System.out.println(a); • 6 • 0 • 12 • 24 • 30 • Iterate and hand trace values
Yet another example int k = 0;while (k < 10) {System.out.print((k % 3) + " "); if ((k % 3)== 0) k = k + 2; else k++;} • 0 2 1 0 2 • 0 2 0 2 0 2 • 0 2 1 0 2 1 0 • 0 2 0 2 0 2 0 • 0 1 2 1 2 1 2
For loop example • What is printed? • abcdef • aabbccddeeff • abbccddeef • abcbcdcdedef • Nothing, IndexOutOfBoundsException thrown String str = “abcdef”;for (int r = 0; r < str.length()-1; r++)System.out.print(str.substring(r,r+2));
Another example public void numberCheck(intmaxNum) {inttypeA = 0;inttypeB = 0;inttypeC = 0; for (int k = 1; k<=maxNum; k++) { if (k%2 == 0 && k%5==0)typeA++; if (k%2 == 0)typeB++; if (k%5 == 0)typeC++; }System.out.println(typeA + " " + typeB + " " + typeC);} What is printed by numberCheck(50)? • 5 20 5 • 5 20 10 • 5 25 5 • 5 25 10 • 30 25 10
Yet another example • If n has a value of 4, what is printed? • 0 1 2 3 • 0 0 1 0 1 2 • 0 1 2 2 3 3 3 • 0 1 1 2 2 2 3 3 3 3 • 0 0 1 0 1 2 0 1 2 3 for (int outer = 0; outer < n; outer++) for(int inner = 0; inner <= outer; inner++)System.out.print(outer + " ");
Objects, Classes, and Inheritance • You may have to write your own class. You’ll definitely need to interpret at least one class that’s given. Very common, esp. on FRQ. • Methods • Subclasses • Abstract classes • Interfaces
Method Headers • With the exception of constructors, all method headers should have these 4 things: • Access modifier: public, private • Return type: void, int, double, boolean, SomeType, int[], double[], Pokemon[], etc. • Method name: e.g. withdraw • Parameter list: e.g. String pass, double amt • (Some methods may also be static) • public void withdraw(String pass, double amt)
Types of Methods • Constructors create an object of the class • public BankAccount() • Accessors gets data but doesn’t change data • public double getBalance() • Mutators changes instance variable(s) • public void deposit(String pswd, double amt) • Static methods class methods, deals with class variables • public static intgetEmployeeCount()
Static methods in Driver class • Methods in the driver class (the class that contains your main() method) are usually all static because there are not instances of that class. public static void main(String[] args)
Method Overloading • Two or more methods with the same name but different parameter lists are overloaded • public int product(int n) {return n*n;} • public double product(double x) {return x*x;} • public double product(int x, int y) {return x*y;} • (return type is irrelevant for determining overloading)
Inheritance • Inheritance is where a subclass is created from an existing superclass. • The subclass copies or inherits variables and methods from the superclass • Subclasses usually contain more than their superclass • Subclasses can be superclasses for other subclasses
Class hierarchy - Which is true? • Superclass should contain the data and functionality that are common to all subclasses that inherit from the superclass • Superclass should be the largest, most complex class from which all other subclasses are derived • Superclass should contain the data and functionality that are only required for the most complex class • Superclass should have public data in order to provide access for the entire class hierarchy • Superclass should contain the most specific details of the class hierarchy
Implementing Subclasses • Subclasses copy everything except what? public class Superclass { //superclass variables and methods} public class Subclass extends Superclass { //copies everything from Superclass //EXCEPT constructors}
Inheriting Instance Methods/Variables • Subclasses cannot directly access private variables if they are inherited from a superclass • Subclasses must use the public accessor and mutator methods (get and set methods) • (Subclasses can directly access if variables are protected but protected is not in the AP Java subset.)
Method Overriding and super • If a method has the same name and parameter list in both the superclass and subclass, the subclass method overrides the superclass method • To invoke the method from the superclass, use the keyword super • e.g. if the superclass has a computeGrade() method, use super.computeGrade() • If you are invoking the constructor use super() or super(parameters)
Rules for Subclasses • Can add new private instance variables • Can add new public, private, or static methods • Can override inherited methods • May not redefine a public method as private • May not override static methods of superclass • Should define its own constructors • Cannot directly access the private members of its superclass, must use accessors or mutators
Declaring Subclass Objects • Superclass variables can reference both superclass objects and subclass objects • Assume Student is the super class, which of these is not valid: • Student c = new Student(); • Student g = new GradStudent(); • Student u = new UnderGrad(); • UnderGrad x = new Student(); • UnderGrad y = new UnderGrad();
Polymorphism • Method overridden in at least one subclass is polymorphic • What are method calls are determined by? • the type of the actual object • the type of object reference • Selection of correct method occurs during the run of the program (dynamic binding done by the JVM, the Java Virtual Machine)
Type Compatibility • Only polymorphic if method is overridden • e.g. if GradStudent has a getID method but Student does not, this will lead to a compile-time error:Student c = new GradStudent();int x = c.getID(); //compile-error • You can cast it as a subclass object to fix the error, but c must be a GradStudent object type or you will get a run-time error!int x = ((GradStudent) c).getID();
Abstract Class • Superclass that represents an abstract concept • Should never be instantiated • May contain abstract methods • When there’s no good default code for superclass • Every subclass will override abstract methods • If class contains abstract methods, it must be declared an abstract class