Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1 Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
1-8 Aufgaben und Lösungen 5. Die Lösung 13 15 3 10 6 7 9 14 8 1 11 4 5 2 12 Norweger Wasser Dunhill Katze Däne Brite Deutscher Schwede Tee Marlboro Pferd Milch Pall Mall Vogel Kaffee Bier Rothmans Fisc h Winfield Hund Fügt man noch 13/5 b) ein, so folgt, dass der Deutsche einen Fisch hat.
Aufgaben und Lösungen 1-9 1.3 Prinzipieller Aufbau von digitalen Rechenanlagen Aufgabe 1.3.1 (T0) Was versteht man unter EVA, HIPO, DFÜ, 4GL, ADA, CASE und KISS? Lösung EVA: Eingabe, Verarbeitung, Ausgabe HIPO: Hierarchical Input, Processing and Output, das englische Äquivalent zu EVA DFÜ: Datenfernübertragung 4GL: Fourth Generation Language, Sprachen der vierten Generation (z.B. SQL) ADA: Eine Programmiersprache, benannt nach Ada Countess of Lovelace CASE: Computer Aided Software Engineering KISS: Der Favorit des Autors: Keep it stupid and simple Aufgabe 1.3.2 (T1) Erläutern Sie kurz die typischen Unterschiede zwischen Digital-, Analog- und Hybrid- Rechnern. Lösung Digitalrechner: Zahlen sind diskret mit endlicher Stellenzahl als Binärzahlen dargestellt. Die Abarbeitung erfolgt seriell oder teilweise auch parallel Schritt für Schritt nach einem Programm, das einen Algorithmus implementiert. Digitalrechner sind die verbreitetste Art heutiger Rechner. Analogrechner: Zahlenwerte werden als analoge, d.h. kontinuierliche physikalische Größen dargestellt. In üblichen elektronischen Analogrechnern sind dies zeitlich veränderliche elektrische Spannungen und Ströme. Die Abarbeitung erfolgt entsprechend der Schaltung, die für jedes Problem neu konfiguriert werden muss. Anwendungsgebiete sind vor allem die Lösung von Differentialgleichungen sowie Simulationen komplexer Systeme. Hybridrechner: Verbindung von Digital- und Analogrechnern. Der Digitalteil dient dabei hauptsächlich zur Eingabe und Ausgabe sowie für die Festlegung der Konfiguration der Komponenten des Analogteils. Die Kommunikation zwischen Digitalteil und Analogteil erfolgt über DA- und AD-Wandler. Aufgabe 1.3.3 (M1) Ein Rechner habe 32 Datenleitungen und 21 Adressleitungen. a) Wie viele Bits bzw. Bytes hat ein Wort dieser Anlage? b) Wie lautet die größte damit in direkter binärer Codierung darstellbare Zahl? c) Wie groß ist der Adressraum, d.h. wie viele Speicherzellen sind adressierbar? d) Wie groß ist die maximal speicherbare Datenmenge in MByte? Lösung a) Ein Wort dieser Anlage umfasst 32 Bits bzw. 4 Bytes. Meist bezeichnet man 16 Bit als Wort und 32 Bit als Langwort. b) Das größte in direkter binärer Codierung darstellbare Wort besteht aus 32 Einsen: 11111111 11111111 11111111 11111111bin = 2 32 -1 = 4 294 967 295 c) Die Anzahl der adressierbaren Speicherzellen ist 2 21 = 2∙2 10 ∙2 10 = 2097152
- Seite 1 und 2: Grundkurs Informatik Aufgabensammlu
- Seite 3 und 4: Aufgaben und Lösungen 1-3 Aufgabe
- Seite 5 und 6: Aufgaben und Lösungen 1-5 Aufgabe
- Seite 7: Aufgaben und Lösungen 1-7 3. Weite
- Seite 11 und 12: Aufgaben und Lösungen 1-11 1.4 Zah
- Seite 13 und 14: Aufgaben und Lösungen 1-13 Aufgabe
- Seite 15 und 16: Aufgaben und Lösungen 1-15 Eine ge
- Seite 17 und 18: Aufgaben und Lösungen 1-17 Aufgabe
- Seite 19 und 20: Aufgaben und Lösungen 1-19 Aufgabe
- Seite 21 und 22: Aufgaben und Lösungen 1-21 Aufgabe
- Seite 23 und 24: Aufgaben und Lösungen 1-23 2 Nachr
- Seite 25 und 26: Aufgaben und Lösungen 1-25 2.2 Bio
- Seite 27 und 28: Aufgaben und Lösungen 1-27 Aufgabe
- Seite 29 und 30: Aufgaben und Lösungen 1-29 Bei Ver
- Seite 31 und 32: Aufgaben und Lösungen 1-31 Aufgabe
- Seite 33 und 34: Aufgaben und Lösungen 1-33 Aufgabe
- Seite 35 und 36: Aufgaben und Lösungen 1-35 Lösung
- Seite 37 und 38: Aufgaben und Lösungen 1-37 Fragen
- Seite 39 und 40: Aufgaben und Lösungen 1-39 } if(h[
- Seite 41 und 42: Aufgaben und Lösungen 1-41 3 Codie
- Seite 43 und 44: Aufgaben und Lösungen 1-43 3.2 Cod
- Seite 45 und 46: Aufgaben und Lösungen 1-45 x i w i
- Seite 47 und 48: Aufgaben und Lösungen 1-47 Aufgabe
- Seite 49 und 50: Aufgaben und Lösungen 1-49 Aufgabe
- Seite 51 und 52: Aufgaben und Lösungen 1-51 Modifik
- Seite 53 und 54: Aufgaben und Lösungen 1-53 Auftrit
- Seite 55 und 56: Aufgaben und Lösungen 1-55 Dieses
- Seite 57 und 58: Aufgaben und Lösungen 1-57 N 2/21
Aufgaben und <strong>Lösungen</strong> 1-9<br />
1.3 Prinzipieller Aufbau von digitalen Rechenanlagen<br />
Aufgabe 1.3.1 (T0)<br />
Was versteht man unter EVA, HIPO, DFÜ, 4GL, ADA, CASE und KISS?<br />
Lösung<br />
EVA: Eingabe, Verarbeitung, Ausgabe<br />
HIPO: Hierarchical Input, Processing and Output, das englische Äquivalent zu EVA<br />
DFÜ: Datenfernübertragung<br />
4GL: Fourth Generation Language, Sprachen der vierten Generation (z.B. SQL)<br />
ADA: Eine Programmiersprache, benannt nach Ada Countess of Lovelace<br />
CASE: Computer Aided Software Engineering<br />
KISS: Der Favorit des Autors: Keep it stupid and simple<br />
Aufgabe 1.3.2 (T1)<br />
Erläutern Sie kurz die typischen Unterschiede zwischen Digital-, Analog- und Hybrid-<br />
Rechnern.<br />
Lösung<br />
Digitalrechner: Zahlen sind diskret <strong>mit</strong> endlicher Stellenzahl als Binärzahlen dargestellt. Die<br />
Abarbeitung erfolgt seriell oder teilweise auch parallel Schritt für Schritt nach einem Programm,<br />
das einen Algorithmus implementiert. Digitalrechner sind die verbreitetste Art heutiger<br />
Rechner.<br />
Analogrechner: Zahlenwerte werden als analoge, d.h. kontinuierliche physikalische Größen<br />
dargestellt. In üblichen elektronischen Analogrechnern sind dies zeitlich veränderliche elektrische<br />
Spannungen und Ströme. Die Abarbeitung erfolgt entsprechend der Schaltung, die für<br />
jedes Problem neu konfiguriert werden muss. Anwendungsgebiete sind vor allem die Lösung<br />
von Differentialgleichungen sowie Simulationen komplexer Systeme.<br />
Hybridrechner: Verbindung von Digital- und Analogrechnern. Der Digitalteil dient dabei<br />
hauptsächlich zur Eingabe und Ausgabe sowie für die Festlegung der Konfiguration der<br />
Komponenten des Analogteils. Die Kommunikation zwischen Digitalteil und Analogteil erfolgt<br />
über DA- und AD-Wandler.<br />
Aufgabe 1.3.3 (M1)<br />
Ein Rechner habe 32 Datenleitungen und 21 Adressleitungen.<br />
a) Wie viele Bits bzw. Bytes hat ein Wort dieser Anlage?<br />
b) Wie lautet die größte da<strong>mit</strong> in direkter binärer Codierung darstellbare Zahl?<br />
c) Wie groß ist der Adressraum, d.h. wie viele Speicherzellen sind adressierbar?<br />
d) Wie groß ist die maximal speicherbare Datenmenge in MByte?<br />
Lösung<br />
a) Ein Wort dieser Anlage umfasst 32 Bits bzw. 4 Bytes. Meist bezeichnet man 16 Bit als<br />
Wort und 32 Bit als Langwort.<br />
b) Das größte in direkter binärer Codierung darstellbare Wort besteht aus 32 Einsen:<br />
11111111 11111111 11111111 11111111bin = 2 32 -1 = 4 294 967 295<br />
c) Die Anzahl der adressierbaren Speicherzellen ist 2 21 = 2∙2 10 ∙2 10 = 2097152