U N I V E R S I T E T E T I O S L O

Transkript

1 U N I V E R S I T E T E T I O S L O Det matematisk-naturvitenskapelige fakultet Eksamen i : IN 113 Dataorientert systemutvikling og databaser Eksamensdag : Mandag 12. desember 1994 Tid for eksamen : Oppgavesettet er på : 7 sider Vedlegg : Ingen Tillatte hjelpemidler : Alle trykte og håndskrevne Kontroller at oppgavesettet er komplett før du begynner å besvare spørsmålene. Oppgave 1 (0 %) NB! Les hele oppgaveteksten før du begynner å svare på den! Styringssystem for Nyby Taxi Taxisentralen i Nyby ønsker å få fram et moderne datamaskinbasert informasjonssystem for formidling av taxiturer. Systemet skal inntil videre bare betjenes av operatører i taxisentralen, men man ser ikke bort fra at enkelte kunder i fremtiden selv skal kunne benytte systemet fra arbeidsstasjoner på skrivebordet. Moderne posisjonsbestemmelse ved hjelp av GPS-satellitter (Global Positioning System) gjør det mulig å formidle til systemet hvor hver enkelt bil til enhver tid befinner seg. Signaler sendes ut fra bilene via senderantenne på taket slik at posisjonen kan oppdateres hvert 7. sekund. Når en sjåfør begynner på sitt skift, stikker han sitt personlige identifikasjonskort inn i en leser i bilen, slik at systemet også kan få en elektronisk melding om hvem som til enhver tid bemanner bilen. Opplysningene om hvilken sjåfør som har kjørt den enkelte bil over hvilket tidsrom, skal lagres i systemet i minst tre måneder.

2 Eksamen i IN desember 1994 Side 2 av 7 Informasjonssystemet skal kunne ta imot og lagre bestillinger på taxiturer, både bestillinger som skal effektueres umiddelbart, og forhåndsbestillinger. Bestilleren (kunden) må angi adressen der bilen skal møte opp (hentestedet), og når dette skal skje. For å gi systemet mulighet for å planlegge en optimal utnyttelse av bilene vil kunden også bli bedt om å angi hvor turen skal avsluttes, men man kan ikke regne med at denne opplysningen alltid gis. Kunden skal ha anledning til å angi spesielle krav i forbindelse med bestillingen, som f.eks. hvor mange passasjerer det skal være plass til i bilen, om det trengs ekstra stor plass til bagasje, og om sjåføren bør beherske et bestemt fremmed språk. I forbindelse med bestillingen skal systemet lagre kundens navn, men denne opplysningen skal av hensyn til personvernet slettes 24 timer etter at turen er gjennomført. Når en bestilling skal effektueres, skal det datamaskinbaserte systemet kunne vise fram et kartutsnitt av området omkring hentestedet, og på dette kartet vise posisjonen til de ledige bilene som kan ta turen. Hvilke kartutsnitt som finnes i systemet, er fastlagt på forhånd det er altså ikke slik at kartutsnittet bestemmes dynamisk med f.eks. hentestedet i sentrum (se illustrasjon nedenfor). Riktig kartutsnitt må kunne finnes på grunnlag av kundens opplysninger om henteadressen. Hvis gatenavnet alene ikke er nok for å finne riktig kartutsnitt, vil systemet be om ytterligere opplysninger f.eks. husnummeret. Det er foreløpig ikke et krav at hentestedets posisjon skal kunne vises på kartet på grunnlag av henteadressen. Oversikt over kartutsnitt over Nyby

3 Eksamen i IN desember 1994 Side 3 av 7 Oppg. 1 a (20%) Tegn NIAM-diagram for informasjonsinnholdet i dette systemet. Gjør også rede for eventuelle fortolkninger og forutsetninger som du har gjort under utarbeidelsen av modellen. En del kunder har en fast avtale med taxiselskapet. For disse kundene skal systemet lagre opplysninger om navn og adresse, og hvor turen skal begynne dersom det ikke ved bestillingen sies noe annet. Hentestedet er i dette tilfelle angitt både med gateadresse og med GPS-koordinater. Slike kunder kan også abonnere på å bli hentet fast på bestemte steder på bestemte tidspunkter, f.eks. hjemme kl og på kontoret kl hver hverdag, og systemet skal lagre de nødvendige opplysninger om slike abonnementer. Siden hentestedets GPS-koordinater er kjent i disse tilfellene, skal systemet automatisk foreslå en egnet bil til operatøren av systemet. I en fast avtale inngår også en mulighet for at kunden kan ha en konto hos taxiselskapet hvor kostnader for bruk av taxi kan belastes. Slike kunder kan normalt overtrekke kontoen sin inntil en viss grense, for tiden kroner, men det er anledning for en kunde å avtale en annen kredittramme. Kostnader kan bare belastes så lenge saldoen ligger over kredittrammen. Derfor må systemet kunne ta imot melding om turens kostnad fra bilen og kunne redusere saldoen tilsvarende, slik at det kan sperre en konto hvis kredittrammen overskrides. Hvis en konto er sperret, skal kunden få beskjed om det ved bestilling. Systemet skal skrive ut månedlige rapporter til kontokundene med informasjon om alle turer som er belastet kontoen, alle innbetalinger til kontoen, saldo ved slutten av denne og forrige måned og laveste saldo i løpet av måneden. Oppg. 1 b (15%) Tegn et NIAM-diagram for informasjonen som må til for å kunne håndtere kontokunder og andre faste kunder. Du må igjen gjøre rede for eventuelle fortolkninger og forutsetninger som du har gjort under utarbeidelsen av modellen.

4 Eksamen i IN desember 1994 Side 4 av 7 Når operatøren har valgt en bil til å ta oppdraget, knyttes bilen til bestillingen i informasjonssystemet, og opplysninger om oppdraget skrives ut på dataterminalen i bilen. Dersom adressen for avslutningen av turen er kjent, skal tidspunktet for avslutningen kunne beregnes automatisk av systemet. Dette gjøres ved hjelp av lagrede opplysninger om hvor lang tid det vanligvis tar å kjøre fra ett punkt til et annet i Nyby. For dette formål er det laget en abstrahert modell som illustrerer hovedtrafikkårer og tilfart fra hovedårene til lokalområdene (se nedenfor). Tallene i modellen angir normal kjøretid mellom trafikknutepunkter og mellom knutepunkter og lokalområder. Skjematisk kart over Nyby for beregning av kjørtider LO-1 P1 3 5 P5 10 P2 7 LO-2 14 LO-3 P4 8 4 LO-5 P3 LO-4 P1, P2,... er trafikknutepunkter. LO-1, LO-2,... er lokalområder. Kjøretiden fra P1 til LO-2 er minutter, fra P2 til P5 er den 10.

5 Eksamen i IN desember 1994 Side 5 av 7 Oppg. 1 c (10%) Tegn et NIAM-diagram for informasjonen som må til for å kunne beregne kjøretider. Dersom du kan se alternative løsninger, skisser gjerne alle og drøft fordeler og ulemper ved hver av dem. Gjør nok en gang rede for eventuelle fortolkninger og forutsetninger som du har gjort under utarbeidelsen av modellen. Oppg. 1 d (10%) Omform NIAM-modellene ovenfor til et relasjonsdatabaseskjema på optimal normalform. Gjør rede for undertrykte referanseskjema, og begrunn hvorfor de kan undertrykkes. Drøft om det kan være aktuelt å avvike fra optimal normalform ut fra hva vi vet om hvordan systemet er tenkt brukt. Oppg. 1 e (5%) Begrunn kort at den databasen du har foreslått, både har informasjon nok til å kunne skrive ut de månedlige rapportene til kontokundene, og til å beregne kjøretiden mellom to oppgitte adresser.

6 Eksamen i IN desember 1994 Side av 7 Oppgave 2 (20%) Her er utsnitt av skjemaet for en liten relasjonsdatabase for å holde orden på en platesamling: PLATE Plate#, Type, Tittel, Artist, Produksjonsår, Reol SPOR Plate#, Spor#, Tittel, Artist, Spilletid Primærnøkkelen er understreket; andre kandidatnøkler finnes ikke. Plate# i SPOR er fremmednøkkel til PLATE. Lovlige verdier for Type i PLATE er CD og LP. Plater med flere artister markeres med at verdien for artist er Samle. Reol i PLATE inneholder et entydig navn på en hylle eller skap med plater. Ingen reol inneholder både LP-er og CD-er. Spilletid på hvert spor er oppgitt i sekunder. Oppg. 2 a (4%) Oppg. 2 b (4%) Oppg. 2 c (4%) Oppg. 2 d (4%) Oppg. 2 e (4%) Bruk SQL til å finne artist og tittel på alle LP-er produsert i 1992 eller senere Bruk SQL til å finne reol og tittel på alle CD-er som har minst et spor med Joan Baez Bruk SQL til å finne tittel på alle CD-er med en total spilletid på minst 70 minutter Bruk SQL til å finne tittel og artist på de spor vi både har på CD og LP Hvilken normalform har hver av tabellene PLATE og SPOR?

7 Eksamen i IN desember 1994 Side 7 av 7 Oppgave 3 (20 %) Justisdepartementet har bedt deg hjelpe til med å analysere strukturen i noe av den informasjonen som trengs for å holde orden på alle de sivile rettssakene som behandles ved sorenskriverembetene (straffesaker skal ikke omfattes av systemet). Du får følgende opplysninger: Til hvert sorenskriverembete er det knyttet flere dommere. En av dem er sorenskriver. Ingen dommer kan være knyttet til flere sorenskriverembeter. For hver sak registreres saksøker og saksøkte. Begge parter kan bestå av flere personer. Dersom en person i registeret er gift, registreres ektefellen. (Dette gjelder også dommere.) I løpet av sakens gang registreres datoen saken reises, når rettsaken åpnes, når dom faller, og når ankefristen er. Datoene må registreres i denne rekkefølgen. Alle som er involvert i saken, velger selv om de vil godta eller anke dommen, og datoen for eventuell godkjennelse eller anke registreres. Rettssaken ledes av en dommer som har med seg to meddommere som ikke selv er dommere. Ingen av de tre kan være gift med hverandre. Samme person kan ikke både være saksøker og saksøkt i saken. Ingen av dem, og heller ikke deres ektefeller, kan være meddommer i saken. Derimot kan ektefeller godt saksøke hverandre. Ingen dommer kan være part i en sak som behandles av vedkommendes sorenskriverembete. Det samme gjelder dommernes ektefeller. Din oppgave er å lage et NIAM-diagram som uttrykker flest mulig av forretningsreglene ovenfor. Hvis det er skranker du ikke klarer å uttrykke med NIAM, må du beskrive dem på annen måte i informasjonsmodellen din. Merk at vi ikke er interessert i hvordan det ferdige systemet skal realiseres, og heller ikke i hvordan begrepene i modellen skal representeres. Slutt på oppgavesettet Ragnar Normann og Gerhard Skagestein