Regler Student får lämna salen tidigast en timme efter tentans start. Vid toalettbesök eller rökpaus ska pauslista utanför salen fyllas i. All form av kontakt mellan studenter under tentans gång är strängt förbjuden. Böcker och anteckningssidor kan komma att granskas av tentavakt i samband med tentans start samt under tentans gång. Frågor om specifika uppgifter eller om tentan i stort ska ställas via tentasystemet. Systemfrågor kan ställas till assistent i sal. Ingen uppgift rättas efter tentatidens slut. Så länge en uppgift inte har betyget Underkänd kan den kompletteras till godkänt. Ingen kompletteringsmöjlighet ges de sista tio minuterna. Inga elektroniska hjälpmedel får medtas. Mobiltelefon ska vara avstängd och ligga i jacka eller väska. Inga ytterkläder eller väskor får förvaras vid skrivplatsen. All kod som skickas in för rättning ska kompilera och vara väl testad. Kompilerande kod, fullständig kravuppfyllnad och god stil och goda konventioner enligt god programmeringssed är krav för att en uppgift ska bedömmas Godkänd VÄND! Antal uppgifter 5 Antal sidor (exklusive denna) 5 Hjälpmedel En bok om C++ Ett A4-ark med egna anteckningar
Betygssättning Tentan innehåller fem uppgifter. För godkänt betyg krävs minst två avklarade uppgifter. För gränser för högre betyg, se i tabell 1. Tid (timmar) Antal uppgifter Betyg 3 3 5 4 4 5 4 3 4 Tabell 1: Gränser för högre betyg Bonus från labserien Bonus ges endast vid första ordinarie tentamenstillfälle och är därmed inte aktuell vid detta tillfälle. Inloggning Information Logga in på ditt normala konto med session exam system Följ menyvalen så långt det går tills du ska mata in ett engångslösenord. Tag fram ditt LiU-kort och visa det för tentavakten för att få detta lösenord. Kompilering Det finns ett antal olika alias som kan förenkla vid kompilering: g++11 Kompilering med c++11-standarden w++11 Kompilering med c++11-standard samt varningsflaggor Avslutning Logga ut som vanligt ska du vänta ett tag och sedan trycka på knappen Avsluta tentamen när det är möjligt. När detta är gjort är det omöjligt att logga in igen.
Uppgift 1 När man jobbar i en kassa och ska ge växel till en kund gör man oftast det i så stora valörer som möjligt (det vore jobbigt att alltid få all växel i enkronor!). Vissa har dock lite svårt för att räkna ut hur mycket växel man ska ge tillbaka och därför är din uppgift att skapa ett program som kan hjälpa till. Programmet börjar med att be användaren mata in vilka valörer som finns tillgängliga. Detta för att göra programmet framtidssäkert (du vet väl om att vi får nya sedlar i oktober?). Du kan anta att dessa alltid matas in på en rad i sjunkande ordning. Därefer ska programmet be om en totalsumma och skriva ut en tabell med så höga valörer som möjligt vars totalsumma blir det användaren matade in. Detta ska upprepas tills den inmatade totalsumman är värdet 0. Körexempel 1 (Användarinmatning är i fet stil) Mata in valörer: 1000 500 100 50 20 10 5 1 Mata in summa: 1223 Du behöver följande: Valör Antal 1000 1 100 2 20 1 1 3 Mata in summa: 39 Du behöver följande: Valör Antal 20 1 10 1 5 1 1 4 Mata in summa: 1753 Du behöver följande: Valör Antal 1000 1 500 1 100 2 50 1 1 3 Mata in summa: 0 Avslutar
Uppgift 2 Skriv ett program som ber användaren mata in ett heltal. Programmet skapar sedan en vector med så många heltal med slumpade värden i intervallet [0, 59]. Ditt program ska skriva ut dessa tal på skärmen i rader med 10 tal per rad. Därefter ska ditt program skriva ut alla godkända tidsstämplar på formatet hh:mm (timme:minut) man får när man parvis slår ihop två närliggande tal i vektorn. Observera att vissa av talen kan ingå i två av tidsstämplarna. Körexempel 1 (Användarinmatning är i fet stil) Mata in ett heltal: 20 20 slumpade tal: 01 42 23 59 56 32 14 25 59 09 41 03 18 53 38 12 24 15 27 32 Korrekta tider: 01:42 23:59 14:25 09:41 03:18 18:53 12:24 15:27 Körexempel 2 Mata in ett heltal: 19 19 slumpade tal: 39 56 06 59 08 14 47 41 32 56 25 06 33 20 17 14 44 01 45 Korrekta tider: 06:59 08:14 14:47 06:33 20:17 17:14 14:44 01:45
Uppgift 3 I cirkussammanhang brukar det ibland byggas såkallade mänskliga pyramider. Ibland görs detta så att det står en ensam (mycket stark) person längst ner och sen står de övriga ovanpå enligt följande figur. Om man numrerar personerna i dessa pyramider efter hur högt upp de befinner sig skulle man kunna få en stiliserad bild av detta som ser ut som följer: I figuren ovan visas tre varianter av pyramider där höjden är markerad med N (N=1 ger alltså en person, N=2 ger 3 personer och N=3 ger 7 personer i pyramiden). Om man tänker sig följande generella figur som beskriver en pyramid av personer: I denna figur ser man att en pyramid med höjd h består av två mindre pyramider (trianglarna) av storleken (h-1) samt en person till som står underst (cirkeln). Istället för att rita ut pyramiden skriver vi ut de nummer som står i ringarna (som motsvarar hur många nivåer som finns ovanför denna person (inklusive personen)). Om det bara är en person skriver vi ut en 1:a. Om det är fler personer skriver vi först ut de personer som är till vänster, sen de till höger och till sist personen i botten. Om man gör detta för alla nivåer i pyramiden blir det en talföljd som är lite olika beroende på vilket N man har. Om N=1 får man talföljden: 1 Om N=2 får man talföljden: 1-1-2 Om N=3 får man talföljden: 1-1-2-1-1-2-3 Om N=4 får man talföljden: 1-1-2-1-1-2-3-1-1-2-1-1-2-3-4 Man ser snabbt att talföljden för N-1 ingår i talföljden för N (i dubbel uppsättning). Din uppgift är att skriva det program som skriver ut den talföljd som fås givet att användaren matar in ett godtyckligt positivt N. TIPS: Det är rimligt att anta att rekursion är bra att ha.
Uppgift 4 I svenskan finns det en verbform som heter presens particip. Det är former som springande och gående som används i meningar som Han kom springande och hon kom gående. En lingvist skulle behöva hjälp att skriva ett program som tar ut alla former i en text som skulle kunna vara presens particip, det vill säga alla ord som avslutas med ande eller ende. Dessa ord ska skrivas ut på skärmen (ett ord per rad). Den text som du skall gå igenom ligger i textfilen given_files/ren_text.txt. Om det skulle vara så att det finns ord som slutar på ande eller ende och de ändå inte är ord av rätt sort spelar det inte någon roll i denna uppgift.
Uppgift 5 Följande definition är given för en matematisk funktion: { 3N + 1 Udda N f(n) = N 2 Jämna N Om man tar ett godtyckligt värde, N, och räknar ut vad funktionen ger för resultat och sen använder detta resultat som nytt N-värde för att sen upprepa detta ett flertal gånger har det visat sig att man förr eller senare kommer fram till att man får resultatet 1 från funktionen ovan efter ett antal iterationer. Detta är inte matematiskt bevisat, men man har testat startvärden på N från 1 och upp till ett väldigt stort tal och det verkar vara så att detta stämmer. Din uppgift är att ta fram det minsta N-värde som ger resultatet 1 efter exakt 50 iterationer. Ett exempel som kanske visar lite bättre hur man ser på detta med iterationerna: Startvärde Iterationer ------------------------- 2 1 3 10 5 16 8 4 2 1 4 2 1 5 16 8 4 2 1 6 3 10 5 16 8 4 2 1 7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 Utskriften från ditt program skall bestå av startvärdet (det N som genererar 50 iterationer för att nå talet 1) samt alla värden i de olika iterationerna (utom talet 1 som ligger sist). Från exemplen ovan skulle motsvarande utskrift varit enligt följande om antalet iterationer skulle vara 16 istället för 50 (det råkade vara talet 7 som gav exakt 16 iterationer). 7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2