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

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
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:grundstudium:sos2_braindump2008 [13.03.2008 16:59] – Aufgabe5 (SQL) Absurd-Mindpruefungen:grundstudium:sos2_braindump2008 [13.03.2008 18:36] – allstuff
Zeile 13: Zeile 13:
 c) Nenne 2 Unterschiede zwischen logischen und physischen Speichergeräte 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 und welche Blockgroesse ist Standard nach der Formatierung?
  
-== 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 a) Füge in einen B-Baum mit k=1 die Werte 6,4,8,-2,5,1,-3 in dieser Reihenfolge ein
Zeile 27: Zeile 27:
 c) Nenne die vier Haupteigenschaften eines B-Baums c) Nenne die vier Haupteigenschaften eines B-Baums
  
-== 3. ER-Diagramm ==+== 3. Relationen == 
 + 
 +a1) Charaktierisieren Sie Entity mit 2 Eigenschaften, Relation mit einer Eigenschaft! 
 a1) Was ist eine Weak-Entity und was ist beim Zeichnen zu beachten? a1) Was ist eine Weak-Entity und was ist beim Zeichnen zu beachten?
  
-a2) Was sind Entity und Relationship+a2) Was ist der Unterschied zwischen Relation und Relationship?
  
 a3) Wie oft kann eine Relationship zwischen zwei Entity-Typen existieren? 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. +== 4. ER-Diagramm == 
-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. => ER-Diagramm erstellen.
  
-c) +b) 
 Gegeben war folgendes ER-Diagramm: Gegeben war folgendes ER-Diagramm:
  
Zeile 70: Zeile 79:
  
  
-== 4. ==+== 5. ==
  
 a) Unterschied Relationship <-> Relation a) Unterschied Relationship <-> Relation
Zeile 96: Zeile 105:
 d) Pro PLZ die Filiale mit geringstem Umsatz d) Pro PLZ die Filiale mit geringstem Umsatz
  
-== 6. ==+== 7. == 
 +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: 
 + 
 +   Select v.Vorname, v.Nachname, v.Datum, v.Ort 
 +   FROM Verstorbener v, Angehoeriger a 
 +   WHERE v.angehoeriger = a.KuNr 
 +   AND a.KuNr = 4223 
 + 
 +== 8. Transaktionen und Sicherungspunkte == 
 + 
 +a) ACC <-> TCC erklären
  
-- 7 Phasen der Anfrageverarbeitung+b) physische <-> logische Konsistenz
  
-- ACC <-> TCC erklären+== 9. ==
  
-- physische <-> logische Konsistenz+Welche Verbundarten gibt es noch auszer Nested-Loop? Geben Sie jeweils auch die Komplexitaet an.