Abitur Hessen Informatik 2022
Abiturprüfungen Informatik in Hessen 2022: GK und LK. Mit Lösung zu jeder Aufgabe und automatischer Korrektur.
GK (2022)
Themen der Prüfung: Objektorientierte Modellierung mit UML · Methoden mit Feldern implementieren und analysieren · Sortieren, Suchen und Laufzeit · ER-Modell und Relationenmodell · SQL-Abfragen und -Anweisungen · Endliche Automaten · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme
- Aufgabe Vorschlag AJ · Objektorientierte Modellierung mit UML
1. Komponenten der GUI der StadtRad-App aus Material 1 benennen und deren Zweck beschreiben. 2.1 StadtRad-Ausleihsystem als UML-Klassendiagramm mit den Klassen Verwaltung, Station, Kunde und Rad… - Aufgabe Vorschlag AJ - 3.1 - UML-Modellierung · Objektorientierte Modellierung mit UML
Das UML-Klassendiagramm der Klasse Station aus Material 2 beschreiben. - Aufgabe Vorschlag AJ - 3.2-3.4 - Methoden implementieren… · Methoden mit Feldern implementieren und analysieren
Teilaufgaben 3.2 bis 3.4: Konstruktor der Klasse Station implementieren (Initialisierung der Stellplätze mit 0), Methode zurückgeben(...) der Klasse Verwaltung analysieren, und Methode abstellen(...)… - Aufgabe Vorschlag AJ · Sortieren, Suchen und Laufzeit
Aufgabe 4: Sortieralgorithmus für das Kundenfeld der Klasse Verwaltung nach Nachname und bei Gleichheit nach Vorname implementieren. Aufgabe 5: Die Methoden suche(...) und suche2(...) aus Material 4… - Aufgabe Vorschlag B1 · ER-Modell und Relationenmodell
1.1 Erläutern Sie Kardinalitäten und Optionalitäten des Beziehungstyps markiert_mit. 1.2 Modellieren Sie das erweiterte ER-Diagramm. 1.3 Unterschied Entität und Entitätstyp im Kontext Nutzer. 2… - Aufgabe Vorschlag B1 · SQL-Abfragen und -Anweisungen
4. SQL-Anweisungen implementieren: 4.1 Durchschnittsbewertung aller Videoclips; 4.2 Titel, Laufzeit und Uploaddatum von 'Antarktis' absteigend nach Datum; 4.3 Anzahl und Gesamtlänge von Nutzer… - Aufgabe Vorschlag B2 - 1.1, 1.3-1.5 - Grammatiken und reg… · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme
Teilaufgaben 1.1, 1.3, 1.4 und 1.5 zu Zugfolgen des Pferdes: Gültigkeit von zwei Zugfolgen begründen, regulären Ausdruck analysieren, formale Grammatik für gültige Pferdezüge entwerfen und… - Aufgabe Vorschlag B2 - 1.2 - Endlicher Automat · Endliche Automaten
Entwerfen Sie einen Akzeptor (deterministischen oder nichtdeterministischen endlichen Automaten als Zustandsdiagramm) für die Sprache der gültigen Züge des Pferdes. - Aufgabe Vorschlag B2 - 2 · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme
Der Turm (T) läuft in einem Zug beliebig viele (mindestens 1 und maximal 7) Felder nach n, s, o oder w (Material 1). Geben Sie einen regulären Ausdruck an, welcher die Sprache der gültigen Zugfolgen… - Aufgabe Vorschlag B2 - 3 · Endliche Automaten
3.1 Erläutern Sie anhand der Übergangstabelle in Material 2 die Zugweise des Königs (3 BE). 3.2 Begründen Sie anhand eines Beispiels, dass sich die Anzahl der Zustände des Automaten reduzieren lässt… - Aufgabe Vorschlag B3 · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme
Prüfung von Wörtern auf Zugehörigkeit zur Sprache L von Sportlerdatenlisten (1.1), Angabe weiterer gültiger Wörter (1.2), Entwurf einer Grammatik G(L) (2.1), Angabe einer Ableitung des Wortes nlsdeep… - Aufgabe Vorschlag B3 - 3 · Endliche Automaten
Modellieren Sie das Zustandsdiagramm eines endlichen Automaten, der genau die Sprache L akzeptiert (7 BE). - Aufgabe Vorschlag B3 · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme
4.1: Beschreiben Sie die Syntaxdiagramme für Datum (Material 2). 4.2: Erläutern Sie den Aufbau der Wörter dieser Sprache, die durch die Syntaxdiagramme für Datum erzeugt werden. 5: Zeichnen Sie…
LK (2022)
Themen der Prüfung: Objektorientierte Modellierung mit UML · Dynamische Datenstrukturen und Rekursion · ER-Modell und Relationenmodell · Normalisierung und Anomalien · SQL-Abfragen und -Anweisungen · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme · Registermaschine und Berechenbarkeit
- Aufgabe Vorschlag AJ - Aufgabe 1 · Objektorientierte Modellierung mit UML
Zeichnen Sie die Beziehungen der Klassen in Material 1 ein und begründen Sie Ihre Wahl (4 BE). - Aufgabe Vorschlag AJ - Aufgabe 2 · Dynamische Datenstrukturen und Rekursion
Aufgabe 2.1: Implementieren der Methode fügeTicketHinzu(...) der Klasse Ticketsystem (3 BE). Aufgabe 2.2: Analysieren der Methode bearbeiteErstesTicket() der Klasse Ticketsystem aus Material 2 (4 BE). - Aufgabe Vorschlag AJ - Aufgabe 3 · Dynamische Datenstrukturen und Rekursion
Implementieren Sie die rekursive Methode gibArtikelnummernAus(Ticket einTicket) der Klasse Ticketsystem, die das nächste Ticket vom Typ 'Warenausgabe' (Typ 'w') in der Warteschlange sucht und alle… - Aufgabe Vorschlag AJ - Aufgabe 4 · Dynamische Datenstrukturen und Rekursion
4.1: Algorithmus beschreiben, der die Tickets so sortiert, dass Warenausgaben vor Reklamationen stehen (stabile Reihenfolge). 4.2: Methode neuesTicketNachTyp(Ticket einTicket) der Klasse Ticketsystem… - Aufgabe Vorschlag AJ - Aufgabe 5 · Objektorientierte Modellierung mit UML
Aufgabe 5: Vergleich alternativer objektorientierter Modellierungen (Modell A mit abstrakter Oberklasse TicketA, Modell B mit Warenausgabe als Unterklasse von Reklamation, und Modell aus Material 1)… - Aufgabe Vorschlag B1 - Aufgabe 1 · Normalisierung und Anomalien
Normalformenanalyse, Anomalien und Normalisierung der Relationen der Fitnessstudio-Datenbank (Kunde und Gerät). - Aufgabe Vorschlag B1 - Aufgabe 2 · ER-Modell und Relationenmodell
Modellierung eines vollständigen ER-Diagramms (inkl. Generalisierung/Spezialisierung für Mitarbeiter) und Überführung in ein Relationenmodell. - Aufgabe Vorschlag B1 - Aufgabe 3 · SQL-Abfragen und -Anweisungen
Erläutern Sie Aufbau und inhaltliche Bedeutung dreier vorgegebener SQL-Anweisungen (3.1 kartesisches Produkt mit Join-Bedingungen auf Thomas Schulze; 3.2 INNER JOIN mit DISTINCT und Filter Gewicht >… - Aufgabe Vorschlag B1 - Aufgabe 4 · SQL-Abfragen und -Anweisungen
Implementieren Sie SQL-Anweisungen: 4.1 Gerätenummern, Bezeichnungen und Hersteller aller Geräte für Kunde Bruno Meyer; 4.2 Firmensitz von Hersteller Superfit zu 'Wiesbaden' ändern; 4.3 Für alle… - Aufgabe Vorschlag B1 - Aufgabe 5 · SQL-Abfragen und -Anweisungen
Ersetzen Sie eine vorgegebene MINUS-Mengenoperation durch eine äquivalente geschachtelte SQL-Anweisung (Unterabfrage). - Aufgabe Vorschlag B2 - Aufgabe 1 · Normalisierung und Anomalien
1.1 Begründen Sie, dass die Relation Behälterbuchung nicht in zweiter Normalform vorliegt. 1.2 Überführen Sie die Relation Behälterbuchung in ein Relationenmodell in dritter Normalform. - Aufgabe Vorschlag B2 - Aufgabe 2 · ER-Modell und Relationenmodell
Modellieren Sie für die beschriebene Situation des Endgeräte-Verleihs ein ER-Diagramm mit Angabe der Kardinalitäten und Optionalitäten. - Aufgabe Vorschlag B2 - Aufgabe 3 · ER-Modell und Relationenmodell
Überführung des ER-Diagramms zu Beschwerden (Material 2) in ein Relationenmodell mit Erläuterung (3.1), alternative Modellierung mit rekursivem Beziehungstyp beschwert_sich_über (3.2) und Vergleich… - Aufgabe Vorschlag B2 - Aufgabe 4 · ER-Modell und Relationenmodell
Überführung des erweiterten ER-Diagramms in ein optimiertes Relationenmodell mit Kennzeichnung von Primär- und Fremdschlüsseln. - Aufgabe Vorschlag B2 - Aufgabe 5 · SQL-Abfragen und -Anweisungen
Implementieren Sie auf der Grundlage Ihres Relationenmodells aus Aufgabe 4 SQL-Anweisungen für die vier angegebenen Anforderungen (5.1 bis 5.4). - Aufgabe Vorschlag B2 - Aufgabe 6 · SQL-Abfragen und -Anweisungen
Erläutern Sie den Aufbau und die inhaltliche Bedeutung der gegebenen SQL-Anweisung (NATURAL JOIN zwischen Schüler und Buchung mit WHERE, GROUP BY, HAVING und ORDER BY). - Aufgabe Vorschlag B2 - Aufgabe 7 · SQL-Abfragen und -Anweisungen
Analysieren Sie den CREATE TABLE-Befehl für ist_Pate_für und prüfen Sie, ob die Modellierung der Anforderung gerecht wird (ein Gerät soll maximal einem Paten zugewiesen werden können). - Aufgabe Vorschlag C1 - Aufgabe 1 · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme
Entscheiden Sie jeweils für die beiden vorgegebenen Programmausschnitte a) und b), ob es sich um ein gültiges WHILE-Programm handelt. - Aufgabe Vorschlag C1 - Aufgabe 2 · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme
Entwerfen Sie eine Grammatik, die die Sprache der WHILE-Programme erzeugt. - Aufgabe Vorschlag C1 - Aufgabe 3 · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme
Modellieren Sie die Syntaxdiagramme Schleife und Zuweisung für die vereinfachte Sprache WHILE_simpel (in Schleifen sind nur Zuweisungen statt beliebiger WHILE-Programme zugelassen). - Aufgabe Vorschlag C1 - Aufgabe 4 · Registermaschine und Berechenbarkeit
Zeigen Sie, dass die zweistellige Funktion f mit f(a, b) = a + b WHILE-berechenbar ist, indem Sie ein entsprechendes WHILE-Programm angeben. - Aufgabe Vorschlag C1 - Aufgabe 5 · Registermaschine und Berechenbarkeit
Bestimmen Sie die Laufzeit TIMEp(a, b) des WHILE-Programms in Material 1 in Abhängigkeit von a und b. - Aufgabe Vorschlag C1 - Aufgabe 6 · Registermaschine und Berechenbarkeit
6.1: Implementieren Sie ein kommentiertes Registermaschinenprogramm, das ebenfalls f berechnet. 6.2: Bestätigen Sie die Aussage, dass jede WHILE-berechenbare Funktion Registermaschinen-berechenbar… - Aufgabe Vorschlag C1 - Aufgabe 7 · Registermaschine und Berechenbarkeit
Entscheiden Sie für welche Werte der Variable x1 das WHILE-Programm in Material 3 terminiert. - Aufgabe Vorschlag C2 - Aufgabe 1 · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme
1.1 Erläutern Sie die Struktur der zwei YAML-Texte in Material 2 (Text a und Text b). 1.2 In einer Konfigurationsdatei steht der Text aus Material 3. Entscheiden Sie, ob dies ein gültiger YAML-Text… - Aufgabe Vorschlag C2 - Aufgabe 2 · Registermaschine und Berechenbarkeit
Implementierung eines kommentierten Registermaschinenprogramms zur Bestimmung der maximalen Einrücktiefe eines YAML-Textes (Zeichen ab R10, SP=32, LF=10, Ende=128) und Bestimmung der asymptotischen… - Aufgabe Vorschlag C2 - Aufgabe 3 · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme
In Material 4 ist ein Ausschnitt einer Grammatik G der Sprache YAML dargestellt. 3.1 Überführen Sie die Produktionen für YAML, AssoziativeListe und Wert in Syntaxdiagramme (5 BE). 3.2 Zeichenkette…
Du kannst auch nach Themen lernen
Übe ein Thema mit gemischten Aufgaben aus den Prüfungen aller Jahre.
- ER-Modell und Relationenmodell · 16 Aufgaben · 80 % Wahrscheinlichkeit
- Grammatiken, reguläre Ausdrücke und Syntaxdiagramme · 16 Aufgaben · 80 % Wahrscheinlichkeit
- SQL-Abfragen und -Anweisungen · 13 Aufgaben · 80 % Wahrscheinlichkeit
- Objektorientierte Modellierung mit UML · 8 Aufgaben · 80 % Wahrscheinlichkeit
- Sortieren, Suchen und Laufzeit · 6 Aufgaben · 70 % Wahrscheinlichkeit
- Endliche Automaten · 6 Aufgaben · 70 % Wahrscheinlichkeit