LØSNINGSFORSLAG KONTINUASJONSEKSAMEN TDT 4105 Informasjonsteknologi, grunnkurs Tirsdag 8. august,

Transkript

1 Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap BOKMÅL LØSNINGSFORSLAG KONTINUASJONSEKSAMEN TDT 4105 Informasjonsteknologi, grunnkurs Tirsdag 8. august, Faglig kontakt under eksamen: Jørn Amundsen, tlf Hjelpemidler (C): Tilleggshefte I, Introduksjon til HTML, CSS, JSP og MYSQL (alle utgaver) Tilleggshefte II, introduksjon til: MATLAB (alle utgaver) Typegodkjent kalkulator HP30S. Sensurdato: 29. august. Resultater gjøres kjent på og sensurtelefon Oppgavesettet inneholder 5 oppgaver. Det er angitt i prosent hvor mye hver oppgave og hver deloppgave teller ved sensur. Les igjennom hele oppgavesettet før du begynner å lage løsning. Disponer tiden godt! Gjør rimelige antagelser der du mener oppgaveteksten er ufullstig, skriv kort hva du antar. Svar kort og klart, og skriv tydelig. Er svaret uklart eller lenger enn nødvig trekker dette ned. Lykke til!

2 Oppgave 1 Flervalgsoppgaver (20 %) Bruk vedlagt svarskjema for å svare på denne oppgaven. Du kan få nytt ark av eksamensvaktene dersom du trenger dette. Kun ett svar er helt riktig. For hvert spørsmål gir korrekt avkryssing 1 poeng. Feil avkryssing eller mer enn ett kryss gir -1/2 poeng. Blankt svar gir 0 poeng. Du får ikke mindre enn 0 poeng totalt på denne oppgaven. Der det er spesielle uttrykk står den engelske oversettelsen i parentes. 1. Hvor mange forskjellige tall kan man representere ved hjelp av 8 bit? a) 127. b) 255. c) Hvilken av påstandene nedenfor om funksjoner er usann? a) Bruk av funksjoner gjør et program mer modulært. b) Bruk av funksjoner gjør at et program tar kortere tid å utføre. c) Bruk av funksjoner er en forutsetning for rekursive algoritmer. 3. Hvorfor vil nettverk få bedre ytelse av å bruke broer eller svitsjer, fremfor bare å bruke hub er? a) Fordi svitsjer og broer er raskere enn hub er, slik at pakkene kommer raskere frem. b) Fordi en svitsj/bro vil dele opp lokalnettet i mindre segmenter, slik at hver forselse ikke blokkerer hele nettet. c) Fordi en svitsj/bro bruker hele nettet som ett segment, og derfor er mer effektiv enn en hub. 4. Du er prosjektleder og skal ukentlig rapportere status til en kunde i en annen by. Prosjektet begynner å bli forsinket. Hvilken samarbeidsteknologi er best egnet: a) Oppslagstavle på web. b) Videokonferanse. c) Elektronisk tavle. 5. Hva inneholder instruksjonspekeren (IP) i en prosessor? a) Instruksjonene til et program. b) Adressen til lagercellen hvor den første instruksjonen til programmet som utføres ligger lagret. c) Adressen til lagercellen hvor den neste instruksjonen til programmet som utføres ligger lagret. 6. Når er binærsøk normalt raskere enn sekvensielt søk? a) Binærsøk er alltid raskere enn sekvensielt søk. b) Binærsøk er aldri raskere enn sekvensielt søk. c) Binærsøk fungere bare på sorterte datamengder og er her normalt raskere enn sekvensielt søk. Side 2 av 15

3 7. Vannfallsmodellen/fossefallsmodellen (waterfall) passer normalt best: a) I alle omgivelser. b) I omgivelser med store ringer. c) I stabile omgivelser. 8. Hva er forskjellen på data og informasjon i følge læreboka? a) Data og informasjon er det samme. b) Data er en kvantifiserbar opplysning mens informasjon inkluderer tolkning. c) Data er en kvantifiserbar opplysning mens informasjon beskriver andre data. 9. Hvilke to akser bruker boka til å klassifisere samarbeidsteknologi? a) Opprinnelse og ring b) Tid og sted c) Tid og ring 10. I sammenheng med programvareutvikling er hyllevare (commercial off the shelf): a) Programmer som spesialutvikles til en kunde. b) Programmer som kjøpes ferdiglaget. c) Programmer spesielt laget for innebygde systemer. 11. Man må søke Datatilsynet om konsesjon: a) Man trenger aldri å søke Datatilsynet om konsesjon. b) Når man oppretter et personregister med sensitive personopplysninger. c) Alltid når man oppretter alle typer personregister. 12. En ulempe med åpen kildekode (open source) er: a) Det er vanligvis dyrt å anskaffe. b) Du har ingen mulighet til å re på produktet selv. c) Du har normalt ikke krav på brukerstøtte. 13. ADSL har vanligvis: a) Like stor opp og nedlastingshastighet. b) Større nedlastingshastighet enn opplastingshastighet. c) Større opplastingshastighet enn nedlastingshastighet. Side 3 av 15

4 14. I det binære tallsystemet, hva er summen av 1101 og 1011? a) b) c) Hvilket av følge utsagn er usant? a) Protokollen HTTP befinner seg i applikasjonslaget og bygger på TCP/IP. b) Nettverkslaget har ansvaret for å rute (viderese) pakkene i nettet. c) En melding som skal ses over Internett deles opp i pakker. Pakkene kobles så sammen og ses sammen over nettet. 16. Hvilken lov forbyr ring og ødeleggelse av data, urettmessig innsyn i og bruk av data og ulovlig bruk av datautstyr? a) Straffeloven. b) Arbeidsmiljøloven. c) Lov om opphavsrett. 17. Gitt at vi skal søke etter Dum Dum Boys i følge sorterte bandliste: AqPop, Beatles, Blå Himmel, Byrds, Loch Ness Mouse, New Pornographers, Shins, Tables. Hvilke bandnavn vil bli sjekket dersom vi anver algoritmen binærsøk? (Bemerk: når man må runde av i denne algoritmen, runder man nedover, altså mot mindre verdi) a) Byrds Loch Ness Mouse. b) AqPop Beatles Blå Himmel Byrds. c) Byrds New Pornographers Loch Ness Mouse. 18. Hvilket utsagn vedrøre informasjonsteknologi og Lov om opphavsrett til åndsverk er usant? a) Dataprogrammer er i utgangspunktet opphavrettslig beskyttet. b) Iflg. Åndsverksloven 12, er det lovlig å ta private kopier av rettmessig anskaffet programvare så lenge den ikke brukes av andre. c) Iflg. Åndsverksloven 39h kan den som har rett til å bruke et datamaskinprogram fremstille sikkerhetseksemplarer i den utstrekning det er nødvig for utnyttelsen av programmet. Side 4 av 15

5 19. Gitt at en melding M er kodet med følge kodeskjema som vist i tabellen. I Bitmønster for I A B 000 C 100 D 1011 E 01 F G 11 H 001 Meldingen er da kodet som følger: Hva er meldingen? a) ABCDEFGH. b) BDAFGHCE. c) ACEBHDFG. 20. Hva vil det si for en minnetype at den er av typen RAM (Random Access Memory)? a) At innholdet forsvinner når strømmen skrus av. b) At man bare kan lese data, i motsetning til ROM som også kan skrive data. c) At data skrives bestandig i samme rekkefølge (fra første lagercelle og utover). Løsning: c b b b c c c b b b b c b c c a c b c a Side 5 av 15

6 Oppgave 2 Grunnlegge programmering (25 %) Deloppgavene skal besvares uten å bruke innebygde funksjoner sum, max og min. a) (5 %) Lag en funksjon indresum som summerer alle elementene i de indre radene og kolonnene i en tabell med m rader og n kolonner. Det vil si at radene langs kantene ikke skal være med. 1 1 n m Figur 1: Det indre av en tabell med m rader og n kolonner Løsning: % Kan summere enten radvis eller kolonnevis. function svar = indresum(tabell) [m n] = size(tabell); svar = 0; for i = 2:m-1 for j = 2:n-1 svar = svar + tabell(i,j) b) (10 %) Lag en funksjon pascal som tar inn ei liste av heltall og returnerer ei liste hvor hvert element er summen av to naboelementer i inngangslista. I tillegg skal du sette inn ett element med verdi 1 først og ett element med verdi 1 til slutt. Merk at returlista blir ett element lenger enn inngangslista. Eksempel: inngangsdata [2 3 4] gir resultat [ ]. Side 6 av 15

7 Løsning: function B = pascal(a) n = length(a); B = zeros(1,n+1); % optimalisering, kan droppes B(1) = 1; for i = 2:n % godta forskjellige tellere for A og B B(i) = A(i) + A(i-1); B(n+1) = 1; c) (5 %) Hva blir skrevet ut til skjermen når disse programsetningene kjøres? z = 0; for x = 1:4 for y = x:2*x z = z + 1; disp(z); Løsning: z = = 14 d) (5 %) Gitt følge funksjon for parvis å bytte om to og to tall i en en-dimensjonal tabell A. function A = bytt2(a) n = length(a); for i = 1:2:n A(i) = A(i+1); A(i+1) = A(i); Det er to klassiske programmeringsfeil i bytt2, forklar hvilke. Løsning: For-løkka løper en indeks for langt (off-by-one) og A(i) mellomlagres ikke før den overskrives med verdien A(i+1) vi skal bytte. Side 7 av 15

8 Oppgave 3 Matlab (30 %) a) (10 %) Du skal lage en funksjon gruveflytt som tar to innparametre (i, j). Bruk den innebygde funksjonen rand til tilfeldig å returnere (i, j + 1), (i + 1, j) eller (i + 1, j + 1), med lik sannsynlighet. Merk at selv om det bare er 3 mulige utfall her, skal gruveflytt ha to returverdier. Løsning: function [i j] = gruveflytt(i,j) % Gitt posisjon (i,j). Foretar et tilfeldig flytt til en av posisjonene % (i,j+1), (i+1,j) eller (i+1,j+1). Returnerer ny posisjon. % LF som returnerer en tabell av to elementer og LF hvor inn- % og utparametere har forskjellige variabelnavn er OK. flytt = ceil(3*rand); % LF med rand(), rand(1) og rand(1,1) er OK. if (flytt == 1) j = j + 1; elseif (flytt == 2) i = i + 1; else i = i + 1; j = j + 1; b) (20 %) Vi skal bruke gruveflytt fra forrige deloppgave til å lete gull i ei gruve. Vår gruve er en to-dimensjonal tabell med m rader og n kolonner hvor hver rute angir hvor mange gram gull dette området inneholder. Anta at du starter i øverste venstre hjørne. Beveg deg i et tilfeldig mønster mot nederste høyre hjørne ved å gå i løkke og trekke neste rute med gruveflytt. Ta hensyn til at du kan havne på en av kantene før du kommer til nederste høyre hjørne. Du skal telle hvor mange gram gull du finner og til slutt returnere verdien i kroner. Skriv funksjonen gruvedrift med to inngangsparametre (gruve,kurs) og en returverdi, den samlede verdi av gullet i kroner. Anta at gruve er en tabell med m rader og n kolonner, og kurs ett tall (vil variere innenfor ca kroner/gram). Bruk figur 2 til støtte i programmeringen. Side 8 av 15

9 Figur 2: Eksempel på gruvedrift i ei gruve med 8 13 ruter. Side 9 av 15

10 Løsning: function inntekt = gruvedrift(gruve,kurs) % Traverserer gruve etter et tilfeldig flytt vha funksjonen gruveflytt() % LF hvor gruveflytt() returnerer en tabell av to elementer er OK. [m n] = size(gruve); i = 1; j = 1; vekt = gruve(1,1); while (i < m j < n) % beveger seg mot motsatt kant hvis vi har kommet til en av % kantene i == m eller j == n if (i == m) j = j + 1; elseif (j == n) i = i + 1; else [i j] = gruveflytt(i,j); vekt = vekt + gruve(i,j); inntekt = kurs*vekt; Side 10 av 15

11 Oppgave 4 HTML (10 %) I denne oppgaven får du oppgitt en html-fil, og en css-fil med 10 mangler. Du skal fylle ut disse tomme feltene slik at nettleseren vil vise koden slik som vist i figuren til høyre. Css-filen ligger i den samme mappen som htmlfilen og heter minstil.css. Skjemaet skal ses til siden behandle.jsp og ligger i den samme mappen som html-filen. Bildet heter meg.jpg og ligger også i den samme mappen. Lenken går til Bakgrunnen til siden er purple (lilla), bakgrunnen til tabellene er lightblue (lyseblå), og fargen på lenken er vanlig blå. Html-filen følger på neste side. Løsning: minstil.css: linjenr tekst 1 body{background-color: purple} 2 table{background-color: lightblue} Side 11 av 15

12 linjenr tekst 1 <html> 2 <head> 3 <title>min profil</title> 4 <link rel= stylesheet type= text/css href= minstil.css /> 5 </head> 6 <body> 7 <a href= >Hjem</a> 8 <h1>min profil</h1> 9 <table border= 1 > <tr> 10 <th>brukernavn</th> 11 <td>pwn</td> 12 <td rowspan= 4 > <img src= meg.jpg /> </td> 13 </tr><tr> 14 <th>virkelig navn</th> 15 <td>per Willy Nilsen</td> 16 </tr><tr> 17 <th>født</th> 18 <td>90-tallet</td> 19 </tr><tr> 20 <th>kjønn</th> 21 <td>mann</td> 22 </tr></table> 23 <h1>legg inn ny bruker</h1> 24 <form action= behandle.jsp method= post > 25 <table><tr> 26 <td>brukernavn</td> 27 <td><input type= text name= brukernavn > </td> 28 </tr> 29 <td>navn</td> 30 <input type= text name= navn > 31 </tr> 32 <td>kjønn</td> 33 <td> 34 Mann: <input type= radio name= kjonn value= mann /> Kvinne: <input type= radio name= kjonn value= kvinne /> 35 </td> 36 </tr></tr> (fortsetter neste side) Side 12 av 15

13 linjenr tekst 37 <td>født</td> 38 <td> 39 <select name= fodt > <option value= 80tallet />80-tallet</option> <option value= 90tallet />90-tallet</option> <option value= 00tallet />00-tallet</option> </select> 40 </td> 41 </tr></table> 42 </form> 43 </body> 44 </html> Side 13 av 15

14 Oppgave 5 Databaser (15 %) Følge notasjon for tabeller inklusive primær- og fremmednøkler er brukt i oppgaven. tabellnavn(primærnøkkel, vanligfelt, fremmednøkkel) Du skal hjelpe den spillinteresserte foreleseren din med å lage en database over dataspillene hans. Foreleseren har gitt deg følge skisse av en database. spill (id, navn, sjangerid, utgivelsesaar, beskrivelse) sjanger (id, navn, beskrivelse, aldersgruppe) plattform (id, navn, utgivelsesaar) spilltilplattform (spillid, plattformid) Et spill kan være fra kun en sjanger, men det kan utgis til flere plattformer. Feltene spill.beskrivelse og sjanger.beskrivelse skal kunne inneholde veldig lange beskrivelser. a) Skriv SQL-spørring (5 %) I denne deloppgaven skal du skrive SQL-spørringer for å opprette tabeller i en database. Velg hensiktsmessige felttyper, og skriv SQL-spørringer for å opprette de to tabellene plattform og spilltilplattform. Løsning: create table plattform ( id int NOT NULL AUTO_INCREMENT PRIMARY KEY, navn varchar(255), utgivelsesaar int); create table spilltilplattform ( spillid int NOT NULL, plattformid int NOT NULL, PRIMARY KEY(spillid,plattformid)); b) Sett inn data i tabell (5 %) I denne oppgaven skal du skrive SQL-spørringer for å sette data inn i tabellene. Anta at alle tabellene er opprettet, at tabellen sjanger inneholder en (1) rad og at de andre tabellene er tomme. Innholdet i tabellen sjanger er vist i tabell 1. Id Navn Beskrivelse Aldersgruppe 1 rollespill Lage og utvikle din egen karakter i en eventyrverden. 12+ Tabell 1: Sjanger Side 14 av 15

15 Utfør følge to (2) oppgaver. 1. Skriv SQL-spørring(er) for å sette inn plattformene PC utgitt i 1981, og XBOX360 utgitt i Skriv SQL-spørring(er) for å sette inn spillet The Elder Scrolls 4 : Oblivion fra sjangeren rollespill, utgitt i 2005 med beskrivelsen Oblivion er den fantastiske etterfølgeren til Morrowind til plattformene PC og XBOX360. Løsning: 1: insert into plattform values (0, PC, 1981); insert into plattform values (0, XBOX360, 2005); 2: insert into spill values (0, The Elder Scrolls 4 : Oblivion, 1, 2005, Oblivion er den fantastiske etterfølgeren til Morrowind ); insert into spilltilplattform values (1, 1); insert into spilltilplattform values (1, 2); Du kan også bruke tabellnavn(feltnavn1, feltnavn2,...) og droppe values(0,...) for autoinkrementerte primærnøkkelverdier. Alle spørringene må være med for full kreditt på deloppgaven. c) SQL-spørringer (5 %) I denne oppgaven skal du skrive spørringer for å hente data ut fra en database. Anta at alle tabellene nå har innhold. Utfør følge to (2) oppgaver. 1. Skriv en SQL-spørring for å hente ut navnet til alle spillene i sjangeren rollespill, sortert på spillets utgivelsesår. 2. Skriv en SQL-spørring for å hente ut navnet til alle spillene som er utgitt på en plattform, utgitt etter Løsning: 1: select spill.navn from spill, sjanger where spill.sjangerid = sjanger.id and sjanger.navn = rollespill order by spill.utgivelsesaar; 2: select spill.navn from spill, plattform, spilltilplattform where spill.id = spilltilplattform.spillid and plattform.utgivelsesaar > 2000; Siden det kan være noe uklart hva det spørres om godtar vi også at man velger et konkret plattform. Husk at tabellene må kobles sammen. Side 15 av 15