AP CSP Exam Review

Front

What does it mean when we say the Internet is redundant?

Back

If a path is down, packets can be routed a different way.

Front

What describes the process of keeping common or similar features and functionality while removing details that are different?

Back

Abstraction

Front

How are algorithms and programs related?

Back

Programs implement algorithms.

Front

What is a benefit of collaboration when writing code?

Back

Collaboration makes it eastier to find errors.

Front

A photographer is manipulating a digital image and overwriting the original image. Which of the following describes a lossy transformation of the digital image? Options: Creating the gray scale of an image by averaging the amounts of red, green, and blue in each pixel and assigning this new value to the corresponding pixel in the new image. The new value of each pixel represents a shade of gray, ranging from white to black., Creating a mirrored image by swapping the RGB values from pixels on the left side of an image with RGB values from pixels on the right side of an image., Swapping the Red and Green values of each pixel so that areas that were red now appear green and vice versa., Creating the negative of an image by creating a new RGB triplet for each pixel in which each value is calculated by subtracting the original value from 255. The negative of an image is reversed from the original; light areas appear dark, and colors are reversed.

Back

Creating the gray scale of an image by averaging the amounts of red, green, and blue in each pixel and assigning this new value to the corresponding pixel in the new image. The new value of each pixel represents a shade of gray, ranging from white to black.

Front

Which of the following statements are true about lossless compression?
I - Lossless compression is used only to send files over the Internet
II - Sending a compressed version of a file ensures that the contents of the file cannot be intercepted by an unauthorized user.

Back

Neither I nor II

Front

Efficiency of algorithms is most often analyzed based on which of the following characteristics? Options: The number of lines of computer code needed to implement the algorithm., The time and memory space necessary to run the algorithm., How easy or difficult the algorithm is to understand., The size of the output obtained after running the algorithm.

Back

The time and memory space necessary to run the algorithm.

Front

Which of the following statements about abstraction is true? Abstraction requires users to understand the low-level details of a system., Abstraction reduces information and detail to facilitate focus on relevant concepts., Abstraction increases the run-time complexity of a program., Abstraction compresses a program file to reduce file size.

Back

Abstraction reduces information and detail to facilitate focus on relevant concepts.

Front

A programmer is writing code to switch the values of two integer variables, namely a and b, using a temporary integer variable, temp. Will the pseudo-code correctly perform the required task (assume that a and b are never numerically equal)?
This is the pseudo-code that the programmer has come up with:

temp ← a  # statement 1.
b ← temp  # statement 2.
a ← b  # statement 3.

Back

No, but it will work correctly if statements 2. and 3. are switched.

Front

Trace the value of an integer variable n in the following code.
i ← 1
n ← 2
REPEAT until i = 4
{
  n ← n * 2
  i ← i + 1
} What is n?

Back

16