MINT lernen

Probe-Klausur

Eine vollständige Probe-Klausur mit 50 Punkten in 90 Minuten — mit Auswertung und Erwartungshorizont.

Punkte0 / 50
Note—
Bearbeitet0 / 0
Bearbeitungszeit90 Minuten
AFB I

Wissen und Reproduzieren

18 Punkte
A1
Operationen auf DynArray
AFB I 4 Punkte

Gegeben ist DynArray<Integer> l = [6, 2, 9, 4]. Die Teilaufgaben bauen aufeinander auf.

a) Was liefert l.getItem(2)? 1 P
b) Nach l.append(1): Was liefert l.getLength()? 1 P
c) Danach l.insertAt(0, 7): Was liefert l.getItem(1)? 1 P
d) Danach l.delete(4): Was liefert l.getItem(4)? 1 P
Lösung anzeigen (nach Auswerten freigeschaltet)

Erwartungshorizont: a) 9 (1 P) b) 5 (1 P) c) [7, 6, 2, 9, 4, 1] → 6 (1 P) d) delete(4) entfernt die 4 → [7, 6, 2, 9, 1] → 1 (1 P).

A2
Operationen zuordnen
AFB I 4 Punkte

Ordnen Sie jeder Operation ihre Wirkung zu. Es stehen mehr Wirkungen zur Auswahl, als gebraucht werden.

Wirkung zuordnen. 4 P
Lösung anzeigen (nach Auswerten freigeschaltet)

Erwartungshorizont: push → Stapel oben auflegen · dequeue → Schlange vorn entnehmen · setItem → ersetzen · head → vorn ansehen (je 1 P). Nicht gebraucht: top, insertAt.

A3
Aussagen prüfen
AFB I 4 Punkte

Welche Aussagen sind richtig?

Wählen Sie alle richtigen Aussagen. (mehrere Antworten richtig) 4 P
Lösung anzeigen (nach Auswerten freigeschaltet)

Erwartungshorizont: Richtig: LIFO beim Stapel; nach delete(0) rücken alle nach. Falsch: top entnimmt nicht; eine Schlange hat keinen Index. Je richtige Auswahl 2 P, je Fehlklick 2 P Abzug.

A4
Stapel und Schlange
AFB I 6 Punkte

In einen leeren Stapel s und eine leere Schlange q werden jeweils 5, 8, 3 eingefügt (push bzw. enqueue). Die Teilaufgaben bauen aufeinander auf.

a) Was liefert s.pop()? 1 P
b) Was liefert q.dequeue()? 1 P
c) Danach: Was liefert s.top()? 1 P
d) Danach: Was liefert q.head()? 1 P
e) Danach s.push(1): Was liefert s.pop()? 1 P
f) Danach q.enqueue(1): Was liefert q.dequeue()? 1 P
Lösung anzeigen (nach Auswerten freigeschaltet)

Erwartungshorizont: a) 3 b) 5 c) 8 d) 8 e) 1 — die 1 liegt oben f) 8 — die 1 steht hinten (je 1 P).

AFB II

Zusammenhänge herstellen

20 Punkte
A5
Maximum nachverfolgen
AFB II 6 Punkte

Der Algorithmus „Index des Maximums“ startet mit pos = 0 und setzt pos = i, wenn l.getItem(i) > l.getItem(pos) gilt (i von 1 bis getLength() − 1). Er läuft auf l = [4, 11, 7, 11, 15, 2].

a) Wert von pos nach dem Durchlauf mit i = 1 1 P
b) Wert von pos nach i = 3 1 P
c) Wert von pos nach i = 4 1 P
d) Wie oft wird pos insgesamt ersetzt? 1 P
e) Rückgabewert 1 P
f) Wie viele Vergleiche führt der Algorithmus aus? 1 P
Lösung anzeigen (nach Auswerten freigeschaltet)

Erwartungshorizont: Ersetzt wird bei i = 1 (11 > 4) und i = 4 (15 > 11); bei i = 3 ist 11 > 11 falsch. a) 1 b) 1 c) 4 d) 2 e) 4 f) 5 Vergleiche für i = 1 … 5 (je 1 P).

A6
Eine fehlerhafte Löschschleife
AFB II 6 Punkte

Eine Vorwärts-for-Schleife löscht mit delete(i) alle Werte 0 aus l = [0, 0, 3, 0, 0, 5].

a) Welche Länge hat l danach? 1 P
b) Wie viele Nullen stehen noch in l? 1 P
c) Welche Änderung macht die Schleife korrekt? 4 P
Lösung anzeigen (nach Auswerten freigeschaltet)

Erwartungshorizont: i = 0 löscht → [0, 3, 0, 0, 5]; i = 1 prüft 3; i = 2 löscht → [0, 3, 0, 5]; i = 3 prüft 5; Ende. a) 4 b) 2 (je 1 P) c) rückwärts laufen (4 P).

A7
Rundlauf
AFB II 8 Punkte

Drei Programme stehen in der Schlange: R (5 Takte) vorn, S (2 Takte), T (3 Takte). Die Zeitscheibe beträgt 2 Takte.

a) Nach welchem Takt ist S fertig? 1 P
b) Nach welchem Takt ist T fertig? 1 P
c) Nach welchem Takt ist R fertig? 1 P
d) Wie oft wird ein Programm nach seiner Zeitscheibe wieder angestellt? 1 P
e) Was geschieht, wenn die Zeitscheibe auf 10 Takte vergrößert wird? 4 P
Lösung anzeigen (nach Auswerten freigeschaltet)

Erwartungshorizont: Ablauf: R 0–2 (Rest 3), S 2–4 fertig, T 4–6 (Rest 1), R 6–8 (Rest 1), T 8–9 fertig, R 9–10 fertig. a) 4 b) 9 c) 10 d) 3 (R, T, R) je 1 P; e) ohne Wechsel läuft alles in Reihenfolge ab, S wird erst nach Takt 7 fertig (4 P).

AFB III

Verallgemeinern und beurteilen

12 Punkte
A8
Das zweite Element von oben
AFB III 6 Punkte

Eine Methode soll das zweite Element von oben eines Stapels s liefern (s enthält mindestens zwei Elemente) und s unverändert lassen.

a) Welche Implementierung ist korrekt? 3 P
b) Welche Aussagen treffen auf die falschen Varianten zu? (mehrere Antworten richtig) 3 P
Lösung anzeigen (nach Auswerten freigeschaltet)

Erwartungshorizont: a) Variante 1: oberstes merken, zweites ansehen, oberstes zurücklegen (3 P). b) Variante 2 liefert den richtigen Wert, verliert aber das zweite Element; Variante 3 liefert den richtigen Wert, verliert aber das oberste (3 P).

A9
Struktur wählen und beurteilen
AFB III 6 Punkte

Ein Kino-Buchungssystem hat drei Teile: (1) Anfragen an der Hotline werden in der Reihenfolge des Anrufs bearbeitet; (2) im Buchungsdialog führt „Zurück“ zur vorherigen Maske; (3) der Saalplan erlaubt den Zugriff auf jeden Sitzplatz über seine Nummer.

a) Ordnen Sie jedem Teil eine Datenstruktur zu. 3 P
b) Ein Entwickler will die Hotline-Anfragen in einem Stapel speichern, „weil ein Stapel einfacher ist“. Welches Urteil trägt? 3 P
Lösung anzeigen (nach Auswerten freigeschaltet)

Erwartungshorizont: a) Hotline → Schlange, Zurück → Stapel, Saalplan → dynamische Reihung (je 1 P). b) Stapel abzulehnen, weil LIFO die Anrufer in falscher Reihenfolge bedient (3 P).

Ergebnis

Erreicht
0 / 0
Prozent
0 %
Note
—
AufgabeThemaPunkte

Notenschema

PunkteNoteBeurteilung
46 – 50 P1sehr gut (15–13 NP)
40 – 45 P2gut (12–10 NP)
30 – 39 P3befriedigend (9–7 NP)
22 – 29 P4ausreichend (6–4 NP)
12 – 21 P5mangelhaft (3–1 NP)
0 – 11 P6ungenügend (0 NP)