WJEC Eduqas GCSE Computer Science

Topic 8: Algorithms and Constructs: revision quiz and key terms

Free practice for Topic 8: Algorithms and Constructs in WJEC Eduqas GCSE Computer Science. It has 5 parts: 8.1 Programming Principles, 8.2 Understanding Algorithms, 8.3 Writing Algorithms, 8.4 Sorting and Searching Algorithms and 8.5 Validation and Verification. Try the questions, then check the key terms.

Try 5 free questions

No sign-in needed. Tap an answer to check it.

Question 1 · Multiple choice

Which validation check would ensure a postcode is entered as the correct pattern of letters and numbers?

Question 2 · True or false?

Pseudocode uses a code-like format without strict programming language syntax.

Question 3 · Multiple choice

What is meant by verification?

Question 4 · True or false?

A linear search can only be used on a list that has already been sorted.

Question 5 · Multiple choice

Which sorting algorithm repeatedly splits a list into halves and then combines them back together in order?

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 8: Algorithms and Constructs

Binary search: Repeatedly halves a sorted list, discarding the half that cannot contain the target.
Bubble sort: Repeatedly compares adjacent items and swaps them if in the wrong order.
Count-controlled loop: Repeats a set number of times.
Decomposition: Breaking a complex problem into smaller, more manageable sub-problems.
Linear search: Checks each item in a list in turn until the target is found or the list ends.
Validation: An automatic check that data entered is sensible and follows set rules.
Variable: A named location in memory that can store a value which may change.
Visual checking: A person compares entered data against the original source document.

What Topic 8: Algorithms and Constructs covers

In RADevo this topic has a full topic test and a focused quiz for each part:

8.1 Programming Principles
8.2 Understanding Algorithms
8.3 Writing Algorithms
8.4 Sorting and Searching Algorithms
8.5 Validation and Verification

Teaching WJEC Eduqas GCSE Computer Science?

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 trial

Revising 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.