3B - AP CSP

Which of the following best compares the values displayed by programs A and B?

• Program A and Program B display identical values.

• Program A and Program B display the same values in different orders.

• Program A and program B display the same number of values, but the values differ.

• Program A and Program B display a different number of values.

A code segment is intended to transform the list utensils so that the last element of the list is moved to the beginning of the list.

Which of the following code segments transforms the list as intended?

• len ← LENGTH(utensils)

  temp ← utensils[len]

  REMOVE(utensils, len)

  APPEND(utensils, temp)

• len ← LENGTH(utensils)

  REMOVE(utensils, len)

  temp ← utensils[len]

  APPEND(utensils, temp)

• len ← LENGTH(utensils)

  temp ← utensils[len]

  REMOVE(utensils, len)

  INSERT(utensils, 1, temp)

• len ← LENGTH(utensils)

  REMOVE(utensils, len)

  temp ← utensils[len]

  INSERT(utensils, 1, temp)

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 is no possible algorithm that can be used to solve all instances of the problem.

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

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 cannot be modified once the simulation has been used.

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

• 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.

Which of the following describes the possible values of ans as a result of executing the code segment?

• An integer value from 1 to 8, inclusive

• Any integer value from 1 to 16, inclusive

• Any integer value from 4 to 8, inclusive

• Any integer value from 7 to 16, inclusive

Which of the following procedures would be most useful as part of a program to determine whether a word appears in two different text files?

• A procedure getWords, which takes a positive integer n and a text file as input and returns the first n words in the text file.

• A procedure isFound, which takes a word and a text file as input and returns true if the word appears in the text file

• A procedure textMatch, which takes two text files as input and returns true if the two text files are identical.

• A procedure sameSize, which takes two text files as input and returns true if the two text files contain the same number of words.

A sorted list of numbers contains 200 elements. Which of the following is closest to the maximum number of list elements that will need to be examined when performing a binary search for a particular value in the list?

• 5

• 8

• 100

• 200

Which of the following are the benefits of procedural abstraction?

(two answers)

• Procedural abstraction prevents programmers from accidentally using the intellectual property of other programmers.

• Procedural abstraction eliminates the need for programmers to document their code.

• Procedural abstraction makes it easier for people to read computer programs.

• Procedural abstraction provides an opportunity to give a name to a block of code that describes the purpose of the code block.

a ← RANDOM (50,80)

b ← RANDOM (30,60)

c = a - b

DISPLAY C

What is the range of numbers that can be displayed as a result of executing the code segment?

• (30 .. 80)

• (-10 .. 20)

• (-10 .. 50)

• (20 .. 30)

A model of a complex system that includes only the detail essential to the viewer is known as:

• algorithm

• animation

• inheritance

• abstraction