C1 Section 3: Algorithms and Programs: revision quiz and key terms
Free practice for C1 Section 3: Algorithms and Programs in WJEC Eduqas A Level Computer Science. It covers: full topic test for C1 Section 3: Algorithms and Programs. Try the questions, then check the key terms.
Try 5 free questions
What is the main difference between a variable and a constant?
A standard function is a pre-written subprogram provided by a language or library.
Which compression technique replaces a sequence of repeated values with a single value and a count?
A linear search can only be performed on a list that has already been sorted.
What is the worst-case time complexity of a bubble sort on a list of n items?
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 C1 Section 3: Algorithms and Programs
- Binary search
- A search that repeatedly halves a sorted list by comparing the target with the middle item.
- Constant
- A named value that cannot change while the program is running.
- Local variable
- A variable declared inside a subprogram that can only be accessed within that subprogram.
- Modular programming
- Breaking a program into smaller, self-contained subprograms.
- Parameter
- Allows data to be passed into a procedure or function when called.
- Run-length encoding
- A lossless compression method that stores runs of repeated data as a single value and a count.
- Shortest-path algorithm
- Finds the most efficient route between two points in a graph.
What C1 Section 3: Algorithms and Programs covers
In RADevo this topic has a full topic test and a focused quiz for each part:
- C1 Section 3: Compression
- C1 Section 3: Programming Constructs
- C1 Section 3: Searching Algorithms
- C1 Section 3: Sorting Algorithms
- C1 Section 3: Validation, Testing and Comparison of Algorithms
- C1 Section 3: Variables and Constants
Teaching WJEC Eduqas A Level 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 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