Eksamensopgaver datalogi, dl/vf 2010 side 1/5. 1. Lodtrækningssystem

Transkript

1 Eksamensopgaver datalogi, dl/vf 2010 side 1/5 1. Lodtrækningssystem Der skal fremstilles et program, som kan foretage en lodtrækning. Programmet skal kunne udtrække en eller flere personer (eller andet) fra en liste af navne, og det skal kunne udtrække et eller flere numre i et givet interval. Det skal altså være en form for elektronisk hat, hvor man lægger sedler i hatten og trækker en eller flere af disse. Da lodtrækninger ofte gennemføres i fuld offentlighed pga. spændingselementet, skal programmet laves med henblik på at det er spændende for tilskuerne at overvære en lodtrækning. Løsning af opgaven involverer bl.a. specifikation af programmets brugerflade og herunder krav til hvordan input henholdsvis output skal foreligge fastlæggelse af datastruktur og repræsentation af disse beskrivelse af programmets algoritmer valg af platform og værktøjer til udviklingen programmering gennemførsel af test overvejelser omkring forbedringer af programmet

2 Eksamensopgaver datalogi, dl/vf 2010 side 2/5 2. Body Mass Index I biologi vil man gerne kunne beregne en persons BMI (Body Mass Index), der er udtryk for dennes placering i forhold til normalvægten. Der skal laves et program, der kan gøre dette. BMI beregnes ud fra vægt og højde. BMI = vægt (i kilo) divideret med højde (i meter) i anden potens, altså: vægt BMI = højde højde Hvis BMI er under 18,5 er man undervægtig; mellem 18,5 og 25 har man normalvægt; mellem 25 og 30 er man overvægtig; og over 30 er man fed! Programmet skal kunne gemme resultatet samt registrere et træningsmål, altså en ønsket ny vægt efter 14 dage. Programmet skal kunne kontrollere om målet er opnået ved næste kørsel. Løsning af opgaven involverer bl.a. specifikation af programmets brugerflade og herunder krav til hvordan input henholdsvis output skal foreligge fastlæggelse af datastruktur og repræsentation af disse beskrivelse af programmets algoritmer valg af platform og værktøjer til udviklingen programmering gennemførsel af test overvejelser omkring forbedringer af programmet

3 Eksamensopgaver datalogi, dl/vf 2010 side 3/5 3. Datastruktur og programstruktur I sandsynlighedsregning i matematik arbejder man blandt andet med sandsynligheden for bestemte udfald af kast med én terning. For at simulere (efterligne) terningkast kan man med fordel benytte et edb-program, som indeholder en tilfældighedsgenerator. Der skal laves et program, der kan simulere et antal terningkast med én terning. Efter alle kastene skal vises, hvor mange kast der er foretaget i alt, hvor mange der blev ettere, hvor mange toere osv. Og endelig skal programmet beregne og vise den procentvise fordeling af ettere, toere osv. Programmet kan videreudbygges til kast med to eller flere terninger. Du skal gøre rede for: events (hændelser) strukturerede datatyper der er anvendt i programmet (arrays) programstruktur, hvormed menes den rækkefølge programmets instruktioner udføres i, især når der fraviges fra sekventiel struktur procedurer og funktioner: du skal kunne forklare dem linie for linie

4 Eksamensopgaver datalogi, dl/vf 2010 side 4/5 4. Sortering af navneliste Der skal fremstilles et program, som kan sortere en liste med personnavne, hvor denne foreligger i en tekstfil. Programmet skal kunne indlæse tekstfilen, vise navnene i sorteret form og gemme en sorteret liste i en tekstfil. I skal bl.a. forholde jer til: programmets brugerflade hvilke krav skal eller kan der stilles til format af navnelisten i tekstfilen datastruktur for programmet algoritme for programmet og herunder specielt sorteringsalgoritmen implementering af programmet (redskaber og anvendelse af disse) strategi for test af programmet

5 Eksamensopgaver datalogi, dl/vf 2010 side 5/5 5. Kryptologi Konstruer et program, der kan foretage en kryptering/dekryptering ved hjælp af monoalfabetisk substitution (f.eks. Cæsar kryptering) og Blaise de Vigenéres polyalfabetiske kryptosystem. Du skal lægge vægt på Den overordnede programstruktur. En beskrivelse af programmets vigtigste variable, konstanter, procedurer og funktioner. Hvilken opgave udfylder de, og hvordan de fungerer i deres sammenhæng. En beskrivelse af testresultater. Her skal beskrives input, output, forventede og faktiske testresultater, evt. fejl og deres årsager. Giv eksempler på mere moderne kryptosystemer og redegør kortfattet for hovedpunkterne i et af disse systemer.