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. Antal uppgifter 5 Antal sidor (exklusive denna) 5 Hjälpmedel En bok om C++ (t.ex. C++ Direkt) 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 kan endast utnyttjas vid förstagångstentamen. VÄND!
Inloggning Information Logga in på tentakontot med följande användaruppgifter: Användarnamn: examx Lösenord: kluring1 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. När du är inloggad är det viktigt att du startar tentaklienten genom att högerklicka på bakgrunden och välja tentaklient i menyn. 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 g++11filter g++11 med gccfilter - ett program som snyggar till kompileringsmeddelanden w++11filter w++11 med gccfilter Avslutning Tryck på knappen märkt exit i menyn längst nere på skärmen och välj ok. Vänta ett tag och tryck sedan 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 Talet 999 är lite speciellt. Om man tar ett slumpmässigt valt tal, tex 4761 och multiplicerar detta tal med 999 får man så klart en produkt, i detta fall 4756239. Delar man upp produkten i tresiffriga tal bakifrån får man i detta fall talen 239, 756 och 4. Tar man summan av de tresiffriga talen kommer man, enligt en välkänd tidning, alltid att få summan 999, oavsett ursprungstal! (Det finns dock vissa tal som ger en produkt av 999) Gör ett program som slumpar ut fem tal i intervallet [1, 10000] och för varje tal skriver ut produkten när man multiplicerar talen med 999 samt kontrollerar att summan faktiskt blir 999 enligt tabellen i körexemplet (där så klart ursprungstalet ska vara slumpat). Observera att vi här tagit bort inledande nollor i tripletter, ni får dock ha dem med om ni vill. Slumptal Produkt Summering 36 35964 964+35=999 190 189810 810+189=999 29 28971 971+28=999 1045 1043955 955+43+1=999 4806 4801194 194+801+4=999
Uppgift 2 De av er som sett Star Wars vet att karaktären Yoda använder en, för oss, ganska underlig talföljd. Lingvistiker har analyserat detta och många anser att han använder OSV-talföljd (dvs ordningen objekt, subjekt, verb). Att göra en fullständig översättning från vår normala SVO-talföljd till OSV kan vara lite jobbigt så i denna uppgift antar vi att Yoda helt enkelt vänder på meningen. Din uppgift blir därför att skapa ett program som låter användaren mata in en mening. Ditt program ska sedan skriva ut meningen med orden i omvänd ordning. OBS: Du behöver i denna uppgift inte bry dig om versaler och gemener eller skiljetecken som punkter och komman. Mata in en mening: Yoda är häftig Omvänd ordning: häftig är Yoda
Uppgift 3 När man var yngre var det häftigt att skapa egna språk. Ett vanligt låtsasspråk är rövarspråket som uppfanns av Astrid Lindgren för Kalle Blomkvist där varje konsonant dubblas och ett o sätts in mellan dem. Vokaler och andra tecken lämnas oförändrade. Exempelvis blir det svenska ordet apa apopa på rövarspråket. Din uppgift här är att skapa ett program som ber användaren mata in en fras (en rad) på rövarspråket och sedan ska programmet skriva ut frasen på svenska. Mata in en fras på rövarspråket: hohejoj jojagog hohetoteror Anondoderorsos! Frasen på svenska: hej jag heter Anders! Körexempel 2 Mata in en fras på rövarspråket: Anonnona kokokokaror kokafoffofe Frasen på svenska: Anna kokar kaffe
Uppgift 4 Citatet Det finns bara 10 sorters människor. De som förstår binära talsystemet och de som inte gör det. är en gammal goding som ni kanske hört talas om. I denna uppgift gäller det att skriva ett program som tar emot 3 positiva heltal som indata och skriver ut det heltal man får om man tar det första talet tolkat som ett tal i talbasen det andra talet och omvandlar detta till talbasen det tredje talet. Antag att man startar programmet på följande sätt: GIVET: Inga talbaser utanför intervallet [2, 10] kommer att frågas efter. Det kommer inte att testas med tal som ligger utanför intervallet [0, 1023] i decimala talsystemet då detta kan ge upphov till sifferkombinationer som i andra talbaser inte kan lagras i en int. Det är alltid 3 argument (heltal) som anges vid programstarten. Mata in tal: 42 Mata in talbas: 10 Mata in talbas att omvandla till: 2 Talet 42 (bas 10) = 101010 (bas 2). Körexempel 2 Mata in tal: 42 Mata in talbas: 10 Mata in talbas att omvandla till: 7 Talet 42 (bas 10) = 60 (bas 7). Körexempel 3 Mata in tal: 42 Mata in talbas: 10 Mata in talbas att omvandla till: 8 Talet 42 (bas 10) = 52 (bas 8). Körexempel 4 Mata in tal: 1010 Mata in talbas: 8 Mata in talbas att omvandla till: 5 Talet 1010 (bas 8) = 4040 (bas 5).
Körexempel 5 Mata in tal: 31 Mata in talbas: 8 Mata in talbas att omvandla till: 10 Talet 31 (bas 8) = 25 (bas 10).
Uppgift 5 Ibland kan examinator få för sig att göra en rituppgift. Här släpper vi lös våra artistiska begåvningar i snygga ascii-art bilder. När man väl har ritat ett mästerverk vill man ju självklart spara undan detta på fil. Dessvärre tar sådana bilder ofta upp stor plats (en bild som är 1024x1024 tecken stor tar ju faktiskt upp en Megabyte!). När allt kommer kring är det ju dock mest bara luft i sådana bilder, där med vill man gärna komprimera dessa på något smidigt sätt. En assistent har skrivit ett program som komprimerar ascii-art bilder på följande vis: Om det på en rad finns N st på varandra följande lika tecken T i bildfilen så byts dessa ut mot strängen NT i den komprimerade filen. Om man t.ex. har bilden: +------+ +------+ Blir den krypterade filen: +6-+ 6 6 6 +6-+ Skriv ett program, unpack, som packar upp filer som komprimerats på ovanstående sätt och skriver ut dem i terminalen. Filnamnet skall anges på kommandoraden. Om inget argument ges, eller om filen inte kan läsas ska programmet skriva ut ett felmeddelande och avbrytas. >> unpack PACKED_SQUARE.TXT +------+ +------+ Det finns en given testdatafil som innehåller en komprimerad bild. Denna fil behöver inte kopieras utan kan användas direkt som indata till ditt program genom att skriva följande: >> unpack given_files/ascii_test_picture.txt Det är givet att det ALDRIG finns flersiffriga heltal i filen. Det är alltså maximalt ett tecken som motsvarar heltalet N, d.v.s. N < 10.