Font size
WorksheetsYear 11 Unit 7 IGCSE Algorithm Quiz
Total questions: 42
Worksheet time: 30mins
What flowchart symbol does this represent? (a)
What is an algorithm?
Patterns and trends used to solve a problem
A set of step-by-step instructions to resolve a problem
A programming language
What is abstraction?
Removal of certain details, keeping relevant the information
Stores data in a program for retrieval
Freedom from representing art
Detects errors while program is running
How can an algorithm be represented?
As a flowchart only
As pseudocode only
As a flowchart or pseudocode
Which of the following are part of the Design development life cycle? Tick all that apply
Testing
Design
Analysis
Coding
Which of the following methods are recognised methods used to design and construct computer related solutions?
variables
Structure diagrams
flowcharts
pseudocode
A computer system can be decomposed into its component parts. One of the parts is Input. Identify the other two? (a) (b)
Reorder the following pseudocode to show a routine for checking if a password has more than eitht characters
IF LENGTH (Password) >08
THEN Accept ?TRUE
ELSE Accept ? FALSE
ENDIF
Which of the following codes is totalling?
(Note: The question mark in the code is another way of writing the pseudocode assignment in a variable. The code is also not indented correctly)
Total ? 0
FOR Count ? 1 to ClassSize
INPUT MArk
Next Count
PassCount
For Counter ? 1 to ClassSize
INPUT Mark
If Mark > 50
THEN
PassCount ? PassCount +1
ENDIF
NEXT COUNTER
A Linear search inspects each name in a list in turn to see if the name matches the name that was input.
TRUE
FALSE
Which of the following statements is correct when trying to determine the maximum, minimum and average values?
To find the average all values must be totalled then divided by the number of values
Always set the minimum value to the largest value possible.
Always set the maximum value to the lowest value possible
To find the maximum and minimum values every value must be checked
All the other answers are correct
Which of the following are validation methods
Length check
Range check
Type Check
Visual or screen check
Which of the following are verification methods?
Presence check
Double Entry
Format check
Screen/visual check
When testing data, which values would be considered to be´´boundary´´ values
Test data that is accepted and the algorithm is expected to work
Test data that is rejected by the algorithm as unsuitable
One value is accepted and the other is rejected
The largest and smallest values that normal data can take
What is the purpose of a TRACE table?
To store a record of all user activities
To create a timeline of events
To record the results of each step in an algorithm to test for errors
To provide a visual representation of data
It is known as (a) when you ensure a number is positive
Variables and constants refer to a data store containing a single value, identified by a meaningful name. Both can change change during the program. Both variables need to be declared before use.
TRUE
FALSE
Which of these activities are examples of following an algorithm?
Playing a game of chess
Baking a cake
Playing a piece of sheet music on the piano
Following directions from Google Maps
Which of these are valid reasons for using subprograms to structure a program? (select all that apply)
Fewer lines of code
Can test subprograms independently
Avoids repetition of code
Different programmers can work on different parts of the program
Avoids need to use local variables
Which of these are fundamental control structures in any computer program?
branching
sequence
selection
repetition
iteration
A structured approach to programming which involves breaking a large program down into a number of smaller sub-programs is called ...
object orientation
algorithm
decomposition
abstraction
Which of these are valid methods of representing the steps of an algorithm? (select all that apply)
Flowchart
Pseudocode
Program code
English
Which of these are valid reasons for using subprograms to structure a program? (select all that apply)
Fewer lines of code
Can test subprograms independently
Avoids repetition of code
Different programmers can work on different parts of the program
Avoids need to use local variables
Which of these are recognised techniques of Computational Thinking? (select all that apply)
Debugging
Decomposition
Abstraction
Pattern recognition
Brute-force search
Abstraction is a recognised technique of Computational Thinking. Which of these is the best definition of abstraction?
Creating a set of logical steps that when followed achieve a particular task
Breaking a problem down into several layers of smaller and simpler subproblems
The process of removing or hiding unnecessary detail from a problem
Exploiting the recurrence of patterns in data to make processing more efficient
Which of these sorting algorithms is the most efficient?
Merge sort
Bubble sort
Insertion sort
Selection sort
For which algorithm would it be best to use a conditional loop?
Finding largest number in a list
Calculating average of a list of numbers
Counting occurrences of an item in a list
Checking if an item is in a list
For which algorithm would it be best to use an unconditional loop?
Validating username and password
Adding up numbers in a list
Finding first occurrence of a number in a list
Validating user input for date of birth
What would the list [9, 6, 12, 7, 3, 16, 10] look like after one iteration of the Bubble sort algorithm (smallest to biggest)?
[6, 9, 7, 3, 12, 10, 16]
[3, 9, 6, 12, 7, 16, 10]
[3, 6, 7, 9, 10, 12, 16]
[9, 6, 12, 3, 7, 16, 10]
Which of these algorithms is an example of a divide-and-conquer type algorithm?
Bubble sort
Binary search
Linear search
Count occurrences
Which is the correct flowchart symbol for input/output?
This is the main loop from an algorithm (shown in Python.) Which algorithm is it?
LInear search
BInary search
Bubble sort
Count occurrences
This is the main loop from an algorithm (shown in Python.) Which algorithm is it?
Linear search
Binary search
Bubble sort
Merge sort
This is the main loop from an algorithm (shown in Python.) Which algorithm is it?
Linear search
Binary search
Bubble sort
Merge sort
This is the main loop from an algorithm (shown in Python.) Which algorithm is it?
Linear search
Binary search
Find maximum
Count occurrences
A Linear search inspects each name in a list in turn to see if the name matches the name that was input.
TRUE
FALSE
![[SMP-IX] ASAS 2024 Ganjil](https://cf.quizizz.com/image/image-loader.svg)
