Dein Fortschritt:
0 / 0 Aufgaben
1
Übungsaufgaben
Dreißig Übungen zum Klicken, Zuordnen, Rechnen und Knobeln — von AFB I bis AFB III. Jede Übung gibt sofort Rückmeldung; wenn Sie nicht weiterkommen, helfen die gestuften Tipps.
A1
Wie groß ist ein Element?
AFB IJava legt für jedes Element einer Reihung eine feste Anzahl Byte an. Nennen Sie zu jedem Elementtyp seinen Speicherbedarf, indem Sie die Paare verbinden.
Klicken Sie links einen Eintrag an und dann rechts den passenden — es entsteht eine Verbindungslinie. Mit der Tastatur: Enter zum Auswählen, ↑/↓ zum Wandern.
Ein
char speichert ein Unicode-Zeichen in 16 Bit. Eine String-Reihung enthält nur Referenzen; die Texte liegen woanders im Speicher. boolean bräuchte nur 1 Bit, Java nimmt in Reihungen aber 1 Byte.Ansatz: Denken Sie an die Bitbreiten: 8, 16, 32, 64.
Weiter: 1 Byte = 8 Bit.
A2
Speicher aus der Deklaration
AFB IGeben Sie für jede Deklaration den Speicherbedarf der Elemente in Byte an (ohne Reihungsköpfe).
Füllen Sie alle Felder aus und prüfen Sie dann. Enter in einem Feld prüft ebenfalls.
| Deklaration | Byte |
|---|---|
new int[500] | |
new double[300] | |
new char[750] | |
new boolean[4096] | |
new long[20][50] |
Immer Anzahl der Elemente · Byte je Element: \(500 \cdot 4\), \(300 \cdot 8\), \(750 \cdot 2\), \(4096 \cdot 1\), \(20 \cdot 50 \cdot 8\).
Ansatz: Multiplizieren Sie die Anzahl der Elemente mit der Größe des Typs.
Weiter: Bei der Tabelle: erst die Elemente zählen (Zeilen · Spalten).
A3
Stimmt's? — Speicher im Kapitel
AFB IWenden Sie die Regeln zum Speicherbedarf an und entscheiden Sie bei jeder Aussage, ob sie stimmt.
5 Aussagen nacheinander. Eine falsche Einschätzung reicht — dann starten Sie die Serie mit „Neue Runde“ neu.
Zusatzspeicher ist, was der Algorithmus neben der Eingabe anlegt — und zählt nur, wenn es mit \(n\) wächst.
Ansatz: Fragen Sie bei jedem Verfahren: Legt es eine zweite Reihung an?
Weiter: Eine Tabelle \(z \times s\) hat \(z \cdot s\) Elemente.