Algorithms quiz games for GCSE Computer Science

1. 1

   What is decomposition?

   Finding patterns in dataWriting an algorithm in pseudocodeRemoving detail from a problemBreaking a complex problem into smaller, manageable sub-problems
2. 2

   What is algorithmic thinking?

   Developing a step-by-step solution to solve a problemUsing a search engine to find answersRemoving detail from a problemBreaking a problem into sub-problems
3. 3

   True or false?

   Binary search can be used on unsorted data.

+ 12 more questions in the game.

1. 1

   Computational thinking: true or false?

   Abstraction involves removing unnecessary detail from a problem
2. 2

   ____ means finding similarities between problems.

   Pattern recognitionAbstractionAlgorithmsDecomposition
3. 3

   True or false?

   Abstraction and decomposition are both computational thinking techniques

+ 12 more questions in the game.

1. 1

   True or false?

   Flowcharts can only represent simple algorithms, not complex programs.
2. 2

   True or false?

   Process boxes can contain multiple operations separated by commas.
3. 3

   What shape represents the start or end of a flowchart?

   DiamondOval / rounded rectangleRectangleParallelogram

+ 12 more questions in the game.

1. 1

   True or false?

   Linear search works on both sorted and unsorted data.
2. 2

   True or false?

   Bubble sort is an efficient algorithm for large datasets.
3. 3

   True or false?

   Pseudocode uses indentation to show the structure of loops and conditionals.

+ 12 more questions in the game.

1. 1

   Which symbol shows a process?

   
2. 2
   

   Picture: Forge Class Software Ltd

   True or false?

   This symbol shows a process.
3. 3

   Which symbol shows a decision?

   

+ 12 more questions in the game.

1. 1
   

   Picture: Forge Class Software Ltd

   True or false?

   When the input is 6, this flowchart outputs 6.
2. 2
   

   Picture: Forge Class Software Ltd

   True or false?

   When the input is 28, this flowchart outputs 3.
3. 3
   

   Picture: Forge Class Software Ltd

   Follow this flowchart. What is output when the input is 7?

   2437

+ 12 more questions in the game.

1. 1
   

   Picture: Forge Class Software Ltd

   True or false?

   When the input is 3, this flowchart outputs 9.
2. 2
   

   Picture: Forge Class Software Ltd

   True or false?

   When the input is 2, this flowchart outputs 6.
3. 3
   

   Picture: Forge Class Software Ltd

   True or false?

   When the input is 9, this flowchart outputs 54.

+ 12 more questions in the game.

1. 1
   

   Picture: Forge Class Software Ltd

   True or false?

   When the input is 2, this flowchart outputs 6.
2. 2
   

   Picture: Forge Class Software Ltd

   Follow this flowchart. What is output when the input is 15?

   17151621
3. 3
   

   Picture: Forge Class Software Ltd

   Follow this flowchart. What is output when the input is 25?

   50025250501

+ 12 more questions in the game.

1. 1
   

   Picture: Forge Class Software Ltd

   Follow this flowchart. What is output when the input is 18?

   34351838
2. 2
   

   Picture: Forge Class Software Ltd

   Follow this flowchart. What is output when the input is 28?

   2811484115
3. 3
   

   Picture: Forge Class Software Ltd

   Follow this flowchart. What is output when the input is 11?

   1103011111

+ 12 more questions in the game.

1. 1

   True or false?

   A linear search for 12 in [15, 25, 12, 2, 14] checks 3 items.
2. 2

   True or false?

   A linear search for 21 in [3, 16, 21, 24, 8, 6] checks 4 items.
3. 3

   True or false?

   A linear search for 4 in [4, 26, 24, 27, 28, 22] checks 1 items.

+ 12 more questions in the game.

1. 1
   

   Picture: Forge Class Software Ltd

   Binary search for 43, mid = (low + high) DIV 2. Which item is checked first?

   4174328
2. 2
   

   Picture: Forge Class Software Ltd

   Binary search for 29, mid = (low + high) DIV 2. How many items are checked?

   1452
3. 3
   

   Picture: Forge Class Software Ltd

   Binary search for 24, mid = (low + high) DIV 2. Which item is checked first?

   12282524

+ 12 more questions in the game.

1. 1
   

   Picture: Forge Class Software Ltd

   Binary search for 17, mid = (low + high) DIV 2. Which item is checked first?

   3581725
2. 2
   

   Picture: Forge Class Software Ltd

   Binary search for 23, mid = (low + high) DIV 2. Which item is checked first?

   2123150
3. 3
   

   Picture: Forge Class Software Ltd

   Binary search for 30, mid = (low + high) DIV 2. Which item is checked first?

   3045327

+ 8 more questions in the game.

1. 1

   Bubble sort, ascending: how many swaps does pass 1 make on [3, 9, 7, 2, 20]?

   1423
2. 2

   Bubble sort, ascending: how many swaps does pass 1 make on [12, 3, 15, 22, 2]?

   4321
3. 3

   Bubble sort, ascending: how many swaps does pass 1 make on [10, 16, 21, 27, 19]?

   0214

+ 12 more questions in the game.

1. 1

   Bubble sort, ascending: [17, 29, 3, 7, 22]. What is the list after pass 2?

   22, 7, 3, 29, 173, 7, 17, 22, 2917, 3, 7, 22, 2917, 3, 29, 7, 22
2. 2

   Bubble sort, alphabetical: [lime, peach, grape, fig, cherry]. What is the list after pass 1?

   lime, grape, fig, cherry, peachgrape, fig, cherry, lime, peachlime, peach, grape, fig, cherrycherry, fig, grape, lime, peach
3. 3

   Bubble sort, ascending: [3, 7, 5, 14, 29, 4]. What is the list after pass 2?

   3, 5, 4, 7, 14, 293, 4, 5, 7, 14, 293, 5, 7, 4, 14, 293, 5, 7, 14, 4, 29

+ 12 more questions in the game.

1. 1

   Insertion sort, alphabetical: [lime, peach, mango, apple, kiwi]. What is the list after mango is inserted?

   lime, peach, mango, apple, kiwilime, mango, peach, apple, kiwiapple, kiwi, lime, mango, peachapple, lime, mango, peach, kiwi
2. 2

   Insertion sort, ascending: [27, 3, 1, 29, 5]. What is the list after 1 is inserted?

   1, 3, 5, 27, 293, 27, 1, 29, 527, 3, 1, 29, 51, 3, 27, 29, 5
3. 3

   Insertion sort, ascending: [26, 25, 28, 5, 6, 18]. What is the list after 5 is inserted?

   5, 25, 26, 28, 6, 1825, 26, 28, 5, 6, 185, 6, 25, 26, 28, 185, 6, 18, 25, 26, 28

+ 9 more questions in the game.

1. 1

   True or false?

   A linear search for 9 in [13, 1, 16, 17, 9, 12, 29] checks 5 items.
2. 2

   True or false?

   A linear search for 15 in [11, 22, 19, 15, 25, 3, 27] checks 3 items.
3. 3

   Linear search for 1 in [1, 9, 24, 18, 3]. How many items are checked?

   2051

+ 12 more questions in the game.

1. 1

   Merge sort splits [19, 3, 15, 14, 17, 6] in half. What is the left half?

   14, 17, 63, 6, 1419, 3, 1519, 15, 17
2. 2

   Merge sort splits [6, 18, 27, 29, 11, 9] in half. What is the left half?

   6, 9, 116, 18, 2729, 11, 96, 27, 11
3. 3

   Merge sort joins [4, 23] and [8, 15, 24] into one sorted list. What is it?

   4, 8, 23, 15, 244, 8, 15, 23, 248, 15, 24, 4, 234, 23, 8, 15, 24

+ 12 more questions in the game.

1. 1

   Merge sort joins [10, 19, 23] and [3, 6, 20] into one sorted list. What is it?

   10, 19, 23, 3, 6, 203, 6, 20, 10, 19, 233, 6, 10, 19, 20, 2310, 3, 19, 6, 23, 20
2. 2

   Merge sort joins [23, 24, 28] and [4, 13, 20] into one sorted list. What is it?

   23, 4, 24, 13, 28, 2023, 24, 28, 4, 13, 204, 13, 20, 23, 24, 2828, 24, 23, 20, 13, 4
3. 3

   Merge sort joins [3, 4, 20, 21] and [7, 18] into one sorted list. What is it?

   3, 7, 4, 18, 20, 213, 4, 20, 21, 7, 187, 18, 3, 4, 20, 213, 4, 7, 18, 20, 21

+ 9 more questions in the game.