Prüfungsdisziplin Schreibtischtest: Schrittweise Protokollierung von Schleifendurchläufen, Indexvariablen und Ausgaben in tabellarischer Form.
📖 Fachtheorie & KMK-Prüfungswissen
1. Was ist eine Trace-Tabelle (Schreibtischtest)?
Eine Trace-Tabelle ist ein Prüfungsverfahren zur manuellen Verifikation eines Algorithmus ohne Computer. Jede Zeile der Tabelle dokumentiert den Status nach Ausführung eines Befehls:
- Spalte 1: Schritt / Zeilennummer im Pseudocode.
- Spalte 2: Bedingungsauswertung (Wahr / Falsch).
- Spalten 3+: Variablenwerte (wird nur eingetragen, wenn sich der Wert ändert!).
- Letzte Spalte: Ausgabe / Rückgabewert.
✍️ Authentische IHK-Prüfungsaufgaben mit Erwartungshorizont
Trace-Tabelle für Teilerberechnung
10 Punkte
Gegeben ist folgender Pseudocode:
1: GANZZAHL n = 12
2: GANZZAHL summe = 0
3: FÜR i = 1 BIS n/2 TUE
4: WENN n MOD i == 0 DANN
5: summe = summe + i
6: ENDE_WENN
7: ENDE_FÜR
8: AUSGABE summe
Erstellen Sie die vollständige Trace-Tabelle für n = 12 mit den Spalten 'i', 'n MOD i == 0', 'summe' und 'Ausgabe'. Welcher finale Wert wird ausgegeben?
💡 Didaktischer Erwartungshorizont & Punkteverteilung (nach KMK-Kriterien)
Trace-Tabelle für n = 12 (Schleife läuft von i = 1 bis 12/2 = 6):
| Durchlauf | i | Bedingung (12 MOD i == 0) | summe (neu) | Ausgabe |
| :---: | :---: | :---: | :---: | :---: |
| Start | - | - | 0 | - |
| i = 1 | 1 | 12 MOD 1 == 0 (WAHR) | 0 + 1 = 1 | - |
| i = 2 | 2 | 12 MOD 2 == 0 (WAHR) | 1 + 2 = 3 | - |
| i = 3 | 3 | 12 MOD 3 == 0 (WAHR) | 3 + 3 = 6 | - |
| i = 4 | 4 | 12 MOD 4 == 0 (WAHR) | 6 + 4 = 10 | - |
| i = 5 | 5 | 12 MOD 5 == 2 (FALSCH)| 10 (unverändert) | - |
| i = 6 | 6 | 12 MOD 6 == 0 (WAHR) | 10 + 6 = 16 | - |
| Nach Schleife | - | i erreicht Ende (6) | 16 | 16 |
Finaler Ausgabewert: 16 (Die Summe aller echten Teiler von 12 ist 1 + 2 + 3 + 4 + 6 = 16). (10 Pkt.)