HØGSKOLEN I SØR-TRØNDELAG Avdeling for informatikk og e-læring - AITeL

Transkript

1 HØGSKOLEN I SØR-TRØNDELAG Avdeling for informatikk og e-læring - AITeL Kandidatnr: Eksamensdato: Varighet: Emnekode: Emnenavn: Klasse(r): Studiepoeng: Faglærer(e): Kontaktperson (adm.) Hjelpemidler: Oppgavesettet består av: Vedlegg består av: 16. desember timer (9:00-13:00) LO171D NETT2011H 6 Vuokko-Helena Caseiro (tlf ) Ingrid Island (tlf ) Alle skrevne og trykte hjelpemidler samt godkjent kalkulator 2 oppgaver og 5 sider (inkludert forside og vedlegg) 1 side Merknad: Oppgaveteksten kan beholdes av studenter som sitter eksamenstiden ut. Lykke til!

2 HiST Avdeling for informatikk og e-læring Side 2 av 5 Oppgave 1 ( 40 % ) I en gate er gatenumrene 1, 2, 3 osv. opp til et største gatenummer. Til hvert gatenummer hører det én søppeldunk. Dunken står på en vekt s.a. vi kan følge med på hvor mye søppel det er i dunken; ettersom det kastes søppel blir dunken stadig tyngre helt til den blir tømt. Eksempel: I Solgaten er gatenumrene 1, 2 og 3. I Solgaten 1 s dunk er det nå 450 kg søppel; i Solgaten 2 s dunk er det nå 959 kg søppel; i Solgaten 3 s dunk er det nå 2 kg søppel. a) Begynn å lage en klasse Gate med følgende objektvariabler: - gatenavnet: gatens navn - vektene: en heltallstabell s.a. for hver positiv indeks nr er vektene[nr] lik vekten (i hele kg) av alt søppelet i søppeldunken med gatenummer nr. Lag også en konstruktør som har gatenavnet og det største gatenummeret i denne gaten som parametre. Alle tabell-elementene skal ha 0 som startverdi. b) Lag en Gate-metode public void kast(int nr, int vekt). Metoden skal registrere at det kastes vekt kg mer søppel i dunken med gatenummer nr. En dunk er full hvis søppelet i dunken veier 1000 kg, eller mer. c) Lag en Gate-metode public boolean erfull(int nr). Metoden skal returnere true hvis og bare hvis dunken med gatenummer nr er full. Å tømme en dunk vil si å sette vekten av søppelet i dunken til 0 kg. d) Lag en Gate-metode public void tøm(int nr). Metoden skal tømme dunken med gatenummer nr. Den ene siden av gaten kalles for den like siden fordi gatenumrene der er like tall (dvs. 2, 4, 6,...), og den andre siden kalles for den odde siden fordi gatenumrene der er odde tall (dvs. 1, 3, 5,...). e) Lag en Gate-metode private int finnsidensminstegatenr(boolean like). Hvis like er true, skal metoden returnere 2; hvis like er false, skal metoden returnere 1. Når det sendes en søppelbil til gaten, er det for å tømme alle dunkene enten på den ene eller på den andre siden av gaten. f) Lag en Gate-metode public void tøm(boolean like). Hvis like er true, skal metoden tømme alle dunkene på den like siden av gaten; hvis like er false, skal metoden tømme alle dunkene på den odde siden av gaten. Søppelbil bør sendes ut når det fins to dunker som står ved siden av hverandre (mao. er differansen mellom dunkenes gatenummer lik 2) og er fulle. g) Lag en Gate-metode public boolean finstofullevedsidenavhverandre(boolean like): - Hvis like er true: Metoden skal returnere true hvis og bare hvis det fins to fulle dunker ved siden av hverandre på den like siden av gaten. - Hvis like er false: Metoden skal returnere true hvis og bare hvis det fins to fulle dunker ved siden av hverandre på den odde siden av gaten.

3 HiST Avdeling for informatikk og e-læring Side 3 av 5 Oppgave 2 ( 60 % ) Et viktig begrep i denne oppgaven vil være venner : Litt upresist sagt er dette ord (på norsk eller andre språk) som ligner hverandre på den måten at de begynner likt. F.eks. vil vi komme til å regne SOLIST og SOLKREM for venner. Du skal lage tre klasser: Ord, Artikkel og Ordbok. Legg merke til følgende: - Vedlegget i dette eksamenssettet inneholder String-metoder som kan komme til nytte. - I hele denne oppgaven kan du late som om det bare eksisterer store bokstaver; ikke tenk på små bokstaver i det hele tatt. - Med unntak av deloppgavene 2g), 2i) og 2j) kan hver klasse lages uten at du vet noe som helst om de andre to klassene. a) Begynn å lage klassen Ord. Det skal være en objektvariabel ordet av type String. Lag også en passende konstruktør. La streng1 og streng2 være strenger; la len1 være antall tegn i string1 og la len2 være antall tegn i streng2. Vi sier at streng1 begynner med streng2 hvis - len2 <= len1 og - streng2 er lik den delstrengen av streng1 som består av de len2 første tegnene i streng1. Eksempler: SOLIST begynner med følgende strenger: S, SO, SOL,, SOLIST. b) Lag en Ord-metode private boolean begynnermed(string annen). Metoden skal returnere true hvis og bare hvis ordet begynner med annen. Gitt en streng streng, er streng s karakteristiske begynnelse - delstrengen som består av de tre første tegnene i streng hvis antall tegn i streng er tre eller større - streng hvis antall tegn i streng er én eller to Eksempler: streng SOLIST SOLO SOL SO S MIGAR MIGSTAR streng s kararakteristiske begynnelse SOL SOL SOL SO S MIG MIG c) Lag en Ord-metode private boolean finnkarakteristiskbegynnelse(). Metoden skal returnere ordet s karakteristiske begynnelse. La streng1 og streng2 være to strenger; la kar1 være streng1's karakteristiske begynnelse og la kar2 være streng2's karakteristiske begynnelse. Vi sier at streng1og streng2 er venner hvis - enten kar1 begynner med kar2 - eller kar2 begynner med kar1 Eksempler: - SOLKREM og SOLIST er venner siden SOL begynner med SOL. - MIGAR og MIGSTAR er venner siden MIG begynner med MIG. - SOLO og SO er venner siden SOL begynner med SO. d) Lag en Ord-metode public boolean ervenner(string annen). Metoden skal returnere true hvis og bare hvis ordet og annen er venner.

4 HiST Avdeling for informatikk og e-læring Side 4 av 5 Vi skal lage en marsk norsk ordbok (marsk er språket på planeten Mars). Hver artikkel i ordboka består av et oppslagsord på marsk og en forklaring på norsk av oppslagsordet. Eksempel: Ordboka kan inneholde følgende seks artikler: oppslagsord DOONO MIGAR MIGMA PA PAPPA PAPSTA forklaring SMÅHOPPE; TRIPPE PGA. STERK KLØE ILD SMÅ RØDE SOKKER SOM VARMER GODT OM NATTEN UNDER PAPPA; UNDERTRYKT LATTER HAGEBENK e) Begynn å lage klassen Artikkel. Det skal være to objektvariabler av type String, nemlig: - oppslagsordet: et ord på marsk. Det er en streng med bokstaver hentet fra alfabetet med bokstaver fra A til Z. (Det er altså ingen Æ, Ø eller Å i oppslagsordet). - forklaringen: en forklarende tekst på norsk av oppslagsordet. Lag også en passende konstruktør. f) Lag en Artikkel-metode public Artikkel finnartikkel(string søkeord). Metoden skal returnere denne artikkelen (mao. referansen til det objektet vi holder på med nå) hvis og bare hvis søkeord er lik oppslagsordet. Når vi kommer over et nytt marsk ord (dvs. et ord som ikke er et oppslagsord i ordboka), ser vi på artiklene for oppslagsord som er venner (fordi disse artiklenes forklaringer muligens kan hjelpe oss å forstå det nye ordet). Eksemplet fra toppen av siden fortsatt: MIGSTAR står ikke i ordboka, men det gjør vennene MIGAR og MIGMA som begge har noe med varme og fargen rød å gjøre. g) Lag en Artikkel-metode public boolean ervenner(string søkeord). Metoden skal returnere true hvis og bare hvis søkeord og oppslagsordet er venner. h) Sørg for at Artikkel implementerer interfacet Comparable s.a. du sammenligner artiklene ved å sammenligne artiklenes oppslagsord alfabetisk. i) Begynn å lage klassen Ordbok med en objektvariabel artiklene av type Artikkel[]. Lag en konstruktør som har en Artikkel-tabell som parameter. Kopier parametertabellen til den nye tabellen artiklene ved å kopiere Artikkel-referansene. Sorter deretter artiklene alfabetisk etter oppslagsord ved å kalle en ferdig metode fra Java- APIet. j) Lag en Ordbok-metode public Artikkel[] finnallevennenesartikler(string søkeord). Metoden skal returnere alle de artiklene som er s.a. artikkelens oppslagsord og søkeord er venner.

5 HiST Avdeling for informatikk og e-læring Side 5 av 5 Vedlegg: Klassen java.lang.string Klassen benyttes til å håndtere strenger. Klassen er immutabel. Alle metoder med returtype String returnerer en referanse til et nytt objekt av denne klassen. Konstruktør: public String(String tekst) Metoder: public char charat(int indeks) Metoden returnerer tegnet på den gitte posisjonen (indeksen). Posisjonene nummereres fra og med 0. Hvis indeks er negativ eller større eller lik lengden på strengen, kastes unntaket IndexOutOfBoundsException. public int indexof(int tegn) public int indexof(int tegn, int fraindeks) public int indexof(string delstreng) public int indexof(string delstreng, int fraindeks) Metodene brukes til å søke etter et enkelt tegn eller en delstreng i strengen. Datatypen til parameteren tegn er int; du kan likevel sende inn et vanlig tegn (datatypen char) som argument. Metodene returnerer posisjonen til tegnet eller posisjonen til begynnelsen av delstrengen. Dersom tegnet eller delstrengen ikke eksisterer, returnerer metodene 1. Første posisjon i strengen har nummer 0. To av metodene tar fraindeks som argument; det gjør det mulig å begynne søket på en annen posisjon (indeks) enn 0. Dersom fraindeks er mindre enn 0, begynner søket i begynnelsen av strengen. Dersom fraindeks er større enn strengens lengde - 1, returneres 1. Dersom delstreng er lik null, kastes unntaket NullPointerException. public int length() Metoden returnerer antall tegn som strengen består av, inkludert alle blanke. public String substring(int startindeks) public String substring(int startindeks, int sluttindeks) Metodene returnerer en del av strengen. Den første metoden returnerer hele strengen fra og med startindeks, mens den andre returnerer strengen fra og med posisjon startindeks til og med posisjon (sluttindeks - 1). Ugyldige argumentverdier (eksempel: sluttindeks større enn strengens lengde) kaster unntaket IndexOutOfBoundsException. public String replace(char gmltegn, char nytttegn) Metoden returnerer en streng der alle forekomster av et bestemt tegn (første parameter) er erstattet med et annet tegn (andre parameter). public int compareto(string denandrestrengen) public int comparetoignorecase(string denandrestrengen) Metodene sammenligner to strenger i henhold til Unicode-rekkefølgen. Den andre metoden ignorerer forskjeller mellom store og små bokstaver. Metodene returnerer en negativ verdi dersom strengen vi sender meldingen til, ligger foran denandrestrengen i rekkefølgen, en positiv verdi dersom den ligger etter, og 0 dersom strengene er like. Metodene kaster unntaket NullPointerException dersom denandrestrengen er lik null. Metoden fungerer ikke for æ, ø og å. public boolean equals(object detandreobjektet) public boolean equalsignorecase(string denandrestrengen) Metodene returnerer true dersom strengene er like, ellers false. Metodene returnerer false også dersom detandreobjektet er null eller tilhører en annen klasse enn String. Den andre metoden ignorerer forskjeller mellom store og små bokstaver. Begge metodene fungerer for æ, ø og å.