APCSP Exam Review

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?

• 2 times as many values can be represented.

• 32 times as many values can be represented.

A programmer completes the user manual for a video game she has developed and realizes she

has reversed the roles of goats and sheep throughout the text. Consider the programmer’s goal

of changing all occurrences of “goats” to “sheep” and all occurrences of “sheep” to “goats.” The

programmer will use the fact that the word “foxes” does not appear anywhere in the original text.

Which of the following algorithms can be used to accomplish the programmer’s goal?

• First, change all occurrences of “goats” to “sheep.”

  Then, change all occurrences of “sheep” to “goats.”

• First, change all occurrences of “goats” to “sheep.”

  Then, change all occurrences of “sheep” to “goats.”

  Last, change all occurrences of “foxes” to “sheep.”

• First, change all occurrences of “goats” to “foxes.”

  Then, change all occurrences of “sheep” to “goats.”

  Last, change all occurrences of “foxes” to “sheep.”

• First, change all occurrences of “goats” to “foxes.”

  Then, change all occurrences of “foxes” to “sheep.”

  Last, change all occurrences of “sheep” to “goats.”

The figure shows a circuit composed of two logic gates. Which of the following is a true statement about input A?

• Input A must be true.

• Input A must be false.

• Input A can be true or false.

• No possible value of A that will cause the circuit to have the output true.

Tags

NGSS.MS-ETS1-4

The code segment moves the robot in the grid. Which of the following shows the robot's location after running the code?

• 
• 
• 
• 

Which of the following statements describes a limitation of using a computer simulation to model a real-world system?

• Computer simulations can only be built after the real-world object or system has been

  created.

• Computer simulations only run on very powerful computers that are not available to the

  general public.

• Computer simulations usually make some simplifying assumptions about the real-world

  object or system being modeled.

• It is difficult to change input parameters or conditions when using computer simulations.

Tags

NGSS.HS-ETS1-4

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?

• To determine the users who post messages most frequently

• To determine the time of day that the site is most active

• To determine which posts from a user have received the most comments

• To determine the topics that many users are posting about

The given program segment is intended to move a robot in a grid to a gray square. The

program segment uses the procedure GoalReached, which evaluates to true if the robot is

in the gray square and evaluates to false otherwise. The robot in each grid is represented as

a triangle and is initially facing left. The robot can move into a white or gray square but cannot move into a black region.

For which of the following grids does the program NOT correctly move the robot to the gray square?

• 
• 
• 
• 

Tags

NGSS.MS-ETS1-1

The given table 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?

• Backing up data

• Deleting entries from data

• Searching through data

• Sorting data

Tags

NGSS.MS-ETS1-3

If the variables onTime and absent both have the value false, what is displayed as a result of running the code segment?

• Is anyone there?

• Better late than never.

• Hello. Is anyone there?

• Hello. Better late than never.

Under which of the following conditions is it most beneficial to use a heuristic approach to solve a problem?

• When the problem can be solved in a reasonable time and an approximate solution is

  acceptable

• When the problem can be solved in a reasonable time and an exact solution is needed

• When the problem cannot be solved in a reasonable time and an approximate solution is

  acceptable

• When the problem cannot be solved in a reasonable time and an exact solution is needed