AP CSP Exam Review

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

• Parts of it are unnecessary

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

• It has a delay between the request and the response to the request

• If there is an error, a backup system is brought online to be used

What are packets when referring to the Internet?

• The delay in time from when a request is sent and received

• The individual sections of the IP address

• Information to be sent over the Internet broken into same size groupings

• The intermediate locations that send information to their destination

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

• An alorithm

• Decomposition

• Simulation

• Abstraction

How are algorithms and programs related?

• They have a hierarchical relationship

• Programs implement algorithms

• Algorithms implement programs

• They can both be run on a computer

What is a benefit of collaboration when writing code?

• Collaboration allows the work to be divided among independent programmers to create.

• Collaboration makes it easier to document another person's code

• Collaboration makes it eastier to find errors

• Collaboration produces an increase in user requirements that can be met with more team members.

What type of variable is "help"?

• Integer
• Float
• String
• List

A photographer is manipulating a digital image and overwriting the original image. Which of the following describes a lossy transformation of the digital image?

• 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.

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.

• I only
• II only
• I and II
• Neither I nor II

A red triangle is pictured below in a grid of squares. It is currently facing upward, and can only move using the MoveTriangle procedure, shown below. The triangle can move onto white and gray squares, but not onto the black squares.

PROCEDURE MoveTriangle (numMoves, numTurns)
{  
 REPEAT numMoves TIMES   
 {  
 MOVE_FORWARD()  
 }  
 REPEAT numTurns TIMES  
 {    
 TURN_RIGHT()  
 }
}

Which of the following instructions will get the red triangle to the gray square?

• MoveTriangle (1, 1) MoveTriangle (1, 1) MoveTriangle (3, 1) MoveTriangle (3, 0)

• MoveTriangle (4, 1)

  MoveTriangle (4, 0)

• MoveTriangle (1, 1)

  MoveTriangle (1, 3)

  MoveTriangle (3, 1)

  MoveTriangle (3, 0)

   
• MoveTriangle (1, 1)

  MoveTriangle (1, 3)

  MoveTriangle (3, 3)

  MoveTriangle (3, 0)

Efficiency of algorithms is most often analyzed based on which of the following characteristics?

• 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.