TDDI22 – Tentaregler

TDDI22 (exempel) – 2016-05-18
TDDI22 – Tentaregler
Inloggning
Logga in i tentasystemet genom att välja session ”exam system” och logga in med ditt vanliga LiUID. Välj inte att ha denna session som standardsession. Verifiera att dina uppgifter stämmer och
förbered din tentaplats. Som vanligt är det inte tillåtet att ha väskor eller jackor vid sin skrivplats och
mobiltelefoner ska ligga avstängda i jacka eller väska. Ta fram ditt LiU-kort och invänta tentavakt för
att få ett engångslösenord.
Hjälpmedel
Följande får tas med på tentan:
• En bok om c++. För boken gäller följande regler:
– Kommentarer/noteringar som direkt rör text och exempel på sidan i fråga får finnas i
sidmarginalen.
– Egna sidflikar för att enkelt kunna hitta t.ex. de olika kapitlen är tillåtna.
– Inga extra ark eller lappar, lösa eller fastsatta, får finnas.
– Tomma sidor, insidan av pärmarna, försättsblad, etc., får inte innehålla programkod.
• Maximalt ett A4-ark med egna anteckningar
• Penna för att anteckna under tentan. Ni kommer förses med blanka papper
Följande får INTE tas med:
• Elektroniska hjälpmedel såsom miniräknare, mobiltelefon och smartklockor.
Utloggning
När du är nöjd med ditt betyg (som står i tentaklienten) kan du avsluta och logga ut som vanligt i
menyn. Klicka sedan på ok följt av knappen avsluta tentan. Observera att du när du gjort detta inte
kan logga in igen. Lämna inte din plats innan vanliga inloggningsskärmen syns.
Frågor om uppgifter
Frågor om tentan i stort eller uppgiftspecifika frågor ska ställas via tenta-klienten. Detta för att vi ska
ha en historik av konversationen samt för att vi ska kunna ge samma hjälp till olika studenter.
Systemfrågor
Om du har systemfrågor som t.ex. problem med tentaklienten eller terminalen räcker du upp handen
så kommer en assistent och hjälper till.
TDDI22 (exempel) – 2016-05-18
Tentaregler
Tentan består av fyra uppgifter indelade i två kategorier; standardbibliotek (STL) och mallar. För
godkänt betyg på tentan krävs godkänd lösning av en uppgift inom vardera kategori. För högre betyg
krävs lösning av uppgifter inom en viss tid enligt tabell 1.
Tid (h)
2.5 + B
4+B
4+B
4+B
5
Antal uppgifter
STL
Mallar
1
1
2
1
1
2
1
1
1
1
Betyg
5
5
5
4
3
Tabell 1: Tidsgränser för olika slutbetyg, B är bonus från labserien (se nedan)
För att en uppgift ska anses godkänd krävs följande:
• att man noga följt alla instruktioner och krav ställda i uppgiften
• din kod följer god programmeringsstil (se labseriens rättningsguide)
• att din kod har bra inkapsling och resurshantering
• att standardbibliotekskomponenter används på ett bra sätt
Bonus från labserien
Bonus från labserien (benämnd B i tabell 1) ger ett visst antal minuter (5, 15, 20 eller 30) extra på
respektive tidsgräns för högre betyg. Bonusen är endast giltig det år den erhölls.
TDDI22 (exempel) – 2016-05-18
Uppgift 1 - Mallar
Kopiera filen given_files/uppgift1.cc till din hemkatalog och modifiera den kopian.
Det givna huvudprogrammet använder en funktion find_index som ska hitta indexet för ett givet
värde i en viss sekventiell container. Din uppgift är att skapa denna funktion som en template enligt
nedanstående krav:
1. Indexet som returneras ska vara samma typ som containerns size-funktion returnerar.
2. find_index ska endast ha en mallparameter (containertypen).
3. Ett undantag av typen std::out_of_range ska kastas om värdet inte hittas.
Se den givna filen för exempel på hur funktionen ska kunna anropas.
TIPS: Alla containrar där index kan vara av intresse har två inre typer som kan vara av intresse i
denna uppgift; size_type och value_type.
TDDI22 (exempel) – 2016-05-18
Uppgift 2 - STL
Skriv all kod på en fil med namnet uppgift2.cc.
I denna uppgift är det speciellt viktigt att använd standardbibliotekskomponenter i så hög grad som
möjligt. Komplettera med lambdauttryck eller egna funktionsobjekt, ej vanliga funktioner, om det
behövs för att lösa en uppgift. Det finns en given indatafil, data1.txt, i mappen given_files.
Filen innehåller både positiva och negativa heltal i fritt format och utan någon inbördes ordning.
Programmet ska läsa från cin och läsning från en textfil kan då göras genom omdirigering på
kommandoraden:
a.out < given_files/numbers.txt
Utdata ska skrivas på standardströmmen cout.
Programmet ska göra följande, i den ordning som ges och varken mer eller mindre i varje steg än vad
som anges.
1. Läs alla tal på filen och lagra dem i en lämplig sekvenscontainer, med tanke på vad som ska
göras nedan. Talen ska lagras i samma ordning i containern som de finns på filen. Ingen mer
container får användas i programmet.
2. Skriv ut hur många tal som lästs in i containern.
3. Skriv ut talen i containern med ett mellanrum efter varje tal.
4. Räkna hur många negativa tal det finns i containern och skriv ut detta antal.
5. Gör om alla negativa tal i containern till positiva tal (absolutbeloppet av talet).
6. Skriv ut talen i containern med ett mellanrum efter varje tal (samma som 3).
7. De fem minsta talen ska flyttas till början av containern i stigande ordning, på något sätt.
Ordningen på de övriga talen saknar betydelse men undvik att sortera hela containern.
8. Skriv ut talen i containern med ett mellanrum efter varje tal (samma som 3).
9. Ta bort de fem minsta talen i containern.
10. Skriv ut talen i containern med ett mellanrum efter varje tal (samma som 3)
TDDI22 (exempel) – 2016-05-18
Uppgift 3 - Mallar
Kopiera filen given_files/uppgift3.cc till din hemkatalog och modifiera din kopia.
Det finns en datastruktur, ringbuffern, som ofta används där man har många värden och endast är
intresserad av ett visst antal och äldre värden är oviktiga. Exempel på användningsfall kan vara i
multimedia där vi har en enhet som skapar värden och en annan som använder dessa värden - om
den konsumerande enheten är för långsam kan vi efter ett tag förkasta (skriva över) gamla värden då
dessa inte längre är intressanta.
I denna uppgift ska du skapa en mallklass, Ring_Buffer som internt håller en std::array
innehållandes ett fast antal värden (N) av en given typ (T) som ges som mallargument till din klass.
Följande publika medlemsfunktioner ska finnas:
void put(T const &) Tar emot ett värde och lagrar det på skrivpositionen som sedan ökas
T const & get() Returnerar värdet på läspositionen som sedan ökas
Dessutom ska din klass ha en inre typ value_type för att spara undan den inre typen T.
Skrivpositionen ovan är alltså på vilket index i den interna array-medlemmen som vi ska stoppa in
värden på nästa gång. När positionen blir större än sista index ska den börja om på 0. På liknande
sätt har vi en separat läsposition för att hålla koll på det älsta, ej lästa, värdet. Dvs var vi ska läsa
från nästa gång. Om skrivpositionen ”går om” läspositionen ska båda ökas (se exempel på nästa sida).
Du behöver inte ta hänsyn till problem som uppstår om användaren gör fel, exempelvis anropar get
utan att först lägga till värden.
Du får självklart lägga till privata hjälpfunktioner vid behov. Det ska dock inte finnas fler publika
medlemmar än de ovan, utöver speciella medlemsfunktioner som du anser behövs.
Exemplet i det givna huvudprogrammet fungerar enligt figurerna på nästa sida.
TDDI22 (exempel) – 2016-05-18
Antag att du har en Ring_Buffer<int, 5>. Då kan vi rita upp den interna lagringen enligt nedan
(med L=läsposition och S=skrivposition):
LS
Vi lägger sedan till värdena 0-3:
0
1
2
3
L
S
Om vi därefter lägger till fler värden (4-6) flyttas först S och därefter både L och S:
5
6
2
3
4
LS
När vi därefter läser ett värde får vi värdet 2 och internt ser det ut enligt nedan:
5
6
2
3
S
L
4
TDDI22 (exempel) – 2016-05-18
Uppgift 4 - STL
Skriv all kod på en fil med namnet uppgift4.cc.
En frukthandlare väger de fruktlådor han tar emot och noterar vilken sorts frukt varje låda innehåller
och dess vikt. I mappen given_files finns en textfil, frukt.txt, med sådana data. Varje rad i
filen innehåller namnet på en frukt och ett tillhörande reellt värde som anger vikten:
Orange 12.57
Plum 8.77
...
Quince 16.81
Plum 9.54
Skriv ett program som gör följande:
1. Indatafilens namn ska ges som argument på kommandoraden då programmet startas, t.ex.
a.out given_files/frukt.txt Programmet ska kontrollera att kommandoraden är korrekt och att den angivna filen går att öppna. Om något är fel ska ett tydligt felmeddelande
skrivas ut och programmet avslutas.
2. Skriv ut en lista med samtliga rader från indatafilen men med frukterna i bokstavsordning, den
interna ordningen mellan lådor med samma frukt är oviktig:
Frukt Vikt [kg]
Apple 25.38
Apple 23.59
Grape 12.52
Kiwi
8.71
Orange 12.57
Orange 14.72
Plum
8.77
Plum
9.54
Quince 16.81
3. Skriv ut en lista med totala vikten av varje fruktsort. För samma data som ovan ska denna
utskrift vara:
Frukt Vikt [kg]
Apple
48.97
Grape
12.52
Kiwi
8.71
Orange 27.29
Plum
18.31
Quince 16.81
I båda tabellerna ska radernas längd baseras på det längsta fruktnamnet. Du kan dock anta att vikten
på en låda är under 100kg samt att vi inte beställer mer än 1000kg av en specifik frukt (dvs max tre
heltalssiffror i steg 3).