Abschlussklausur Informatik, SS 2012

Ähnliche Dokumente
Lösung 1. Übungsblatt

Zahlensysteme. Digitale Rechner speichern Daten im Dualsystem 435 dez = binär

Repräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen

Midterm-Klausur Technische Grundlagen der Informatik

Zahlendarstellungen und Rechnerarithmetik*

Zahlensysteme: Oktal- und Hexadezimalsystem

Musterlösung 2. Mikroprozessor & Eingebettete Systeme 1

Zahlensysteme. von Christian Bartl

BITte ein BIT. Vom Bit zum Binärsystem. A Bit Of Magic. 1. Welche Werte kann ein Bit annehmen? 2. Wie viele Zustände können Sie mit 2 Bit darstellen?

Algorithmen & Programmierung. Zahlensysteme Bits und Bytes

Übungen zu Informatik 1

2 Darstellung von Zahlen und Zeichen

Grundlagen der Informatik

Kapitel 2. Zahlensysteme, Darstellung von Informationen

Das Maschinenmodell Datenrepräsentation

Modul 114. Zahlensysteme

Das Rechnermodell - Funktion

Grundlagen der Informatik 2 Grundlagen der Digitaltechnik. 1. Zahlensysteme

Grundlagen der Technischen Informatik. 4. Übung

1. Übung - Einführung/Rechnerarchitektur

Klausur "Informationstechnische Grundlagen" WS 2012/2013

C:\WINNT\System32 ist der Pfad der zur Datei calc.exe führt. Diese Datei enthält das Rechner - Programm. Klicke jetzt auf Abbrechen.

Einführung in die Informatik I

Daten verarbeiten. Binärzahlen

Ihre Matrikel Nummer: Ihre Unterschrift

Praktikum zu Einführung in die Informatik für LogWiIngs und WiMas Wintersemester 2015/16. Vorbereitende Aufgaben. Präsenzaufgaben

FH Jena Prüfungsaufgaben Prof. Giesecke FB ET/IT Binäre Rechenoperationen WS 09/10

Musterlösung 1. Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016

Wintersemester Maschinenbau und Kunststofftechnik. Informatik. Tobias Wolf Seite 1 von 18

1 Dualsystem Dualzahlen mit Vorzeichen 4. 2 Hexadezimalsystem Hexadezimalzahlen mit Vorzeichen Oktalsystem 13 4 Zahlenring 14

Grundlagen der Informatik

FH Jena Prüfungsaufgaben Prof. Giesecke FB ET/IT Binäre Rechenoperationen WS 11/12

Black Box erklärt Zahlensysteme.

Information in einem Computer ist ein

3. Rechnerarchitektur

Programmieren. Kapitel 3: Wie funktioniert ein moderner Computer? Wintersemester 2008/2009. Prof. Dr. Christian Werner

Grundlagen der Informatik (BSc) Übung Nr. 5

Technische Informatik - Eine Einführung

Inhalt. Prozessoren. Curriculum Manfred Wilfling. 28. November HTBLA Kaindorf. M. Wilfling (HTBLA Kaindorf) CPUs 28. November / 9

Vorlesung Rechnerarchitektur. Einführung

Arbeitsblatt Zahlensysteme, Nr. 1

DIGITALTECHNIK 02 ZAHLENSYSTEME

Dualzahlen

1. Das dekadische Ziffernsystem (Dezimalsystem) Eine ganze Zahl z kann man als Summe von Potenzen zur Basis 10 darstellen:

Von der Aussagenlogik zum Computer

ZENTRALEINHEITEN GRUPPE

Übung zur Wirtschaftsinformatik I. Zahlensysteme / Codierung

Grundlagen der Informatik Übungen 1.Termin

1. Grundlagen der Informatik Zahlensysteme und interne Informationsdarstellung

Leseprobe. Taschenbuch Mikroprozessortechnik. Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN:

Im Original veränderbare Word-Dateien

Kapitel 2 Grundlegende Konzepte. Xiaoyi Jiang Informatik I Grundlagen der Programmierung

Musterlösung 2. Mikroprozessor & Eingebettete Systeme 1

Daten, Informationen, Kodierung. Binärkodierung

Binäre Gleitkommazahlen

Rechner Architektur. Martin Gülck

Inhalt: Binärsystem 7.Klasse - 1 -

Informationssysteme Gleitkommazahlen nach dem IEEE-Standard 754. Berechnung von Gleitkommazahlen aus Dezimalzahlen. HSLU T&A Informatik HS10

1Computergrundlagen = 1*16 + 0*8 + 1*4 + 1*2 + 0*1

Mikro-Controller-Pass 1

Teil II. Schaltfunktionen

Zahlensysteme Seite -1- Zahlensysteme

Vorlesung Programmieren. Agenda. Dezimalsystem. Zahlendarstellung. Zahlendarstellung. Oder: wie rechnen Computer?

2 Einfache Rechnungen

bereits in A,3 und A.4: Betrachtung von Addierschaltungen als Beispiele für Schaltnetze und Schaltwerke

Repräsentation von Daten Binärcodierung ganzer Zahlen

Zahlensysteme Das 10er-System

Einführung in die Programmierung

2. Negative Dualzahlen darstellen

Die Zahlensysteme. Bommhardt. Das Vervielfältigen dieses Arbeitsmaterials zu nichtkommerziellen Zwecken ist gestattet.

Die Umwandlung einer Dualzahl in eine Dezimalzahl ist ein sehr einfacher Vorgang.

3 Rechnen und Schaltnetze

1. 4-Bit Binärzahlen ohne Vorzeichen 2. 4-Bit Binärzahlen mit Vorzeichen 3. 4-Bit Binärzahlen im 2er Komplement 4. Rechnen im 2er Komplement

Dezimalkomma (decimal point) rechts von Stelle mit Wertigkeit 100 nachfolgende Stellen haben Wertigkeit 10-1, 10-2, etc.

Computerarithmetik ( )

Skript Zahlensysteme

IT für Führungskräfte. Zentraleinheiten Gruppe 2 - CPU 1

Aufbau und Funktionsweise eines Computers

Alexander Halles. Zahlensysteme

Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird.

Computergruppe Heimerdingen Basiskurs. Karlheinz Wanja & Richard Zeitler

Technische Grundlagen der Informatik Kapitel 8. Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt

Lösungen: zu 1. a.) b.) c.)

Kapitel 1. Zahlendarstellung. Prof. Dr. Dirk W. Hoffmann. Hochschule Karlsruhe w University of Applied Sciences w Fakultät für Informatik

Computergrundlagen Boolesche Logik, Zahlensysteme und Arithmetik

Grundlagen der Digitaltechnik

Informatik für Ingenieure

Assembler und Hochsprachen

TEAM GENESYS. Wie arbeitet ein PC? Sein Aufbau und die Verarbeitung von Zahlen. Intel Leibnitz Challenge 08. Aufgabe

a) Da die Zahlen im IEEE-32Bit-Format dargestellt werden sollen, ist der Bias = 127.

Johann Wolfgang Goethe-Universität

Signalverarbeitung 1

Einstieg in die Informatik mit Java

Darstellung von Informationen

Prinzip 8 der von-neumann Architektur: (8) Alle Daten werden binär kodiert

Numerische Datentypen. Simon Weidmann

Grundstrukturen: Speicherorganisation und Zahlenmengen

Teil VIII Von Neumann Rechner 1

CPU (Prozessor), Festplatte, Grafikkarte, Soundkarte, diverse Schnittstelle (USB, COM, SERIELL), Arbeitsspeicher (RAM), ROM, CD/DVD-Laufwerk

Transkript:

Abschlussklausur Informatik, SS 202 09.07.202 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 -?

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?

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

8. Multiplizieren Sie die beiden Oktalzahlen 374 und 23 im Oktalsystem! 3 7 4 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!

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

. 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

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

5. Rechnen mit 4-Bit-Dualzahlen: a) Multiplizieren Sie 0 x 0! b) Addieren Sie 0000 + 0000! 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

7. Ermitteln Sie den numerischen Wert der Binärzahl 000 mit Hilfe des Horner-Schemas! 0 0 0 + 8 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: 000000000 Hex: 4 Punkte