• Skriv tydligt och klart. Lösningar som inte går att läsa kan naturligtvis inte ge några poäng. Oklara formuleringar kommer att misstolkas.
• Skriv den personliga tentamenskoden på varje inlämnat blad. Skriv inte namn eller personnummer på bladen.
• Lös bara en uppgift per blad. Skriv bara på en sida av papperet. Använd inte röd skrift.
• Antaganden utöver de som står i uppgifterna måste anges. Gjorda antaganden får inte förändra den givna uppgiften.

Scenario till uppgift 1-5

Därför inrättas ett kolonialdepartement, och kolonialdepartement behöver en databas för att hålla reda på kolonierna.

Det man behöver hålla reda på är, mer detaljerat, följande saker:

• Kolonierna. Varje koloni har ett unikt nummer, ett unikt namn (till exempel "Frankrike" eller "USA"), en folkmängd och en huvudstad.
• Svenskar. Varje svensk har ett unikt personnummer, och ett namn.
• Vilka svenskar som är utplacerade i vilka kolonier. Vi placerar några hundra svenskar i varje koloni, för att samla ihop skatten.
• Skatteinbetalningar. Den insamlade skatten ska förstås skickas till Sverige från kolonierna. Varje skatteinbetalning består av ett visst belopp, den kommer från en viss koloni, och det finns en svensk som är ansvarig för den. Den har också ett visst datum. Regeringen hoppas på miljarder och åter miljarder skatteinbetalningar, på allt från småsummor till miljardbelopp.

Uppgift 1 (4 p)

ER-diagram kan ritas på flera olika sätt. Om du använder en annan notation än kurskompendiet, måste du förklara den notation som du använder.

Uppgift 2 (4 p)

Du behöver inte skriva create table-kommandon i SQL, men du ska ange vilka relationer som finns och vilka attribut varje relation innehåller. Ange också vad som är primärnyckel, och vilka referensattribut som finns och vad de refererar till.

Implementationen ska vara bra.

Uppgift 3 (10 p)

a) Vad heter de svenskar som finns i kolonin Norge?

b) I vilka kolonier har vi planerat minst en svensk som heter Svensson i efternamn?

c) Vilka skatteinbetalning har ansvarats för av svenskar som inte finns i den koloni som inbetalningen kommer från?

d) Vad är den totala summan av inbetalade skatter?

e) Skapa en vy som visar samma svar som frågan ovan, alltså den totala summan av inbetalade skatter.

f) Vad är summan av inbetalade skatter per koloni? Vi vill alltså ha en tabell med två kolumner: koloninamn och summan av inbetalade skatter. Kolonier som inte har betalat in någon skatt alls, ska inte vara med i svaret.

g) Vad är summan av inbetalade skatter per koloni? Vi vill alltså ha en tabell med två kolumner: koloninamn och summan av inbetalade skatter. Kolonier som inte har betalat in någon skatt alls, ska vara med i svaret, med summan noll.

Definiera gärna extra vyer om det underlättar.

Uppgift 4 (6 p)

b) De flesta databashanterarna skapar automatiskt index på de primärnycklar som man angett. Varför har databashanterartillverkarna valt att låta sina databashanterare göra så?

c) Om vi antar att SQL-frågorna i uppgift 3 ovan är typiska för de frågor som ska köras mot databasen, vilka index bör man skapa för att kolonialdepartements databas ska fungera snabbt och bra? (Antag att just den databashanterare vi använder inte automatiskt skapar index på nycklarna.) Motivera svaret.

Uppgift 5 (3 p)

a) Innebär detta några problem, och i så fall vilka?

b) Hur kan man lösa problemen? (Du behöver inte skriva programkod, i SQL eller kanske något annat språk, men redogör för principerna.)

Uppgift 6 (5 p)

Bil

Det här är vad man brukar kalla en snapshot-tabell, som beskriver hur världen ser ut just nu. Det står i tabellen vilka bilar som finns just nu, och vem som äger varje bil just nu.

Nu behöver bilregistret även lagra historiska data, det vill säga vilka bilar som fanns tidigare, och vem som ägde dem då. Därför lägger vi till två kolumner, GällerFrån och GällerTill, som är av typen DATE och som talar om när uppgifterna på raden gällde:

Bil

Värdet null i kolumnen GällerTill betyder att den raden fortfarande gäller. Om vi bara tar de rader som har null i kolumnen GällerTill, och sen tar bort de två tidskolumnerna GällerFrån och GällerTill, så får vi den ursprungliga snapshot-tabellen.

Vilka problem kan det finnas med den här nya tabellen med historiska data? Skulle det gå att göra en annan lösning utan de problemen, och hur skulle den lösningen i så fall se ut?

Uppgift 7 (6 p)

Ett objektorienterat program innehåller följande klasser, alltså typer av objekt:

• Organismer. Varje organism har ett unikt nummer (till exempel 17) och ett unikt namn (till exempel Kalle).
• Varje organism kan vara antingen ett djur eller en växt. Klassen Organismer har därför två subklasser, Djur och Växter.
• Klassen Djur är i sin tur uppdelad i tre subklasser: Fåglar, Fiskar och Däggdjur. Fåglar har, förutom samma egenskaper som andra djur, även en flyghastighet. Fiskar har, förutom samma egenskaper som andra djur, även ett antal fenor.

Vad är en subklass? Jo, om klassen Djur är en subklass till klassen Organismer, så innebär det att alla djur är organismer, men alla organismer behöver inte vara djur. Ett djur har också alla egenskaper som en organism har (för djuren är ju organismer), plus kanske ytterligare egenskaper.

Dessutom är det så att en del organismer, tråkigt nog, blir uppätna av andra organismer, och det ska också anges. Alla organismer (alltså både djur och växter) kan bli uppätna, även om alla (ännu) inte blivit det. Det är dock bara djur som kan äta upp andra organismer.

Programmets objekt ska lagras i en relationsdatabas. Ange vilka tabeller som behövs.

Du behöver inte skriva create table-kommandon i SQL, men du ska ange vilka relationer som finns och vilka attribut varje relation innehåller. Ange också vad som är primärnyckel, och vilka referensattribut som finns och vad de refererar till.

Om du valt mellan olika möjliga sätt att lösa uppgiften, så motivera ditt val.