Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap BOKMÅL AVSLUTTENDE EKSAMEN TDT 4105 Informasjonsteknologi, grunnkurs Tirsdag 19. desember 2006, 9.00 13.00 Faglig kontakt under eksamen: Jørn Amundsen, tlf 918 97 897 Hjelpemidler (C): Tilleggshefte I, Introduksjon til HTML, CSS, JSP og MYSQL (alle utgaver) Tilleggshefte II, introduksjon til: MATLAB (alle utgaver) Typegodkjent kalkulator HP30S. Sensurdato: 19. januar 2007. Resultater gjøres kjent på http://studweb.ntnu.no og sensurtelefon 81548014. 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!
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. Hva er kunnskap i følge læreboka? a) Kunnskap er det samme som informasjon. b) Kunnskap er en samling av informasjon. c) Kunnskap oppstår når informasjon evalueres. 2. Hva brukes en kompilator til? a) En kompilator brukes til å styre operativsystemet. b) En kompilator brukes til å legge data inn i en database. c) En kompilator brukes til å oversette kildekode av programmer til maskinkode. 3. Hva heter enheten i en prosessor som brukes til å lagre beregninger? a) Register b) ALU c) Programpeker 4. Hva er en tjener i en klient-/tjenerarkitektur? a) En tjener etterspør tjenester fra klienter. b) En tjener er et program som vil ha noe utført på en annen maskin. c) En tjener utfører tjenester på vegne av klienten. 5. Hva er kjennetegner vannfallsmetoden som er en utviklingsmetode av programvare? a) Prosjekter deles opp i flere deler, der hver enkelt del består av flere faser (som kravspesifisering, design, koding, testing). b) Prosjekter deles opp i adskilte faser (som kravspesifisering, design, koding, testing) som gjøres etter hverandre. c) Prosjekter deles opp i flere faser som utføres parallelt (som kravspesifisering, design, koding, testing). 6. I det binære tallsystemet, hva er produktet 1001 2 1110 2? a) 1111110 2 b) 1001110 2 c) 1110101 2 Side 2 av 14
7. I en datamaskin har man et såkalt minnehierarki. Hvilken minnetype er tregest? a) Primærminnet. b) Cache. c) Sekundærminnet. 8. Hva kan tilgangskontroll (aksesskontroll) i filsystemet ikke brukes til? a) Bestemme om andre brukere skal kunne lese/endre/kjøre ei fil. b) Bestemme om eieren selv skal kunne lese/endre/kjøre ei fil. c) Bestemme navnet på ei fil. 9. Hvorfor digitaliserer man et analogt lydsignal før det lagres på datamaskin? a) Digital lyd har bedre kvalitet enn analog lyd. b) En datamaskin kan ikke lagre analoge signaler. c) Microsoft Windows er ikke kompatibelt med analoge lydsignaler. 10. Hva er kjernen i et operativsystem? a) Den delen som administrerer maskinressurser. b) Den delen som tar i mot input fra brukeren. c) Det mediet som operativsystemet installeres fra. 11. Hva er personvern i IT-sammenheng? a) Vern av individet slik at det ikke blir fysisk skadet av en (data)maskins handlinger. b) Et individs mulig interesse av å kontrollere informasjon skrevet om seg selv. c) Det gir arbeidsgiver rett til innsikt i ansattes personopplysninger slik at annet personale om nødvendig kan beskyttes. 12. 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. 13. 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) 2N b) N log N c) N 2 Side 3 av 14
14. Hva er en protokoll? a) Det er arkitekturen for hvordan datamaskiner er koplet sammen på Internett. b) Det er et felles språk som begge sider av en forbindelse forstår og bruker. c) Det er den delen av et operativsystem som tar seg av feilsjekk. 15. Hvilken setning er mest effektiv for å løse et ligningssystem Ax = b i Matlab (A, x og b er tabeller)? a) x = A \ b; b) x = inv(a) * b; c) x = A./ b; 16. Hvordan implementeres en en-til-mange-relasjon i en relasjonsdatabase? a) Inkluder primærnøkkelen fra mange-siden som fremmednøkkel på en-siden. b) Inkluder primærnøkkelen fra en-siden som fremmednøkkel på mange-siden. c) Lag en ny tabell og inkluder primærnøklene fra begge sider som fremmednøkler. 17. Den innebygde funksjonen rand() returnerer et tall i det åpne området (0, 1). Hvilken programsetning kan brukes for å simulere (etterligne) et terningkast? a) kast = floor(6*rand); b) kast = ceil(6*rand); c) kast = 6*rand + 1; 18. Folkene bak www.brann.no er i ekstase etter å ha slått Rosenborg 4-1 på Lerkendal (svært fiktivt tilfelle). De venter derfor stort besøk til sine sider, og setter opp 3 krav til bedriften WebForEnTier AS som drifter, vedlikeholder og utvikler websida www.brann.no. Hvilket av kravene under er ikke knyttet til tjenestekvalitet? a) Websidene kan ikke være utilgjengelig mer enn, til sammen, 2 timer per år, og da i maksimalt 5 minutt av gangen. b) Websidene skal kunne takle 10000 samtidige besøkende. c) Websidene skal til enhver tid vise oppdatert eliteserietabell. 19. Gitt at vi skal søke etter tallet 4 i den sorterte datamengden 1, 4, 8, 9, 11, 14, 23. Hvilke tall vil bli sjekket dersom vi anvender algoritmen binærsøk (avrund indeksen nedover ved partall antall elementer)? a) 1, 4 b) 9, 4 c) 9, 1, 4 Side 4 av 14
20. Hvor mange biter trenger man for å sende en melding med 100 symboler i alfabetet Ω = {A, B, C, D, E, F, G, H, I, J} ved bruk av Huffman-koding der fordelingen av symboler er som vist i Tabell 1. a) 256 biter b) 315 biter c) 212 biter symbol antall forekomster A 50 B 23 C 12 D 5 E 3 F 2 G 2 H 1 I 1 J 1 Tabell 1: Fordeling av symboler i en melding Side 5 av 14
Oppgave 2 Grunnleggende programmering (30 %) Deloppgavene skal besvares uten å bruke innebygde funksjoner sum, max og min. a) (10 %) Lag en funksjon diagpos som returnerer antall positive elementer ( 0) på hoveddiagonalen i en heltallstabell med n rader og n kolonner. Hoveddiagonalen går fra øverste venstre til nederste høyre hjørne. Se figur 1 for et konkret eksempel. 1 1 4 9 6 7 6 9 5 2 1 n 2 9 6 n 5 3 6 8 Figur 1: Eksempel på en heltallstabell med n = 4 og 2 positive elementer på hoveddiagonalen b) (5 %) Hva gjør pseudokoden nedenfor med lista L (swap betyr bytt-om)? IN List of items L(1:N) for i = 1: N/2 swap L(i), L(N+1-i) c) (5 %) Hva skrives ut til skjermen når denne koden kjøres? g = [ ]; g(1) = 1; g(2) = 1; for i = 3:7 g(i) = g(i-1) + g(i-2); end disp(g); d) (10 %) Lag en funksjon sqmod som tar inn et heltall i området 1 9 og returnerer en verdi som vist i tabell 2. Det er ikke nødvendig å sjekke om inngangsverdien er i lovlig område. Du bør finne ut-verdien som et uttrykk av inn-verdien med modulo 3. IN 1 2 3 4 5 6 7 8 9 OUT 1 1 1 4 4 4 7 7 7 Tabell 2: Returverdi som funksjon av inngangsverdi for sqmod Side 6 av 14
Oppgave 3 Matlab (30 %) Du skal sjekke lovlig innsetting av tall i et Sudoku-brett med 9x9 ruter. Anta at brettet er lagret som en tabell med 9 rader og 9 kolonner og kun inneholder tall i området 0-9. Ruter som ikke er fylt inn er satt til 0. a) (5 %) Lag en funksjon validate_square som tar inn et 3x3 kvadrat som en tabell og et tall, og returnerer sant hvis dette tallet ikke fins i tabellen, ellers usant. b) (5 %) Lag en funksjon validate_rowcol som tar inn ei liste av 9 verdier (tilsvarende en vannrett eller loddrett linje) og et tall, og returnerer sant hvis dette tallet ikke fins i lista, ellers usant. c) (20 %) Lag en funksjon validate_insertion som tar inn et 9x9 sudoku-brett som en tabell, en posisjon som to tall (rad- og kolonnenummer) og en verdi (1-9) som skal settes inn. Returner sant hvis innsettingen er lovlig etter angitte regler, ellers usant. Merk at det bare er lov å sette inn tall i ruter som inneholder 0. Bruk funksjonene fra deloppgave a) og b) for å sjekke lovlig innsetting i henholdsvis 3x3 kvadrat, vannrett og loddrett linje for den oppgitte posisjonen. 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 7 0 0 6 0 0 5 0 0 0 3 0 2 0 0 0 0 0 2 4 0 0 0 1 0 9 0 0 0 7 9 0 0 0 6 0 5 0 0 0 1 0 0 0 4 0 6 0 0 0 7 2 0 0 0 7 0 3 0 0 0 4 6 0 0 0 0 0 9 0 2 0 0 0 2 0 0 8 0 0 1 Figur 2: Eksempel på et Sudoku-brett med 9x9 ruter. Regler 1. Hvert av kvadratene med 3x3 ruter må fylles ut med alle tallene fra 1-9. 2. Hver vannrett eller loddrett linje må også inneholde alle tallene 1-9. 3. Ett tall skal ikke forekomme mer enn en gang i hver rad, kolonne eller kvadrat. Side 7 av 14
Oppgave 4 HTML (10 %) I denne oppgaven får du oppgitt en html-fil med 10 mangler. Webskjemaet skal bruke metoden post og innholdet skal sendes til programmet itgk-evaluer.jsp. Du skal fylle ut de tomme feltene slik at nettleseren vil vise koden slik som vist i figur 3. Det er ikke nødvendig å legge inn!doctype og meta merkelapper. Figur 3: Skjema for evaluering av IT-grunnkurs (oppgaven fortsetter på neste side) Side 8 av 14
1 <html> 2 <head> 3 Fyll inn 1 4 </head> 5 <body> 6 <table border="1" summary="tilbakemelding"> 7 <tr valign="top"> 8 <td><img src="ntnulogo.gif" alt="ntnu-logo"></td> 9 Fyll inn 2 10 <img src="banner.jpg" alt="ntnu-banner"> 11 </td> 12 </tr> 13 <tr valign="top"> 14 <th> 15 <h2>meny</h2> 16 Fyll inn 3 17 </th> 18 Fyll inn 4 19 <h1>evaluering av ITGK</h1> 20 Fyll inn ditt evalueringsskjema for ITGK i skjemaet til høyre: 21 </td> 22 Fyll inn 5 23 <h2>webskjema:</h2> 24 Fyll inn 6 25 <p>vurdering av faget: 26 Fyll inn 7 27 Fyll inn 8 28 <br> 29 Hvordan kan vi gjøre det bedre:<br> 30 Fyll inn 9 31 <br> 32 <input type="submit" value="registrer skjema"></p> 33 </form> 34 </td> 35 </tr> 36 <tr> 37 Fyll inn 10 38 <img src="alice.gif" alt="alice"> 39 </td> 40 </tr> 41 </table> 42 </body> 43 </html> Side 9 av 14
Oppgave 5 Databaser (10 %) I tabellene er understrekede navn primærnøkler og uthevede navn fremmednøkler. Du skal hjelpe Supportmester Bob på IT-drift med å holde rede på datautstyret de har til utlån ved å lage en database. IT-drift låner ut ulike typer utstyr som mobiltelefoner, stasjonære pc-er, bærbare pc-er, skjermer, skrivere, skannere osv. Alt utstyr er merket med en utstyrsid på 10 siffer og har et navn. Supportmester Bob ønsker også å kunne legge inn informasjon om tilstanden til utstyret. Videre ønsker Bob å kunne lagre hvilke ulike typer utstyr man har med en beskrivelse. For å kunne søke hjelp ved problemer med utstyret, ønsker Bob å kunne lagre navnet på leverandøren til utstyret samt en URL til nettstedet for leverandøren. a) Lag og opprett database (6 %) Skriv ned SQL-setningene som skal til for å opprette en database som passer beskrivelsen over. Bruk create table. b) SQL-spørringer (4 %) I denne oppgaven skal du skrive spørringer for å hente ut data fra en database. Supportmester Bob har glødende filminteresse og har laget en database som lagrer informasjon om filmer, sjangere, skuespillere og hvilke skuespillere som spiller i hvilke filmer: film (id, tittel, sjangerid, utgivelsesaar, beskrivelse) sjanger (id, navn, beskrivelse) skuespiller (id, navn, beskrivelse) skuespillerifilm (id, skuespillerid, filmid) Anta at alle tabellene nå har innhold. Gjør følgende to (2) oppgaver. 1. Skriv en SQL-spørring for å hente ut navnet til alle filmene i sjangeren drama, sortert på filmens tittel. 2. Skriv en SQL-spørring for å hente ut titlene på alle filmene Tom Cruise har spilt i. Side 10 av 14
Svarskjema til flervalgsoppgave TDT4105 Studentnummer: Dato: Side: / Oppgave a b c 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 1.11 1.12 1.13 1.14 1.15 1.16 1.17 1.18 1.19 1.20 Side 11 av 14
(blank side) Side 12 av 14
Svarskjema til flervalgsoppgave TDT4105 Studentnummer: Dato: Side: / Oppgave a b c 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 1.11 1.12 1.13 1.14 1.15 1.16 1.17 1.18 1.19 1.20 Side 13 av 14
(blank side) Side 14 av 14