Kontinuasjonseksamen

Transkript

1 Høgskolen i Gjøvik Avdeling for informatikk og medieteknikk Kontinuasjonseksamen EMNENAVN: EMNENUMMER: Objekt-orientert programmering IMT1082 EKSAMENSDATO: 5.januar 2015 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: FS12345, MAN (46, 20) FT12345, Mercedes (52, 28) FU12345, Volvo (58, 0) Nei Neida Joda 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 using namespace std; 4 const int STRLEN = 60; 5 class Kjoretoy { 6 private: 7 char regnr[strlen/6]; 8 char merke[strlen]; 9 public: 10 Kjoretoy(char* r, char* m) { strcpy(regnr, r); strcpy(merke, m); 11 virtual void display() { cout << regnr << ", " << merke; 12 bool operator == (char* r) { return(!strcmp(regnr, m)); 13 ; 14 class Buss : public Kjoretoy { 15 private: 16 int antsitte, antstaa; 17 public: 18 Buss(char* r, char* m, int si, int st = 0) : Kjoretoy(r, m) 19 { antsitte = si; antstaa = st; 20 void display() 21 { cout << " (" << antsitte << ", " << antstaa << ")\n"; 22 bool mellom(int n, int x) 23 { return (n <= antsitte && antsitte <= x); 24 ; 25 int main() { 26 Buss* buss1 = new Buss("FS12345", "MAN", 46, 20), 27 * buss2 = new Buss("FT12345", "Mercedes", 52, 28), 28 * buss3 = new Buss("FU12345", "Volvo", 58); 29 buss1->display(); buss2->display(); buss3->display(); 30 if (*buss1 == "FT12345") cout << "Ja\n"; else cout << "Nei\n"; 31 if (*buss2->mellom(40, 50)) cout << "Jada\n"; else cout << "Neida\n"; 32 if (*buss3->mellom(40, 54)) cout << "Joda\n"; else cout << "Njet\n"; 33 return 0; 34 2

3 b) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> using namespace std; char txt1[] = "IPSWICH-LEEDS-WESTHAM-SWANSEA-DESEMBER-2014"; char txt2[] = "PORTMAN-ROAD-ELLAN-ROAD-BOLEYN-GROUND-LIBERTY-STADIUM"; void funk(char* t) { while (*t!= '-') { cout << *t << ' '; ++t; void funk(char* t, int n) { while (*t!= '-') { cout << *t << ' '; t += n; char funk(char* t1, char* t2) { for (int i = 1; i <= 3; i++) { if (*t1 == *t2) return *t1; t1--; ++t2; return '0'; char* funk(int n, char* t) { char* t1 = t+n, *t2 = t-n; while (*t1!= *t2) { t1--; t2++; return t2; int main() { funk(txt1+26); cout << '\n'; funk(txt2+5, 5); cout << '\n'; cout << funk(txt1+35, txt2+3) << '\n'; cout << funk(txt2+22, txt2+8) << '\n'; cout << *funk(8, txt1+25) << '\n'; return 0; 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[10], txt2[10]; public: A(char* t1, char* t2) { strcpy_s(txt1, t1); strcpy_s(txt2, t2); virtual void display() { cout << txt1 << ' ' << txt2; bool operator == (char* t) { return (!strcmp(txt2, t)); ; class B : public A { private: int a1, a2; public: B(char* t1, char* t2, int n) : A(t2, t1) { a1 = a2 = ++n; a2 += n; void display() { A::display(); cout << ' ' << a2 << ' ' << a1; void operator *= (int n) { a1 *= n; bool operator > (int n) { return (a1 > n && n < a2); ; int main() { B* b1 = new B("Portman", "Road", 17), * b2 = new B("Ellan", "Road", 23); b1->display(); cout << " "; b2->display(); cout << '\n'; if (*b1 == "Road") cout << "Ja\n"; else cout << "Nei\n"; if (*b2 == "Ellan") cout << "Ja\n"; else cout << "Nei\n"; *b1 *= 3; (*b1).display(); cout << '\n'; cout << (*b2 > 20) << ' ' << (*b2 > 24) << ' ' << (*b2 > 47) << '\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 constene, klassene med datamedlemmer, ferdiglagde destructorer, globale variable, main() med noe ekstra ferdiglaget innmat og de tre ferdiglagde les( ) -funksjonene. Bruk alt dette svært aktivt. Hvert år kan (men de trenger ikke) ulike utgivere/produsenter komme med en (og bare en) serie fotballkort hver. En serie består totalt av flere hundre kort (men aldri over tusen). Disse er fortløpende nummerert fra 1 og oppover. Vi skal lage et program som kun holder orden på en samlers Arsenal-kort (max. 50 stk) i hver slik serie. Disse Arsenal-kortene har alltid (for enkelthets skyld) en fortløpende og sammenhengende nummerering innenfor den totale serien. F.eks. 21 stk med nummer eller i en annen serie: 18 stk. med nummer Datamedlemmet antall i Serie angir totalt antall Arsenal-kort i vedkommende serie. Mens startnr angir det reelle påtrykte nummeret for det første Arsenal-kortet i serien (ut fra eksemplene ovenfor: 32 og 167). Arrayen har skal være like lang som antall Arsenal-kort+1 i serien (vi bruker ikke indeks nr.0). Dermed vil (ut fra eksemplene ovenfor) indeks nr.1 angi true eller false til om vedkommende har kort nr.32 eller (i en annen serie) nr.167. Datastrukturen Som vedlegget viser, består datastrukturen av en array med pekere til Utgiver-objekter. Her er antutgivere av disse til enhver tid i bruk (startende med indeks nr.1). Et Utgiver-objekt inneholder bl.a. en liste med Serie-objekter. Klassene, deres 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 klassene (totalt 14 stk.). Oppgaven a) Skriv innmaten til funksjonene void nyutgiver() og Utgiver::Utgiver() Den første funksjonen kommer med en melding om det er fullt i arrayen utgivere. I motsatt fall skrives nummeret for den nye utgiveren ut. Denne legges inni i datastrukturen, etter at den (vha. constructoren) selv har lest sine egne data (navn og mail-adresse) og initiert en tom liste. b) Skriv innmaten til funksjonene void Utgiver::nySerie() og void Serie::Serie(int aar) Den første funksjonen leser først et relevant utgivelsesår. Det kommer en melding om dette årstallet allerede finnes på en serie hos utgiveren. I motsatt fall opprettes en ny serie. Denne legges inn i datastrukturen, etter at den selv (vha.constructoren) har lest sine egne data (navn, antall og startnr), samt opprettet en egnet har-array, kun inneholdende false. c) Skriv innmaten til funksjonene void Utgiver::skrivSerier() og void Serie::display() Den første funksjonen skriver sine to datamedlemmer, og sørger for at hele listen med serier også blir skrevet ut. Den andre funksjonen skriver alle objektets data. Men ifm. har-arrayen skrives kun numrene for de kortene vedkommende har (ikke numrene på de en mangler). Husk å ikke kun skrive indeksnummeret, men kortets reelle nummer, tatt i betraktning at indeks nr.1 egentlig er kort nr. startnr. Om vedkommende har alle Arsenal-kortene i serien, skrives det til slutt: «KOMPLETT samling». 4

5 d) Skriv innmaten til funksjonene void Utgiver::registrerKort() og void Serie::registrer() Den første funksjonen leser først et relevant utgivelsesår. Det kommer en melding om ingen serie hos utgiveren har dette årstallet. I motsatt fall registreres det nye Arsenal-kort i den aktuelle serien (vha. den andre funksjonen). Registreringen foregår ved at det leses lovlige (i rett intervall) Arsenal-kortnumre (disse er som tidligere omtalt svært sjelden fra 1 og oppover). Aktuell indeks markeres som «har». Har vedkommende kortet allerede, kommer det en melding, og innlesingen fortsetter bare. Innlesingen fortsetter helt til to like numre skrives rett etter hverandre. e) Omskriv deler av innmaten i funksjonen void Serie::display() slik at når samlingen inneholder flere kort etter hverandre i nummerrekkefølge, så skrives bare numrene til første og siste kort i sekvensen, med en bindestrek imellom. F.eks. om det i 2c ble skrevet ut: vil det ut fra den nye koden du lager her i 2e bli skrevet: Har man alle Arsenal-kortene i serien, skrives altså f.eks: KOMPLETT samling Bemerk hva i koden fra oppgave 2c som skal fjernes og erstattes av den nye koden. (Oppgave 2e er antagelig den vanskeligst i oppgave 2.) f) Skriv innmaten til de tre void skrivtilfil( ) -funksjonene Funksjonene skal til sammen sørge for at alle dataene blir skrevet til filen KORT.DTA. Formatet bestemmer du helt selv, men det skal oppgis som en del av besvarelsen. g) Skriv innmaten til funksjonen void lesfrafil() og de to constructorene som leser fra fil Funksjonene skal til sammen sørge for at hele datastrukturen blir lest inn igjen fra filen angitt ovenfor, og med det formatet du der selv bestemte. 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, templates eller andre større hjelpebiblioteker. Men, de vanligste includer brukt i hele 1.klasse er tilgjengelig. Vi regner altså med at brukeren kan/husker utgivernes numre (jfr. at det spørres etter dette i main). Programmet inneholder (bl.a.) ingen funksjon for nettopp å skrive alle utgivernes numre og navn. 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 også med samling på en god karakter! FrodeH 5

6 Vedlegg: Halvferdig programkode #include <iostream> #include <fstream> #include <cstring> #include <cctype> #include "listtool.h" using namespace std; // INCLUDE: // cin, cout // ifstream, ofstream // strlen, strcpy, strcmp // toupper // CONST: const int STRLEN = 80; // Max. streng-lengde. const int MAXUTGIVER = 50; // Max. antall kortutgivere/-produsenter. const int MAXKORT = 50; // Max. Arsenal-kort i EN serie. const int MAXISERIE = 1000; // Max. kort i en serie. const int STARTAAR = 1960; // Første år for kortutgivelse. const int SLUTTAAR = 2030; // Siste år for kortutgivelse. class Utgiver { private: char* navn; char* mail; List* serier; // KLASSER: // Utgiverens/produsentens navn. // Mailadresse. // Liste med serier, sortert på årstall. public: Utgiver(); // Lag innmaten ifm. oppgave 2A Utgiver(ifstream & inn); // Lag innmaten ifm. oppgave 2G. ~Utgiver() { delete [] navn; delete [] mail; delete serier; void nyserie(); // Lag innmaten ifm. oppgave 2B. void skrivserier(); // Lag innmaten ifm. oppgave 2C. void registrerkort(); // Lag innmaten ifm. oppgave 2D. void skrivtilfil(ofstream & ut); // Lag innmaten ifm. oppgave 2F. ; class Serie : public Num_element { private: // number = årstall. char* navn; // Seriens fulle navn. int antall, // Totalt antall Arsenal-kort i serien. startnr; // Reelt nummer for 1.Arsenal-kort. bool* har; // Status for de 'antall' stk. kortene. public: Serie(int aar); // Lag innmaten ifm. oppgave 2B. Serie(ifstream & inn, int aar); // Lag innmaten ifm. oppgave 2G. ~Serie() { delete [] navn; delete [] har; void display(); // Lag innmaten ifm. oppgave 2C og 2E. void registrer(); // Lag innmaten ifm. oppgave 2D. void skrivtilfil(ofstream & ut); // Lag innmaten ifm. oppgave 2F. ; // DEKLARASJON AV FUNKSJONER: void skrivmeny(); // char les(); // (Ferdigkodet) int les(const char t[], const int MIN, const int MAX); // void les(const char t[], char s[], const int LEN); // void nyutgiver(); // Lag innmaten ifm. oppgave 2A. void skrivtilfil(); // Lag innmaten ifm. oppgave 2F. void lesfrafil(); // Lag innmaten ifm. oppgave 2G. // GLOBALE VARIABLE: int antutgivere = 0; // Aktuelt antall utgivere. Utgiver* utgivere[maxutgiver+1]; // Alle utgiverne, bruker fra indeks nr.1. 6

7 int main() { char valg; int nr; // HOVEDPROGRAM: lesfrafil(); skrivmeny(); valg = les(); while (valg!= 'Q') { switch(valg) { case 'U': nyutgiver(); // Oppgave 2G break; // Oppgave 2A case 'N': nr = les("ny serie hos utgiver nr", 1, antutgivere); utgivere[nr]->nyserie(); break; // Oppgave 2B case 'S': nr = les("skriv serie hos utgiver nr", 1, antutgivere); utgivere[nr]->skrivserier(); break; // Oppgave 2C og 2E case 'R': nr = les("registrer kort hos utgiver nr", 1, antutgivere); utgivere[nr]->registrerkort(); break; // Oppgave 2D case 'T': skrivtilfil(); default : skrivmeny(); valg = les(); skrivtilfil(); cout << "\n\n"; return 0; break; // Oppgave 2F break; // Oppgave 2F // ************************************************************************* // ****************** DEFINISJON AV MEDLEMS-FUNKSJONER: ****************** // ************************************************************************* //*************************** UTGIVER: ******************************* Utgiver::Utgiver() { // Oppgave 2A: Lag innmaten // Constructor som leser og initierer data: Utgiver::Utgiver(ifstream & inn) { // Oppgave 2G: Lag innmaten void Utgiver::nySerie() { // Oppgave 2B: Lag innmaten void Utgiver::skrivSerier() { // Oppgave 2C: Lag innmaten // Constructor som leser fra fil: // Legger (om mulig) inn en ny serie: // Skriver ALT om en utgiver: void Utgiver::registrerKort() { // Oppgave 2D: Lag innmaten // Leser (om mulig) inn nye kort i en serie: void Utgiver::skrivTilFil(ofstream & ut) { // Oppgave 2F: Lag innmaten // Skriver ALT om utgiveren til fil: 7

8 //*************************** SERIE: ******************************** Serie::Serie(int aar) : Num_element(aar) { // Oppgave 2B: Lag innmaten // Constructor som leser egne data: // Constructor som leser fra fil: Serie::Serie(ifstream & inn, int aar) : Num_element(aar) { // Oppgave 2G: Lag innmaten void Serie::display() { // Oppgave 2C og 2E: Lag innmaten void Serie::registrer() { // Oppgave 2D: Lag innmaten void Serie::skrivTilFil(ofstream & ut) { // Oppgave 2F: Lag innmaten // Skriver ALLE egne data: // Registrer kort i serien: // Skriver ALLE egne data fil fil: // **************************************************************************** // ****************** DEFINISJON AV (GLOBALE) FUNKSJONER: ****************** // **************************************************************************** void skrivmeny() { // Skriver alle mulige menyvalg: cout << "\n\nf LGENDE KOMMANDOER ER TILGJENGELIGE:" << "\n U - ny Utgiver/produsent" << "\n N - Ny serie" << "\n S - Skriv en serie" << "\n R - Registrer kort" << "\n T - skriv Til fil" << "\n Q - Quit / avslutt"; char les() { // Leser og upcaser ett tegn: char ch; cout << "\n\nkommando: "; cin >> ch; cin.ignore(); return (toupper(ch)); // Leser et tall 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 nyutgiver() { // Oppgave 2A: Lag innmaten void skrivtilfil() { // Oppgave 2F: Lag innmaten void lesfrafil() { // Oppgave 2G: Lag innmaten // Legger (om mulig) inn en ny Utgiver/produsent: // Skrive HELE datastrukturen til fil: // Leser HELE datastrukturen fra fil: 8