kl Tentaupplägg

Transkript

1 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 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 minuterna 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)

2 Uppgift 1 - Division är kul! [1p] En mattelärare vill ha ett datorprogram som visar upp exempel på division. Skriv ett program där användaren får mata in två flyttal: en nämnare och en (mycket stor) täljare. Programmet skall sedan skriva ut täljaren med lika många decimaler som heltalsdelen har siffror. Täljaren delas sedan med nämnaren till en kvot. Kvoten får utgöra täljaren på nästa rad, och skrivs ut på samma sätt. Utskriften av flyttalen skall vara så att decimalpunkterna är precis under varandra. Programmet fortsätter att dela och skriva ut rader så länge kvoten inte blivit mindre än 1. Programmet skall sedan vänta på att användaren trycker enter, och sedan skriva ut en motiverande text (se körexemplet) och sedan avslutas. Körexempel 1: Mata in nämnare: 20.0 Mata in täljare: Tryck ENTER för att fortsätta... Division är KUL! Körexempel 2: Mata in nämnare: 5.5 Mata in täljare: Tryck ENTER för att fortsätta... Division är KUL! TIPS 1: För att ta reda på hur "långt" ett tal är kan man kolla hur många gånger man kan dela talet med 10 innan man kommer under 1. Längden är så många gånger det gick att dela. TIPS 2: Oroa dig inte om decimalerna inte stämmer exakt. Flyttal är inte så exakta, men det gör inget. Det är antalet decimaler som är det viktiga.

3 Uppgift 2 - Duellen [1p] Som det ofta blir mellan banditer har Lotta Cash och Bloody Bonny blivit ovänner och skall nu göra upp i en duell. Detta skall göras kl på huvudgatan i Digit City. Vem som vinner har ju med att göra vem som kan "draw" sin 6-skjutare snabbast. Skriv ett program där användaren får mata in 6 st reaktionstider för de båda (i millisekunder). Programmet skall sedan slumpa ett heltal X (mellan 1 och 6) och jämföra den X:te reaktionstiden för de båda. Den som har lägst skjuter först - den andra är död. Om det blir lika så innebär det att båda har missat och det blir en ny omgång. Körexempel 1: Reaktionstider för Lotta: Reaktionstider för Bonny: X slumpat till 5 Bang! Bonny var snabbast! Körexempel 2: Reaktionstider för Lotta: Reaktionstider för Bonny: X slumpat till 1 Bang! Lotta var snabbast! Körexempel 3: Reaktionstider för Lotta: Reaktionstider för Bonny: X slumpat till 6 Bang! Bang! - två missar! X slumpat till 3 Bang! Bang! - två missar! X slumpat till 2 Bang! Lotta var snabbast! KRAV: Du skall ha ett underprogram Get, som läser in en uppsättning reaktionstider från tangentbordet.

4 Uppgift 3 - Prisjägare [2p] I Vilda Västern fanns det gott om prisjägare, d.v.s. personer som jagar efterlysta personer och lämnar in dem mot betalning. När en prisjägare (Bloody Bonny) får betalning får den det i ett antal guldstycken eller silvermynt. Sådana betalningar är självklart trevliga men medför ofta oönskad uppmärksamhet från banditer. Därför är det säkrast för prisjägaren att göra en deposition hos lokala guld- och silversmeder (Golden Gary och Lotta Cash) och få ett kreditkvitto istället. Kreditkvittot anger hur många dollar i kredit som prisjägaren får. Självklart har Gary och Lotta kommit på en ekonomisk modell som verkar sund, men i själva verket lurar av Bonny alla hennes surt förvärvade pengar! Det fungerar enligt följande regler: 0. 0 st guldstycken är värt $0 och 0 st silverstycken är värt $0. Ganska självklart faktiskt. 1. Ett och endast ett silvermynt är värt exakt $1 i kredit. Endast ett guldstycke är värt $5. Det vet alla. 2. Om guldsmeden får mer än 1 guldstycke att värdera tar han alltid 1 guldstycke i avgift. Han baserar sedan värdet av det resterande guldet på värdet hos silvermynt. Detta göra han genom att fråga silversmeden hur mycket kredit man får för ett antal silvermynt som är lika med 4 gånger antalet resterande guldstycken. Han ger denna kredit plus $7. 3. Om silversmeden får mer än 1 silvermynt frågar hon guldsmeden vad detta antal silvermynt genom 5 är värt (i guld). All avrundning sker nedåt (eventuella tappade decimaldelar går till silversmeden som avgift). Några exempel: Bloody Bonny kommer med 8 silvermynt. Hon frågar silversmeden hur mycket kredit man får för 8 silvermynt. Silversmeden delar 8 med 5 och får 1 (de övriga 3 går till henne som avgift). Hon frågar alltså guldsmeden vad han tar för 1 guldstycke, vilket är $5. Prisjägarens kredit är $5 Bloody Bonny kommer med 3 guldstycken. Guldsmeden tar 1 guldstycke i avgift vilket lämnar 2. Han beräknar sedan krediten som $7 plus vad silversmeden skulle ta för 4*2 = 8 silvermynt. Vi vet sedan tidigare att detta blir $5. Totalt $12. Bloody Bonny kommer med 16 silvermynt. Silversmeden delar 16 med 5 och får 3 (det överblivna silvermyntet får hon som avgift). Hon frågar alltså guldsmeden hur mycket kredit man får för 3 guldstycken. Sedan tidigare vet vi att detta är $12. Så det blev $12 denna gången också. Skriv ett program där användaren får ange hur många och huruvida det är guldstycken eller silvermynt som lämnas in av prisjägaren (anges som tecknet 's' eller 'g'). Programmet skall sedan mata ut krediten. Körexempel: Mata in: s Erhållen kredit: $236 TIPS: Skriv en rekursiv funktion som tar två parametrar: antalet och om det är silver eller guld. Använd heltal och heltalsdivision.

5 Uppgift 4 - Stor filsortering [2p] Skriv ett program som läser heltal från filen BIG_NUMS.TXT. Filen innehåller endast numeriska tecken, separerade med blanksteg och radbrytningar. Filen innehåller maximalt 200 tal och det kan vara olika antal heltal på varje rad (även tomma rader kan förekomma). Filens första tre rader ser ut på detta sätt: Vi anser att alla dessa tal är en enda lång sekvens, som ligger i den ordningen som ditt program läser in dem. Ditt program skall sedan sortera alla talen så att det minsta talet kommer först och det största kommer sist. Slutligen skall ditt program skriva ut talen på skärmen, med 10 st per rad (förutom sista raden som får ha färre tal, om det totala antalet tal inte är jämnt delbart med 10). Kolumnerna skall vara "snygga", som i körexemplet. Körexempel: