AP Computer Science A : Standard Data Structures

Study concepts, example questions & explanations for AP Computer Science A

varsity tutors app store varsity tutors android store

Example Questions

Example Question #4 : Int

Refer to the following line of code:

double d = -4.73;

Which of the following correctly rounds d to the nearest integer?

Possible Answers:

int roundedNumber = Math.abs((int) (d))

int roundedNumber = (int) (d - 0.5)

int roundedNumber = (int) Math.abs(d);

int roundedNumber = (int) (d+.5)

int roundedNumber = Math.abs(d);

Correct answer:

int roundedNumber = (int) (d - 0.5)

Explanation:

The answer is (int) (d - 0.5) because you want roundNumber to be set to -5, and casting a negative number of type double to int will round the number up to the greater integer.

 

Math.abs(d) returns the absolute value of d, and does not typecast to int. This option will throw an incompatible types compiler error.

If you add the (int) cast to Math.abs(d), you will floor the number, or round down d to 4.

 

The statement int roundedNumber = (int) (d+.5) will add .5 to -4.67 resulting in (int) -4.17. This will result in roundedNumber being set to -4, since casting a negative double to an int will actually do a cieling operation ( for example (int) -4.99 is still -4). 

 

Finally, int roundedNumber = Math.abs((int) (d)) casts d to -4 and the takes the absolute value of -4, resulting in 4.

 

Example Question #2 : Int

Suppose you are given the following lines of code:

Integer a = new Integer(10);

Integer b = new Integer(4);

Which of the following lines will not generate an error?

I. if (a.intValue() == b.intValue())

II if ((a.toString()).equals(b.toString()))

III if ((a.intValue()).equals(b.intValue()))

Possible Answers:

III

I

I and II

I, II, III

II

Correct answer:

I and II

Explanation:

The answer is I and II. 

It is possible to compare primitive types (we are comparing int here) using the == operator, so statement I won't throw an error. Statement II also won't throw an error because the .equals method allows you to compare 2 strings to each other. However, you cannot invoke a method on an int, so statement III will result in an error.

Example Question #1 : Boolean

int j=6;

int k=0;

int l=2;

int c = (j|k) & l;

What is the value of c?

Possible Answers:

6

4

0

2

1

Correct answer:

2

Explanation:

The parenthesis indicate which operations need to be completed first. J or'd with k gives an answer of 6. Remember that these boolean operations are done by using the binary representtion of the numbers. 6 in binary is 110 and 0 in binary is 000. 6 anded with 2 is 2.

Example Question #11 : Standard Data Structures

Consider the code below:

int[] vals = {841,-14,1,41,49,149,14,148,14};

boolean[] bools = new boolean[vals.length];

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

     bools[i] = vals[i] > 20 && vals[i] % 2 == 0;

}

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

     if(bools[i]) {

          System.out.println(vals[i]);

     }

}

What is the output of the code above?

Possible Answers:

148

true

false

false

true

false

true

false

true

false

false

false

false

false

false

false

false

true

false

841

41

49

149

No output

Correct answer:

148

Explanation:

This code uses a pair of parallel arrays, one being a boolean containing the result of the logic

vals[i] > 20 && vals[i] % 2 == 0

as applied to each element in the vals array.

The logic will evaluate to true when a given value is greater than 20 and also is even. (Remember that the % is the modulus operator, giving you the remainder of the division by 2 in this case. When this is 0, the division is an even division without remainder. When the divisor is 2, this means the number is divisible by 2—it is even.)

Now, in the second loop, it merely prints the values for which this was true. (This isn't the most efficient algorithm in the world. It is merely trying to test your ability to use parallel arrays and boolean values!) There is only one number in the entire list that fits: 148. Notice, however, that it does not output the boolean values. Those answers are traps that are trying to see if you are not paying attention.

Example Question #2 : Boolean

In the following equation, considering the boolean variables x, y, and z, which of the following combinations of values will evaluate to true?

(x\,\&\&\,!y)\,||\,((!x\,||\,z)\,\&\&\,!(y\,||\,z))

Possible Answers:

x == false, y == false, z == true

x == true, y == false, z == false

None of the answers evaluates to true.

x == false, y == true, z == false

x == true, y == true, z == true

Correct answer:

x == true, y == false, z == false

Explanation:

When evaluated with x == true, y == false, z == falsethe equation comes out to be

All other combinations of values produce false.

Example Question #21 : Standard Data Structures

#include <iostream>

using namespace std;
bool bigger(int x, int y)
{
if (x>y)
return true;
else
return false;
}
int main()
{

bool test;
test!=bigger(10,7);
cout<<test;
}

What will be the value of test after the previous code is run?

Possible Answers:

0

false

10

true

7

Correct answer:

0

Explanation:

The function "bigger" defined before main returns a value of type bool and takes in two integer inputs. It compares the first value to the second. If it it greater, it returns true. Otherwise, it returns false. In main, a new variable test is called, and it is of type bool as well. This automatically eliminates 3 out of the 5 possibilities.

"test" is defined as the opposite of the outcome of the bigger function with the two inputs are 10 and 7. 10 is bigger than 7, so the function returns true. Since test is the opposite of that, it is false.

Example Question #3 : Boolean

Convert the decimal number 67 to binary.

Possible Answers:

1000010

1100011

1000101

1000011

1001010

Correct answer:

1000011

Explanation:

In a regular number system, also known as decimal, the position furtherest to the right is , then one over to the left would be , then . These are the ones, tens and hundreds place. Binary is a base 2 number system. Therefore, the digit to the furthest right is , then to the left , then , and so on.

 

 

 

Explanation 

1000011  The bolded number has a value of 1

1000011  The bolded number has a value of 2

1000011  The bolded number has a value of 64

The positions that are marked true (as 1) in the binary number 1000011 corresponds to the numbers 64, 2, and 1 which added up equals 67

 

Step By Step

  • To convert the number 67 to binary, first find the digit place number that has the largest number possible that is less than or equal to 67. In this case it would be the position holding 
  • The number for 64 is 1000000
  • To get 67, we need to add 3 
  • Again, find the digit place number that has the largest number possible less than or equal to 3. In this case, it would be  
  • The number for 66 (64 + 2) is 1000010
  • To get from 66 to 67, repeat the steps from before.
  • The number for 67 (66 + 1) is 1000011

Example Question #1 : Boolean

int j=6;

int k=0;

int l=2;

int c = (j|k) & l;

What is the value of c?

Possible Answers:

6

4

0

2

1

Correct answer:

2

Explanation:

The parenthesis indicate which operations need to be completed first. J or'd with k gives an answer of 6. Remember that these boolean operations are done by using the binary representtion of the numbers. 6 in binary is 110 and 0 in binary is 000. 6 anded with 2 is 2.

Example Question #11 : Standard Data Structures

Consider the code below:

int[] vals = {841,-14,1,41,49,149,14,148,14};

boolean[] bools = new boolean[vals.length];

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

     bools[i] = vals[i] > 20 && vals[i] % 2 == 0;

}

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

     if(bools[i]) {

          System.out.println(vals[i]);

     }

}

What is the output of the code above?

Possible Answers:

148

true

false

false

true

false

true

false

true

false

false

false

false

false

false

false

false

true

false

841

41

49

149

No output

Correct answer:

148

Explanation:

This code uses a pair of parallel arrays, one being a boolean containing the result of the logic

vals[i] > 20 && vals[i] % 2 == 0

as applied to each element in the vals array.

The logic will evaluate to true when a given value is greater than 20 and also is even. (Remember that the % is the modulus operator, giving you the remainder of the division by 2 in this case. When this is 0, the division is an even division without remainder. When the divisor is 2, this means the number is divisible by 2—it is even.)

Now, in the second loop, it merely prints the values for which this was true. (This isn't the most efficient algorithm in the world. It is merely trying to test your ability to use parallel arrays and boolean values!) There is only one number in the entire list that fits: 148. Notice, however, that it does not output the boolean values. Those answers are traps that are trying to see if you are not paying attention.

Example Question #2 : Boolean

In the following equation, considering the boolean variables x, y, and z, which of the following combinations of values will evaluate to true?

(x\,\&\&\,!y)\,||\,((!x\,||\,z)\,\&\&\,!(y\,||\,z))

Possible Answers:

x == false, y == false, z == true

x == true, y == false, z == false

None of the answers evaluates to true.

x == false, y == true, z == false

x == true, y == true, z == true

Correct answer:

x == true, y == false, z == false

Explanation:

When evaluated with x == true, y == false, z == falsethe equation comes out to be

All other combinations of values produce false.

Learning Tools by Varsity Tutors