Uitwerking Tweede deeltentamen Imperatief programmeren Vrijdag 19 oktober 2012, uur

Transcriptie

1 Uitwerking Tweede deeltentamen Imperatief programmeren Vrijdag 19 oktober 2012, uur 1. Deze opgave bestaat uit een aantal tekstvragen. Houd het antwoord kort: een of twee zinnen per onderdeel kan al genoeg zijn. (a) Gegeven is een klasse Data met daarin een membervariabele getallen, en methoden die deze variabele een zinvolle waarde geeft: class Data private double [] getallen; // hier staan de bestaande methoden // hier komt een nog te schrijven property Schrijf een read-only property Gemiddelde waarmee het gemiddelde van de opgeslagen waarden bepaald kan worden. public double Gemiddelde get double res = 0.0; for (int t=0; t<getallen.length; t++) res += getallen[t]; return res / getallen.length; (b) Beschrijf de syntax van een cast. Geef drie voorbeelden van expressies (ieder met een verschillend type) waarin een cast zinvol is. (int) (n * 2.5) (char) ( c - 32) (Button) object // afgeronde waarde // hoofdletter die correspondeert met kleine letter c // als je zeker weet dat de bron van een klik-event een button is (c) Er zijn twee manieren om een twee-dimensionale array te declareren: int [,] eerste; int [][] tweede; Wat is het verschil? In welke situatie is het handig om de tweede te gebruiken? eerste bevat alle elementen in het array-object, tweede is eigenlijk een array van verwijzingen naar arrays. Dat laatste is handig als de rijen van de array niet allemaal even lang zijn. (d) Klasse S is een subklasse van K. Geef aan welke van de volgende stellingen waar zijn: O K erft van S. (nee, het is andersom) X Elk object van het type S is ook van het type K. (ja, objecten van de subklasse hebben alle eigenschappen die objecten van de superklasse ook hebben, en zijn dus bruikbaar waar objecten van het superklasse-type worden verwacht) O Elk object van het type K heeft een membervariabele van het type S. (nee, je hebt alleen members die je zelf declareert of erft van superklassen) X Een variabele van type K kan verwijzen naar een object van type S. (ja, dat wordt vaak gebruikt bij het doorlopen van een array met objecten van diverse subklassen van K)

2 (e) Hieronder staan zes programma-fragmenten. Geef in elk van de gevallen aan hoe vaak de methode iets wordt aangeroepen. Licht het antwoord kort toe. A for (x=0; x<5; x++) for (y=0; y<=5; y++) 11 keer (5 keer voor elke x, en dan nog eens 6 keer voor elke y (inclusief y == 5)) B for (x=0; x<5; x++) for (y=0; y<x; y++) 10 keer ( keer) C for (x=0; x<5; x++) while (x % 2 == 0) x++; 3 keer (voor x is 0, 2 en 4) D E F x=0; while (x<0) ; x=x+1; for (x=0; x<x; x++) for (x=20; x>=0; x/=3) for (y=1; y<=x; y++) 1 keer (de while opdracht heeft een lege body, daarna is iets aan de beurt) 0 keer (de voorwaarde is meteen false) 28 keer ( keer) 2. In de klasse String zitten onder andere de volgende methodes: int IndexOf(char c) int IndexOf(String s) string Substring(int van, int tot) Deze eerste methode IndexOf levert het nummer van de eerste positie op waar c in de string voorkomt. Als c nergens in de string voorkomt, is het resultaat 1. Voorbeelden: "Utrecht".IndexOf( h ) geeft 5 "Utrecht".IndexOf( t ) geeft 1 "Utrecht".IndexOf( x ) geeft 1 De tweede variant van IndexOf levert de eerste plaats op waar s een deel is van het totaal (of 1 als s nergens voorkomt). Voorbeelden: "Utrecht".IndexOf("ech") geeft 3 "Utrecht".IndexOf("trh") geeft 1 "Utrecht".IndexOf("Utrecht") geeft 0 De hier bedoelde versie van Substring levert het deel van de string op van en met, tot en zonder de gegeven indices. Bij te grote indices geeft de methode zo veel letters als hij heeft. Voorbeelden: "Utrecht".Substring(2,6) geeft "rech" "Utrecht".Substring(3,10) geeft "echt" Stel dat je de auteur van de klasse String bent. Bijna alle methoden en operatoren van die klasse zijn al geschreven (die mag je dus gebruiken), maar de methoden met de naam Substring, en die met de naam IndexOf ontbreken nog (die mag je dus niet aanroepen). De opgave: Schrijf de drie hierboven beschreven methoden. (De zelf-geschreven methodes mogen wel elkaar aanroepen).

3 int IndexOf(char c) for(int t=0; t<this.length; t++) if (this[t]==c) return t; return 0; string Substring(int b, int e) string res = ""; for (int t=b; t<this.length && t<e; t++) res += this[t]; return res; int IndexOf(string s) for (int t=0; t<this.length; t++) if (this.substring(t, t+s.length)==s) return t; return -1; 3. In onderstaande klasse wordt een array gedeclareerd met daarin de uitslagen van een tentamen. Schrijf het ontbrekende deel van de methode Teken, die kan worden gebruikt als event-handler om een staafdiagram van deze uitslagen op het scherm te tekenen, zoals in de afbeelding. De uitslagen worden daarbij naar beneden afgerond, dus bijvoorbeeld een 7.5 wordt meegeteld in de staaf behorend bij 7. Het programma moet ook gebruikt kunnen worden als, later, de array wordt aangepast (waarna het programma opnieuw wordt gecompileerd). De breedte van de balkjes is 10 beeldpunten voor elke corresponderende uitslag. public class Staafdiagram : Form double [] cijfers = 10, 8, 9, 7, 10, 6.5, 8, 7.5, 9, 7.5, 8, 8.5, 4, 6.5, 8.5, 8, 8, 8, 7, 8.5, 9, 8.5, 4, 5.5, 9, 9, 8.5, 9.5, 4, 9, 9, 8, 7.5, 6.5, 8, 7, 8, 9.5, 8, 8, 8, 6, 7.5, 9, 8, 9, 6, 8.5, 7, 9, 6, 8.5, 8.5, 9, 8, 6, 8, 7, 8.5, 7.5, 8, 7.5, 8, 8, 9, 9, 8.5, 8.5, 9.5, 9, 8.5, 0, 5.5, 8.5, 8, 7 ; public void Teken(object o, PaintEventArgs pea) // TODO: tellen // TODO: balkjes tekenen // gegeven: tekst tekenen for (int t = 0; t <= 10; t++) pea.graphics.drawstring( t.tostring(), new Font("Tahoma", 16), Brushes.Blue, 10, t*20); int[] turf = new int[11]; for (int t=0; y<cijfers.length; t++) turf[ (int) cijfers[t] ]++; for (int t = 0; t <= 10; t++) pea.graphics.fillrectangle( Brushes.Black, 50, t*20, turf[t]*10, 18 );

4 4. Bekijk het gegeven programma op de volgende pagina (de klasse Vijver en de klasse Program, en twee nog te schrijven klassen Steen en Blok). Onderaan deze pagina staat een screenshot van het programma in werking. De gebruiker kan punten aanklikken in een window (maximaal 100 keer). Gecentreerd op die punten verschijnt een aantal kringen, alsof er een steentje in een vijver valt. Als de gebruiker meer dan 100 punten aanklikt gebeurt er niets (ook geen foutmelding). Als de gebruiker op de button Leeg drukt, verdwijnen alle sterren en kan hij/zij aan 100 nieuwe stenen beginnen. De tweede button en de tekstbox spelen verderop in de opgave een rol. (a) Geef de drie ontbrekende declaraties in de klasse Vijver, compleet met hun initialisaties. Steen[] stenen = new Steen[100]; int n = 0; Textbox invoer = new Textbox(); (b) De gebruiker kan in de tekstbox een getal tikken. Dit bepaalt het aantal cirkels rond elke nieuwe steen die daarna wordt gemaakt. Als de gebruiker niets intikt, of een tekst die geen positief getal voorstelt, dan krijgen de nieuwe stenen 4 cirkels. Schrijf de body van de methode Aantal in de klasse Vijver. public int Aantal() return int.parse(invoer.text) (c) Schrijf de klasse Steen, compleet met membervariabelen en de twee benodigde methoden. afstand tussen de cirkels is 10 beeldpunten. class Steen public Point punt; public int ring; public Steen(Point p, int r) this.punt = p; this.ring = r; public virtual void LaatZien(Graphics g) for (int t=1; t<=ring; t++) g.drawellipse(pens.black, punt.x-10*t, punt.y-10*t, 20*t, 20*t); (d) Als de gebruiker met de rechter muisknop klikt, worden de kringen rond het steentje getekend op een gekleurd vierkant vlak, precies groot genoeg voor de grootste cirkel. De

5 Schrijf de klasse Blok die dit mogelijk maakt, in overeenstemming met de manier waarop die in de methode Muisklik wordt gebruikt. Vermijd hierbij het nogmaals opschrijven van code die al elders in het programma staat. class Blok : Steen Color kleur; public Blok(Point p, int r, Color k) : Steen(p,r) this.kleur = k; public override void LaatZien(Graphics g) Brush br = new SolidBrush(kleur); g.fillrectange(br, punt.x-10*ring, punt.y-10*ring, 20*ring, 20*ring); super.laatzien(g); (e) Als de gebruiker op de knop Groei drukt, krijgen alle steentjes (en blokken) in de vijver elke seconde een extra cirkel erbij. Schrijf de body van de methode Groei en de extra benodigde hulp-methode in Vijver die daarvoor nodig zijn. (De groei hoeft niet meer gestopt te kunnen worden). public void Groei(object o, EventArgs ea) Thread t = new Thread(this.Run); t.start(); public void Run() while(true) for (int t=0; t<n; t++) stenen[t].ring++; this.invalidate(); Thread.Sleep(1000); Links in het voorbeeld-plaatje drie standaard 4-cirkel steentjes. Daarnaast heeft de gebruiker ook een 7-cirkel steentje gemaakt, en twee 6-cirkel blokken.

6 public class Vijver : Form // TODO: declaraties (opgave a) private static Button MaakKnop(string s, Point p, EventHandler eh) Button b = new Button(); b.text = s; b.backcolor = Color.LightGray; b.location = p; b.click += eh; return b; public Vijver() this.clientsize = new Size(500, 250); this.text = "Vijver"; this.backcolor = Color.White; this.paint += this.teken; this.mouseclick += this.muisklik; invoer.location = new Point(200, 200); invoer.size = new Size(30, 20); this.controls.add(maakknop("leeg", new Point( 10, 200), this.leeg )); this.controls.add(maakknop("groei", new Point(100, 200), this.groei )); this.controls.add(invoer); public void Teken(object o, PaintEventArgs pea) for (int t = 0; t < n; t++) stenen[t].laatzien(pea.graphics); public int Aantal() // TODO (opgave b) public void MuisKlik(object o, MouseEventArgs mea) if (mea.button == MouseButtons.Left) stenen[n] = new Steen(mea.Location, this.aantal()); else stenen[n] = new Blok(mea.Location, this.aantal(), Color.LightGreen); n++; this.invalidate(); public void Leeg(object o, EventArgs ea) n = 0; this.invalidate(); public void Groei(object o, EventArgs ea) // TODO (opgave e) class Program static void Main() Application.Run(new Vijver()); class Steen // TODO (opgave c) class Blok // TODO (opgave d)