AP CSP 3.10 (Lists) Pt. 2

• 17

• 14

• 11

• 4

• Step 3: Increase the value of position by 1.

  Step 4: Repeat steps 2 and 3 until the value of count is greater than 100.

• Step 3: Increase the value of position by 1.

  Step 4: Repeat steps 2 and 3 until the value of position is greater than n.

• Step 3: Repeat step 2 until the value of count is greater than 100.

  Step 4: Increase the value of position by 1.

• Step 3: Repeat step 2 until the value of position is greater than n.

  Step 4: Increase the value of count by 1.

The following procedure is intended to return the number of times the value val appears in the list myList. The procedure does not work as intended.

Which of the following changes can be made so that the procedure will work as intended?

• Changing line 6 to IF(item = count)

• Changing line 6 to IF(myList[item] = val)

• Moving the statement in line 5 so that it appears between lines 2 and 3

• Moving the statement in line 11 so that it appears between lines 9 and 10

An algorithm will be used to identify the maximum value in a list of one or more integers. Consider the two versions of the algorithm below.

Algorithm I : Set the value of a variable max to − 1. Iterate through the list of integer values. If a data value is greater than the value of the variable max, set max to the data value.

Algorithm II : Set the value of a variable max to the first data value. Iterate through the remaining values in the list of integers. If a data value is greater than the value of the variable max, set max to the data value.

Which of the following statements best describes the behavior of the two algorithms?

• Both algorithms work correctly on all input values.

• Algorithm I always works correctly, but Algorithm II only works correctly when the maximum value is not the first value in the list.

• Algorithm II always works correctly, but Algorithm I only works correctly when the maximum value is greater than or equal to − 1.

• Neither algorithm will correctly identify the maximum value when the input contains both positive and negative input values.

A teacher stores the most recent quiz scores for her class in the list scores. The first element in the list holds the maximum possible number of points that can be awarded on the quiz, and each remaining element holds one student’s quiz score. Assume that scores contains at least two elements. Which of the following code segments will set the variable found to true if at least one student scored the maximum possible number of points on the quiz and will set found to false otherwise?

• 
• 
• 
•