Prüfungstraining

So gehst du an eine Aufgabe

Prüfungsaufgaben zu Struktogrammen sind selten schwer, aber oft lang: eine halbe Seite Szenario, drei Teilaufgaben, ein vorgegebenes Struktogramm. Wer einfach losschreibt, verliert Punkte an Stellen, die er längst kann. Deshalb ein festes Vorgehen:

1. Text lesen und Signalwörter markieren. „Wie viele“ ist ein Zähler, „das größte“ ein Maximum mit Index, „bis die Eingabe gültig ist“ eine fußgesteuerte Schleife, „ob … vorkommt“ eine Suche (Lektion 5). Markiere auch Zahlen: Anzahl der Elemente, Indexbasis, Grenzwerte.
2. Variablen und Startwerte notieren. Bevor du zeichnest: Welche Variablen gibt es, welchen Typ haben sie, womit beginnen sie? 0 für Summe und Zähler, das erste Element für Maximum und Minimum, falsch für einen Merker.
3. Muster erkennen. Fast jede Aufgabe ist eines der Grundmuster aus Lektion 5 oder eine Kombination aus zweien. Erkennst du das Muster, steht die Form schon fest.
4. Form zeichnen. Erst die groben Kästen (Eingabe, Schleife, Ausgabe), dann die Details im Rumpf. Verzweigung mit Dreieck, Schleife mit Balken, Schlüsselwort „solange“ oder „bis“ an der Bedingung.
5. Schreibtischtest (Wertetabelle) mit kleinem Beispiel. Drei oder vier Werte reichen. Prüfe besonders den ersten und den letzten Durchlauf und den Fall „kein Treffer“.
6. Zeit einteilen. Etwa ein Punkt pro Minute ist ein brauchbarer Richtwert. Bleibst du bei einer Teilaufgabe hängen, mach mit der nächsten weiter; Teilaufgaben werden typischerweise unabhängig voneinander bewertet.

Aufgabe 1: Schreibtischtest und Fehlersuche (25 Punkte)

Zeitempfehlung: 25 Minuten.

Szenario. Ein Getränkehandel prüft jeden Abend, welche Artikel nachbestellt werden müssen. Die Bestände der fünf Artikel stehen in einem Feld (Array) bestand mit fünf Ganzzahlen; das erste Element hat den Index 0, das letzte den Index 4. Der Mindestbestand minimum gilt für alle Artikel und wird eingegeben. Es soll gezählt werden, wie viele Artikel unter dem Mindestbestand liegen, und wie viele Stück insgesamt fehlen, um bei diesen Artikeln den Mindestbestand zu erreichen. Liegt kein Artikel unter dem Mindestbestand, wird „Alles ausreichend“ ausgegeben. Ein Auszubildender hat dazu das folgende Struktogramm entworfen:

Typisches Bewertungsraster

Aufgabe 2: Ergänzen und erweitern (25 Punkte)

Zeitempfehlung: 25 Minuten.

Szenario. Ein Parkhaus rechnet die Parkgebühr am Kassenautomaten ab. Der Automat liest die Parkdauer in Minuten und die Kundenart ein; die Parkdauer beträgt höchstens einen Tag (1440 Minuten). Abgerechnet wird jede angefangene Stunde: 61 Minuten zählen als zwei Stunden, genau 60 Minuten als eine. Der Stundensatz hängt von der Kundenart ab: Kurzparker („K“) zahlen 3 Euro, Dauerparker („D“) 2 Euro, Mitarbeiter („M“) parken kostenlos. Bei einer unbekannten Kundenart wird ein Hinweis ausgegeben und keine Gebühr berechnet. Die Gebühr beträgt höchstens 20 Euro pro Tag (Tagesmaximum). Zum Schluss wird die Gebühr ausgegeben. Das Struktogramm dazu ist an drei Stellen unvollständig:

FALLS kundenart
    FALL "K":
        satz = 3
    FALL "D":
        satz = 2
    FALL "M":
        satz = 0
    SONST
        AUSGABE "Unbekannte Kundenart"
        satz = 0
ENDE FALLS

Typisches Bewertungsraster

Aufgabe 3: Entwerfen (25 Punkte)

Zeitempfehlung: 25 Minuten.

Szenario. Eine Wetterstation speichert die Tageshöchsttemperaturen eines Monats als Ganzzahlen in Grad Celsius im Feld temperaturen mit n Werten; das erste Element hat den Index 1, der Index entspricht dem Tag des Monats. Ein Monat hat 28 bis 31 Tage, es gilt also n >= 1. Ein Frosttag ist ein Tag mit einer Temperatur unter 0 Grad. Es soll ein Unterprogramm entstehen, das die Anzahl der Frosttage liefert, und ein Hauptprogramm, das die Werte einliest, das Unterprogramm nutzt und zusätzlich den wärmsten Tag ausgibt.

Typisches Bewertungsraster

Was jetzt sitzt

Wenn du die drei Aufgaben auf Papier gelöst und mit den Musterlösungen verglichen hast, beherrschst du alles, was Struktogramm-Aufgaben in der AP1 typischerweise verlangen: ein gegebenes Struktogramm mit dem Schreibtischtest sicher lesen, Fehler in Grenzen und Startwerten finden, Lücken sinnvoll füllen, eine Eingabeprüfung als fußgesteuerte Schleife ergänzen, die Grundmuster über ein Feld zeichnen und sie in Funktion und Hauptprogramm aufteilen. Was noch fehlt, ist Routine: Wiederhole die Aufgabe, die dir am schwersten fiel, in einer Woche noch einmal ohne Lösung.

Weiter geht es mit den Übungsprüfungen, in denen Struktogramm-Aufgaben zwischen den anderen Themen der AP1 stehen, so wie in der echten Prüfung. Anwendungsentwickler, die in der AP2 Struktogramme zu Klassendiagrammen zeichnen müssen, finden im UML-Kurs die andere Hälfte: Klassen, Attribute und Methoden, deren Signaturen du hier schon gelesen hast.