Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » grundstudium » sos2_braindump2008   (Übersicht)

Dies ist eine alte Version des Dokuments!


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) Was muss man bei der Blockgroesse beachten?

2.

a) Füge in einen B-Baum mit k=1 sieben (oder acht?) Werte ein

b) Warum ist der abgebildete Baum keim B-Baum

        |3|
       /   \
    |1|   |4|5|6|

c) Nenne die vier Eigenschaften 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) 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. Jeder Live-Reporter hat eine eigene Personalnummer. Ein Live-Reporter berichtet über mindestens eine Live-Reportage, die in einem Sendeslot ausgestrahlt wird. 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. Ein Sendeslot kann mehrere Reportagen beinhalten, oder auch keine. 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.

⇒ 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[Produkt]__, Anzahl)
Produkt(__Name__,Einkaufspreis,Verkaufspreis)

a) Gewinn pro Produkt ausgeben

b) Pro PLZ die Sitzplatzanzahl der Filiale, die am meisten Sitzplätze hat

c) Top5 meistverkaufte Produkte

d) Pro PLZ die Filiale mit geringstem Umsatz

6.

a) Anfragegraph optimieren

b) Anfragegraph optimieren mit folgender Anfrage:

 Select h.Kunde
 FROM Hinterbliebenen h, Tote t
 WHERE h.verstorbener = t.id
 AND t.id = 4926
7.

- 7 Phasen der Anfrageverarbeitung

- ACC ↔ TCC erklären

- physische ↔ logische Konsistenz