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!
Information Inloggning 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 C++ reference Det finns en spegling av siten cplusplus.com tillgänglig i tentasystemet. Se information i separat dokument för användning av detta. 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 I mellanstadiet lär man sig, bland annat, att addera tal. Normalt sett gör man det genom att summera siffrorna i talen parvis med varandra från höger till vänster. Om summan av siffrorna blir större än tio adderar man en etta till nästa par av siffror, även kallad minnessiffra (se exempel i figur 1). Många barn har problem med detta och din vän som är mellanstadielärare vill ha hjälp med att skapa ett program som ber användaren mata in två positiva heltal och skriver ut hur många minnessiffror som kommer krävas i additionen. Detta för att få en uppskattning till hur svårt problemet anses vara av eleverna. Ditt program ska köra tills användaren matar in två nollor som de tal som ska summeras. 11 -- 159 + 468 ----- 627 Figur 1: Addition av talen 159 och 468 med minnessiffror Mata in två tal: 34 57 Antal minnessiffror som krävs: 1 Mata in två tal: 176 258 Antal minnessiffror som krävs: 2 Mata in två tal: 646 1558 Antal minnessiffror som krävs: 3 Mata in två tal: 1 9 Antal minnessiffror som krävs: 1 Mata in två tal: Avslutar!
Uppgift 2 Labassistenten Anna arbetar för IFM och har en kurs med många skriftliga labrapporter att rätta. Dessutom har hon, som alla andra studenter, ett redan välfyllt schema med egen undervisning. I denna uppgift ska vi hjälpa Anna att skapa ett program som läser in en fil som ges på kommandoraden innehållandes hennes schema för en given dag. Programmet ska sedan skriva ut det största hålet som finns i hennes schema under den dagen. Om Anna inte har ett hål längre än en timme känner hon att det inte är värt att påbörja rättningen. Därför ska ditt program isåfall skriva ut texten Inget hål hittades. Annas arbetsdag pågår 8-18 varje dag. Formatet på Annas schema är ett antal rader där varje rad är en bokning. En bokning inleds med starttid och sluttid och följs av en kort beskrivning. Tider anges alltid på formatet HH:MM, dvs två siffror för timme och två siffror för minut. Bokningarna kommer alltid i ökande ordning, dvs en bokning längre ner i filen startar alltid senare än en tidigare bokning. Det är även garanterat att det inte finns överlapp mellan bokningar. Om inget filnamn ges på kommandoraden eller om filen inte går att öppna ska ett felmeddelande skrivas ut och programmet avslutas. Nedan finns två exempel på annas schema (första raden är filnamnet): given_files/anna_1.txt: given_files/anna_2.txt: 8:15 1: Föreläsning 8: 13: Tenta 1:15 12: Lab 13: 14: Lunch 12: 13: Lunch 13:1 13:3 Kursmöte 15:15 17: Lektion./a.out given_files/anna_1.txt Det längsta hålet startar 13:3 och pågår 1 timmar och 45 minuter../a.out Inget schema givet, programmet avslutas! Körexempel 3./a.out given_files/anna_2.txt Det längsta hålet startar 14: och pågår 4 timmar och minuter.
Uppgift 3 Många studenter gillar att festa och de flesta har cykel. Festande (och alkoholförtäring speciellt) och cyklande går inte bra ihop så i denna uppgift ska du skriva ett program som beräknar när man kan anta att all konsumerad alkohol har förbränts av kroppen. Normal alkoholförbränning sägs vara motsvarande 2cl 4-procentig alkohol per timme. Användaren matar först in under hur många timmar hen har druckit. Därefter kommer programmet för varje timme be användaren mata in mängd (i cl) och alkoholhalt (i procent) på förtärd dryck. Programmet ska för varje timme låta användaren mata in flera drycker och detta avslutas med att användaren matar in mängd. När användaren matat in dryck för alla timmar ska programmet skriva ut texten Du är nykter igen efter X timmar, där X så klart ska bytas ut mot ett heltal ditt program har beräknat. För säkerhets skull ska detta tal avrundas uppåt till hela timmar. Du kan anta att varje timme inleds med att två centiliter förbränns från föregående timme och därefter intas den nuvarande timmens dryck. Hur många timmar varade festen: 5 Mata in konsumerad dryck timme 1: 5 5 6 4 Mata in konsumerad dryck timme 2: Mata in konsumerad dryck timme 3: 4 12 Mata in konsumerad dryck timme 4: 1 5 Mata in konsumerad dryck timme 5: 6 43 Hur många timmar varade festen: 2 Mata in konsumerad dryck timme 1: 2 4 Mata in konsumerad dryck timme 2: 4 4 Du är nykter igen efter 2 timmar Du är nykter igen efter 18 timmar OBS Då även ett godkänt program troligen innehåller flera förenklingar är det kanske inte helt applicerbart på verkligheten. Kursledningen kan därför inte ta ansvar för eventuella problem, varken med cyklar eller andra fortskaffningsmedel. Gång, buss eller taxi rekommenderas alltid dagen efter.
Uppgift 4 För många algoritmer krävs att man vet primtalsfaktorerna för ett tal. Skapa ett program som skriver ut alla primtalsfaktorer av ett inmatat heltal. Ett tals primtalsfaktorer defineras som en samling heltal, större än 1, vars produkt blir det undersökta talet. Dessa faktorer ska vara så små som möjligt. KRAV: Du ska skapa en rekursiv funktion med namn print_factors som tar fram och skriver ut faktorerna. Ingen del av din lösning får innehålla en upprepningssats. Mata in ett heltal: 25 2 5 5 5 Mata in ett heltal: 199 199 Körexempel 3 Mata in ett heltal: 34 2 2 5 17 Körexempel 4 Mata in ett heltal: 1591 37 43
Uppgift 5 Du skall skriva ett program som slumpar ut ett försök till en magisk kvadrat av storlek 3x3. En magisk kvadrat är en kvadrat som innehåller alla tal från och med talet 1 till och med talet N, där N är antalet rutor i kvadraten. Dessutom finns kravet att summan i alla rader, kolumner respektive de två diagonalerna skall vara densamma. I en magisk kvadrat av storlek 3x3 blir det alltså talet 1-9 som skall finnas och summan av rader m.m. skall vara 15. Ditt program skall som sagt bara göra ett försök till att skapa en magisk kvadrat. Detta innebär i denna uppgift att du skall slumpa fram talen 1-9 på olika positioner i matrisen du skapar och att det inte får förekomma samma tal flera gånger i matrisen. När programmet har skapat ett försök till en magisk kvadrat skall denna skrivas ut. 2 6 3 4 1 5 7 8 9 7 5 2 6 3 4 8 1 9 Körexempel 3 2 5 4 7 9 3 6 1 8 Körexempel 4 4 3 8 9 5 1 2 7 6 OBS: Då lösningen bygger på slumptal är det så klart inte säkert att du får samma utskrift som i körexemplen. Ditt program ska dock alltid få med samtliga tal i intervallet ett till nio utan upprepningar. Ditt program ska ha möjlighet att ge olika utskrifter vid upprepad körning.