Institutionen för Kommunikation och Information Tentamen i ...

Institutionen för Kommunikation och Information
Uppgift 1 (20p)
Ett antal begrepp har tagits upp under kursen. Din uppgift blir att utförligt redogöra för
följande begrepp relaterade till programmering:
• Programsatser
• Instans
• Tilldelning
• Exekvera
• Kompilera
• Pekare
• Funktion
• Argument
• Villkor
• Index
Uppgift 2 (16p)
När kod skapas är användandet av algoritmer centralt.
a) (2p) Beskriv i detalj vad en algoritm kännetecknar.
b) (4p) Förklara i detalj några egenskaper som en bra algoritm ska innehålla.
c) (4p) Beskriv med hjälp av dina egna ord för att byta ordning på ett antal heltal
som lagras i en array. Alltså, om en given lista av värden ges som input, t.ex. (1,
2, 3, 4, 5) skall ouput från din algoritm vara listan (5, 4, 3, 2, 1).
d) (6p) Under kursen har olika typer av sökningsalgoritmer diskuterats, både under
föreläsningarna och i kurslitteraturen. Din uppgift är att välja en av dessa
algoritmer och med egna ord förklara:
• Hur den fungerar
• Vilka förutsättningar som måste uppfyllas
• Algoritmens fördelar och brister
Tentamen i Procedurell programmering
17/5-08. 14:30-19:30

Institutionen för Kommunikation och Information
Uppgift 3 (10p)
Procedurer och funktioner är centralt att använda då man skapar program vid procedurell
programmering.
a) (4p) Vilka fördelar kan uppnås genom att dela upp programkod i procedurer och
funktioner?
Under kursen har vi insett betydelsen av hur data struktureras i ett program, både under
föreläsningarna och i kurslitteraturen. Vi har lärt oss använda datastrukturerna array och
struct (record i Pascal).
b) (2p) Beskriv skillnaden mellan datastrukturen array och struct.
c) (4p) Ge ett kort kodexempel som illustrerar en situation då det är lämpligt att
strukturera datan med hjälp av en array. Kommentera din kod.
Uppgift 4 (10p)
Under kursen har statisk och dynamisk minneshantering diskuterats, både under
föreläsningarna och i kurslitteraturen.
a) (4p) Redogör för likheter och skillnader mellan en pekare och en vanlig, statisk,
variabel.
b) (2p) Nämn en fördel med att använda pekare.
c) (4p) En statisk variabel kan antingen vara global eller lokal. Redogör för
skillnaden mellan dessa typer av variabler samt när det kan vara fördelaktigt att
använda den ena eller den andra.
Tentamen i Procedurell programmering
17/5-08. 14:30-19:30

Institutionen för Kommunikation och Information
Uppgift 5 (20p)
Ett av kursens delmål är att Du ska efter genomförd kurs kunna ”redogöra för det
procedurella paradigmets för och nackdelar” (ur Kursplan). Du ska i denna uppgift visa
att du uppfyller detta syfte.
a) (2p) Beskriv utförligt vad ett programmeringsparadigm är.
b) (6p) Redogör noggrant för det procedurella paradigmets ansats då det gäller att
angripa och lösa ett programmeringsproblem.
c) (4p) Beskriv utförligt det deklarativa paradigmet och jämför med det
procedurella.
d) (2p) Beskriv ett problem som sannolikt skulle passa för ett typiskt deklarativt
programmeringsspråk.
e) (6p) Beskriv med egna ord grundtankarna i det objektorienterade paradigmet. Ditt
svar ska minst diskutera och förklara begreppen inkapsling, arv, klass och objekt.
Uppgift 6 (24p)
Ett av kursens delmål är att Du efter genomförd kurs ska kunna ”Strukturera och
använda egna datatyper samt utifrån ett enklare givet problem skapa ett procedurellt
program som löser detsamma” (ur Kursplan).
Din kompis Sven Mojäng har ett stort intresse för Black Jack och har därför anlitat dig
för att utveckla ett program som låter användaren spela Black Jack mot datorn. Spelet går
ut på att få summan av alla kort så nära 21 som möjligt utan bli ”tjock”, dvs. få över 21.
Programmet måste därför kunna hantera minst 5st kortlekar där varje lek består av 52st
kort. Varje kort tillhör färgen spader, klöver, hjärter eller ruter och har en valör mellan 2
och 14. Kort med valör 11 kallas för knekt, 12 för dam, 13 för kung och 14 för ess.
Exempel på två olika kort är spader 8 och ruter knekt. Du kan förutsätta att kortleken inte
har några jokrar.
Din uppgift är att skriva ett program som strukturerar och organiserar den data som
kortlekarna utgör på ett bra sätt samt möjligheten att låta användaren spela Black Jack
minst en gång mot datorn innan programmet avslutas. Du behöver endast redovisa den
källkod i C++ som implementerar din lösning. Dock ska lösningen vara väl
dokumenterad och kommenterad. Är det någon information Du saknar, så gör egna
antaganden. Glöm dock inte att tydligt redovisa dessa antaganden.
Tentamen i Procedurell programmering
17/5-08. 14:30-19:30