The Nebula-9 Deep Space Observatory uses an automated algorithm to categorize incoming radio transmission signals based on the first character of their signature code.
This is pseudo-code for the classification algorithm:
1 IF (sig[0] >= "D" AND sig[0] <= "K") THEN
2 SEND "Stellar Flare" TO DISPLAY
3 ELSE
4 IF (sig[0] >= "L" AND sig[0] <= "S") THEN
5 SEND "Nebular Echo" TO DISPLAY
6 ELSE
7 IF (sig[0] >= "T" AND sig[0] <= "Y") THEN
8 SEND "Pulsar Beam" TO DISPLAY
9 ELSE
10 SEND "Background Noise" TO DISPLAY
11 END IF
12 END IF
13 END IF
Complete the table below to show the output of the algorithm for the given input signals.
| Signal Code | Output displayed |
|---|---|
| PX-901 | |
| WG-405 | |
| 2B-914 |
159 exam-style questions on Edexcel GCSE Computer Science Algorithms, covering Constructs for solving problems, Variables, constants and data structures, Arithmetic, relational and logical operators, Tracing algorithm output with trace tables, Types of error and correcting logic errors, Standard algorithms (sorts and searches), and Evaluating algorithm fitness and efficiency. Each one has a worked solution and a mark scheme showing where the marks go.