Eine zweite eigenständige Prüfung mit Listenverarbeitung, SQL und Datenstrukturen.
Hinweis: Diese Modellprüfung wurde für informatik-abi.de erstellt und ist keine amtliche Originalprüfung.
Prüfung steuern
Bearbeitet: 0 von 5Verbleibende Zeit: 90:00
Die Zeit läuft erst nach „Prüfung starten“. Tipps und Lösungen bleiben bis zur Abgabe verborgen.
Aufgaben
BPE 5J212 Punkte
B1 – Ausleihen mit Python zählen
Noch nicht begonnen
Aufgabenstellung
Implementiere aktive_je_person(ausleihen). Jede Ausleihe ist ein Tupel aus Name und Rückgabestatus. Gezählt werden nur Einträge mit Status False. Gib das Ergebnis für die vorgegebenen Daten aus.
Ausgabe bzw. Vorschau
Noch nicht ausgeführt.
2 Tipps anzeigen
Nutze ein Dictionary für die Zähler.
Überspringe bereits zurückgegebene Ausleihen.
Lösung anzeigen
def aktive_je_person(ausleihen):
ergebnis = {}
for name, zurueckgegeben in ausleihen:
if not zurueckgegeben:
ergebnis[name] = ergebnis.get(name, 0) + 1
return ergebnis
daten = [('Ada', False), ('Linus', True), ('Ada', False), ('Linus', False)]
print(aktive_je_person(daten))
BPE 6J212 Punkte
B2 – Bücher ohne Ausleihe finden
Noch nicht begonnen
Aufgabenstellung
Gib die Titel aller Bücher aus, für die keine aktive Ausleihe existiert. Sortiere alphabetisch. Das Ergebnis soll die Spalte titel enthalten.
Ausgabe bzw. Vorschau
Noch nicht ausgeführt.
Tipp anzeigen
Baue die Abfrage zunächst ohne Sortierung auf und prüfe das Zwischenergebnis.
Lösung anzeigen
SELECT b.titel FROM buch AS b WHERE NOT EXISTS (SELECT 1 FROM ausleihe AS a WHERE a.buch_id = b.id AND a.aktiv = 1) ORDER BY b.titel;
BPE 7J27 Punkte
B3 – Stack-Zustand bestimmen
Noch nicht begonnen
Aufgabenstellung
Ein leerer Stack verarbeitet push(A), push(B), pop(), push(C), push(D), pop(). Gib den Stack danach von unten nach oben an.
Ausgabe bzw. Vorschau
Noch nicht ausgeführt.
Tipp anzeigen
Beim pop wird jeweils das oberste Element entfernt.
Lösung anzeigen
B wird zuerst entfernt, später D. Im Stack verbleiben von unten nach oben A und C.
BPE 7J28 Punkte
B4 – Rekursion absichern
Noch nicht begonnen
Aufgabenstellung
Welche Aussagen müssen für eine terminierende rekursive Funktion erfüllt sein?
Ausgabe bzw. Vorschau
Noch nicht ausgeführt.
Tipp anzeigen
Prüfe jede Aussage einzeln und begründe sie mit einem Fachbegriff.
Lösung anzeigen
Ein erreichbarer Basisfall beendet die Rekursion; der Rekursionsschritt muss auf ihn zulaufen.
BPE 7J26 Punkte
B5 – Rekursiven Ablauf auswerten
Noch nicht begonnen
Aufgabenstellung
Gegeben ist f(0) = 2 und für n > 0 gilt f(n) = f(n-1) + 3. Welchen Wert liefert f(4)?
Ausgabe bzw. Vorschau
Noch nicht ausgeführt.
Tipp anzeigen
Beginne beim Basisfall und addiere viermal 3.
Lösung anzeigen
Ausgehend von 2 entstehen 5, 8, 11 und schließlich 14.