Computer Science, 2015-10-20

Module: 
Computer Science
Examiner: 
Prof. Dr. Oliver Vornberger
Assessor: 
Prof. Dr. Oliver Vornberger
Date: 
Tue, 2015-10-20

Prüfung

in
Datenbanksysteme &
Algorithmen

-------------------------------------------------------------

Prüfungsdatum: 20.10.2015
Wiederholungsprüfung? nein
Note: 1.3
Bereiche nach Zeit: jeweils ~10 min

-------------------------------------------------------------

Vorbereitung

Vorlesungsaufzeichnungen + Skripte

Fragensammlung

Info A

Siehe Fragenkatalog aus den anderen Protokollen.

Datenbanksysteme

1. Was ist ein ER-Diagramm (aufzeichnen)

2. Umsetzung vom gezeichneten ER-Diagramm in Relationales Schema
(Wie viele Tabellen pro Entity Typ ? Was steht in der Relationship Tabelle ? Was und wie kann ich vereinfachen ?)

3. Wie sieht eine SQL Query aus ?
(Welcher Professor wohnt im selben Ort wie Socrates ?)
(Wie lange ist die Laufzeit genau dieser Query?)
(Was ist ein self join, was macht dieser in SQL und was Mathematisch ? Wie viele Tupel sind in einem Self join genau enthalten ?)

4. Was ist ein B* Baum ? (aufzeichnen)
(Was genau ist in einem Knoten ? Was ist schwer an einem B* Baum zu programmieren -> delete/insert ?

5. Datensicherung im Log File
(Warum kann es notwendig sein ein REDO oder/und ein UNDO nach einem Fehler auf einer Datenbank durchzuführen ?)

-------------------------------------------------------------

Was mußte schriftlich gelöst werden?

- B* Baum zeichnen
- Heap + Array zeichnen
- ER-Diagramm zeichnen
- SQl Queries aufschreiben

------------------------------------------------------------

Lässt sich der Prüfer von den Antworten leiten?

Nicht wirklich, jedoch greift er gerne Beispiele auf die man selbst nennt.

------------------------------------------------------------

Zum Verhalten des Prüfers:

entspannt