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: 2. desember timer (9:00-13:00) IFUD1025 NETT2015H 5 Vuokko-Helena Caseiro (tlf ) Ingrid Island (tlf ) Alle skrevne og trykte hjelpemidler samt godkjent kalkulator 2 oppgaver og 6 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 6 Oppgave 1 ( 50 % ) Priskalkulator Til vanlig selges en vare til normalpris. Når varen er på tilbud, gis det rabatt og varen selges til tilbudspris: tilbudspris = normalpris rabatt Rabatten er en viss prosent avslag i normalprisen: rabatt = (normalpris * prosent) / 100 Det kan vises at normalpris = tilbudspris / (100 prosent) * 100 Både normalpris, tilbudspris og rabatt er i norske kroner. Eksempel: Vi ser på to kjoler i butikken. - Vi vet at den blå kjolen koster 800 kr normalt og at det gis 30% avslag. Da kan vi regne ut at rabatten er 240 kr og at tilbudsprisen er 560 kr. - Vi vet at den røde kjolen koster 500 kr på tilbud når det er gitt 55% avslag. Da kan vi regne ut at normalprisen er 1111 kr og at rabatten er 611 kr. Når vi er ute og handler, er ikke alltid alle disse størrelsene (normalpris, tilbudspris, rabatt og prosent) er oppgitt. Vi ønsker oss derfor en «kalkulator» som kan hjelpe oss med regningen. I denne oppgaven skal du la alle tall være av datatypen int. Men når du skal dele to heltall på hverandre, så caste da først det ene tallet til et desimaltall (for å unngå heltallsdivisjon). Rund så av resultatet av divisjonen til nærmeste heltall, for eksempel slik: int resultatsomheltall = (int) (resultatsomdesimaltall + 0.5); a) Begynn å lage klassen Vare for å representere en vare. Det skal være to objektvariabler: o navn av type String: varens navn o normalpris av type int: varens vanlige pris i kroner Lag get-metoder. b) Lag to Vare-konstruktører o public Vare(String navn, int normalpris) o public Vare(String navn, int tilbudspris, int prosent) Eksemplet fortsatt: Den første konstruktøren kan brukes for å få representert den blå kjolen. Den andre konstruktøren kan brukes for å få representert den røde kjolen. c) Lag en Vare-metode public int beregnrabatt(int prosent): Metoden skal returnere rabatten når det gis prosent avslag. Eksemplet fortsatt: Metoden skal returnere 240 for den blå kjolen og 611 for den røde kjolen.

3 HiST Avdeling for informatikk og e-læring Side 3 av 6 d) Lag en Vare-metode public int beregntilbudspris(int prosent): Metoden skal returnere tilbudsprisen når det gis prosent avslag. Eksemplet fortsatt: Metoden skal returnere 560 for den blå kjolen og 500 for den røde kjolen. e) Lag en Vare-metode public Vare beregnbilligst(vare annenvare, int prosent1, int prosent2): Metoden skal returnere den billigste av de to varene når det gis prosent1 avslag på denne varen og prosent2 avslag på annenvare. Hvis varene koster like mye, så skal metoden returnere null. Eksemplet fortsatt: Metoden skal returnere den røde kjolen siden 500 er mindre enn 560. f) Lag en Vare-metode public int compareto(vare annenvare): Bruk normalprisen for å sammenligne Vare-objekter. Det at denne varen er mindre enn annenvare betyr at denne varens normalpris er mindre enn annenvares normalpris. Eksemplet fortsatt: Vi kaller metoden for den blå kjolen med den røde kjolen som annenvare. Da skal metoden returnere et negativt tall siden 800 er mindre enn g) Du skal skrive andre halvdel av et lite klientprogram. Du trenger bare å vite dette om den første halvdelen: At vare1 og vare2 er to Vare-referanser som peker til hvert sitt Vare-objekt, og at det gis prosent1 avslag på vare1 og prosent2 avslag på vare2. Skriv den andre halvdelen ved å følge pseudokoden: 1. Kall beregnbilligst() og compareto(). 2. Bruk resultatene fra punkt 1 til å lage en utskrift som viser hvilken vare som er billigst på tilbud, og hvilken vare som er billigst vanligvis. Du trenger ikke å ta med priser i utskriften. Eksemplet fortsatt: Utskriften kan være omtrent "På tilbud er rød kjole billigst. Vanligvis er blå kjole billigst."

4 HiST Avdeling for informatikk og e-læring Side 4 av 6 Oppgave 2 ( 50 % ) Stavelser med vekter La noen stavelser være gitt. Hver stavelse har en såkalt vekt, som er et heltall mellom 0 og 5 (0 og 5 inkludert). Det er særlig to ting vi skal jobbe med i klassen Tekststaving: - Å lage tekst i deloppgavene c, d og e: Vi ønsker å legge flere tilfeldige stavelser etter hverandre for å lage en tekst. Det skal være mulig å bruke vektene slik at jo større vekt en stavelse har, desto mer sannsynlig er det at stavelsen blir trukket. - Å bestemme vekter i deloppgavene f og g: Vi vil først telle opp hvor mange ganger hver stavelse forekommer i en gitt tekst, og så vil vi gi stavelsene vekter slik at de stavelsene som forekommer oftest får størst vekt. Eksempel: Stavelsene er "an" med vekt 5, "el" med vekt 3, "for" med vekt 3, "le" med vekt 1 og "te" med vekt 4. - Vi lager tekster ved å sette sammen stavelser, for eksempel "anforan", "el", "fortele". - Vi bestemmer vekter: Teksten leses fra venstre mot høyre på leting etter stavelser: Vi finner her "el", "le", "el", "le", "for", "te" og "le", altså i alt 0 "an", 2 "el", 1 "for", 3 "le" og 1 "te". Ved å bruke en oppgitt «skaleringsmetode» blir de nye vektene beregnet til å være 0 for "an", 4 for "el", 2 for "for", 5 for "le" og 2 for "te". Vedlegget i dette eksamenssettet inneholder String-metoder som kan komme til nytte. Husk dessuten at + kan brukes til å lage en ny streng gitt en streng og et tegn, eller gitt to strenger. a) Lag klassen StavelseMedVekt. Det skal være to objektvariabler: o stavelse av type String o vekt av type int Lag en enkel konstruktør (du trenger ikke å kontrollere argumentene). Lag get-metoder. Eksemplet fortsatt: Vi kan lage et StavelseMedVekt-objekt med stavelse lik "an" og vekt lik 5 for å representere stavelsen "an" med vekt 5. b) Begynn å lage klassen Tekststaving. Det skal være en objektvariabel: o stavelsermedvekt av type StavelseMedVekt[] Lag en passende konstruktør. Eksemplet fortsatt: stavelsermedvekt inneholder fem elementer: c) Lag en Tekststaving-metode private static String[] trekkstrenger(string[] tabell, int antall): Metoden skal trekke antall tilfeldige (det vil si pseudotilfeldige) strenger fra tabell og returnere dem. Bruk klassen java.util.random, spesielt: o Konstruktøren Random() o Metoden public int nextint(int n) returnerer et tilfeldig heltall i intervallet fra og med 0 og til og med n 1 for heltall n > 0. Eksemplet fortsatt: Hvis tabell inneholder "an", "el", "for", "le", "te" og antall er 3, kan metoden for eksempel returnere tabellen med "an", "for", "an". Vi vil, om det trengs, «kopiere opp» hver stavelse det antall ganger som er bestemt av stavelsens vekt. Mer presist: La noen stavelser med hver sin vekt være gitt. Vi har to måter å lage «den rene stavelsetabellen» av type String[] på:

5 HiST Avdeling for informatikk og e-læring Side 5 av 6 - med kopier: For hver stavelse med vekt, lager vi vekt antall referanser til stavelsen. - uten kopier: Vi lager bare en eneste referanse til hver stavelse. Eksemplet fortsatt: d) Lag en Tekststaving-metode private String[] lagrenstavelsetabell(boolean brukvektene): Hvis brukvektene er true, skal metoden returnere den rene stavelsetabellen med kopier. Ellers skal metoden returnere den rene stavelsetabellen uten kopier. Eksemplet fortsatt: Hvis brukvektene er true, returneres den første tabellen som er illustrert ovenfor. Ellers returneres den andre tabellen. e) Lag en Tekststaving-metode public String lagtekst(int antall, boolean brukvektene): Skjøt sammen antall tilfeldige stavelser fra stavelsermedvekt. Hvis brukvektene er true, så skal stavelsene trekkes i den rene stavelsetabellen med kopier. Ellers skal stavelsene trekkes i den rene stavelsetabellen uten kopier. Returner resultatet. Eksemplet fortsatt: For antall lik 3 kan for eksempel "anforan" bli returnert. f) Lag en Tekststaving-metode private int finnindeksstartstavelse(string tekst): Hvis tekst starter med en stavelse fra stavelsermedvekt, så skal metoden returnere indeksen til denne stavelsen. (Hvis det er flere slike stavelser, så ta en av dem.) Tips: startswith() i vedlegget kan være nyttig. Eksemplet fortsatt: For tekst lik "forsiktig" skal metoden returnere 2. Vi ønsker nå å lage et nytt Tekststaving-objekt, med de samme stavelsene, men med vektene beregnet utifra en gitt tekst. Anta at det allerede fins en ferdigprogrammert Tekststavingmetode private static int[] finnvektene(int[] tallene) som returnerer tallene skalert til vekter. g) Lag en Tekststaving-metode public Tekststaving lestelloglagnyevekter(string tekst): 1. Tell opp hvor mange ganger hver av stavelsene i stavelsermedvekt forekommer i tekst. Gjør det ved å gå gjennom tekst fra venstre mot høyre på leting etter stavelser. Hvert tegn i tekst kan være med i høyst én stavelse. Tips: Metoden i deloppgave f kan være nyttig. 2. Skaler antall forekomster til vekter ved hjelp av finnvektene(). 3. Returner et nytt Tekststaving-objekt med de nye vektene. Eksemplet fortsatt: Se på tekst lik "elle melle, deg fortelle" (som i innledningen side 4). 1. Resultatet av opptellingen er at det er 0 "an", 2 "el", 1 "for", 3 "le" og 1 "te". (Legg merke til at siste "el" i tekst ikke blir telt med fordi e-en allerede er med i "te".) 2. Med 0, 2, 1, 3, 1 som argument vil finnvektene() returnere 0, 4, 2, 5, Det nye Tekststaving-objektet vil inneholde "an" med vekt 0, "el" med vekt 4, "for" med vekt 2, "le" med vekt 5 og "te" med vekt 2.

6 HiST Avdeling for informatikk og e-læring Side 6 av 6 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 deltekst) public int indexof(string deltekst, int fraindeks) Metodene brukes til å søke etter et enkelt tegn eller en deltekst 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 delteksten. Dersom tegnet eller delteksten 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 deltekst 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 boolean startswith(string prefiks) Metoden tester om strengen starter med prefiks. Metoden returnerer true hvis prefiks er en delstreng av strengen fra og med posisjon 0, false ellers. public int compareto(string denandrestrengen) Metoden sammenligner to strenger i henhold til Unicode-rekkefølgen. Metoden 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. Metoden kaster unntaket NullPointerException dersom denandrestrengen er lik null. Metoden fungerer ikke for æ, ø og å. public boolean equals(object detandreobjektet) Metoden returnerer true dersom strengene er like, ellers false. Metoden returnerer false også dersom detandreobjektet er null eller tilhører en annen klasse enn String. Metoden fungerer for æ, ø og å.