Ohjelmoinnin jatkokurssi, koe 14.12.2009/AW

1. Käytössäsi on luokka Kokonaislukujoukko, jonka "API" on seuraavanlainen:
   • public Kokonaislukujoukko(int kapasiteetti) luo tyhjän Kokonaislukujoukko-olion, jossa oletusarvoisesti on varauduttu parametrina annettuun joukon kokoon
   • public boolean lisää(int alkio) lisää joukkoon alkion, ellei se jo ollut siellä; palauttaa true, jos todella lisättiin, palauttaa arvon false, jos alkio jo oli joukossa
   • public boolean poista(int alkio) poistaa joukosta alkion, jos se siellä sattui olemaan; palauttaa true, jos todella poistettiin, palauttaa arvon false, jos alkiota ei edes ollut jo joukossa
   • public boolean kuuluu(int alkio) palauttaa true, jos alkio kuuluu joukkoon ja palautta arvon false, jos alkio ei kuulu joukkoon
   • public int koko() joukon koko (eli joukon alkioiden lukumäärä)
   • public int[] toIntArray()-metodi palauttaa arvonaan kokonaislukutaulukon, joka sisältää täsmälleen kaikki joukon alkiot
   • public String toString()-metodi tuottaa joukosta String-esityksen tyyliin {-3, 1, 76}

   Mitään muuta et tiedä luokan Kokonaislukujoukko rakenteesta tai toteutuksesta!

   Ohjelmoi luokalle Kokonaislukujoukko aliluokka KokonaislukujoukkoPlus, jonka "API" on seuraavanlainen:

   • public KokonaislukujoukkoPlus() luo tyhjän KokonaislukujoukkoPlus-olion, jossa oletusarvoisesti on varauduttu 100 alkion kokoisiin joukkoihin
   • public KokonaislukujoukkoPlus(int kapasiteetti) luo tyhjän KokonaislukujoukkoPlus-olion, jossa oletusarvoisesti on varauduttu parametrina annettuun joukon kokoon
   • public KokonaislukujoukkoPlus yhdiste(KokonaislukujoukkoPlus b) palauttaa arvonaan joukon, joka sisältää kaikki this-joukon ja joukon b alkiot
   • public KokonaislukujoukkoPlus leikkaus(KokonaislukujoukkoPlus b) palauttaa arvonaan joukon, joka sisältää täsmälleen kaikki alkiot, jotka kuuluvat sekä this-joukkoon että joukkoon b
   • public KokonaislukujoukkoPlus erotus(KokonaislukujoukkoPlus b) palauttaa arvonaan joukon, joka sisältää kaikki this-joukon alkiot, jotka eivät kuulu joukkoon b

   Havainnollista erillisellä pääohjelmalla kaikkien KokonaislukujoukkoPlus-luokan operaatioiden, myös perittyjen, käyttöä.

                                                                                 (16 pistettä)
   

2. Selitä lyhyesti ja täsmällisesti seuraavat Java-ohjelmoinnin käsitteet. Älä viittaa vastauksissasi muihin tehtäviin, koska joka tehtävän tarkastaa eri tarkastaja! Vastauksen maksimipituus on yksi konseptipaperiarkki, siis 4 sivua.
   1. yliluokka ja aliluokka
   2. abstrakti luokka ja rajapintaluokka (interface)
   3. polymorfismi

                                                                                 (18 pistettä)
   

3. Tee ohjelma Sanakirja, joka tarjoaa sanakirjapalvelun:

   Ensin ohjelma lukee komentoriviparametrina annetusta tekstitiedostosta sanapareja sana-käännös. Jokainen sana on tiedostossa omalla rivillään, Jokainen pariton rivi esittää sanaa alkukielellä. Jokaista paritonta riviä seuraava parillinen rivi on edellisen rivin sanan käännös.

   Opiskeltuaan sanaston ohjelma reagoi jokaiseen käyttäjän kirjoittamaan syöttöriviin (= sana alkukielellä) tulostamalla näytölle kyseisen sanan käännöksen tai ilmoituksen, ettei käännöstä löydy. Kun käyttäjä kirjoittaa tyhjän syöttörivin, ohjelman suoritus päättyy.

   Saat tyytyä pitämään "sanoina" yksittäisiä syöttörivejä sellaisinaan, mutta muuten ohjelman on varauduttava virheisiin ja käsiteltävä poikkeukset. Virheilmoitusten pitää olla havainnollisia.

   Kaytä ratkaisussasi HashMap<K,V>-luokkaa:

   • public HashMap<K,V>() luo tyhjän HashMap-olion, joka kuvaa K-tyyppisiä olioita V-tyyppisiksi olioiksi
   • public V put(K key, V value) liitää HashMap-olioon assosiaation key-->value; jos avaimeen jo liittyi assosiaatio, metodi korvaa sen uudella ja palauttaa arvonaan vanhan merkityksen; jos avainta ei löytynyt, metodi palauttaa arvon null
   • public V get(Object key) palauttaa arvonaan key-avaimeen liitetyn arvon; jos avainta ei löydy, metodi palauttaa arvon null
   • public boolean containsKey(Object key) true jos avainten joukossa on key, muuten false
   • public V remove(Object key) poistaa avaimen key ja siihen liittyneen arvon, ts. assosiaatio key-->value poistetaan, palauttaa arvonaan poistetun arvon value; palauttaa null, jos avainta ei löydy
   • public String toString() tuottaa merkkiesityksen HashMap-oliosta, komponentit muokataan niiden omilla toString()-metodeilla

                                                                                (16 pistettä)