AP CSP Final Exam Fall 24

1

• 
• 
• 
• 

2. Which of the following is a key factor in determining the efficiency of an algorithm?

• a. The machine on which the algorithm is running

• b. The length of the algorithm

• c. The required number of computations required in the algorithm

• d. The amount of computational resources used by the algorithm and the number of times a statement or group of statement executes

3. Every task that you deal with on a day-to-day basis, no matter how large or small,

requires that you perform a specific set of actions and make a particular set of decisions

in very precise ways. These sets of actions and decisions are known as what?

• a. Abstraction

• b. Algorithms

• c. Building Blocks

• d. Processes

4. What kind of flow pattern is represented by this portion of a larger flowchart?

• a. Sequence

• b. Selection

• c. Iteration

• d. Sorting

5. A computer programming student has a great idea to correctly calculate the total cost of

tickets for a family at a football game. He designs a program that successfully outputs how much money it costs a family of adults and children to attend the game. Adults cost $7 and children cost $3. The program simply asks the family how many adults there are attending and how many children. Based on those two inputs, with some multiplication and addition, the program then outputs the answer. How would we classify how this program scales as the family size increases?

 

• a. Constant

• b. Logarithmic

• c. Linear

• d. Quadratic

6. Let a = 10, b = 5 and c = 7. Based on the flowchart below, in what order will the values be outputted at the end of the flowchart?

• a. 10, 5, 7

• b. 7, 10, 5

• c. 10, 7, 5

• d. 5, 7, 10

7. What type of language is used in the below algorithm?

Prompt user for number

if number is greater than or equal to 0

Output “Positive”

else

Output “Negative”

Repeat 4 times

• a. Natural language

• b. Low-level language

• c. High-level language

• d. Pseudocode

8. An algorithm was developed to keep track of how many baskets a student has made

while playing basketball.  Which of the following program structures must be added to

the old algorithm to create a new algorithm that only keeps track of 3 pt. baskets and not

2 pt. baskets.

• a. Iteration

• b. Searching

• c. Sequencing

• d. Selection

9. Chad has written the majority of his code in Scratch and is ready to start thinking of test cases to make sure that his program functions properly, and when issues arise, fix them. Chad is also going to show his program to his classmate and ask for any feedback or changes he could add to make his program better. This process is known as what?

• a. Iterative development process

• b. Debugging

• c. Pseudocode

• d. Program detection

10. Which of the following would be the most appropriate name for a variable?

• a. variable1

• b. t

• c. amountOfTimeRemainingInTheGame

• d. time_left