AP CS Practice Multiple Choice Test 2016 Score:

1.    Consider the following code segment:

for (int i = 0; i < 5; i++){

for (int j = 9; j >= 1; j--){

}
How many times will a ‘!’ be printed?
A 45

B 35

C 40

D 38

E 42

Page 1 of 31
2.    Consider the following class definitions.

public class Shape {

public void what() { System.out.print("Shape ");}

public class Rectangle extends Shape {

public void what() { System.out.print("Rectangle "); }

public class Square extends Rectangle { }

public class Oval extends Shape {

public void what() { System.out.print("Oval "); }

public class Circle extends Oval { }

What is the output from looping through the following array and calling what on
each?

Shape[] shapes = {new Shape(), new Rectangle(), new

Square(), new Circle()};

A Shape Shape Shape Shape

B Shape Rectangle Square Circle

C There will be a compile time error

D Shape Rectangle Rectangle Oval

E Shape Rectangle Rectangle Circle

Page 2 of 31
3.    Given the following code:

String s1 = new String("hi");

String s2 = new String("hi there");

String s3 = s2.substring(0,1);

String s4 = new String("hi");

Which of the following would return true?

I. s1.equals(s3)

II. s1 == s4

III.s1.equals(s4)
A I and III only

B II and III only

C I only

D II only

E III only

4.    When is the following Boolean expression true (a and b are integers)?

(a < b) && !(b < a)

A Always true

B Never true

C a=b

D a<b

E a>b

Page 3 of 31
5.    Given the following class declarations:

public class Car {

private String make;

public Car () {

make = "Ford"; }

public Car(String theMake) {

make = theMake; }

public String getMake() {

return make;

public class ElectricCar extends Car {

public ElectricCar(String theMake) {

super(theMake); }

}
Which of the following will cause a compile time error?
A Car myCar = new Car();

B Car myCar = new ElectricCar();

C ElectricCar myCar = new ElectricCar("Ford");

D Car myCar = new Car("Ford");

E Car myCar = new ElectricCar("Toyota");

Page 4 of 31
6.    Consider the following code segment.

ArrayList<String> list1 = new ArrayList<String>();

list1.add("a");

list1.add("b");

list1.add(0,"c");

list1.add(1, "d");

list1.set(2, "e");

list1.add("f");

System.out.println(list1);

What is printed as a result of executing the code segment?

A [c, d, e, f]

B [c, d, e, b, f]

C [c, a, e, b, f]

D [c, d, e, a, b, f]

E [c, a, e, d, b, f]

Page 5 of 31
7.    Given the following code:

public static int mystery(String str)

if (str.length() == 1) return 0;

else

if (str.substring(0,1).equals("y")) return 1 +

mystery(str.substring(1));

else return mystery(str.substring(1));

What will it return when called with mystery("xyyxyxy")?

A 7

B 4

C 1

D 3

E 0

Page 6 of 31
8.    Given the following class definition. What are the values of x, y, and z just before

method2 returns?
public class Class1

public static int method1(int a, int b)

int temp = a;

a = b;

b = temp;

return b;

public static void method2()

int x = 3;

int y = 5;

int z = method1(x, y);

}
A x=5, y=3, z=5

B x=5, y=3, z=3

C x=3, y=5, z=3

D x=3, y=5, z=5

E x=3, y=3, z=3

Page 7 of 31
9.    Given the following class declarations.

public class Vehicle {

// constructors not shown

public void go()

{ // code not shown}

public class Hybrid extends Vehicle {

// constructors not shown

public void switchToElectric()

{ // code not shown }

Assume that the following declaration is in a different class.

Vehicle v = new Hybrid();

Which of the following will compile without error?

I. v.go();

II. v.switchToElectric();

III. ((Hybrid) v).switchToElectric();

A I only

B II only

C II and III only

D I, II, and III

E I and III only

Page 8 of 31
10.    Consider the following code segment:

public static boolean check(String s)

return s.length() >= 2 &&

(s.substring(0,1).equals(s.substring(1,2)) ||

check(s.substring(1)));

Pick the answer below that best describes all the cases when this method will
return true.
A s contains two or more of the same characters

B s contains two or more of the same characters in a row

C s starts with two or more of the same characters

D s ends with two or more of the same characters

E s contains only two characters

11.    Consider the following partial class definitions.

public class Rodent { // methods not shown}

public class Rat extends Rodent {// methods not shown}

public class Mouse extends Rodent {// more info }

public class LabRat extends Rat {// methods not shown}

Which of the following declarations would not cause a compile time error?
A Rat rat = new Mouse();

B Mouse mouse = new Rat();

C Rat rat = new Rodent();

D Rodent rodent = new Rat();

E LabRat labRat = new Rat();

12.    Which of the following correctly shows the iterations of an ascending (from left
to right) insertion sort on an array with the following elements: {7,3,8,5,2}?
A {3,7,8,5,2}, {3,7,8,5,2}, {3,5,7,8,2}, {2,3,5,7,8}

B {2,3,8,5,7}, {2,3,8,5,7}, {2,3,5,8,7}, {2,3,5,7,8}

C {3,7,8,5,2}, {3,5,7,8,2}, {2,3,5,7,8}

D {2,3,8,5,7}, {2,3,5,8,7}, {2,3,5,7,8}

E {2,7,3,8,5}, {2,3,7,8,5}, {2,3,5,7,8}

Page 9 of 31
13.    Consider the following code segment:

int p = 5;

int q = 2;

int sum = 0;

while (p <= 7)

sum += p % q;

p++;

q++;

What is the value of sum after the code is executed?

A 1

B 2

C 3

D 4

E 7

Page 10 of 31
14.    Consider the following method. What is the output from conditionTest(3,-2)?

public static void conditionTest(int num1, int num2)

if ((num1>0) && (num2>0)) {

if (num1>num2)

System.out.println("A");

else

System.out.println("B");

else if ((num2<0) || (num1<0)) {

System.out.println("C");

else if (num2 < 0) {

System.out.println("D");

else {

System.out.println("E");

}
A A

B B

C C

D D

E E

Page 11 of 31
15.    Consider the following code segment

public static void test(String str, int y)

str = str + "bow";

y = y * 2;

What are the values of s and b after the following has executed?

String s = "rain";

int b = 4;

test(s,b);
A s="rainbow"; b=8;

B s="rain"; b=8;

C s="rainbow"; b=4;

D s="rain"; b=4;

E s="bow"; b=4;

16.    Consider the following code segment.

String str = "mnopqr";

for (int x = 0; x < str.length() – 1; x++)

System.out.print(str.substring(x, x + 2));

What is printed as a result of executing the code segment?

A mnopqr

B mmnnooppqqrr

C mnnooppqqr

D mnonopopqpqr

E Nothing is printed because an IndexOutOfBoundsException is thrown

Page 12 of 31
17.    Given that count and n are both integer values, which of the following is true?

// Code block I

for (count = 0; count <= n; count++) {

System.out.println(count);

//Code block II

count = 0;

while (count <= n) {

count = count + 1;

System.out.println(count);

}
A The output from I and II is the same for all values of n.

B The output from I and II is the same for even values of n.

C The output from I and II is only the same when n=0

D The output from I and II is the same for all values of n except when n=0

E The output from I and II is never the same

18.    Given the following values for a 2D array m and the following code

1111

1234

2222

2468

int sum = 0;

for (int k = 0; k < m.length; k++) {

sum = sum + m[m.length-1-k][1];

What is the value of sum after this code executes?

A 6

B 9

C 10

D 4

E 20

Page 13 of 31
19.    Consider the following method.

public static boolean test(int[] a, int val) {

boolean temp = false;

for ( int i = a.length-1; i >= 0; i--) {

temp = ( a[i] == val );

if (temp)

return temp;

return temp;

Which of the below best describes all the cases in which test returns true?
A Whenever the first element in a is equal to val.

B Whenever more than one element in a is equal to val.

C Whenever a contains any element which equals val.

D Whenever exactly 1 element in a is equal to val.

E Whenever the last element in a is equal to val.

20.    Consider the following method:

public static int m1(int a) {

if (a == 1)

return 1;

else

return 10 + m1(a – 1);

What is the output when m1(6) is called?

A 1

B 11

C 51

D 60

E 61

Page 14 of 31
21.    Consider the following class definitions.

public class Student {

public String getFood() {

return "Pizza";

public String getInfo() {

return "Studying";

public class GradStudent extends Student {

public String getFood() {

return "Taco";

public String getInfo() {

super.getInfo();

return "Eating";

What is printed when the following code is executed?

Student s = new GradStudent();

System.out.println(s.getInfo());
A Pizza

B Taco

C Studying

D Eating

E Studying

Eating

Page 15 of 31
22.    What are the values of a and b after the following loop finishes?

int a = 8, b = 3, temp = 0;

for (int i = 1; i < 6; i++) {

temp = a;

a = i + b;

b = temp - i;

}
A a=6, b=5

B a=11,b=0

C a=13, b=0

D a=9, b=3

E a=0, b=13

23.    Which of the following statements about interfaces is (are) true?

I. One interface can inherit from another

II. All methods declared in an interface are abstract methods (can’t have a method
body).

III. All methods declared in an interface are public methods.

A II only

B III only

C I and II only

D I, II, and III

E I only

Page 16 of 31
24.    Consider the following partial class definitions.

public class Person implements Comparable<Person>

public int compareTo(Person other)

// code not shown

return 0;

public class Player extends Person

{ // code for class

Which of the following will cause a compile time error?

A Person p = new Person();

B Person p = new Player();

C Comparable p = new Person();

D Comparable p = new Player();

E Player p = new Person();

25.    What is the value of x after the following code executes?

int x = 2;

int y = -1;

while (x < 30) {

x = (int) Math.pow(x,

Math.abs(y * 2));

}
A 512

B 256

C 32

D 64

E 16

Page 17 of 31
26.    What is printed when the following main method is executed?

public class Searcher

private int[] arr = {1,3,5,8,9};

public int mystery(int low, int high, int num) {

int mid = (low + high) / 2;

if (low > high) {

return -1; }

else if (arr[mid] < num) {

return mystery(mid + 1, high, num); }

else if (arr[mid] > num) {

return mystery(low, mid - 1, num); }

else return mid;

public static void main(String[] args)

Searcher s = new Searcher();

System.out.println(s.mystery(0,4,3));

}
A -1

B 0

C 1

D 2

E 3

Page 18 of 31
27.    Which of the following correctly defines an interface?

I. public class Timer {

public void start();

public void stop();

public int getTime();

II. public interface Timer {

private void start();

private void stop();

private int getTime();

III. public interface Timer {

public void start();

public void stop();

public int getTime();

}
A I only

B (B) II only

C III only

D II and III only

E I and III only

Page 19 of 31
28.    28. The following incomplete method is intended to sort the array elem in
ascending order.

public static void sort(int[] elem)

for (int j = 0; j < elem.length - 1; j++)

int minIndex = j;

for (/* missing code */)

if (elem [k] < elem [minIndex])

minIndex = k;

int temp = elem[j];

elem[j] = elem[minIndex];

elem[minIndex] = temp;

Which of the following could be used to replace /* missing code */ in the code

above so that the method always sorts the array a in ascending order?
A int k = j - 1; k >= 0; k--

B int k = j + 1; k < elem.length; k++

C int k = j; k < elem.length; k++

D int k = j; k >= 0; k--

E int k = j - 1; k > 0; k--

29.    What is the difference between an interface and an abstract class?

A Abstract classes can declare abstract methods, but interfaces can not.

B Abstract classes can be instantiated, while interfaces can not.

C Abstract classes can be extended, but interfaces can not.

D Interfaces are used in the standard Java classes in package java.util, but not abstract classes.

E Abstract classes can have methods with bodies (code in them), but interfaces
Page 20 of 31
30.    30. Consider the following code segment:

int [][] mat = new int [3][4];

for (int row = 0; row < mat.length; row++)

for (int col = 0; col < mat[0].length; col++)

if (row > col)

mat[row][col] = 1;

else if (row == col)

mat[row][col] = 2;

else

mat[row][col] = 3;

What are the contents of mat after the code segment has been executed?
A { { 2, 3, 3, 3 }, { 1, 2, 3, 3 }, { 1, 1, 2, 3 } }

B { { 1, 1, 2, 3 } { 1, 2, 3, 3 }, { 2, 3, 3, 3 } }

C { { 2, 3, 3 }, { 1, 2, 3 }, { 1, 1, 2 }, { 1, 1, 1 } }

D { { 2, 1, 1 }, { 3, 2, 1 }, { 3, 3, 2 }, { 3, 3, 3 } }

E { { 2, 1, 1, 1 }, { 3, 2, 1, 1 }, { 3, 3, 2, 1 } }

Page 21 of 31
31.    Given the following method.

public int test(int v)

for (int i = 0; i < a.length; i++)

if (a[i] == v)

return i;

else return -1;

What would test return if a = {0,2,3,4} and v = 2?

A 0

B 1

C 2

D -1

E The code will not compile

Page 22 of 31
32.    Given the following declarations.

public class A {

public void test(B x, C y) {}

public class B extends A {

public class C extends B {

Also consider the following code that appears in a different class.

A a = new A();

B b = new B();

C c = new C();

Which of the following is a correct call to test?

A a.test(c,a);

B b.test(c,c);

C c.test(b,b);

D a.test(c,b);

E c.test(c,a);

33.    Which of the following would be the correct result from the following
expression?

12310 - 128 + 1012 + E16

A 130

B 133

C 131

D 132

E 136

Page 23 of 31
34.    Consider the following class declaration.

public class Test

private int value;

public Test(int n)

value = n;

public void add(int amount)

value = value + amount;

public int getValue()

return value;

The following code appears in another class. What is output?

Test a = new Test(200);

Test b = new Test(200);

Test c = a;

a.add(200);

System.out.println(a.getValue() + " " + b.getValue() +

" " + c.getValue());

A 200 200 200

B 400 200 200

C 400 200 400

D 400 400 200

E E)

Page 24 of 31
35.    35. Consider the following partial class declaration.

public class Person implements Comparable

private String first; // first name

private String last; // last name

public int compareTo(Object test) {

// implementation not shown

// . . .

Assume that the Person objects are ordered by last name and then first name. Which
of the

following will correctly implement compareTo for the Person class?

I. public int compareTo(Object test) {

Person testP = (Person) test;

return (last.compareTo(testP.last) +

first.compareTo(testP.first));

II. public int compareTo(Object test)

Person testP = (Person) test;

if (first.compareTo(testP.first) == 0)

return last.compareTo(testP.last);

Page 25 of 31
else

return first.compareTo(testP.first);

III. public int compareTo(Object test)

Person testP = (Person) test;

if (last.compareTo(testP.last) == 0)

return first.compareTo(testP.first);

else

return last.compareTo(testP.last);

}
A I only

B II only

C I and III only

D I and II only

E III only

Page 26 of 31
36.    Consider the following code that is part of a class declaration.

private int [] myStuff;

//precondition: myStuff contains

// integers in no particular order

public int mystery(int num)

for (int k = myStuff.length - 1;

k >= 0; k--)

if (myStuff[k] > num)

return k;

return -1;

Which of the following best describes the contents of myStuff after the following

statement has been executed?

int m = mystery(n);
A All values in position m+1 through myStuff.length-1 are <= n.

B All values in position 0 through m are less than n.

C The smallest value is at position m.

D The largest value that is smaller than n is at position m.

E All values in positions m+1 through myStuff.length-1 are >= n

Page 27 of 31
37.    Consider the following declaration of the class RandomList, which has a
constructor that

is intended to initialize the instance variable numList to an ArrayList of n integer

values in

the range [0 to 10].

public class RandomList

private List<Integer> numList;

// precondition: n > 0

// postcondition: numList has been initialized to an

// ArrayList of length n; each element of numList

// contains an Integer in the range of [0 to 10]

public RandomList(int n)

/* missing code */

Which of the following could be used to replace /* missing code */ so that the

constructor will work as intended?

I. numList = new ArrayList<Integer>();

for (int k = 0; k < n; k++)

numList.add((int) (Math.random() * 10));

II. numList = new ArrayList<Integer>();

for (int k = 0; k < n; k++)

numList.add((int) (Math.random() * 10) + 1);

III. numList = new ArrayList<Integer>();

for (int k = 0; k < n; k++)

numList.add((int) (Math.random() * 11));

A I only

B II only

C III only

Page 28 of 31
D II and III

E None of the above

38.    Consider the following code segment

public static void test(int[] a, int y)

if (a.length > 1)

a[1] = a[1] * 2;

y = y * 2;

What are the values of s and b after the following has executed?

int[] s = {3,4};

int b = 4;

test(s,b);
A s={3, 8}; b=4;

B s={3, 4}; b=4;

C s={6, 8}; b=4;

D s={3, 8}; b=8;

E s={6, 8}; b=8;

Page 29 of 31
39.    The following method should sort the contents of the array elements. Which of
the

following should you replace /* missing code */ so that it works correctly?

public static void sort(int[] elem)

for (int j = 1; j < elem.length; j++)

int temp = elem [j];

int pIndex = j;

while (/* missing code */)

elem [pIndex] = elem[pIndex - 1];

pIndex--;

elem[pIndex] = temp;

}
A pIndex > 0 && temp < elem[pIndex - 1]

B (B) elem[pIndex - 1] && pIndex > 0

C (C) pIndex > 0 || temp < elem[pIndex - 1]

D elem[pIndex - 1] || pIndex > 0

E pIndex > 0 && temp > elem[pIndex - 1]

Page 30 of 31
40.    What is the output from mystery(4321) when mystery is defined as follows:

//precondition: x >=0

public static void mystery (int x) {

if ((x / 10) != 0) {

mystery(x / 10);

System.out.print(x % 10);

}
A 12344321

B 1234

C 4321

D 43211234

E 32144123

Page 31 of 31