IGCSE Computer Science Paper 2 Crossword: 7c Pseudocode and Flowcharts (Modules 242–253)
Name:
Date:
Class:
✎
Crossword
Read each clue and write the matching term in the grid. Numbers in brackets show the letters in each word.
1
2
3
4
5
6
7
8
9
Across
- 1. To suggest a correction, name the wrong line or symbol, say why it is wrong, write the corrected statement, and explain what the fix changes in the algorithm's output. Word 3 of: Line 3 ______ be Total ← 0 (6)
- 5. A ______ with a column per variable and a row per step. Use it to test an algorithm such as total, maximum, search or bubble sort by following a short list of values by hand. Word 2 of: _____ _____ (5)
- 6. Word 1 of the term in 5 Across: _____ _____ (5)
- 8. An ______ is the total divided by the count. Work it out after the loop ends, and only when Count is not 0. Store it in a REAL variable. Word 1 of: _______ ← Total / Count (7)
- 9. Finds the largest value: set Max to the first value, loop through the rest, and replace Max whenever a larger value is found. The minimum works the same way using < instead. Word 4 of: IF _____ > Max ____ Max ← _____ (4)
Down
- 1. A ______ that makes repeated passes, comparing neighbouring items and swapping them using a Temp variable if they are in the wrong order, until a pass makes no swaps. Word 2 of: bubble ____ (4)
- 2. Checks each array element in order from the first, comparing it with the target, until a match is found or the end of the array is reached. Word 1 of: ______ ______ (6)
- 3. Totalling builds a running total. Set Total ← 0 before the loop, add each ______ to Total inside the loop, then OUTPUT Total after the loop has finished. Word 3 of: Total ← Total + _____ (5)
- 4. An error caused by using a value its ______ type does not allow (e.g. a STRING stored in an INTEGER, or an index outside the array) or by using a variable that was never DECLAREd. Word 1 of: ____ type error (4)
- 7. Word 2 of the term in 2 Down: ______ ______ (6)
Answer Key
IGCSE Computer Science Paper 2 · Modules 242–253
1S
H
O
U
2L
D
3V
O
I
4D
A
R
N
5T
A
B
L
E
6T
R
A
C
E
7S
T
U
8A
V
E
R
A
G
E
R
A
R
C
9T
H
E
N
Across
1SHOULD — To suggest a correction, name the wrong line or symbol, say why it is wrong, write the corrected statement, and explain what the fix changes in the algorithm's output. Word 3 of: Line 3 ______ be Total ← 0
5TABLE — A ______ with a column per variable and a row per step. Use it to test an algorithm such as total, maximum, search or bubble sort by following a short list of values by hand. Word 2 of: _____ _____
6TRACE — Word 1 of the term in 5 Across: _____ _____
8AVERAGE — An ______ is the total divided by the count. Work it out after the loop ends, and only when Count is not 0. Store it in a REAL variable. Word 1 of: _______ ← Total / Count
9THEN — Finds the largest value: set Max to the first value, loop through the rest, and replace Max whenever a larger value is found. The minimum works the same way using < instead. Word 4 of: IF _____ > Max ____ Max ← _____
Down
1SORT — A ______ that makes repeated passes, comparing neighbouring items and swapping them using a Temp variable if they are in the wrong order, until a pass makes no swaps. Word 2 of: bubble ____
2LINEAR — Checks each array element in order from the first, comparing it with the target, until a match is found or the end of the array is reached. Word 1 of: ______ ______
3VALUE — Totalling builds a running total. Set Total ← 0 before the loop, add each ______ to Total inside the loop, then OUTPUT Total after the loop has finished. Word 3 of: Total ← Total + _____
4DATA — An error caused by using a value its ______ type does not allow (e.g. a STRING stored in an INTEGER, or an index outside the array) or by using a variable that was never DECLAREd. Word 1 of: ____ type error
7SEARCH — Word 2 of the term in 2 Down: ______ ______