Abschlussklausur Informatik, SS 2012

Transkript

1 Abschlussklausur Informatik, SS Name, Vorname: Matr.-Nr.: Unterschrift: Zugelassene Hilfsmittel: außer Stift und Papier keine Hinweis: Geben Sie bei allen Berechnungen den vollständigen Rechenweg mit an! Alle Aufgaben/Fragen sind unmittelbar auf dem Aufgabenblatt zu bearbeiten / zu beantworten.. Geben Sie für die dargestellte logische Schaltung die Wertetabelle an? x x2 x3 y x x2 & x3 & y 8 Punkte 2. a) Geben Sie für die Zahl 234 die BCD-Darstellung an? b) Wie lautet bei gegebenem vorzeichenbehaftetem Integerformat mit 7 Bit die Darstellung der -?

2 3. Geben Sie in der nebenstehenden Tabelle für die angegebenen Variablen die jeweils geeigneten VBA-Datentypen an! Es handelt sich um ein Bibliothekssystem zum Verwalten von Büchern. Versuchen Sie ohne den Datentyp Variant auszukommen! 7 Punkte Variable Barcode-Nummer Titel Autor Sprache Verlag Erscheinungsjahr ISBN Regalstandort Literaturabteilung Anschaffungsdatum Anzahl der Exemplare Schlagworte / Inhalt Preis Internetseite / Link Datentyp 4. a) Geben Sie an, welchen Abstand zwei exakt darstellbare Festkommazahlen haben, wenn das Format jeweils 8 Bit für die Vor- bzw. Nachkommadarstellung bereitstellt! b) Welchen Einfluss hat die Anzahl der verfügbaren Vorkommastellen auf diesen Abstand?

3 5. Ordnen Sie die folgenden Speichermedien Festplatte, RAM, L-Cache, L3-Cache, Register aufsteigend a) nach ihrer Kapazität, b) nach ihrer Zugriffszeit, c) nach ihren technologischen Herstellungskosten! 6. Zwischen zwei Funktionseinheiten in einem Rechner müssen Daten mit einer Übertragungsrate von 000 Kilobyte pro Sekunde übertragen werden. Über welche Taktrate muss ein parallel betriebener Bus verfügen, der über 0 Datenleitungen verfügt, um die geforderte Übertragungsgrate zu erreichen? 7 Punkte 7. a) Stellen Sie die Dezimalzahl 7, als Festkommazahl mit 4 Vor- bzw. Nachkommastellen dar! Welche Zahl wird vom Rechner tatsächlich dargestellt und wie groß ist die Differenz zur Originalzahl? b) Wie lautet die größte mit diesem Format darstellbare binäre Zahl und welchen numerischen Wert hat diese? 0 Punkte

4 8. Multiplizieren Sie die beiden Oktalzahlen 374 und 23 im Oktalsystem! x 2 3 Ergebnis 9. Ein Rechenwerk soll die Zahlen und 5 subtrahieren. Führen Sie diese Operation unter Verwendung der Zweierkomplementdarstellung der entsprechenden 8-Bit-Dualzahlen aus!

5 0. a) Da sich die direkte Kommunikation der CPU mit dem RAM hardwaretechnisch nicht realisieren lässt, erfolgt die Kopplung der beiden Funktionseinheiten über den Cache als Notlösung. Kenntlich machen, ob die entsprechende Aussage richtig oder falsch ist! b) Im Steuerwerk der CPU werden nur einfache arithmetische Berechnungen durchgeführt, während das Rechenwerk für komplizierte Berechnungen zuständig ist. c) Der Zugriff auf den Inhalt des RAM wird durch die Verwendung eines Cache beschleunigt. d) Da moderne Rechenwerke keine Festkommaarithmetik mehr ausführen, werden diese Operationen in das Steuerwerk ausgelagert. e) Beim USB handelt es sich um ein paralleles Bussystem mit mehreren Datenleitungen. f) Falls bei der Abarbeitung eines Programms nicht alle Daten auf die Festplatte passen, wird zusätzlich der RAM zur Speicherung genutzt. Dieses Prinzip nennt man virtuellen Speicher. g) Der Adressbus ist kein Bestandteil des CPU-Busses. h) Da Daten über den Adressbus vom RAM zur CPU und umgekehrt übertragen werden müssen, ist der Adressbuss bidirektional. i) Zeichen werden im Rechner anders als Zahlen mit einem nicht-binären Zeichensatz repräsentiert. j) Die arithmetischen Operationen im Binärsystem unterscheiden sich grundsätzlich von den arithmetischen Operationen im Dezimalsystem. k) Das Betriebssystem ist für die Kommunikation zwischen Steuer- und Rechenwerk der CPU zuständig. 22 Punkte

6 . Ordnen Sie dem Grafik-Prozessor eine der Kategorien SISD, SIMD bzw. MIMD zu! 3 Punkte 2. Geben Sie ein Struktogramm oder PAP für ein Programm mit folgender Problemstellung an: Einzugeben ist eine ganze Zahl Z. Ist diese ungerade, so soll als Ergebnis das Wort ungerade ausgegeben werden. Andernfalls soll überprüft werden, ob die Zahl ein Vielfaches von 4 ist oder nicht. Das entsprechende Ergebnis soll ausgegeben werden. 0 Punkte

7 3. a) Wandeln Sie die Dezimalzahl,25 in eine duale Gleitkommazahl nach IEEE 754 (32 Bit) um! b) Welche Dezimalzahl wird durch die Gleitkommazahl kodiert? 4. Nennen Sie die 5 Phasen des Programmentwicklungsprozesses! 5 Punkte

8 5. Rechnen mit 4-Bit-Dualzahlen: a) Multiplizieren Sie 0 x 0! b) Addieren Sie ! c) Wie lässt sich eine Multiplikation mit 0, 00 bzw. 000 technisch ganz einfach realisieren? 6. Erläutern Sie, warum der Abstand zwischen zwei darstellbaren Gleitkommazahlen umso geringer ist, je kleiner der Betrag der Zahlen ist! 9 Punkte 5 Punkte

9 7. Ermitteln Sie den numerischen Wert der Binärzahl 000 mit Hilfe des Horner-Schemas! Punkte 8. Was versteht man unter den Begriffen Algorithmus und Programm? Worin unterscheiden sich die beiden? 4 Punkte 9. Stellen Sie die gegebene Dualzahl als Oktalzahl und Hexadezimalzahl dar! Oktal: Dual: Hex: 4 Punkte