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
pruefungen:hauptstudium:ls6:dse_22 [27.09.2022 16:02] – Inf2017pruefungen:hauptstudium:ls6:dse_22 [27.09.2022 17:29] (aktuell) – 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 der 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?