Dein Fortschritt:
0 / 0 Aufgaben
1
Übungsaufgaben
Dreißig interaktive Übungen zum Klicken, Ziehen und Knobeln — von AFB I bis AFB III. Jede Übung gibt dir sofort Rückmeldung.
A1
Einmal ganz herum
AFB IDie Schlange q hat n Elemente. Welche Programmteile besuchen jedes Element genau einmal und lassen q danach unverändert?
Mehrere Antworten sind richtig. Markiere alle zutreffenden und klicke dann auf „Prüfen“.
Die while-Variante läuft endlos, weil die Schlange nie leer wird. Mit
head() wächst die Schlange nur — das vorderste Element wird n-mal kopiert.A2
Stimmt's? — Rundlauf
AFB IFünf Aussagen zum Rundlauf-Verfahren (Round Robin).
5 Aussagen nacheinander. Eine falsche Einschätzung reicht — dann startest du die Serie mit „Neue Runde“ neu.
Rundlauf = Schlange + Zeitscheibe. Mehr steckt nicht dahinter.
A3
Titel in der Playlist
AFB IIEine Playlist ist eine Schlange pl mit den Titeln T1 bis T4 (T1 vorn). Der Player führt einmal diese Zeilen aus:
String t = pl.dequeue();
pl.enqueue(t);Das Bild zeigt die Schlange vorher und nachher. Interpretiere das Bild: Lege jedes Etikett an die Markierung, die es beschreibt. Zwei Etiketten gehören nicht dazu.
Ziehe jedes passende Etikett auf seine Markierung — oder klicke erst das Etikett und dann die Markierung. Tastatur: Etikett mit Enter wählen, dann die Ziffer der Markierung drücken; 0 legt es zurück. Nicht jedes Etikett wird gebraucht.
dequeue nimmt T1 vorn heraus, enqueue stellt es sofort hinten wieder an. T2 steht dadurch vorn, T3 und T4 rücken eine Stelle auf. Nichts wurde gelöscht oder ersetzt: Alle vier Titel sind noch da, nur die Reihenfolge ist rotiert.
Verfolge T1: Wohin kommt es durch dequeue, und wohin danach durch enqueue?
Alle anderen Titel rücken auf, sobald T1 vorn fehlt. Gelöscht wird bei dequeue gefolgt von enqueue des Entnommenen nichts.