WA Computer Science ATAR Unit 1 Crossword: Pseudocode and Algorithm Design to Standard Algorithms (Modules 100–314)
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
- 1. A format check tests that text follows an expected pattern, such as 4 digits for a postcode, using string methods like ______(), isalpha(), slicing and len(). Word 2 of: ____._______() and ___(____) == 4 (7)
- 5. A length check compares ______() of the text with a required length or limit, such as exactly 4 characters for a PIN, to accept or reject the input. Word 1 of: ___(pin) == 4 (3)
- 6. Word 1 of the term in 2 Down: _____ _____ (5)
- 9. Word 1 of the term in 8 Down: ___ ← (low + ____) DIV 2 (3)
- 10. A change a function makes outside itself, like printing, editing a global or changing a passed-in list. A pure function has no ______ effects and only returns a result from its inputs. Word 1 of: ____ effect (4)
Down
- 2. A ______ of the array after each selection sort pass: the minimum of the unsorted part is swapped to the left, so the sorted part grows by one each pass. Word 2 of: _____ _____ (5)
- 3. The name in a function definition that receives a value, like name in def greet(name). The value passed in the call, like greet('Ava'), is the argument. (9)
- 4. ______ documentation is inside the code (comments, docstrings). External is separate, like a user guide or technical document covering each module's purpose, inputs and outputs. Word 1 of: ________ vs external documentation (8)
- 7. Word 1 of the term in 1 Across: ____._______() and ___(____) == 4 (4)
- 8. Each row of a binary search trace table updates low, ______ and ______. The range halves each step until the target is found or low becomes greater than ______. Word 3 of: ___ ← (low + ____) DIV 2 (4)
Answer Key
WA Computer Science ATAR Unit 1 · Modules 100–314
1I
S
D
I
G
I
2T
A
3P
B
4I
A
5L
E
N
6T
R
A
7C
E
T
A
O
E
8H
9M
I
D
R
10S
I
D
E
E
N
G
T
A
H
E
L
R
Across
1ISDIGIT — A format check tests that text follows an expected pattern, such as 4 digits for a postcode, using string methods like ______(), isalpha(), slicing and len(). Word 2 of: ____._______() and ___(____) == 4
5LEN — A length check compares ______() of the text with a required length or limit, such as exactly 4 characters for a PIN, to accept or reject the input. Word 1 of: ___(pin) == 4
6TRACE — Word 1 of the term in 2 Down: _____ _____
9MID — Word 1 of the term in 8 Down: ___ ← (low + ____) DIV 2
10SIDE — A change a function makes outside itself, like printing, editing a global or changing a passed-in list. A pure function has no ______ effects and only returns a result from its inputs. Word 1 of: ____ effect
Down
2TABLE — A ______ of the array after each selection sort pass: the minimum of the unsorted part is swapped to the left, so the sorted part grows by one each pass. Word 2 of: _____ _____
3PARAMETER — The name in a function definition that receives a value, like name in def greet(name). The value passed in the call, like greet('Ava'), is the argument.
4INTERNAL — ______ documentation is inside the code (comments, docstrings). External is separate, like a user guide or technical document covering each module's purpose, inputs and outputs. Word 1 of: ________ vs external documentation
7CODE — Word 1 of the term in 1 Across: ____._______() and ___(____) == 4
8HIGH — Each row of a binary search trace table updates low, ______ and ______. The range halves each step until the target is found or low becomes greater than ______. Word 3 of: ___ ← (low + ____) DIV 2