Antall sider (inkl. forsiden): 6

Transkript

1 I Tillatte I EKSAMENSOPPGAVE Side 1 av 6 Emne: PROGRAMMERING Emnekode: LO 127 A Faglig veileder: Eva Vihovde Grupper: laa, lab, lac, lia Data: Eksamenstid: Eksamensoppgaven av: best&r Antall sider (inkl. forsiden): 6 ~ntall oppgaver: Antal! vedlegg: 0 hjelpemidler: Aile trykte 09 handskrevne Kandidaten ma selv kontrollere at oppgavesettet er fullstendig. Ved eventuelle uklarheter i oppgaveteksten skal du redegj~re for de forutsetninger du legger til grunn for I~sningen. Les gjennom hele oppgavesettet fflr du begynner A besvare deloppgavene. Hold deg tit de Identifikator-navnene sam er brukt i oppgaveteksten, dog med unntak av metodenes parametemavn sam kan velges fritt. Dersom det er en deloppgave du Ikke f~r tit, b0r du g~ videre tit den neste. Far du bruk for en metode fra en deloppgave du ikke har gjort, kan du gj0re kall p~ metoden selv om du ikke har programmert den. Du forutsetter da at den utf0rer det den er tiltenkt a gj0re. Det er viktig at du svarer (i aile fall litt) p~ aile deloppgavene. Merk deg at sv~rt mye av programmeringen g~r ut pa a gj0re kall pa passende metoder av dem sam er omtalt i oppgaven. Merk deg derfor hva de omtalte metodene utf0rer. Pass pa ved metodekall at argumenter er av riktig type og s0rg for ~ gj0re bruk av dataene sam metodene returnerer. Svar n0yaktlg p~ det du blir spurt om. Dersom du mener at oppgaveteksten ikke glr deg tilstrekkelig informasjon eller er uklar, kan du gj0re dine egne forutsetnlnger. Gj0r i s~ fall rede for disse. Ved sensur vii aile bokstaverte deloppgaver (a, b, c,...) telle like mye.

2 EKSAMENSOPPGA VB Side 2 av 6 MENGDEOPERASJONER Oppgaven gsr ut ps S definere en klasse sam representerer en mengde av naturllge tall tilh0rende et gltt Intervall, samt S deflnere metoder for de vanllge mengdeoperasjonene: sette Inn og fjeme elementer, sjekke om et gltt element tilh0rer mengden, og danne union, snltt og dlfferensmengde med en annen mengde. (Det snakkes her om mengder I matematlsk forstand. Alt sam brukes av matematlske begreper blir forklart i oppgaveteksten.) Dessuten skal det programmeres deler av et grensesnltt sam kan brukes tli S teste ut mengdeoperasjonene. N~nnere detaljer er gltt i de enkelte oppgavene I det f0lgende. Oppgave 1 Nedenfor er det gltt en skisse av klassen Heltallsmengde som representerer en mengde av ikke-negative hele tall. Arrayen element brukes tll 5 indikere om et helt tall er med i (er element I) mengden eller ikke: Dersom tallet er Innenfor arrayens Indeksomr5de og arrayen p5 denne Indeksplass har verdi true, 55 er tallet med I mengden, ellers Ikke. Det kan alts5 Ikke settes Inn I mengden elementer som er utenfor arrayens Indeksomr5de. public class Heltallsmengde private boolean[] element; / brukes sam forklart oven for < Konstrukt~r med parameter som angir st~rrelse for arrayen element Konstrukt~ren foretar n~dvendig initialisering. > public int getkapasitet Returnerer sterrelse for arrayen element public void settlnnelement int k < Registrerer at k blir Batt inn som element i mengden, forutsatt at dette er mulig. (Se innledningen ovenfor.) > public void fjernelement int k < Registrerer at k ikke skal v~re element i mengden, i tilfelle det er nedvendig A gjere det. > public boolean inneholder int k ( < Returverdien indikerer om k er element i mengden eller ikke public boolean erdelmengdeav Heltallsmengde m < Returverdien indikerer om denne mengden er delmengde av den mengden m som er parameter, det vil si om aile elementer i denne mengden ogsa er elementer i mengden m. > public boolean erlik( Heltallsmengde h ) < Returverdien indikerer om denne mengden er lik mengden h, det vil 5i om den inneholder n~yaktig de samme elementer som h. >

3 EKSAMENSOPPGA VE Side 3 av 6 public String innhold() < Returnerer mengdens elementer med et mellomrom mellom hvert element og inntil 20 elementer per linje. Dersom mengden er tom, skal metoden returnere 0, sam er symbolet for den tomme mengde. > public Heltallsmengde union( Heltallsmengde h < Returnerer en mengde som er unionen av denne mengde og den mengde som er parameter, det vil si som inneholder alle elementer som er den ene eller i den andre av disse mengdene. > public Heltallsmengde snitt Heltallsmenqde h, < Returnerer en mengde som er snittet av denne mengde og den mengde som er parameter, det vil si som inneholder aile elementer Bom er felles for de to mengdene. > t public Heltallsmengde minus Heltallsmengde m ) Returnerer en mengde som er differensmengden av denne mengde og den mengde som er parameter, det vil s1 som inneholder alle elementer som er 1 denne mengde, men som ikke er i den mengde som er parameter. > V~r oppmerksom pa at n r det I metodene sam er beskrevet I sklssen Inng r to mengder, kan dlsse v~re representert av arrayer sam har ulik lengde. Metodene du skriver skal i st0rst mulig grad anvendes der du har bruk for dem i seinere deloppgaver. a) Programmer klassens konstrukto:r, samt metoden getkapasitet. b) Programmer metodene settinnelernent, fjernelernent og inneholder. c) Programmer metodene erdelmengdeav og erlik. d) Programmer metoden innhold. e) Programmer metodene union og snitt. f) Programmer metoden minus. Oppgave 2 Klassen Mengdeoperasjoner sam er sklssert etter blldet lenger nede, deflnerer et vlndu sam kan brukes til S teste ut metoder deflnert I klassen Hel tallsmengde. Det bllr opprettet to mengder av den typen klassen deflnerer, den ene kan Inneholde elementer I intervallet 0 til 60, mens den andre kan Inneholde elementer I Intervallet 0 tli 40. F01gende bllde viser vlnduet etter at det er satt inn noen elementer I hver av de to mengdene.

4 ~ EKSAMENSOPPGAV Side 4 av (j Elemerrt for mengdea (0..60) Ere~ Inn hold i A InnhI;Jldl B An A union B ~32940 A snitt B ~""'~:!iij ; ". 19.AG,;f35: ~t -~~11Irrilrrrll!TITrr' ~ ~minusb Relasjoner er IkkedQlme"ndeSViB ";=I: erdejrnengdeav:a er ikke like leoi= it it all; ~W H fera fkaj:: men ~de :Jd~ Kap) Kap) rmkoinl add 1ew ~be,ner ( th tener( thi ntentpa owlayout ement JLabe gde p-,ei.l mold w Pan. ( men w B"

5 EKSAMENSOPPGA VE Side 5 av 6 c.add( new JLabel( "A union B" ) ); c.add( new JScrollPane( union) ); c.add( new JLabel( "A snitt B" ) ); c.add( new JScrollPane( snitt ) ); c.add( new JLabel( "A minus B" ) ); c.add( new JScrollPane( aminusb ) ); c.add( new JLabel( "Relasjoner" ) ); c.add( new JScrollPane( relasjoner ) public void settlnn Heltallsmengde m, int verdi < Registrerer at parameteren verdi blir Batt inn i mengden m. public void fjern Heltallsmengde m, int ve~ «< Registrerer at parameteren verdi blir fjernet fra mengden m > public void skrivmengdeinnhold( Heltallsmengde m, JTextArea t ) < Skriver ut innholdet av rnengden rn i tekstomradet t public void skrivmengder() f < Skriver ut innhold av mengder, tilsvarende som vist pa vindusbildet ovenfor. > public void skrivmengderelasjoner( Skriver ut relasjoner mellom mengder, tilsvarende som det er ",1st pa det nederste tekstomradet pa vindusbildet ovenfor. > < En rnetode Born foretar riktige rnetodekall, avhengig av hvilken knapp det blir klikket pa. > a) Programmer metodene settlnn og fjern. b) Programmer metodene skrivmengdeinnhold og skrivmengder c) Programmer metoden skrivmengderelasjoner, d) Programmer den metode sam er beskrevet nederst i skissen ovenfor I riktige metodekall. den sam skal foreta e) Programmer f01gende metode, som kan v~re en utvidelse av applikasjonen: PUblic String snittinnhold( ~ltallsmengde a, Heltallsmengde h, Heltallsmengde c ) t < Returnerer innholdet i snittet mellom de tre mengdene a, b og c (det vii si de elementer som er felles for aile tre). Den returnerte teksten akal utformes pa tilsvarende mate som beskrevet i metoden innhold() i klassen Heltallsmengde. >

6 EKSAMENSOPPGAVE Side 6 av 6 Oppgave 3 a) Programmer en klasse som sammen med de to klassene Heltallsmengde og Mengdeoperasjoner kan brukes til 5 f5 til et kjerbart program.