HØGSKOLEN I BERGEN Avdeling for ingeniørutdanning

Størrelse: px

Begynne med side:

Download "HØGSKOLEN I BERGEN Avdeling for ingeniørutdanning"

Arnfinn Ulriksen
7 år siden
Visninger:

1 HØGSKOLEN I BERGEN Avdeling for ingeniørutdanning EKSAMEN I : TOD130 Databaser 2 KLASSE : 3DAT, 3INF DATO : 30. november 2007 ANTALL OPPGAVER ANTALL SIDER (Med forside) VEDLEGG : 4 : 5 HJELPEMIDLER TID SENSOR FAGLÆRER MERKNADER : 4 timer (09:00-13:00) : Ingvar Eidhammer : Martin Lie, Carsten Helgesen Postboks 7030, 5020 Bergen. Tlf , Faks 5S Besøksadr.: Nygårdsgt. 112, Bergen l

2 Oppgave 1 (Vekt: 20%) a) Sikkerhet i) Forklar kort hva følgende trusler mot en database innebærer: tap av integritet tap av konfidensialitet tap av tilgjengelighet ii) Hvilke kontrollmekanismer har vi for å forhindre at ovennevnte trusler finner sted? Beskriv kort hvordan hver av disse mekanismene fungerer, samt eventuelle begrensninger de har (dvs. i hvilke tilfeller de ikke kan brukes). b) Stored Proeedures I noen tilfeller kan det være fornuftig å benytte stored procedures (SP) i stedet for tradisjonelle spørringer. Nevn de tilfellene du kjenner til og gi en kort forklaring i hvert tilfelle for hvorfor det kan være fordelaktig å benytte SP-er her. c) Transaksjoner i) Hva er en transaksjon, og hvorfor er det et nødvendig begrep i databaser? Bruk et konkret eksempel i forklaringen. ii) Forklar kort følgende begrep: delt lås eksklusiv lås tofaselåsing Oppgave 2 (Vekt: 20%) Per Olsen har slektsgranskning som hobby. Han utvikler begrepsmodellen som er vist nedenfor, og i første versjon gjør han noen forenklinger (som verken er realistiske eller politisk korrekte): Navneendringer utenom ved ekteskap sees bort ifra "Pikenavn" er kvinnens etternavn før hun ble gift (første gang), og registreres kun hvis kvinnen har skiftet navn ved ekteskap. Hvis hun endrer etternavn tilbake til pikenavnet får både pikenavn og etternavn samme verdi. Menn endrer aldri etternavn ved ekteskap Ekteskap blir bare inngått mellom mann og kvinne 2

3 PelSon id : int mat_til. fornavn : Strlng etternavn : SIring kjønn : SIring. 0._. O.. fadselsdato : D ~. d"dsdato : D ~ far_til Kvinne pikenavn : String 0..- gitt med 0._ o I Mann I Eldeska P t.3_dato : DaU:. til dato : Date: Begrepsmodellen implementeres som relasjonsmodell slik (piler viser fremmednøkler): ~ Person( id, kjønn, fornavn, etternavn, fødselsdato, dødsdato, mot_id, far_id, pikenavn) E1<t"kaP~id, fra_dato, til_dato) a) Skriv følgende spørringer i SQL og i Datalog / Prolog: i) Finn fødselsdato til person(er) med navn Ole Olsen ii) Finn fødselsdato til ektefellen til Ole Olsen iii) Finn fornavnet til farfar til Ole Olsen iv) Finn alle kvinner som har endret etternavn (Kvinne.pikenavn i:- NULL) v) Finn alle menn som ikke er skilte (Ekteskap.til_dato = NULL) vi) Finn alle menn som er skilt mer enn 3 ganger vii) Finn alle kvinner som er skilt og har beholdt eksmannens etternavn b) Finn svar på følgende spørsmål ved hjelp av Datalog / Prolog i) Finn alle forfedre (dvs far, farfar, farfars far etc) til Ole Olsen som er født etter 1900 ii) Finn ut om noen av forfedrene til Ole Olsen het Waldemar til fornavn c) Kan noen av spørsmålene i b) besvares ved hjelp av SQL? Begrunn svarene. d) Relasjonsskjemaet ovenfor mister noe av informasjonen som ligger i begrepsmodellen. i) Hvilken informasjon mister man? ii) Hvilke problemer kan dette medføre? iii) Diskuter hvilke virkemidler man kan bruke i en relasjonsdatabase (for eksempel Sybase) for å unngå disse problemene. 3

4 Oppgave 3 (Vekt: 20%) Datastrukturen og de funksjonelle avhengighetene nedenfor viser data for en bookingagent som betjener mange teater og forestillinger. Attributtkombinasjonen (id, dato) er entydig og velges som primærnøkkel. Et teaterstykke (identifisert ved hjelp av tittel) kan ha flere forfattere (flereverdiattributt merket "). Forestilling(id, dato, tittel, forfarter>, teater, ant_seter, startdato, sluttdato, ant_solgt) teater ~ ant_seter id ~ tittel, teater, startdato, sluttdato (id, dato) ~ ant_solgt a) Hvilke "plager" (anomalies) får man ved å bruke denne datastrukturen? b) Hvilken normalform har denne datastrukturen? c) Normaliser til 3NF. Utfør prosessen stegvis, og forklar i hvert steg hva du gjør og hvorfor. Oppgave 4 (Vekt: 40%) Bakgrunn Investeringsrådgiverne i "Gaia verdipapirer" har gjennom flere tiår bygget opp en database med oversikt over alle sine kunder og deres investeringer inkludert historikk, avkastning, ønsker, anbefalinger, korrespondanse, osv. Ettersom denne databasen inneholder mye sensitive data og selv enkle spørringer mot den tar relativt lang tid å lage (stor begrepsrnodell som må forstås før man kan gå i gang), ønsker de å lage en mindre og enklere database som kun er et øyeblikksbilde av en del av databasen. En slik liten database kan dermed brukes som grunnlag for enkle rapportverktøy og kan eksponeres overfor interessenter som aldri ville fått tilgang til den store. Gaia verdipapirer vil selv lage mekanismene for å eksponere data fra den store databasen til den lille, så det trenger du ikke tenke på, men de har leid inn deg for å modellere datastrukturen til den nye databasen (oppg. a og b). De ønsker også at du skriver et par spørringer (oppg. c) for å vise at modellen du kommer frem til er fornuftig. Kravspesifikasjon for den nye databasen Den lille databasen skal bare lagre informasjon om kunder samt hvilke produkter disse kundene hadde investert i på et gitt tidspunkt (dvs. øyeblikket som databasen gjelder for). Gaia har både privatkunder og bedriftskunder. For en privatkunde skal den lille databasen inneholde følgende informasjon: Kundenummer, personnummer, fornavn og etternavn, fullstendig postadresse (gateadresse, postnr, poststed) og epostadresse. For en bedriftskunde skal databasen inneholde følgende informasjon: Kundenummer, organisasjonsnummer, hvilken sektor bedriften tilhører ('privat', 'kommunal' eller 'annen'), bedriftens navn, fullstendig postadresse, fullstendig besøksadresse og epostadresse. 4

5 Databasen skal også lagre Gaias produkter med produktnurnmer, navn og investeringskapasitet. ("Kapasiteten" er et tall som sier hvor mye penger som kan investeres i dette produktet totalt, alle kunder sett under ett.) Dessuten skal databasen lagre hvor stort beløp hver kunde hadde investert i hvert produkt på det tidspunktet som databasen gjelder for. a) Lag et konseptuelt skjema (powerdesigner: objekt-orientert modell) for problemstillingen ved hjelp av et UML- eller ER-diagram. Husk å få med primærnøkler i skjemaet. b) Oversett det konseptuelle skjemaet til et relasjonsskjerna (PowerDesigner: fysisk modell). Du kan velge om du vil bruke den grafiske notasjonen som PowerDesigner benytter eller om du ønsker å bruke en tekstlig notasjon med relasjoner og nøkler. Husk å få. med primær- og fremmednøkler. c) Lag spørringer i SQL for å løse følgende: i) Finn kundenummeret til alle kunder som har postadresse i Bergen. ii) List ut alle kundene og hvor mye de har investert totalt (summen av alle produktinvesteringer). iii) List ut alle produktene og hvor mye gjenværende kapasitet de har (dvs. produktets opprinnelige kapasitet minus kundenes investeringer i dette produktet). Hvis gjen værende kapasitet er negativ skal tallet Ovises isteden. IV) FilU1 alle bedriftskunder i kommunal sektor som har investert 30 millioner eller mer i produktet som heter "Fondet for folk flest". Lykke til! 5

Like dokumenter

HØGSKOLEN I BERGEN Avdeling for ingeniarutdanning

HØGSKOLEN I BERGEN Avdeling for ingeniarutdanning EKSAMEN I : TOD130 Databaser 2 KLASSE : 3DAT, 3INF DATO : 30. november 2007 ANTAL OPPGAVER ANTAL SIDER (Med forside) VEDLEGG : 4 :5 HÆLPEMIDDEL TID SENSOR