OCR Computer Science 9-1: Paper 2 Revision

Identify the search algorithm

• Random search
• Binary search
• Denary search
• Next item search

Identify the description of a binary search

• Put the elements in order, check each item in turn
• Put the elements in order, compare to the middle value, split the list in order and repeat
• Elements do not need to be in order, check each item in turn
• Elements do not need to be in order, compare to the middle value, split the list in order and repeat

Define the term computational thinking

• Using a computer
• Developing an algorithm to solve a problem
• Making a computer use artificial intelligence
• Google is computational thinking

Identify the purpose of the following flowchart symbol:

• Input/Output
• Sub-process
• Process
• Decision

The following algorithm should take as input and add together two numbers, outputting the result.
Identify the correct algorithm

• num1=input("Enter the first number")
  num2=input("Enter the second number")
  num3=num1+num2
  print(num3)
• num1=input("Enter the first number")
  num2=input("Enter the second number")
  num3=num1+num2
  print(num3)
• num1=input("Enter the first number")
  num3=input("Enter the secon number")
  num3=num1+num2
  print(num3)
• num1=input("Enter the first number")
  num2=input("Enter the second number")
  num3=num1+num2
  print(num2)

Which sorting algorithm is described by taking each item in turn, compare it to the items in the sorted list and place it in the ordered position in the sorted list?

• Merge
• Bubble
• Insertion
• None of the above

The following list is to be sorted using a bubble sort:
12  6  8  1  3
What will the list look like after the first iteration through the list?

• 6  8  1  3  12
• 6 12  1  8   3
• 1  3  6  8  12
• 6  8  1  12  3

Which of these values would be useful as a constant?

• Pi
• Di
• Ni
• Pie

Which of the following variables names is an example of camel case?

• totalScore
• TOTALSCORE
• TotalScore

Which of the following is not a data type?

• Number
• Text
• Word
• Desk