April Revision APCSP

What is the missing statement?

• item=3 OR item=6 OR item=9

• item MOD 3=0 AND item > 0 AND item <9

• item>3 AND ITEM <9

• item MOD 3=1 AND item MOD 5=1

What can replace <missing condition> to complete the last column of the table?

• A AND B

• A OR B

• NOT (A OR B)

• A AND NOT (B)

What is the value displayed after the following algorithm is run?

• 1 2 3

• 7 6 5 4

• 4

• 7 6 5

Consider the following program , which is intended to display the number of times a number target appears in a list, select TWO answers

• The program correctly displays the count when the target is not the list

• The program never correctly displays the correct value for count

• The program correctly displays the count if the target appears once within the list and at the end of the list

• The program always correctly displays the correct value for count

Consider the following program. It is intended to display the index of the location where a target is located or to display -1 if the target is not in the list.

The target will not appear twice in the list. For which of the following test cases would the above program display the correct index if the target number is 356? select TWO answers

• List(2,34,356,54)

• List(2,34,54,356)

• List(1,1,35,6)

• List(2,356,11,54)

Which of the following code segments will correctly search for a value using a binary search?

• list1<--Sort(list1)

  list2<--Sort (list2)

  resultList<-- combine (list1,list2)

  BinarySearch(resultList,value)

• resultList<--combine(list1,list2)

  BinarySearch(resultList,value)

• resultList<-- combine(list1,list2)

  resultList<--Sort(resultList)

  BinarySearch(resultList, value)

• BinarySearch(list1,value)

  BinarySearch(list2,value)

The question below uses a robot in a grid of squares. The robot is represented as a triangle, which is initailly facing toward the top of the grid. Which of the following codes would move the robot one square forward 1% of the time? Select TWO answers

• if(RANDOM(1,100)=4)

  MOVE_FORWARD( )

• if(RANDOM(0,100)=4)

  MOVE_FORWARD( )

• if(RANDOM(1,100)<2)

  MOVE_FORWARD( )

• if(RANDOM(1,100)<=2)

  MOVE_FORWARD( )

Which of the following code segments performs the following?

• 
• 
• 
• 

What is the value displayed after the following algorithm is run?

• 15

• 12

• 8

• 3

A computer can use 5 bits to store a non-negative number. Which of the following is the largest number that will NOT give an overflow error?

• 30

• 31

• 32

• 33