AP Computer Science Principals - Algorithm-Quiz 1

Silas develops this algorithm to compute the calories burned for an activity for a given number of minutes and body weight:

•If the activity is running, compute caloriesPerMin by dividing weight by 10.5

•If the activity is walking, compute caloriesPerMin by dividing weight by 15.5

•Compute numCalories by multiplying caloriesPerMin by numMinutes

He implements the algorithm in an app, and users soon ask for the ability to compute the total calories for multiple sessions of walking or running.

What structure must be added to the original algorithm so that it can compute the total across multiple sessions?

• Sequencing

• Iteration

• Selection

• None of the above

The algorithm below determines whether a given year is a leap year.

•If year is not divisible by 4, set leap_year to false

•Else if year is not divisible by 100, set leap_year to true

•Else if year is not divisible by 400, set leap_year to false

•Else, set leap_year to true.

Which of these tables correctly shows the results of this algorithm on the given values of year?

• 
• 
• 
• 

Ali develops an algorithm that counts the number of words used in an essay.

Now they've been asked to extend the algorithm to ignore common words (like "the" and "to").

What structure must be added to the algorithm so that it does not count common words?

• Sequencing

• Iteration

• Selection

• None of the above

The following algorithm computes the average height for a list of basketball player heights.

•Initialize a variable sum to 0.

•For each height in the list:

•Convert height from feet & inches format to total inches

•Add height to sum.

•Return sum divided by the total number of heights.

Which building blocks are involved in this algorithm?



Note that there may be multiple answers to this question.

Choose all answers that apply:

• Sequencing

• Iteration

• Selection

• None of the above

Layla is developing software for an animal shelter. After some research, she comes up with this algorithm for calculating the number of daily calories required for a dog:

•Calculate the Resting Energy Requirement (RER) by raising the dog's weight to the 3/4 power and multiplying the result by 70

•If the dog is neutered, multiply RER by 1.6

•Otherwise, multiply RER by 1.8

After verifying the algorithm comes up with a reasonable number for a single dog, she decides to extend it to compute the total calories needed for all the dogs in the shelter each day.

What structure must be added to the original algorithm so that it can compute the calories for multiple dogs?

Choose 1 answer:

• Sequencing

• Iteration

• Selection

• None of the above

"Aba speak" is a game invented by school children to disguise what they're speaking.

When speaking, they transform each word following this algorithm:

Following that algorithm, how would they transform the word "avocado"?

Choose 1 answer:

• avabocabadabo

• abavbvobocbcabadbdobo

• abavobocabadobo

• abvobcabdob

• abavobacabadoba

An online store uses an algorithm that calculates the total revenue from customer orders by summing up all the order amounts.

They discover that their algorithm is including refunded orders, which are recorded as negative amounts, and decide to refine the algorithm to ignore those.

What structure must be added to the original algorithm to ignore the refunded orders?

Choose 1 answer:

• Sequencing

• Iteration

• Selection

• None of the above