Grundläggande programmering med C# Provmoment: Ladokkod: Tentamen ges för: 7,5 högskolepoäng TEN1 NGC011 Tentamen DE12, IMIT12, SYST12, ITEK11 (även öppen för övriga) (Ifylles av student) (Ifylles av student) Tentamensdatum: 2013-03-25 Tid: 09:00 13:00 Hjälpmedel: Inga hjälpmedel. Totalt antal poäng på tentamen: 52 poäng För att få respektive betyg krävs: Preliminärt: G >= 26 poäng, VG >= 39 poäng Allmänna anvisningar: OBS!! Den som skriver en tentamen måste visa att han/hon behärskar problemområdet. Många gånger är det möjligt att exemplifiera och illustrera. I dessa fall är det oftast det bästa sättet - ibland även det enda sättet - och kan i högsta grad påverka poängsättningen vid bedömningen av svaret. Om du tycker att uppgifterna i tentamenstexten är ofullständiga skall du göra egna antaganden för de uppgifter som du saknar. OBS! Redovisa dina egna antaganden. Skriv in dina lösningar direkt i tentamenshäftet. Om du behöver mer utrymme än vad som finns i häftet måste du tydligt ange på tilläggsbladen vilken uppgift de tillhör. Skriv namn och personnummer på varje inlämnat blad. Skriv tydligt på endast en sida av pappersarket. Påbörja nytt blad för varje ny uppgift. Lämna uppgifterna i nummerordning. Markera (på omslagsbladet) vilka uppgifter du lämnat lösning på Svårlästa lösningar kan inte bedömas! Glöm inte att läsa frågorna mycket noga! Rättningstiden är normalt tjugo arbetsdagar, det vill säga resultatet kommer att anslås senast fredag den 19 april 2013 Viktigt! Glöm inte att skriva namn och personnummer på alla blad du lämnar in. Lycka till! Ansvarig lärare: Anders Gidenstam och Anna Palmquist Telefonnummer: 033-435 4214
Högskolan i Borås 2013-03-25 sida 2 (av 12) Uppgift 1 (11 p) Ge korta men tydliga svar på följande frågor: a) Antag att följande deklarationer har gjorts: int mynumber = 17; int yournumber = 12; Vad blir utskriften av följande sats? (1p) Console.WriteLine("Antalet är " + (mynumber + yournumber) + " styck."); b) Vad är en algoritm (2 p) c) I vilken av nedanstående problem är det lämpligast att använda en for-sats? Motivera! (2p) i) skapa en iteration som löper från 15 till -15 med steget 1. ii) skapa en iteration som löper så länge som variabeln position är mindre än 100 och den boolska broken är false. d) En metod behöver anropas för att den skall utföra sitt jobb. Skriv satsen (metodanropet) för att anropa metoden med nedanstående metodsignatur. (1p) public static void DoSomething(int x)
Högskolan i Borås 2013-03-25 sida 3 (av 12) e) Följande deklaration har gjorts. char[][] letters = new char[]'a','b','d', new char[]'x','y','z' ; Vilket värde har letters[1][2]? (1p) f) Antag att nedanstående kodrader är den enda konstruktorn för en klass. (2p) public ClassAct(int number) item = number; i. Vilket är namnet på klassen som denna konstruktor hör till? ii. Skriv en programsats som skapar ett objekt av klassen och skickar värdet 25 som ett argument till konstruktorn. g) I ett program finns nedanstående klass. (2p) public class Person private string firstname; private string lastname; i. Skriv en programsats som skriver ut värdet på fältet/attributet firstname för ett Person-objekt p på skärmen. ii. Var kan ovanstående programsats ligga i programmet?
Högskolan i Borås 2013-03-25 sida 4 (av 12) Uppgift 2 (9 p) I källkoden på nästa sida har ett antal fel smugit sig in. Din uppgift är att ringa in de felaktiga koddelarna och numrera ställena. Skriv sedan i den heldragna rutan på sidan 6 din motivering till respektive fel. 1 poäng per korrekt motiverat fel, utom för någon motivering som kan ge 2 poäng. Markerade fel utan korrekt motivering ger inga poäng. Programmet läser in ett meddelande givet i morsekod och avkodar/översätter koden till ett textmeddelande som skrivs ut på skärmen. I det inlästa meddelandet finns ett blanktecken mellan varje bokstav och två blanka tecken mellan varje ord i meddelandet. Morsealfabetet visas i nedanstående tabell, där punkter och streck används för att beteckna korta respektive långa signaler. A.- B - C -.- D -.. E. F..- G --. H. I.. J.--- K -.- L.-.. M -- N-. O --- P.-- Q ---.- R.-. S T - U..- V - W.-- X -..- Y -.-- Z --.. Å.--.- Ä.-.- Ö ---.
Högskolan i Borås 2013-03-25 sida 5 (av 12) class MorseAlfabet static string tab = ".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "...", "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--..", ".--.-",".-.-", "---." ; static char ToLetter(s) int j = Array.IndexOf(tab, s); if (j < 0) return '?'; else if (j < tab.length - 3) return (char)((int)'a' + j); else if (j == tab.length - 3) return 'å'; else if (j == tab.length - 2) return 'ä'; else if return 'ö'; // Returnerar indexet där s finns // i vektorn tab. // markerar felaktig morsekod // a - z static void Main(string[] args) While (true) string s = Console.readLine(); if (s == null); break; s = s.trim(); while (s.length > 0) int j = s.indexof(' '); if (j >= 0); Console.Write(ToLetter(s.Substring(0, j))); if (s[j + 1] == ' ') Console.Write(' '); s = s.substring(j + 2); else s = s.substring(j + 1); /* skriv ut bokstaven */ nytt ord else // sista bokstaven på raden Console.Write(ToLetter(s)); s = ""; Console.WriteLine(); // skriv ut bokstaven
Högskolan i Borås 2013-03-25 sida 6 (av 12) Motiveringar/förklaringar till felen i koden på föregående sida:
Högskolan i Borås 2013-03-25 sida 7 (av 12) Uppgift 3 (10 p) Inläsning från fil Din uppgift här är att skriva koden till metoden Ladda, som skall läsa in innehållet från filen resultat.txt (se nedan) till vektorn tävlingsresultat. Vid inläsningen skapar du således en Resultat-post per rad, varefter den, när posten initierats korrekt, skall läggas till vektorn tävlingsresultat via metoden LäggTillResultat. Posttypen Resultat används för att lagra resultatet från en tävling. Fältet bana talar om var tävlingen genomfördes. Fältet antalvarv anger antalet varv som kördes på den givna banan. Fältet förare anger vem som körde den givna bilen. Fältet stall anger vilket deltagande lag som föraren körde för. Fältet varvtider är en vektor som innehåller information om varvtider för given förare på given bana. public class Resultat public string bana; public int antalvarv; public string förare; public string stall; public double[] varvtider; Tanken är att den som registrera tävlingsresultaten matar in varvtider för given förare på given bana. När inmatning av tävlingsresultat väljs i huvudmenyn på applikationen anger användaren först bana, antal varv, förare och stall. Utifrån bana och förare skapas en vektor med lika många element som antal varv som den givna banan har, varefter användaren matar in varvtider i decimaltal.
Högskolan i Borås 2013-03-25 sida 8 (av 12) public static void Ladda()
Högskolan i Borås 2013-03-25 sida 9 (av 12) Uppgift 4 (6 p) I ett program finns följande metod och vektor: public static int Metoden(int[] vektor, int element) int high = vektor.length; int low = -1; int probe; while (high - low > 1) probe = (high + low) / 2; if ( vektor[probe] > target) high = probe; else low = probe; // end while if (low == -1 vektor[low]!= target) return -1; else return low; static int[] tal = 1, 2, 5, 6, 7, 75; Visa hur returvärdet från metodanropet Metoden(tal, 7); beräknas och vad det blir genom att ange värdena på variablerna high, low och probe efter varje iteration i while-loopen. Iteration probe high low Före första 0 Efter första Efter andra Efter tredje Efter fjärde Efter femte Efter sjätte Returvärde:
Högskolan i Borås 2013-03-25 sida 10 (av 12) Uppgift 5 (6 p) I en applikation för biluthyrning sparas information om varje faktura i en posttyp med följande utseende (Car respektive Customer är andra posttyper i applikationen): public class Invoice private Car car; // Bilen som hyrdes private Customer customer; // Kunden som hyrde private DateTime from; // Uthyrningens start private DateTime to; // Uthyrningens slut och fakturadatum private decimal price; Din uppgift här är att utöka klassen Invoice genom att skriva två metoder. i. Den ena är den publika klassmetoden CreateInvoice som skapar och returnerar en ny faktura initierad med de värden som skickats till metoden. Fakturans slutdatum skall var den tidpunkt den skapas. Nuvarande tid kan läsas från egenskapen DateTime.Now. ii. Den andra är den publika instansmetoden SenareÄn som tar en parameter av typen Invoice och returnerar ett booleskt värde. Metoden jämför fakturadatumet för den instans den anropas på med fakturadatumet för parametern och returnerar sant om den aktuella instansen har senare fakturadatum än parametern. Annars returnerar metoden falskt. public class Invoice private Car car; // Bilen som hyrdes private Customer customer; // Kunden som hyrde private DateTime from; // Uthyrningens start private DateTime to; // Uthyrningens slut och fakturadatum private decimal price; public static Invoice CreateInvoice(Car thecar, Customer thecustomer, DateTime startofrental)
Högskolan i Borås 2013-03-25 sida 11 (av 12) Uppgift 6 (8 p) Sortering av poster Din uppgift här är att skriva metoden SorteraPåFakturadatum för poster av typen Invoice utifrån algoritmen i det givna flödesdiagrammet. Som en del i sorteringen skall du också implementera metoden Swap som byter plats på två element i vektorn. Vektorn skall sorteras i fallande ordning på fakturadatum. Sorteringsmetoden ligger inte i klassen Invoice så instanserna kan bara jämföras med hjälp av sina publika metoder, se föregående uppgift. För full poäng gäller att en fullständig och korrekt sorteringsalgoritm implementeras i metoden SorteraPåFakturadatum i enlighet med följande flödesdiagram över algoritmen.
Högskolan i Borås 2013-03-25 sida 12 (av 12) public static void Swap(Invoice[] vektor, int a, int b) public static void SorteraPåFakturadatum(Invoice[] vektor) Här är tentamensuppgifterna slut.