AP CSP #31-35

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?

• 4

• 6

• 7

• 8

The diagram below shows a circuit composed of three logic gates. Each gate takes two inputs and produces a single output. For which of the following input values will the circuit have an output of false?

• A = true, B = false, C = false, D = false

• A = true, B = true, C = false, D = false

• A = false, B = false, C = true, D = true

• A = false, B = false, C = false, D = true

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 Analysis (category), which returns the number of unique users who viewed videos of a given category in the past year. The Analysis 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?

• 1 hour

• 2 hours

• 4 hours

• 5 hours

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. Which of the statements is true?

• Program I correctly moves the robot to the gray square, but program II does not.

• Program II correctly moves the robot to the gray square, but program I does not.

• Both program I and program II correctly move the robot to the gray square.

• Neither program I nor program II correctly moves the robot to the gray square.

A color is often represented by a 6-digit hexadecimal number that describes how the colors red, green, and blue are mixed to create the desired color. From left to right, the first two digits represent the amount of red, the second two digits represent the amount of green, and the last two digits represent the amount of blue. Which of the following hexadecimal numbers represents the color with the greatest amount of blue in it?

• 0099A1

• A10099

• A100B0

• FFA100