13.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 button when you are ready to begin the exam, but only then as you can only take the exam once. Click on the button to go to the next question. Click on the button to go to the previous question. Use the number buttons to jump to a particular question. Click the button to pause the exam (you will not be able to see the questions when the exam is paused). Click on the button after you have answered all the questions. The number correct, number wrong, and number skipped will be displayed.

13-1-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).

13-1-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.

13-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).

13-1-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.

13-1-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.

13-1-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.

Before you keep reading...

Runestone Academy can only continue if we get support from individuals like you. As a student you are well aware of the high cost of textbooks. Our mission is to provide great books to you for free, but we ask that you consider a $10 donation, more if you can or less if $10 is a burden.

Support Runestone Academy Today

Before you keep reading...

Making great stuff takes time and $$. If you appreciate the book you are reading now and want to keep quality materials free for other students please consider a donation to Runestone Academy. We ask that you consider a $10 donation, but if you can give more thats great, if $10 is too much for your budget we would be happy with whatever you can afford as a show of support.

Support Runestone Academy Today

13-1-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

13-1-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.

13-1-9: Consider the following declaration for a class that will be used to represent points in the xy-coordinate plane. Which of these constructors would be legal for the NamedPoint class?

 public class Point
 {
    private int myX; // coordinates
    private int myY;

    public Point( )
    {
       myX = 0;
       myY = 0;
    }

    public Point(int a, int b)
    {
       myX = a;
       myY = b;
    }

    // ... other methods not shown

 }

 // The following incomplete class declaration is intended to extend the
 // above class so that two-dimensional points can be named.

 public class NamedPoint extends Point
 {
    private String myName;
    // constructors go here
    // ... other methods not shown
 }

Proposed Constructors:

I.   public NamedPoint()
     {
        myName = "";
     }
II.  public NamedPoint(int d1, int d2, String name)
     {
        myX = d1;
        myY = d2;
        myName = name;
     }
III. public NamedPoint(int d1, int d2, String name)
     {
        super(d1, d2);
        myName = name;
     }

• I and III
• NamedPoint will inherit from Point all fields but the fields are private and they can not be directly accessed in NamedPoint. You can use super as the first line in a constructor to initialize inherited fields. You can also set your own fields in a constructor. If you don't use super as the first line in a constructor one will be put there by the compiler that will call the parent's no argument constructor.
• I only
• I is okay but III is also okay.
• II only
• II is invalid. Children inherit all of the fields from a parent but do not have direct access to private fields. You can use super in a constructor to initialize inherited fields by calling the parent's constructor with the same parameter list.
• III only
• I is also okay
• I and II
• I is okay but II is invalid. Children inherit all of the fields from a parent but do not have direct access to private fields. You can use super in a constructor to initialize inherited fields by calling the parent's constructor with the same parameter list.

13-1-10: 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.

13-1-11: Consider the following class definitions, which of the following can replace the missing code?

public class ContactInfo
{
   private String name;
   private String phoneNumber;

   public ContactInfo(String theName, String thePhoneNumber)
   {
      this.name = theName;
      this.phoneNumber = thePhoneNumber;
   }

   public String getName() { return name; }

   public String getPhoneNumber() { return phoneNumber; }
}

public class ExtendedContactInfo extends ContactInfo
{
   private String nickname;

   public ExtendedContactInfo (String theNickname,
                               String theName,
                               String thePhoneNumber)
   {
      // missing code
   }
}

I.
   super(theNickname, theName, thePhoneNumber);

II.
   this.name = theName;
   this.phoneNumber = thePhoneNumber;
   this.nickname = theNickname;

III.
   this.nickname = theNickname;
   this.name = theName;
   this.phoneNumber = thePhoneNumber;

IV.
   this.nickname = theNickname;
   this.name = theName;
   this.phoneNumber = thePhoneNumber;

V.
   super(theName,thePhoneNumber);
   this.nickname = theNickname;

• I
• There is no parent constructor which takes all three of these parameters.
• II
• You can not access private inherited fields directly. You can either use public method to get and set their values or invoke the parent's constructor using super(paramList) as the first line of code in a constructor.
• III
• You can not access private inherited fields directly. You can either use public method to get and set their values or invoke the parent's constructor using super(paramList) as the first line of code in a constructor.
• IV
• You can not access private inherited fields directly. You can either use public method to get and set their values or invoke the parent's constructor using super(paramList) as the first line of code in a constructor.
• V
• To initialize inherited private fields you can use the parent's constructor. Use super followed by the parameter list as the first line of code in the constructor.

13-1-12: 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.

13-1-13: Which of the following reasons for using an inheritance hierarchy are valid?

I.   Methods from a superclass can be used in a subclass without rewriting
     or copying code.
II.  Objects from subclasses can be passed as arguments to a method  designed
     for the superclass
III. Objects from subclasses can be stored in the same array
IV.  All of the above
V.   None of the above

• IV
• All of these are valid reasons to use an inheritance heirarchy.
• V
• In fact, all of the reasons listed are valid. Subclasses can reuse methods written for superclasses without code replication, subclasses can be stored in the same array, and passed as arguments to methods meant for the superclass. All of which make writing code more streamlined.
• I and II
• III is also valid. In some cases you might want to store subclasses together in a single array, and inheritance allows for this.
• I and III
• II is also valid. In some cases a single method is applicable for a number of subclasses, and inheritance allows you to pass objects of the subclasses to the same method instead of writing individual methods for each subclass.
• I only
• II and III are also valid, in some cases a single method is applicable for a number of subclasses, and inheritance allows you to pass all the subclasses to the same method instead of writing individual methods for each subclass and you might want to store subclasses together in a single array, and inheritance allows for this.

13-1-14: 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.

13-1-15: 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-1-16: 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.

13-1-17: 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.

13-1-18: 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.

13-1-19: 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.

13-1-20: 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 1 of 21 activities on this page