Abitur NRW Informatik 2021

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

GK · Haupttermin (2021)

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 mit Im… · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgaben a, d und e zu Aufgabe 1: Klassenbeziehungen im Implementationsdiagramm beschreiben und Wahl einer linearen Liste begründen (5 P.); Implementationsdiagramm um minimale Messwerte,…
Aufgabe 1 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Teilaufgabe b) und c): Analyse der undokumentierten Methode ermittleEtwas (Rückgabewerte für drei Aufrufe ermitteln, Begründung für Rückgabetyp Double statt double, Erläuterung der Aufgabe im…
Aufgabe 2 - Objektorientierte Modellierung mit Im… · Objektorientierte Modellierung mit Implementationsdiagrammen
Erläutern Sie die Beziehungen zwischen den Klassen ScooterVerwaltung, Scooter, Kunde, List und BinarySearchTree sowie dem Interface ComparableContent. Begründen Sie im Sachkontext, weshalb die…
Aufgabe 2 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Teilaufgabe d: Implementieren Sie die Methode ausleihen(String pEMailAdresse, int pScooternummer) der Klasse ScooterVerwaltung entsprechend der Dokumentation.
Aufgabe 2 - Binärbäume und binäre Suchbäume · Binärbäume und binäre Suchbäume
Aufgabe 2 (Teilaufgaben a, c und e) zu Binärbäumen und binären Suchbäumen im Kontext eines E-Scooter-Verleihs. In Teilaufgabe a) werden 4 Scooter (4999, 4400, 1000, 8500) eingefügt und danach der…
Aufgabe 3 - Datenbankmodellierung und Normalisier… · Datenbankmodellierung und Normalisierung
Teilaufgabe a: Erläuterung des Beziehungstyps stehtAuf im Sachzusammenhang, Beschreibung der Umsetzung im Datenbankschema und Begründung zur Platzierung des Attributs Menge. Teilaufgabe d:…
Aufgabe 3 - SQL-Abfragen · SQL-Abfragen
Teilaufgabe b: Drei SQL-Abfragen formulieren (Listen von FabBen; Bezeichnung und Kategorie für Liste 18 sortiert; Kategorien und Mengensumme für Linus). Teilaufgabe c: Verschachtelte SQL-Abfrage…
Aufgabe 3 - Datenschutz und Datensicherheit · Datenschutz und Datensicherheit
Teilaufgabe e: Beurteilen, inwiefern die Einkaufslisten im vorliegenden ER-Modell als personenbezogene Daten gewertet werden können, sowie die Planung des Unternehmens zur Veröffentlichung der 'Liste…
Aufgabe 4 - Endliche Automaten · Endliche Automaten
Analyse von Schienenanlagen als deterministischer endlicher Automat: a) Eigenschaften akzeptierter Wörter beschreiben, kürzeste Wörter mit allen Bauteil-IDs angeben und Zustand q1 erklären; b)…
Aufgabe 4 - Grammatiken, Kellerautomaten und Gren… · Grammatiken, Kellerautomaten und Grenzen endlicher Automaten
Teilaufgaben c und d: Analyse der Grammatik G (Ableitung dreier Wörter unterschiedlicher Länge, Erläuterung im Sachzusammenhang, Begründung für Nicht-Regularität und Entwurf einer regulären Grammatik…
Aufgabe 4 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Teilaufgabe e: Algorithmisches Verfahren entwickeln und Methode ermittleOvalSprache(int pMax) implementieren, die eine List<String> mit allen Ovalwörtern bis zu pMax geraden Gleisstücken erzeugt.

GK · Haupttermin · Weiterbildungskolleg (2021)

Aufgabe 1 - Objektorientierte Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgabe a: Beziehungen zwischen den Klassen der Teilmodellierung (Wetterdatenverwaltung, Wetterstation, Messung, List) beschreiben und Begründung der linearen Liste im Vergleich zum statischen…
Aufgabe 1 - Algorithmen auf linearen Listen · Algorithmen auf Feldern und linearen Listen
Teilaufgabe b: Analyse der Methode ermittleEtwas (Rückgabewerte für drei Aufrufe berechnen, Begründung für Rückgabetyp Double statt double, Erläuterung der Aufgabe im Sachzusammenhang). Teilaufgabe…
Aufgabe 2 - Binäre Suchbäume · Binärbäume und binäre Suchbäume
Aufgabe 2 (Teilaufgaben a, c und e) zu binären Suchbäumen im Kontext eines Scooter-Verleihs: a) Grafische Darstellung des Baums nach Einfügen von 4999, 4400, 1000, 8500 und nach anschließendem…
Aufgabe 2 - Objektorientierte Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Aufgabe 2, Teilaufgabe b: Erläuterung der Beziehungen zwischen den Klassen ScooterVerwaltung, Scooter, Kunde, List, BinarySearchTree und dem Interface ComparableContent im Implementationsdiagramm.…
Aufgabe 2 - Algorithmen auf linearen Listen · Algorithmen auf Feldern und linearen Listen
Implementieren Sie in Java die Methode 'public void ausleihen(String pEMailAdresse, int pScooternummer)' der Klasse ScooterVerwaltung entsprechend der Dokumentation.
Aufgabe 3 - Datenbankmodellierung · Datenbankmodellierung und Normalisierung
Teilaufgabe a: Erläuterung des Beziehungstyps stehtAuf im Sachzusammenhang, Beschreibung seiner Umsetzung im Datenbankschema und Begründung der Platzierung des Attributs Menge. Teilaufgabe d:…
Aufgabe 3 - SQL-Abfragen · SQL-Abfragen
Aufgabe 3 (b und c): Formulierung von drei SQL-Anweisungen (einfache Projektion und Selektion, Join mit Sortierung, doppelter Join mit Aggregatfunktion SUM und GROUP BY) sowie Analyse einer…
Aufgabe 3 - Datenschutz · Datenschutz und Datensicherheit
Teilaufgabe e: Beurteilen, inwiefern die Einkaufslisten im vorliegenden Entity-Relationship-Modell als personenbezogene Daten gewertet werden können, und die geplante Werbeaktion („Liste des Tages“)…
Aufgabe 4 - Endliche Automaten · Endliche Automaten
Analyse und Modifikation eines deterministischen endlichen Automaten A für Schienenanlagen: a) Erläuterung der Eigenschaften der akzeptierten Schienenanlagen, Ermittlung aller kürzesten Wörter mit…
Aufgabe 4 - Grammatiken und Grenzen endlicher Aut… · Grammatiken, Kellerautomaten und Grenzen endlicher Automaten
Teilaufgabe c: Ermittlung dreier unterschiedlich langer Wörter der Grammatik G, Erläuterung der Bedeutung der Sprache im Sachkontext, Begründung der Nicht-Regularität von G und Entwurf einer…
Aufgabe 4 - Algorithmen auf linearen Listen · Algorithmen auf Feldern und linearen Listen
Teilaufgabe e: Algorithmisches Verfahren entwickeln und Methode 'ermittleOvalSprache(int pMax)' in Java implementieren, die alle Oval-Wörter mit bis zu pMax geraden Gleisstücken erzeugt und in einer…

GK · Nachtermin (2021)

Aufgabe 1 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Teilaufgaben a), c) und d) zu Algorithmen auf Feldern und linearen Listen (Spiel Brainbreaker): Analyse von Tipps und Punkten, Beurteilung einer Suchmethode und Implementierung einer Filtermethode…
Aufgabe 1 - Objektorientierte Modellierung mit Im… · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgaben b) und e): Erläuterung des vorgegebenen Implementationsdiagramms im Sachzusammenhang (b) sowie Erweiterung des Diagramms um anpassbare Geheimcodelänge und ein Hinweissystem inklusive…
Aufgabe 2 - Binärbäume und binäre Suchbäume · Binärbäume und binäre Suchbäume
Binäre Suchbäume im Kontext einer automatisierten Verkehrszählung: Einfügereihenfolge ermitteln, Suchbaum durch Zeichnung nach weiteren Messungen erweitern, Methode ermittleRegionDaten(String[]…
Aufgabe 2 - Objektorientierte Modellierung mit Im… · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgabe b): Modellierung der Zählsoftware analysieren (Bedeutung der Klassen Zaehlung, OrtsDaten, Messung, Zeitstempel, des Interfaces ComparableContent und ihrer Beziehungen). Erläutern, warum…
Aufgabe 2 - Datenschutz und Datensicherheit · Datenschutz und Datensicherheit
Teilaufgabe e): Vorschlag zur Kennzeichenerfassung datenschutzrechtlich (Zustimmungsvorbehalt, Erforderlichkeit) und datenstrukturell (Erweiterung der Klasse Messung) beurteilen.
Aufgabe 3 - Datenbankmodellierung und Normalisier… · Datenbankmodellierung und Normalisierung
Teilaufgaben a), d) und e): Analyse des ER-Diagramms (Beziehungstypen, Kardinalitäten und relationale Umsetzung), Begründung der Nichteinhaltung der 3NF und Überführung in 3NF sowie Erweiterung des…
Aufgabe 3 - SQL-Abfragen · SQL-Abfragen
Teilaufgaben b) und c): SQL-Anfragen formulieren (b.i: IDs und Sportarten nach Trainername; b.ii: Anzahl der unentschuldigt versäumten Sporteinheiten; b.iii: Sportangebote mit Teilnehmeranzahl…
Aufgabe 4 - Endliche Automaten · Endliche Automaten
Teilaufgabe a: Überprüfung der Wörter grg, gbggg und rrg auf Zulässigkeit im Werk „GESTERN“ sowie Entwicklung des Zustandsübergangsdiagramms eines DEA für „GESTERN“. Teilaufgabe b: Bestimmung von…
Aufgabe 4 - Grammatiken, Kellerautomaten und Gren… · Grammatiken, Kellerautomaten und Grenzen endlicher Automaten
Teilaufgabe c) und d): Reguläre Grammatik für den Automaten A entwerfen sowie die Grammatik G_45 bezüglich Wortlängen, Ableitungen der Wörter ggggg und rrbb, Mustereigenschaften der Mosaikzeilen,…
Aufgabe 4 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Teilaufgabe e): Algorithmisches Verfahren für die Methode public boolean istSpiegelwort(String pWort) entwickeln und die Methode in Java implementieren, um zu prüfen, ob die Zeichenkette nur die…

LK · Haupttermin (2021)

Aufgabe 1 - Objektorientierte Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgaben a, d und e zu Objektorientierter Modellierung: Analyse der Klassenbeziehungen (Wetterdatenverwaltung, Wetterstation, Messung, List) und Begründung linearer Listen; Erweiterung des…
Aufgabe 1 - Algorithmen auf Listen · Algorithmen auf Feldern und linearen Listen
Teilaufgabe b: Analyse der Methode ermittleEtwas (Bestimmung von Rückgabewerten dreier Aufrufe, Erläuterung der Bedingung für null-Rückgabe, Prüfung der Ersetzbarkeit von gesuchteStation == null…
Aufgabe 2 - Binäre Suchbäume · Binärbäume und binäre Suchbäume
Teilaufgabe a: Suchbaum grafisch darstellen nach Einfügen der Scooter 4999, 4400, 1000 und 8500 in den bestehenden Baum (Wurzel 4671) sowie nach Löschen des Schlüssels 4671. Teilaufgabe d: Strategie…
Aufgabe 2 - Objektorientierte Modellierung · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgabe b: Erläutern der Beziehungen zwischen den Klassen ScooterVerwaltung, Scooter, Kunde, List, BinarySearchTree und dem Interface ComparableContent anhand des Implementationsdiagramms sowie…
Aufgabe 2 - Algorithmen auf Listen · Algorithmen auf Feldern und linearen Listen
Teilaufgabe c: Analyse der Methode ermittleEtwas zur Routenplanung der Drohne anhand einer linearen Liste von Scootern.
Aufgabe 3 - Datenbankmodellierung · Datenbankmodellierung und Normalisierung
Teilaufgaben a und d: Beziehungstyp stehtAuf im Sachzusammenhang erläutern und Modellierung des Entitätstyps Kategorie begründen. Assoziationen im Implementationsdiagramm erläutern sowie Vergleich…
Aufgabe 3 - SQL-Abfragen · SQL-Abfragen
Teilaufgabe b: Entwurf zweier SQL-Anfragen (i. Produkte mit 'Bio' beginnend, sortiert; ii. Produkte ohne Einkaufsliste). Teilaufgabe c: Ergebnisanalyse der Abfrage ii mit UNION / INNER JOIN und…
Aufgabe 3 - Datenschutz und Datensicherheit · Datenschutz und Datensicherheit
Teilaufgabe e: Beurteilen Sie, welche Daten aus der modellierten Datenbank personenbezogene Daten und deshalb schützenswert sind. Beurteilen Sie anschließend, ob die serverseitige…
Aufgabe 4 - Endliche Automaten · Endliche Automaten
Analyse und Modifikation eines deterministischen endlichen Automaten (DEA) zur Modellierung von Schienenanlagen: Eigenschaften der akzeptierten Sprache, Ermittlung der kürzesten Wörter mit allen…
Aufgabe 4 - Grammatiken, Kellerautomaten und Gren… · Grammatiken, Kellerautomaten und Grenzen endlicher Automaten
Teilaufgabe c: Gegeben ist die Grammatik G mit Produktionen S -> rrA, A -> gBg, B -> gBg | rr. Zeigen Sie die Ableitung von rrggrrgg und warum rrrr nicht ableitbar ist. Erläutern Sie im…
Aufgabe 4 - Algorithmen auf Zeichenketten · Algorithmen auf Feldern und linearen Listen
Teilaufgabe d: Entwurf eines algorithmischen Verfahrens und Implementierung der Methode genugBauteile(String pAnlage, String pBauteile) zur Häufigkeitsprüfung von Bauteilen (p, g, r).

LK · Nachtermin (2021)

Aufgabe 1 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Aufgabe 1 (Teilaufgaben a, c, d, e): Analyse und Implementierung des Spiels Brainbreaker. Bestimmung von Bewertungen für gegebene Tipps (5555, 31-Ausschluss, Tipps für Punktzahl 22), Analyse der…
Aufgabe 1 - Objektorientierte Modellierung mit Im… · Objektorientierte Modellierung mit Implementationsdiagrammen
Erläutern Sie die in Abbildung 2 gegebene Teilmodellierung der Klassen Spiel und Ziffernfolge im Sachzusammenhang des Spiels Brainbreaker.
Aufgabe 2 - Binärbäume und binäre Suchbäume · Binärbäume und binäre Suchbäume
Teilaufgabe a: Angabe einer Einfügereihenfolge für den gegebenen binären Suchbaum und grafische Erweiterung nach 3 weiteren bzw. allen weiteren Messungen. Teilaufgabe c: Algorithmische Strategie und…
Aufgabe 2 - Objektorientierte Modellierung mit Im… · Objektorientierte Modellierung mit Implementationsdiagrammen
Teilaufgabe b: Modellierung des Implementationsdiagramms analysieren, Einsatz des binären Suchbaums begründen und Ordnungskriterium (Ortskürzel vs. Zeitstempel) erläutern (12 Punkte). Teilaufgabe d:…
Aufgabe 2 - Datenschutz und Datensicherheit · Datenschutz und Datensicherheit
Beurteilen Sie den Vorschlag der Softwarefirma zur Speicherung vollständiger Kfz-Kennzeichen für Berufspendler hinsichtlich der notwendigen Änderungen der Datenstrukturen und im Sachkontext…
Aufgabe 3 - Datenbankmodellierung und Normalisier… · Datenbankmodellierung und Normalisierung
Teilaufgaben a, d und e zu Datenbankmodellierung und Normalisierung: Analyse des ER-Diagramms und relationale Umsetzung von n:m- und 1:n-Beziehungen, Begründung von Normalformverletzungen und…
Aufgabe 3 - SQL-Abfragen · SQL-Abfragen
Erstellen dreier SQL-Abfragen für die Sportangebotsverwaltung (Trainer mit Anzahl Sportangeboten; Teilnehmer mit Anzahl versäumter Sporteinheiten; angemeldete Teilnehmer, die noch nie gefehlt haben)…
Aufgabe 4 - Endliche Automaten · Endliche Automaten
Teilaufgabe a: Überprüfen von drei Wörtern (grg, gbggg, rrg) bezüglich der Regeln des Werkes GESTERN sowie Entwurf eines DEA dafür als Zeichnung. Teilaufgabe b: Bestimmung der Komponenten des DEA A…
Aufgabe 4 - Grammatiken, Kellerautomaten und Gren… · Grammatiken, Kellerautomaten und Grenzen endlicher Automaten
Teilaufgabe c: Ableitungen der Wörter rrbrr, rrggr und rrggrrbrr anhand der Grammatik G ermitteln und die allgemeinen Bildungsregeln der Zeilen erläutern. Teilaufgabe d: Begründen, warum kein…
Aufgabe 4 - Algorithmen auf Feldern und linearen… · Algorithmen auf Feldern und linearen Listen
Teilaufgabe e: Algorithmisches Verfahren zur Wortprüfung entwickeln und Methode sindWoerterVonMorgen(List<String> pListe) in Java implementieren.

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 · 2022