IGCSE Computer Science Paper 2 Crossword: 7d Standard Methods of Solution (Modules 296–306)
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
10
Across
- 5. Word 5 of the term in 1 Down: IF _____ = TRUE THEN ______ "_____ at ", _____ ELSE ______ "Not _____" _____ (6)
- 7. A mistake in an algorithm's steps that lets it run but gives wrong results, e.g. a total not set to 0, a loop going past the array end, or using > instead of <. Word 2 of: logic _____ (5)
- 8. Word 13 of the term in 1 Down: IF _____ = TRUE THEN ______ "_____ at ", _____ ELSE ______ "Not _____" _____ (5)
- 9. A table that records the index, the element compared and the Found flag on each pass of a linear search, so you can follow it step by step. Word 1 of: _____ table (5)
- 10. Outer loop of a bubble sort: it runs n - 1 passes. Inside it, an inner FOR loop compares neighbours and swaps them if out of order, so the whole array ends up sorted. Word 2 of: FOR ____ ← 1 TO n - 1 (4)
Down
- 1. After the search loop, check the ______ flag: if TRUE, ______ the position (______) where the target was ______, otherwise ______ a not-______ message. Covers first, last and missing items. Word 2 of: IF _____ = TRUE THEN ______ "_____ at ", _____ ELSE ______ "Not _____" _____ (5)
- 2. ______ in a problem, like add up, how many, highest, average, find or put in order, that show which standard method to use: totalling, counting, max/min, average, search or sort. Word 2 of: key _____ (5)
- 3. A sorting method that compares neighbouring items and swaps them if in the wrong order, repeating passes until the list is sorted. The largest value bubbles to the end each pass. Word 2 of: bubble ____ (4)
- 4. Word 8 of the term in 1 Down: IF _____ = TRUE THEN ______ "_____ at ", _____ ELSE ______ "Not _____" _____ (5)
- 6. Saves the value of Marks[Index] in ______ so it is not lost. Marks[Index] can then be overwritten, and ______ is copied into Marks[Index + 1] to finish the swap. Word 1 of: ____ ← Marks[_____] (4)
Answer Key
IGCSE Computer Science Paper 2 · Modules 296–306
1F
2W
3S
4I
5O
U
T
P
U
6T
O
O
N
U
7E
R
R
O
R
D
8E
N
D
I
F
M
D
9T
R
A
C
E
D
10P
A
S
S
X
Across
5OUTPUT — Word 5 of the term in 1 Down: IF _____ = TRUE THEN ______ "_____ at ", _____ ELSE ______ "Not _____" _____
7ERROR — A mistake in an algorithm's steps that lets it run but gives wrong results, e.g. a total not set to 0, a loop going past the array end, or using > instead of <. Word 2 of: logic _____
8ENDIF — Word 13 of the term in 1 Down: IF _____ = TRUE THEN ______ "_____ at ", _____ ELSE ______ "Not _____" _____
9TRACE — A table that records the index, the element compared and the Found flag on each pass of a linear search, so you can follow it step by step. Word 1 of: _____ table
10PASS — Outer loop of a bubble sort: it runs n - 1 passes. Inside it, an inner FOR loop compares neighbours and swaps them if out of order, so the whole array ends up sorted. Word 2 of: FOR ____ ← 1 TO n - 1
Down
1FOUND — After the search loop, check the ______ flag: if TRUE, ______ the position (______) where the target was ______, otherwise ______ a not-______ message. Covers first, last and missing items. Word 2 of: IF _____ = TRUE THEN ______ "_____ at ", _____ ELSE ______ "Not _____" _____
2WORDS — ______ in a problem, like add up, how many, highest, average, find or put in order, that show which standard method to use: totalling, counting, max/min, average, search or sort. Word 2 of: key _____
3SORT — A sorting method that compares neighbouring items and swaps them if in the wrong order, repeating passes until the list is sorted. The largest value bubbles to the end each pass. Word 2 of: bubble ____
4INDEX — Word 8 of the term in 1 Down: IF _____ = TRUE THEN ______ "_____ at ", _____ ELSE ______ "Not _____" _____
6TEMP — Saves the value of Marks[Index] in ______ so it is not lost. Marks[Index] can then be overwritten, and ______ is copied into Marks[Index + 1] to finish the swap. Word 1 of: ____ ← Marks[_____]