Abitur NRW Informatik 2023

Abiturprüfungen Informatik in Nordrhein-Westfalen 2023: GK · Haupttermin und GK · Haupttermin · Weiterbildungskolleg. Mit Lösung zu jeder Aufgabe.

GK · Haupttermin (2023)

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

Aufgabe 1 - Objektorientierte Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgabe a): Analyse der Assoziationen des Implementationsdiagramms im Sachkontext und Erläuterung des Hinzufügens von Spielen und Eintragen von Siegern. Teilaufgabe d): Erweiterung des…
Aufgabe 1 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Teilaufgaben b), c) und e) der Aufgabe 1 (Algorithmen auf Feldern und linearen Listen): Implementierung der Methode filtereTeams, Analyse der Methode wasErmittleIch (Werte für SF Forst, Strategie,…
Aufgabe 2 - Objektorientierte Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgabe b): Beziehungen zwischen den Klassen Einschaetzungsprogramm, BinaryTree, Inhalt und Frage beschreiben sowie begründen, warum in der Klasse Wohnung ein Array einfacher zu realisieren ist…
Aufgabe 2 - Binärbäume und binäre Suchbäume · Binärbäume und binäre Suchbäume
Teilaufgaben a), c), d) und e): Entscheidungen im Einschätzungsbaum auswerten, Beispiel für 4 beantwortete Fragen ohne Kaufempfehlung angeben, Bereich für Wohnungsgröße ermitteln,…
Aufgabe 3 - Datenbankmodellierung und Normalisier… · Datenbankmodellierung und Normalisierung
Teilaufgabe a): Erläutern, wie die Bahnlinie L1 mit Streckenabschnitten in der Datenbank gespeichert ist, das ER-Modell beschreiben sowie die Umsetzung der Beziehungstypen unter Berücksichtigung der…
Aufgabe 3 - SQL-Abfragen · SQL-Abfragen
Aufgabe 3, Teilaufgaben b), c) und d): SQL-Abfragen entwerfen (Bahnhöfe ab Medeburg sortiert; Name und Gesamtfahrzeit pro Linie), gegebene SQL-Anweisung mit Unterabfrage analysieren sowie eine…
Aufgabe 4 - Endliche Automaten · Endliche Automaten
Analyse des Automaten A (Zustandsmenge, Endzustände, Startzustand, akzeptiertes Wort über alle Zustände mit Spielablauf, Bedeutung von q0, q2, q6) und Entwurf des DEA B (kürzestes Wort mit…
Aufgabe 4 - Grammatiken, Kellerautomaten und Gren… · Grammatiken, Kellerautomaten und Grenzen endlicher Automaten
Teilaufgabe c: Entwerfen einer regulären Grammatik, die alle Spielprotokolle erzeugt, bei denen maximal einmal die weiße Kugel eingelocht wurde, sowie Ableitung der Wörter srswsfsk und swsfsw.…
Aufgabe 4 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Teilaufgabe d): Entwickeln Sie ein algorithmisches Verfahren und implementieren Sie die Java-Methode public double berechneMittlereAnzahlStoesse(List<String> pProtokolle) zur Berechnung der…

GK · Haupttermin · Weiterbildungskolleg (2023)

Aufgabe 1 - Objektorientierte Modellierung mit Im… · Objektorientierte Modellierung mit Implementationsdiagrammen
Aufgabe 1 (Teilaufgaben a und d): Assoziationen des Implementationsdiagramms im Sachkontext analysieren, das Hinzufügen von Spielen und Siegern erläutern sowie das Klassendiagramm um Startzeitpunkt…
Aufgabe 1 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Aufgabe 1 (Teilaufgaben b, c und e): Algorithmen auf Feldern und linearen Listen zur Turnierverwaltung. b) Implementation der Filtermethode filtereTeams in Java. c) Trace und Analyse der Methode…
Aufgabe 2 - Objektorientierte Modellierung mit Im… · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgabe b): Beziehungen zwischen Einschaetzungsprogramm, BinaryTree, Inhalt und Frage im Implementationsdiagramm beschreiben sowie begründen, warum die Kriterienwerte in Wohnung einfacher mit…
Aufgabe 2 - Binärbäume und binäre Suchbäume · Binärbäume und binäre Suchbäume
Aufgabe 2 (Teilaufgaben a, c, d, e): Analyse eines binären Entscheidungsbaums (Ermittlung von Kaufempfehlungen für zwei Beispielwohnungen, Angabe von Merkmalswerten für einen Pfad mit 4 Fragen ohne…
Aufgabe 3 - Datenbankmodellierung und Normalisier… · Datenbankmodellierung und Normalisierung
Teilaufgabe a): Erläuterung der Speicherung der Bahnlinie L1 in den Beispieldaten, Beschreibung des ER-Modells (Entitätstypen, Attribute, Primärschlüssel) und Erläuterung der Abbildung der…
Aufgabe 3 - SQL-Abfragen · SQL-Abfragen
Teilaufgaben b), c) und d) zu relationalen Datenbanken und SQL: SQL-Abfragen b.i und b.ii formulieren, Analyse einer SQL-Abfrage mit INNER JOIN und Unterabfrage (c.1–c.3) sowie Analyse einer…
Aufgabe 4 - Endliche Automaten · Endliche Automaten
Teilaufgaben a) und b): Analyse des Automaten A für Snooker-Trainingsspiele (Zustandsmenge, Endzustände, Startzustand, akzeptiertes Wort über alle Zustände, semantische Bedeutung von q0, q2, q6)…
Aufgabe 4 - Grammatiken, Kellerautomaten und Gren… · Grammatiken, Kellerautomaten und Grenzen endlicher Automaten
Teilaufgabe c: Reguläre Grammatik G entwerfen, die Spielprotokolle mit maximal einmal eingelochter weißer Kugel erzeugt. Durch Ableiten prüfen, ob srswsfsk und swsfsw zur Sprache gehören. Teilaufgabe…
Aufgabe 4 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Teilaufgabe d): Entwickeln Sie ein algorithmisches Verfahren für die Methode berechneMittlereAnzahlStoesse und implementieren Sie die Methode in Java.

GK · Nachtermin (2023)

Aufgabe 1 - Objektorientierte Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgabe b: Beschreiben der Beziehungen zwischen den Klassen Gluecksrad, Gewinn, Sektor, Queue und Stack anhand des Implementationsdiagramms sowie Begründung der Wahl von Stapel (Stack) für…
Aufgabe 1 - Algorithmen auf linearen Datenstruktu… · Algorithmen auf Feldern und linearen Listen
Simulation und Analyse des digitalen Glücksrads (Teilaufgaben a, c, d und e): Darstellung von Drehungen in Kurzschreibweise, Analyse der Methode wasMacheIch (Wirkung auf Datenstrukturen und…
Aufgabe 2 - Binäre Suchbäume · Binärbäume und binäre Suchbäume
Aufgabe 2 (Teilaufgaben a und c): Einfügen in den binären Suchbaum, Vorteile gegenüber linearen Listen und Analyse der rekursiven Baum-Suchmethode ermittleEtwas.
Aufgabe 2 - Objektorientierte Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgabe b: Beziehungen zwischen den Klassen Lagerverwaltung, Artikel, Fach, BinarySearchTree, List und ComparableContent beschreiben sowie Begründung für die Implementierung von ComparableContent…
Aufgabe 2 - Algorithmen auf linearen Listen · Algorithmen auf Feldern und linearen Listen
Teilaufgabe d: Entwickeln Sie eine algorithmische Strategie zur Suche und Aktualisierung bzw. zum Einfügen in die lineare Liste 'faecher' und implementieren Sie die Methode 'fuegeHinzu(int pFachnr,…
Aufgabe 3 - Datenbankmodellierung · Datenbankmodellierung und Normalisierung
Teilaufgabe a: Beschreibung der Entitätstypen Kunde und Ladesaeule, Erläuterung der Beziehungstypen hatGeladen und betreibt mit Kardinalitäten sowie Erläuterung der Umsetzung im Datenbankschema.…
Aufgabe 3 - SQL-Abfragen und Auswertung in Java · SQL-Abfragen
Aufgabe 3 (Teilaufgaben b, c und e): Entwurf von SQL-Abfragen (b), Analyse einer geschachtelten SQL-Abfrage mit Unterabfrage und Gruppierung (c) sowie Analyse der Java-Methode liefereEtwas zur…
Aufgabe 4 - Endliche Automaten · Endliche Automaten
Analyse eines DEA für Fruchtfolgen (Automat A): Kürzestes akzeptiertes Wort mit allen 4 Pflanzengruppen und sachbezogene Bedingungen. Entwurf eines neuen Übergangsdiagramms (Automat B) für…
Aufgabe 4 - Algorithmen auf linearen Listen · Algorithmen auf Feldern und linearen Listen
Teilaufgabe c: Algorithmus zum Suchen eines Nachbarn in einer List<Pflanzenart> entwickeln, erläutern und implementieren.
Aufgabe 4 - Grammatiken und Grenzen endlicher Aut… · Grammatiken, Kellerautomaten und Grenzen endlicher Automaten
Teilaufgabe d und e: Ableitung des Wortes rbkbrr in Grammatik G, Beschreibung der erlaubten Mischkulturen im Sachzusammenhang, Begründung warum G nicht regulär ist und Entwurf einer regulären…

LK · Haupttermin (2023)

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

Aufgabe 1 - Objektorientierte Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgabe a: Analyse der Assoziationen des Implementationsdiagramms (Turnierverwaltung, Spiel, Team, List) im Sachkontext und Erläuterung, wie ein Spiel hinzugefügt und der Sieger eingetragen wird…
Aufgabe 1 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Aufgabe 1 (Teilaufgaben b, c und e): Algorithmus zum Filtern von Teams nach bisherigen Begegnungen entwerfen und implementieren, nicht dokumentierte Methode 'wasErmittleIch' anhand von Beispieldaten…
Aufgabe 2 - Client-Server-Kommunikation und Proto… · Client-Server-Kommunikation und Protokolle (LK)
Teilaufgabe a: Anhand des Protokolls ermitteln, welche Kommandos von Peters Client an den Server und welche Nachrichten des Servers an Peters Client gesendet wurden, um die Bildschirmausgabe aus Abb.…
Aufgabe 2 - Objektorientierte Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Erläuterung der in Abbildung 2 gegebenen Modellierung bezüglich der Klassenbeziehungen zwischen NobodyKnowsServer, Server, Antwort, Frage und Spieler, Begründung für die Nutzung eines Arrays für die…
Aufgabe 2 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Teilaufgabe c: Analyse der Methode wasTueIch (Funktionsweise anhand von drei Situationen, Bedeutung der booleschen Variablen s und e, Zweck im Sachkontext). Teilaufgabe d: Entwurf einer…
Aufgabe 3 - Datenbankmodellierung und Normalisier… · Datenbankmodellierung und Normalisierung
Teilaufgabe a: Erläuterung der Speicherung der Bahnlinie L1 anhand der Beispieldaten, Beschreibung des ER-Modells (Entitätstypen, Attribute, Schlüssel) und Erläuterung der Umsetzung der…
Aufgabe 3 - SQL-Abfragen · SQL-Abfragen
Teilaufgabe b: Entwerfen Sie jeweils eine SQL-Anweisung für: i. Name jeder Bahnlinie und jeweilige Gesamtfahrzeit. ii. Alle Streckenabschnitte mit maximaler Fahrzeit (BahnlinieID, vonBahnhofName,…
Aufgabe 3 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Teilaufgabe d: Analyse der Methode ermittleEtwas der Klasse Bahnlinientest unter Berücksichtigung von Zeile 11, Angabe der Rückgabelisten für pBName = 'Zweierwalde' mit pHops = 1 und pHops = 2 sowie…
Aufgabe 4 - Endliche Automaten · Endliche Automaten
Aufgabe 4, Teilaufgaben a und c: Analyse des Automaten A (Zustandsmenge, Endzustände, Startzustand, Wort mit allen Zuständen, Bedeutung von q0, q2, q6) und Entwurf eines deterministischen endlichen…
Aufgabe 4 - Grammatiken, Kellerautomaten und Gren… · Grammatiken, Kellerautomaten und Grenzen endlicher Automaten
Teilaufgaben b, d und e aus Abiturprüfung 2023 Informatik LK NRW (Aufgabe 4): Entwurf einer regulären Grammatik für Spielprotokolle mit höchstens einmaligem Einlochen der weißen Kugel und Ableitung…

LK · Haupttermin · Weiterbildungskolleg (2023)

Aufgabe 1 - Objektorientierte Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgabe a): Analyse der Assoziationen (alleSpiele, eigeneSpiele, teamA, teamB) sowie Erläuterung des Ablaufs beim Hinzufügen eines Spiels und Eintragen eines Siegers. Teilaufgabe d): Erweiterung…
Aufgabe 1 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Teilaufgaben b), c) und e) der Aufgabe 1: Implementierung der Methode filtereTeams, Analyse der Methode wasErmittleIch (Rückgabewert für SF Forst, Strategie, Sachkontext und…
Aufgabe 2 - Client-Server-Kommunikation und Proto… · Client-Server-Kommunikation und Protokolle (LK)
Teilaufgabe a: Rekonstruktion des vollständigen Nachrichtenverlaufs zwischen Peters Client und dem Server anhand des gegebenen Spieldialogs und des Protokolls. Teilaufgabe e: Entwurf einer…
Aufgabe 2 - Objektorientierte Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgabe b): Erläutern der Modellierung und Klassenbeziehungen im Implementationsdiagramm (NobodyKnowsServer, Server, Antwort, Frage, Spieler), Begründung für die Verwaltung der aktuellen…
Aufgabe 2 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Teilaufgabe c: Analyse und Erläuterung der Methode wasTueIch der Klasse NobodyKnowsServer unter Bezug auf 3 gegebene Situationen, Bedeutung der Variablen s und e sowie Zweck der Methode. Teilaufgabe…
Aufgabe 3 - Datenbankmodellierung und Normalisier… · Datenbankmodellierung und Normalisierung
Analyse eines ER-Modells und eines relationalen Datenbankschemas für ein Bahnnetz (Teilaufgabe a: Speicherung der Linie L1, Beschreibung des ER-Modells, Umsetzung der 1:n- und n:m-Kardinalitäten in…
Aufgabe 3 - SQL-Abfragen · SQL-Abfragen
Teilaufgaben b) und c): Formulieren von zwei SQL-Anfragen (Aggregatfunktionen, INNER JOIN, Unterabfrage) sowie schrittweise Analyse und Interpretation einer verschachtelten SQL-Abfrage im Sachkontext.
Aufgabe 3 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Teilaufgabe d): Die Methode ermittleEtwas zur iterativen Nachbarschaftssuche in linearen Listen analysieren und Rückgabewerte ermitteln.
Aufgabe 4 - Endliche Automaten · Endliche Automaten
Teilaufgabe a): Analyse des deterministischen endlichen Automaten A (Menge der Zustände, Endzustände, Startzustand, Wort mit Besuch aller Zustände samt Ablauf, Bedeutung von q0, q2, q6 und deren…
Aufgabe 4 - Grammatiken, Kellerautomaten und Gren… · Grammatiken, Kellerautomaten und Grenzen endlicher Automaten
Teilaufgabe b): Entwerfen Sie eine reguläre Grammatik G, die Spielprotokolle mit maximal einmaligem Einlochen der weißen Kugel erzeugt, und entscheiden Sie durch Ableiten, ob srswsfsk und swsfsw…

LK · Nachtermin (2023)

Aufgabe 1 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Aufgabe 1: Analyse und Entwurf von Algorithmen auf Queue und Stack am Beispiel eines digitalen Glücksrads (Teilaufgaben a, c, d, e).
Aufgabe 1 - Objektorientierte Modellierung mit Im… · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgabe b: Beschreiben Sie die Beziehungen zwischen den Klassen Gluecksrad, Gewinn, Sektor, Queue und Stack der in Abbildung 3 gegebenen Teilmodellierung. Begründen Sie im Sachkontext, warum es…
Aufgabe 2 - Datenschutz und Datensicherheit · Datenschutz und Datensicherheit
Teilaufgaben a, b und e zu Datenschutz und Datensicherheit: Chiffrier-Tabelle aus dem Chiffrier-Baum vervollständigen, Nachrichten ver- und entschlüsseln, Verfahren erläutern, Zugriffsschutz über…
Aufgabe 2 - Binärbäume und binäre Suchbäume · Binärbäume und binäre Suchbäume
Teilaufgabe c: Analyse der privaten Methoden erstelleChiffrierTabelle und ermittleChiffrierTabelle sowie Dokumentation aller rekursiven Aufrufe anhand des Parameters pChiffre. Teilaufgabe d:…
Aufgabe 3 - Datenbankmodellierung und Normalisier… · Datenbankmodellierung und Normalisierung
Teilaufgabe a: Beschreiben der Entitätstypen Kunde und Ladesaeule, Erläuterung der Beziehungstypen hatGeladen und betreibt samt Kardinalitäten und deren Umsetzung im relationalen Datenbankschema.…
Aufgabe 3 - SQL-Abfragen · SQL-Abfragen
Teilaufgabe b: Zwei SQL-Anfragen entwerfen (i: DISTINCT Steckertyp und maximaleLadeleistung am Standort Sonnenhang, ii: Name, Email und Gesamtlademenge von Kunden des Betreibers Pottpower).…
Aufgabe 4 - Endliche Automaten · Endliche Automaten
Teilaufgabe a: Kürzestes Wort angeben, das alle Pflanzengruppen (w, m, s, z) enthält und vom Automaten A akzeptiert wird. Bedingungen für akzeptierte Fruchtfolgen im Sachzusammenhang erläutern.…
Aufgabe 4 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Teilaufgabe c: Entwickeln und Erläutern eines algorithmischen Verfahrens für die Methode passtZwischen(Pflanzenart pPflanzenart1, Pflanzenart pPflanzenart2) sowie anschließende Implementierung der…
Aufgabe 4 - Grammatiken, Kellerautomaten und Gren… · Grammatiken, Kellerautomaten und Grenzen endlicher Automaten
Teilaufgaben d und e: Formale Grammatiken analysieren und entwerfen sowie Grenzen endlicher Automaten und Kellerautomaten beurteilen.

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

2022 · 2021