Fachhochschule Südwestfalen Prof. Dr.-Ing. G. Klinge Prof. Dr.rer.nat. W. Rohde

Transkript

1 Fachhochschule Südwestfalen Prof. Dr.-Ing. G. Klinge Prof. Dr.rer.nat. W. Rohde Modulprüfung: Allgemeine Informatik Verbundstudiengang Technische Betriebswirtschaft 5. März 2005 Bearbeitungszeit: 90 Minuten, Anzahl der Seiten 19 Name, Vorname Matrikel-Nr. Unterschrift Aufgabe erreichbare Punkte erreichte Punkte 1 Zahlensysteme 14 2 Schaltungsentwurf 18 3 Hamsterprogrammierung 10 4 Hamsterprogrammierung 10 5 DOS-Kommandozeile 8 6 Allgemeine Fragen 10 Gesamtpunktzahl 60 Note Beachten Sie die Hinweise auf der folgenden Seite!

2 Seite 2 Wichtige Hinweise: Lesen Sie zunächst alle Aufgaben sorgfältig durch. Vergewissern Sie sich, dass Ihre Aufgabenstellung vollständig ist. Tragen Sie auf jeder Seite Ihren Namen und Ihre Matrikel-Nr. in den dafür vorgesehenen Feldern ein. Für die Lösung ist jeweils nach einer Aufgabenstellung Platz vorgesehen. Reicht dieser Platz nicht aus, verwenden Sie bitte die Rückseiten. Reicht auch dieser Platz nicht aus, fordern Sie von der Aufsicht weitere Blätter an, die Sie bitte sofort mit Ihrem Namen und Ihrer Matrikel-Nr. beschriften. Verwenden Sie kein eigens Papier für Lösungen. Sorgen Sie dafür, dass immer klar ersichtlich ist, auf welche Aufgabe sich eine Lösung bezieht. Die Klausur ist bestanden, wenn Sie 50 Prozent der möglichen Punkte erreicht haben. Bitte beachten Sie die Angaben bei jeder Aufgabe über die jeweils erreichbaren Punkte. Aufgabe 5 (Allgemeine Fragen) ist eine Zusatzaufgabe. Die Punkte, die Sie bei der Lösung dieser Aufgabe erreichen, werden Ihnen voll angerechnet. Sie können aber auch ohne diese Aufgabe die volle Punktzahl erreichen. Die in der Klausur erreichbare Punktzahl ist daher kleiner als die Summe der Punkte für die einzelnen Aufgaben.

3 Seite 3 Aufgabe 3 Zahlensysteme (14 Punkte) Lösen Sie die beiden folgenden Aufgaben im Dualsystem. Die tiefgestellte Ziffer hinter den Zahlen gibt jeweils die Basis an (10 = Dezimal, 16 = Hexadezimal, 8 = Oktal) Aufgabe 1 Aufgabe C A a) Konvertieren Sie alle Zahlen in das Dualsystem. Verwenden Sie 8-Bit-Zahlen. Füllen Sie bei Bedarf die Zahlen mit führenden Nullen auf. (6 Punkte) b) Berechnen Sie das Zweierkomplement von den Zahlen, bei denen dies notwendig ist. Lassen Sie die Felder leer, bei denen keine Berechnung des Zweierkomplements notwendig ist. Verwenden Sie 8-Bit-Zahlen. (2 Punkte) c) Zwischenergebnis: Schreiben Sie das Ergebnis der Verknüpfung (Addition oder Subtraktion) der ersten und zweiten Zahl auf. (3 Punkte) d) Endergebnis: Schreiben Sie das Ergebnis der Verknüpfung (Addition oder Subtraktion) der dritten Zahl und des Zwischenergebnisses auf. (3 Punkte)

4 Seite 4 Raum für Nebenrechnungen zu Aufgabe 1

5 Seite 5 Raum für Nebenrechnungen zu Aufgabe 1

6 Seite 6 Aufgabe 2 Schaltungsentwurf (18 Punkte) Entwickeln Sie einen Volladdierer. Hinweis: Ein Volladdierer hat drei Eingänge. Er liefert am einen Übertrag (Ü), wenn mindestens zwei Eingänge 1 sind. Er liefert eine 1 als Ergebnis (S), wenn entweder ein Eingang oder alle drei Eingänge 1 sind. a) Tragen Sie in die untenstehende Tabelle die richtigen Werte für die Ausgangsvariablen ein. (8 Punkte) ÜV X Y S Ü

7 Seite 7 b) Werten Sie die Tabelle aus. Schreiben Sie die logischen Ausdrücke für die beiden Ausgangsgrößen auf. (5 Punkte) c) Entwickeln Sie aus den logischen Ausdrücken eine Schaltung. Benutzen Sie dazu die auf der nächsten Seite vorgegebenen Bauteile, d.h. zeichnen Sie nur die Verbindungslinien ein. Hinweise: Sie werden wahrscheinlich nicht alle Bauteile benötigen. Alle Bauteile können beliebig viele Eingänge haben. Auf der übernächsten Seite finden Sie noch einmal die vorgegebenen Bauteile. Wenn Sie sich in der ersten Vorlage vertan haben, können Sie diese durchstreichen und mit der zweiten Vorlage noch einmal anfangen. (5 Punkte)

8 Seite 8 ÜV X Y S Ü

9 Seite 9 ÜV X Y S Ü

10 Seite 10 Aufgabe 3 Hamster-Programmierung (10 Punkte) Schreiben Sie ein Programm, welches den Hamster bis zur nächsten Mauer geradeaus laufen lässt. Zählen Sie dabei die Schritte und lassen Sie den Hamster wieder zur Ausgangsposition zurücklaufen. Dort soll er so viele Körner ablegen, wie er Schritte bis zur Mauer zurückgelegt hat. Gehen Sie davon aus, dass der Hamster genug Körner im Maul hat. Lagern Sie wenn möglich Teile des Programms in separate Methoden aus.

11 Seite 11

12 Seite 12

13 Seite 13 Aufgabe 4 Hamster-Programmierung (10 Punkte) Der Hamster steht irgendwo auf dem Feld. Definieren Sie zwei globale Variablen breite und hoehe. Der Hamster soll bestimmen, wie groß das Feld ist. Die Breite und Höhe des Feldes sollen am Ende in den beiden Variablen breite und hoehe stehen.

14 Seite 14

15 Seite 15

16 Seite 16 Aufgabe 5 DOS-Kommandozeile (8 Punkte) Auf einer Festplatte ist der unten stehende Verzeichnisbaum gespeichert. Das aktuelle Verzeichnis ist C:\temp\klausur_ss\aufgabe_2. Erzeugen Sie ein neues Verzeichnis (Befehl: mkdir) namens aufgabe_3 als Unterverzeichnis von klausur_ws. Benutzen Sie den cd-befehl, wenn Sie dazu in ein anderes Verzeichnis wechseln möchten. Wechseln Sie anschließend mit Hilfe des cd-befehls in das neu erstellte Verzeichnis. Kopieren Sie von dort aus die Datei frage.txt in das neu erstellte Verzeichnis (Befehl: copy quelle ziel). Verwenden Sie unbedingt relative Pfadangaben. Schreiben Sie die DOS-Befehle, die Sie zur Lösung der Aufgabe nacheinander eingeben würden, auf der nächsten Seite in der richtigen Reihenfolge untereinander auf. Verzeichnisbaum: C: temp klausur_ws aufgabe_1 frage.txt antwort.txt aufgabe_2 ergebnis.xls klausur_ss aufgabe_1 aufgabe_2

17 Seite 17 DOS-Befehle zur Lösung von Aufgabe 5:

18 Seite 18 Aufgabe 6 Wissen über die Lehrbriefe (10 Punkte) Beantworten Sie die folgenden Fragen stichpunktartig oder in kurzen Sätzen. a) Welche Teilgebiete der Informatik gibt es? Beschreiben Sie kurz (in Stichpunkten) die wichtigsten Bestandteile jedes Teilgebiets (4 Punkte)

19 Seite 19 b) Was ist eine Methode? Wozu werden Methoden eingesetzt? Welche anderen Bezeichnungen gibt es für Methoden? (4 Punkte) c) Was ist eine Variable? Warum muss bei der Definition einer Variablen immer ein Typ angegeben werden? (2 Punkte)