Topic 1: Computational Thinking: revision quiz and key terms
Free practice for Topic 1: Computational Thinking in Pearson Edexcel GCSE Computer Science (1CP2). It covers: decomposition and abstraction, algorithms, and truth tables. Try the questions, then check the key terms.
Try 5 free questions
How many possible rows does a truth table with three inputs have?
Decomposition is breaking a complex problem down into smaller, more manageable subproblems.
Which logic gate outputs 1 only when both of its inputs are 1?
A binary search can be carried out on an unsorted list.
Which algorithm checks each item in a list in turn until the target is found or the end of the list is reached?
In RADevo, this topic has fill-in-the-blank, matching, multiple-choice and true or false activities, and every question you get wrong comes back in Revise today until you've learnt it.
Key terms for Topic 1: Computational Thinking
- Abstraction
- Removing unnecessary detail from a problem to focus on what is important.
- Binary search
- Repeatedly divides a sorted list in half to locate a target value.
- Bubble sort
- Repeatedly compares adjacent items and swaps them if in the wrong order.
- Decomposition
- Breaking a problem down into smaller, more manageable subproblems.
- Integer division
- Returns only the whole number part of a division.
- OR operator
- Produces a true output when at least one input is true.
- Subprogram
- A named block of code that performs a specific task.
- Truth table
- A table showing the output of a logical expression for every possible combination of inputs.
What Topic 1: Computational Thinking covers
In RADevo this topic has a full topic test and a focused quiz for each part:
- 1.1 Decomposition and Abstraction
- 1.2 Algorithms
- 1.3 Truth Tables: Practice questions.
Teaching Pearson Edexcel GCSE Computer Science (1CP2)?
Set this topic as homework in two clicks, see who has done it and which questions your class got wrong, and start every lesson with a Do Now built from their mistakes.
Start a free 2-week trialRevising for this?
If your school uses RADevo, sign in to do the full quizzes and keep your progress. If it doesn't, show this page to your Computing teacher.
Log in to RADevo