Høgskolen i Gjøvik E K S A M E N. FAGLÆRER: Frode Haug KLASSE: 1 AA / AE

Transkript

1 Høgskolen i Gjøvik Avdeling for elektro- og allmennfag E K S A M E N FAGNAVN: FAGNUMMER: Programmering i C++ LO 167A EKSAMENSDATO: 2. juni 1995 TID: FAGLÆRER: Frode Haug KLASSE: 1 AA / AE ANTALL SIDER UTLEVERT: TILLATTE HJELPEMIDLER: 6 (inkludert denne forside) Alle trykte og skrevne NB! - Kladd og oppgavearkene leveres sammen med besvarelsen. Kladd merkes med "KLADD". - 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. - HUSK KANDIDATNUMMER PÅ ALLE ARK.

2 Innledning: I bakvendtland så finnes den berømte byen Ramah med det utrolig populære ishockeylaget "Ramahrots". I Ramah finnes det også et eiendomsfirma med navnet "Katta i veggen". Dette firmaet har til enhver tid mange boliger tilsalgs. Hele byen er inndelt i 50 soner, der antall boliger innenfor hver sone er svært variabelt, og har ingen øvre grense. "Katta i veggen" har også en datasamling over potensielle kunder og hvilke soner disse er på leting etter bolig i. Antall kunder har ingen øvre grense, og antall soner hver av disse er interessert i, er også svært variabelt. Data om boligene ligger på filen "EIENDOM.DTA" (se vedlegget), og data om kundene og deres soner ligger på "KUNDER.DTA" (se vedlegget). Etter arbeidstid hver fredag blir det startet et program (jfr. oppgave nr.1) som leser disse dataene/filene inn i hukommelsen på datamaskinen. (Vi forutsetter at det virkelig er plass til alt dette.) Ut fra kundene og hvilke soner den enkelte er interessert i, så blir det skrevet en liste over de boligene som er relevante for vedkommende. Alt dette skrives til filen "SALGOPPG.DTA" (se vedlegget), som så blir sendt til printer vha. f.eks. PRINT-kommandoen i DOS. (Dette siste skal du ikke gjøre i denne eksamensoppgaven.) For helhetens skyld (det blir ikke din oppgave å lage dette, selvom vi skal se litt på problematikken i oppgave nr.2): I løpet av uken blir de to filene oppdatert vha. ett eller annet dataprogram. Filen "EIENDOM.DTA" blir oppdatert med nye boliger som blir lagt ut for salg, eller "gamle" som blir solgt/trukket fra markedet. På filen "KUNDER.DTA" blir det tillagt nye kunder, fjernet de som ønsker dette eller gjort endringer for en kundes soner eller adresse. Filenes innhold og format: Filen "EIENDOM.DTA" har følgende format: <Sonenr> <Adresse> <Pris> <Netto boligflate> <Type bolig> Startposisjon: Max.lengde: Type: int char-array long int char-array Filen "KUNDER.DTA" har følgende format: <Kundens navn> <Gate og poststed> <Antall soner> <Sone1> <Sone2>... <SoneN> Startpos: (N*3) Max.len: Type: char-array int int int int <Kundens navn> ligger på en egen linje, starter i posisjon nr.1, har max.lengde lik 20, og består av char'er. 2

3 Datastruktur: I denne eksamensoppgave skal du bruke følgende: klasser: "eiendom", "kunde" og "sone" globale variable: List* eiendommer[51]; List* kunder; Du har altså en array ("eiendommer") av lister med hvilke boliger som inngår i de ulike sonene. Dvs. "eiendommer[x]" er en peker til listen for boligene i sone nr.x. Denne arrayen er opprettet ved å lese filen "EIENDOM.DTA" (jfr. oppgave 1b). Kundene legges i en egen liste (tilpekt av "kunder"), der hver av dem inneholder en sideliste (ikke array) med hvilke soner vedkommende er interessert i. Dette er opprettet ved å lese filen "KUNDER.DTA" (jfr. oppgave 1c). Totalt blir det tre ulike listetyper. Alle skal være sortert. Listene under "eiendommer" er sortert på adresse, listen "kunder" er sortert på kundens navn, mens hver kundes soneliste er sortert på sonenummer. Oppgave 1: I denne oppgaven skal du primært skrive innmaten til tre funksjoner/prosedyrer. "Main"s innmat blir i dette tilfellet kun: void main() { les_eiendommer_fra_fil(); kunder = new List(Sorted); les_kunder_fra_fil(); lag_salgsoppgaver(); // Jfr. oppgave 1b // Jfr. oppgave 1c // Jfr. oppgave 1d a) Tegn opp datastrukturen(e). Gjør dette ordentlig, dvs. pent og detaljert. Skriv hovedrisset av klassene, dvs. heading, arv og datamedlemmer (ikke medlemsfunksjoner og constructor/destructor). NB: DET ER ANTAGELIG IKKE NOK AT DU SKRIVER KUN KODEN FOR INNMATEN TIL FUNKSJONENE SOM DET SPØRRES ETTER I OPPGAVE 1B TIL 2B, MEN AT DU OGSÅ MÅ SKRIVE MEDLEMSFUNKSJONER, CONSTRUCTORER OG DESTRUCTORER FOR KLASSENE DEKLARERT I OPPGAVE 1A. b) Lag funksjonen "les_eiendommer_fra_fil". Filen "EIENDOM.DTA" skal leses og datastrukturen i forbindelse med "eiendommer" skal opprettes. c) Lag funksjonen "les_kunder_fra_fil". Filen "KUNDER.DTA" skal leses og datastrukturen i forbindelse med "kunder" og hver kundes sideliste av "sone"r skal opprettes. 3

4 d) Lag funksjonen "lag_salgsoppgaver". Funksjonen går gjennom alle kundene. For hver av kundene så gås det gjennom sidelisten for alle vedkommendes soner. For hver sone så skrives alle de relevante boliger/eiendommer (hentet fra "eiendommer"). All utskrift skal gå til filen "SALGOPPG.DTA". Utskriften skal være mest mulig lik den i vedlegget. Etter hver kunde så skal det skrives ut sideskift, dvs. CTRL-L = ascii-tegn nr.12. Funksjonen bør håndtere om et sone-nummer ikke finnes eller er utenfor arrayen's indeksering. Oppgave 2: I denne oppgaven skal du skrive innmaten til to funksjoner som gjør at en bruker interaktivt kan slette/legge inn en ny eiendom fra datastrukturen i datamaskinens hukommelse. Du skal IKKE skrive noe til filen "KUNDER.DTA". Main blir nå: void main() { char kommando; les_eiendommer_fra_fil(); // Jfr. oppgave 1b cout << "\n\n\ngi kommando ( N(y), S(lett), Q(uit) ): "; cin >> kommando; cin.ignore(); kommando = toupper(kommando); while (kommando!= 'Q') { switch(kommando) { case 'S': slett_eiendom(); break; // Jfr. oppgave 2a case 'N': ny_eiendom(); break; // Jfr. oppgave 2b cout << "\n\n\ngi kommando ( N(y), S(lett), Q(uit) ): "; cin >> kommando; cin.ignore(); kommando = toupper(kommando); a) Lag funksjonen "slett_eiendom". Funksjonen skal spørre brukeren om relevante data for å få slettet en spesiell eiendom/ bolig. Om sonen eller eiendommen ikke finnes, så bør funksjonen komme med fornuftige meldinger. Husk også å behandle korrekt at den siste i en sone slettes. b) Lag funksjonen "ny_eiendom". Funksjonen skal spørre brukeren om relevante data for å få lagt inn en spesiell eiendom/bolig. Om eiendommen allerede finnes, så bør funksjonen komme med en fornuftig melding. (Dvs. duplikate eiendommer/boliger får ikke forekomme.) Muligens må du også ta spesielle hensyn i det første eiendom legges inn i en sone. Lykke til, og god sommer! FrodeH 4

5 VEDLEGG (utdrag fra starten av filene): "EIENDOM.DTA": 1 Orion Enebolig 1 Sirius Rekkehus 2 Arne Garborgsvei 23C rom blokk 2 Arne Garborgsvei 23C rom blokk 2 Henrik Ibsens vei Rekkehus 2 Bjørnstjerne Bjørnsons vei etg. tomanns-bolig 3 Blomsterveien Enebolig 3 Tulipanløkka Enebolig 4 Fossefaret etg. tomanns-bolig 4 Åskleiva Enebolig 4 Brattlia Rekkehus 5 Blåbærstien etg. tomanns-bolig 5 Blåbærstien Enebolig 5 Tyttebærlia 34D rom blokk 5 Tyttebærlia 38G rom blokk 5 Røsslingveien Rekkehus 5 Multetua Enebolig 5 Bjørnebæråsen rom blokk 5 Multetua Rekkehus 6 Lavlia Gammelt hus, 2 etg. 6 Kjemsjøen Klubbhus 6 Kvemyra Klubbhus "KUNDER.DTA": Larsen, Kåre Steinspranget Gjøvik Pettersen, Per Vigleik Eides gate Hamar 1 5 Karlsen, Svein Stormyra Løten Kristiansen, Turid Blåbærsvingen Ottestad Foss, Ove Johan Utlendighet Spacevalley 1 6 5

6 "SALGOPPG.DTA": Foss, Ove Johan Antall soner: 1 Sone 6, 3 eiendomm(er) til salgs: Kjemsjøen Klubbhus Kvemyra Klubbhus Lavlia Gammelt hus, 2 etg. Karlsen, Svein Antall soner: 2 Sone 2, 4 eiendomm(er) til salgs: Arne Garborgsvei 23C rom blokk Arne Garborgsvei 23C rom blokk Bjørnstjerne Bjørnsons vei etg. tomanns-bolig Henrik Ibsens vei Rekkehus Sone 4, 3 eiendomm(er) til salgs: Brattlia Rekkehus Fossefaret etg. tomanns-bolig Åskleiva Enebolig Kristiansen, Turid Antall soner: 2 Sone 1, 2 eiendomm(er) til salgs: Orion Enebolig Sirius Rekkehus Sone 5, 8 eiendomm(er) til salgs: Bjørnebæråsen rom blokk Blåbærstien etg. tomanns-bolig Blåbærstien Enebolig Multetua Rekkehus Multetua Enebolig Røsslingveien Rekkehus Tyttebærlia 34D rom blokk Tyttebærlia 38G rom blokk 6