Gruppe A Bitte tragen Sie SOFORT und LESERLICH Namen und Matrikelnr. ein, und legen Sie Ihren Studentenausweis bereit.

Transkript

1 Gruppe A Bitte trgen Sie SOFORT und LESERLICH Nmen und Mtrikelnr. ein, und legen Sie Ihren Studentenusweis ereit. 1. Leistungsüerprüfung AUS DATENMODELLIERUNG ( ) GRUE A Mtrikelnr. Fmiliennme Vornme Areitszeit: 45 Minuten. Die Aufgen sind uf den vorgesehenen Blättern zu lösen; Zustzlätter werden niht gewertet. Die ngeführten unkte entsprehen ungewihteten unkten. Es sind keine Unterlgen erlut. Aufge 1: (9) Führen Sie ds folgende EER-Digrmm in ein Reltionenmodell üer - vergessen Sie niht, uh die Shlüssel (sowohl rimär- ls uh Fremdshlüssel) zu kennzeihnen. Verwenden Sie möglihst wenig Reltionen und ehten Sie, dss die Dtennk keine NULL-Werte erlut.

2 Aufge 2: Für die Verwltung einer Tnzshule soll eine kleine Dtennk entwikelt werden. Zeihnen Sie ufgrund der vorliegenden Informtion ein EER-Digrmm. Verwenden Sie dei die (min,mx)-nottion. Es sind keine NULL- Werte erlut. ShülerInnen werden eindeutig identifiziert durh die Kundennummer (KNR). Es wird zusätzlih ein Nme (NAME) und die Rehnungsdresse (RADRESSE) gespeihert. Optionl knn uh eine Mildresse ( ) gespeihert werden. Jede/r ShülerIn knn eine/n ndere/n ShülerIn ls fixe/n TnzprtnerIn zugewiesen ekommen. Auh ds wird in der Dtennk gespeihert. Kurse sind eindeutig identifiziert durh die Bezeihung (BEZEICHNUNG) und ds Semester (SEMESTER) in dem sie ngeoten werden. Außerdem werden noh Beginn- (VON) und Enddtum (BIS) des Kurses gespeihert. Ein Kurs wird von mindestens einer und mximl 2 Lehrerinnen etreut. Eine Lehrerin wird eindeutig identifiziert durh die ersonlnummer (NR). Es ist weiters eine eindeutige Sozilversiherungsnummer (SVNR) und der Nme (NAME) eknnt. ShülerInnen können elieig viele Kurse esuhen. Es ist dzu gespeihert n welhem Dtum (ADATUM) der Kurs von der jeweiligen ShülerIn geshlossen wurde. (10)

3 Aufge 3: Gegeen sind die Reltionen R(AB) mit 3 Tupeln, S(CDE) mit 9 Tupeln und T (ABCD) mit 15 Tupeln. Geen Sie die minimle zw. mximle Größe (= Anzhl der Tupel) der durh die folgenden Ausdrüke entstehenden Reltionen n: Ausdruk min. Ergenisgröße mx. Ergenisgröße (12) Π AB (R) (Π AB (T ) R) Π C (T R) Π A (R S) Aufge 4: (10) Gegeen ist folgender Ausshnitt us einem ER-Digrmm sowie ein pr Zustzinformtionen. Sind die folgenden Aussgen üer die gegeenen Informtionen whr oder flsh? (ro korrekter Antwort 1 unkt, pro inkorrekter Antwort -1 unkt, pro niht entworteter Frge 0 unkte, für die gesmte Aufge mindestens 0 unkte) HID Typ: integer; Länge 4; Definiertheit: 100%; identifizierend: j Nme Typ: hrter; Länge 25; Definiertheit: 100%; identifizierend: nein Sterne Typ: integer; Länge 1; Definiertheit: 60%; identifizierend: nein MID Typ: hrter; Länge 25; Definiertheit: 100%; identifizierend: j Nummer Typ: integer; Länge 2; Definiertheit: 100%; identifizierend: j Anzhl Typ: integer; Länge 1; Definiertheit: 90%; identifizierend: nein 1. HID ist eine Entität. whr flsh 2. Möel ist eine Entität. whr flsh 3. Zimmer ist in diesem Fll ls Generlisierung modelliert. whr flsh 4. In diesem Digrmm ist uh eine wek entity modelliert. whr flsh 5. Nme könnte eenso ein Shlüssel von Hotel sein. whr flsh 6. Es knn vorkommen, dss für ein Hotel die Sterne niht eknnt sind. whr flsh 7. Es knn vorkommen, dss für ein Hotel der Nme niht eknnt ist. whr flsh 8. Der Shlüssel für Zimmer ist im Reltionenmodell: (HID, MID, Nummer). whr flsh ist ein gültiger Wert für Nummer. whr flsh 10. Anzhl wird entweder in der Reltion Zimmer oder Möel gespeihert. whr flsh

4 Aufge 5: (3) Gegeen ist folgendes ER-Digrmm in (min,mx)-nottion. Wndeln Sie die Nottion in die (N,M)-Nottion um, indem Sie im rehten Digrmm die fehlenden Krdinlitäten in die hellgruen Kästhen eintrgen. Ange: (min,mx) Nottion (N,M) Nottion O O (1,1) (4,7) (1,*) (0,1) (0,5) (3,3) Aufge 6: (3) Gegeen ist folgender Ausshnitt us einem ER-Digrmm sowie eine textuelle Beshreiung. Trgen Sie die Lösung: Krdinlitäten sierend uf der textuellen Beshreiung in (min,mx)-nottion in die hellgruen Kästhen im Digrmm ein. (min,mx) Nottion (N,M) Nottion Eine Eishokeymnnshft esteht us mximl 22 Spielern, ein Spieler gehört zu genu einer Mnnshft. Während eines Spiels spielen höhstens O 6 Spieler, ein Spieler spielt ei mindestens O einem Spiel mit. Jede Mnnshft Ange: ht einen oder zwei Kpitäne. Ein Kpitän knn genu eine oder keine Mnnshft etreuen. (1,1) (4,7) N N Mnnshften (1,*) (0,1) ht 1 Kpitäne M (0,5) (3,3) ht N M Spieler ht Spiele Lösung: (1,2) (0,1)

5 Aufge 7: (6) Gegeen sind folgende Reltionen. Welhe Reltionen können Sie grundsätzlih zusmmenfssen? Wnn würden Sie in diesem Fll zusmmenfssen, wnn würden Sie niht zusmmenfssen? Geen Sie uh die Reltionen nh der möglihen Zusmmenfssung n! Mngerin: (SVNR: integer, Nme: string, Geurtsdtum: dte) Tem: (NAME: string, Aufgeneshreiung: string) leiten: (Tem.NAME: string, Mngerin.SVNR: integer) Aufge 8: (2) Der Entwiklungsprozess einer Dtennk esteht us vier Entwurfsshritten. Die vier Shritte sind in der folgenden Aufzählung leider durheinnder gerten. Sortieren Sie die Shritte, indem Sie die Zhlen 1 is 4 zu den einzelnen Shritten shreien. Ausdruk Shritt-Nr. hysisher Entwurf Implementtionsentwurf Anforderungsnlyse Konzeptueller Entwurf

6 Aufge 9: Gegeen sind die folgenden Reltionen: (20) R A B C x h1 4 y h1 7 y h3 7 z h2 6 S A D x f z f z g T A B x h4 y h1 V B D h4 g h2 f Sind die folgenden Aussgen whr oder flsh? (ro korrekter Antwort 2 unkte, pro inkorrekter Antwort -2 unkte, pro niht entworteter Frge 0 unkte, für die gesmte Aufge mindestens 0 unkte) 1. Im Ergenis des Ausdruks R S ist ds Tupel (A:x,B:h1,C:4) enthlten. whr flsh 2. Im Ergenis des Ausdruks S V ist ds Tupel (A:x,B:f) enthlten. whr flsh 3. Im Ergenis des Ausdruks Π A (T ) ist ds Tupel (A:x,B:h4) enthlten. whr flsh 4. Im Ergenis des Ausdruks R S ist ds Tupel (A:y,B:h3,C:7,D:g) enthlten. whr flsh 5. Im Ergenis des Ausdruks S T ist ds Tupel (A:z,B:null,D:f) enthlten. whr flsh 6. Im Ergenis des Ausdruks Π AB (R) T ist ds Tupel (A:y,B:h1) enthlten. whr flsh 7. Im Ergenis des Ausdruks Π B (T ) Π B (V ) ist ds Tupel (B:h2) enthlten. whr flsh Folgende Ausdrüke sind äquivlent für elieige Telleninhlte: 8. Π ABC (R) Π CBA (R) whr flsh 9. σ B 7 (Π AB (R)) Π AB (σ B 7 (R)) whr flsh 10. R S S R whr flsh Aufge 10: Gegeen sind die Reltionen R(ABC) und S(AD). (24) 1. Formulieren Sie folgende Anfrgen der reltionlen Alger im Tupelklkül: Π ABC (R S) Π A (σ B 5 (R)) 2. Formulieren Sie folgende Anfrgen der reltionlen Alger im Domänenklkül: Π ABC (R S) Π A (σ B 5 (R))

7 Aufge 11: (15) Gegeen sind die Reltionen R(ABC) und S(AD). Geen Sie n, welhe der folgenden Aussgen rihtig sind. (ro korrekter Antwort 1 unkt, pro inkorrekter Antwort -1 unkt, pro niht entworteter Frge 0 unkte, für die gesmte Aufge mindestens 0 unkte) Sind folgende Ausdrüke us dem Tupelklkül oder us dem Domänenklkül? 1. {[, ] ([,, ] R 3} Tupelklkül Domänenklkül 2. {[t.a, t.c] t R t.b 3} Tupelklkül Domänenklkül 3. {s s S s.d = DM13 r R(s.A r.c r.b 100)} Tupelklkül Domänenklkül Syntktishe Korrektheit: 4. Ist {[, ] t ([,, t] R)} ein Ausdruk des Domänenklküls? j nein 5. Ist {[s.a, r.a] r R s S} ein Ausdruk des Tupelklküls? j nein 6. Ist {[s] n i=0 (s (i) 17 s)} ein Ausdruk des Domänenklküls? j nein Drstellrkeit von reltionler Alger: 7. Ist σ A<3 ( σa 3 (R) ) drstellr im Tupelklkül? j nein 8. Ist σ A<3 ( σa 3 (R) ) drstellr im Domänenklkül? j nein 9. Ist Π AB ((σ A 4 (R)) S) drstellr im Tupelklkül? j nein 10. Ist Π AB ((σ A 4 (R)) S) drstellr im Domänenklkül? j nein Sind folgende Ausdrüke des Tupelklküls siher? 11. {t r R (t.a = r.a)} j nein 12. {t t S r R (t.a r.a)} j nein 13. {r (r S r.b 8)} j nein Sind folgende Aussgen rihtig oder flsh? 14. Eine Reltion knn zwei Shlüssel hen, sofern diese gleih lng sind. rihtig flsh 15. Der Untershied zwishen Domänenklkül und Tupelklkül ist, dss Vrilen im Tupelklkül n Tupel geunden werden, während Vrilen im Domänenklkül n Domänenelemente geunden werden. rihtig flsh Gesmtpunkte: 114