Høgskolen i Gjøvik Avdeling for informatikk og medieteknikk. Eksamen. Objekt-orientert programmering

Transkript

1 Høgskolen i Gjøvik Avdeling for informatikk og medieteknikk Eksamen EMNENAVN: EMNENUMMER: Objekt-orientert programmering IMT1082 EKSAMENSDATO: 21. mai 2014 KLASSE(R): 13HBIDAT*, 13HBPUA, 13HBDRA, 13HBISA, 13HBSPA, 13HÅRMITA TID: EMNEANSVARLIG: Frode Haug ANTALL SIDER UTLEVERT: TILLATTE HJELPEMIDLER: 8 (inkludert denne forside) Alle trykte og skrevne. (kalkulator er ikke tillatt) Kontroller at alle oppgavearkene er til stede. Innføring med penn, eventuelt blyant 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. Husk kandidatnummer på alle ark.

2 NB: Oppgave 1a, 1b, 1c og 2 er totalt uavhengige og kan derfor løses separat. Oppgave 1 (30%) a) Det nedenfor stående programmet var det ønskelig at gav følgende utskrift: Kunstner: Justin Chirico Tittel: Nanuqs Den Pris: Kunstner: Vebjorn Sand Tittel: Fenriskjeften Pris: Kunstner: Odd Nedrum Tittel: Mann med hatt Pris: Ja Ja Men, i koden er det fem feil av typen syntaktiske (som kompilatoren reagerer på) og/eller semantiske (logiske, som gjør at programmet ikke fungerer som ønsket). Hvilke? NB: Tallene helt til venstre på hver linje er ikke en del av koden, men kun ment som linjenummer, slik at du enklere kan henvise til hvor feilene er å finne. 1 #include <iostream> 2 #include <cstring> 3 #include <iomanip> 4 using namespace std; 5 const int STRLEN = 60; 6 class Kunstverk { 7 private: 8 char kunstner[strlen]; 9 public: 10 Kunstverk(char* t) { strcpy(kunstner, t); 11 void display() { cout << "Kunstner: " << kunstner << '\n'; 12 bool operator == (char* t) { return (!strncmp(kunstner, t, 4)); 13 ; 14 class Bilde : public Kunstverk { 15 private: 16 char tittel[strlen]; 17 int pris; 18 public: 19 Bilde(char* t, char* s, int p) : Kunstverk(t) 20 { strcpy(tittel, s); pris = p; 21 void display(int n) { Kunstverk::display(); 22 cout << "\ttittel: " << tittel << "\tpris: " << setw(n) << n << '\n'; 23 bool operator <= (int n) { return (pris < n); 24 ; 25 int main() { 26 Bilde* b1 = new Bilde("Justin Chirico", "Nanuqs Den", 30000), 27 * b2 = new Bilde("Vebjorn Sand", "Fenriskjeften", 22000), 28 * b3 = new Bilde("Odd Nedrum", "Mann med hatt", 32000); 29 b1->display(10); b2->display(12); b3->display(10); 30 if (*b1 == "Justin") cout << "Ja\n" else cout << "Nei\n"; 31 if (*b1 <= "30000") cout << "Ja\n"; else cout << "Nei\n"; 32 return 0; 33 2

3 b) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> using namespace std; char txt1[] = "BERGEN-MAI-NASJONALDAG-BRANNKAMP-SPISEKROKEN"; char txt2[] = "HAMBURG-MINIATURWONDERLAND-PLANTENUNBLUMEN-HAFENCITY"; void funk(char* t) { while (*t!= 'M') { cout << *t << ' '; ++t; void funk(char* t, int n) { while (*t!= 'M') { cout << *t << ' '; t += n; bool funk(char* t1, char* t2) { for (int i = 1; i <= 3; i++) if (*t1++!= *t2--) return false; return true; char* funk(int n, char* t) { char* t1 = t+n, *t2 = t+n; while (*t1!= 'N' && *t2!= 'N') { t1--; t2++; if (*t1 == 'N') return t1; else return t2; int main() { char* t; funk(txt1+25); cout << '\n'; funk(txt2+3, 9); cout << '\n'; if (funk(txt1+16, txt2+24)) cout << "BANAN\n"; else cout << "ANANAS\n"; t = funk(20, txt1); cout << *(t+1) << '\n'; funk(funk(15, txt2), 7); cout << '\n'; c) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> #include <cstring> using namespace std; class A { private: char txt1[20], txt2[20]; public: A(char* t1, char* t2) { strcpy(txt1, t1); strcpy(txt2, t2); virtual void display() { cout << txt1 << ' ' << txt2; bool funk1(char c) { for (int i = 0; i < strlen(txt1); i++) if (txt1[i] == c) return true; return false; ; class B : public A { private: int a1, a2; public: B(char* t1, char* t2, int n) : A(t2, t1) { a1 = a2 = n; a2 += 8; void display() { A::display(); cout << ' ' << a1 << ' ' << a2; bool funk2(int n) { return ( a1 <= n && n <= a2); ; int main() { B* b1 = new B("Per", "Hansen", 20), * b2 = new B("Hanssen", "Per", 26); b1->display(); cout << " "; b2->display(); cout << '\n'; if (b1->funk1('s')) cout << "Ja\n"; else cout << "Nei\n"; if (b2->funk1('s')) cout << "Ja\n"; else cout << "Nei\n"; if (b2->funk2(29)) cout << "Ja\n"; else cout << "Nei\n"; if (b1->funk2(29)) cout << "Ja\n"; else cout << "Nei\n"; return 0; 3

4 Oppgave 2 (70%) Les hele teksten for denne oppgaven nøye, før du begynner å besvare noe som helst. Studér vedlegget, som inneholder mange viktige opplysninger som du trenger/skal bruke. Legg spesielt merke til const en, klassen med datamedlemmer og (ferdiglagde) funksjoner, globale variable, main(), de tre ferdiglagde les( )-funksjonene og den ferdiglagde(!) void settopptoget(). Bruk alt dette svært aktivt. Det skal lages et program som er til hjelp for togsjefen for 17.mai-toget i Bergen. Ulike deltagere som vil være med i toget blir registrert/lagt inn (kommandoen N ). Når alle interesserte har meldt deg, blir det bestemt og generert en oversikt over deres rekkefølge i toget (kommandoen S ). I hele denne oppgaveteksten er ikke deltager en konkret person, men en/et deltagende skole/barnehage/ korps/gruppe/lag/forening/organisasjon. Datastrukturen Datastrukturen består (jfr. vedlegget) kun av de to listene deltagere og oppsatttog. Hele tiden mens programmet kjører og kommandoen N brukes, ligger objektene i den første listen (sortert på deltagernes navn). Når kommandoen S utføres, blir alle en liten kort stund flyttet over i den andre listen (FIFO), før de mot slutten flyttes tilbake til den første listen. Klassen, dens arv, alle datamedlemmer og alle prototyper for medlemsfunksjoner er komplett og fullstendig deklarert/definert i vedlegget. Din oppgave blir å skrive innmaten til funksjoner inni og utenfor klassen (totalt 12 stk.). Oppgaven a) Skriv innmaten til funksjonen void nydeltager() og den første constructoren Først leses den nye deltagerens navn. Finnes denne allerede i deltagere, kommer det en melding. I motsatt fall opprettes en ny deltager (constructoren kjøres, og alle andre data, unntatt nummer, leses inn og fylles med relevante data), og denne legges inn i aktuell liste. Legg merke til at programmet primært er basert på to kommandoer: N og S. Den første utføres alene dag etter dag. Om programmet avsluttes og startes igjen, vil lesing fra (oppgave 2f) og skriving til fil (skal ikke lages i denne eksamensoppgave) sørge for at dataene i deltagere blir bevart. Når det er noen få dager til 17.mai, og det er på tide å bestemme rekkefølgen deltagerne skal ha i toget, brukes kommandoen S. Da kjøres/kalles den ferdiglagde (se vedlegget) void settopptoget(). Denne igjen kaller de fire hovedfunksjonene i oppgavene 2B-2E. b) Skriv innmaten til funksjonene void skrivnavnogantalltilfil() og void Deltager::skrivTilFil2( ) Det gås igjennom alle objektene i deltagere. For hvert av dem skrives dets navn, beskrivelse og antall (alt på en linje) til filen BERGEN-KORT.DTA. Togsjefen printer ut denne alfabetisk sorterte filen. Noterer så på arkene (i venstre marg?) tall for hvilken rekkefølge de ulike skal ha i toget. Tallene nedover i margen vil til slutt se ut til å komme i en nærmest vilkårlig rekkefølge. Disse tallene skal nå videre brukes i oppgave 2C: 4

5 c) Skriv innmaten til funksjonene void gideltagernerekkefolgenummer() og void Deltager::settRekkefolgenummer() Det gås sekvensielt igjennom alle objektene i deltagere. Hver av dem skriver navnet sitt på skjermen, og spør om hvilket lovlig nummer (1 antall i listen ) de selv har i rekkefølgen. Tallene som blir skrevet inn, kommer nå altså mest sannsynlig ikke i sekvensiell orden. d) Skriv innmaten til funksjonen void byggnylist() og den overloadede operatoren oppsatttog opprettes som en FIFO-liste. Deretter blir deltageren med nummer lik 1 hentet ut fra deltagere og flyttet over i den nye listen. Deretter hentes den som har nummer lik 2, så den med nummer lik 3, osv..., inntil deltagere er tom. Skriv koden for, og bruk den overloadede operator-funksjonen ==, for å få vite om et objekt har nummer lik n eller ei. e) Skriv innmaten til funksjonen void skrivrekkefolgentilfil() og void Deltager::skrivTilFil3( ) Det gås gjennom alle objektene i oppsatttog (som nå altså i praksis er sortert etter nummer). For hvert av dem skrives dets nummer, navn og kontaktpersonens navn og telefon til filen BERGEN-REKKEFOLGE.DTA (alt på en linje). NB: Objektene legges ikke tilbake i oppsatttog, men flyttes tilbake til deltagere. (Filen kan så togsjefen manuelt sende på mail til alle kontaktpersonene, og selv bruke når hun/han skal organisere/sette/stille opp toget der de samles og går ut fra.) f) Skriv innmaten til funksjonen void lesfrafil( ) og den andre constructoren Funksjonene skal til sammen sørge for at alle dataene (unntatt nummer) blir lest inn fra filen BERGEN17MAI.DTA. Formatet bestemmer du helt selv, men det skal oppgis som en del av besvarelsen. g) Etter at kommandoen S er utført, har togsjefen fått oversikten BERGEN-REKKEFOLGE.DTA. Det kan skje at man lar en eller flere deltagere få etteranmelde seg (etter at S er utført), eller at man plutselig ombestemmer seg ift. rekkefølgen i toget. Forklar hvordan programmet da må brukes, evt. hva må omskrives/kodes annerledes. I oppgave 2C, når brukeren skriver inn tallene for rekkefølgen, kan vedkommende komme til å skrive det samme tallet to ganger (dvs. ulike deltagere får samme nummer i toget). Skriv kode som forhindrer at dette skjer (angi klart hvor i den eksisterende koden det nye må inn). Annet (klargjørende): Du skal bruke LISTTOOL ifm. løsningen av denne oppgaven. Du skal ikke bruke string-klassen (læreboka side ), kode fra STL eller andre større hjelpebiblioteker. Datamedlemmet nummer brukes altså bare en liten stund ifm. oppgavene 2C-2E. Ellers er det uten betydning hva slags verdi den måtte inneha. Det er bl.a. ikke kommandoer for å editere eller slette deltagere. Dette kan evt. løses ved å editere direkte på filen BERGEN17MAI.DTA. Gjør dine egne forutsetninger og presiseringer av oppgaven, dersom du skulle finne dette nødvendig. Gjør i så fall klart rede for disse i starten av din besvarelse av oppgaven. Lykke til og vel overstått 17.mai 2014 (hvor du nå enn feiret den)! FrodeH 5

6 Vedlegg: Halvferdig programkode #include <iostream> #include <fstream> #include <cstring> #include <cctype> #include "listtool.h" // INCLUDE: // cin, cout // i(f)stream, o(f)stream // strlen, strcpy, strcat // toupper using namespace std; const int STRLEN = 80; // CONST: // Max. streng-lengde. // KLASSE: class Deltager : public Text_element { private: // text = navn til lag/forening/organisasjon. char *kontakt, *mail, // Kontaktpersons navn og mailadresse. *beskrivelse; // Beskrivelse av aktiviteten. int tlf, // Kontaktpersons telefon og antall, // ca. antall deltagere i 17.mai-toget. nummer; // Rekkefølgenummer i toget (brukes kun midlertidig // en kort stund i oppgave 2C-2E). public: Deltager(char* t); // Lag innmaten ifm. oppgave 2A. Deltager(char* t, ifstream & inn); // Lag innmaten ifm. oppgave 2F. ~Deltager() // Ferdiglaget: { delete [] kontakt; delete [] mail; delete [] beskrivelse; void display() // Ferdiglaget: { cout << text << " (" << beskrivelse << ", ca." << antall << " stk)\n\t" << kontakt << " (" << tlf << ", " << mail << ")\n"; ; void settrekkefolgenummer(); // Lag innmaten ifm. oppgave 2C. bool operator == (int n); // Lag innmaten ifm. oppgave 2D. void skrivtilfil2(ofstream & ut); // Lag innmaten ifm. oppgave 2B. void skrivtilfil3(ofstream & ut); // Lag innmaten ifm. oppgave 2E. // DEKLARASJON AV FUNKSJONER: void skrivmeny(); // char les(); // int les(const char* t, const int MIN, const int MAX); // (Ferdigkodet) void les(const char* t, char* s, const int LEN); // void nydeltager(); // Lag innmaten ifm. oppgave 2A. void settopptoget(); // Ferdiglaget. Kaller de 4x nedenfor: void skrivnavnogantalltilfil(); // Lag innmaten ifm. oppgave 2B void gideltagernerekkefolgenummer(); // Lag innmaten ifm. oppgave 2C void byggnylist(); // Lag innmaten ifm. oppgave 2D void skrivrekkefolgentilfil(); // Lag innmaten ifm. oppgave 2E void lesfrafil(); // Lag innmaten ifm. oppgave 2F. // GLOBALE VARIABLE: List* deltagere, // En liste (Sorted) for påmeldte deltagere, og en * oppsatttog; // liste (FIFO) for ferdig oppsatt togrekkefølge. 6

7 int main() { char valg; // HOVEDPROGRAM: // Brukerens valg/kommando. deltagere = new List(Sorted); lesfrafil(); // Oppretter den ene tomme listen. // Oppgave 2F skrivmeny(); cout << "\n\n\nkommando: "; valg = les(); while (valg!= 'Q') { switch(valg) { case 'N': nydeltager(); break; // Oppgave 2A case 'D': deltagere->display_list(); break; case 'S': settopptoget(); break; // (Oppgave 2B-2E) default : skrivmeny(); break; cout << "\n\n\nkommando: "; valg = les(); // skrivtilfil(); // EXTRA - Hele 'deltagere'-listen skrives til fil. cout << "\n\n"; // Skal IKKE lages/kodes i denne ex.oppgave. return 0; // ****************** DEFINISJON AV MEDLEMS-FUNKSJONER: ****************** Deltager::Deltager(char* t) : Text_element(t) { // Oppgave 2A: Lag innmaten // Leser inn ALLE egne data: // Leser inn ALLE data fra fil: Deltager::Deltager(char* t, ifstream & inn) : Text_element(t) { // Oppgave 2F: Lag innmaten void Deltager::settRekkefolgenummer() { // Oppgave 2C: Lag innmaten // Leser rekkefølgenummer i toget: bool Deltager::operator == (int n) { // Oppgave 2D: Lag innmaten // Er selv et visst nummer?: void Deltager::skrivTilFil2(ofstream & ut) { // Utvalgte data til fil: // Oppgave 2B: Lag innmaten void Deltager::skrivTilFil3(ofstream & ut) { // Andre utvalgte data til fil: // Oppgave 2E: Lag innmaten // ****************** DEFINISJON AV (GLOBALE) FUNKSJONER: ****************** void skrivmeny() { // Skriver alle mulige menyvalg: cout << "\n\nfølgende KOMMANDOER ER TILGJENGELIGE:" << "\n N - Ny deltager" << "\n D - Display deltager-liste" << "\n S - Sett opp/bestem togets rekkefølge" << "\n Q - Quit / avslutt"; 7

8 char les() { // Leser og upcaser ett tegn: char ch; cin >> ch; cin.ignore(); return (toupper(ch)); // Leser et heltall mellom MIN og MAX: int les(const char* t, const int MIN, const int MAX) { int n; do { cout << '\t' << t << " (" << MIN << '-' << MAX << "): "; cin >> n; cin.ignore(); while (n < MIN n > MAX); return n; // 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. void nydeltager() { // Oppgave 2A: Lag innmaten // Leser og legger inn ny deltager: // Ferdigkodet, men kaller funksjoner som void settopptoget() { // skal kodes i oppgavene 2B-2E. cout << "\n\ndu er nå i ferd med å midlertidig endre på datastrukturen.\n" << "Dette medfører at du midlertidig ikke kan legge inn nye deltagere,\n" << "men MÅ følge visse steg for å sette opp togrekkefølgen.\n" << "Ønsker du virkelig dette (j/n)? "; if (les() == 'J') { skrivnavnogantalltilfil(); // Oppgave 2B gideltagernerekkefolgenummer(); // Oppgave 2C byggnylist(); // Oppgave 2D skrivrekkefolgentilfil(); // Oppgave 2E else cout << "\nok, ingenting skjer.\n"; void skrivnavnogantalltilfil() { // Oppgave 2B: Lag innmaten void gideltagernerekkefolgenummer() { // Oppgave 2C: Lag innmaten // Utvalgte data skrives til fil: // Alle deltagerne får rekkefølgenummer: // Deltagerne flyttes sortert etter void byggnylist() { // 'nummer' over i 'oppsatttog'-listen: // Oppgave 2D: Lag innmaten void skrivrekkefolgentilfil() { // Oppgave 2E: Lag innmaten void lesfrafil() { // Oppgave 2F: Lag innmaten // Skriver utvalgte data om hver til fil: // Leser listen 'deltagere' fra fil: 8