←

Computational thinking

From Paper 1: Principles of computer science
1(a)1 mark
Which one of the following is an example of decomposition?
From Paper 1: Principles of computer science
1(b)3 marks
Trace the algorithm and state the output.
x = 4y = 1while x > 0:    y = y * x    x = x - 1print(y)
From Paper 1: Principles of computer science
1(c)2 marks
Explain one advantage of a linear search over a binary search.
From Paper 1: Principles of computer science
1(d)2 marks
Show the list [5, 2, 8, 1] after the first pass of a bubble sort into ascending order.
From Paper 1: Principles of computer science
1(e)2 marks
Complete the output column of a truth table for P = NOT (A OR B) for inputs 00, 01, 10, 11.
Score 0 / 10 · 0 of 5 marked

This paper is written by Plasmo in the style of the Edexcel GCSE Computer Science exam. It is not a past paper and is not produced or endorsed by the exam board.

Computational thinking Exam Questions: Edexcel GCSE Computer Science | Plasmo