Eksamensopgaver datalogi, dlc 2011 side 1/5. 1. Lodtrækningssystem

Transkript

1 Eksamensopgaver datalogi, dlc 2011 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, dlc 2011 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å: 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, dlc 2011 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, dlc 2011 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, dlc 2011 side 5/5 5. SL69 og assemblerprogrammering (Euklids algoritme) Der skal fremstilles et program til SL69, som kan udføre Euklids algoritme Modificeret algoritme fra Wikipedia som ikke benytter division: funktion SFD(a, b) sålænge a b hvis b>a så t := a a := b b := t a := a - b returner a til bestemmelse af den største fælles divisor for to heltal. Foruden selve programmet forventes det, at I gennemgår grundlæggende egenskaber for SL69 maskinen. I skal bl.a. forholde jer til: programmets brugerflade (input og output) valg af datarepræsentation Layout af memory algoritme for programmet implementering af programmet (redskaber og anvendelse af disse) test af programmet SL69 arkitektur og det binære talsystem Overvej hvordan dette program kan videreudvikles til at bestemme om et indlæst tal er et primtal