Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » grundstudium » sos2_braindump2008

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- pruefungen:grundstudium:sos2_braindump2008 [13.03.2008 16:59] – Aufgabe5 (SQL) Absurd-Mind
+++ pruefungen:grundstudium:sos2_braindump2008 [13.03.2008 18:01] – * Absurd-Mind
@@ Zeile 13: / Zeile 13: @@
 c) Nenne 2 Unterschiede zwischen logischen und physischen Speichergeräte
-d) Was muss man bei der Blockgroesse beachten?
+d) Welche Probleme ergeben sich bei der Wahl der richtigen Blockgroesse beim Formatieren einer Festplatte?
-== 2. ==
+== 2. B-Baeume ==
 a) Füge in einen B-Baum mit k=1 die Werte 6,4,8,-2,5,1,-3 in dieser Reihenfolge ein
@@ Zeile 34: / Zeile 34: @@
 a3) Wie oft kann eine Relationship zwischen zwei Entity-Typen existieren?
-b) Eine Sendeanstalt (mit eindeutigen Namen, einer Adresse) beschäftigt beliebig viele Live-Reporter. Ein Live-Reporter kann nur einer Sendeanstalt zugehören. Zusätzlich soll das Datum der Anstellung gespeichert werden.
+b)
-Jeder Live-Reporter hat eine eigene Personalnummer. Ein Live-Reporter berichtet über mindestens eine Live-Reportage, die in einem Sendeslot ausgestrahlt wird.
+  * Reporter hat eindeutige Personalnummer und Namen
-Eine Live-Reportage hat eine eindeutige ID, und einen Ort. Eine Reportage wird von genau einem Reporter gehalten und wird in genau einem Sendeslot ausgestrahlt.
+  * Sendeanstalt hat eindeutigen Namen und Adresse
-Ein Sendeslot kann mehrere Reportagen beinhalten, oder auch keine.
+  * Sendeslot hat ein Datum, Beginn und Ende
-Ein Werbespot wird von einem Werbepartner finanziert (der hat eindeutigen Namen und Adresse). Ein Werbespot hat eine ID, die nur in Verbindung mit dem Werbepartner eindeutig ist. Ein Werbespot wird in beliebig vielen Sendeslots ausgestrahlt.
+  * Livereportage hat einen eindeutigen Titel, Beschreibung und einen Ort
+  * Werbespot hat einen Titel der nur in Verbindung mit einem Werbepartner eindeutig ist, und eine Dauer in Sekunden
+  * Werbepartner hat einen Namen und eine eindeutige Id und einen Namen
+  * Werbepartner haben Werbespots
+  * Reporter ist onair mit LiveReportage in einem Sendeslot (pro LR 1 Reporter, mehrere LR pro Sendeslot)
+  * jeder Reporter ist bei einer Sendeanstalt angestellt (keine freien Reporter)
+  * Werbespot kann in Sendeslots sein, wobei Sendeslots beliebig viele Werbespots haben koennen
 => ER-Diagramm erstellen.
@@ Zeile 97: / Zeile 103: @@
 == 6. ==
+gegebene Relationen:
-a) Anfragegraph optimieren
+  * Verstorbener(__ID__, Nachname, Vorname, Datum, Ort, angehoeriger[angehoeriger]);
+  * Bestattung(__ID__, Datum, Friedhof);
+  * Angehoeriger(__KuNr__, Name);
+  * Leichenbestatter(__ID__, Name);
+  * tot(__BID__, __VID__, __LID__);
-b) Anfragegraph optimieren mit folgender Anfrage:
+a) Welche sechs Phasen der Anfrageverarbeitung folgen nach dem Parser?
-   Select h.Kunde
-   FROM Hinterbliebenen h, Tote t
-   WHERE h.verstorbener = t.id
-   AND t.id = 4926
+b) Optimiere folgenden Graphen:
+  Proj (v.Nachname, v.Vorname, b.Datum, v.Ort);
+  |
+  |
+  Sel (t.LID = l.ID, t.BID = b.ID, t.VID = v.ID, b.Friedhof = "Friedensruh", l.name = "Geiermeier")
+  |
+  |
+  Cross
+  |\
+  | \
+  v  Cross
+        |\
+        | \
+        t  Cross
+               |\
+               | \
+               b  l
-== 7. ==
+c) Anfragegraph optimieren mit folgender Anfrage:
-- 7 Phasen der Anfrageverarbeitung
+   Select v.Vorname, v.Nachname, v.Datum, v.Ort
+   FROM Verstorbener v, Angehoeriger a
+   WHERE v.angehoeriger = a.KuNr
+   AND a.KuNr = 4223
+== 7. ==
 - ACC <-> TCC erklären
 - physische <-> logische Konsistenz