Prüfer:	Dr. Kern-Isberner
Kurse:	1661 und 1801
Termin:	03.09.2001 (30 min)
Note:	1,3

Betriebssysteme:

• Generelle Architektur und Aufgaben
• Teile der Hardware
• Was sind virtuelle Geräte?
• Zuteilungsstrategien für Prozesse
• Was ist bei der Wahl der Zeitscheiben bei Round Robin zu beachten?
• Was passiert beim Festplattenzugriff?
• Wie ist die Festplatte aufgebaut?
• Verfahren beim Lesezugriff
• Was passiert beim Paging?

Rechnernetze:

• Genereller Überblick über die Kommunikation in Rechnernetzen
• Welche Netze gibt es neben WAN noch?
• Grundlegende Netztopologien
• Wie funktioniert ein Tokenring?
• Können im Tokenring Kollisionen vorkommen?
• Wie werden Nachrichten gesichert?
• Wie funktioniert die zyklische Blocksicherung?

Datenstrukturen:

• Welche allgemeinen Datentypen kennen Sie?
• Welche Laufzeiten hat das Hashing?
• Wie ist ein binärer Suchbaum definiert und welche Laufzeit hat er?
• Welche Paradigmen für Sortieralgorithmen kennen Sie?
• Welche beiden Sorten von DAC-Algorithmen können Sie nennen und wie ist deren Laufzeitverhalten?
• Was muss man tun, damit Quicksort terminiert?
• Wie sortiert man mit einem Heap und mit welchem Laufzeitverhalten?
• Welche Speichertypen gibt es für Graphen? - Wie funktioniert der Algorithmus von Dijkstra? (An einem Beispiel aufzeichnen)

Frau Dr. Kern-Isberner ist als Prüferin uneingeschränkt zu empfehlen. Sie ist angenehm ruhig und läßt einem sehr viel Freiheiten bei den Antworten. Ihr kommt es sehr auf einen guten Gesamtüberblick an. Eine gute Vorbereitung sollte also zu jedem Hauptthema einen Überblick mit allen wichtigen Details enthalten, z.B. bei Fragen über grundlegende Datentypen, generellen Netzüberblick und grundlegende Betriebssystemarchitektur. Da hatte ich so meine Schwächen in der Prüfung. Sie fragt immer nach, wenn ihr ein Stichwort fehlt und hilft damit gut weiter. Besonders hat mir imponiert, daß Sie lässig ziemlich gleich große Zeitscheiben für jedes Thema hatte, ohne irgendwann auf die Zeit zu drücken. Diese Balance wurde dem Charakter der drei-geteilten Prüfung voll gerecht. Die Benotung fand ich in Anbetracht meiner Unsicherheiten bei den globalen Überblicken ausgesprochen fair. Die Videokonferenzprüfung war (ich denke für beide Seiten) etwas gewöhnungsbedürftig, aber nach dem Warmwerden sicher kein Nachteil in der Prüfung. Sie ist als Alternative zu einer 1-tägigen Anreise durchaus zu empfehlen.