MINT lernen

Übungen: Notationen und Hilfsmittel

Hilfsmittel, Vereinbarungen und Notationen — zehn Aufgaben, damit in der Prüfung nichts überrascht.

Dein Fortschritt:
0 / 0 Aufgaben
1

Übungsaufgaben

Zehn Aufgaben zu den Vorgaben der Abiturprüfung: was erlaubt ist (AFB I), wie man sprachunabhängig notiert (AFB II) und wobei die Anlage hilft (AFB III).

A1
Erlaubte Hilfsmittel
AFB I

Gib alle Hilfsmittel an, die in der schriftlichen Abiturprüfung Informatik zugelassen sind.

Mehrere Antworten sind richtig. Markiere alle zutreffenden und klicke dann auf „Prüfen“.
Die Anlage enthält u. a. Zeichenketten-Operationen, DynArray, Stack, Queue, BinTree, SQL, Hamming, ASCII-Tabelle und Vigenère-Quadrat.
Frage: Was steht in den fachbezogenen Hinweisen unter „Hilfsmittel“?Warum? Taschenrechner und Formelsammlung sind ausdrücklich ausgeschlossen.
Hilfe: Allgemein zugelassen: Wörterbuch, Fremdwörterlexikon, Operatorenliste.
A2
Stimmt's? — Vereinbarungen
AFB I

Fünf Aussagen zu den Vereinbarungen der Prüfungsvorgaben. Ordne sie als richtig oder falsch ein.

5 Aussagen nacheinander. Eine falsche Einschätzung reicht — dann startest du die Serie mit „Neue Runde“ neu.
Aussage 1 von 5

−7 = (−3) · 3 + 2 — der Rest nach der Vereinbarung ist 2.
Frage: Wie lautet die Vereinbarung zu mod?Warum? kleinster positiver Rest.
Hilfe: Für −7 und 3: welches Vielfache von 3 liegt direkt darunter?
A3
Zeichenketten-Operationen
AFB I

Nenne die erlaubten Zeichenketten-Operationen, indem du die Lücken füllst — ein Wort bleibt übrig.

Wort anklicken, dann Lücke anklicken (oder umgekehrt) — mit Tab und Enter geht es genauso. Ein Klick auf eine gefüllte Lücke legt das Wort zurück.

Erlaubt sind: die bestimmen, ein an einer Position auslesen, eine Teilzeichenkette auslesen, zwei Zeichenketten , auf Gleichheit und auf Teilzeichenketten prüfen, vergleichen und den eines Zeichens bestimmen.

Eine fertige Operation zum Umkehren gibt es nicht — das muss man selbst mit einer Schleife programmieren.
Frage: Welche Operation würde eine ganze Aufgabe ersetzen?Warum? Solche Komfortfunktionen sind ausgeschlossen.
Hilfe: Umkehren muss man selbst schreiben.
A4
Welche Notation?
AFB I

Ordne jede Zeile der Darstellungsform zu, in die sie gehört.

Ziehe jede Karte in den passenden Korb — oder wähle sie mit Enter aus und drücke dann die Ziffer des Korbs (0 legt sie zurück).
1Klassendiagramm
2Struktogramm
3Datenbankschema
Kommentare mit // sind in Struktogrammen ausdrücklich vorgesehen.
Frage: Enthält die Zeile ein ←, ein c, ein + / − oder Unterstreichungen?Warum? Jede Darstellung hat ihre Zeichen.
Hilfe: Unterstrichen und ↑ gibt es nur in der Kurzschreibweise von Tabellen.
A5
Ganzzahlige Division
AFB I

Berechne im Sinne der Prüfungsvereinbarungen: 47 / 6 + 47 mod 6.

Überlege selbst und trage das Ergebnis ein — Enter prüft direkt.
47 / 6 = 7 (ohne Rest), 47 mod 6 = 5, zusammen 12.
Frage: Wie oft passt 6 in 47?Warum? / liefert die ganze Zahl ohne Rest.
Hilfe: 7 · 6 = 42, Rest 5.
A6
ASCII-Code nutzen
AFB II

Ein Kleinbuchstabe z soll in den passenden Großbuchstaben umgewandelt werden. Stelle die Schritte in der richtigen Reihenfolge dar.

Ziehe die Karten in die richtige Reihenfolge — mit der Tastatur: ↑/↓ verschiebt, Shift+↑/↓ wechselt nur den Fokus.
1ASCII-Wert von z bestimmen
2prüfen, ob der Wert zwischen 97 und 122 liegt
332 abziehen
4Zeichen zum neuen ASCII-Wert bestimmen
5neues Zeichen zurückgeben
a = 97, A = 65: Klein- und Großbuchstaben liegen genau 32 Plätze auseinander.
Frage: Wo stehen a und A in der ASCII-Tabelle?Warum? 97 und 65.
Hilfe: Erst prüfen, dann rechnen, dann zurückwandeln.
A7
Positionen in Zeichenketten
AFB II

Gegeben ist t ← "ABITUR2027". Ermittle die Werte (Positionen ab 0).

Arbeite die Kette Schritt für Schritt ab: Erst wenn ein Schritt stimmt, wird der nächste freigeschaltet. Enter prüft.
  1. Länge von t:
  2. ASCII-Wert von t[2]:
  3. Position des ersten Zeichens „2“:
  4. ASCII-Wert von t[Länge von t − 1]:
t[2] = I (73). Die 2 steht an Position 6. Das letzte Zeichen ist „7“ mit dem ASCII-Wert 55.
Frage: Welches Zeichen steht an Position 2?Warum? Zählung A = 0, B = 1, I = 2.
Hilfe: Ziffern beginnen in der ASCII-Tabelle bei 48 für „0“.
A8
Python und Struktogramm
AFB II

Erläutere die sprachunabhängige Schreibweise, indem du jede Python-Zeile mit der Struktogramm-Formulierung verbindest.

Klicke links einen Eintrag an und dann rechts den passenden — es entsteht eine Verbindungslinie. Mit der Tastatur: Enter zum Auswählen, ↑/↓ zum Wandern.
Die Formulierungen im Struktogramm sind unabhängig von einer Programmiersprache — deshalb „Länge von w“ statt len(w).
Frage: Welches Symbol ersetzt das Gleichheitszeichen bei Zuweisungen?Warum? Der Pfeil ←.
Hilfe: Objekte werden im Struktogramm mit „erzeuge“ angelegt.
A9
Felix notiert ein Schema
AFB II

Felix notiert eine Datenbank in der Kurzschreibweise und einen SQL-Befehl. Überprüfe seine Zeilen.

In diesem Text stecken Fehler. Klicke genau die falschen Zeilen an — die richtigen musst du stehen lassen.
JOIN … ON gehört nicht zum Sprachumfang der Vorgaben; der Verbund steht als Bedingung im WHERE-Teil.
Frage: Wie ist ein Fremdschlüssel gekennzeichnet?Warum? Durch einen vorangestellten Pfeil.
Hilfe: Vergleiche die SQL-Zeilen mit dem Sprachumfang der Anlage.
A10
Steht das in der Anlage?
AFB III

Beurteile, wie sehr dir die ausgedruckte Anlage bei der jeweiligen Aufgabe hilft.

Wähle für jede Zeile eine Stufe: 1 = gar nicht, 2 = kaum, 3 = teilweise, 4 = weitgehend, 5 = vollständig. Mit der Tastatur: Tab zur Zeile, ←/→ zwischen den Stufen, Enter setzt.
1 = gar nicht5 = vollständig
Die Signatur von dequeue() nachschlagen
Den ASCII-Wert von „K“ bestimmen
Einen Huffman-Baum erstellen
Eine SQL-Abfrage mit GROUP BY formulieren
Den Zweck eines Struktogramms analysieren
Die Anlage liefert Notationen und Nachschlagewerte, aber keine Verfahren. Huffman oder das Analysieren musst du selbst können.
Frage: Enthält die Anlage Verfahren oder Nachschlagewerte?Warum? Sie ist ein Nachschlagewerk für Notationen.
Hilfe: SQL-Syntax steht darin, die Abfrage denken musst du selbst.