Høgskolen i Gjøvik. Avdeling for elektro- og allmennfag K O N T I N U A S J O N S E K S A M E N. EKSAMENSDATO: 8. august 1995 TID:

Transkript

1 Høgskolen i Gjøvik Avdeling for elektro- og allmennfag K O N T I N U A S J O N S E K S A M E N FAGNAVN: FAGNUMMER: Programmering i C++ LO 167A EKSAMENSDATO: 8. august 1995 TID: FAGLÆRER: Frode Haug KLASSE: 1 AA / AE ANTALL SIDER UTLEVERT: TILLATTE HJELPEMIDLER: 8 (inkludert denne forside) Alle trykte og skrevne NB: - Kontroller at alle oppgavearkene er tilstede. - LES HELE OPPGAVETEKSTEN NØYE, FØR DU BEGYNNER Å BESVARE NOE SOM HELST. - Ikke skriv noe av din besvarelse på oppgavearkene. - Kladd og oppgavearkene leveres sammen med besvarelsen. Kladd merkes med "KLADD". - Husk kandidatnummer på alle ark (IKKE oppgavearkene).

2 Innledning: Tenk deg en stor hule med mange rom. Rommene er like store og ligger i et rutemønster. Hvert rom er firkantet, og midt på hver vegg er det vanligvis en åpning inn til et naborom. Hulens sørvestlige hjøre kan f.eks. se slik ut: N S V I mange av rommene ligger det en eller flere ting. Noen av disse tingene er verdifulle (f.eks. gullbarre, diamantring eller lærebok i C++), andre har lav eller ingen verdi (f.eks. vrengt paraply, tom blikkboks eller lærebok i C). I hulen befinner det seg en huleforsker. Han går fra rom til rom, dels for å utforske hulen (mange av rommene har et ganske fantastisk utseende), dels for å samle verdifulle ting. Han kan ikke ta med seg alt han finner, da han bare kan bære en viss vekt. Men han kan legge fra seg ting (fra sekken) for å kunne ta opp noe mere interessant og verdifullt som han måtte finne. Du skal lage et program som kan brukes til å drive "huleforskning" på datamaskinen. Programmet skal inneholde data om en hule med opptil 30 x 30 rom. Forskerens oppførsel styres av brukeren som kan taste inn kommandoer til programmet. Av "main" i vedlegg 1 ser du de fem kommandoene (+ Quit/Avslutt) som programmet skal kunne håndtere. Din oppgave vil bl.a. bli å skrive innmaten på disse, ut fra de nedenforstående spesifikasjonene (oppgave 3-7). Ø Oppgave 1: a) Deklarer andre aktuelle klasser du trenger. b) Deklarer/definer datamedlemmene som trengs i klassene "Rom" og "Huleforsker". c) Tegn opp datastrukturen (hulen, rommene, tingene, forskeren og alle deres datamedlemmer). Gjør dette pent og detaljert. d) Rett etter kallet "initier_hule()" i "main" så kalles huleforskerens constructor. Skriv denne og dens innmat. Den skal initiere alle aktuelle data. Forskerens startposisjon bør være omtrent midt i hulesystemet.

3 Oppgave 2: Lag funksjonen "Initier_hule". Denne funksjonen skal lese fra filen "HULE.DTA" (se avsnittet "Filens format" på side 4 og vedlegg 2). Ut fra dette skal funksjonen opprette den aktuelle datastrukturen med rom og de tingene som er i rommene. Dvs. opprette romobjekter, plassere peker til disse på riktig sted i hule-arrayen, og plassere data om tingene på passende måte. Husk at du nok også bør lage aktuelle constructorer og medlemsfunksjoner som hjelper til med arbeidet. Oppgave 3: Lag funksjonen "Beskriv_rom()" i klassen "Rom". Funksjonen skal skrive ut: - rommets beskrivelse. - alle tingene i rommet (deres navn, verdi og vekt). (Om rommet er tomt for ting, så skal det skrives en melding om dette.) - rommets koordinater (fåes fra huleforskeren). - i hvilke retninger (N, S, V, Ø) det finnes naborom. "Beskriv_rom()" kalles i "main" (se vedlegg 1) ved: hule[...][...]->beskriv_rom(); Hva bør "..."ene erstattes med? Oppgave 4: Lag funksjonen "Flytt(char retn)" i klassen "Huleforsker". Funksjonen skal: - sjekke at "retn" er en av de lovlige (N, S, V, Ø), ellers skrives en melding. - finne ut om det finnes noe rom i den aktuelle retningen, ellers skrives en melding. - dersom det finnes et rom: oppdatere forskerens posisjon og beskrive rommet (som i oppgave 3). For hvordan "Flytt(char retn)" kalles: se mot slutten av vedlegg 1. Oppgave 5: Lag funksjonen "Skriv_liste()" i klassen "Huleforsker". Funksjonen skal skrive ut: - forskerens navn. - alle data om lasten han bærer (bl.a. nåværende totalvekt, nåværende totalverdi og alle data (navn, vekt, verdi) om tingene i sekken). - en melding om dette, dersom sekken skulle bære tom. For hvordan "Skriv_liste()" kalles: se "main" i vedlegg 1.

4 Oppgave 6: Lag funksjonen "Ta(char* beskr)" i klassen "Huleforsker". Funksjonen skal: - først sjekke om "beskr" finnes i rommet som forskeren befinner seg i. Gjør den ikke det, så skrives en melding. - sjekke at forskeren virkelig kan ta opp denne tingen i sekken (dvs. at max.vekten han kan bære ikke overskrides), ellers skrives en melding. - om alt hittil har gått bra: legge tingen i forskerens sekk. For hvordan "Ta(char* beskr)" kalles: se mot slutten av vedlegg 1. Oppgave 7: Lag funksjonen "Slipp(char* beskr)" i klassen "Huleforsker". Funksjonen skal: - sjekke om "beskr" finnes i forskerens sekk. Gjør den ikke det, så skrives en melding. - sørge for at tingen legges igjen i det rommet som forskeren befinner seg. For hvordan "Slipp(char* beskr)" kalles: se til slutt i vedlegg 1. Filens format (se vedlegg 2): På filen "HULE.DTA" befinner det seg data om rom og ting. Postene/linjene er av to slag; rom-poster og ting-poster. Rom-postene har en 'R' som første tegn, mens ting-postene starter med en 'T'. Det er en rom-post for hvert rom i hulen, og en tingpost for hver ting som er i rommene. I tillegg til 'R' inneholder rom-postene to heltall og en tekst. Begge heltallene har verdi mellom 1 og 30, og angir et rom i hulen. Teksten er en beskrivelse av rommet. Ting-postene inneholder (i tillegg til 'T') fire heltall og en tekst. De to første heltallene er mellom 1 og 30, og angir i hvilket rom tingen befinner seg (før huleforskeren starter sin utforskning av hulen, for da vil han jo vha. funksjonene "ta" og "slipp" kunne flytte om på tingenes rom-tilhørighet). Det tredje heltallet gir tingens vekt (i kg), og det fjerde tingens verdi (i kroner). Teksten er tingens navn. For begge typer poster gjelder at det alltid er minst en blanke mellom tallene, og det er alltid to blanke før tekstene. Ingen tekster (rom-beskrivelser og ting-navn) er lengre enn 60 tegn. Filen er ikke nødvendigvis ordnet systematisk. Det er f.eks. ikke slik at alle tingpostene som inneholder data om ting i samme rom ligger etter hverandre i filen (jfr. vedlegg 2). Men det er alltid slik at en rom-post kommer før enhver ting-post som inneholder data om ting i dette rommet. Indekser i hulen som ikke finnes på filen (f.eks. rommet med koordinat (2,3) i vedlegg 2), betyr at det rett og slett ikke er noe rom i denne posisjonen.

5 NB: Det er altså antagelig ikke nok at du skriver kun koden for innmaten til funksjonene som det spørres etter i oppgavene 1-7, men at du også må skrive: - ny(e) klasse(r), - datamedlemmer i klassene, - medlemsfunksjon(er) i klassene, - constructor(er) og destructor(er) i klassene. BRUK GJERNE "LISTTOOL.H", OM DU SKULLE FINNE DET HENSIKTMESSIG. Dersom du finner oppgaveteksten upresis eller ufullstendig, kan du gjøre dine egne begrunnede forutsetninger. Gjør i så fall rede for disse i besvarelsen. Lykke til, og god huleforskning! FrodeH

6 VEDLEGG 1 - Deler av programmet: const int MAX_BRETT = 32; // Dvs: indeksene blir Kan dermed utnytte at vi // får en randkant med indeks 0 og 31 som ALLTID // peker til NULL, hvilket enkelt viser at det ikke er // noen rom i denne retningen. class rom { private: char* beskrivelse; // Andre datamedlemmer, bl.a. for å holde styr på eventuelle ting // som måtte befinne seg i rommet. public: // Constructorer og destructor. // Funksjoner for å legge ting inn i/ta ting ut av rommet. void beskriv_rom(); ; // OPPGAVE NR.3. class huleforsker { private: char* navn; int maxvekt; // Andre datamedlemmer, bl.a. for å holde styr på hvilket rom // forskeren befinner seg i, og hvilke ting han bærer (i sekken). public: // Constructorer og destructor. // Funksjoner for å returnere verdien til private data. void flytt(char retn); void skriv_liste(); void ta(char* beskr); void slipp(char* beskr); ; // OPPGAVE NR.4. // OPPGAVE NR.5. // OPPGAVE NR.6. // OPPGAVE NR.7. // ANDRE KLASSER DU MÅTTE TRENGE. // GLOBALE VARIABLE: rom* hule[max_brett][max_brett]; // Pekere til alle rommene i hulesystemet. huleforsker* forskeren; // Peker til en forsker.

7 int main() { // HOVEDPROGRAM: char kommando; initier_hule(); forskeren = new huleforsker("kåre Larsen"); // OPPGAVE NR.2. // OPPGAVE NR.1. skriv_meny(); cout << "\n\ngi kommando: "; cin >> kommando; cin.ignore(); kommando = toupper(kommando); while (kommando!= 'Q') { switch(kommando) { case 'F': flytt_forsker(); break; case 'T': ta_ting(); break; case 'S': slipp_ting(); break; case 'B': hule[...][...]->beskriv_rom(); break; case 'L': forskeren->skriv_liste(); break; default: skriv_meny(); break; cout << "\n\n\ngi kommando: "; cin >> kommando; cin.ignore(); kommando = toupper(kommando); return 0; // DEFINISJON AV ANDRE FUNKSJONER: void skriv_meny() { cout << "\n\nfølgende kommandoer er lovlig:"; cout << "\n\tf - Flytter forskeren i ønsket retning"; cout << "\n\tt - Lar forkeren TA en ting i det rommet hun/han er"; cout << "\n\ts - Lar forskeren SLIPPE ned en ting av sin last"; cout << "\n\tb - Beskriver det rommet der forskeren er"; cout << "\n\tl - Skriver en liste over tingene forskeren bærer på"; cout << "\n\tq - Avslutt"; void flytt_forsker() { char ch; cout << "\n\nflytte i retning (N, S, Ø, V): "; forskeren->flytt(ch); cin >> ch; cin.ignore(); void ta_ting() { char buffer[maxstr]; cout << "\n\thvilken ting vil du TA OPP fra rommet: "; cin.getline(buffer, MAXSTR); forskeren->ta(buffer); void slipp_ting() { char buffer[maxstr]; cout << "\n\thvilken ting vil du TA UT av sekken: "; cin.getline(buffer, MAXSTR); forskeren->slipp(buffer);

8 VEDLEGG 2 - Utdrag av filen HULE.DTA: R 1 1 Ett nydelig rom med masse glassmalerier. R 1 2 Golde vegger. Avflasset murpuss. R 1 3 Ingenting spennende, bare sandgulv. R 2 1 Pent tak og bjelkestruktur. R 2 2 Vakkert veggmaleri. R 3 1 Lite vakkert. R 3 2 Nydelig duft av myrra. R 3 3 Praktfullt bibliotek med C++ -bøker. T Bananer T Bøker T Twistpose T Sikkerhetsnåler T CD-spiller T Stereoanlegg T Slalomutstyr T Bakrute til bil T Vindusvisker til Rolls Royce T Komplett sett med Dire Straits CD'er T Datamaskin (NeXT) T Billigbok T Strømregning T Kjøkkenmaskin T Eksosanlegg T Fasit til eksamenoppgaven T Hagehelle T Ingenting T Laserprinter T Skrapjern T Video-spiller