Tentaupplägg TIPS 1: Läs igenom ALLA uppgifterna. Välj den du känner är lättast först. Det kan gärna ta 10-20 minuter. Försök skriva saker som kan vara problem i uppgifterna. Är det något du absolut kommer att fastna på så kanske det är fel uppgift att ge sig på. Tiden du lägger på att noga läsa uppgifterna tjänar du in på att välja rätt uppgift. TIPS 2: Kolla ibland till kommunikationsfönstret. Det kan ha kommit information till alla utan att ni skickat in en fråga. Kanske gäller det dig också (d.v.s. den uppgift du jobbar med). TIPS 3: Om ni har problem med kompilator, Emacs eller annat som INTE har med uppgifterna att göra, räck upp handen så kommer en assistent. Detsamma gäller om hur man kopierar givna filer " cp given_files/*. " eller liknande. Frågor om själva uppgifterna tar vi i första hand via tentasystemet. I körexemplen har vi markerat det som användaren matar in på tangentbordet med fet och kursiverad stil. Tänk på att körexemplen bara är ett exempel på när programmet körs. Testa ditt program noga och tänka över hur programmet skall fungera vid andra indata. Vi hinner normalt sett inte svara på frågor de sista 10 utminutera på tentan. Då ägnar vi all tid åt att rätta uppgifter för att alla skall hinna få svar innan ni går hem. Betygsgränser: Tid TekFak FilFak 1 poäng 13:00 Betyg 3 Betyg G 3 poäng 12:00 Betyg 4 3 poäng 10:45 Betyg VG 3 poäng 10:30 Betyg 5 >=4 poäng 12:00 Betyg 5 >=4 poäng 12:15 Betyg VG OBS: Delpoäng delas inte ut på uppgifterna. För att få poäng på en uppgift måste man alltså lösa uppgiften helt (och enligt specifikation). Lycka till med tenterandet och hoppas att alla får G på minst en uppgift idag. M.v.h. /Torbjörn (examinator)
Uppgift 1 - Kolväten [1p] Professor K. Flachenbrecht har uppfunnit ett nytt nomenklatursystem för enkla kolväten. Han resonerar så här: "Det heter etan, när det är två kolatomer. Rimligtvis borde det då heta tvåan när det är tre." Om man vill skriva detta på ett enklare sätt skriver man ju 1-an, och 2-an. Detta är klart enklare än att komma ihåg att det heter "prop" för tre, och "but" för fyra o.s.v. Detta fungerar t.o.m. på alkoholerna, d.v.s. samma molekyl fast man har kastat på en hydroxylgrupp också. Här kommer en liten översättningstabell med hans nya termer: Orginalnamn Nytt namn Alkohol Metan 0-an 0-anol Etan 1-an 1-anol Propan 2-an 2-anol Butan 3-an 3-anol Pentan 4-an 4-anol......... I denna uppgift skall du göra ett program där man får mata in en molekyl. Namnet skall vara som beskrivs ovan. Molekylen skall sedan ritas ut enl. nedanstående körexempel. Programmet skall klara både enkla kolväten och alkoholer. Programmet skall klara godtyckligt stora positiva heltal, inte bara de som står i tabellen ovan, t.ex. 136-anol. Mata in ett kolväte: 0-an H H - C - H H Mata in ett kolväte: 1-anol H H H - C - C - OH H H Körexempel 3: Mata in ett kolväte: 10-an H H H H H H H H H H H H - C - C - C - C - C - C - C - C - C - C - C - H H H H H H H H H H H H KRAV: Se upp för kodkopiering! Du skall åtminstone ha ett underprogram som kan rita ut en del av figuren (men inte hela).
Uppgift 2 - Storlek på kläder och skor [1p] På filen test_size_type.adb finns ett litet huvudprogram som vill använda sig av en variabel av typen Size_Type. Size_Type skall vara en datatyp som representerar klädstorlek och skostorlek hos en person. Datatypen skall vara en post som innehåller en del "clothes" som representerar klädstorleken och en del "shoes" som representerar skostorleken. Du skall inte ändra på huvudprogrammet. Du skall även lägga till underprogram i programmet så att: Man kan skriva ut en Size_Type (med en procedur som heter Put). Man kan lägga till ett heltal till en Size_Type (med operatorn +), vilket motsvarar hur många storlekar man ökar i storlek (för både skor och kläder). När man lägger till 1 så skall skonumret öka med ett, och klädstorleken öka. Vi tänker oss att det finns följande klädstorlekar: S, M, L, XL, XXL, XXXL, XXXXL, o.s.v. KRAV: Du skall representera klädstorleken med ett heltal och fixa till utskriften i Put så att det stämmer med ovanstående. TIPS: Vi kommer att mata in korrekta data, men de kan vara godtyckligt stora. Mata in skostorlek: 37.5 Mata in klädstorlek (1 => S, 2 => M, 3 => L): 1 Hur många storlekar kommer du att växa? 1 Din storlek var 37.5 och S Din storlek är nu 38.5 och M Mata in skostorlek: 42.0 Mata in klädstorlek (1 => S, 2 => M, 3 => L): 3 Hur många storlekar kommer du att växa? 3 Din storlek var 42.0 och L Din storlek är nu 45.0 och XXXL
Uppgift 3 - Raka tal [2p] I denna uppgift talar vi om raka talsekvenser. En sådan sekvens består av stigande positiva heltal, där differensen mellan två intilliggande tal är något K, för alla intilliggande par. T.ex. är sekvensen 1 2 3 4 en rak talsekvens med K=1. Sekvensen 4 7 10 är också rak, med K = 3. Sekvensen 2 7 9 är inte rak, eftersom det differensen 7-2 = 5 inte är samma som differensen 9-7 = 2. På den givna filen test_straight.adb finns en datatyp för att hantera talsekvenser av längd 10. Det finns även ett litet huvudprogram som läser in tal till en variabel av denna datatyp. Din uppgift är att komplettera programmet med underprogrammet is_straight som tar en parameter av denna datatyp och avgör om sekvensen är rak eller ej. Du skall i övrigt inte behöva ändra den givna koden. Underprogrammet is_straight skall vara rekursivt. Det är inte tillåtet att använda loopar för upprepning för att lösa uppgiften. Du kan utgå ifrån att användaren alltid matar in en 10 lång sekvens stigande positiva heltal. Mata in en stigande sekvens: 3 5 7 9 11 13 15 17 19 21 Sekvensen var rak. Mata in en stigande sekvens: 1 2 3 4 5 7 8 9 10 11 Sekvensen var INTE rak! Körexempel 3: Mata in en stigande sekvens: 45 60 70 80 90 100 110 120 130 140 Sekvensen var INTE rak!
Uppgift 4 - Vattenkorthet [2p] Eftersom vattennivåerna ombord på rymdskeppet Galactica har nått kritiskt låga nivåer har Boomer och Crashdown blivit utskickade för att leta efter en planet med vatten. Lyckligtvis har deras spaningsskepp en hydroskanner som kan avgöra hur mycket av en planets yta som utgörs av flytande vatten. I denna uppgift skall du skriva ett program som motsvarar denna hydroskanner. Skriv ett program som läser in namnet på en planet (maximalt 10 tecken). Programmet skall sedan öppna upp en textfil med namn PLANET.H2O, där PLANET ersätts med planetens namn. Filen är sensordata över planetens yta. Varje tecken i filen motsvarar en viss yta på planeten. Om tecknet är '~' betyder detta vatten, '#' motsvarar det som inte är vatten. Programmet skall läsa igenom filen och sedan mata ut hur stor del av planetens yta som var vatten (vi avrundar alla decimaldelar nedåt). Nedan ser du ett exempel på filen CAPRICA.H2O. ######################################## #############~~~~####################### ###########~~~~~######################## ######~######~~~#############~########## #############~###############~~######### ############################~~~~######## ####~~#######################~~~######## #####~######################~~~######### ###############~#############~########## #############~~~~~###################### ##############~~~####################~~~ OBS: Sista tecknet i filnamnet är ett 'O', d.v.s inte en nolla. Mata in planetens namn: CAPRICA Ytan på planeten "CAPRICA" är 9% vatten. Mata in planetens namn: JORDEN Ytan på planeten "JORDEN" är 71% vatten.