Beim vorliegenden Material handelt es sich um eine Klausur zur Informatik in der Qualifikationsphase der gymnasialen Oberstufe NRW zum Thema Datenstrukturen. Sie kam in der Praxis bereits zum Einsatz.

Beim Erstellen der Klausur wurde sehr darauf geachtet, alle Aufgabenstellungen in einen Sachzusammenhang zu stellen, wie dies auch im Zentralabitur NRW vorgesehen ist. Sie eignet sich daher sehr, die Schülerinnen und Schüler auf die zentralen Abiturprüfungen vorzubereiten.

Die Klausur orientiert sich inhaltlich an dem Arbeitsbuch zu Datenstrukturen, kann aber auch unabhängig von diesem eingesetzt werden.

Inhaltliche Schwerpunkte:

• Datenstrukturen Queue und Stack

Aufgabenarten:

• Anwendung von Datenstrukturen, Wahl geeigneter Datenstrukturen,
  Modellierung einer Situation mithilfe von Datenstrukturen, Implementierung
  einzelner Methoden, Interpretation einer Implementierung

Inhaltliche Voraussetzungen:

• Grundlagen der objektorientierten Modellierung
• Datenstrukturen Array, Queue und Stack
• Explizites Casten von Objekten