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.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungLetzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:hauptstudium:ls6:dse_22 [27.09.2022 15:23] – Inf2017 | pruefungen:hauptstudium:ls6:dse_22 [27.09.2022 17:28] – Inf2017 | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ====== Data Structure Engineering [DSE] 5 ECTS Prüfung | + | ====== Data Structure Engineering [DSE] 5 ECTS Prüfung |
+ | Auch, wenn das dank TUM wahrscheinlich nie jemand mehr lesen wird... | ||
- | {{indexmenu>: | + | {{indexmenu>: |
===== Meta Information ===== | ===== Meta Information ===== | ||
- | * Subject: Data Structure Engineering 5 ECTS, SS 21> | + | * Subject: Data Structure Engineering 5 ECTS, SS 22> |
- | * Date: 21-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: 1.0 | + | * Grade: |
- | * Undergone Preparation | + | * Undergone Preparation: Vorlesung zusammengefasst und die Paper zu ART, ART Sync und Surf gelesen. |
- | * Vorlesung zusammengefasst und mit Anki gelernt, | + | |
- | * Evaluation | + | |
- | - Entspannte Prüfung, recht wohlwollende Bewertung ( 1.0 obwohl ich bei zwei Fragen Hilfestellung gebraucht habe) | + | |
- | - Es wurden keine Beweise und nur sehr einfache Rechnungen gefragt. | + | |
- | | + | |
===== Exam ===== | ===== Exam ===== | ||
- | - Warum machen wir überhaupt DSE? | + | * Wie lange dauert ein Zugriff? Auf HDD? SSD? PMem? DRAM? |
- | + | * Kleiner BST vs B+? Was performt | |
- | - In AUD werden auch Datenstruckturen Analysiert, was ist hier anders? | + | * Wie funktioniert Cuckoo und FKS? |
- | + | | |
- | - Welche Hardwareeffekte sind bei in Memory Struckturen wichtig | + | * Was ist das B+ Grundprinzip? |
- | + | * 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? | + | |
- | + | | |
- | - 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 | + | |
- | + | ||
- | - Wann ist Chaining | + | |
- | + | ||
- | - 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 | + | |
- | + | ||
- | - Welche Datenstrucktur wäre für Out of Memory Systeme geeignet? | + | |
- | - Wann B-Baum, wann LSM? | ||