Kontinuasjonseksamen

Transkript

1 Høgskolen i Gjøvik Avdeling for informatikk og medieteknikk Kontinuasjonseksamen EMNENAVN: Grunnleggende programmering EMNENUMMER: IMT 1031 EKSAMENSDATO: 13.august 2010 KLASSE(R): 09HBIND*, 09HBPUA, 09HBDRA, 09HBISA, 09HBSPA, 09HBINE* TID: EMNEANSVARLIG: Frode Haug ANTALL SIDER UTLEVERT: TILLATTE HJELPEMIDLER: 7 (inkludert denne forside) Alle trykte og skrevne Kontroller at alle oppgavearkene er til stede. Innføring med penn, eventuelt trykkblyant som gir gjennomslag. Pass på så du ikke skriver på mer enn ett innføringsark om gangen (da det blir uleselige gjennomslag når flere ark ligger oppå hverandre). Ved innlevering skilles hvit og gul besvarelse, som legges i hvert sitt omslag. Oppgavetekst, kladd og blå kopi beholder kandidaten til klagefristen er over. Ikke skriv noe av din besvarelse på oppgavearkene. Men, i oppgavetekst der du skal fylle ut svar i tegning/tabell/kurve, skal selvsagt dette innleveres sammen med hvit besvarelse. Husk kandidatnummer på alle ark. Ta vare på dette nummeret til sensuren faller.

2 Eksamenssettet består av to ulike oppgavetyper: Oppgave 1 omhandler hva som blir utskriften fra/av to ulike programmer. Oppgave 2 omhandler et litt større programmerings-case. NB: Oppgavene 1a, 1b og 2 er totalt uavhengige og kan derfor løses separat. Oppgave 1 (30 %) a) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> #include <cstring> using namespace std; char txt[] = "EMIRATES-STADIUM-HERE-I-COME"; int main() { int i = 13, j = (i % 11) * i - 1; cout << txt[i] << ' ' << txt[j] << '\n'; j -= i; i %= 5; cout << txt[i] << ' ' << txt[j] << '\n'; j +=j; i++; ++i; while (j <= strlen(txt) ) { cout << txt[j - (15 % 8)] << ' '; j += i; cout << j << '\n'; for (i = strlen(txt)-7, j = 3; j > 0; j-=2) cout << txt[i+j] << ' ' << txt[i-j] << '\n'; return 0; b) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> #include <cstring> using namespace std; class Klasse { private: char text[40]; int nr1, nr2; public: Klasse(char t[], int n1, int n2) { strcpy(text, t); nr1 = n1; nr2 = n2; void display() { cout << text << ": " << nr1 << ' ' << nr2 << ' '; void sett(int n, int m) { if (m == 1) nr1 = n; else nr2 = n; bool funk() { return (nr1 <= nr2); int funk(int n){ return (nr2 - n); ; int main() { Klasse k1("k1", 11, 31), k3("k3", 32, 22), k2("k2", 33, 21); k1.display(); k2.display(); k3.display(); cout << '\n'; k2.sett(11, 2); k2.display(); cout << '\n'; cout << k1.funk() << ' ' << k3.funk() << '\n'; cout << k2.funk(10) << ' ' << k3.funk(19) << '\n'; k3.sett(22, 1); k2.sett(10, 1); cout << k1.funk(k2.funk()) << ' ' << k2.funk(k3.funk()) << '\n'; return 0; 2

3 Oppgave 2 (70 %) Les hele teksten for denne oppgaven nøye, før du begynner å besvare noe som helst. Studer vedlegget, som inneholder mange viktige opplysninger som du trenger/skal bruke. Legg spesielt merke til const ene, de to klassene, deres datamedlemmer og fire stk. ferdiglagde funksjoner, globale variable, main, de tre les( ) funksjonene, samt funksjonen int finn_havn( ). Bruk alt dette aktivt! Et gresk reiseselskap (Frodos Ferry Service) ønsker at nettopp du skal lage et lite program som holder oversikt over ulike fergehavner (på ulike øyer), og hvilke båtruter som går innom de ulike havnene. Det er det denne eksamensoppgaven handler om. Datastrukturen En havn/stoppested (på en øy) er representert vha. klassen Havn og en rute er representert vha. klassen Rute. Av vedlegget kan du se hvilke datamedlemmer hver av disse klassene inneholder. Objekter av de to klassene befinner seg i henholdsvis arrayene havner og ruter. Til enhver tid er siste_havn og siste_rute av disse i bruk. Rute -objektenes array ruten inneholder enkelttall (int er) som kun henviser til hvilke havner (indekser i havner) ruten kjører innom. ant_stopp er antallet havner den aktuelle ruten er innom. Vi bruker ikke indeks nr.0 i noen av arrayene. Dette skal være alt du trenger av klasser, datamedlemmer og globale variable for å løse denne eksamensoppgaven. Oppgaven a) Lag funksjonene void skriv_havn() og void Havn::skriv_data() Den første funksjonen leser navn (bruk aktuell les) på en havn. Om denne havnen ikke finnes (bruk finn_havn), kommer det en melding. I motsatt skrives alle data om havnen vha. den andre funksjonen. b) Lag funksjonene void ny_havn() og void Havn::les_data( ) Den første funksjonen sjekker først om det er plass til flere havner. Om ikke, kommer det en melding. I motsatt fall leses den nye havnens navn. Finnes denne allerede, kommer det også en melding. I motsatt fall tas et nytt Havn -objekt i bruk, og leser selv resten av sine data vha. den andre funksjonen. Den nye havnens navn er jo allerede lest inn, og sendes med som parameter. c) Lag funksjonene void skriv_rute() og void Rute::skriv_data() Den første funksjonen ber om et lovlig rutenummer, og tilkaller deretter det aktuelle objektets skriv_data funksjon. Denne igjen tar seg av å skrive ut alle rutens data, inkludert navnet på havnene den kjører innom (bruk den ferdiglagde skriv_havn -funksjonen). d) Lag funksjonene void ny_rute() og void Rute::les_data() Den første funksjonen sjekker først om det er plass til flere ruter. Om ikke, kommer en melding. I motsatt kalles den andre funksjonen. Denne leser inn alle rutens data, inkludert navnene på alle dens stoppesteder (som alle må finnes), og disse blir lagret som indekser/int er i ruten. 3

4 e) Lag funksjonen void alle_innom_havn() Det spørres først om navnet til en havn. Finnes ikke denne havnen, kommer det en melding. I motsatt fall gås det gjennom alle rutene, og rutenumrene for de som er innom den aktuelle havnen skrives ut (bruk den ferdiglagde funksjonen stanser). f) Lag funksjonene void nytt_stoppested() og void Rute::endre() Den første funksjonen ber om et lovlig rutenummer, og tilkaller deretter den andre funksjonen. Om det ikke er plass til flere stoppesteder på ruten, kommer det en melding. I motsatt fall skrives nåværende rute ut på skjermen. Deretter leses den nye havnens navn. Finnes ikke denne, kommer det også en melding. Ellers spørres brukeren om hvilke nummer i rekken det nye stoppested skal ha. Deretter smettes det nye stoppestedet inn mellom de andre (evt. først eller sist). Til slutt skrives den nye ruten ut på skjermen. NB: Du trenger ikke å ta hensyn til om det nye stoppestedet allerede finnes på ruten (noen båter går jo innom en øy flere ganger, ofte ifm. returreisen). g) Lag de tre void les_fra_fil( ) funksjonene Disse funksjonene sørger for at alle data om alle havner og ruter blir lest inn fra filen RUTEHAVN.DTA. Formatet velger du selv, men dette skal angis i besvarelsen din. Annet (klargjørende?) Alle navn på havner er unike. Men en øy kan gjerne ha flere havner. Dermed kan vi risikere at både øynavn og antall innbyggere blir lagret flere ganger, men dette tar vi her ikke noe hensyn til. Det er ikke mulig (alt selvsagt svakheter ved programmet) å f.eks: endre på eller å slette en havn slette en rute helt, endre en rutes båtnavn eller å slette/fjerne et stoppested på en rute lagre når (ukedager og klokkeslett) båtene ankommer/går fra de ulike havnene Ordene havn og stoppested brukes synonymt i oppgaveteksten. Gjør dine egne forutsetninger dersom du finner oppgaveteksten upresis eller ufullstendig. Gjør i så fall rede for disse forutsetningene først i besvarelsen din. Lykke til - også med planleggingen av neste års greske øyhopping! frode_bean@armenistis.gr 4

5 Vedlegg: Halvferdig programkode (.tpl-fil) // INCLUDE: #include <fstream> // ifstream, ofstream #include <iostream> // cin, cout #include <cstring> // strlen, strcpy, strcmp #include <cctype> // toupper using namespace std; // CONST: const int STRLEN = 40; // Max. tekstlengde. const int MAXHAVNER = 200; // Max. antall stoppesteder/havner. const int MAXRUTER = 50; // Max. antall båtruter. const int MAXSTOPP = 10; // Max. antall havner EN rute er innom. const int MAXINNBYG = ; // Max. antall innbyggere (10 millioner). class Havn { // KLASSER: private: char hnavn[strlen]; char onavn[strlen]; int ant_innbyggere; // Havnens navn. // Øyas navn. // Antall innbyggere på øya. public: // Definisjon/deklarasjon av medlemsfunksjoner: void skriv_data(); // Lag innmaten ifm. oppgave 2A void skriv_havn() { cout << hnavn; // Brukes i oppgave 2C void les_data(const char t[]); // Lag innmaten ifm. oppgave 2B bool er_lik(const char t[]) { return (!strcmp(hnavn, t)); void les_fra_fil(istream* inn); // Lag innmaten ifm. oppgave 2G ; class Rute { private: char bnavn[strlen]; int ant_stopp; int ruten[maxstopp+1]; // Båtens navn. // Antall stoppesteder/havner ruten er innom. // Indeksen (i "havner") for stoppestedene. public: // Definisjon/deklarasjon av medlemsfunksjoner: Rute() { ant_stopp = 0; void skriv_data(); // Lag innmaten ifm. oppgave 2C void les_data(); // Lag innmaten ifm. oppgave 2D bool stanser(int n); // Brukes i oppgave 2E. Ferdig kode nedenfor. void endre(); // Lag innmaten ifm. oppgave 2F void les_fra_fil(istream* inn); // Lag innmaten ifm. oppgave 2G ; // DEKLARASJON AV FUNKSJONER: void skriv_meny(); char les(char t[]); void les(const char t[], char s[], const int LEN); int les(const char t[], const int min, const int max); int finn_havn(const char t[]); void skriv_havn(); // Oppgave 2A void ny_havn(); // Oppgave 2B void skriv_rute(); // Oppgave 2C void ny_rute(); // Oppgave 2D void alle_innom_havn(); // Oppgave 2E void nytt_stoppested(); // Oppgave 2F void les_fra_fil(); // Oppgave 2G // GLOBALE VARIABLE: Havn havner[maxhavner+1]; Rute ruter[maxruter+1]; int siste_havn; int siste_rute; // Array med Havn-objekter. // Array med Rute-objekter. // Indeks for siste Havn hittil brukt. // Indeks for siste Rute hittil brukt. 5

6 int main() { // HOVEDPROGRAM: char kommando; les_fra_fil(); // Oppgave 2G skriv_meny(); kommando = les("ønske"); while (kommando!= 'Q') { switch (kommando) { case 'H': skriv_havn(); break; // Oppgave 2A case 'N': ny_havn(); break; // Oppgave 2B case 'S': skriv_rute(); break; // Oppgave 2C case 'R': ny_rute(); break; // Oppgave 2D case 'A': alle_innom_havn(); break; // Oppgave 2E case 'E': nytt_stoppested(); break; // Oppgave 2F default: skriv_meny(); break; kommando = les("ønske"); cout << "\n\n"; return 0; // ***************** DEFINISJON AV KLASSE-FUNKSJONER: ***************** void Havn::skriv_data() { // Skriver ALLE objektets data til skjerm: // Oppgave 2A: Lag innmaten void Havn::les_data(const char t[]) { // Oppgave 2B: Lag innmaten void Havn::les_fra_fil(istream* inn) { // Oppgave 2G: Lag innmaten // Leser/setter alle objektets data: // Leser objektets data fra fil: // void Rute::skriv_data() { // Skriver alle objektets data til skjerm: // Oppgave 2C: Lag innmaten void Rute::les_data() { // Leser ALLE objektets data fra tastaturet: // Oppgave 2D: Lag innmaten bool Rute::stanser(int n) { // Er ruten/båten innom havn nr.'n'? for (int i = 1; i <= ant_stopp; i++) // Går gjennom hele ruten: if (ruten[i] == n) return true; // Treff! return false; // Ikke funnet i arrayen. void Rute::endre() { // Legge inn (om mulig) en ny havn på ruten: // Oppgave 2F: Lag innmaten void Rute::les_fra_fil(istream* inn) { // Oppgave 2G: Lag innmaten // Leser objektets data fra fil: // ********************** DEFINISJON AV FUNKSJONER: ********************* void skriv_meny() { // Presenterer lovlige menyvalg: cout << "\n\nfølgende KOMMANDOER ER LOVLIG:\n"; cout << "\th = skriv en Havn/øy\n"; cout << "\tn = Ny havn\n"; cout << "\ts = Skriv en rute\n"; cout << "\tr = ny Rute\n"; cout << "\ta = Alle ruter som går innom en gitt havn/øy\n"; cout << "\te = nytt stoppested (havn) for en Eksisterende rute\n"; cout << "\tq = Quit/avslutt\n"; 6

7 char les(char t[]) { // Henter ett ikke-blankt upcaset tegn: char ch; cout << '\n' << t << ": "; // Skriver medsendt ledetekst. cin >> ch; cin.ignore(); // Leser ETT tegn. Forkaster '\n'. return (toupper(ch)); // Upcaser og returnerer. // Leser inn en ikke-blank tekst: void les(const char t[], char s[], const int LEN) { do { cout << '\t' << t << ": "; // Skriver ledetekst. cin.getline(s, LEN); // Leser inn tekst. while (strlen(s) == 0); // Sjekker at tekstlengden er ulik 0. // Leser et tall i et visst intervall: int les(const char t[], const int min, const int max) { int n; do { // Skriver ledetekst: cout << '\t' << t << " (" << min << '-' << max << "): "; cin >> n; cin.ignore(); // Leser inn ett tall. while(n < min n > max); // Sjekker at i lovlig intervall. return n; // Returnerer innlest tall. int finn_havn(const char t[]) { // Finner (om mulig) en havns indeks: for (int i = 1; i <= siste_havn; i++) // Går gjennom alle havene: if (havner[i].er_lik(t)) return i; // Havn nr.'i' har navnet 't'. return 0; // Ingen treff/match. void skriv_havn() { // Skriver/displayer en gitt havn: // Oppgave 2A: Lag innmaten void ny_havn() { // Legger inn ny havn: // Oppgave 2B: Lag innmaten void skriv_rute() { // Skriver/displayer en rute: // Oppgave 2C: Lag innmaten void ny_rute() { // Ny rute opprettes/lages: // Oppgave 2D: Lag innmaten void alle_innom_havn() { // Sriver alle ruter innom gitt havn: // Oppgave 2E: Lag innmaten void nytt_stoppested() { // Legger inn ny havn på rute. // Oppgave 2F: Lag innmaten void les_fra_fil() { // Leser HELE datastrukturen fra fil: // Oppgave 2G: Lag innmaten 7