APCSP 3B

A team of programmers is designing software. One portion of the project presents a problem for which there is not an obvious solution. After some research, the team determines that the problem is undecidable. Which of the following best explains the consequence of the problem being undecidable?

• The problem can be solved algorithmically, but it will require an unreasonably long amount of time.

• The problem can be solved algorithmically, but it will require an unreasonably large amount of data storage.

• There are several different possible algorithms that can solve the problem, but there is controversy about which is the most efficient.

• There is no possible algorithm that can be used to solve all instances of the problem.

A city planner is using simulation software to study crowd flow out of a large arena after an event has ended. The arena is located in an urban city. Which of the following best describes a limitation of using a simulation for this purpose?

• The model used by the simulation software often omits details so that it is easier to implement.

• The model used by the simulation software cannot be modified once the simulation has been used.

• Running a simulation requires more time to generate data from trials than observing the crowd exiting the arena at various events.

• 
  Running a simulation requires a large number of observations to be collected before it can be used to explore a problem.

Based on the values in the table, which of the algorithms appear to run in reasonable time? (2 answers)

• Algorithm A

• Algorithm B

• Algorithm C

• Algorithm D

A student has a data file containing 10,000 numerical values. The student is writing a program to compute the average of the numbers contained in the file. Which of the following procedures is most likely to be useful in the student’s program?

• A procedure that returns "true" if the file contains any duplicate values and returns "false" otherwise

• A procedure that returns the sum of the values in the file

• A procedure that returns the sum when adding one value to another

• A procedure that returns the quotient when dividing one value by another

Which of the following changes should be made to the procedure to meet the student’s goal?

1. i. The procedure should take max as an input parameter.

2. ii. The condition in the REPEAT UNTIL block
   should be changed to count > max.

3. iii. The condition in the REPEAT UNTIL
   block should be changed to max < 5.

• i

• ii

• i & ii

• i & iii

DISPLAY(doSomething(10, 20))
What will be the result?

• 10 20

• 10 10

• 10 10 0

• 10 10 20

Which of the following code segments is equivalent to the code segment above?

• 
• 
• 
• 

Which of the following should replace <MISSING CODE> so that the code segment works as intended?

• IF(vote ≤ LENGTH(voteList))

• FOR EACH vote IN voteList

• REPEAT LENGTH(voteList) TIMES

• REPEAT UNTIL(vote > LENGTH(voteList))

What is the largest possible value that the variable x can have after the code segment executes?

• 17

• 14

• 15

• 9

Consider the following code segment, which is intended to store ten consecutive even integers, beginning with 2, in the list evenList. Assume that evenList is initially empty.

Which of the following can be used to replace <MISSING CODE> so that the code segment works as intended?

• 
• 
• 
•