Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 6 » Data Structure Engineering [DSE] 5 ECTS Prüfung 2022

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:hauptstudium:ls6:dse_22 [27.09.2022 16:02] – Inf2017pruefungen:hauptstudium:ls6:dse_22 [27.09.2022 17:28] – Inf2017
Zeile 1: Zeile 1:
 ====== Data Structure Engineering [DSE] 5 ECTS Prüfung 2022 ====== ====== Data Structure Engineering [DSE] 5 ECTS Prüfung 2022 ======
  
 +Auch, wenn das dank TUM wahrscheinlich nie jemand mehr lesen wird...
  
 {{indexmenu>:pruefungen:hauptstudium:ls6:dse_22#1|navbar}} {{indexmenu>:pruefungen:hauptstudium:ls6:dse_22#1|navbar}}
Zeile 8: Zeile 9:
   * Date: 22-09-27   * Date: 22-09-27
   *    * 
-  * Type of Exam: oral+  * Type of Exam: oral mit zwei weiteren Komilitionen
   * Examiner: Viktor Leis   * Examiner: Viktor Leis
-  * Grade: Noch 1, +  * Grade: Wegen der Mischung aus Transfer und der geringen Anzahl an Fragen pro Student wars nur gerade noch eine 1,  
-  * Undergone Preparation +  * Undergone Preparation: Vorlesung zusammengefasst und die Paper zu ART, ART Sync und Surf gelesen. 
- Vorlesung zusammengefasst + 
-     +
 ===== Exam ===== ===== Exam =====
-- Warum machen wir überhaupt DSE? +  * Wie lange dauert ein Zugriff? Auf HDD? SSD? PMem? DRAM? 
- +  * Kleiner BST vs B+? Was performt bei welcher Operation besser? Im Detail, O(xy) reicht als Erklärung nicht aus. (zu den restlichen Fragen gabs ähnliche Followops was die Performance angeht) 
-- In AUD werden auch Datenstruckturen Analysiert, was ist hier anders? +  * Wie funktioniert Cuckoo und FKS?  
- +  * Wie funktioniert HyperLogLog? Wie könnte man alternativ noch die Anzahl distinkter Werte bestimmen? HT. Was ist der Vorteil von HyperLogLog dem gegenüber? 
-- Welche Hardwareeffekte sind bei in Memory Struckturen wichtig +  * Was ist das B+ Grundprinzip? Wie geht einfügen? Welche Optimierung kann man machen für Zeichenketten variabler Länge? 
- +  * Wie funktioniert ein Bloom Filter? Wie groß müssen m und k sein für vernünftige Ergebisse aus?  
-- Welche Synchronisierungsmethoden kennen wir? Jeweils Vor und Nachteile nennen. +  * Wie funktioniert ein ART? Wie sehen die Nodetypen aus?  
- +  * Wie funktionieren die ganzen Synchronisationsarten am B+? Locking, Lock Coupling, Optimistic Lock Coupling. 
-- Wie Funktioniert Optimistic Lock Coupling? Was passiert wenn eine gelockte Node gelesen wird? +  * Wie funktioniert Memory Reclaimation? Brauche ich das für alle Synchronisationsarten?  
- +  * Wie sieht ein Spinlock in C++ und Asm aus? Wie sieht es mit der memory order beim unlock aus? 
-- Warum hat ein ART 4 Node Typen?  +  * Wie funktioniert PMem? Wie stelle ich sicher, dass nach dem Crash alles rausgeschrieben ist?
- +
-- ART ist oft schneller als ein B-Tree, warum? +
- +
-- Höhe eines Binären Suchbaum und eines ART mit jeweils 1M 32-Bit Integern berechnen. +
- +
-- Wann ist Chaining für Hashtables sinnvoll? +
- +
-- Was passiert wenn die Tabelle voll ist? +
- +
-- Welche Laufzeit hat der Table Growth? +
- +
-- Warum werden oft zweierpotenzen als Tabellengröße verwendet. Nachteile davon? +
- +
-- Wie erreicht man eine bessere Speichereffizienz? +
- +
-- Wie funktioniert ein HOT? (keine implementierungsdetails) +
- +
-- Welche Datenstrucktur wäre für Out of Memory Systeme geeignet?+
  
-- Wann B-Baum, wann LSM?