Chapter 5 APCSP

What shape would be drawn with this algorithm?

• A triangle with side length 100

• A five-sided star

• A pentagon with side length 100

• A rectangle with side length 500

How could you change this algorithm with parameters to draw any regular polygon with any side length?

• I. Replace the 100 with a parameter for side length

• II. Replace the 5 with a parameter for number of sides

• III. Replace the 72 with 360 divided by parameter for number of sides

• I and II

• I, II, and III

This procedure should draw a square with side legth L, but it has a bug. How can you fix it?

• Change the 90 to "get L"

• Change the 50 to "get L"

• Change the 4 to "get L"

• Change the 90 and the 50 to "get L"

What code should be added to the procedure so that increment(x) adds x to the variable z?

• 
• 
• 
• 

Define a procedure named procTwoParams that multiplies its two parameters and assigns the result to the global variable Z.

• 
• 
• 
• 

Which code would successfully navigate the robot to the shaded square?

• moveAndTurn(1, 2)

  moveAndTurn(3, 5)

  moveAndTurn(0, 3)

• moveAndTurn(3, 1)

  moveAndTurn(6, 3)

  moveAndTurn(3, 1)

• moveAndTurn(2, 1)

  moveAndTurn(5, 1)

  moveAndTurn(2, 1)

• moveAndTurn(2, 1)

  moveAndTurn(5, 3)

  moveAndTurn(2,0)

Which is a procedure that would NOT take a parameter?

• A procedure that greets your user by name

• A procedure that draws a line segment of a certain length

• A procedure that doubles a number

• A procedure that resets all of your global variables to 0

You want to search this list for an 18, which search algorithm makes the most sense to use and why?

{3, 11, -3, 5, 0, 7, 18}

• Binary Search, because it's the most efficient

• Sequential Search, because the list is not in order

• Bubble Sort, because the highest number rises to the top

• Merge Sort, because it's more efficient than bubble sort

You have a suit of cards and you are looking for the Ace. In which scenario can you use binary search?

• The cards are shuffled

• The suit is hearts

• The ace is on top

• The suit is in numerical order

How many passes does Bubble Sort take to sort 16 items?

• 16 passes

• 4 passes

• 5 passes

• 13 passes