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:01] – * Absurd-Mind
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?
  
-== 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 34: Zeile 34:
 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. +b)  
-Jeder Live-Reporter hat eine eigene Personalnummer. Ein Live-Reporter berichtet über mindestens eine Live-Reportagedie 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 beinhaltenoder 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 TitelBeschreibung 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 Reportermehrere 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.
Zeile 97: Zeile 103:
  
 == 6. == == 6. ==
 +gegebene Relationen:
  
-aAnfragegraph optimieren+  * Verstorbener(__ID__, Nachname, Vorname, Datum, Ort, angehoeriger[angehoeriger])
 +  * Bestattung(__ID__, Datum, Friedhof); 
 +  * Angehoeriger(__KuNr__, Name); 
 +  * Leichenbestatter(__ID__, Name); 
 +  * tot(__BID__, __VID__, __LID__);
  
-bAnfragegraph optimieren mit folgender Anfrage: +aWelche 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
 +               |\
 +               | \
 +                l
  
-== 7. ==+c) Anfragegraph optimieren mit folgender Anfrage:
  
-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 - ACC <-> TCC erklären
  
 - physische <-> logische Konsistenz - physische <-> logische Konsistenz