Bearbeite Klausur und vergleiche deine Lösungen. Aus dem Kurs Algorithmen und Datenstrukturen an der Universität Siegen (Uni Siegen).
Eine falsche Antwort führt zu Punktabzug. Eine leere Antwort entspricht 0 Punkten.
Es sind nicht weniger als 0 Punkte für diese Aufgabe möglich.
Ein Interpreter übersetzt den vorliegenden Quellcode zur Laufzeit.
Wahr
Falsch
Geschriebener Quellcode kann sofort ohne Umwege ausgeführt werden.
Wahr
Falsch
Assemblersprachen sind unabhängig von der Prozessorarchitektur.
Wahr
Falsch
Das Zweierkomplement berechnet sich durch das Invertieren des Betrags plus 1.
Wahr
Falsch
Im IEEE-754-Float-Format wird ein Bit zur Speicherung des Vorzeichens genutzt.
Wahr
Falsch
Auf den ROM-Speicher kann nur lesend zugegriffen werden.
Wahr
Falsch
Der erste Schritt im Wasserfallmodell der Softwareentwicklung ist die Programmierung.
Wahr
Falsch
Das heutige Modell der Abfolge von Softwareentwicklung ist ein Zyklus.
Wahr
Falsch
Die Trennung von Programmen und Daten im Hauptspeicher ist ein wesentlicher
Bestandteil der Von-Neumann-Architektur.
Wahr
Falsch
Das Bottleneck moderner Computer ist gegeben durch die Übertragung von Daten.
Wahr
Falsch
C ist eine objektorientierte Programmiersprache.
Wahr
Falsch
Interrupts sind asynchrone Service-Anfragen.
Wahr
Falsch
Vor dem Behandeln eines Interrupts müssen alle Registerwerte gesichert und danach
wiederhergestellt werden.
Wahr
Falsch
Cache-Optimierung sorgt dafür, dass Daten nicht mehrmals genutzt werden.
Wahr
Falsch
Zahlensysteme
i. Wandeln Sie die Dezimalzahl 710 in eine 4-Bit Binärzahl um.
ii. Wandeln Sie die Binärzahl 10112 in das Dezimalsystem um.
iii. Wandeln Sie die folgende Binärzahl in das Hexadezimalsystem um:
10111000001111001101100010102
iv. Wandeln Sie die folgende Binärzahl in das Oktalsystem um:
1010110011110011011002
v. Wandeln Sie die Hexadezimalzahl D8 in das Dezimalsystem um.
vi. Wandeln Sie die Dezimalzahl -710 in eine Binärzahl in Zweierkomplement-Darstellung mit
5 Bit Wortlänge um.
vii. Wandeln Sie die Dezimalzahl -310 in eine Binärzahl in Zweierkomplement-Darstellung mit
5 Bit Wortlänge um.
viii. Addieren Sie die Dezimalzahlen -710 und -310 in ihrer Zweierkomplement-Darstellung
schriftlich. Nutzen Sie Ihre Ergebnisse von (vi) und (vii).
Geben Sie anschließend das Ergebnis Ihrer Addition in 5-Bit-Zweierkomplement-Darstellung
an:
IEEE-754 Gleitkommazahlen
Gegeben sei die Dezimalzahl 18.671875.
In der Form (910 + 10) ist also 910 = 18 und 10 = 0.671875.
Wandeln Sie in den angegebenen Schritten diese Dezimalzahl in eine Gleitkommazahl nach
IEEE-754 um.
i. Geben Sie 92, die binäre Darstellung des ganzzahligen Anteils, an.
ii. Geben Sie r2, die binäre Darstellung des rationalen Anteiles, an.
iii. Geben Sie nun die vorläufige Mantisse (92 + 2) an.
iv. Wandeln Sie die Mantisse in die wissenschaftliche Schreibweise um.
v. Geben Sie den binärcodierten Exponenten an (Biased!).
vi. Geben Sie abschließend die komplette IEEE-754-Gleitkommazahl an.
Huffman-Codierung
Führen Sie mit der folgenden Tabelle den Huffman-Algorithmus aus, um das Wort BANANABAND
zu codieren.
Die Kürzel in der Tabelle stehen für Zeichen, Auftrittswahrscheinlichkeit und Code (Binärwert).
W
Z
W
C Z
W
C
Z
W
CZ
C
Geben Sie das Wort codiert mit Ihrer berechneten Codierung an: