Tentamen Inleiding Programmeren (IN1608WI), duur van de toets 2 uur Technische Universiteit Delft, Faculteit EWI, Afdeling 2.

Transcriptie

1 Tentamen Inleiding Programmeren (IN1608WI), duur van de toets 2 uur Technische Universiteit Delft, Faculteit EWI, Afdeling 2. Gesloten boek examen: er mag geen gebruik worden gemaakt van het studieboek. Opgave 1. Gegeven een array gevuld met gehele getallen. Gevraagd om een methode selecteer die een nieuw array maakt gevuld met de getallen uit het eerste array, die groter zijn dan of gelijk zijn aan een gegeven grenswaarde. public static int[] selecteer(int[] getalrij, int grens) post: retourneert een (nieuw) array met de getallen uit getalrij die groter zijn dan of gelijk zijn aan grens. Voorbeeld: als getalrij = [3,9,2,10,5] en grens = 4 dan is de waarde van selecteer(getalrij,grens) -> [9,10,5]. Korte uitwerking: 1. tel het aantal elementen in getalrij groter of gelijk aan grens 2. creëer een nieuw array om de elementen die worden geselecteerd op te slaan 3. selecteer en kopieer de elementen uit getalrij naar het nieuwe array 4. retourneer het nieuwe array Deze methode lijkt op de methode priemgetallenin() van practicumopdracht 5. Opgave 2. Gegeven de implementatie van methode generator, die een rij van 11 letters genereert bestaande uit de letters A, B, C en D. public static void generator(int p, int q, int r){ for(int i = 0; i <= 10; i++) if (i < p) if (i < q) System.out.print('A'); System.out.print('B'); if (i < r) System.out.print('C'); System.out.print('D'); Voor welke waarden van p, q en r wordt de rij AABBBBCDDDD gegenereerd? Laat zien hoe je de waarden hebt afgeleid. A : i < p && i < q => i < min(p,q) B: i < p && i >= q => q <= i < p C: i >=p && i < r => p <= i < r D: i >= p && i >= r => i >= max(p,r) Uit de uitvoer kan de waarde van i worden afgeleid, zoz 1

2 A: i = 0,1 B: i = 2,3,4,5 C: i = 6 D: i = 7,8,9,10 Uit p <= i < r EN i = 6 volgt dat p = 6 en r > p Uit i >= max(p,r) EN i = 7,8,9,10 volgt dat r = 7 Uit i < min(p,q) EN i = 0,1 volgt dat q = 2 Opgave 3. Bijlage A bevat de code van de klasse Vat. Deze klasse beschrijft vaten die kunnen worden gevuld met olie. Klasse Vat heeft 3 attributen: code (String), volume (double) en inhoud (double). Het volume geeft aan hoeveel olie een vat kan bevatten, de inhoud hoeveel olie er werkelijk aanwezig is. Gegeven de volgende declaraties en opdrachten: Vat vat1 = new Vat("a12", 30.8); Vat vat2 = new Vat("a12", 30.8); Vat vat3 = new Vat("b34", 23.7); vat1.vulbij(21.7); vat2.vulbij(12.6); vat3.vulbij(12.6); vat1 = vat3; Wat is nadien de waarde van elk van de volgende expressies? Licht je antwoord toe! Mocht een van de expressies aanleiding geven tot een compileer- of run-time fout, dan dien je dat aan te geven samen met de reden van de fout. a. vat1 == vat2 b. vat1 == vat3 c. vat1.equals(vat2) d. vat1.getinhoud() > vat2.getinhoud() e. vat1.getcode().equals(vat2.getcode()) f. vat1.getcode() == vat3.getcode() Na uitvoering van de 7 opdrachten is de volgende situatie ontstaan: vat1 a12, 21.7, 30.8 vat2 a12, 12.6, 30.8 vat3 b34, 12.6, 23.7 a. false, referenties verschillen b. true, referenties gelijk c. false, code en volume verschillend d. false, inhoud gelijk e. false, verschillende code f. true, zelfde code 2

3 Opgave 4 Gegeven de specificatie van klasse NHoek. De klasse bevat n punten, die samen een convexe NHoek opspannen. Gevraagd wordt om de implementatie van de klasse. NHoek -hoek: Punt[] -n : int +NHoek(n: int) post: heeft een leeg NHoek object gecreëerd dat n Punten kan bevatten Korte uitwerking: creeer een array van n Punten +set(p : Punt, i : int) pre: 0 <= i < n post: indien pre geldt, is p op positie i geplaatst Korte uitwerking: controleer pre conditie, voeg alleen een Punt toe als de preconditie geldt +get(i : int) : Punt pre: 0 <= i < n, NHoek bevat n Punt-objecten post: retourneert indien pre geldt punt op positie i, retourneert anders null Korte uitwerking: controleer de pre-conditie, retourneer als de pre-conditie geldt het gevraagde punt-object +midden() : Punt pre: NHoek bevat n Punt-objecten post: retourneert het middelpunt van de punten van NHoek Korte uitwerking: bereken het gemiddelde van de x-waarden van de punten, bereken het gemiddeld van de y-waarden van de punten, retourneer een nieuw punt met deze gemiddelden +verplaats(dx : double, dy: double) pre: NHoek bevat n Punt-0bjecten post: heeft punten van NHoek over vector (dx,dy) verplaatst +omtrek() : double pre: NHoek bevat n Punt-objecten post: retourneert omtrek van de NHoek Korte uitwerking: bereken voor elk opvolgend paar punten de afstand, retourneer de som van de afstanden In Bijlage B is een specificatie van Klasse Punt gegeven. 3

4 Opgave 5. Gegeven een klasse waarin het resultaat van een tentamen is opgeslagen als een frequentietabel. De tabel bevat de frequenties van de cijfers 0 t/m 10. De tabel is geïmplementeerd m.b.v. een array. Op positie 0 wordt het aantal keer opgeslagen dat het cijfer 0 is toegekend, op positie 1 het aantal keer dat het cijfer 1 is toegekend, enz. Het eerste deel van de tabel met de cijfers 0 t/m 3 is hieronder getekend: //het cijfer 0 komt 2x voor //het cijfer 1 komt 1x voor //het cijfer 2 komt 5x voor //het cijfer 3 komt 3x voor Een deel van de implementatie van de klasse is hieronder gegeven. public class FrequentieTabel{ private int[] cijfers; public FrequentieTabel() post: er is een lege FrequentieTabel geconstrueerd voor de cijfers 0 t/m 10. public void voegtoe(int cijfer) pre: 0 <= cijfer <= 10 post: indien aan de pre-conditie is voldaan, is cijfer toegevoegd, zo niet dan is er een foutmelding gegeven en de uitvoering van het programma afgebroken Korte uitwerking: controleer de pre conditie, indien geldt verhoog je de inhoud van cijfers[cijfer] met 1 public double gemiddelde() post: retourneert het gemiddelde tentamencijfer als de tabel niet leeg is, retourneert anders 1 Korte uitwerking: bereken het aantal cijfers en de som van de cijfers, retourneer het quotiënt. In het voorbeeld: aantal cijfers: 11, som van de cijfers: 20 public double percentagesvoldoende() post: retourneert het percentage van de cijfers dat hoger is dan 5 Korte uitwerking: bereken het aantal cijfers en het aantal cijfers groter dan 5. Retourneer het quotiënt a. Geef een implementatie van de constructor. b. Geef een implementatie van methode voegtoe. c. Geef een implementatie van methode gemiddelde. d. Geef een implementatie van methode percentagevoldoendes. 4

5 Bijlage A public class Vat{ private double inhoud; private double volume; private String code; public Vat(String c, double v){ volume = v; code = c; public double getvolume(){ return volume; public double getinhoud(){ return inhoud; public String getcode(){ return code; public void vulbij(double hoeveel){ inhoud = inhoud + hoeveel; public boolean equals(object other){ if (other instanceof Vat){ Vat that = (Vat) other; return code.equals(that.code) && volume == that.volume; return false; Bijlage B public class Punt{ private double xpos; private double ypos ; Punt(double x, double y){ xpos = x ; ypos = y ; public double getx(){ return xpos ; public double gety(){ return ypos ; 5