AP Computer Science Final Review

Used in public key encryption, ____________________ Encryption is a scheme in which the key to encrypt data is different from the key to decrypt.

• Private Key

• Asymmetric

• Public Key

• Symmetric

• 
• 
• 
• 

Encode the message using a Caesar cipher with shift 9.

Is cereal a soup

Different ____________ can be written to implement the same algorithm.

• problems

• algorithms

• code

• lines

Different algorithms can be developed to solve the same problem.

• True

• False

An algorithm will be used to calculate the difference between the smallest and largest values in a list. For the list of [10, 3, 5, 6], it should calculate a difference of 7.

There are two proposals for the algorithm:

Algorithm 1:

Set minVal to the first value in the list and maxVal to the last value in the list.

Iterate through each number in the list.

If the number is greater than maxVal, store it in maxVal.

If the number is less than minVal, store it in minVal.

After loop, set maxDiff to the difference between maxVal and minVal.

Algorithm 2:

Set minVal to 1000 and maxVal to 0.

Iterate through each number in the list.

If the number is greater than maxVal, store it in maxVal.

If the number is less than minVal, store it in minVal.

After loop, set maxDiff to the difference between maxVal and minVal.

Which of these statements are true about these algorithms?

I. Algorithm 1 does not work on lists where the smallest value is at the start of the list or the largest value is at the end of the list.

II. Algorithm 2 does not work on lists that contain all negative numbers or all numbers over 1000.

• I only

• II only

• I and II only

• Neither I nor II

The flow chart above visualizes an algorithm to generate the "hailstone sequence", an interesting series of numbers.

If the variable n starts off as 5, what would be displayed as a result of executing this algorithm?

*MOD means the remainder

• 16 8 4 2 1

• 1

• 5 16 8 4 2

• 5 4 3 2

• 31

"______ encryption is a method of encryption involving one key for both encryption and decryption."

• Private Key

• Symmetric

• Asymmetric

• Public Key

Which of the following describe an algorithm?

👁️Note that there may be multiple answers to this question.

Choose all answers that apply:

• A group of ideas that could solve a problem

• A list of steps to solve a problem

• A program

• A typed document that explains things

Which of the following best describes an algorithm?

👁️Note that there may be multiple answers to this question.

Choose all answers that apply:

• Creating an efficient working code solution for an algorithm may help solve larger versions of the problem later if the code can be scaled for the larger problem.

• Most algorithms can only be written in only one language for only one specific problem.

• There may be several algorithms and programming language solutions for a problem with run times that vary greatly.

• None of these