Oppgaver INF3100. Oversikt over innholdet

Transkript

1 Oppgaver INF3100 Dette heftet inneholder først og fremst løsningsforslag til oppgaver fra læreboken, men også noen ekstraoppgaver. Ekstraoppgavene er gitt navn etter hvilket kapittel de tilhører, og løsningsforslag til ekstraoppgavene er derfor plassert under det tilhørende kapittelet. Oversikt over innholdet Side Ekstraoppgaver 2 Løsningsforslag kapittel 2 5 Løsningsforslag kapittel 3 11 Løsningsforslag kapittel 5 40 Løsningsforslag kapittel 6 44 Løsningsforslag kapittel 7 64 Løsningsforslag kapittel Løsningsforslag kapittel Løsningsforslag kapittel Løsningsforslag kapittel Løsningsforslag kapittel Løsningsforslag kapittel Løsningsforslag kapittel Løsningsforslag kapittel Løsningsforslag kapittel Løsningsforslag kapittel Løsningsforslag eksamen

2 Ekstraoppgaver INF Ekstraoppgaver Oppgave 3.x.1 Betrakt følgende to mengder med FDer: F = {A C, AC D, E AD, E H} G = {A CD, E AH} Sjekk om de to mengdene er ekvivalente. Oppgave 3.x.2 Gitt relasjonen R(A,B,C,D) med FD- ene AB CD og B D. Hvilke kandidatnøkler har R? Hvilken normalform har R? Hvordan skal R dekomponeres for å få en høyere normalform? Vis at dekomponeringen er tapsfri. Vi innfører så MVDen A D. Vis at da holder A D. Oppgave 3.x.3 Gitt en relasjon R(A, B, C, D, E) og FD- ene F = {DE AD, AB BC, BC CD, CD ABE} som gjelder for R. 1. Finn en minimal overdekning av F 2. Finn alle elementære FDer i R 3. Hvilken normalform har R? 4. Dekomponer R til BCNF. Avgjør om dekomposisjonen er FD- bevarende. 5. Finnes det noen FD- bevarende dekomposisjon til BCNF? Oppgave 3.x.4 Vis at hvis X Y, så X W der W er resten av attributtene.

3 Ekstraoppgaver INF Oppgave 7.x.1 Gitt følgende skjema for å registrere selskaper med meny, gjester og hvem som var arrangør/vert: Person(pid, navn) Selskap(dato, meny, vert) Gjest(pid, dato) I Gjest er pid fremmednøkkel til Person(pid) og dato til Selskap(dato). Primærnøkler er understreket. Oppgave: Finn navnet på de gjestene som har vært med i samtlige selskaper arrangert i tidsrommet av Aschehoug. Oppgave 13.x.1 Anta at vi har 7 disker organisert i RAID6, med diskene d3, d5, d6 og d7 som datadisker og diskene d1, d2 og d4 som paritetsdisker. Anta at datadiskene initielt inneholder følgende blokker: d3: d5: d6: d7: a) Beregn innholdet i d1, d2 og d4. b) Anta at d6 endrer sitt innhold til d6: Angi hvilke øvrige endringer som må foretas, og hvilke disker som må involveres i oppdateringene. c) Anta at d5 kræsjer. Hvordan rekonstruerer vi innholdet? d) Anta at både d6 og d7 kræsjer (etter at d5 er rekonstruert). Hvordan rekonstruerer vi innholdet?

4 Ekstraoppgaver INF Oppgave 2007.x.1 Ekstraoppgave knyttet opp mot eksamen INF3100 våren A. La oss si at vi slår sammen Hendelse og Epikrise i én tabell. i. Hvordan vil tabellen se ut? ii. Hvilke FDer gjelder i den nye tabellen? iii. Hvilke kandidatnøkler har den? iv. Hvilken normalform er den på? B. Vi skal se på en liten utvidelse av akvariebutikkdatabasen. Butikken har flere rabattordninger - bl.a. en for de som har handlet for med enn en viss sum foregående år, og en for de som er medlem i Pirajafiskens venner. En kunde kan være med i flere rabattordninger, men kan bare bruke én rabattordning i forbindelse med hvert kjøp (hver salgsid). Til å håndtere dette har databasen tabellen Rabatt(kundeID, rabattnavn, salgsid, prosent) der rabattnavn er navnet på en rabatt kunden har, salgsid er et kjøp/salg der kunden har benyttet denne rabatten og prosent er hvor stor rabatt denne kunden har for akkurat denne rabattypen. i. Hvilke FDer gjelder i tabellen? ii. Hvilke kandidatnøkler har Rabatt? iii. Dekomponer Rabatt tapsfritt til BCNF.

5 Løsningsforslag INF3100 5

6 Løsningsforslag INF3100 6

7 Løsningsforslag INF3100 7

8 Løsningsforslag INF3100 8

9 Løsningsforslag INF3100 9

10 Løsningsforslag INF

11 Løsningsforslag INF

12 Løsningsforslag INF

13 Løsningsforslag INF

14 Løsningsforslag INF

15 Løsningsforslag INF

16 Løsningsforslag INF

17 Løsningsforslag INF

18 Løsningsforslag INF

19 Løsningsforslag INF

20 Løsningsforslag INF

21 Løsningsforslag INF

22 Løsningsforslag INF

23 Løsningsforslag INF

24 Løsningsforslag INF

25 Løsningsforslag INF

26 Løsningsforslag INF

27 Løsningsforslag INF

28 Løsningsforslag INF

29 Løsningsforslag INF

30 Løsningsforslag INF

31 Løsningsforslag INF

32 Løsningsforslag INF

33 Løsningsforslag INF

34 Løsningsforslag INF

35 Løsningsforslag INF

36 Løsningsforslag INF

37 Løsningsforslag INF

38 Løsningsforslag INF

39 Løsningsforslag INF

40 Løsningsforslag INF

41 Løsningsforslag INF

42 Løsningsforslag INF

43 Løsningsforslag INF

44 Løsningsforslag INF

45 Løsningsforslag INF

46 Løsningsforslag INF

47 Løsningsforslag INF

48 Løsningsforslag INF

49 Løsningsforslag INF

50 Løsningsforslag INF

51 Løsningsforslag INF

52 Løsningsforslag INF

53 Løsningsforslag INF

54 Løsningsforslag INF

55 Løsningsforslag INF

56 Løsningsforslag INF

57 Løsningsforslag INF

58 Løsningsforslag INF

59 Løsningsforslag INF

60 Løsningsforslag INF

61 Løsningsforslag INF

62 Løsningsforslag INF

63 Løsningsforslag INF

64 Løsningsforslag INF

65 Løsningsforslag INF

66 Løsningsforslag INF

67 Løsningsforslag INF

68 Løsningsforslag INF

69 Løsningsforslag INF

70 Løsningsforslag INF

71 Løsningsforslag INF

72 Løsningsforslag INF

73 Løsningsforslag INF

74 Løsningsforslag INF

75 Løsningsforslag INF

76 Løsningsforslag INF

77 Løsningsforslag INF

78 Løsningsforslag INF

79 Løsningsforslag INF

80 Løsningsforslag INF

81 Løsningsforslag INF

82 Løsningsforslag INF

83 Løsningsforslag INF

84 Løsningsforslag INF

85 Løsningsforslag INF

86 Løsningsforslag INF

87 Løsningsforslag INF

88 Løsningsforslag INF

89 13.x.1 Løsningsforslag INF

90 Løsningsforslag INF

91 Løsningsforslag INF

92 Løsningsforslag INF

93 Løsningsforslag INF

94 Løsningsforslag INF

95 Løsningsforslag INF

96 Løsningsforslag INF

97 Løsningsforslag INF

98 Løsningsforslag INF

99 Løsningsforslag INF

100 Løsningsforslag INF

101 Løsningsforslag INF

102 Løsningsforslag INF

103 Løsningsforslag INF

104 Løsningsforslag INF

105 Løsningsforslag INF

106 Løsningsforslag INF

107 Løsningsforslag INF

108 Løsningsforslag INF

109 Løsningsforslag INF

110 Løsningsforslag INF

111 Løsningsforslag INF

112 Løsningsforslag INF

113 Løsningsforslag INF

114 Løsningsforslag INF

115 Løsningsforslag INF

116 Løsningsforslag INF

117 Løsningsforslag INF

118 Løsningsforslag INF

119 Løsningsforslag INF

120 Løsningsforslag INF

121 Løsningsforslag INF

122 Løsningsforslag INF

123 Løsningsforslag INF

124 Løsningsforslag INF

125 Løsningsforslag INF

126 Løsningsforslag INF

127 Løsningsforslag INF

128 Løsningsforslag INF

129 Løsningsforslag INF

130 Løsningsforslag INF

131 Løsningsforslag INF

132 Løsningsforslag INF

133 Løsningsforslag INF

134 Løsningsforslag INF

135 Løsningsforslag INF

136 Løsningsforslag INF

137 Løsningsforslag INF

138 Løsningsforslag INF

139 Løsningsforslag INF

140 Løsningsforslag INF

141 Løsningsforslag INF

142 Løsningsforslag INF

143 Løsningsforslag INF

144 Løsningsforslag INF

145 Løsningsforslag INF

146 Løsningsforslag INF

147 Løsningsforslag INF

148 Løsningsforslag INF

149 Løsningsforslag INF