LØSNINGSFORSLAG AVSLUTTENDE EKSAMEN TDT 4110, TDT 4115 og IT1102 Informasjonsteknologi, grunnkurs Mandag 19. desember,

Transkript

1 Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap BOKMÅL LØSNINGSFORSLAG AVSLUTTENDE EKSAMEN TDT 4110, TDT 4115 og IT1102 Informasjonsteknologi, grunnkurs Mandag 19. desember, Faglig kontakt under eksamen: Alf Inge Wang, tlf Øyvind Hauge, tlf Hjelpemidler (C): Tilleggshefte I, Introduksjon til HTML, CSS, JSP og MYSQL (alle utgaver) Typegodkjent kalkulator HP30S. Sensurdato: 19. januar 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 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!

2 Oppgave 1 Flervalgsoppgaver (20 %) Bruk det svararket på side 16 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ørmå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. 1. Hvilken av de følgende er en lovlig IP-addresse? a) b) c) Hva er hovedoppgaven til en navnetjener? a) Oversetter IP-adresser til domenenavn b) Oversetter domenenavn til IP-addresser c) Holder rede på variabelnavn når et program kjører 3. I det binære tallsystemet, hva er summen av 1101 og 1011? a) 1111 b) c) Hvilken av de følgende finner man IKKE i maskinvaren i en vanlig datamaskin? a) Adressebuss b) DNS-lager c) ALU 5. Gitt ei liste av tall, f.eks. 95,23,60,48,89,76,45. Her er medianen 60, dvs. halvparten av de øvrige tallene er mindre enn medianen, halvparten er større. For å finne medianen bruker man enklest - a) Aggregering b) Binærsøk c) Sortering 6. En bit av et program består av ei for-løkke inne i ei for-løkke. Begge løkkene løper igjennom tallverdiene 1:N. Tidsforbruket til denne programbiten vil være proporsjonalt med - a) N b) N log N c) N 2 Side 2 av 16

3 7. 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 8. Hva kjennetegner innebygde datamaskiner (embedded systems)? a) Datamaskiner som befinner seg inne i produkter med et annet hovedformål enn databehandlinger b) Små generelle datamaskiner som lett kan integreres i et kontorlandskap c) Store og kraftige datamaskiner som mange kan jobbe opp mot og som må stå i egne rom 9. Hva kjennetegner programvare av typen skreddersøm? a) Skreddersøm er programvare som kan direkte brukes av mange, men kan også tilpasses hver enkelt kunde b) Skreddersøm er masseprodusert programvare som kan kjøpes ferdiglaget i forretning eller fra leverandør c) Skreddersøm er programvare laget for en bestemt kunde 10. Hvilke av disse alternativene beskriver IKKE viktige oppgaver til kjernen i et operativsystem i følge læreboka? a) Administrere minne og tildeling av prosessortid b) Tilby et grafisk og et tekstlig grensesnitt til maskinen c) Styring av eksterne enheter og filhåndtering 11. Hvilke to akser bruker boka til å klassifisere samarbeidsteknologi? a) Opprinnelse og endring b) Tid og sted c) Tid og endring 12. Hva krever et synkront samarbeidssystem av brukerne? a) Brukerne kan logge seg på når som helst b) Brukerne må sitte på forskjellige steder c) Brukerne må logge seg på samtidig 13. Peder har laget et genialt program i arbeidstiden hos firmaet SmartThink. Nå har han tenkt å slutte i bedriften og lage et egen firma basert på dette programmet. Peder har ikke skrevet noe avtale med firmaet om slike ting. Hvem eier programmet når Peder slutter, i følge loven? a) Peder b) SmartThink c) Både Peder og SmartThink Side 3 av 16

4 14. Matilde har klart å knekke passordet til en database med personalinformasjon på IDI etter flere forsøk, men får kalde føtter og bestemmer seg for ikke å hente ut eller se på noe fra databasen. Har Matilde gjort noe ulovlig i følge loven? a) Nei b) Ja c) Loven sier ikke noe om dette 15. Hva er forskjellen på fasene kravspesifikasjon og design i systemutvikling? a) Kravspesifikasjon beskriver HVA systemet skal gjøre, mens designet forklarer HVORDAN b) Kravspesifikasjon beskriver HVORDAN systemet skal lages, mens designet beskriver HVA som skal lages c) Kravspesifikasjon beskriver HVORDAN systemet skal lages på et overordnet nivå, mens designet beskriver detaljene 16. Hva er svart-boks testing? a) Testing som innebærer at man tar i betraktning systemets eller modulens indre oppbygning b) Testing som innbærer at man ikke ser på systemets eller modulens indre oppbygning c) Testing hvor man ser hvordan de ulike delene i et system fungerer sammen 17. Hvor mange bit du trenger til å kode et symbol i alfabetet Ω = {A, B, C, D, E, F, G, H, I, J ved enkel koding hvor alle symbolene er representert med samme antall bit. a) 3 bits b) 4 bits c) 10 bits 18. Hva er informasjonsmengden (entropien) til og hvor mange bits er optimalt for å kode symbolet C i alfabetet Ω = {A, B, C, D, E, F, G, H, I, J for en melding på 100 symboler der fordelingen av symboler er som vist i Tabell 1. a) og 3 bits b) og 4 bits c) 2,789 og 3 bits Symbol A B C D E F G H I J Antall Tabell 1: Fordeling av symboler i en melding på 100 symboler Side 4 av 16

5 19. Hvordan initieres kommunikasjon mellom Blåtann enheter a) En master sender ut et radiosignal som spør etter respons fra slaver i nærheten b) Slaver sender ut et radiosignal som spør om det finnes en master i nærheten c) Blåtann enhetene begynner å kommunisere direkte med hverandre og skifter frekvenser for å unngå interferens 20. Hvordan kan flere piconett i Blåtann kommunisere i samme rom uten å få interferens? a) Hvert enkelt piconett kommuniserer på egen fast frekvens b) Blåtann-enhetene hopper hyppig mellom forskjellige frekvenser hele tiden c) Alle piconett deler på samme frekvens b b c b c c b a c b b c b b a b b a a b Oppgave 2 Grunnleggende programmering (20 %) a) (4 %) Lag en metode sum2 som tar inn to en-dimensjonale tabeller A og B av heltall. Returner en tabell C som er elementvis sum av A og B.! int[] sum2(int[] a, int[] b){ int[] c = new int[a.length]; for(int i=0;i<c.length;i++){ c[i] = a[i] + b[i]; return c; b) (4 %) Hva blir skrevet ut til skjermen når disse programsetningene kjøres? = 40 int z=0; for (int x=0;x<5;x=x+1) { for (int y=x;y<10;y=y+1) { z=z+1; out.println(z); >% Side 5 av 16

6 c) (4 %) Lag en metode randsum som summerer alle elementene i de ytterste radene og kolonnene i en tabell med m rader og n kolonner. 1 1 n m Figur 1: Randen til en tabell med m rader og n kolonner! int randsum(int[][] tab){ int svar = 0; int rader = tab.length; int kolonner = tab[0].length; for(int i=0;i<kolonner;i++){ svar += tab[0][i]; svar += tab[rader-1][i]; for(int i=1;i<rader-1;i++){ svar += tab[i][0]; svar += tab[i][kolonner-1]; return svar; Side 6 av 16

7 d) (4 %) Gitt følgende metode for å finne indeksen til det største heltallet i en tabell! int hoyeste(int[] tabell) { int x=0; int y=0; for(int i=0;i<tabell.length;i=i+1) { if(tabell[i] >= x) { x=tabell[i]; y=i; return y; Gi et eksempel på en tabell hvor denne funksjonen returnerer feil svar. En tabell av negative tall gir svar 0. e) (4 %) Skriv en metode tippekupong som returnerer 12 tilfeldige tippetegn "H", "U" eller "B" i en tabell. Du kan bruke Math.random() metoden for å lage vilkårlige resultater. Math.random() genererer et tilfeldig flyttall x, hvor x 0 og x < 1. Her er programsetninger som kaller metoden og skriver ut resultatet: String[] resultat = generertippekupong(); for (int i=0; i<resultat.length;i=i+1) { int kamp=i+1; out.println( " <li> " + kamp + " "+resultat[i] + " </li> ");! String[] generertippekupong() { String[] kupong = new String[12]; for (int i=0; i<kupong.length; i=i+1) { int tall= (int) (Math.random()*3); if (tall==0) { kupong[i] ="H"; if (tall==1) { kupong[i] ="U"; if (tall==2) { kupong[i] ="B"; return kupong; Side 7 av 16

8 Oppgave 3 HTML (5 %) Under er det gitt en fil med html-kode med et tilhørende stilark (stylesheet). Denne koden skal kompletteres slik at en visning av koden blir identisk med Figur 2. Innholdet i skjemaet skal sendes til filen behandle.jsp som ligger i den samme katalogen som html-filen. Ikke skriv på oppgavesettet. Skriv ned kun det som mangler i koden, fra og med punkt 1 til og med punkt 5. Du trenger med andre ord ikke skrive av all koden. Vi gjør oppmerksom på at siden har lyseblå bakgrunn (med fargeutskrift). Teksten er som normalt sort og lenken har normal blåfarge. Websiden bruker følgende css-fil minstil.css: body{background:lightblue th{vertical-align:top; text-align:left.uthevet{font-size:20; font-weight:bold Figur 2: Visning av webside i nettleser Her er html-koden for siden: <html> <head> <title>skuespillere</title> fyll inn punkt 1 her </head> <body> <h1>skuespillere og rollefigurer</h1> <table border="1"> Side 8 av 16

9 <tr> fyll inn punkt 2 her </tr> <tr> <td>fornavn</td> <td>etternavn</td> </tr> <tr> <td>arnold</td> <td>schwarzenegger</td> <td>terminator</td> </tr> <tr> <td>keanu</td> <td>reves</td> <td>neo</td> </tr> <tr> <td>mickey</td> <td>roucke</td> fyll inn punkt 3 her </tr> </table> Marv</td> Du kan lese mer om skuespillere og filmer på fyll inn punkt 4 her <b>skuespillersøk</b><br /> Skriv inn navn: fyll inn punkt 5 her </body> </html> 1. <link rel="stylesheet" type="text/css" href="minstil.css" /> 2. <th colspan="2">"skuespiller"</th><th rowspan="2">rollefigur</th> 3. <td class="uthevet"> Inline styles eller font også mulig, selv om class bør benyttes her. 4. Trykk <a href=" <br /> Bør få noe kreditt selv om lenken er feil. 5. <form action="behandle.jsp" method="post"> <input type="text" name="navn" /> <br /> <input type="submit" value="søk" /> </form> Kommentarer til løsningsforslaget: Kan bruke noe annet som name. Kan også bruke method="get" Svar som ikke er konforme med XHTML 1.0 Strict DTD godtas også. Oppgave 4 Databaser og SQL (15 %) Modellering (10 %) Kalle V. G. Tar skal starte en butikk og du skal hjelpe ham med å lage en database over varene i butikken. Side 9 av 16

10 Butikken skal selge flere forskjellige slags varer som leveres fra flere forskjellige leverandører. Vi antar at hver enkelt leverandør har hver sine unike varenummer slik at en vare (et varenummer) bare leveres fra en leverandør. Alle varene har et slikt varenummer (et positivt heltall), et varenavn, en tekstlig beskrivelse, en kategori og selvfølgelig en leverandør. Til hver kategori er det også knyttet en kort beskrivelse. Alle leverandørene har et navn, et telefonnummer og en kontaktperson som også må inn i databasen. a) (4 %) Lag en oversikt over tabellene som trengs, slik de vil være i databasen. Du må få med alle nødvendige felt, slik at butikkens behov dekkes, alle relasjonene mellom tabellene og alle fremmednøklene. Gjengi fremmednøklene eksplisitt. Eksempel: Bruk følgende notasjon Poststed (postnummer, poststed) Person (id, fornavn, etternavn, gateadresse, postnummer) Fremmednøkkel: postnummer Poststed og Person er tabellnavn, postnummer og id er primærnøkler, poststed i Poststedtabellen, fornavn, etternavn og gateadresse er vanlige attributter og postnummer i Persontabellen er en fremmednøkkel. Merk at eksemplet IKKE har noe med oppgaven å gjøre! Vare(varenummer, varenavn, beskrivelse, kategoriid, leverandørid) Kategori(id, kategorinavn, beskrivelse) Leverandør(id, leverandørnavn, telefonnummer, kontaktperson) Fremmednøkkel: kategoriid, leverandørid Hvis kontaktperson flyttes inn i egen tabell er det ok muligens enda bedre. b) (3 %) Lag SQL-spørringer for å opprette alle tabellene du har laget i forrige deloppgave. Husk å angi alle nødvendige egenskaper for tabellene. create table Vare ( varenummer int NOT NULL PRIMARY KEY, varenavn varchar(255), beskrivelse text, kategoriid int, leverandørid int); create table Kategori ( id int NOT NULL AUTO_INCREMENT PRIMARY KEY, kategorinavn varchar(255), beskrivelse text); create table Leverandør ( id int NOT NULL AUTO_INCREMENT PRIMARY KEY, leverandørnavn varchar(255), telefonnummer int, kontaktperson varchar(255)); Andre felttyper (f.eks. varchar vs text) kan også benyttes. Side 10 av 16

11 c) (3 %) Skriv SQL-spørringer for å sette inn følgende data: 1. Kategorien Grønnsaker med beskrivelsen Ting du bør spise for å holde deg frisk. 2. Varen Gulrøtter fra kategorien Grønnsaker med varenummer 1001, beskrivelsen Med norske gulrøtter får du garantert bedre nattsyn levert av leverandøren Sunn&Rask. 3. Leverandøren Sunn&Rask med telefonnummeret og kontakten Kari Ahnin. Anta at tabellene er tomme før du setter inn dine rader. Spørringene er avhengige av hvordan tabellene ble opprettet i forrige deloppgave. insert into Kategori values (0, Grønnsaker, Ting du bør spise for å holde deg frisk ); insert into Vare values (1001, Gulrøtter, Med norske gulrøtter får du garantert bedre nattsyn, 1, 1); insert into Leverandør values (0, Sunn&Rask, , Kari Ahnin ); Spørringer (5%) Gitt tabeller som vist i Figur 3. Her er Nyhet relatert til Journalist via fremmednøkkelen journalistid, til Sted via fremmednøkkelen stedsid og til Tema via fremmednøkkelen temaid. Sted er igjen relatert til Fylke via fremmednøkkelen fylkeid. Nyhet (id, tid, dato,tittel, tekst, bilde, jornalistid, stedsid, temaid) journalist steds tema id tid dato tittel tekst bilde id id id 1 13: Ufo sett i Løten Cowboy Laila så sent lørdag mo... ufo.jpg : Supermann på Plata Supermann ble onsdag observer... smann.gif : Stortap for RBK Hamkam vant hele 6-1 mot et ta... mål.tif : Kanarifugl la egget En kanarifugl la det store egget... egg.png Journalist (id, fornavn, etternavn, telefon, epost) id fornavn etternavn telefon epost 1 Clark Kent superman@no.net 2 Peter Parker spiderman@no.net Sted (id, fylkeid) id navn fylkeid 1 Løten 1 2 Oslo 2 3 Trondheim 3 4 Lillestrøm 4 Fylke (id, navn) id navn 1 Hedmark 2 Oslo 3 Sør-Trøndelag 4 Lillestrøm Tema (id, navn) id navn 1 Ufo 2 Superhelter 3 Sport 4 Humor Figur 3: Tabeller for nyhet, journalist, sted, fylke og tema Side 11 av 16

12 Skriv SQL-spørringer for å hente ut følgende opplysninger fra disse tabellene: d) (1 %) Hent alle nyheter, ta med tittel, tekst samt stedsnavn, sorter på stedsnavnet select tittel, tekst, Sted.navn from Nyhet, Sted where Nyhet.stedsid = Sted.id order by Sted.navn; e) (1 %) Hent ut fornavnet og etternavnet til alle journalistene som har skrevet om temaet sport, sorter på etternavnet til journalistene select fornavn, etternavn from Journalist, Nyhet, Tema where Tema.navn = Sport and Nyhet.temaid = Tema.id and Nyhet.journalistid = Journalist.id order by etternavn; Her kan select distinct gjerne brukes. f) (1 %) Hent ut tittel, tid og dato for alle nyhetene fra stedet Løten, sorter på dato og tid select tittel, tid, dato from Nyhet, Sted where Nyhet.stedsid = Sted.id and Sted.navn = Løten order by dato, tid; g) (1 %) Hent ut tittelen til alle nyhetene skrevet av Peter Parker om temaet superhelter, sorter på fylkesnavnet select tittel from Nyhet, Journalist, Tema, Sted, Fylke where fornavn = Peter and etternavn = Parker and journalist = Journalist.id and Tema.navn = Superhelter and Nyhet.stedsid = Sted.id and Sted.fylkeid = Fylke.id and Nyhet.temaid = Tema.id order by Fylke.navn; h) (1 %) Hent ut alle temaene som har forekommet i forbindelse med Akershus fylke select Tema.navn from Nyhet, Sted, Fylke, Tema where Fylke.navn = Akershus and Sted.fylkeid = Fylke.id and Nyhet.stedsid = Sted.id and Nyhet.temaid = Tema.id; Her kan også select distinct gjerne brukes. Side 12 av 16

13 Oppgave 5 Større programmeringsoppgave (40 %) Det skal lages et system for å administrere innkjøp av julegaver til familie og venner. Denne applikasjonen skal bruke en database i mysql som består av tre tabeller: Gave(id,navn,pris,status,personid,butikkid) Person(id,navn) Butikk(id,navn) Tabellen Gave beskriver en gave som skal kjøpes, prisen på gaven, og status. Status er lagret som et heltall der 0= Tenkt,1= Kjøpt og 2= Levert. Tabellen Person beskriver de som skal få gavene mens tabellen Butikk beskriver hvor gavene skal kjøpes. For å koble deg til databasen, benytter du følgende import="java.sql.*" Class.forName("org.gjt.mm.mysql.Driver").newInstance(); java.sql.connection db = java.sql.drivermanager.getconnection( "jdbc:mysql://mysql.stud.ntnu.no/alfw_itgk","alfw_itgkbrk","passord"); Statement st = db.createstatement(); a) (15%) Skriv JSP-koden for å lage et webskjema for å registrere nye gaver som vist i figur 4. Webskjemaet skal sendes til registrerjulegave.jsp og webskjemaet skal bruke eksisterende informasjon i databasen om personer og butikker (registrert tidligere). Figur 4: Skjermbilde av skjemaet for å registrere gave Side 13 av 16

14 (eksklusive kode for å koble til databasen) <h1>registrer julegave</h1> <form action="registrergave.jsp" type="post"> <table border="0"> <tr> <th>gave: </th> <td colspan="3"><input name="gave" type="text" size="24"/></td> <th>pris: </th> <td><input name="pris" type="text" size="7"/></td> </tr> <tr> <th>til: </th> <td> <select name="til"> // Kjøre spørring for å hente ut personer i databasen ResultSet rs= st.executequery("select id,navn FROM person"); while(rs.next()){ int personid = rs.getint("id"); String personnavn = rs.getstring("navn"); <option value="= personid "> = personnavn </option> // End while </select> </td> <th>status: </th> <td> <select name="status"> <option value="0">tenkt</option> <option value="1">kjøpt</option> <option value="2">levert</option> </select> </td> <th>butikk: </th> <td> <select name="butikk"> // Kjøre spørring for å hente ut butikker i databasen rs= st.executequery("select id,navn FROM butikk"); while(rs.next()){ int butikkid = rs.getint("id"); String butikknavn = rs.getstring("navn"); <option value="= butikkid "> = butikknavn </option> // end while db.close(); Side 14 av 16

15 </select> </td> </tr> <tr> <td colspan="4"> <input type="submit" value="legg til gave"> </td> </tr> </table> </form> b) (25%) Skriv JSP-koden som mottar parameteren saldo fra et webskjema, og genererer en webside som viser: En liste av gaver, navn på person, butikk hvor den kan kjøpes og pris sortert etter butikken hvor gaven kan kjøpes. Sum av gaver som er kjøpt og levert. Sum av gaver som gjenstår for innkjøp. Hvor mye penger du vil ha igjen etter du har kjøpt inn de resterende gavene (saldo - innkjøp av gjenstående gaver). <h1>økonomisk import="java.sql.*" // Hent parameter fra webskjema String saldoform = request.getparameter("saldo"); int saldo= Integer.parseInt(saldoForm); // Laste inn databasedriver og koble seg på databasen Class.forName("org.gjt.mm.mysql.Driver").newInstance(); java.sql.connection db = java.sql.drivermanager.getconnection( "jdbc:mysql://mysql.stud.ntnu.no/alfw_itgk","alfw_itgkbrk","passord"); Statement st = db.createstatement(); // Lage en spørrestreng String sp="select gave.navn, person.navn, butikk.navn, status, pris "; sp=sp+ "FROM gave, person, butikk WHERE personid=person.id AND butikkid=butikk.id "; sp=sp+ "ORDER BY butikk.navn"; <table border="1"> Side 15 av 16

16 Powered by TCPDF ( <tr><th>gave</th><th>til</th><th>butikk</th><th>status</th><th>pris</th></tr> int[] sum= new int[3]; String[] statusstring = new String[]{"Tenkt","Kjøpt","Levert"; // Utføre spørring ResultSet rs= st.executequery(sp); // Gå igjennom resultatet fra spørringen while(rs.next()){ String gave = rs.getstring(1); String navn = rs.getstring(2); String butikk = rs.getstring(3); int status = rs.getint(4); int pris = rs.getint(5); // Summere priser på gaver sortert på status sum[status]=sum[status]+pris; out.println("<tr><td>"+gave+"</td><td>"+navn+"</td><td>"+butikk+"</td>"); out.println("<td>"+statusstring[status]+"</td><td>"+pris+"</td></tr>"); db.close(); </table> <ul> <li><b>sum av gaver som gjenstår for innkjøp: </b> = sum[0] </li> <li><b>sum av gaver som er kjøpt og levert:</b> = sum[1]+sum[2] </li> <li><b>forventet saldo etter alle innkjøp:</b> = saldo-sum[0] </li> </ul> Side 16 av 16