AP CSP Unit 10 Review 23-24

One of the three building blocks of programming. Sequencing refers to just sequential steps in a program is known as?

• Selection

• Iteration

• Sequencing

• Phishing

Tags

CCSS.HSF.IF.A.3

What is the technical term for one of the three building blocks of programming which is another way of saying loops, or while/repeat until/for loops? For example:

For each x in item:

print(x)

• Incremental

• Alternative

• Iteration

• Algorithm

An algorithm has been developed to compute the sum of all the elements in a list of integers. Which of the following programming structures must be added to the existing algorithm so that the new algorithm computes the sum of only the even integers in the list?

• Iteration

• Searching

• Selection

• Sequencing

The Traveling Salesman Problem is a problem in theoretical computer science in which one tries to find the shortest route that passes through every point in a set, once and only once. The optimal solution to the problem for an arbitrary set of of points cannot be found in a reasonable amount of time, that is, it cannot be found in polynomial time. However, we can find an approximation to the optimal solution in a reasonable amount of time. It would be best to find the approximate solution using a

• The output of the circuit is always Heuristic algorithm
• Brute-Force algorithm
• Recursive algorithm
• Dynamic algorithm

Which of the following statements are true about algorithms?
I. If an algorithm runs in reasonable time, the number of steps the algorithm takes is a polynomial function (constant, linear, squared, etc.) of the size of the input.
II. All problems can be solved using an algorithm that runs in reasonable time.
III. If a problem cannot be solved in reasonable time, a heuristic approach is helpful to solve the problem.

• I, II
• I, III
• I, II, III
• None of the options

An algorithm is a/an ____.

• precise and unambiguous set of instructions that complete a task

• binary representation of a specific phenomenon

• computer program that must finish its task in a reasonable time

• computer program that never finishes its task

Which of the following programs is most likely to benefit from the use of a heuristic?

• A program that calculates a student's grade based on the student's quiz and homework scores.

• A program that encrypts a folder of digital files

• A program that finds the shortest driving route between two locations on a map.

• A program that sorts a list of numbers in order from least to greatest.

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.

Which of the following images shows the path and ending location of the robot that will result from executing the code above. The starting location of the robot is shown as dotted triangle for cases where the robot does not start and end at the same location.

REPEAT 4 TIMES {

MOVE_FORWARD()

MOVE_FORWARD()

MOVE_FORWARD()

ROTATE_RIGHT(90)

MOVE_FORWARD()

ROTATE_RIGHT(90)

MOVE_FORWARD()

ROTATE_RIGHT(90)

}

• 
• 
• 
• 

Tags

CCSS.5.G.A.1

CCSS.5.G.A.2

a general description of a task that can (or cannot) be solved with an algorithm

• Problem

• Algorithm

• Linear Search

• Binary Search