Practice Exam 1 for the AP CSA Exam

Section 8.1 Practice Exam 1 for the AP CSA Exam

The following 20 questions are similar to what you might see on the AP CSA exam. Please answer each to the best of your ability.

🔗

Click the Start button when you are ready to begin the exam, but only then as you can only take the exam once. Click on the Next button to go to the next question. Click on the Previous button to go to the previous question. Use the number buttons to jump to a particular question. Click the Pause button to pause the exam (you will not be able to see the questions when the exam is paused). Click on the Finish button after you have answered all the questions. The number correct, number wrong, and number skipped will be displayed.

🔗

Exercises Exercises

1.

Given the following method. What is the output when m1(5) is called?

🔗

public int m1 (int a)
{
   if (a == 1)
      return 10;
   else
      return 10 + m1 (a – 1);
}

50
This is a recursive method. It will return 10 when a is equal to 1, otherwise it will do a recursive call. Each call adds 10.
20
This would be true if the call was m(2).
60
This would be true if the call was m(6).
10
This would be true if the call was m(1).
30
This would be true if the call was m(3).

🔗

2.

What will the following code print when it is executed?

🔗

for (int j = 1; j <= 3; j++)
{
   for (int k = 1; k < 4; k++)
      System.out.print(j * k + " ");
}

1 2 3 2 4 6
This would be true if it was j < 3.
1 2 3 2 4 6 3 6 9
The variable j will range from 1 to 3 and k will range from 1 to 3.
1 2 2 4 3 6
This would be true if it was k <= 3.
1 2 3 4 2 4 6 8 3 6 9 12
This would be true if it was k <= 4.
0 1 2 3 0 2 4 6 0 3 6 9
This would be true if k started at 0 instead of 1.

🔗

3.

What value is returned as the result of mystery(7)?

🔗

public int mystery(int n)
{
   if (n == 0)
       return 1;
   else
       return 2 * mystery (n - 1);
}

128
This is the result of mystery(7) since this method is 2 to the nth power.
256
This would be the result of mystery(8).
64
This would be the result of mystery(6).
2
This would be the result of mystery(1).
1
This would be the result of mystery(0).

🔗

4.

Given the following code. Which of the following would return true?

🔗

Integer int1 = new Integer(3);
Integer int2 = new Integer(3);
Integer int3 = int2;

I. (int3.equals(int2))
II. (int1.equals(int2))
III. (int3 == int2)
IV. (int1 == int2)
V. (int2 == int3)

I and II only
How about III and V? Since int3 was set to int2 they do refer to the same object.
I, II, III, and V
The variables int1 and int2 refer to two different objects (even though they have the same value) so IV will be false.
All will return true
Look at IV. Are int1 and int2 referring to the same object?
I, II, and III only
V is also true.
III, IV, and V only
I and II are also true since they have the same value. IV is not since they don’t refere to the same object.

🔗

5.

Under which of these conditions will a sequential search be faster than a binary search?

🔗

The search value is not in the array
If the search value is not in the array, a sequential search will have to check every item in the array before failing, a binary search will be faster.
The search value is the last element in the array
In this case a sequential search will have to check every element before finding the correct one, whereas a binary search will not.
The value is in the middle of the array.
This would be true for a binary search, not for a sequential search.
The search value is the first element in the array.
Only when the search value is the first item in the array, and thus the first value encountered in sequential search, will sequential be faster than binary.
Sequential search can never be faster than binary search.
When the search value is the first element, sequential will always be faster, as it will only need to check one element whereas a binary search would start in the middle of the array and have to keep looking.

🔗

6.

There is a method called checkString that determines whether a string is the same forwards and backwards. The following data sets can be used for testing the method. Which is a best set of test cases?

🔗

Data set 1: "aba", "abba", "aBa", "z"
Data set 2: "bcb", "bcd", "c"

Data set 1 since it has more test cases.
More test cases isn’t necessarily better. The tests should test the range of possible outcomes.
Data set 2 since it only contains strings with lower case characters.
It is actually better to test with strings that contain both upper and lower case characters.
There are no advantages.
Data set 1 only contains cases that should return true. How about checking cases that should return false?
Data set 1 since it has test cases with both upper and lower case characters.
There is a better answer. While it is good to test with strings that contain both upper and lower case characters there is another reason why data set 2 is better.
Data set 2 since it contains strings which should return true and should return false.
You want to test all possible results and data set 1 only contains strings that should return true.

🔗

7.

Which of the following code will produce this output:

🔗

1
22
333
4444
55555

I.

for (int i = 0; i < 5; i++)
{
   for (int j = 0; j < i; j++)
   {
      System.out.print(i);
   }
   System.out.println();
}

II.

for (int i = 1; i < 5; i++)
{
   for (int j = i; j > 0; j--)
   {
      System.out.print(i);
   }
   System.out.println();
}

III.

for (int i  = 1; i <= 5; i++)
{
   for (int j = i; j > 0; j--)
   {
      System.out.print(i);
   }
   System.out.println();
}

IV.

for (int i = 1; i < 6; i++)
{
   for (int j = 0; j < i; j++)
   {
      System.out.println(i);
   }
}

V.

for (int i = 0; i < 5; i++)
{
   for (int j = 0; j < i; j++)
   {
      System.out.print(i+1);
   }
   System.out.println();
}

I
This will loop i from 0 to 4 and from j from 0 to i. So, it won’t output any 5s.
II
This will loop with i changing from 1 to 4 and j from i to 0.
III
This will loop with i changing from 1 to 5 and then for each I, j will loop from i to 0 printing the value of i and then a new line.
IV
This will loop with i changing from 1 to 5 and j from 0 to i but it will print each value on a different line.
V
This will loop with i changing from 0 to 4 and j from 0 to i

🔗

8.

What will the following print?

🔗

List<Integer> list1 = new ArrayList<Integer>();
list1.add(new Integer(5));
list1.add(new Integer(4));
list1.add(new Integer(3));
list1.set(2, new Integer(2));
list1.add(2, new Integer(1));
list1.add(new Integer(0));
System.out.println(list1);

[0, 1, 2, 3, 4, 5]
This code does not sort the items in the list and set replaces the value at that index.
[0, 1, 2, 4, 5]
This code does not sort the items in the list.
[5, 4, 1, 0]
There is only one set. The add moves all current values at the index and above to the right one before adding at that index.
[5, 4, 2, 1, 0]
The add moves over all items at that index before adding the value at the index.
[5, 4, 1, 2, 0]
The add method with one parameters will add that value to end of the list. The method set changes the value at that index in the list. The method add with an index will move anything at the index or above one to the right and then set the value of that index.

🔗

9.

Given the following incomplete class declaration:

🔗

 public class TimeRecord
 {
    private int hours;
    private int minutes; // 0<=minutes<60

    public TimeRecord(int h, int m)
    {
       hours = h;
       minutes = m;
    }

    // postcondition: returns the number of hours
    public int getHours()
    { /* implementation not shown */ }

    // postcondition: returns the number
    // of minutes; 0 <= minutes < 60
    public int getMinutes()
    { /* implementation not shown */ }

    // precondition: h >= 0; m >= 0
    // postcondition: adds h hours and
    // m minutes to this TimeRecord
    public void advance(int h, int m)
    {
       hours = hours + h;
       minutes = minutes + m;
       /* missing code */
    }

    // ... other methods not shown
 }

 // Consider the following declaration that appears in a client program:

 TimeRecord[] timeCards = new TimeRecord[100];


// Assume that timeCards has been initialized with TimeRecord
// objects. Consider the following code segment that is intended to compute
// the total of all the times stored in timeCards.

 TimeRecord total = new TimeRecord(0,0);
 for (int k = 0; k < timeCards.length; k++)
 {
    /* missing expression */
 }

 Which of the following can be used to replace /* missing expression */ so that the code segment will work as intended?

 I.
    total.advance(timeCards[k].getHours(), timeCards[k].getMinutes());

 II.
    timeCards[k].advance();

 III.
    total += timeCards[k].advance();

 IV.
    total.advance(timeCards[k].hours, timeCards[k].minutes);

 V.
    timeCards[k].advance(timeCards[k].getHours(), timeCards[k].getMinutes());

I
This will add each current time card hours and minutes to the total.
II
This won’t total the hours and minutes and there is no advance method that takes no arguments.
III
There is no advance method that takes no arguments and it doesn’t return a value to add to a total.
IV
The fields hours and minutes are private and can’t be accessed directly in another class.
V
This will add the hour and minutes from the current time record to itself.

🔗

10.

Which will cause the longest execution of a sequential search looking for a value in an array of 10 integers?

🔗

The value is the first one in the array
This would be true for the shortest execution. This would only take one execution of the loop.
The value is in the middle of the array
This would take 5 executions of the loop.
The value is at position 3 in the array
This would take 3 executions of the loop.
The value isn’t in the array
A sequential search loops through the elements of an array starting with the first and ending with the last and returns from the loop as soon as it finds the passed value. It has to check every value in the array when the value it is looking for is not in the array. This would take 10 executions of the loop.
The value is at position 6 in the array
This would take 6 executions of the loop.

🔗

11.

Consider the following method and if int[] a = {8, 3, 1}, what is the value in a[1] after m1(a); is run?

🔗

public int m1(int[] a)
{
   a[1]--;
   return (a[1] * 2);
}

4
This would be true if it was return(a[1]*= 2);.
16
This would be true if the return statement was return (a[0]*=2);.
7
This would be true if it was a[0]--; Or it would be true if array indices started at 1, but they start with 0.
2
The statement a[1]--; is the same as a[1] = a[1] - 1; so this will change the 3 to a 2. The return (a[1] * 2) does not change the value at a[1].
3
This can’t be true because a[1]--; means the same as a[1] = a[1] - 1; So the 3 will become a 2. Parameters are all pass by value in Java which means that a copy of the value is passed to a method. But, since an array is an object a copy of the value is a copy of the reference to the object. So changes to objects in methods are permanent.

🔗

12.

What are the values of a and b after the for loop finishes?

🔗

int a = 10, b = 3, t;
for (int i=1; i<=6; i++)
{
   t = a;
   a = i + b;
   b = t - i;
}

a = 6 and b = 7
This would be true if the loop stopped when i was equal to 6.
a = 6 and b = 13
Actually i = 6 and t = 6 and a = 13 after the loop finishes.
a = 13 and b = 0
The variable i loops from 1 to 6
i = 1, t = 10, a = 4, b = 9
i = 2, t = 4, a = 11, b =2
i = 3, t = 11, a = 5, b = 8
i = 4, t = 5, a = 12, b = 1
i = 5, t = 12, a = 6, b = 7
i = 6, t = 6, a = 13, b = 0
a = 6 and b = 0
Actually i = 6 and t = 6 and b = 0 after the loop finishes.
a = 0 and b = 13
No a = 13 and b = 0 after the loop finishes.

🔗

13.

Consider the following code. What string is referenced by s1 after the code executes?

🔗

String s1 = "Hi There";
String s2 = s1;
String s3 = s2;
String s4 = s1;
s2 = s2.toLowerCase();
s3 = s3.toUpperCase();
s4 = null;

hi there
This would only be correct if we had s1 = s2; after s2.toLowerCase(); was executed. Strings are immutable and so any change to a string returns a new string.
HI THERE
This would be correct if we had s1 = s3; after s3.toUpperCase(); was executed. Strings are immutable and so any change to a string returns a new string.
Hi There
Strings are immutable meaning that any changes to a string creates and returns a new string, so the string referred to by s1 does not change
null
This would be true if we had s1 = s4; after s4 = null; was executed. Strings are immutable and so any changes to a string returns a new string.
hI tHERE
Strings are immutable and so any changes to a string returns a new string.

🔗

14.

Consider the following code segment. What value is in sum after this code executes?

🔗

int[][] matrix = { {1,1,2,2},{1,2,2,4},{1,2,3,4},{1,4,1,2}};

int sum = 0;
int col = matrix[0].length - 2;
for (int row = 0; row < 4; row++)
{
   sum = sum + matrix[row][col];
}

4
This would be correct if the variable col was 0 because then it would add 1 + 1 + 1 + 1 which is 4.
8
The variable col is 2, so it adds 2 + 2 + 3 + 1 which is 8.
9
This would be correct if the variable col was 1 because then it would add 1 + 2 + 2 + 4 which is 9.
12
This would be correct if the variable col was 3 becuase then it would add 2 + 4 + 4 + 2 which is 12.
10
This would be true if we were adding the values in the 3rd row (row = 2) instead of the 3rd column. This would be 1 + 2 + 3 + 4 which is 10.

🔗

15.

Consider the following code segment, what are the contents of mat after the code segment has executed?

🔗

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] = 3;
      else if (row == col)
         mat[row][col] = 2;
      else
         mat[row][col] = 1;
   }
}

{ { 2, 1, 1, 1 }, { 2, 2, 1, 1 }, { 2, 2, 2, 1 } }
This would be true if it was filling mat with 1 if the row index is less than the column index, but it fills with a 3 in this case.
{ { 2, 3, 3, 3 }, { 1, 2, 3, 3 }, { 1, 1, 2, 3 } }
This will fill mat with 3 if the row index is less than the column index, 2 if the row index is equal to the column index, and a 1 if the row index is greater than the column index.
{ { 2, 1, 1 }, { 2, 2, 1 }, { 2, 2, 2 }, { 2, 2, 2 } }
This would be true if it was int [][] mat = new int [4][3] and it filled the mat with 1 if the row index is less than the column index.
{ { 2, 3, 3 }, { 1, 2, 3 }, { 1, 1, 2 }, { 1, 1, 1 } }
This would be true if it was int [][] mat = new int [4][3]. Remember that the first number is the number of rows.
{ { 1, 3, 3, 3 }, { 2, 1, 3, 3 }, { 2, 2, 1, 3 } }
This would be true if it filled the mat with 1 if the row and column indices are equal and 2 if the row index is greater than the column index.

🔗

16.

Assume that temp is an int variable initialized to be greater than zero and that a is an array of type int. Also, consider the following code segment. What of the following will cause an infinite loop?

🔗

for ( int k = 0; k < a.length; k++ )
{
   while ( a[ k ] < temp )
   {
      a[ k ] *= 2;
   }
}

The values don’t matter, this will always cause an infinite loop.
An infinite loop will not always occur in this program segment.
Whenever a has a value larger then temp.
Values larger then temp will not cause an infinite loop.
When all values in a are larger than temp.
Values larger then temp will not cause an infinite loop.
Whenever a includes a value equal to temp.
Values equal to temp will not cause an infinite loop.
Whenever a includes a value that is less than or equal to zero.
When a contains a value that is less than or equal to zero, then multiplying that value by 2 will never make the result larger than the temp value (which was set to some value > 0), so an infinite loop will occur.

🔗

17.

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
This would be true if num1 and num2 were both greater than 0 and num1 was greater than num2. However, num2 is less than 0.
B
This would be true if num1 and num2 were both greater than 0 and num1 was less than or equal to num2. However, num2 is less than 0.
C
The first test is false since num2 is less than 0 and for a complex conditional joined with And (&&) to be true both expressions must be true. Next, else if ((num2<0) || (num1<0)) is executed and this will be true since num2 is less than 0 and for a complex conditional joined with Or (||) only one of the expressions must be true for it to execute.
D
This will not happen since if num2 is less than 0 the previous conditional would be true ((num2<0) || (num1<0))).
E
This will not happen since if num2 is less than 0 the previous conditional would be true ((num2<0) || (num1<0))).

🔗

You have attempted of activities on this page.

🔗

Prev Top Next