TENTAMEN Kurs, kursnummer Moment: Program: Åk: Examinator: Rättande lärare: Datum: Tid: Hjälpmedel: HI1027, Objektorienterad programmering/ HI1007, Objektorienterad programmering med Java TEN1, 3,5 hp/3,0 hp Datateknik/DP - Anders Lindström Anders Lindström Fredag 2011-10-21 13.15 18.00 Eclipse finns på Start-menyn: All programs/program Haninge/Utveckling/Eclipse_Local När Eclipse startar: ange Workspace till H:/prefixet_i_din_mailadress API-dokumentation och en kort syntaxlista finns på W: Använd Utforskaren för att leta upp filen W:\Java\api\index.html Högerklicka på filen och välj Open with och sedan Firefox Omfattning och betygsgränser: Övrig information: Max 38 poäng (20+18). För betyg E krävs totalt 19 poäng. 17-18 poäng ger möjlighet till komplettering för betyg E. I båda fallen krävs minst 6 poäng på både del A och B. För betyg D krävs 23 poäng; för betyg C 27 poäng; för betyg B 30 poäng och för betyg A krävs 34 poäng. Del A, Teoriuppgifter: Svara på separat papper. Del B, Programmeringsuppgifter: Lösningar lämnas på tentamenskontot. Skapa en workspace direkt under H:, med samma namn som prefixet i din e-post adress. För varje lösning ska det finnas ett projekt med namnet Uppgift Nr. Innan du avslutar tentamen: Kontrollera att du verkligen sparat dina lösningar på H:
Del A, Teoriuppgifter Svara, på separat papper, kort men koncist på frågorna. Otydliga lösningar, både vad gäller läslighet och begriplighet, rättas inte. 1. Förklara innebörden av de objektorienterade begreppen återanvändning, inkapsling och arv. (3 p) 2. Vad är, i språket Java, skillnaderna mellan en abstrakt klass och ett interface? 3. a) Betrakta följande kodfragment (du behöver inte bry dig om hur koden mellan try och första catch -blocket ser ut i detalj). BufferedReader fin = null; try { fin = new BufferedReader(new FileReader(filename)); String line; line = fin.readline(); catch(filenotfoundexception fnfe) { System.out.println(fnfe.toString()); catch(exception e) { throw e; finally { if(fin!= null) filescan.close(); Ange vad som sker och vilken kod som kommer att exekveras om i - inget exception kastas ii - ett FileNotFoundException kastas iii IOException, som inte är ett FileNotFoundException, kastas b) Vi vill lägga koden ovan i en separat metod, readfile(string filename). Metoden ska dock inte hantera exception som eventuellt kastas, utan detta ska hanteras i anropande kod. Däremot ska metoden garantera att filen stängs oavsett om exception kastas eller ej. Skissa ur denna metod ska se ut (du behöver inte skriva anropande kod). (2+1 p) 4. Betrakta följande klass. public class SecretCollection { privat List secretlist; public List getsecretlist() { return secretlist; a) Vilket potentiellt problem finns med metoden getsecretlist? Förklara, gärna med en figur. 1
b) Föreslå hur metoden kan skrivas för att undvika detta problem. 5. Vad menas med begreppen a) Omdefiniering av metoder (overriding) b) Polymorfism. Beskriv kort en situation där vi kan ha nytta av polymorfism. c) Varför är det en ofta en dålig idé att i en subklass direkt manipulera en superklass datamedlemmar? (3 p) 6. Klassen Account representerar ett bankkonto med saldo, balance, som ska hanteras I en multitrådad miljö. Kodexemplet nedan ger en bild av funktionaliteten i klassen. a) Skissa hur denna klass bör skrivas med fokus på att den ska vara trådsäker. Ange tydligt vilket objekt som fungerar som monitor i din lösning. Account a = new Account(); a.deposit(2500); a.deposit(200); double b = a.getbalance(); b) Objekt av typen java.util.arraylist är inte trådsäkra. Man kan dock få ett trådsäkert skal kring objekt av denna typ på följande sätt: List list = java.util.collection.synchronizedlist(new ArrayList()); Det finns ändå situationer då list inte är trådsäker. Ge ett exempel på en sådan situation och hur denna situation löses. 7. Rita ett klassdiagram som beskriver följande situation vid ett universitet: På universitetet finns studenter och anställda. En anställd är antingen administratör eller lärare. Universitetet ger ett antal kurser. En kurs har en examinator; en lärare har denna roll. En kurs kan ges vid olika tillfällen, d.v.s. ha flera olika kursomgångar. För en kursomgång finns en ansvarig lärare och ett antal studenter. En student är registrerad på ett antal kurser och har ett antal poäng. Relationer mellan klasserna, deras multiplicitet och roller ska tydligt framgå av diagrammet. Du behöver inte ange metoder i diagrammet. (3 p) 8. Förklara vad som menas med Model-View-Controler mönstret. Ange 2 poänger med att använda det i en applikation med grafiskt gränssnitt. 2
Del B, Programmeringsuppgifter Lösningar lämnas på tentamenskontot. Skapa en workspace direkt under H:, med samma namn som prefixet i din e-post adress. För varje lösning ska det finnas ett projekt med namnet Uppgift Nr. Kontrollera noga att du verkligen sparar dina lösningar på H:. Till dessa uppgifter kan du i vissa fall ha hjälp av Javas API-dokumentation. Som finns på W:/Java/api. 1. Du har fått till uppgift att bringa ordning på den lokala vårdcentralen. Det behövs klasser för att representera läkare, patienter samt journalanteckningar. a) Skriv klassen Person, och subklassen Physician (läkare). En person har ett namn och ett personnummer. Det ska finnas konstruktor, accessmetoder samt en tostring-metod för klassen Person. Subklassen Physician har dessutom en specialitet (t.ex. kirurgi eller medicin). I övrigt gäller samma krav som för klassen Person. b) Skriv klassen JournalNote, som representerar en journalanteckning. En journalanteckning har ett datum, en referens till den läkare som skrev anteckningen samt själva texten. Det ska finnas en konstruktor som tar en text och en referens till en läkare som argument. Använd klassen java.util.date för att representera datumet, den parameterlösa konstruktorn ger aktuell tid. Lägg till access-metoder och en tostring-metod. Skriv ett main där du skapar några läkare och en lista (ex. ArrayList) för journalanteckningar. Skapa journalanteckningar, lägg dessa i listan och skriv ut innehållet. (2+2 p) 2. a) Skriv klassen Patient som en subklass till Person. En patient har en lista med journalanteckningar, tostring-metod samt en metod, addnote(physician ph, String note), för att skapa och lägga till en ny anteckning i listan. b) Lägg till en metod, getjournal, i klassen Patient, som returnerar listan med journalanteckningar på ett sådant sätt att mottagaren inte kan ta bort några objekt i patientens privata lista. Skriv också en main-metod där du skapar objekt och demonstrerar funktionaliteten för klasserna. Ett exempel följer nedan (där en patient behandlas av två läkare). public static void main(string[] args) { Physician ph1 = new Physician("Sweeny Todd","111-111","kirurg"); Physician ph2 = new Physician("Lisa Larsson","222-222","medicin"); Patient patient = new Patient("Anders Lindström","333-333"); patient.addjournalnote(ph1, "Höger ben måste amputeras."); patient.addjournalnote(ph2, "Vaccinerad mot influensa."); patient.addjournalnote(ph1, "Hoppsan, fel ben."); System.out.println(patient.toString()); Exemplet bör ge följande utskrift liknande denna (via patientens tostring-metod). Patient Anders Lindström, 333-333 Mon Oct 20 10:00:13 CEST 2008, Physician Sweeny Todd,111-111,kirurg Höger ben måste amputeras. Mon Oct 20 10:00:13 CEST 2008, Physician Lisa Larsson,222-222,medicin Vaccinerad mot influensa. Mon Oct 20 10:00:13 CEST 2008, Physician Sweeny Todd,111-111,kirurg 3
Hoppsan, fel ben. (2+1 p) 3. Notera: I denna uppgift får du inte använda dig av färdigdefinierade Collection-klasser som Vector, ArrayList eller liknande. a) Skriv en klass, SList, för att lagra String-objekt via en privat array av String-referenser. Om arrayen är full ska dess storlek automatiskt fördubblas när man lägger till ett nytt objekt. Följande metoder ska finnas för klassen: - Två konstruktorer, en parameterlös som skapar en array av storlek 10 och en som tar arrayens storlek som argument. - size() returnerar antal element i listan (ej arrayens storlek). - get(int index) returnerar en referns till objektet på aktuellt index, utan att ta bort detta. - En privat metod för att dubbla arrayens storlek (och kopia över elementen). - add() lägger till ett String-objekt sist. Om arrayen är full ska den automatiskt utökas. - clear() tömmer listan. - tostring() returnerar en String på formen [element1,element2,,] Skriv sedan ett main som demonstrerar funktionaliteten. b) Lägg till en metod, remove(int index), som tar bort, och returnerar, ett element ur listan och packar denna automatiskt. Låt metoderna get och remove kastar ett java.lang.indexoutofboundsexception om index är felaktigt (index < 0 eller size()). c) Lägg till följande metoder: - equals() returnerar true endast om argument är en lista med samma storlek och de objekt som refereras är parvis lika. - clone() returnerar en kopia av objektet. Det är viktigt att kopian har en separat array för elementen i listan (så att ändringar i kopian inte påverkar det ursprungliga objektet). (4+1+2 p) 4
4. En iterator används för att lätt kunna löpa igenom en samling objekt. T.ex. för ett objekt av klassen SList från uppgift 2: SList list = new SList(); Iterator<String> it = list.iterator(); while(it.hasnext()) { String s = it.next(); System.out.println(s); Läs i API-dokumentationen om interfacet java.util.iterator. Implementera en klass Iterator till din klass SList, samt en metod, iterator(), som skapar och returnerar en sådan iterator. Iterator-metoden remove får implementeras så att den direkt kastar ett UnsupportedOperationException (se dokumentationen). Om du är ovan vid, eller har problem med, generics (typparametrisering) i Java, kan du definiera ett eget interface, Iterator, med samma metoder och använda detta istället. Skriv en main-metod där du använder dig av iteratorn. (4 p) 5