AP COMPUTER SCIENCE PRINCIPLES Scoring Guide

Algorithms 01

1. Which of the following best explains the ability to solve problems algorithmically?
Any problem can be solved algorithmically, though some algorithmic solutions may require humans to
(A)
validate the results.
Any problem can be solved algorithmically, though some algorithmic solutions must be executed on
(B)
multiple devices in parallel.
Any problem can be solved algorithmically, though some algorithmic solutions require a very large
(C)
amount of data storage to execute.
(D) There exist some problems that cannot be solved algorithmically using any computer.

2. For which of the following situations would it be best to use a heuristic in order to find a solution that runs in a
reasonable amount of time?
(A) Appending a value to a list of elements, which requires no list elements be examined.
Finding the fastest route that visits every location among locations, which requires possible routes
(B)
be examined.
Performing a binary search for a score in a sorted list of scores, which requires that fewer than
(C)
scores be examined.
Performing a linear search for a name in an unsorted database of people, which requires that up to
(D)
entries be examined.

3. Three different numbers need to be placed in order from least to greatest. For example, if the numbers are ordered 9,
16, 4, they should be reordered as 4, 9, 16. Which of the following algorithms can be used to place any three
numbers in the correct order?
If the first number is greater than the last number, swap them. Then, if the first number is greater than
(A)
the middle number, swap them.
If the first number is greater than the middle number, swap them. Then, if the middle number is greater
(B)
than the last number, swap them.
If the first number is greater than the middle number, swap them. Then, if the middle number is greater
(C)
than the last number, swap them. Then, if the first number is greater than the last number, swap them.
If the first number is greater than the middle number, swap them. Then, if the middle number is greater
(D) than the last number, swap them. Then, if the first number is greater than the middle number, swap
them.

4. Under which of the following conditions is it most beneficial to use a heuristic approach to solve a problem?
(A) When the problem can be solved in a reasonable time and an approximate solution is acceptable
(B) When the problem can be solved in a reasonable time and an exact solution is needed
(C) When the problem cannot be solved in a reasonable time and an approximate solution is acceptable
(D) When the problem cannot be solved in a reasonable time and an exact solution is needed

AP Computer Science Principles Page 1 of 31

 Scoring Guide

Algorithms 01

5. The figure below shows four grids, each containing a robot represented as a triangle. The robot cannot move to a
black square or move beyond the edge of the grid.

Which of the following algorithms will allow the robot to make a single circuit around the rectangular region of
black squares, finishing in the exact location and direction that it started in each of the four grids?

Page 2 of 31 AP Computer Science Principles

 Scoring Guide

Algorithms 01

Step 1:
Keep moving forward, one square at a time, until the square to the right of the

robot is black.
(A)
Step 2:
Turn right and move one square forward.

Step 3:
Repeat steps 1 and 2 three more times.

Step 1:
Keep moving forward, one square at a time, until the square to the right of the

(B) robot is no longer black.

Step 2:
Turn right and move one square forward.

Step 3: Repeat steps 1 and 2 three more times.

Step 1:
Move forward three squares.
(C)
Step 2:
Turn right and move one square forward.

Step 3: If the square to the right of the robot is black, repeat steps 1 and 2.

Step 1:
Move forward three squares.

Step 2:
(D) Turn right and move one square forward.

Step 3:
If the square to the right of the robot is not black, repeat steps 1 and 2.

AP Computer Science Principles Page 3 of 31

 Scoring Guide

Algorithms 01

6. The question below uses a robot in a grid of squares. The robot is represented as a triangle, which is initially in the
center square and facing toward the top of the grid.

The following code segment is used to move the robot in the grid.

count 1
REPEAT 4 TIMES
{
REPEAT count TIMES
{
MOVE_FORWARD()
}
ROTATE_LEFT()
count ← count + 1
}

Which of the following code segments will move the robot from the center square along the same path as the code
segment above?

Page 4 of 31 AP Computer Science Principles

 Scoring Guide

Algorithms 01

count 0
REPEAT 4 TIMES
{
count ← count + 1
REPEAT count TIMES
(A) {
MOVE_FORWARD()
}
ROTATE_LEFT()
}
count 0
REPEAT 4 TIMES
{
count ← count + 1
ROTATE_LEFT()
(B) REPEAT count TIMES
{
MOVE_FORWARD()
}
}
count 0
REPEAT 4 TIMES
{
REPEAT count TIMES
{
(C) ROTATE_LEFT()
}
MOVE_FORWARD()
count ← count + 1
}
count 0
REPEAT 4 TIMES
{
ROTATE_LEFT()
REPEAT count TIMES
(D) {
MOVE_FORWARD()
}
count ← count + 1
}

AP Computer Science Principles Page 5 of 31

 Scoring Guide

Algorithms 01

7. In the following code segment, assume that x and y have been assigned integer values.

sum 0
REPEAT x TIMES
{
REPEAT y TIMES
{
sum ← sum + 1
}
}

At the end of which of the following code segments is the value of sum the same as the value of sum at the end
of the preceding code segment?

Select two answers.

sum 0
z x + y
REPEAT z TIMES
(A) {
sum ← sum + 1
}
sum 0
z x * y
REPEAT z TIMES
(B) {
sum ← sum + 1
}
sum 0
REPEAT x TIMES
{
sum ← sum + 1
(C) }
REPEAT y TIMES
{
sum ← sum + 1
}
sum 0
REPEAT y TIMES
{
REPEAT x TIMES
(D) {
sum ← sum + 1
}
}

Page 6 of 31 AP Computer Science Principles

 Scoring Guide

Algorithms 01

8. An online game collects data about each player’s performance in the game. A program is used to analyze the data to
make predictions about how players will perform in a new version of the game.

The procedure GetPrediction (idNum) returns a predicted score for the player with ID number idNum.
Assume that all predicted scores are positive. The GetPrediction procedure takes approximately 1 minute to
return a result. All other operations happen nearly instantaneously.

Two versions of the program are shown below.

Version I

topScore 0
idList [1298702, 1356846, 8848491, 8675309]
FOR EACH id IN idList
{
score ← GetPrediction (id)
IF (score > topScore)
{
topScore ← score
}
}
DISPLAY (topScore)

Version II

idList [1298702, 1356846, 8848491, 8675309]

topID idList[1]
FOR EACH id IN idList
{
IF (GetPrediction (id) > GetPrediction (topID))
{
topID ← id
}
}
DISPLAY (GetPrediction (topID))

Which of the following best compares the execution times of the two versions of the program?
(A) Version I requires approximately 1 more minute to execute than version II.
(B) Version I requires approximately 5 more minutes to execute than version II.
(C) Version II requires approximately 1 more minute to execute than version I.
(D) Version II requires approximately 5 more minutes to execute than version I.

AP Computer Science Principles Page 7 of 31

 Scoring Guide

Algorithms 01

9. Consider the two programs below.

Which of the following best compares the values displayed by programs A and B?
(A) Program A and program B display identical values in the same order.
(B) Program A and program B display the same values in different orders.
(C) Program A and program B display the same number of values, but the values differ.
(D) Program B displays one more value than program A.

10. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

Consider the code segment below.

Which of the following changes will NOT affect the results when the code segment is executed?

(A) Changing line 3 to

(B) Changing line 3 to

(C) Changing line 7 to
(D) Changing line 7 to

Page 8 of 31 AP Computer Science Principles

 Scoring Guide

Algorithms 01

11. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

The two code segments below are each intended to display the average of the numbers in the list
. Assume that contains more than one value.

Which of the following best describes the two code segments?

(A) Code segment I displays the correct average, but code segment II does not.
(B) Code segment II displays the correct average, but code segment I does not.

Both code segments display the correct average, but code segment I requires more arithmetic operations
(C)
than code segment II.

Both code segments display the correct average, but code segment II requires more arithmetic operations
(D)
than code segment I.

AP Computer Science Principles Page 9 of 31

 Scoring Guide

Algorithms 01

12. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

Consider the two programs below.

Which of the following best compares the values displayed by programs A and B?
(A) Program A and program B display identical values.
(B) Program A and program B display the same values in different orders.

(C) Program A and program B display the same number of values, but the values differ.

(D) Program A and program B display a different number of values.

Page 10 of 31 AP Computer Science Principles

 Scoring Guide

Algorithms 01

13. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

The question below uses a robot in a grid of squares. The robot is represented as a triangle, which is initially in the
bottom right square of the grid and facing toward the top of the grid.

The following programs are each intended to move the robot to the gray square. Program II uses the procedure
, which returns if the robot is in the gray square and returns

otherwise.

Which of the following statements is true?

(A) Program I correctly moves the robot to the gray square, but program II does not.
(B) Program II correctly moves the robot to the gray square, but program I does not.

(C) Both program I and program II correctly move the robot to the gray square.

(D) Neither program I nor program II correctly moves the robot to the gray square.

AP Computer Science Principles Page 11 of 31

 Scoring Guide

Algorithms 01

14. Programs I and II below are each intended to calculate the sum of the integers from 1 to n. Assume that n is a
positive integer (e.g., 1, 2, 3, …).

Which of the following best describes the behavior of the two programs?
(A) Program I displays the correct sum, but program II does not.
(B) Program II displays the correct sum, but program I does not.
(C) Both program I and program II display the correct sum.
(D) Neither program I nor program II displays the correct sum.

15. A team of programmers is designing software. One portion of the project presents a problem for which there is not
an obvious solution. After some research, the team determines that the problem is undecidable. Which of the
following best explains the consequence of the problem being undecidable?
(A) The problem can be solved algorithmically, but it will require an unreasonably long amount of time.
The problem can be solved algorithmically, but it will require an unreasonably large amount of data
(B)
storage.
(C) There is no possible algorithm that can be used to solve all instances of the problem.
There are several different possible algorithms that can solve the problem, but there is controversy about
(D)
which is the most efficient.

16. A certain computer game is played between a human player and a computer-controlled player. Every time the
computer-controlled player has a turn, the game runs slowly because the computer evaluates all potential moves and
selects the best one. Which of the following best describes the possibility of improving the running speed of the
game?

Page 12 of 31 AP Computer Science Principles

 Scoring Guide

Algorithms 01

The game’s running speed can only be improved if the game is played between two human players
(A)
instead of with the computer-controlled player.
The game’s running speed might be improved by using a process that finds approximate solutions every
(B)
time the computer-controlled player has a turn.
The game’s running speed cannot be improved because computers can only be programmed to find the
(C)
best possible solution.
The game’s running speed cannot be improved because the game is an example of an algorithm that
(D)
does not run in a reasonable time.

17. A computer scientist is analyzing four different algorithms used to sort a list. The table below shows the number of
steps each algorithm took to sort lists of different sizes.

Number of Steps Number of Steps Number of Steps Number of Steps

List Size

for Algorithm A for Algorithm B for Algorithm C for Algorithm D

1 10 2 1 1
2 20 4 2 4
3 30 8 6 9
4 40 16 24 16
5 50 32 120 25

Based on the values in the table, which of the algorithms appear to run in reasonable time?

Select two answers.

(A) Algorithm A
(B) Algorithm B
(C) Algorithm C
(D) Algorithm D

AP Computer Science Principles Page 13 of 31

 Scoring Guide

Algorithms 01

18. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

A video-streaming service maintains a database of information about its customers and the videos they have
watched.

The program below analyzes the data in the database and compares the number of viewers of science fiction videos
to the number of viewers of videos of other genres. It uses the procedure , which
returns the number of unique users who viewed videos of a given category in the past year. The
procedure takes approximately 1 hour to return a result, regardless of the number of videos of the given genre. All
other operations happen nearly instantaneously.

Which of the following best approximates the amount of time it takes the program to execute?
(A) 1 hour
(B) 2 hours
(C) 4 hours

(D) 5 hours

19. In the following statement, val1, val2, and result are Boolean variables.

Which of the following code segments produce the same result as the statement above for all possible values of
val1 and val2 ?

Select two answers.

Page 14 of 31 AP Computer Science Principles

 Scoring Guide

Algorithms 01

(A)

(B)

(C)

(D)

AP Computer Science Principles Page 15 of 31

 Scoring Guide

Algorithms 01

20. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

An online retailer uses an algorithm to sort a list of n items by price. The table below shows the approximate
number of steps the algorithm takes to sort lists of different sizes.

Based on the values in the table, which of the following best characterizes the algorithm for very large values of n ?

(A) The algorithm runs in reasonable time.

(B) The algorithm runs, but not in reasonable time.

(C) The algorithm attempts to solve an undecidable problem.
(D) The algorithm attempts to find an approximate solution whenever it fails to find an exact solution.

Page 16 of 31 AP Computer Science Principles

 Scoring Guide

Algorithms 01

21. A programmer wrote the code segment below to display the average of all the elements in a list called numbers.
There is always at least one number in the list.

The programmer wants to reduce the number of operations that are performed when the program is run. Which
change will result in a correct program with a reduced number of operations performed?
(A) Interchanging line 1 and line 2
(B) Interchanging line 5 and line 6
(C) Interchanging line 6 and line 7
(D) Interchanging line 7 and line 8

22. Consider the following algorithms. Each algorithm operates on a list containing n elements, where n is a very large
integer.

I. An algorithm that accesses each element in the list twice

II. An algorithm that accesses each element in the list n times
III. An algorithm that accesses only the first 10 elements in the list, regardless of the size of the list

Which of the algorithms run in reasonable time?

(A) I only
(B) III only
(C) I and II only
(D) I, II, and III

23. Which of the following statements is true?

AP Computer Science Principles Page 17 of 31

 Scoring Guide

Algorithms 01

Every problem can be solved with an algorithm for all possible inputs, in a reasonable amount of time,
(A)
using a modern computer.
Every problem can be solved with an algorithm for all possible inputs, but some will take more than 100
(B)
years, even with the fastest possible computer.
Every problem can be solved with an algorithm for all possible inputs, but some of these algorithms
(C)
have not been discovered yet.
(D) There exist problems that no algorithm will ever be able to solve for all possible inputs.

Page 18 of 31 AP Computer Science Principles

 Scoring Guide

Algorithms 01

24. The question below uses a robot in a grid of squares. The robot is represented as a triangle, which is initially in the
bottom left square of the grid and facing right.

The following programs are each intended to move the robot to the gray square. Program II uses the procedure
GoalReached, which returns true if the robot is in the gray square and returns false otherwise.

AP Computer Science Principles Page 19 of 31

 Scoring Guide

Algorithms 01

Which of the following statements best describes the correctness of the programs?
(A) Program I correctly moves the robot to the gray square, but program II does not.
(B) Program II correctly moves the robot to the gray square, but program I does not.
(C) Both program I and program II correctly move the robot to the gray square.
(D) Neither program I nor program II correctly moves the robot to the gray square.

25. A student wants to determine whether a certain problem is undecidable. Which of the following will demonstrate
that the problem is undecidable?
Show that for one instance of the problem, an algorithm can be written that is always capable of
(A)
providing a correct yes-or-no answer.
Show that for one instance of the problem, no algorithm can be written that is capable of providing a
(B)
correct yes-or-no answer.
Show that for one instance of the problem, a heuristic is needed to write an algorithm that is capable of
(C)
providing a correct yes-or-no answer.
Show that for one instance of the problem, an algorithm that runs in unreasonable time can be written
(D)
that is capable of providing a correct yes-or-no answer.

26. A graphic artist uses a program to draw geometric shapes in a given pattern. The program uses an algorithm that
draws the shapes based on input from the artist. The table shows the approximate number of steps the algorithm
takes to draw different numbers of shapes.

Number of Number of

Shapes Drawn Steps

4 17
5 24
6 35
7 50

Based on the values in the table, which of the following best characterizes the algorithm for drawing shapes,
where is a very large number?

Page 20 of 31 AP Computer Science Principles

 Scoring Guide

Algorithms 01

The algorithm runs in a reasonable amount of time because it will use approximately steps to draw
(A)
shapes.
The algorithm runs in a reasonable amount of time because it will use approximately steps to draw
(B)
shapes.
The algorithm runs in an unreasonable amount of time because it will use approximately steps to draw
(C)
shapes.
The algorithm runs in an unreasonable amount of time because it will use approximately steps to
(D)
draw shapes.

27. A company delivers packages by truck and would like to minimize the length of the route that each driver must
travel in order to reach delivery locations. The company is considering two different algorithms for determining
delivery routes.

Algorithm I Generate all possible routes, compute their lengths, and then select the shortest possible
route. This algorithm does not run in reasonable time.
Algorithm II Starting from an arbitrary delivery location, find the nearest unvisited delivery location.
Continue creating the route by selecting the nearest unvisited location until all locations
have been visited. This algorithm does not guarantee the shortest possible route and runs
in time proportional to .

Which of the following best categorizes algorithm II?

(A) Algorithm II attempts to use an algorithmic approach to solve an otherwise undecidable problem.
(B) Algorithm II uses a heuristic approach to provide an approximate solution in reasonable time.
Algorithm II provides no improvement over algorithm I because neither algorithm runs in reasonable
(C)
time.
(D) Algorithm II requires a much faster computer in order to provide any improvement over algorithm I.

AP Computer Science Principles Page 21 of 31

 Scoring Guide

Algorithms 01

28. A flowchart is a way to visually represent an algorithm. The flowchart below is used by an application to set the
Boolean variable available to true under certain conditions. The flowchart uses the Boolean variable
weekday and the integer variable miles.

Block Explanation
Oval The start or end of the algorithm
A conditional or decision step, where execution proceeds to the side labeled true if the
Diamond
condition is true and to the side labeled false otherwise
Rectangle One or more processing steps, such as a statement that assigns a value to a variable

Which of the following statements is equivalent to the algorithm in the flowchart?

Page 22 of 31 AP Computer Science Principles

 Scoring Guide

Algorithms 01

(A)

(B)

(C)

(D)

29. Which of the following best explains how algorithms that run on a computer can be used to solve problems?
(A) All problems can be solved with an algorithm that runs in a reasonable amount of time.
All problems can be solved with an algorithm, but some algorithms might need a heuristic to run in a
(B)
reasonable amount of time.
All problems can be solved with an algorithm, but some algorithms might run in an unreasonable
(C)
amount of time.
(D) Some problems cannot be solved by an algorithm.

30. Consider the following code segment with an integer variable num.

IF(num > 0)
{
DISPLAY("positive")
}
IF(num < 0)
{
DISPLAY("negative")
}
IF(num = 0)
{
DISPLAY("zero")
}

Which of the following code segments is equivalent to the code segment above?

AP Computer Science Principles Page 23 of 31

 Scoring Guide

Algorithms 01

IF(num < 0)
{
DISPLAY("negative")
}
ELSE
{
(A) DISPLAY("positive")
}
IF(num = 0)
{
DISPLAY("zero")
}
IF(num < 0)
{
DISPLAY("negative")
}
ELSE
{
IF(num = 0)
(B) {
DISPLAY("zero")
}
ELSE
{
DISPLAY("positive")
}
}
IF(num ≤ 0)
{
DISPLAY("negative")
}
ELSE
{
IF(num = 0)
(C) {
DISPLAY("zero")
}
ELSE
{
DISPLAY("positive")
}
}
IF(num ≤ 0)
{
DISPLAY("negative")
}
IF(num = 0)
{
(D) DISPLAY("zero")
}
ELSE
{
DISPLAY("positive")
}

Page 24 of 31 AP Computer Science Principles

 Scoring Guide

Algorithms 01

31. Which of the following best explains why it is not possible to use computers to solve every problem?
(A) Current computer processing capabilities cannot improve significantly.
Large-scale problems require a crowdsourcing model, which is limited by the number of people
(B)
available to work on the problem.
The ability of a computer to solve a problem is limited by the bandwidth of the computer’s Internet
(C)
connection.
(D) There exist some problems that cannot be solved using any algorithm.

32. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

A student wants to create an algorithm that can determine, given any program and program input, whether or not the
program will go into an infinite loop for that input.

The problem the student is attempting to solve is considered an undecidable problem. Which of the following is
true?
It is possible to create an algorithm that will solve the problem for all programs and inputs, but the
(A)
algorithm can only be implemented in a low-level programming language.
It is possible to create an algorithm that will solve the problem for all programs and inputs, but the
(B)
algorithm requires simultaneous execution on multiple CPUs.
It is possible to create an algorithm that will solve the problem for all programs and inputs, but the
(C)
algorithm will not run in reasonable time.

(D) It is not possible to create an algorithm that will solve the problem for all programs and inputs.

AP Computer Science Principles Page 25 of 31

 Scoring Guide

Algorithms 01

33. The following grid contains a robot represented as a triangle, which is initially in the bottom-left square of the grid
and facing the top of the grid. The robot can move into a white or a gray square but cannot move into a black
region.

The following code segment implements an algorithm that moves the robot from its initial position to the gray
square and facing the top of the grid.

Page 26 of 31 AP Computer Science Principles

 Scoring Guide

Algorithms 01

When the robot reaches the gray square, it turns around and faces the bottom of the grid. Which of the following
changes, if any, should be made to the code segment to move the robot back to its original position in the bottom-
left square of the grid and facing toward the bottom of the grid?
(A) Interchange the ROTATE_RIGHT and the ROTATE_LEFT blocks.
(B) Replace ROTATE_RIGHT with ROTATE_LEFT.
(C) Replace ROTATE_LEFT with ROTATE_RIGHT.

(D) No change is needed; the algorithm is correct as is.

AP Computer Science Principles Page 27 of 31

 Scoring Guide

Algorithms 01

34. Consider the following program.

Which of the following expressions represents the value stored in the variable x as a result of executing the
program?
(A) 2 * 3 * 3 * 3
(B) 2 * 4 * 4 * 4

(C) 2 * 3 * 3 * 3 * 3

(D) 2 * 4 * 4 * 4 * 4

Page 28 of 31 AP Computer Science Principles

 Scoring Guide

Algorithms 01

35. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

A student is creating a procedure to determine whether the weather for a particular month was considered very hot.
The procedure takes as input a list containing daily high temperatures for a particular month. The procedure is
intended to return if the daily high temperature was at least 90 degrees for a majority of days in the month
and return otherwise.

Which of the following can be used to replace so that the procedure works as intended?

(A)

(B)

(C)
(D)

AP Computer Science Principles Page 29 of 31

 Scoring Guide

Algorithms 01

36. The following question uses a robot in a grid of squares. The robot is represented as a triangle, which is initially
facing toward the top of the grid.

The following code segment moves the robot around the grid. Assume that n is a positive integer.

Line 1: count 0
Line 2: REPEAT n TIMES
Line 3: {
Line 4: REPEAT 2 TIMES
Line 5: {
Line 6: MOVE_FORWARD()
Line 7: }
Line 8: ROTATE_RIGHT()
Line 9: }

Consider the goal of modifying the code segment to count the number of squares the robot visits before execution
terminates. Which of the following modifications can be made to the code segment to correctly count the number of
squares the robot moves to?

Page 30 of 31 AP Computer Science Principles

 Scoring Guide

Algorithms 01

(A) Inserting the statement count count + 1 between line 6 and line 7

(B) Inserting the statement count count + 2 between line 6 and line 7
(C) Inserting the statement count count + 1 between line 8 and line 9
(D) Inserting the statement count count + n between line 8 and line 9

37. Which of the following programs is most likely to benefit from the use of a heuristic?
(A) A program that calculates a student’s grade based on the student’s quiz and homework scores
(B) A program that encrypts a folder of digital files
(C) A program that finds the shortest driving route between two locations on a map
(D) A program that sorts a list of numbers in order from least to greatest

AP Computer Science Principles Page 31 of 31

 AP COMPUTER SCIENCE PRINCIPLES Scoring Guide

Digital Information

1. A programmer is writing a program that is intended to be able to process large amounts of data. Which of the
following considerations is LEAST likely to affect the ability of the program to process larger data sets?
(A) How long the program takes to run
(B) How many programming statements the program contains
(C) How much memory the program requires as it runs
(D) How much storage space the program requires as it runs

2. Which of the following actions is most likely to help reduce the digital divide?
Adding a requirement that all users of a popular social media site link their accounts with a phone
(A)
number.
Deploying satellites and other infrastructure to provide inexpensive Internet access to remote areas of
(B)
Earth
(C) Digitizing millions of books from university libraries, making their full text available online
Offering improved Internet connections to Internet users who are willing to pay a premium fee for more
(D)
bandwidth

3. Which of the following activities is most likely to be successful as a citizen science project?
Collecting pictures of plants from around the world that can be analyzed to look for regional differences
(A)
in plant growth.
(B) Designing and building a robot to help with tasks in a medical laboratory.
(C) Sorting scientific records and removing duplicate entries in a database with a large number of entries.
(D) Using a simulation to predict the impact of a construction project on local animal populations.

4. A certain programming language uses 4-bit binary sequences to represent nonnegative integers. For example, the
binary sequence 0101 represents the corresponding decimal value 5. Using this programming language, a
programmer attempts to add the decimal values 14 and 15 and assign the sum to the variable total. Which
of the following best describes the result of this operation?
(A) The correct sum of 29 will be assigned to the variable total.
An overflow error will occur because 4 bits is not large enough to represent either of the values 14 or
(B)
15.
An overflow error will occur because 4 bits is not large enough to represent 29, the sum of 14 and
(C)
15.
A round-off error will occur because the decimal values 14 and 15 are represented as
(D)
approximations due to the fixed number of bits used to represent numbers.

AP Computer Science Principles Page 1 of 47

 Scoring Guide

Digital Information

5. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

A programmer is developing a word game. The programmer wants to create an algorithm that will take a list of
words and return a list containing the first letter of all words that are palindromes (words that read the same
backward or forward). The returned list should be in alphabetical order. For example, if the list contains the words
, the returned list would contain
(because , , and are palindromes).

The programmer knows that the following steps are necessary for the algorithm but is not sure in which order they
should be executed.

Executing which of the following sequences of steps will enable the algorithm to work as intended?

I. First shorten, then keep palindromes, then sort

II. First keep palindromes, then shorten, then sort

III. First sort, then keep palindromes, then shorten

(A) I only
(B) II only
(C) I and III

(D) II and III

6. Which of the following is an advantage of a lossless compression algorithm over a lossy compression algorithm?
A lossless compression algorithm can guarantee that compressed information is kept secure, while a
(A)
lossy compression algorithm cannot.
A lossless compression algorithm can guarantee reconstruction of original data, while a lossy
(B)
compression algorithm cannot.
A lossless compression algorithm typically allows for faster transmission speeds than does a lossy
(C)
compression algorithm.
A lossless compression algorithm typically provides a greater reduction in the number of bits stored or
(D)
transmitted than does a lossy compression algorithm.

Page 2 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

7. A state government is attempting to reduce the digital divide. Which of the following activities has the greatest
potential to contribute to the digital divide rather than reducing it?
(A) Providing programs that focus on technology literacy at local libraries
(B) Requiring applicants for government jobs to apply using an online platform
Working with technology companies to offer computing devices at discounted prices to individuals with
(C)
reduced incomes
(D) Working with telecommunications companies to build network infrastructure in remote areas

8. A digital photo file contains data representing the level of red, green, and blue for each pixel in the photo. The file
also contains metadata that describes the date and geographic location where the photo was taken. For which of the
following goals would analyzing the metadata be more appropriate than analyzing the data?
(A) Determining the likelihood that the photo is a picture of the sky
(B) Determining the likelihood that the photo was taken at a particular public event
(C) Determining the number of people that appear in the photo
(D) Determining the usability of the photo for projection onto a particular color background

9. A group of students take hundreds of digital photos for a science project about weather patterns. Each photo file
contains data representing the level of red, green, and blue for each pixel in the photo. The file also contains
metadata that describes the date, time, and geographic location where the photo was taken. For which of the
following goals would analyzing the metadata be more appropriate than analyzing the data?

Select two answers.

(A) Determining the chronological order of the photos
(B) Determining the number of clouds in a particular photo
(C) Determining whether a photo is suitable for printing in black-and-white
(D) Determining whether two photos were taken at the same location on different days

10. Which of the following applications is most likely to benefit from the use of crowdsourcing?
An application that allows users to convert measurement units (e.g., inches to centimeters, ounces to
(A)
liters)
(B) An application that allows users to purchase tickets for a local museum
(C) An application that allows users to compress the pictures on their devices to optimize storage space
(D) An application that allows users to view descriptions and photographs of local landmarks

AP Computer Science Principles Page 3 of 47

 Scoring Guide

Digital Information

11. ASCII is a character-encoding scheme that uses a numeric value to represent each character. For example, the
uppercase letter “G” is represented by the decimal (base 10) value 71. A partial list of characters and their
corresponding ASCII values are shown in the table below.

ASCII characters can also be represented by hexadecimal numbers. According to ASCII character encoding, which
of the following letters is represented by the hexadecimal (base 16) number 56?
(A) A
(B) L
(C) V
(D) Y

Page 4 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

A file storage application allows users to save their files on cloud servers. A group of researchers gathered user data for
the first eight years of the application’s existence. Some of the data are summarized in the following graphs. The line
graph on the left shows the number of registered users each year. The line graph on the right shows the total amount of
data stored by all users each year. The circle graph shows the distribution of file sizes currently stored by all users.

(note: 1 MB = 1,000 KB)

12. Which of the following best describes the average amount of data stored per user for the first eight years of the
application’s existence?
(A) Across all eight years, the average amount of data stored per user was about 10 GB.
(B) Across all eight years, the average amount of data stored per user was about 100 GB.
(C) The average amount of data stored per user appears to increase by about 10 GB each year.
(D) The average amount of data stored per user appears to increase by about 100 GB each year.

13. Which of the following observations is most consistent with the information in the circle graph?

AP Computer Science Principles Page 5 of 47

 Scoring Guide

Digital Information

(A) Over 75% of the files stored are 1 MB in size or less.

(B) Over 75% of the files stored are 10 MB in size or less.
(C) Over 75% of the files stored are at least 100 KB in size.
(D) Over 75% of the files stored are at least 1 MB in size.

14. Which of the following best describes the growth in the number of registered users for the first eight years of the
application’s existence?
(A) The number of registered users increased at about a constant rate each year for all eight years.
The number of registered users increased at about a constant rate for years 1 to 5 and then about doubled
(B)
each year after that.
The number of registered users about doubled each year for years 1 to 5 and then increased at about a
(C)
constant rate after that.
(D) The number of registered users about doubled each year for all eight years.

15. A certain social media application is popular with people across the United States. The developers of the application
are updating the algorithm used by the application to introduce a new feature that allows users of the application
with similar interests to connect with one another. Which of the following strategies is LEAST likely to introduce
bias into the application?
Enticing users to spend more time using the application by providing the updated algorithm for users
(A)
who use the application at least ten hours per week
Inviting a random sample of all users to try out the new algorithm and provide feedback before it is
(B)
released to a wider audience
(C) Providing the updated algorithm only to teenage users to generate excitement about the new feature
Testing the updated algorithm with a small number of users in the city where the developers are located
(D)
so that immediate feedback can be gathered

Page 6 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

16. ASCII is a character-encoding scheme that uses 7 bits to represent each character. The decimal (base 10) values 65
through 90 represent the capital letters A through Z, as shown in the table below.

What ASCII character is represented by the binary (base 2) number 1001010 ?

(A) H
(B) I
(C) J
(D) K

17. The developers of a music-streaming application are updating the algorithm they use to recommend music to
listeners. Which of the following strategies is LEAST likely to introduce bias into the application?
Making recommendations based on listening data gathered from a random sample of users of the
(A)
application
(B) Making recommendations based on the most frequently played songs on a local radio station
(C) Making recommendations based on the music tastes of the developers of the application
Making recommendations based on a survey that is sent out to the 1,000 most active users of the
(D)
application

AP Computer Science Principles Page 7 of 47

 Scoring Guide

Digital Information

A color in a computing application is represented by an RGB triplet that describes the amount of red, green, and blue,
respectively, used to create the desired color. A selection of colors and their corresponding RGB triplets are shown in the
following table. Each value is represented in decimal (base 10).

Color Name RGB Triplet

indigo (75, 0, 130)
ivory (255, 255, 240)
light pink (255, 182, 193)
light yellow (255, 255, 224)
magenta (255, 0, 255)
neutral gray (127, 127, 112)
pale yellow (255, 255, 160)
vivid yellow (255, 255, 14)

18. What is the binary RGB triplet for the color indigo?
(A) (00100101, 00000000, 10000010)
(B) (00100101, 00000000, 01000001)

(C) (01001011, 00000000, 10000010)

(D) (01001011, 00000000, 01000001)

19. According to information in the table, what color is represented by the binary RGB triplet (11111111,
11111111, 11110000) ?

(A) Ivory
(B) Light yellow
(C) Neutral gray
(D) Vivid yellow

Page 8 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

20. Biologists often attach tracking collars to wild animals. For each animal, the following geolocation data is collected
at frequent intervals.

• The time

• The date

• The location of the animal

Which of the following questions about a particular animal could NOT be answered using only the data collected
from the tracking collars?
(A) Approximately how many miles did the animal travel in one week?
(B) Does the animal travel in groups with other tracked animals?
(C) Do the movement patterns of the animal vary according to the weather?
(D) In what geographic locations does the animal typically travel?

21. A video game character can face toward one of four directions: north, south, east, and west. Each direction is stored
in memory as a sequence of four bits. A new version of the game is created in which the character can face toward
one of eight directions, adding northwest, northeast, southwest, and southeast to the original four possibilities.
Which of the following statements is true about how the eight directions must be stored in memory?
Four bits are not enough to store the eight directions. Five bits are needed for the new version of the
(A)
game.
Four bits are not enough to store the eight directions. Eight bits are needed for the new version of the
(B)
game.
Four bits are not enough to store the eight directions. Sixteen bits are needed for the new version of the
(C)
game.
(D) Four bits are enough to store the eight directions.

AP Computer Science Principles Page 9 of 47

 Scoring Guide

Digital Information

22. A bookstore has a database containing information about each book for sale in the store. A sample portion of the
database is shown below.

Selling Quantity
Author Title Genre
Price Available
J. M. Barrie Peter and Wendy $6.99 Fantasy 3
L. Frank Baum The Wonderful Wizard of Oz $7.99 Fantasy 2
Arthur Conan
The Hound of the Baskervilles $7.49 Mystery 4
Doyle
Mary Shelley Frankenstein $7.99 Horror 4
Twenty Thousand Leagues Science
Jules Verne $6.99 3
Under the Sea Fiction
Science
H. G. Wells The War of the Worlds $4.99 3
Fiction

A store employee wants to calculate the total amount of money the store will receive if they sell all of the available
science fiction books. Which columns in the database can be ignored and still allow the employee to perform this
calculation?

Select two answers.

(A) Author

(B) Title
(C) Genre
(D) Quantity Available

Page 10 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

23. A large spreadsheet contains the following information about the books at a bookstore. A sample portion of the
spreadsheet is shown below.

D E

A B C

Number of Cost

Book Title Author Genre

Copies in (in
Stock dollars)

1 Little Women Louisa May Alcott Fiction 3 13.95

2 The Secret Adversary Agatha Christie Mystery 2 12.95
Arthur Conan
3 A Study in Scarlet Mystery 0 8.99
Doyle
The Hound of the Arthur Conan
4 Mystery 1 8.95
Baskervilles Doyle
5 Les Misérables Victor Hugo Fiction 1 12.99
6 Frankenstein Mary Shelley Horror 2 11.95

An employee wants to count the number of books that meet all of the following criteria.

• Is a mystery book
• Costs less than $10.00
• Has at least one copy in stock

For a given row in the spreadsheet, suppose genre contains the genre as a string, num contains the number of
copies in stock as a number, and cost contains the cost as a number. Which of the following expressions will
evaluate to true if the book should be counted and evaluates to false otherwise?

(A) (genre = "mystery") AND ((1 ≤ num) AND (cost < 10.00))

(B) (genre = "mystery") AND ((1 < num) AND (cost < 10.00))
(C) (genre = "mystery") OR ((1 ≤ num) OR (cost < 10.00))
(D) (genre = "mystery") OR ((1 < num) OR (cost < 10.00))

24. A mobile game tracks players’ locations using GPS. The game offers special in-game items to players when they
visit real-world points of interest. Which of the following best explains how bias could occur in the game?

AP Computer Science Principles Page 11 of 47

 Scoring Guide

Digital Information

Points of interest may be more densely located in cities, favoring players in urban areas over players in
(A)
rural areas.
(B) Some players may engage in trespassing, favoring players in urban areas over players in rural areas.
(C) Special items may not be useful to all players, favoring players in urban areas over players in rural areas.
(D) Weather conditions may be unpredictable, favoring players in urban areas over players in rural areas.

25. An online store uses 6-bit binary sequences to identify each unique item for sale. The store plans to increase the
number of items it sells and is considering using 7-bit binary sequences. Which of the following best describes the
result of using 7-bit sequences instead of 6-bit sequences?
(A) 2 more items can be uniquely identified.
(B) 10 more items can be uniquely identified.
(C) 2 times as many items can be uniquely identified.
(D) 10 times as many items can be uniquely identified.

26. A cable television company stores information about movie purchases made by subscribers. Each day, the following
information is summarized and stored in a publicly available database.

• The day and date each movie was purchased

• The title of each movie purchased

• The cities where subscribers purchased each movie

• The number of times each movie was purchased by subscribers in a given city

A sample portion of the database is shown below. The database is sorted by date and movie title.

Which of the following CANNOT be determined using only the information in the database?
(A) The date when a certain movie was purchased the greatest number of times
(B) The number of movies purchased by an individual subscriber for a particular month
(C) The total number of cities in which a certain movie was purchased
(D) The total number of movies purchased in a certain city during a particular month

27. In a certain computer program, two positive integers are added together, resulting in an overflow error. Which of the
following best explains why the error occurs?

Page 12 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

(A) The program attempted to perform an operation that is considered an undecidable problem.
(B) The precision of the result is limited due to the constraints of using a floating-point representation.
The program can only use a fixed number of bits to represent integers; the computed sum is greater than
(C)
the maximum representable value.
The program cannot represent integers; the integers are converted into decimal approximations, leading
(D)
to rounding errors.

28. A video-streaming Web site keeps count of the number of times each video has been played since it was first added
to the site. The count is updated each time a video is played and is displayed next to each video to show its
popularity.

At one time, the count for the most popular video was about two million. Sometime later, the same video displayed
a seven-digit negative number as its count, while the counts for the other videos displayed correctly. Which of the
following is the most likely explanation for the error?
The count for the video became larger than the maximum value allowed by the data type used to store
(A)
the count.
(B) The mathematical operations used to calculate the count caused a rounding error to occur.
The software used to update the count failed when too many videos were played simultaneously by too
(C)
many users.
The software used to update the count contained a sampling error when using digital data to approximate
(D)
the analog count.

29. A researcher is analyzing data about students in a school district to determine whether there is a relationship
between grade point average and number of absences. The researcher plans on compiling data from several sources
to create a record for each student.

The researcher has access to a database with the following information about each student.

• Last name
• First name
• Grade level (9, 10, 11, or 12)
• Grade point average (on a 0.0 to 4.0 scale)

The researcher also has access to another database with the following information about each student.

• First name
• Last name
• Number of absences from school
• Number of late arrivals to school

Upon compiling the data, the researcher identifies a problem due to the fact that neither data source uses a unique
ID number for each student. Which of the following best describes the problem caused by the lack of unique ID
numbers?
(A) Students who have the same name may be confused with each other.
(B) Students who have the same grade point average may be confused with each other.
(C) Students who have the same grade level may be confused with each other.
(D) Students who have the same number of absences may be confused with each other.

AP Computer Science Principles Page 13 of 47

 Scoring Guide

Digital Information

30. A team of researchers wants to create a program to analyze the amount of pollution reported in roughly 3,000
counties across the United States. The program is intended to combine county data sets and then process the data.
Which of the following is most likely to be a challenge in creating the program?
(A) A computer program cannot combine data from different files.
(B) Different counties may organize data in different ways.
(C) The number of counties is too large for the program to process.
(D) The total number of rows of data is too large for the program to process.

31. A student is creating a Web site that is intended to display information about a city based on a city name that a user
enters in a text field. Which of the following are likely to be challenges associated with processing city names that
users might provide as input?

Select two answers.

(A) Users might attempt to use the Web site to search for multiple cities.
(B) Users might enter abbreviations for the names of cities.

(C) Users might misspell the name of the city.

(D) Users might be slow at typing a city name in the text field.

32. A small team of wildlife researchers is working on a project that uses motion-activated field cameras to capture
images of animals at study sites. The team is considering using a “citizen science” approach to analyze the images.
Which of the following best explains why such an approach is considered useful for this project?
(A) Distributed individuals are likely to be more accurate in wildlife identification than the research team.
(B) The image analysis is likely to be more consistent if completed by an individual citizen.
(C) The image analysis is likely to require complex research methods.
The image analysis is likely to take a longer time for the research team than for a distributed group of
(D)
individuals.

33. A city government is attempting to reduce the digital divide between groups with differing access to computing and
the Internet. Which of the following activities is LEAST likely to be effective in this purpose?
(A) Holding basic computer classes at community centers
(B) Providing free wireless Internet connections at locations in low-income neighborhoods
(C) Putting all government forms on the city Web site
(D) Requiring that every city school has computers that meet a minimum hardware and software standard

Page 14 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

34. The owner of a clothing store records the following information for each transaction made at the store during a
7-day period.

• The date of the transaction

• The method of payment used in the transaction
• The number of items purchased in the transaction
• The total amount of the transaction, in dollars

Customers can pay for purchases using cash, check, a debit card, or a credit card.

Using only the data collected during the 7-day period, which of the following statements is true?
The average amount spent per day during the 7-day period can be determined by sorting the data by the
(A)
total transaction amount, then adding the 7 greatest amounts, and then dividing the sum by 7.
The method of payment that was used in the greatest number of transactions during the 7-day period can
(B) be determined by sorting the data by the method of payment, then adding the number of items purchased
for each type of payment method, and then finding the maximum sum.
The most expensive item purchased on a given date can be determined by searching the data for all
(C)
items purchased on the given date and then sorting the matching items by item price.
The total number of items purchased on a given date can be determined by searching the data for all
(D) transactions that occurred on the given date and then adding the number of items purchased for each
matching transaction.

AP Computer Science Principles Page 15 of 47

 Scoring Guide

Digital Information

35. Two lists, list1 and list2, contain the names of books found in two different collections. A librarian wants to create
newList, which will contain the names of all books found in either list, in alphabetical order, with duplicate entries
removed.

For example, if list1 contains

["Macbeth", "Frankenstein", "Jane Eyre"]

and list2 contains

["Frankenstein", "Dracula", "Macbeth", "Hamlet"],

then newList will contain

["Dracula", "Frankenstein", "Hamlet", "Jane Eyre", "Macbeth"].

The following procedures are available to create newList.

Which of the following code segments will correctly create newList ?

newList ← Combine (list1, list2)
(A) newList ← Sort (newList)
newList ← RemoveDuplicates (newList)
list1 ← Sort (list1)
list2 ← Sort (list2)
(B)
newList ← Combine (list1, list2)
newList ← RemoveDuplicates (newList)
list1 ← RemoveDuplicates (list1)
list2 ← RemoveDuplicates (list2)
(C)
newList ← Combine (list1, list2)
newList ← Sort (newList)
list1 ← RemoveDuplicates (list1)
list1 ← Sort (list1)
(D) list2 ← RemoveDuplicates (list2)
list2 ← Sort (list2)
newList ← Combine (list1, list2)

Page 16 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

36. Each student at a school has a unique student ID number. A teacher has the following spreadsheets available.

• Spreadsheet I contains information on all students at the school. For each entry in this spreadsheet, the
student name, the student ID, and the student’s grade point average are included.
• Spreadsheet II contains information on only students who play at least one sport. For each entry in this
spreadsheet, the student ID and the names of the sports the student plays are included.
• Spreadsheet III contains information on only students whose grade point average is greater than 3.5.
For each entry in this spreadsheet, the student name and the student ID are included.
• Spreadsheet IV contains information on only students who play more than one sport. For each entry in
this spreadsheet, the student name and the student ID are included.

The teacher wants to determine whether students who play a sport are more or less likely to have higher grade point
averages than students who do not play any sports. Which of the following pairs of spreadsheets can be combined
and analyzed to determine the desired information?
(A) Spreadsheets I and II
(B) Spreadsheets I and IV
(C) Spreadsheets II and III
(D) Spreadsheets III and IV

AP Computer Science Principles Page 17 of 47

 Scoring Guide

Digital Information

37. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

Participants in a survey were asked how many hours per day they spend reading, how many hours per day they
spend using a smartphone, and whether or not they would be interested in a smartphone application that lets users
share book reviews.

The data from the survey are represented in the graph below. Each represents a survey participant who said he or
she was interested in the application, and each represents a participant who said he or she was not interested.

Which of the following hypotheses is most consistent with the data in the graph?

(A) Participants who read more were generally more likely to say they are interested in the application.

(B) Participants who read more were generally less likely to say they are interested in the application.
(C) Participants who use a smartphone more were generally more likely to say they read more.
(D) Participants who use a smartphone more were generally less likely to say they read more.

38. A user wants to save a data file on an online storage site. The user wants to reduce the size of the file, if possible,
and wants to be able to completely restore the file to its original version. Which of the following actions best
supports the user’s needs?
(A) Compressing the file using a lossless compression algorithm before uploading it
(B) Compressing the file using a lossy compression algorithm before uploading it
(C) Compressing the file using both lossy and lossless compression algorithms before uploading it
(D) Uploading the original file without using any compression algorithm

Page 18 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

39. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

Byte pair encoding is a data encoding technique. The encoding algorithm looks for pairs of characters that appear in
the string more than once and replaces each instance of that pair with a corresponding character that does not appear
in the string. The algorithm saves a list containing the mapping of character pairs to their corresponding
replacement characters.

For example, the string can be encoded as

by replacing all instances of with and replacing all instances of with .

Which of the following statements about byte pair encoding is true?

Byte pair encoding is an example of a lossy transformation because it discards some of the data in the
(A)
original string.
Byte pair encoding is an example of a lossy transformation because some pairs of characters are
(B)
replaced by a single character.

Byte pair encoding is an example of a lossless transformation because an encoded string can be restored
(C)
to its original version.

Byte pair encoding is an example of a lossless transformation because it can be used to transmit
(D)
messages securely.

AP Computer Science Principles Page 19 of 47

 Scoring Guide

Digital Information

40. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

Grades in a computer science course are based on total points earned on a midterm exam and a final exam. The
teacher provides a way for students to improve their course grades if they receive high scores on the final exam: if a
student’s final exam score is greater than the student’s midterm exam score, the final exam score replaces the
midterm exam score in the calculation of total points.

The table below shows two students’ scores on the midterm and final exams and the calculated total points each
student earns.

• Khalil does better on the midterm exam than on the final exam, so his original midterm and final exam
scores are added to compute his total points.
• Josefina does better on the final exam than on the midterm exam, so her final exam score replaces her
midterm exam score in the total points calculation.

The teacher has data representing the scores of thousands of students. For each student, the data contain the student
name, the midterm exam score, the final exam score, and the result of the total points calculation. Which of the
following could be determined from the data?

I. The average total points earned per student

II. The average increase in total points per student as a result of the score replacement policy
III. The proportion of students who improved their total points as a result of the score replacement policy
(A) III only
(B) I and II only
(C) I and III only

(D) I, II, and III

Page 20 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

41. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

Grades in a computer science course are based on total points earned on a midterm exam and a final exam. The
teacher provides a way for students to improve their course grades if they receive high scores on the final exam: if a
student’s final exam score is greater than the student’s midterm exam score, the final exam score replaces the
midterm exam score in the calculation of total points.

The table below shows two students’ scores on the midterm and final exams and the calculated total points each
student earns.

• Khalil does better on the midterm exam than on the final exam, so his original midterm and final exam
scores are added to compute his total points.
• Josefina does better on the final exam than on the midterm exam, so her final exam score replaces her
midterm exam score in the total points calculation.

A programmer is writing a procedure to calculate a student’s final grade in the course using the score replacement
policy described. The student’s exam scores are stored in the variables and . The
procedure returns the larger of and .

Which of the following could be used in the procedure to calculate a student’s total points earned in the course and
store the result in the variable ?

(A)

(B)

(C)

(D)

42. Which of the following is LEAST likely to be a contributing factor to the digital divide?
Some individuals and groups are economically disadvantaged and cannot afford computing devices or
(A)
Internet connectivity.
Some individuals and groups do not have the necessary experience or education to use computing
(B)
devices or the Internet effectively.
Some parents prefer to limit the amount of time their children spend using computing devices or the
(C)
Internet.
Some residents in remote regions of the world do not have access to the infrastructure necessary to
(D)
support reliable Internet connectivity.

AP Computer Science Principles Page 21 of 47

 Scoring Guide

Digital Information

The player controls in a particular video game are represented by numbers. The controls and their corresponding binary
values are shown in the following table.

Control Binary Value

← 01000
↑ 01001
→ 01011
↓ 01111
Jump 11000
Run 11001
Pause 11011
Reset 11111

The numeric values for the controls can also be represented in decimal (base 10).

43. What control is represented by the decimal value 15 ?

(A) ←
(B) ↑
(C) →
(D) ↓

44. What is the decimal value for the jump control?

(A) 3
(B) 12
(C) 24
(D) 48

Page 22 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

45. A certain social media Web site allows users to post messages and to comment on other messages that have been
posted. When a user posts a message, the message itself is considered data. In addition to the data, the site stores the
following metadata.

• The time the message was posted

• The name of the user who posted the message

• The names of any users who comment on the message and the times the comments were made

For which of the following goals would it be more useful to analyze the data instead of the metadata?
(A) To determine the users who post messages most frequently
(B) To determine the time of day that the site is most active
(C) To determine the topics that many users are posting about
(D) To determine which posts from a particular user have received the greatest number of comments

46. A large data set contains information about all students majoring in computer science in colleges across the United
States. The data set contains the following information about each student.

• The student’s gender

• The state in which the student attends college

• The student’s grade point average on a 4.0 scale

Which of the following questions could be answered by analyzing only information in the data set?
Do students majoring in computer science tend to have higher grade point averages than students
(A)
majoring in other subjects?
How many states have a higher percentage of female computer science majors than male computer
(B)
science majors attending college in that state?
(C) What percent of students attending college in a certain state are majoring in computer science?
(D) Which college has the highest number of students majoring in computer science?

47. Which of the following is a true statement about data compression?

(A) Data compression is only useful for files being transmitted over the Internet.
Regardless of the compression technique used, once a data file is compressed, it cannot be restored to its
(B)
original state.
Sending a compressed version of a file ensures that the contents of the file cannot be intercepted by an
(C)
unauthorized user.
(D) There are trade-offs involved in choosing a compression technique for storing and transmitting data.

AP Computer Science Principles Page 23 of 47

 Scoring Guide

Digital Information

48. A company uses the following data files.

File Name

Description

Contents

Customer
ID
Customer
address
Customer
CustomersA list of customers
e-mail
address
Customer
phone
number
Product
ID
Product
name
Type of
Products A list of products available for purchase from the company
battery
used by
the
product,
if any
Product
ID
Product
Purchases A list of customer purchases serial
number
Customer
ID

A new rechargeable battery pack is available for products that use AA batteries. Which of the following best explains how
the data files in the table can be used to send a targeted e-mail to only those customers who have purchased products that
use AA batteries to let them know about the new accessory?

Page 24 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

Use the customer IDs in the purchases file to search the customers file to generate a list of e-mail
(A)
addresses
Use the product IDs in the purchases file to search the products file to generate a list of product names
(B)
that use AA batteries
Use the customers file to generate a list of customer IDs, then use the list of customer IDs to search the
(C)
products file to generate a list of product names that use AA batteries
Use the products file to generate a list of product IDs that use AA batteries, then use the list of product
(D) IDs to search the purchases file to generate a list of customer IDs, then use the list of customer IDs to
search the customers file to generate a list of e-mail addresses

49. Directions: For the question or incomplete statement below, two of the suggested answers are correct. For
this question, you must select both correct choices to earn credit. No partial credit will be earned if only one
correct choice is selected. Select the two that are best in each case.

Two different schools maintain data sets about their currently enrolled students. No individual student is enrolled at
both schools. Each line of data contains information, separated by commas, about one student.

East High School stores the data in the following format.

West High School stores the data in the following format.

The two schools would like to combine their data to make a single data set. Which of the following can be done
with the combined data?

Select two answers.

(A) The schools can create a single list of student names, sorted by last name.

(B) The schools can determine the average number of days students are absent.

(C) The schools can determine which ZIP code is represented by the most students.
(D) The schools can determine the student ID of the student with the greatest number of absences.

50. A system is being developed to help pet owners locate lost pets. Which of the following best describes a system that
uses crowdsourcing?

AP Computer Science Principles Page 25 of 47

 Scoring Guide

Digital Information

A mobile application and collar that uses GPS technology to determine the pet’s location and transmits
(A)
the location when the owner refreshes the application
A mobile application and collar that uses wireless technology to determine whether the pet is within 100
(B)
feet of the owner's phone and transmits a message to the owner when the pet is nearby
A mobile application that allows users to report the location of a pet that appears to be lost and upload a
(C)
photo that is made available to other users of the application
(D) A mobile application that transmits a message to all users any time a lost pet is returned to its owner

51. Which of the following can be represented by a sequence of bits?

I. An integer
II. An alphanumeric character
III. A machine language instruction
(A) I only
(B) III only
(C) I and II only
(D) I, II, and III

52. Which of the following are true statements about the data that can be represented using binary sequences?

I. Binary sequences can be used to represent strings of characters.

II. Binary sequences can be used to represent colors.
III. Binary sequences can be used to represent audio recordings.
(A) I only
(B) I and II only
(C) II and III only
(D) I, II, and III

53. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

Which of the following are true statements about how the Internet enables crowdsourcing?

I. The Internet can provide crowdsourcing participants access to useful tools, information, and professional
knowledge.

II. The speed and reach of the Internet can lower geographic barriers, allowing individuals from different
locations to contribute to projects.

III. Using the Internet to distribute solutions across many users allows all computational problems to be
solved in reasonable time, even for very large input sizes.

Page 26 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

(A) I and II only

(B) I and III only

(C) II and III only
(D) I, II, and III

54. Consider the 4-bit binary numbers 0011, 0110, and 1111. Which of the following decimal values is NOT equal to
one of these binary numbers?
(A) 3
(B) 6
(C) 9
(D) 15

55. A database of information about shows at a concert venue contains the following information.

• Name of artist performing at the show

• Date of show
• Total dollar amount of all tickets sold

Which of the following additional pieces of information would be most useful in determining the artist with the
greatest attendance during a particular month?
(A) Average ticket price
(B) Length of the show in minutes
(C) Start time of the show
(D) Total dollar amount of food and drinks sold during the show

56. Which of the following best explains how an analog audio signal is typically represented by a computer?
An analog audio signal is measured as input parameters to a program or procedure. The inputs are
(A)
represented at the lowest level as a collection of variables.
An analog audio signal is measured at regular intervals. Each measurement is stored as a sample, which
(B)
is represented at the lowest level as a sequence of bits.
An analog audio signal is measured as a sequence of operations that describe how the sound can be
(C)
reproduced. The operations are represented at the lowest level as programming instructions.
An analog audio signal is measured as text that describes the attributes of the sound. The text is
(D)
represented at the lowest level as a string.

57. The position of a runner in a race is a type of analog data. The runner’s position is tracked using sensors. Which of
the following best describes how the position of the runner is represented digitally?

AP Computer Science Principles Page 27 of 47

 Scoring Guide

Digital Information

The position of the runner is determined by calculating the time difference between the start and the end
(A)
of the race and making an estimation based on the runner’s average speed.
The position of the runner is measured and rounded to either 0 or 1 depending on whether the runner is
(B)
closer to the starting line or closer to the finish line.
The position of the runner is predicted using a model based on performance data captured from previous
(C)
races.
The position of the runner is sampled at regular intervals to approximate the real-word position, and a
(D)
sequence of bits is used to represent each sample.

58. Historically, it has been observed that computer processing speeds tend to double every two years. Which of the
following best describes how technology companies can use this observation for planning purposes?
Technology companies can accurately predict the dates when new computing innovations will be
(A)
available to use.
Technology companies can plan to double the costs of new products each time advances in processing
(B)
speed occur.
(C) Technology companies can set research and development goals based on anticipated processing speeds.
Technology companies can spend less effort developing new processors because processing speed will
(D)
always improve at the observed rate.

A large spreadsheet contains the following information about local restaurants. A sample portion of the spreadsheet is
shown below.

C D E
A B
Number of Average Accepts
Restaurant Name Price Range
Customer Ratings Customer Rating Credit Cards
1 Joey Calzone’s Pizzeria lo 182 3.5 false
2 78th Street Bistro med 41 4.5 false
3 Seaside Taqueria med 214 4.5 true
4 Delicious Sub Shop II lo 202 4.0 false
5 Rustic Farm Tavern hi 116 4.5 true
6 ABC Downtown Diner med 0 -1.0 true

In column B, the price range represents the typical cost of a meal, where "lo" indicates under $10, "med"
indicates $11 to $30, and "hi" indicates over $30.
In column D, the average customer rating is set to -1.0 for restaurants that have no customer ratings.

59. A student wants to count the number of restaurants in the spreadsheet whose price range is $30 or less and whose
average customer rating is at least 4.0. For a given row in the spreadsheet, suppose prcRange contains the
price range as a string and avgRating contains the average customer rating as a decimal number.

Which of the following expressions will evaluate to true if the restaurant should be counted and evaluates
to false otherwise?

Page 28 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

(A) (avgRating ≥ 4.0) AND ((prcRange = "lo") AND (prcRange = "med"))

(B) (avgRating ≥ 4.0) AND ((prcRange = "lo") OR (prcRange = "med"))

(C) (avgRating ≥ 4.0) OR ((prcRange = "lo") AND (prcRange = "med"))

(D) (avgRating ≥ 4.0) OR ((prcRange = "lo") OR (prcRange = "med"))

60. A student is developing an algorithm to determine which of the restaurants that accept credit cards has the greatest
average customer rating. Restaurants that have not yet received any customer ratings and restaurants that do not
accept credit card are to be ignored.

Once the algorithm is complete, the desired restaurant will appear in the first row of the spreadsheet. If there are
multiple entries that fit the desired criteria, it does not matter which of them appears in the first row.

The student has the following actions available but is not sure of the order in which they should be executed.

Action Explanation
Filter by number of ratings Remove entries for restaurants with no customer ratings
Filter by payment type Remove entries for restaurants that do not accept credit cards
Sort by rating Sort the rows in the spreadsheet on column D from greatest to least

Assume that applying either of the filters will not change the relative order of the rows remaining in the spreadsheet.

Which of the following sequences of steps can be used to identify the desired restaurant?

I. Filter by number of ratings, then filter by payment type, then sort by rating
II. Filter by number of ratings, then sort by rating, then filter by payment type
III. Sort by rating, then filter by number of ratings, then filter by payment type
(A) I and II only
(B) I and III only
(C) II and III only
(D) I, II, and III

61. A binary number is to be transformed by appending three 0s to the end of the number. For example, 11101 is
transformed to 11101000. Which of the following correctly describes the relationship between the transformed
number and the original number?
(A) The transformed number is 3 times the value of the original number.
(B) The transformed number is 4 times the value of the original number.
(C) The transformed number is 8 times the value of the original number.
(D) The transformed number is 1,000 times the value of the original number.

AP Computer Science Principles Page 29 of 47

 Scoring Guide

Digital Information

62. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

Which of the following would be the best use of citizen science?

(A) An experiment that requires all participants to be working in the same laboratory
(B) An experiment that requires expensive equipment to conduct

(C) An experiment that requires data measurements to be taken in many different locations

(D) An experiment that requires specialized knowledge and training to conduct

63. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

Internet protocol version 4 (IPv4) represents each IP address as a 32-bit binary number. Internet protocol version 6
(IPv6) represents each IP address as a 128-bit binary number. Which of the following best describes the result of
using 128-bit addresses instead of 32-bit addresses?
(A) 4 times as many addresses are available.
(B) 96 times as many addresses are available.
(C) times as many addresses are available.

(D) times as many addresses are available.

64. Delivery trucks enter and leave a depot through a controlled gate. At the depot, each truck is loaded with packages,
which will then be delivered to one or more customers. As each truck enters and leaves the depot, the following
information is recorded and uploaded to a database.

• The truck’s identification number

• The truck’s weight
• The date and time the truck passes through the gate
• Whether the truck is entering or leaving the depot

Using only the information in the database, which of the following questions CANNOT be answered?
(A) On which day in a particular range of dates did the greatest number of trucks enter and leave the depot?
(B) What is the average number of customer deliveries made by each truck on a particular day?
(C) What is the change in weight of a particular truck between when it entered and left the depot?
(D) Which truck has the shortest average time spent at the depot on a particular day?

Page 30 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

65. A retailer that sells footwear maintains a single database containing records with the following information about
each item for sale in the retailer’s store.

• Item identification number

• Footwear type (sneakers, boots, sandals, etc.)

• Selling price (in dollars)

• Size

• Color

• Quantity available

Using only the database, which of the following can be determined?

(A) Which items listed in the database are not currently in the store
(B) Which colors are more popular among men than women
(C) Which type of footwear is most popular among adults
(D) The total number of shoes sold in a particular month

66. A library system contains information for each book that was borrowed. Each time a person borrows or returns a
book from the library, the following information is recorded in a database.

• Name and the unique ID number of the person who was borrowing the book
• Author, title, and the unique ID number of the book that was borrowed
• Date that the book was borrowed
• Date that the book was due to be returned
• Date that the book was returned (or 0 if the book has not been returned yet)

Which of the following CANNOT be determined from the information collected by the system?
(A) The total number of books borrowed in a given year
(B) The total number of books that were never borrowed in a given year
(C) The total number of books that were returned past their due date in a given year
(D) The total number of people who borrowed at least one book in a given year

67. A camera mounted on the dashboard of a car captures an image of the view from the driver’s seat every second.
Each image is stored as data. Along with each image, the camera also captures and stores the car’s speed, the date
and time, and the car’s GPS location as metadata. Which of the following can best be determined using only the
data and none of the metadata?
(A) The average number of hours per day that the car is in use
(B) The car’s average speed on a particular day
(C) The distance the car traveled on a particular day
(D) The number of bicycles the car passed on a particular day

AP Computer Science Principles Page 31 of 47

 Scoring Guide

Digital Information

68. A teacher sends students an anonymous survey in order to learn more about the students’ work habits. The survey
contains the following questions.

• On average, how long does homework take you each night (in minutes) ?
• On average, how long do you study for each test (in minutes) ?
• Do you enjoy the subject material of this class (yes or no) ?

Which of the following questions about the students who responded to the survey can the teacher answer by
analyzing the survey results?

I. Do students who enjoy the subject material tend to spend more time on homework each night than the
other students do?
II. Do students who spend more time on homework each night tend to spend less time studying for tests
than the other students do?
III. Do students who spend more time studying for tests tend to earn higher grades in the class than the
other students do?
(A) I only
(B) III only
(C) I and II
(D) I and III

69. A person wants to transmit an audio file from a device to a second device. Which of the following scenarios best
demonstrates the use of lossless compression of the original file?
A device compresses the audio file before transmitting it to a second device. The second device restores
(A)
the compressed file to its original version before playing it.
A device compresses the audio file by removing details that are not easily perceived by the human ear.
(B)
The compressed file is transmitted to a second device, which plays it.
A device transmits the original audio file to a second device. The second device removes metadata from
(C)
the file before playing it.
A device transmits the original audio file to a second device. The second device plays the transmitted
(D)
file as is.

70. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

A library of e-books contains metadata for each book. The metadata are intended to help a search feature find books
that users are interested in. Which of the following is LEAST likely to be contained in the metadata of each e-book?

(A) An archive containing previous versions of the e-book

(B) The author and title of the e-book

(C) The date the e-book was first published
(D) The genre of the e-book (e.g., comedy, fantasy, romance, etc.)

Page 32 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

71. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

A smartphone stores the following data for each photo that is taken using the phone.

• The file name of the photo

• The date and time the photo was taken
• The geographic location where the photo was taken

Assume that all of the photos that have been taken on the phone are accessible. Which of the following can be
determined using the photo data described above?

I. The number of photos that were taken at a particular geographic location

II. The number of photos that were taken in the last year
III. The name of the person who took the most recent photo
(A) III only

(B) I and II only

(C) I and III only

(D) I, II, and III

72. A list of binary values (0 or 1) is used to represent a black-and-white image. Which of the following is LEAST
likely to be stored as metadata associated with the image?
(A) Copyright information for the image
(B) The date and time the image was created
(C) The dimensions (number of rows and columns of pixels) of the image
(D) A duplicate copy of the data

73. In which of the following situations would it be most appropriate to choose lossy compression over lossless
compression?
(A) Storing digital photographs to be printed and displayed in a large format in an art gallery
(B) Storing a formatted text document to be restored to its original version for a print publication
(C) Storing music files on a smartphone in order to maximize the number of songs that can be stored
(D) Storing a video file on an external device in order to preserve the highest possible video quality

AP Computer Science Principles Page 33 of 47

 Scoring Guide

Digital Information

74. When a cellular telephone user places a call, the carrier transmits the caller’s voice as well as the voice of the person
who is called. The encoded voices are the data of the call. In addition to transmitting the data, the carrier also stores
metadata. The metadata of the call include information such as the time the call is placed and the phone numbers of
both participants. For which of the following goals would it be more useful to computationally analyze the metadata
instead of the data?

I. To determine if a caller frequently uses a specific word

II. To estimate the number of phone calls that will be placed next Monday between 10:30 A.M. and noon.

III. To generate a list of criminal suspects when given the telephone number of a known criminal
(A) I only
(B) II only
(C) II and III only
(D) I, II, and III

Page 34 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

75. A large spreadsheet contains information about the photographs in a museum’s collection. A sample portion of the
spreadsheet is shown below.

A B C D

Photographer Subject Year Publicly Available

1 Steven Greene Geyser Eruption 2004 true

2 Linda James Giant Sloth Fossil -1 true
3 Yajaira Lopez Diplodocus Skull 1997 false
4 Masahiro Higashi Sea Turtle 1989 true
5 (unknown) Solar Eclipse 2011 false
6 (unknown) Giant Sequoia -1 true

• In column A, each unknown photographer is set to "(unknown)".

• In column C, each unknown year is set to -1.

A student is developing an algorithm to determine the name of the photographer who took the oldest photograph in
the collection. Photographs whose photographer or year are unknown are to be ignored.

Once the algorithm is complete, the desired entry will appear in the first row of the spreadsheet. If there are multiple
entries that meet the desired criteria, then any of them can appear in the first row.

The student has the following actions available.

Action Explanation
Filter by photographer Removes entries whose photographer is "(unknown)"
Filter by year Removes entries whose year is -1
Sort by subject Sorts the rows in the spreadsheet on column B alphabetically from A to Z
Sort by year Sorts the rows in the spreadsheet on column C from least to greatest

Assume that applying either of the filters will not change the relative order of the rows remaining in the spreadsheet.

Which of the following sequences of steps can be used to identify the desired entry?

Select two answers.

AP Computer Science Principles Page 35 of 47

 Scoring Guide

Digital Information

(A) Filter by photographer, then filter by year, then sort by subject

(B) Filter by photographer, then filter by year, then sort by year
(C) Sort by subject, then sort by year, then filter by photographer
(D) Sort by year, then filter by year, then filter by photographer

76. A store uses binary numbers to assign a unique binary sequence to each item in its inventory. What is the minimum
number of bits required for each binary sequence if the store has between 75 and 100 items in its inventory?
(A) 5
(B) 6
(C) 7
(D) 8

77. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

A media librarian at a movie studio is planning to save digital video files for archival purposes. The movie studio
would like to be able to access full-quality videos if they are needed for future projects. Which of the following
actions is LEAST likely to support the studio’s goal?
Using video file formats that conform to published standards and are supported across many different
(A)
devices

(B) Using lossy compression software to reduce the size requirements of the data being stored

(C) Using storage media that can be expanded for additional data capacity
(D) Using a system that incorporates redundancy to handle disk failure

78. Each student that enrolls at a school is assigned a unique ID number, which is stored as a binary number. The
ID numbers increase sequentially by 1 with each newly enrolled student. If the ID number assigned to the last
student who enrolled was the binary number 1001 0011, what binary number will be assigned to the next student
who enrolls?
(A) 1001 0100
(B) 1001 0111
(C) 1101 0100
(D) 1101 0111

79. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

A search engine has a trend-tracking feature that provides information on how popular a search term is. The
data can be filtered by geographic region, date, and category. Categories include arts and entertainment, computers
and electronics, games, news, people and society, shopping, sports, and travel. Which of the following questions
is LEAST likely to be answerable using the trends feature?

Page 36 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

(A) In what month does a particular sport receive the most searches?
(B) In which political candidates are people interested?

(C) What is the cost of a certain electronics product?

(D) Which region of the country has the greatest number of people searching for opera performances?

80. Consider the following numeric values.

• Binary 1011
• Binary 1101
• Decimal 5
• Decimal 12

Which of the following lists the values in order from least to greatest?
(A) Decimal 5, binary 1011, decimal 12, binary 1101
(B) Decimal 5, decimal 12, binary 1011, binary 1101
(C) Decimal 5, binary 1011, binary 1101, decimal 12
(D) Binary 1011, binary 1101, decimal 5, decimal 12

81. A software company is designing a mobile game system that should be able to recognize the faces of people who
are playing the game and automatically load their profiles. Which of the following actions is most likely to reduce
the possibility of bias in the system?
(A) Testing the system with members of the software company’s staff
(B) Testing the system with people of different ages, genders, and ethnicities
(C) Testing the system to make sure that the rules of the game are clearly explained
(D) Testing the system to make sure that players cannot create multiple profiles

82. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

Which of the following actions could be used to help reduce the digital divide?

I. Providing free education and training on how to use computing devices

II. Providing free or low-cost computing devices to low-income individuals
III. Providing networks and infrastructure to people in remote areas
(A) III only
(B) I and II only
(C) II and III only

(D) I, II, and III

AP Computer Science Principles Page 37 of 47

 Scoring Guide

Digital Information

83. A large spreadsheet contains information about the schedule for a college radio station. A sample portion of the
spreadsheet is shown below.

A B C D E
Show Name Genre Day Start Time End Time
1 Dot Dot Dash rock Sunday 11:00 A.M. 1:00 P.M.
2 New Afternoon Show talk Sunday 1:00 P.M. 3:00 P.M.
3 Thursday Beats hip-hop Thursday 7:00 P.M. 9:00 P.M.
4 Gossip Time talk Friday 4:00 P.M. 6:00 P.M.
5 Campus Chat talk Saturday 6:00 P.M. 8:00 P.M.
6 Jazz Brunch jazz Saturday 12:00 P.M. 3:00 P.M.

A student wants to count the number of shows that meet both of the following criteria.

Is a talk show
Is on Saturday or Sunday

For a given row in the spreadsheet, suppose genre contains the genre as a string and day contains the day as a
string. Which of the following expressions will evaluate to true if the show should be counted and evaluates to
false otherwise?
(A) (genre = "talk") AND ((day = "Saturday") AND (day = "Sunday"))

(B) (genre = "talk") AND ((day = "Saturday") OR (day = "Sunday"))

(C) (genre = "talk") OR ((day = "Saturday") AND (day = "Sunday"))

(D) (genre = "talk") OR ((day = "Saturday") OR (day = "Sunday"))

84. Which of the following actions are likely to be helpful in reducing the digital divide?

Select two answers.

(A) Designing new technologies intended only for advanced users
(B) Designing new technologies to be accessible to individuals with different physical abilities
(C) Implementing government regulations restricting citizens’ access to Web content
(D) Having world governments support the construction of network infrastructure

85. Which of the following actions is most likely to be effective in reducing the digital divide at a local level?
(A) Creating an application that offers coupons and discounts for local businesses
(B) Offering a discount to utility customers who pay their bills online instead of by mail
(C) Providing free community access to computers at schools, libraries, and community centers
(D) Requiring applicants for local government jobs to complete an online application

Page 38 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

86. Which of the following research proposals is most likely to be successful as a citizen science project?
Collecting pictures of birds from around the world that can then be analyzed to determine how location
(A)
affects bird size
Monitoring a group of cells in a laboratory to determine how growth rate is affected by exposure to
(B)
varying temperatures
Using a simulation to determine which one from a set of chemicals causes the most significant change to
(C)
local animal and plant life
Using specialized equipment to perform three-dimensional scans of complex proteins found in human
(D)
cells

87. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

A computer program performs the operation and represents the result as the value . Which
of the following best explains this result?
(A) An overflow error occurred.

(B) The precision of the result is limited due to the constraints of using a floating-point representation.

(C) The program attempted to execute the operation with the arguments in reverse order.
(D) The program attempted to represent a floating-point number as an integer.

88. An Internet service provider (ISP) is considering an update to its servers that would save copies of the Web pages
most frequently visited by each user.

Which of the following is LEAST likely to occur as a result of the update?

(A) Average response time for user requests might decrease.
(B) Privacy of users might be negatively affected.
(C) Storage requirements for the servers might increase.
(D) Web sites that are not visited frequently might no longer be accessible to users.

89. Which of the following school policies is most likely to have a positive impact on the digital divide?
A school allows students to bring a graphing calculator from home to complete in-class mathematics
(A)
assignments.
(B) A school allows students to bring a tablet computer to class every day to participate in graded quizzes.
(C) A school provides a laptop or tablet computer to all students enrolled at the school.
A school recommends that all students purchase a computer with as much processing speed as possible
(D)
so that projects run faster.

AP Computer Science Principles Page 39 of 47

 Scoring Guide

Digital Information

90. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

Computers are often used to search through large sets of data to find useful patterns in the data. Which of
the following tasks is NOT an example where searching for patterns is needed to produce useful information?
(A) A credit card company analyzing credit card purchases to identify potential fraudulent charges
A grocery store analyzing customers’ past purchases to suggest new products the customer may be
(B)
interested in

A high school analyzing student grades to identify the students with the top ten highest grade point
(C)
averages

An online retailer analyzing customers’ viewing habits to suggest other products based on the
(D)
purchasing history of other customers

91. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

Byte pair encoding is a data encoding technique. The encoding algorithm looks for pairs of characters that appear in
the string more than once and replaces each instance of that pair with a corresponding character that does not appear
in the string. The algorithm saves a list containing the mapping of character pairs to their corresponding
replacement characters.

For example, the string can be encoded as

by replacing all instances of with and replacing all instances of with .

For which of the following strings is it NOT possible to use byte pair encoding to shorten the string’s length?

(A)

(B)

(C)

(D)

Page 40 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

92. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

A social media site allows users to send messages to each other. A group of researchers gathered user data for the
first 10 years of the site’s existence. Some of the data are summarized in the table below, along with some of the
company milestones.

The researchers noticed that the total number of registered users appears to be increasing at about a constant rate. If
this pattern continues, which of the following best approximates the total number of registered users, in millions, in
year 12 (two years after the last entry in the table) ?
(A) 30.6

(B) 31.2

(C) 31.8
(D) 32.4

93. A student is recording a song on her computer. When the recording is finished, she saves a copy on her computer.
The student notices that the saved copy is of lower sound quality than the original recording. Which of the
following could be a possible explanation for the difference in sound quality?

(A) The song was saved using fewer bits per second than the original song.
(B) The song was saved using more bits per second than the original song.
(C) The song was saved using a lossless compression technique.
(D) Some information is lost every time a file is saved from one location on a computer to another location.

94. A program developed for a Web store represents customer account balances using a format that approximates real
numbers. While testing the program, a software developer discovers that some values appear to be mathematically
imprecise. Which of the following is the most likely cause of the imprecision?

AP Computer Science Principles Page 41 of 47

 Scoring Guide

Digital Information

(A) The account balances are represented using a fixed number of bits, resulting in overflow errors.
(B) The account balances are represented using a fixed number of bits, resulting in round-off errors.
(C) The account balances are represented using an unlimited number of bits, resulting in overflow errors.
(D) The account balances are represented using an unlimited number of bits, resulting in round-off errors.

95. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

A social media site allows users to send messages to each other. A group of researchers gathered user data for the
first 10 years of the site’s existence. Some of the data are summarized in the table below, along with some of the
company milestones.

Which of the following hypotheses is most consistent with the data in the table?
(A) The mobile app release did not have any effect on the average number of daily messages sent per user.
(B) The mobile app release discouraged new user registration on the site.
(C) The mobile app release led to users being less frequently active on the site.

(D) The mobile app release led to users tending to write shorter messages.

Page 42 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

96. The table below shows the time a computer system takes to complete a specified task on the customer data of
different-sized companies.

Based on the information in the table, which of the following tasks is likely to take the longest amount of time when
scaled up for a very large company of approximately 100,000 customers?
(A) Backing up data
(B) Deleting entries from data
(C) Searching through data
(D) Sorting data

97. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

A text-editing application uses binary sequences to represent each of 200 different characters. What is the minimum
number of bits needed to assign a unique bit sequence to each of the possible characters?
(A) 4
(B) 6
(C) 7

(D) 8

98. A mobile application is used to display local traffic conditions. Which of the following features of the application
best exemplifies the use of crowdsourcing?
(A) Users can save an address to be used at a later time.
(B) Users can turn on alerts to be notified about traffic accidents.
(C) Users can submit updates on local traffic conditions in real time.
(D) Users can use the application to avoid heavily congested areas.

AP Computer Science Principles Page 43 of 47

 Scoring Guide

Digital Information

99. A city maintains a database of all traffic tickets that were issued over the past ten years. The tickets are divided into
the following two categories.

• Moving violations
• Nonmoving violations

The data recorded for each ticket include only the following information.

• The month and year in which the ticket was issued

• The category of the ticket

Which of the following questions CANNOT be answered using only the information in the database?
(A) Have the total number of traffic tickets per year increased each year over the past ten years?
(B) In the past ten years, were nonmoving violations more likely to occur on a weekend than on a weekday?
In the past ten years, were there any months when moving violations occurred more often than
(C)
nonmoving violations?
(D) In how many of the past ten years were there more than one million moving violations?

100. An office uses an application to assign work to its staff members. The application uses a binary sequence to
represent each of 100 staff members. What is the minimum number of bits needed to assign a unique bit sequence to
each staff member?
(A) 5
(B) 6
(C) 7
(D) 8

101. An online gaming company is introducing several new initiatives to encourage respectful communication between
players of online games. Which of the following best describes a solution that uses crowdsourcing?
The company allows individual players to endorse fellow players based on courteous interactions. Once
(A) a player receives enough endorsements, the player is given free rewards that can be used during
gameplay.
The company eliminates chat from gameplay and sets the default chat policy to off. Players must
(B)
actively turn on chat to converse outside of gameplay.
The company introduces software that monitors all chats. Inappropriate conversations are identified, and
(C)
players involved in the conversations are banned from the game.
The company updates the acceptable content guidelines to explicitly describe appropriate and
(D)
inappropriate behavior. All players must electronically sign an agreement to adhere to the guidelines.

Page 44 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

102. A wildlife preserve is developing an interactive exhibit for its guests. The exhibit is intended to allow guests to
select the name of an animal on a touch screen and display various facts about the selected animal.

For example, if a guest selects the animal name “wolf,” the exhibit is intended to display the following information.

• Classification: mammal
• Skin type: fur
• Thermoregulation: warm-blooded
• Lifestyle: pack
• Average life span: 10–12 years
• Top speed: 75 kilometers/hour

The preserve has two databases of information available to use for the exhibit. The first database contains
information for each animal’s name, classification, skin type, and thermoregulation. The second database contains
information for each animal’s name, lifestyle, average life span, and top speed.

Which of the following explains how the two databases can be used to develop the interactive exhibit?
Only the first database is needed. It can be searched by animal name to find all the information to be
(A)
displayed.
Only the second database is needed. It can be searched by animal name to find all the information to be
(B)
displayed.
Both databases are needed. Each database can be searched by animal name to find all information to be
(C)
displayed.
The two databases are not sufficient to display all the necessary information because the intended
(D)
display information does not include the animal name.

103. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

A computer program uses 4 bits to represent nonnegative integers. Which of the following statements describe a
possible result when the program uses this number representation?

I. The operation will result in an overflow error.

II. The operation will result in an overflow error.

III. The operation will result in an overflow error.

(A) I only

(B) II only

(C) II and III only

(D) I, II, and III

AP Computer Science Principles Page 45 of 47

 Scoring Guide

Digital Information

104. A video-streaming Web site uses 32-bit integers to count the number of times each video has been played. In
anticipation of some videos being played more times than can be represented with 32 bits, the Web site is planning
to change to 64-bit integers for the counter. Which of the following best describes the result of using 64-bit integers
instead of 32-bit integers?
(A) 2 times as many values can be represented.
(B) 32 times as many values can be represented.
(C) 232 times as many values can be represented.
(D) 322 times as many values can be represented.

A student’s overall course grade in a certain class is based on the student’s scores on individual assignments. The course
grade is calculated by dropping the student’s lowest individual assignment score and averaging the remaining scores.

For example, if a particular student has individual assignment scores of 85, 75, 90, and 95, the lowest score (75) is
dropped. The calculated course grade is .

105. An administrator at the school has data about hundreds of students in a particular course. While the administrator
does not know the values of each student’s individual assignment scores, the administrator does have the following
information for each student.

• The student name

• A unique student ID number
• The number of assignments for the course
• The average assignment score before the lowest score was dropped
• The course grade after the lowest score was dropped

Which of the following CANNOT be determined from this data alone?

(A) For a given student, the value of the highest assignment score
(B) For a given student, the value of the lowest assignment score
(C) For a given student, the change in course grade as a result of dropping the lowest score
(D) The proportion of students who improved their course grade as a result of dropping the lowest score

106. Directions: For the question or incomplete statement below, two of the suggested answers are correct. For
this question, you must select both correct choices to earn credit. No partial credit will be earned if only one
correct choice is selected. Select the two that are best in each case.

Which of the following can be represented by a single binary digit?

Select two answers.

Page 46 of 47 AP Computer Science Principles

 Scoring Guide

Digital Information

(A) The position of the minute hand of a clock

(B) The remainder when dividing a whole number by 2

(C) The value of a Boolean variable

(D) The volume of a car radio

107. Directions: The question or incomplete statement below is followed by four suggested answers or
completions. Select the one that is best in each case.

Some programming languages use constants, which are variables that are initialized at the beginning of a
program and never changed. Which of the following are good uses for a constant?

I. To represent the mathematical value (pi) as 3.14

II. To represent the current score in a game
III. To represent a known value such as the number of days in a week
(A) I and II only
(B) I and III only
(C) II and III only
(D) I, II, and III

108. A programmer is developing software for a social media platform. The programmer is planning to use compression
when users send attachments to other users. Which of the following is a true statement about the use of
compression?
Lossless compression of video files will generally save more space than lossy compression of video
(A)
files.
Lossless compression of an image file will generally result in a file that is equal in size to the original
(B)
file.
Lossy compression of an image file generally provides a greater reduction in transmission time than
(C)
lossless compression does.
Sound clips compressed with lossy compression for storage on the platform can be restored to their
(D)
original quality when they are played.

AP Computer Science Principles Page 47 of 47