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 18:00] – Aufgabe6 (Operatorengraphen) Absurd-Mind
+++ pruefungen:grundstudium:sos2_braindump2008 [23.10.2012 12:58] – alter braindump Hasenichts
@@ Zeile 1: / Zeile 1: @@
-Hier ein kleines Braindump direkt nach der Klausur.
-Wäre schön, wenn sich jeder noch eine Aufgabe rauspickt und in der Einsicht sich die gut merkt, damit die Bachelor-Studenten sich zukünftig auch auf ihre KonzMod-Prüfung vorbereiten kann (enthält u.a. ER, Relationale Datenmodellierung und Anfragemöglichkeit)
-... die Nachschreiber darf man natürlich auch nicht vergessen
-==== Softwaresysteme 2 - 12.3.2008 ====
-== 1. ==
-a) Grenze die Begriffe DB, DBVS und DBS voneinander ab
-b) Nenne 4 Gründe, die für einen Einsatz von Datenbanken sprechen
-c) Nenne 2 Unterschiede zwischen logischen und physischen Speichergeräte
-d) Welche Probleme ergeben sich bei der Wahl der richtigen Blockgroesse beim Formatieren einer Festplatte?
-== 2. ==
-a) Füge in einen B-Baum mit k=1 die Werte 6,4,8,-2,5,1,-3 in dieser Reihenfolge ein
-b) Warum ist der abgebildete Baum kein B-Baum (dabei auf k eingehen)
-          |3|
-         /   \
-      |1|   |4|5|6|
-c) Nenne die vier Haupteigenschaften eines B-Baums
-== 3. ER-Diagramm ==
-a1) Was ist eine Weak-Entity und was ist beim Zeichnen zu beachten?
-a2) Was sind Entity und Relationship
-a3) Wie oft kann eine Relationship zwischen zwei Entity-Typen existieren?
-b)
-  * Reporter hat eindeutige Personalnummer und Namen
-  * Sendeanstalt hat eindeutigen Namen und Adresse
-  * Sendeslot hat ein Datum, Beginn und Ende
-  * 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.
-c)
-Gegeben war folgendes ER-Diagramm:
-                                     __Ausweisnummer__
-                                      |
-                              (1,1)   |           (1,1)
-           < Vater >-----------,      |     ;-----------< Mutter >
-                |                 \___|__/                    |
-                \--------N--------|Mensch|----------N----------
-                  (Kind)          --------            Kind
-                                   \    /
-                       Frau  (1,1)  \  / (1,1) Mann
-                                << Heirat >>
-                                    ||
-                                    ||
-                                    ||
-                                ====||=========
-                               ||Heiratsurkunde||
-                                ===============
-                                   |        |
-                                   |        |
-                                Ort      Datum
-                               -----    ------
-Das musste man in möglichst wenig Relationen gießen.
-== 4. ==
-a) Unterschied Relationship <-> Relation
-b) Unterschied Tupel <-> Attribut
-c) Relation erklären
-d) Was ist Schlüsselkandidat
-e) Unterschied Primärschlüssel <-> Schlüsselkandidat
-== 5. SQL==
-  Filiale(__ID__, PLZ, Adresse, Sitze)
-  Verkauf(__ID[Filiale]__, __Name[Backware]__, __Datum__, Menge)
-  Backware(__Name__, Kosten, Preis)
-a) Gewinn pro Backware ausgeben (aufsteigend)
-b) Pro PLZ die Sitzplatzanzahl der Filiale, die am meisten Sitzplätze hat
-c) Top5 meistverkauften Backwaren
-d) Pro PLZ die Filiale mit geringstem Umsatz
-== 6. ==
-gegebene Relationen:
-  * Verstorbener(__ID__, Nachname, Vorname, Datum, Ort, angehoeriger[angehoeriger]);
-  * Bestattung(__ID__, Datum, Friedhof);
-  * Angehoeriger(__KuNr__, Name);
-  * Leichenbestatter(__ID__, Name);
-  * tot(__BID__, __VID__, __LID__);
-a) Welche sechs Phasen der Anfrageverarbeitung folgen nach dem Parser?
-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
-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
-== 7. ==
-- ACC <-> TCC erklären
-- physische <-> logische Konsistenz