Avsluttende eksamen i TDT4110 og TDT4115 Informasjonsteknologi, grunnkurs 8. august :00 13:00

Transkript

1 Side 1 av 14 NTNU Norges teknisk-naturvitenskapelige universitet BOKMÅL Fakultetet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap Sensurfrist: ENO. Avsluttende eksamen i TDT4110 og TDT4115 Informasjonsteknologi, grunnkurs 8. august :00 13:00 Faglig kontakt under eksamen: Alf Inge Wang, tlf Øyvind Hauge, tlf Hjelpemidler: C Tilleggshefte I, Introduksjon til HTML, CSS, JSP og MYSQL (all editions) Typegodkjent kalkulator: HP30S Sensur: Resultater gjøres kjent på og sensurtelefon Notasjon: Følgende notasjon for tabeller inklusive primær- og fremmednøkler er brukt i oppgaveteksten. tabellnavn(primærnøkkel, vanligfelt, fremmednøkkel) 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 ufullstendig, skriv kort hva du antar. Svar kort og klart, og skriv tydelig. Er svaret uklart eller lenger enn nødvendig trekker dette ned. Lykke til! Innhold: Oppgave 1: Flervalgsoppgave (20%) Oppgave 2: JSP, database og HTML (30%) Oppgave 3: Grunnleggende programmering (25%) Oppgave 4: HTML (10%) Oppgave 5: Databaser (15%)

2 Side 2 av 14 Oppgave 1: Flervalgsoppgave (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 b c Hvilken av påstandene nedenfor om metoder er usann? a. Bruk av metoder gjør et program mer modulært. b. Bruk av metoder gjør at et program tar kortere tid å utføre. c. Bruk av metoder er en forutsetning for rekursive algoritmer. 3. Hvorfor vil nettverk vanligvis 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 forsendelse 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. 7. Vannfallsmodellen/fossefallsmodellen (waterfall) passer normalt best: a. I alle omgivelser. b. I omgivelser med store endringer. c. I stabile omgivelser. 8. Hva er forskjellen på data og informasjon ifø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 annen data.

3 Side 3 av Hvilke to akser bruker boka til å klassifisere samarbeidsteknologi? a. Opprinnelse og endring b. Tid og sted c. Tid og endring 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 å endre 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. 14. I det binære tallsystemet, hva er summen av 1101 og 1011? a b c Hvilket av følgende utsagn er usant? a. Protokollen HTTP befinner seg i applikasjonslaget og bygger på TCP/IP. b. Nettverkslaget har ansvaret for å rute (videresende) pakkene i nettet. c. En melding som skal sendes over Internett deles opp i pakker. Pakkene kobles så sammen og sendes sammen over nettet. 16. Hvilken lov forbyr endring 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ølgende sorterte bandliste: AqPop, Beatles, Blå Himmel, Byrds, Loch Ness Mouse, New Pornographers, Shins, Tables. Hvilke bandnavn vil bli sjekket dersom vi anvender 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.

4 Side 4 av Hvilket utsagn vedrørende 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ødvendig for utnyttelsen av programmet. 19. Gitt at en melding M er kodet med følgende kodeskjema som vist i tabell. I Bitmønster for i A B 000 C 100 D 1011 E 01 F G 11 H 001 Meldingen da er 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 man kan skrive og lese til alle lagercellene uansett hvor de befinner seg i minnet. 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).

5 Side 5 av 14 Oppgave 2: JSP, database og HTML (30%) Arne Scheie vil ha mulighet til å kunne ta vare på resultater fra tippeligaen i fotball ved hjelp av en JSP-side. Scheie har opprettet en database med følgende to tabeller for å kunne registre utviklingen for fotballag, og registrere resultater fra kamper: lag(id, navn, målscoret, målsluppetinn, poeng, kamper) kamp(id, sted, dato, hjemmelagid, bortelagid, hjemmemål, bortemål) Attributtene hjemmelagid og bortelagid er fremmednøkler som er relatert til nøkkelen id i tabellen lag. Tippeligaen for 2006 består av følgende 14 lag: Brann, Fredrikstad, HamKam, Lillestrøm, Lyn, Molde, Odd Grenland, Rosenborg, Sandefjord, Stabæk, Start, Tromsø,Viking og Vålerenga. Et lag får 0 poeng hvis det taper, 1 poeng hvis det spiller uavgjort og 3 poeng hvis det vinner. Begge tabellene i databasen er opprettet og inneholder resultater fra tidligere kamper spilt i tippeligaen. I oppgaven skal du lage to jsp-sider. For å koble til databasen er følgende kode gitt i filen database.jsp. Du kan importere denne filen i JSP-koden din ved å skrive <%@include file="database.jsp"%>. 1 <%@page import="java.sql.*"%> 2 <% 3 Class.forName("org.gjt.mm.mysql.Driver").newInstance(); 4 Connection db = java.sql.drivermanager.getconnection( 5 "jdbc:mysql://mysql.stud.ntnu.no/alfw_itgk","alfw_itgkbrk","passord"); 6 Statement st = db.createstatement(); 7 %> For å øke verdien av et attributt i en tabell kan man benytte seg av: UPDATE tabellnavn SET attributt1=attributt1+1, attributt2=attributt For å gjøre om String til Int, kan du benytte følgende: int Integer.parseInt(String s) Parses the string argument as a signed decimal integer.

6 Side 6 av 14 a) Registrer resultat (20%) Du skal lage JSP-siden registrer.jsp. Fra et skjema (som vist i figuren under), som ikke er del av oppgaven, mottar siden du skal lage følgende parametere: bane, dato, hjemmelag, bortelag, hjemmemål og bortemål. Skjemaet (ikke del av oppgave) som du mottar parametere fra ser slik ut: Her er et eksempel på en parameteroverføring til register.jsp: registrer.jsp?bane=lerkendal&dato= &hjemmelag=rosenbo rg&hjemmemål=3&bortelag=brann&bortemål=1 Siden skal ta imot disse parameterne og oppdatere resultatet av kampen i tabellene kamp og lag. Når resultatet er lagret i databasen, skal du skrive ut følgende: Kampen mellom [hjemmelag] og [bortelag] ble spilt på [stadion] den [dato]. Resultatet ble: [resultat]. I tillegg skal du gratulere laget som vant med seieren: Gratulerer med seieren [lag]!. Hvis resultatet ble uavgjort, skal programmet skrive ut Kampen ble uavgjort!. Her er et eksempel på hvordan utskrift fra JSP-siden registrer.jsp skal se ut:

7 Side 7 av 14 b) Vis tabell (10%) Den andre JSP-siden skal hete tabell.jsp og skal skrive ut en tabell med resultater for alle fotballagene i tippeligaen. Lagene skal være sortert etter poeng, målforskjell og alfabetisk etter navn på laget (prioritet poeng først, så målforskjell, så alfabetisk etter navn). Overskriften på siden skal være Tabell for tippeligaen. Tabellen skal inneholde plass i tabellen, navn på lag, antall mål scoret, antall baklengsmål, målforskjell, gjennomsnitt mål per kamp, antall kamper og antall poeng. Her er et eksempel hvordan en utskrift av JSP-siden tabell.jsp skal se ut:

8 Side 8 av 14 Oppgave 3: Grunnleggende programmering (25%) a) (5 %) Lag en metode indresum som returnerer summen av alle elementene i de indre radene og kolonnene i en tabell med m rader og n kolonner (de grå elementene i figur 1). Lengden av den andre dimensjonen i en 2-dimensjonal tabell finner man ved å bruke: int x = tabell[0].length Figur 1 En tabell med m rader og n kolonner der de indre elementene er markert b) (10 %) Lag en metode pascal som tar inn en tabell av heltall og returnerer en tabell hvor hvert element er summen av to naboelementer i inngangstabellen. I tillegg skal du sette inn ett element med verdi 1 først, og ett element med verdi 1 til slutt. Merk at returtabellen blir ett element lenger enn inngangstabellen. Eksempel: inngangsdata [2,3,4] gir resultat [1,5,7,1]. c) (5 %) Hva blir skrevet ut til skjermen når disse programlinjene kjøres?

9 Side 9 av 14 d) (5%) Programmet under skal skrive ut følgende til skjerm: Frank Hei Frank! Per Hei Per! Janne Ole Finn 5 feil i programmet:

10 Side 10 av 14 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 html-filen og heter minstil.css. Skjemaet skal sendes 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å. Css-filen 1. body{background-color: purple} 2. Fyll inn 1

11 Side 11 av 14 Html-filen 1. <html> 2. <head> 3. <title>min profil</title> 4. Fyll inn 2 5. </head> 6. <body> 7. Fyll inn 3 8. <h1>min profil</h1> 9. Fyll inn 4<tr> 10. <th>brukernavn</th> 11. <td>pwn</td> 12. <Fyll inn 5> Fyll inn 6 </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. Fyll inn <table><tr> 26. <td>brukernavn</td> 27. <td><input type="text" name="brukernavn"> </td> 28. </tr> 29. <td>navn</td> 30. <td>fyll inn 8</td> 31. </tr> 32. <td>kjønn</td> 33. <td> 34. Fyll inn </td> 36. </tr></tr> 37. <td>født</td> 38. <td> 39. Fyll inn </td> 41. </tr></table> 42. </form> 43. </body> 44. </html>

12 Side 12 av 14 Oppgave 5: Databaser (15%) Du skal hjelpe den spillinteresserte foreleseren din med å lage en database over dataspillene hans. Foreleseren har gitt deg følgende 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 oppgaven 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. 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 tabellen under. Sjanger Id Navn Beskrivelse Aldersgruppe 1 Rollespill Lag og utvikl din egen karakter i en eventyrverden. +12 Utfør følgende 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. 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ølgende 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 2000.