SS 1996 - 08. Juli 1996 - Fachhochschule Köln
Fachbereich Nachrichtentechnik
Matthias Groß

Klausur - Datenverarbeitung (Beispiel)

1. Aufgabe: Verschiedene Zahlensysteme
1. Rechnen Sie die folgenden Zahlen um in Hexadezimalzahlen: (Mit Rechenweg!)
1. 2673₈ (1 P)
2. 579,875₁₀ (2 P)
3. -378₁₀ (4 Stellen, Zweierkomplement) (2 P)
2. Rechnen Sie die folgenden Zahlen um in Dualzahlen: (Mit Rechenweg!)
1. 474₁₀ (2 P)
2. A5ED,2D₁₆ (1 P)
3. Rechnen Sie die folgenden Zahlen um in Dezimalzahlen: (Mit Rechenweg!)
1. 101100110,1011₂ (2 P)
2. E53A₁₆ (Darstellung ist im Zweierkomplement) (2 P)
   
2. Aufgabe: Sortieralgorithmen
1. Welche Sortieralgorithmen kennen Sie? Nennen Sie fünf davon. (5 P)
2. Nennen Sie eine typische Stärke oder Schwäche zu jedem Algorithmus von a). (5 P)
3. Geben Sie zu einem beliebigen Sortieralgorithmus ein Struktogramm nach Nassi/Shneiderman an. (7 P)
   
3. Aufgabe: Zeichenkettenanalyse
• Schreiben Sie eine Funktion, die nach Übergabe eines Strings prüft, ob die Klammersetzung innerhalb des Strings korrekt ist, d.h. zu jeder öffnenden ( eine schließende ) existiert. Fangen Sie alle Fälle richtig ab und wählen Sie einen geeigneten Prototyp für die Funktion. Verwenden Sie bei der Lösung keine fertigen Stringfunktionen von C. (7 P)
• Fertigen Sie ein Struktugramm zu diesem Problem an und geben Sie eine Lösung in C an. (7 P)
  
4. Aufgabe: Bäume und deren Bearbeitung
   Geben Sie die Ziffernfolge an, in der der nebenstehende Baum bei einer
   
   
1. Präorder- (3 P)
2. Inorder- (3 P)
3. Postorder- (3 P)

durchmusterung abgearbeitet wird.

5. Aufgabe: Der Präprozessor unter C
1. Wie arbeitet der Präprozessor unter C? Nennen Sie die Funktionen (in richtiger Reihenfolge), die vom Präprozessor erfüllt werden. (8 P)
2. Schreiben Sie ein Makro zur Bestimmung des Minimums von zwei Elementen. (4 P)




6. Aufgabe: Approximation von cos(x) durch eine Reihe
   Schreiben Sie eine Funktion, die nach Übergabe von x und n den Wert von cos(x) mittels Reihenentwicklung bis zum Grad n berechnet, d.h. es ist die Formel ... anzuwenden. Es sind jeweils geeignete Datentypen für den Aufruf und die interne Berechnung zu wählen. Verwenden Sie nicht die C-Funktion pow(x,n), sondern wählen Sie geeignete Zwischenspeicher für die Berechnung. (14 P)




7. Aufgabe: Datenstrukturen
   Definieren Sie sinnvolle C-Strukturen und vereinbaren Sie zugehörige Datentypen zur Verarbeitung folgender Datenelemente:
1. Sparsame Speicherung einer Tri-Diagonal-Matrix mit n Elementen ai, bi, ci, wobei alle Elemente variabel sein sollten. (4 P)
2. Knoten eines binären Syntaxbaumes zur Speicherung von Zahlen, Operatoren und Texten. (4 P)




8. Aufgabe: Rekursives Zählen in Bäumen
   Schreiben Sie eine rekursive C-Routine, die nach Übergabe eines Baum-Knotens, wie unter 7 b) definiert, die Anzahl der Knoten und die Anzahl der Blätter (Knoten ohne Nachfolger) in diesem Baum zurückliefert. (14 P)

Seite zuletzt aktualisiert am 20.05.1996 von Matthias Groß.
Diese Seite ist Teil des WWW-Dienstes der FH-Köln, Germany.