Abitur NRW Informatik 2022

Abiturprüfungen Informatik in Nordrhein-Westfalen 2022: GK · Haupttermin, GK · Nachtermin und LK · Haupttermin. Mit Lösung zu jeder Aufgabe.

GK · Haupttermin (2022)

Themen der Prüfung: Objektorientierte Modellierung mit Implementationsdiagrammen · Algorithmen auf Feldern und linearen Listen · Binärbäume und binäre Suchbäume · Datenbankmodellierung und Normalisierung · SQL-Abfragen · Endliche Automaten · Grammatiken, Kellerautomaten und Grenzen endlicher Automaten · Datenschutz und Datensicherheit

Aufgabe 1 - Objektorientierte Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgabe a: Analyse der Beziehungen zwischen den Klassen im Implementationsdiagramm sowie Begründung für die Wahl einer Schlange (Queue) für die Warteliste und eines zweidimensionalen Feldes…
Aufgabe 1 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Teilaufgabe b: Analyse der Methode macheEtwas der Klasse Veranstaltung (Funktionsweise, Auswirkung auf Sitzplätze und Warteliste bei Beispieldaten, Aufgabe im Sachkontext, Beurteilung einer…
Aufgabe 1 - Datenschutz und Datensicherheit · Datenschutz und Datensicherheit
Teilaufgabe e: Begründen Sie unter Berücksichtigung eines ausgewählten Grundprinzips des Datenschutzes, warum der Vorschlag des Schulleiters (monatlicher Informations-/Werbe-Newsletter an alle…
Aufgabe 2 - Binärbäume und binäre Suchbäume · Binärbäume und binäre Suchbäume
Teilaufgabe a: Erstellung eines binären Suchbaums mit 8 Hashtags, Erläuterung des Einfügens von #Heavy und Darstellung des Baums nach dem Einfügen von #Heavy und Löschen von #Eminem. Teilaufgabe d:…
Aufgabe 2 - Objektorientierte Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgabe b: Modellierung anhand des Implementationsdiagramms analysieren (Bedeutung der Klassen, Interfaces und Beziehungen) sowie begründen, warum die Ordnung im Suchbaum nach Hashtags und nicht…
Aufgabe 2 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Teilaufgabe c: Analyse der Methode liefereEtwas für die Eingabeliste [#Mallorca, #Party] anhand der Beispieldaten, Erläuterung der Funktionsweise, Angabe des Zwecks im Sachkontext und Erläuterung der…
Aufgabe 3 - Datenbankmodellierung und Normalisier… · Datenbankmodellierung und Normalisierung
Teilaufgaben a, d und e von Aufgabe 3: a) Analyse des ER-Diagramms (Abb. 1), Erläuterung der Beziehungstypen und Kardinalitäten im Sachkontext sowie Erklärung der Überführung in das relationale…
Aufgabe 3 - SQL-Abfragen · SQL-Abfragen
Teilaufgabe b: Drei SQL-Abfragen für das Restaurant-Bewertungssystem erstellen (i: Restaurants in Dortmund absteigend sortiert, ii: Gutachter, die Meisterpizza bewertet haben, iii: Restaurants ohne…
Aufgabe 4 - Endliche Automaten · Endliche Automaten
Teilaufgabe a: Für Automaten A1 Startzustand, Endzustände, Alphabet und Zustandsmenge angeben; Sprachbeschreibung analysieren; fehlerhaftes Protokoll angeben, das fälschlich akzeptiert wird.…
Aufgabe 4 - Grammatiken, Kellerautomaten und Gren… · Grammatiken, Kellerautomaten und Grenzen endlicher Automaten
Untersuchung der formalen Grammatik G1 für erweiterte Signalprotokolle (Ableitung des Worts (1.63:c), Bedeutung der Nichtterminale S, F, I, N, Z und Begründung der Nichtregularität) sowie…
Aufgabe 4 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Teilaufgabe d: Entwickeln Sie für die Methode enthaeltSchwachesSignal der Klasse Protokollpruefer ein algorithmisches Verfahren und implementieren Sie die Methode in Java. Die Methode soll prüfen, ob…

GK · Nachtermin (2022)

Aufgabe 1 - Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgaben a, d und e zur Modellierung einer Kartoffelverpackungsstation: Erläuterung der Klassenbeziehungen (Kennt-Beziehungen, Datenstrukturen List, Queue, Array), Begründung für die Verwaltung…
Aufgabe 1 - Algorithmen · Algorithmen auf Feldern und linearen Listen
Teilaufgabe b: Quelltext der Methode verpackeKartoffel analysieren (Zeilen 1-20), Funktionsweise und Strategie erläutern sowie beurteilen, ob eine optimale Verpackung erzielt wird. Teilaufgabe c:…
Aufgabe 2 - Binärbäume · Binärbäume und binäre Suchbäume
Teilaufgabe a: Angabe der neu angelegten Kontakte in Einfügereihenfolge, Zeichnung des resultierenden Suchbaums und allgemeine Beschreibung des Einfügens. Teilaufgabe b: Entwicklung einer…
Aufgabe 2 - Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgabe d: Erweiterung des bestehenden Implementationsdiagramms der Halsband-Software (aus Abb. 4) um Speicherung der Anzahl von Begegnungen in Kontakt, eine neue Klasse Standort zur Verwaltung…
Aufgabe 2 - Datenschutz · Datenschutz und Datensicherheit
Begründen Sie anhand eines Grundprinzips des Datenschutzes (z. B. Verbot mit Erlaubnisvorbehalt, Zweckbindung oder Datenminimierung), dass die automatische Installation und das dauerhafte Erfassen…
Aufgabe 3 - Datenbankmodellierung · Datenbankmodellierung und Normalisierung
Teilaufgabe a und d zur Schach-Liga-Datenbank: ER-Diagramm beschreiben, Anforderungen erläutern, alternative Primärschlüssel für Spieler, Schule und Lehrer angeben. ER-Modell um Turniere erweitern…
Aufgabe 3 - SQL-Abfragen · SQL-Abfragen
Teilaufgabe b: Drei SQL-Anweisungen entwerfen: (i) Namen der Spieler aus den Jahren 2008 oder 2009, (ii) Partien mit Niederlage von Weiß inkl. Startzeitpunkt, Name des Spielers und Schule, (iii)…
Aufgabe 3 - Datenschutz · Datenschutz und Datensicherheit
Teilaufgabe e zur Schach-Liga-Datenbank: Personenbezogene Daten im vorliegenden Modell identifizieren und auf Grundlage des Datenschutzes bezüglich ihrer Erforderlichkeit beurteilen.
Aufgabe 4 - Grammatiken und Grenzen endlicher Aut… · Grammatiken, Kellerautomaten und Grenzen endlicher Automaten
Teilaufgabe a: Drei aus der Grammatik G_1 ableitbare Wörter ermitteln, zwei gemeinsame Eigenschaften angeben und G_1 so zu G_2 erweitern, dass zusätzlich 'weg' und 'tag' erzeugt werden können.…
Aufgabe 4 - Endliche Automaten · Endliche Automaten
Nichtdeterministischen Automaten A analysieren (Start- und Endzustände, Bedeutung von Zustand q2, Nichtdeterminismus begründen), in einen äquivalenten DEA überführen und anschließend für zweisilbige…
Aufgabe 4 - Algorithmen · Algorithmen auf Feldern und linearen Listen
Teilaufgabe d: Methode istGeeignet für die Klasse Lesetext entwerfen und implementieren. Ein Lesetext ist geeignet (true), wenn alle Wörter maximal fünf Zeichen und maximal zwei Silben haben, sonst…

LK · Haupttermin (2022)

Themen der Prüfung: Objektorientierte Modellierung mit Implementationsdiagrammen · Algorithmen auf Feldern und linearen Listen · Graphen und Graphenalgorithmen (LK) · Datenbankmodellierung und Normalisierung · SQL-Abfragen · Endliche Automaten · Grammatiken, Kellerautomaten und Grenzen endlicher Automaten · Datenschutz und Datensicherheit

Aufgabe 1 - Objektorientierte Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgabe a: Analyse der Beziehungen zwischen den Klassen Veranstaltungsverwaltung, Veranstaltung und Person sowie Begründung für die Wahl von Queue und 2D-Array. Teilaufgabe d: Erweiterung des…
Aufgabe 1 - Algorithmen auf Feldern und Listen · Algorithmen auf Feldern und linearen Listen
Teilaufgabe b & c: Analyse der Methode macheEtwas der Klasse Veranstaltung für gegebene Belegungen (Zeilen 2 und 14, Bedeutung und Notwendigkeit) sowie Entwurf und Implementierung der Methode…
Aufgabe 1 - Datenschutz · Datenschutz und Datensicherheit
Beurteilen Sie den Vorschlag des Schulleiters zur monatlichen E-Mail-Zusendung über zukünftige Schulveranstaltungen an alle gespeicherten Personen aus der Perspektive des Datenschutzes (Zweckbindung,…
Aufgabe 2 - Objektorientierte Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Aufgabe 2, Teilaufgabe b: Erläutern Sie die Beziehungen zwischen den Klassen Besucherverwaltung, Attraktion, Graph und Vertex in der durch Abbildung 2 gegebenen Teilmodellierung. Begründen Sie zudem,…
Aufgabe 2 - Graphen und Graphenalgorithmen · Graphen und Graphenalgorithmen (LK)
Aufgabe 2 (Graphen und Graphenalgorithmen, 50 Punkte): a) Kapazität zum Delfinarium ermitteln und Zoo um Pinguine erweitern; b) Beziehungen im Implementationsdiagramm erläutern und Zugriff begründen;…
Aufgabe 3 - Datenbankmodellierung und Normalisier… · Datenbankmodellierung und Normalisierung
Teilaufgaben a, d und e zu Datenbankmodellierung und Normalisierung: ER-Modell beschreiben, Kardinalitäten und relationale Umsetzung erläutern; Schemaerweiterung für Mehrfachbewertungen,…
Aufgabe 3 - SQL-Abfragen · SQL-Abfragen
Teilaufgabe b: Entwurf dreier SQL-Anfragen: (i) Namen aller Restaurants mit PLZ zwischen 44100 und 44300 aufsteigend sortiert, (ii) Restaurants ohne Bewertung (Name, PLZ, Ortsname), (iii) Anzahl der…
Aufgabe 4 - Endliche Automaten · Endliche Automaten
Teilaufgabe a: Analyse des Automaten A1 (Startzustand, Endzustände, Eingabealphabet, Zustandsmenge; Beschreibung akzeptierter Worte; fehlerhaftes Wort, das trotzdem akzeptiert wird). Teilaufgabe b:…
Aufgabe 4 - Grammatiken und Kellerautomaten · Grammatiken, Kellerautomaten und Grenzen endlicher Automaten
Teilaufgaben c und e: Erläuterung der Produktionen der Grammatik G1 zur Erzeugung erweiterter Signalprotokolle, Begründung der Nicht-Regularität der Grammatik G1 sowie der Regularität der erzeugten…
Aufgabe 4 - Algorithmen auf Listen · Algorithmen auf Feldern und linearen Listen
Teilaufgabe d: Entwurf und Implementierung der Filtermethode ermittleMoeglicheKontakte für ein Signalprotokoll (List<Signal>).

LK · Nachtermin (2022)

Aufgabe 1 - Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Aufgabe 1 (Teilaufgaben a, d, e): Modellierung der Verpackungsstation, Begründung von Datenstrukturen und Diagrammerweiterung.
Aufgabe 1 - Algorithmen · Algorithmen auf Feldern und linearen Listen
Aufgabe 1 (Teilaufgaben b und c): Analyse der Methode verpackeKartoffel (Funktionsweise, Strategie im Sachkontext, Beurteilung bezüglich optimaler Verpackung) und Entwurf sowie Implementation der…
Aufgabe 2 - Suchbäume · Binärbäume und binäre Suchbäume
Aufgabe 2 (Teilaufgaben a, b, c): Verwaltung von Tierbegegnungen im binären Suchbaum. Erstellung des Suchbaums zu gegebenen Begegnungen, Vergleich mit linearer Liste, Analyse einer…
Aufgabe 2 - Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Aufgabe 2 d): Modellieren Sie die Erweiterung des Klassendiagramms für Halsbänder um Modellbezeichnungen, eine neue Klasse für GPS-Standorte und die Zuordnung des Standorts zu Begegnungen. Erläutern…
Aufgabe 2 - Datenschutz · Datenschutz und Datensicherheit
Beurteilen Sie das Vorgehen der Leitung hinsichtlich eines Grundprinzips des Datenschutzes bezüglich des automatischen Trackings von Parkmitarbeitern über Dienst-Smartphones.
Aufgabe 3 - Datenbankmodellierung · Datenbankmodellierung und Normalisierung
Aufgabe 3 (Teilaufgaben a, d): Analyse und Begründung des ER-Modells einer Schulschach-Liga bezüglich Anforderungen, Primärschlüsseln und deren Vor-/Nachteilen; Erweiterung des ER-Modells um Turniere…
Aufgabe 3 - SQL-Abfragen · SQL-Abfragen
Aufgabe 3 (Teilaufgaben b und c): Entwurf von SQL-Anfragen (Joins, Aggregation mit GROUP BY / COUNT) und Analyse einer vorgegebenen SQL-Anfrage mit Unterabfrage (NOT IN) hinsichtlich Korrektheit und…
Aufgabe 3 - Datenschutz · Datenschutz und Datensicherheit
Aufgabe 3 e): Entscheiden, welche Daten im Datenbank-Modell (Schach-Liga) personenbezogene Daten sind, und Beurteilen der Erforderlichkeit dieser gespeicherten Daten auf Grundlage des Datenschutzes.
Aufgabe 4 - Grammatiken und Kellerautomaten · Grammatiken, Kellerautomaten und Grenzen endlicher Automaten
Aufgabe 4 (Teilaufgaben a, c, e): Reguläre Grammatik für Erstlesewörter analysieren und für 'weg' und 'tag' erweitern; nichtdeterministischen Kellerautomaten für Wörter mit maximal doppelt so vielen…
Aufgabe 4 - Endliche Automaten · Endliche Automaten
Aufgabe 4b: Analyse des nichtdeterministischen endlichen Automaten A für Vokale und Vokalkombinationen. Startzustand und Menge der Endzustände angeben, Bedeutung von Zustand q2 im Sachzusammenhang…
Aufgabe 4 - Algorithmen · Algorithmen auf Feldern und linearen Listen
Aufgabe 4 d): Entwickeln und erläutern Sie ein algorithmisches Verfahren für die Methode ermittleGeeignete() der Klasse Lesetext, die alle Wörter mit maximal 5 Zeichen und maximal 2 Silben in einer…

Du kannst auch nach Themen lernen

Übe ein Thema mit gemischten Aufgaben aus den Prüfungen aller Jahre.

Algorithmen auf Feldern und linearen Listen · 37 Aufgaben · 90 % Wahrscheinlichkeit
Objektorientierte Modellierung mit Implementationsdiagrammen · 29 Aufgaben · 90 % Wahrscheinlichkeit
Datenbankmodellierung und Normalisierung · 15 Aufgaben · 90 % Wahrscheinlichkeit
SQL-Abfragen · 15 Aufgaben · 90 % Wahrscheinlichkeit
Endliche Automaten · 15 Aufgaben · 90 % Wahrscheinlichkeit
Grammatiken, Kellerautomaten und Grenzen endlicher Automaten · 15 Aufgaben · 90 % Wahrscheinlichkeit

Alle 10 Themen ansehen

Andere Jahre

2023 · 2021