Tentamen Inleiding Programmeren (IN1608WI), 2 februari 2012, , Technische Universiteit Delft, Faculteit EWI, Afdeling 2.

Transcriptie

1 Tentamen Inleiding Programmeren (IN1608WI), 2 februari 2012, , Technische Universiteit Delft, Faculteit EWI, Afdeling 2. Gesloten boek tentamen, bij dit tentamen mag je geen gebmik maken van het studieboek. Opgave 1(10 + 5x3 punten) In Bijlage A is een aantal klassen gegeven die via overerving met elkaar zijn verbonden. a. Geef een klassendiagram waarin de klassen en de relaties uit de bijlage zijn aangegeven. Geef in de klassen de naam en het type van de attributen aan en van elke methode alleen de 1^ regel. b. Als de code van bijlage A wordt gecompileerd, treedt er 1 compileerfout op. Geef aan waar de fout zit en waarom de Java compiler het er niet mee eens is. De code in de bijlage wordt verbeterd. Kijk nu naar de volgende 4 programma fragmenten en bepaal: O Of er bij het compileren een fout optreedt (en zo ja, welke). Hoe kan je deze oplossen? Geef het volledig verbeterde statement. Zo niet, of er tijdens de uitvoering een fout optreedt (zo ja, welke). Wat na afloop de waarde is die wordt afgedrukt op het scherm, (dit kan indien het programma goed werkt, dus ook als een compilerfout is hersteld) c. Computer cp = new Tablet{"Apple ipad", 1600); System.out.println(cp.getMerk()); d. Computer cp = new Notebook("Macbook", 2000); Notebook macbook = cp; System.out.println(macBook.getCapaciteit ()); e. Computer cpl = new Notebook("Dell Latitude", 2100); Computer cp2 = cpl; System.out.println{cp2.getWerktijd {)); f. Computer cpl = new Notebook("Sony Vaio", 3000); Ultrabook cp2 = (Ultrabook)cpl; System.out.println(cp2.getCapaciteit()); 1

2 Opgave 2 ( punten) In bijlage B vindt je de implementatie van de Idassen Boek en Bibliotheek. De klassen worden gebruikt om de gegevens van boeken in een bibliotheek te beheren. Aan de klasse Bibliotheek moet nog een tweetal methoden worden toegevoegd: a. schrij fnaar(bestand: String ) post: de inhoud van de Biliotheek is naar het tekstbestand met de naam bestand geschreven, in onderstaand formaat: Java voor Dummies C4-+ voor gevorderden b, leesvan(bestand : String) : Bibliotheek pre: het tekstbestand met de naam bestand bevat nul of meer Boek-items, in bovenstaand formaat (één per regel). post: retourneert een Bibliotheek-objeet dat de gegevens van de Boek-Items uit dit bestand bevat NB De methoden mogen geen Exceptions weipen, hint: maak gebruik van Scanner Opgave 3 ( punten) Hiernaast zie je een eenvoudige GUI, die twee knoppen bevat. Een van de buttons heeft het opschiift "Click Me", de andere S\ Opgave3 [Hl I 7" button heeft geen opschiift. Als op de Icnop met het opschrift wordt geklikt, veiplaatst dit opschrift zich naar de andere button. Wordt er op de andere button geklikt, dan veiplaatst het opschrift zich weer naar de eerste button. In Bijlage C vindt je een deel van de implementatie van de GUI. In de implementatie wordt een klasse MyButton gebruikt, die een subklasse is van JButton. Een object van klasse MyButton is in staat te reageren op een muisklik op een andere MyButton. Hieronder is een deel van de specificatie van klasse MyButton gegeven. MyButton heeft geen attributen, en twee methoden. Van een methode is de specificatie aangegeven, de andere specificatie kun je afleiden uit de inleiding van deze vraag. MyButton uitbreiding van JBUtton implementeert ActionListener +connect(that : MyButton) post: deze MyButton is een luisteraar van MyButton that +actionperformed(e : ActionEvent) post: zie inleiding a. Geef een implementatie van klasse MyButton. b. In de code van de GUI in de bijlage moet een kleine uitbreiding worden aangebracht. Geef de uitbreiding voor de code. 2

3 Opgave 4 ( punten). In Bijlage D is de implementatie gegeven van klassen BinNode en BinTree. Met objecten van Idasse BinNode kan een binaire boom van klasse BinTree worden gevormd. De knopen van de binaire boom bevatten gehele getallen. Aan klasse BinTree moeten vier methoden worden toegevoegd. Geef een implementatie van elk van de methoden. a. si2e(r : BinNode) ; int post: retourneert het aantal knopen van de binaire boom die r als wortel heeft. b. sizeo : int post :' retourneert het aantal knopen van de binaire boom die root als wortel heeft. c. count(r : BinNode, v : int) : int post: retourneert het aantal knopen van de binaire boom met r als wortel, alleen de knopen worden geteld waarbij de waarde die de knopen bevatten gelijk is aan v d. count(v : int) : int post: retourneert het aantal knopen van de binaire boom met root als wortel, alleen de knopen worden geteld waarbij de waarde die de knopen bevatten gelijk is aan v 3

4 Bijlage A abstract class Computer! private String merk; private int verbruik; Computer(String mk, int vb)! merk verbruik = mk; = vb; string getmerko! merk; int getverbruik()! verbruik; abstract int getcapaciteit{); class Tablet extends Computer! private static final int verbruik = 60; private int capaciteit; Tablet(String mk, int cp)! super(mk, verbruik); capacity = cp; int getcapaciteit()! capaciteit; ) String getmerko! "ipad"; class Notebook extends Computer! private static final int verbruik = 30; private int capaciteit; Notebook(string mk, int cp)! super(mk, verbruik); capaciteit = cp; int getcapaciteit ()! capaciteit; ) int getverbruik()! verbruik; int getwerktijdo capaciteit/verbruik; class Ultrabook extends Notebook! private static ^final int verbruik = 20; Ultrabook(String mk, int cp)! super(mk, cp); class PC extends Computer! private static final int verbruik = 120; private double prijs; PC(String mk, double ps) super(mk, verbruik) prijs = ps; double getprijs()! prijs; 4

5 Bijlage B class Boek{ private private int nummer; int j aar; private String t i t e l ; Boek(int nr, int j r. String t l ) { setnummer(nr); setjaar(j r) ; settitel(tl); void setnummer(int nr){ void setjaar(int jr){ nummer = nr; 3 aar = j r ; void settitel(string tl) t i t e l t l ; int getnummer(){ nummer; int getjaaro { String gettitel(){ 3 aar; t i t e l ; Bibliotheek{ private Boek[] boeken; private int aantal; private static final int capaciteit = 100; Bibliotheek O boeken = new Boek [capaciteit] ; aantal = 0; void i f ( voegtoe(boek b) al < capaciteit){ boeken [aantal] = b; al = aantal + 1; Bijlage C import java.awt.*;import java.awt.event; import javax.swing. *. class Opgave3 extends JFrame{ private MyButton buttonl = new MyButton(); private MyButton button2 = new MyButton(); private JPanel panel = new JPanel(new GridLayout(1,2)) Opgave3{) settitle("opgave3"); setdefaultcloseoperation(jframe.exit_0n_cl0se); setbounds(100,100,200,100) ; Container c = getcontentpane(); panel.add(buttonl); panel.add(button2); c.add(panel); //Hier moet de aanvulling komen setvisible(true); 5

6 Bijlage D class BinNode{ private int value; private BinNode private BinNode left; right; BinNode(int setvalue(v); setleft (1); setright(r); v, BinNode 1, BinNode r) void setvalue(int v){ value = V; void setleft(binnode 1){ left = 1; void setright(binnode r){ right = r; int getvalue() valued- BinNode getleft () { lef t ; BinNode getright(){ right; class BinTree{ private BinNode root; BinTreeO{ root = null; 6