Understanding the efficiency of algorithms

QuizÂ by GCSE AQA Computer Science

GCSE (AQA)
Computer Science
English National Curriculum

Feel free to use or edit a copy

includes Teacher and Student dashboards

### Measures 1 skill fromGCSE (AQA)Computer ScienceEnglish National Curriculum

3.1.3.a

Track each student's skills and progress in your Mastery dashboards

• edit the questions
• save a copy for later
• start a class game
• automatically assign follow-up activities based on studentsâ€™ scores
• assign as homework
• share a link with colleagues
• print as a bubble sheet

### Our brand new solo games combine with your quiz, on the same screen

Correct quiz answers unlock more play!

12 questions
• Q1
Which of these can help determine the efficiency of an algorithm?
That it uses a lot of iteration
The time it takes to complete
That it uses less selection
45s
3.1.3.a
• Q2
What impact does the efficiency of an algorithm have on the CPU?
The CPU can be confused by simple algorithms
More efficient algorithms requires more processing time
More efficient algorithms require less processing time
The CPU can not process inefficient algorithms
45s
3.1.3.a
• Q3
What does the concept of time efficiency mean?
That an algorithm requires the least possible time to complete
That longer algorithms require too much time
That algorithms should not take a long time to code
That an algorithm requires more time to complete
45s
3.1.3.a
• Q4
Which algorithm is the most effective for searching large data sets?
Linear search
Merge sort
Bubble sort
Binary search
45s
3.1.3.a
• Q5
Which algorithm in the least effective for searching large sorted data sets?
Linear search
Binary Search
Bubble sort
Merge sort
45s
3.1.3.a
• Q6
Why is using subroutines (functions and methods) an efficient way of writing code?
It allows processes to be repeated with limited code
It requires less lines of code
All of these
It requires less repetitive code
45s
3.1.3.a
• Q7
What can you do to avoid writing repeated lines of code?
Use subroutines
All of these
None of these
Using programming languages built in methods
45s
3.1.3.a
• Q8
What does the acronym DRY stand for?
Don't Repeat Yourself
Do Repeat Yourself
45s
3.1.3.a
• Q9
Why should you try and avoid using unnecessary variables?
To save time
Because the program uses less memory
Because it makes the code neater
So that is offers more abstraction
45s
3.1.3.a
• Q10
How could this algorithm be made more efficient?
Using a count controlled loop
Using selection
Using a condition controlled loop
Using a function
45s
3.1.3.a
• Q11
How could this algorithm be made more efficient if you wanted to work out different shape angles repeatedly?
using a while loop
using a for loop
Using selection
Using a function
45s
3.1.3.a
• Q12
Why would this line of code be more efficient: OUTPUT("Your rectangle has a perimeter of", ( side1 + side 2) * 2)
It uses a subroutine
It is shorter than the original line
It isn't, it would return an error
It doesn't use an additional variable
45s
3.1.3.a

Teachers give this quiz to your class