Abitur Hessen Informatik 2021
Abiturprüfungen Informatik in Hessen 2021: GK und LK. Mit Lösung zu jeder Aufgabe und automatischer Korrektur.
GK (2021)
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 · Relationenalgebra · Endliche Automaten · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme
- Aufgabe Vorschlag AJ - Aufgabe 1 · Objektorientierte Modellierung mit UML
1.1 Modellieren Sie die Klassen Fitnessarmband und Tagesleistung als UML-Klassendiagramm. 1.2 Erläutern Sie anhand des UML-Klassendiagramms das Geheimnisprinzip. - Aufgabe Vorschlag AJ - Aufgabe 2 · Methoden mit Feldern implementieren und analysieren
2.1 Implementieren Sie die Methode setzePuls(...) der Klasse Tagesleistung. 2.2 Implementieren Sie die Methode gibDurchschnittPuls(), die den durchschnittlichen Puls ermittelt. - Aufgabe Vorschlag AJ - Aufgabe 3 · Methoden mit Feldern implementieren und analysieren
3.1 Entwerfen Sie ein Struktogramm für berechneWegstrecke(...). 3.2 Implementieren Sie die Methode bestimmeBesterTag() der Klasse Fitnessarmband. - Aufgabe Vorschlag AJ - Aufgabe 4.1 - Objektorientierte Mo… · Objektorientierte Modellierung mit UML
Modellieren Sie die Klassen GPSArmband und Lauf als UML-Klassendiagramm unter Berücksichtigung von Aufgabe 4.2 und den Attributen/Methoden aus Aufgabe 1. - Aufgabe Vorschlag AJ - Aufgabe 4.2 - Methoden analysieren · Methoden mit Feldern implementieren und analysieren
Analysieren Sie die Methoden untersuchen() und wasTueIch(...) der Klasse Lauf und erläutern Sie die Bedeutung des Rückgabewerts von untersuchen(). - Aufgabe Vorschlag AJ - Aufgabe 4.3 - Sortieren · Sortieren, Suchen und Laufzeit
Im Feld Läufe der Klasse GPSArmband sind die Datensätze der einzelnen Läufe nicht zwingend nach Datum sortiert. Für eine differenzierte Analyse der Leistungsentwicklung ist dies aber erforderlich.… - Aufgabe Vorschlag B1 - Aufgabe 1 · ER-Modell und Relationenmodell
1.1: ER-Diagramm entsprechend den Vorgaben um die Entitätstypen/Beziehungen für Prüfungen und Zulieferfirmen erweitern (mit Kardinalitäten und Optionalitäten). 1.2: Begriffe Entitätstyp und Entität… - Aufgabe Vorschlag B1 - Aufgabe 2 · ER-Modell und Relationenmodell
Das vervollständigte ER-Diagramm der Tauchschule in ein optimiertes Relationenmodell überführen und Primär- sowie Fremdschlüssel kennzeichnen. - Aufgabe Vorschlag B1 - Aufgabe 3 · Relationenalgebra
Terme in der Relationenalgebra angeben für: 3.1 Ausgabe der Tauchplätze aller Tauchgänge mit PersonalNr 142 vor dem 01.05.2019. 3.2 Vorname und Nachname aller Mitarbeiter, die bei einem Tauchgang… - Aufgabe Vorschlag B1 - Aufgabe 4 · SQL-Abfragen und -Anweisungen
SQL-Anweisungen implementieren: 4.1 Anzahl aller Tauchgänge, die der Tauchlehrer mit PersonalNr 516 geleitet hat. 4.2 Tauchplatz, Startzeit, Dauer und Nachname des leitenden Tauchlehrers aller… - Aufgabe Vorschlag B1 - Aufgabe 5 · Relationenalgebra
Einen Term in der Relationenalgebra angeben, der die gleiche Ausgabe erzeugt wie die SQL-Anweisung aus Aufgabe 4.2 (Tauchplatz, Startzeit, Dauer, Nachname des leitenden Tauchlehrers am 02.06.2019). - Aufgabe Vorschlag B1 - Aufgabe 6 · ER-Modell und Relationenmodell
Anpassungen für weitere Mitarbeiter mit Rollen: 6.1 Erläutern, warum das Relationenmodell aus Aufgabe 2 die Anforderungen nicht erfüllt. 6.2 Beschreiben, wie das ER-Modell verändert werden muss. 6.3… - Aufgabe Vorschlag B1 - Aufgabe 7 · Relationenalgebra
Gegeben ist ein Term der Relationenalgebra: π_Zertifizierungsstufe(σ_{TNr = 42}(Tauchgang ⋈ Mitarbeiter)). 7.1 Begründen Sie, dass der Term keine sinnvolle inhaltliche Bedeutung auf dem veränderten… - Aufgabe Vorschlag B2 - Aufgabe 1 · ER-Modell und Relationenmodell
Modellieren Sie in Material 1 die fehlenden Beziehungstypen, Attribute, Kardinalitäten und Optionalitäten des ER-Diagramms, sodass die Anforderungen aus dem Aufgabentext erfüllt werden. - Aufgabe Vorschlag B2 - Aufgabe 2 · ER-Modell und Relationenmodell
Überführen Sie das vollständige ER-Diagramm aus Aufgabe 1 in ein optimiertes Relationenmodell. - Aufgabe Vorschlag B2 - Aufgabe 3 · ER-Modell und Relationenmodell
Die Firmen Rasenfix und WunderGrün sind beide Kunden bei Rollrasen Sprieß und haben beide schon für Herrn Hans Meyer, Hauptstr. 16 in 12345 Musterstadt Rollrasen bestellt und verlegt. Erläutern Sie… - Aufgabe Vorschlag B2 - Aufgabe 4 · SQL-Abfragen und -Anweisungen
Erläutern Sie den Aufbau und die inhaltliche Bedeutung zweier gegebener SQL-Anweisungen (4.1 mit DISTINCT/ORDER BY, 4.2 mit Join, SUM, GROUP BY). - Aufgabe Vorschlag B2 - Aufgabe 5 · SQL-Abfragen und -Anweisungen
Implementieren Sie zwei SQL-Abfragen: 5.1 Firmenkunden aus Hamburg sortiert nach Firmenname; 5.2 Bestellungen nach dem 01.01.2021 an Lieferadressen mit Postleitzahl beginnend mit 6. - Aufgabe Vorschlag B2 - Aufgabe 6 · Relationenalgebra
Erläutern Sie den Aufbau und die inhaltliche Bedeutung zweier gegebener Terme der Relationenalgebra (6.1 mit Selektion und Projektion auf Bestellung, 6.2 mit Natural Join, Selektion und Projektion). - Aufgabe Vorschlag B2 - Aufgabe 7 · Relationenalgebra
Aufgabe 7: Gegeben ist der fehlerhafte Term der Relationenalgebra: pi_{Firmenname, Telefon}(sigma_{Anrede = 'Frau' and Nachname = 'Schmidt'}(Firmenkunde ⨝ Lieferadresse)) 7.1: Erläutern Sie ausgehend… - Aufgabe Vorschlag B2 - Aufgabe 8 · ER-Modell und Relationenmodell
Aufgabe 8: 8.1: Geben Sie die Relation Privatkunde mit Kennzeichnung der Primär- und Fremdschlüssel an (2 BE). 8.2: Beschreiben Sie alle Veränderungen, die an anderen Relationen vorgenommen werden… - Aufgabe Vorschlag B3 - Aufgabe 1 · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme
1.1 Erläutern Sie die Regeln, nach denen Gutscheincodes des Online-Shops InfoTools aufgebaut sind. 1.2 Geben Sie einen gültigen und einen ungültigen Gutscheincode an, der jeweils aus mindestens sechs… - Aufgabe Vorschlag B3 - Aufgabe 2 · Endliche Automaten
Geben Sie die Bestandteile des Akzeptors an, dessen Zustandsdiagramm in Material 1 dargestellt ist. Stellen Sie dabei die Überführungsfunktion in Form einer Übergangstabelle dar (5 BE). - Aufgabe Vorschlag B3 - Aufgabe 3 · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme
3.1 Entwerfen Sie eine reguläre Grammatik für die Sprache der gültigen Gutscheincodes. (5 BE) 3.2 Geben Sie eine Ableitung für Ihren gültigen Gutscheincode aus Aufgabe 1.2 mit Ihrer Grammatik an. (2… - Aufgabe Vorschlag B3 - Aufgabe 4 · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme
Zeichnen Sie Syntaxdiagramme, die gültige Gutscheincodes beschreiben. (5 BE) - Aufgabe Vorschlag B3 - Aufgabe 5 · Sortieren, Suchen und Laufzeit
Aufgabe 5: 5.1 Prüfen, ob OA-SH74-6 ein Gutscheincode mit korrekter Prüfziffer ist. 5.2 Bestimmen der Anzahl der notwendigen Rechenoperationen zum Berechnen der Prüfziffer bei m Zeichen. 5.3… - Aufgabe Vorschlag B3 - Aufgabe 6 · Sortieren, Suchen und Laufzeit
Analyse eines Prüfziffernalgorithmus mit Struktogramm/Pseudocode (Material 3): Bestimmung der exakten Anzahl von Rechenoperationen für 'AB-12-7', Begründung der quadratischen Laufzeit in Bezug auf…
LK (2021)
Themen der Prüfung: Objektorientierte Modellierung mit UML · Sortieren, Suchen und Laufzeit · Dynamische Datenstrukturen und Rekursion · ER-Modell und Relationenmodell · Normalisierung und Anomalien · SQL-Abfragen und -Anweisungen · Relationenalgebra · Endliche Automaten · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme · Registermaschine und Berechenbarkeit
- Aufgabe Vorschlag AJ - Aufgabe 1 · Objektorientierte Modellierung mit UML
Stellen Sie die Klasse Ranking (Material 1) und die Klasse Teilnehmer in einem UML-Klassendiagramm dar. Erläutern Sie die Beziehung zwischen beiden Klassen. - Aufgabe Vorschlag AJ - Aufgabe 2 · Sortieren, Suchen und Laufzeit
2.1: Beschreiben Sie anhand des gegebenen Quelltextes in Material 1, wie die Teilnehmer in das Teilnehmerfeld aufgenommen und einsortiert werden. 2.2: Beurteilen Sie, inwiefern das implementierte… - Aufgabe Vorschlag AJ - Aufgabe 3.1 - Objektorientierte Mo… · Objektorientierte Modellierung mit UML
Stellen Sie die Klassen TeilnehmerKnoten und BinBaum (Material 3) in einem UML-Klassendiagramm dar und erläutern Sie die Beziehungen. Auf die Angabe der Methoden kann verzichtet werden. - Aufgabe Vorschlag AJ - Aufgabe 3.2-3.4 - Dynamische Daten… · Dynamische Datenstrukturen und Rekursion
Aufgabe 3.2: Mögliche Einfügereihenfolge der 13 Teilnehmer im binären Suchbaum angeben. Aufgabe 3.3: Löschen und Wiedereinfügen von Comanche (nach 37 neuen Ringen) beschreiben und den resultierenden… - Aufgabe Vorschlag AJ - Aufgabe 4 · Dynamische Datenstrukturen und Rekursion
Aufgabe 4.1: Methode überführeBaumNachFeld(...) implementieren (in-order Überführung des Baums ins Feld dieTeilnehmer und Löschen der Knoten). Aufgabe 4.2: Methode überführeFeldNachBaum(...)… - Aufgabe Vorschlag B1 - Aufgabe 1 · Relationenalgebra
Geben Sie in Bezug auf die Relationen in Material 1 und Material 2 Terme in der Relationenalgebra für zwei Abfragen an: 1.1 Ausgabe aller Gerätetypen und der messbaren Parameter am 01.12.2018 an… - Aufgabe Vorschlag B1 - Aufgabe 2 · Relationenalgebra
Aufgabe 2 (2.1 & 2.2): Erläutern Sie Aufbau und inhaltliche Bedeutung eines Terms der Relationenalgebra mit Selektion, Projektion und Natural-Join. Begründen Sie, warum der Natural-Join durch den… - Aufgabe Vorschlag B1 - Aufgabe 3 · SQL-Abfragen und -Anweisungen
Aufgabe 3 (3.1, 3.2, 3.3): Implementieren Sie SQL-Anweisungen: 3.1 Aggregatfunktion MAX und Join für Höchstwert im Dez 2019; 3.2 UPDATE-Anweisung für QN = 3 an Station 1420 am 31.12.2019; 3.3… - Aufgabe Vorschlag B1 - Aufgabe 4 · Normalisierung und Anomalien
Aufgabe 4 (4.1 & 4.2): 4.1 Begründen Sie den zusammengesetzten Primärschlüssel (StationsID, vonDatum, Parameter) der Relation Metadaten_Geraete. 4.2 Bestimmen Sie die aktuelle Normalform und… - Aufgabe Vorschlag B1 - Aufgabe 5 · ER-Modell und Relationenmodell
Modellieren Sie ein ER-Diagramm (Station, 10-Minuten-Messung, Attribute, Kardinalitäten, Optionalitäten) und erläutern Sie den Zusammenhang des ER-Diagramms mit der Relation 10_min_werte. - Aufgabe Vorschlag B1 - Aufgabe 6 · SQL-Abfragen und -Anweisungen
Erläutern Sie die inhaltliche Bedeutung der SQL-Anweisungen 6.1 (CREATE TABLE 1_min_werte) und 6.2 (GRANT SELECT ON 1_min_werte TO PUBLIC). - Aufgabe Vorschlag B2 - Aufgabe 1 · ER-Modell und Relationenmodell
1.1 Erläutern Sie alle Beziehungstypen im dargestellten ER-Diagramm, die zwischen dem Entitätstyp Spieler und anderen Entitätstypen bestehen. 1.2 Diskutieren Sie die Modellierung der Kontaktperson… - Aufgabe Vorschlag B2 - Aufgabe 2 · ER-Modell und Relationenmodell
Modellieren Sie eine Erweiterung des ER-Diagramms um die Entität Liga mit Kürzel (Primärschlüssel) und Bezeichnung, die Beziehung gehört_an zwischen Mannschaft und Liga, die Beziehung… - Aufgabe Vorschlag B2 - Aufgabe 3 · ER-Modell und Relationenmodell
Überführen Sie Ihr in 1.2 und 2 erweitertes ER-Diagramm in ein optimiertes Relationenmodell und kennzeichnen Sie die Primär- und Fremdschlüssel. - Aufgabe Vorschlag B2 - Aufgabe 4 · Relationenalgebra
Geben Sie für folgende Abfragen Terme in der Relationenalgebra an: 4.1 Alle Mannschaftsbezeichnungen des Vereins 'WS Taunus'. 4.2 Vorname und Nachname aller Vereinsmitglieder, die derzeit in keiner… - Aufgabe Vorschlag B2 - Aufgabe 5 · Relationenalgebra
Erläutern Sie den Aufbau und die inhaltliche Bedeutung des gegebenen Terms der Relationenalgebra (Selektion von 'UWF Frankfurt' aus Verein, Join mit Mannschaft, Join mit projizierter und umbenannter… - Aufgabe Vorschlag B2 - Aufgabe 6 · SQL-Abfragen und -Anweisungen
Implementieren Sie zwei SQL-Abfragen: 6.1 alle Spieler mit Vor- und Nachnamen mit mehr als 30 Punkten; 6.2 Mannschaftsführer (Nachname, Vorname, E-Mail, Bezeichnung) der Mannschaften 'UWF Frankfurt… - Aufgabe Vorschlag B2 - Aufgabe 7 · Normalisierung und Anomalien
Primärschlüssel der beiden Vereinsrelationen (Mitglied, Beitrag) ermitteln und begründen (7.1), zu Anomalien Stellung nehmen (7.2) und die Normalform beider Relationen analysieren und begründen (7.3). - Aufgabe Vorschlag C1 - Aufgabe 1.1, 1.3 - Formale Sprache… · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme
1.1 Geben Sie an, ob es sich bei den folgenden Worten um Worte der Sprache L3 handelt: i. abcacbbac, ii. acbbcaab, iii. cabbacbcbaca. 1.3 Geben Sie einen regulären Ausdruck für die Sprache L3 an. - Aufgabe Vorschlag C1 - Aufgabe 1.2 - Endliche Automaten · Endliche Automaten
1.2 Modellieren Sie das Zustandsdiagramm eines Akzeptors für die Sprache L3. - Aufgabe Vorschlag C1 - Aufgabe 2 · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme
Aufgabe 2: Gegeben ist eine kontextfreie Grammatik für Dreitonmusik (Material 1). 2.1 Ableitung für das Wort aabccb angeben. 2.2 Entscheiden, ob die Grammatik die Sprache Labc (gleiche Anzahl von a,… - Aufgabe Vorschlag C1 - Aufgabe 3 · Registermaschine und Berechenbarkeit
3.1: Quellcode in Material 2 analysieren und Bedeutung der Register R1 bis R7 erklären. 3.2: Kommentierte Erweiterung des Registermaschinenprogramms ab Akkord: implementieren. - Aufgabe Vorschlag C1 - Aufgabe 4 · Registermaschine und Berechenbarkeit
Ermitteln der Anzahl der ausgeführten Registermaschinen-Befehle des Programms in Material 2 für Siebentonmusik mit Akkord, bis erstmalig der Sprung JNZERO Akkord ausgeführt wird. - Aufgabe Vorschlag C2 - Aufgabe 1 · Sortieren, Suchen und Laufzeit
Berechnen Sie den Wert des Terms, der bei der Anwendung des Überprüfungsalgorithmus für den Beispielcode FTLU006293 entsteht. - Aufgabe Vorschlag C2 - Aufgabe 2 · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme
Geben Sie einen regulären Ausdruck für syntaktisch korrekte Containercodes an. - Aufgabe Vorschlag C2 - Aufgabe 3 · Registermaschine und Berechenbarkeit
Implementieren Sie den Überprüfungsalgorithmus durch ein kommentiertes Registermaschinenprogramm. Ist der Containercode korrekt, soll nach der Überprüfung eine 1 im Akkumulator stehen, andernfalls… - Aufgabe Vorschlag C2 - Aufgabe 4 · Grammatiken, reguläre Ausdrücke und Syntaxdiagramme
4.1: Geben Sie eine Grammatik für die Sprache L an. 4.2: Ordnen Sie Ihre Grammatik G(L) sowie die Sprache L begründet in die Chomsky-Hierarchie ein. 4.3: Geben Sie bezogen auf Ihre Grammatik einen… - Aufgabe Vorschlag C2 - Aufgabe 5 · Endliche Automaten
5.1: Begründen Sie, weshalb der Automat aus Material 3 nichtdeterministisch ist. 5.2: Erläutern Sie das Verfahren der Potenzmengenkonstruktion. 5.3: Überführen Sie das Zustandsdiagramm in einen DEA…
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