AP Comp (POP Quiz)

In the following procedure, the parameter max is a positive integer.

PROCEDURE printNums(max)

{

count ← 1

REPEAT UNTIL(count > max)

{

DISPLAY(count)

count ← count + 2

}

}

Which of the following is the most appropriate documentation to appear with the printNums procedure?

• Prints all positive even integers that are less than or equal to max.

• Prints all positive odd integers that are less than or equal to max.

• Prints all positive even integers that are greater than max.

• Prints all positive odd integers that are greater than max.

In the following procedure, the parameters x and y are integers.

Which of the following is the most appropriate documentation to appear with the calculate procedure?

Which of the following is the most appropriate documentation to appear with the calculate procedure?

Responses

• Displays the value of x + (y / x).The value of the parameter x must not be 0.

• Displays the value of x + (y / x).The value of the parameter y must not be 0.

• Displays the value of (x + y) / x.The value of the parameter x must not be 0.

• Displays the value of (x + y) / x.The sum of the parameters x and y must not be 0.

Answer explanation

Answer C

Correct. The code segment first adds the values of x and y, then divides the sum by x, then prints the result. The value of x must not be 0; otherwise a divide-by-zero error will occur when result is divided by x.

In the following procedure, the parameter numList is a list of numbers and the parameters j and k are integers.

PROCEDURE swapListElements(numList, j, k)

{

newList ← numList

newList[j] ← numList[k]

newList[k] ← numList[j]

RETURN(newList)

}

Which of the following is the most appropriate documentation to appear with the swapListElements procedure?

• Returns a copy of numList with the elements at indices j and k interchanged.The value of j must be between 0 and the value of k, inclusive.

• Returns a copy of numList with the elements at indices j and k interchanged.The values of j and k must both be between 1 and LENGTH(numList), inclusive.

• Interchanges the values of the parameters j and k.The value of j must be between 0 and the value of k, inclusive.

• Interchanges the values of the parameters j and k.The values of j and k must both be between 1 and LENGTH(numList), inclusive.

Answer explanation

Answer B

Correct. The procedure creates a copy of numList called newList. The element at newList[j] is assigned the element at numList[k], and the element at newList[k] is assigned the element at numList[j]. Therefore, the difference between numList and newList is that the elements at indices j and k are interchanged. The procedure only works if j and k are valid list indices, so it is important to document that j and k are both between 1 and LENGTH(numList), inclusive.

To _______ strings means to make a bigger string by connecting two or more smaller strings.

An _______ is a sequence of steps that are usually performed by a computer.

Some people call an algorithm written in human language _______ .

Computer scientists describe a repeating program structure as looping, repetition, or _________ .