SST Yr 8 - NCCE - Algorithmic Thinking 2

Question 1: Identify the output from this algorithm: for i = 1 to 10 print(i*i) next i

• A 0 1 2 3 4 5 6 7 8 9
• B 1 2 3 4 5 6 7 8 9 10
• C 1 4 6 8 10 1 14 16 18 20
• D 1 4 9 16 25 36 49 64 81 100

Question 2: Identify the statement about algorithms that is true.

• A An algorithm will only run when it has been written correctly.
• B Only computer programmers write algorithms.
• C They are a series of steps or instructions.
• D They are always written on a computer using a programming language.

Question 3: Identify which is not a type of programming error.

• A Binary
• B Logic
• C Run-time
• D Syntax

Question 4: Identify the output from the following algorithm: p = 5 q = 5 r = 10 r = q + p print(r + p)

• A: 5
• B: 10
• C: 15
• D:20

Question 5: Identify the output from this algorithm, when the number 5 is entered first and then the number 6. input value1 input value2 if value1 > value2 then print(value2) else print(value1) endif

• A: 5
• B: 6
• C: 11
• D: 35

Question 6: Identify the line number that contains a syntax error in this program: 01 input value1 02 input value2 03 input value3 04 print(value1 + value2 + value3

• A: 01
• B: 02
• C: 03
• D: 04

Question 7: Identify the sorting algorithm that compares the first two data items and swaps them if they are in the correct order, then compares the next two items etc. to the end of the lists, repeating from the beginning if there have been any swaps.

• A Binary
• B Bubble
• C Linear
• D Merge

Question 8: Identify the searching algorithm?

• A Bubble
• B Linear
• C Merge
• D Quick

Question 9: Identify the output from this program. procedure message1() print("Hello") endprocedure procedure message2() print("Goodbye") endprocedure umber1 = 5 number2 = 10 if number1 > number2 then message1() else message2() endif

• A Goodbye
• B goodbye
• C Hello
• D hello

Question 10: A satellite navigation system is being designed to help drivers find their way to their destination. Identify which of the following are actions of abstraction to be undertaken?

• A Identify the description of how decomposition is applied in this system.
• B Identify the variables to store the current position e.g. longitude, latitude
• C Ignoring elements such as scenery (e.g. fields, trees)
• D Splitting the system into subprograms such as user entry, route generation and route display