AP CS Principles Algorithms & Programming

What is the result of running the following AP pseudocode?

remainder $\leftarrow$   15 MOD 2
DISPLAY(remainder + 13 * 2)

• 28

• 1

• 27

• 41

What is the result of the following AP pseudocode? You may assume that the isPrime procedure accepts a whole number and returns Boolean true if the number is prime and Boolean false if the number is composite.

n ← 0

primes ← []

REPEAT UNTIL(n > 100)
{
  IF(isPrime(n))
  {
    APPEND(primes, n)
  }
  n ← n + 1
}

• The primes list contains all of the integers from 0 to 100.

• The primes list contains all of the prime numbers from 0 to 100.
  

• An infinite loop results.

• The program terminates with an error because the ELSE clause is missing.

What does the following AP pseudocode procedure do?

PROCEDURE mystery(num)

{

IF(num MOD 2 = 0)

{

RETURN(true)

}

ELSE

{

RETURN(false)

}

}

• Returns true if the num argument is an even number; returns false otherwise.

• Displays "num is even" or "num is odd", depending on what value is passed to it.

• Terminates in an error.

• Returns true if the num argument is an odd number; returns false otherwise.

Which of the following programs are examples of computer simulations? There are two correct answers.

• A program that, given a date in mm/dd/yyyy format, uses Zeller's Congruence algorithm to return the day of the week for that date.

• Microsoft Flight Simulator

• A program that gives students the option of dissecting a virtual frog, rather than a real frog.

• A program that charts COVID-19 hospitalizations based on data from all of the hospitals in a certain region.

Smyth County Public Schools' Director of Transportation is trying to figure out bus routes for the coming school year. He wants to minimize miles traveled, while still picking up all students who request bus transport. What kind of solution is he likely to use?

• A program that calculates the billions of possible routes, and picks the most optimal route based on miles traveled and students served.

• A heuristic approach that comes up with a reasonable set of routes that is not necessarily the most optimal solution.

• Just let the bus drivers figure it out.

• Develop a database of all possible routes, then use the SQL min function to find the set of routes that takes up the least number of miles.

True or False: there are certain problems that cannot be solved algorithmically.

• True

• False

The number of moves required to solve the Towers of Hanoi problem depends on the number of discs used in the problem. The minimum number of moves is 2 raised to the nth power, where n = the number of discs, minus 1. In other words, the number of moves grows exponentially. When measuring the efficiency of an algorithm, is this growth rate considered reasonable or unreasonable?

• Reasonable

• Unreasonable

In measuring the efficiency of algorithms, which of the following growth rates are considered reasonable? There are two correct answers.

• Factorial

• Linear

• Exponential

• Logarithmic (adds one unit of execution time for each doubling of the problem space)

Your goal is to write a program that uses Zeller's Congruence to determine the day of the week on which any date between 01/01/1 and 12/31/9999 occurs. The program determines that Feb. 29, 2021 fell on a Monday. What kind of coding error is this?

• Syntactical error

• Run-time error

• Logic error

• Overflow error

The following Python code snippet contains two errors. Identify the types of the errors. There are two correct answers.

grades = ['A', 'B', 'C', 'D', 'F', 'S', 'U']

Print(grades[7])

• Syntactical error

• Logic error

• Run-time error

• Overflow error