| Prüfer: | Prof. Güting |
| Termin: | 08.01.02 |
| Zeit: | 12.00 bis 12.25 |
Was ist der Dictionary und welche Operationen kann man damit ausführen?
Dictionary ist Datentyp zur Mengendarstellung. Operationen insert, delete und member
Nennen Sie Datenstrukturen zum Dictionary
Habe Hashing, AVL-Baum, Binärer Suchbaum und B-Baum aufgezählt
Gibt es dazu auch einfachere Strukturen?
Bitvektor, sortierte und unsortierte Listen
Wie funktioniert der Bitvektor?
Hier hat er mich erwischt. Ich denke man sollte dazu folgendes sagen: Implementierung in einem Array. Dieser enthält nur Nullen oder Einsen. Die Arrayfelder sind nummeriert. Eine Null bedeutet dann, dass dieser nummerierte Wert nicht enthalten ist, eine Eins, dass der Wert enthalten ist.
Wie funktioniert Hasching?
Habe das Prinzip erklärt, offenes und geschlossenes Hashing, Kollisionsstrategien
Wie funktioniert Doppelhasching genau?
Habe die zwei unabhängigen Hashfunktionen aufgeführt
Was macht man, wenn dann trotzdem eine Kollision auftritt?
Keine Ahnung. Prof. Güting ist dann zur nächsten Fragen übergegangen
Was ist ein binärer Suchbaum?
Definition gegeben
Wie ist die Höhe definiert?
Die Höhe entspricht dem längsten Pfad im Baum.
Wie ist die Höhe nun?
log n
Und warum?
Hier wollte er genau aufgezeigt haben, warum die Höhe log n ist. Konnte ich nicht, steht aber im Skript.
Wie funktioniert der B-Baum?
Prinzip erklärt
Wie ist die Höhe nun beim B-Baum?
log(m+1)n
Warum?
Konnte ich nicht befriedigend beantworten
Zeichnen Sie die Prozesszustände auf
Abb. 1.10 aus dem Skript aufgezeichnet
Wer weist denn beim Betriebsystem die CPU-Zeit den Prozessen zu?
Wußte ich nicht. Es ist der CPU-Scheduler.
Nach welchen Strategien kann die Zeit auf mehrere Prozesse verteilen?
Habe zum Einen Prioritäten erwähnt und dann noch eine gleiche Zeitaufteilung pro Prozess erwähnt. Prof. Güting wollte den Namen dafür (Round Robin), der mir aber nicht mehr eingefallen ist.
Welche Synchronistionsmöglichkeiten gibt es bei Prozessen?
Synchronistationsvariablen und Semaphoren erklärt.
Die fehlenden Kenntnisse über den Beweis warum der Baum genau log n hoch ist haben mir hier fast das Genick gebrochen. Dies ist in Datenstrukturen ein fundamentaler Beweis und sollte deshalb beherrscht werden. Also unbedingt ansehen.
Prof. Güting ist wirklich zu empfehlen, er hat mich nur leider auf dem falschen Fuß erwischt.