GCSE (9–1) CS 2.1 Algorithms

Which is the correct definition for ‘algorithm’?

• A problem

• A solution to a problem

• A set of instructions describing the steps taken to solve a problem

• The words to enter when writing program code

Which of the following is not a component of computational thinking

• Abstraction

• Decomposition

• Algorithms

• Pseudocode

Identify the purpose of the following flowchart symbol.

• Input

• Output

• Start/Stop

• Decision

Identify the purpose of the following flowchart symbol.

• Input/Output

• Sub Program

• Process

• Decision

Identify the purpose of the following flowchart symbol.

• Process

• Decision

• Sub Program

• Start/Stop

Identify the purpose of the following flowchart symbol.

• Decision

• Start/Stop

• Process

• Input/Output

How many arrows should come out of a decision symbol in a flowchart?

• 0

• 1

• 2

• 3

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

• num1 = int(input(“Enter the first number”))

  num2 – int(input(“Enter the second number”))

  num3 = num1 + num2

  print(num3)

• num1 = int(input(“Enter the first number”))

  num2 = int(input(“Enter the second number”))

  num2 = num1 + num2

  print(num2)

• num1 = int(input(“Enter the first number”))

  num2 = int(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)

The following algorithm should take a number as input, and output the times table for that number.

• number = int(input(“Enter a number”))

  for x = 1 to 12

  print(number * x)

  next x

• number = int(input(“Enter a number”))

  for x = 1 to 12

  print(x * x)

  next x

• number = int(input(“Enter a number”))

  for x = 1 to 12

  print(number x x)

  next x

• number = int(input(“Enter a number”))

  for x = 1 to 12

  print(number * number)

  next x

Which one is a search algorithm?

• Random search

• Binary search

• Denary search

• Next item search