Eksamensoppgave i IMT1082 Objekt-orientert programmering

Transkript

1 Institutt for datateknologi og informatikk Eksamensoppgave i IMT1082 Objekt-orientert programmering Faglig kontakt under eksamen: Frode Haug Tlf: Eksamensdato: 29.mai 2018 Eksamenstid (fra-til): Hjelpemiddelkode/Tillatte hjelpemidler: 09:00-13:00 (4 timer) F - Alle trykte og skrevne. (kalkulator er ikke tillatt) Annen informasjon: Målform/språk: Antall sider (inkl. forside): 8 Bokmål Informasjon om trykking av eksamensoppgaven Originalen er: 1-sidig X 2-sidig sort/hvit X farger Skal ha flervalgskjema Kontrollert av: Dato Sign

2 NB1: Oppgave 1a, 1b, 1c og 2 er totalt uavhengige og kan derfor løses separat. NB2: I hele oppgavesettet forutsetter vi at bruken av strcpy virker problemfritt - uten melding fra kompilatoren. Oppgave 1 (30%) a) Det nedenfor stående programmet var det ønskelig at gav følgende utskrift: Kongepokal nr.1 i 1995 til Storhamar Kongepokal nr.7 i 2018 til Storhamar 1 0 Samme vinner de to årene. 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 class Kongepokal { 5 private: 6 char navn[20]; 7 int nr, aar; 8 public: 9 Kongepokal(char* t, int n, int aar){ strcmp(navn, t); nr = n; aar = aa; 10 void display() { cout << "Kongepokal nr." << nr << " i " 11 << aar << " til " << navn << '\n'; 12 bool periode(int a1, int a2) { return (aar > a1 && a2 >= aar); 13 bool operator == (Kongepokal & kp) { return (!strcmp(navn, kp.navn)); 14 ; 15 int main() { 16 Kongepokal kp7 = new Kongepokal("Storhamar", 7, 2018), 17 * kp1 = new Kongepokal("Storhamar", 1, 1995); 18 kp1->display(); (*kp7).display(); 19 cout << kp1->periode(1995, 1997) << ' ' << kp7->periode(1995, 2017) <<'\n'; 20 cout << ((*kp1 == *kp7) : "Samme" : "Ulik" ) << " vinner de to årene.\n"; 21 return 8; 22 2

3 b) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> using namespace std; char txt[]= "READING-QPR-WESTHAM-SOUTHAMPTON-ARSENAL-STOKE-QPR-NORWICH"; void funk(char* t) { while (*t!= '-') cout << *t++; char* funk(int m, int n, char c, char* t) { while (m > n) { if (*t == c) m--; ++t; return t; void funk(char* t1, char* t2, int n) { while (*t2 <= *t1) { cout << *t1-- << *t2 << ' '; t2 -= n; char funk(char* t1, char* t2) { while (*t1 == *t2) { t1++; t2++; ; return *++t2; void funk(char* t, int n) { while (*t < 'T') { cout << *t; t += n; int main() { funk(txt + 15); cout << '\n'; cout << funk(txt + 15, txt + 23) << '\n'; funk(txt + 3, 5); cout << '\n'; funk(txt + 15, txt + 37, 1); cout << '\n'; cout << funk(7, 2, 'A', txt) << '\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 { protected: char nvn1[15]; int dager; public: A(char* t, int d) { strcpy(nvn1, t); dager = d; virtual void display() { cout << dager << ": " << nvn1; void display2() { cout << nvn1; bool operator!= (char* t) { return (!strstr(nvn1, t)); virtual char hent() = 0; ; class B : public A { private: char nvn2[15]; public: B(char* t, char* u, int d) : A(u, d) { strcpy(nvn2, t); void display() { A::display(); cout << ", " << nvn2; void display2() { cout << nvn2; char hent() { int n1 = strlen(nvn1); return (nvn1[(n1+strlen(nvn2)) % n1 + 2]); ; int main() { A* aa; B* bb[3], *bbb; bb[0] = new B("Edinburgh", "The Place", 4); bb[2] = new B("Athen", "Arethusa", 1); bb[1] = new B("Armenistis", "Valeta", 14); aa = bb[1]; aa->display(); cout << '\n'; aa = bb[0]; (*aa).display(); cout << '\n'; bbb = (B*) aa; bbb->display2(); cout << '\n'; cout << "Haaland + " << ((*aa!= "Place")? "Haug" : "MaEl") << '\n'; aa = bb[2]; cout << aa->hent() << '\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 og alle ferdiglagde medlemsfunksjoner, globale variable, main og de tre les-funksjonene. Bruk alt dette svært aktivt. Mange steder, bl.a. i Hellas, arrangeres det store festivaler/folkefester (i Hellas er dette veldig utbredt på øyene, og kalles Panigiri). Vi skal her lage et program som holder orden på et nærmest uendelig antall potensielle deltagere (som totalt har registrert seg for å kunne delta på de ulike festivalene, og som det er plass til i primærhukommelsen). Vi skal også holde orden på opptil 10 stk. festivaler og hvilke deltagere som er påmeldt til hver enkelt av dem. En deltager kan være påmeldt til null eller opptil alle av disse festivalene. Det spesielle er at alle festivalene har en max. begrensning på 5000 deltagere/personer. Datastrukturen Datastrukturen består (se vedlegget) kun av de to objektene deltagerne og festivalene. Inni det første ligger primært en liste med Deltager-objekter. Inni det andre er det arrayer som forteller antallet som er påmeldt til de 10 ulike festivalene og hvilke deltagere (ut fra deres unike nummer/id) som er påmeldt til hver enkelt av dem. I begge arrayene er indeksene f.o.m. 1 brukt (ikke 0 null). Klassene, deres arv, alle data-medlemmer og de fleste prototyper for medlemsfunksjoner er så godt som komplett og fullstendig deklarert/definert i vedlegget. Din oppgave blir å skrive innmaten til funksjoner som kun ligger inni klassene. Oppgaven a) Skriv innmaten til funksjonene void Deltagere::nyDeltager og Deltager::Deltager(int nr) Den første funksjonen sørger for at en ny deltager blir lagt inn i datastrukturen, og at vedkommende automatisk tildeles et nummer/id en høyere enn den forrige som ble tildelt nummer. Constructoren skriver ut den nye deltagerens unike nummer, og leser så inn alle de andre dataene for deltageren (alle telefonnumre er åtte-sifrede). b) Skriv innmaten til funksjonen void Deltagere::finnDeltager() Funksjonen spør først om en tekst for et deltagernavn. Den går så gjennom alle deltagerne, og de som har dette som hele eller deler av navnet sitt displayes/skrives ut på skjermen. Bruk ferdiglagde funksjoner til begge de to siste gjøremålene. c) Skriv innmaten til funksjonene void Festivaler::skrivDeltagere() og void Deltagere::skrivDeltager(int nr) Den første funksjonen spør først om et aktuelt festivalnummer. Den går så gjennom alle deltagerne på denne festivalen, og sørger for at alle data om hver enkelt deltager blir skrevet (vha. den andre funksjonen) på skjermen. Utskriften skal stanse for hver tyvende deltager, og lese/vente på ett tegn fra brukeren. 4

5 d) Skriv innmaten til funksjonene void Festivaler::nyPaamelding() og bool Deltagere::finnes(int nr) Den første funksjonen spør først om et aktuelt festivalnummer. Er det fullt med deltagere på festivalen kommer det en melding. I motsatt fall leses et aktuelt deltagernummer. Finnes det ingen deltager med dette nummeret (den andre funksjonen hjelper til med dette), kommer det også en melding. I motsatt fall registreres deltageren på festivalen, og antallet økes med en. (Du trenger ikke å sjekke for duplikate numre, dvs. at deltageren meldes på flere ganger.) e) Skriv innmaten til funksjonen void Festivaler::antallDeltagelser() og evt. all annen kode som kreves for å lage statistikk over opptil MAXANT deltagere og hvor mange festivaler hver enkelt er påmeldt til. Først leses antall deltagere det skal lages oversikt for. Deretter leses disse deltagernes numre. Det må sikres at de virkelig finnes, men du trenger heller ikke her å sjekke for duplikate numre. Deretter gås det gjennom alle festivalene, og antall påmeldinger for hver enkelt relevant deltager telles opp. Deretter skrives alle de relevante deltagernes numre og antall festivalpåmeldinger pr. hver av dem ut på skjermen. Til slutt skrives nummeret til de(n) med flest påmeldinger, og dette antallet, ut på skjermen. f) Skriv innmaten til funksjonene void Deltagere::lesFraFil() og Deltager::Deltager(int nr, ifstream & inn) Funksjonene skal til sammen sørge for at hele datastrukturen ifm. deltagerne blir lest inn fra filen DELTAGERE2.DTA. Formatet bestemmer du selv, men det skal oppgis i besvarelsen. g) Skriv innmaten til funksjonen void Festivaler::lesFraFil() Funksjonen skal sørge for at alle 10 festivalene og deltagerne (deres unike nummer) på hver av dem blir lest inn fra filen FESTIVALER.DTA. Formatet bestemmer du også her helt selv, men det skal oppgis som en del av besvarelsen. Annet (klargjørende): Du skal bruke ListTool2A 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. Legg altså spesielt merke til at: det er ingen funksjonalitet som skriver ut alle deltagerne. Vet man ikke en deltagers nummer, kan det søkes på vedkommendes (del)navn (oppgave 2b), og dermed få se/vite nummeret. deltagerne ikke er sortert på sitt navn, men altså etter deres unike nummer/id. deltagernes numre på en festival ligger ikke sortert i paameldte. festivalene ikke har noen navn. De har bare numre, som brukeren både husker, vet hva betyr og hvor og når den avholdes. sistedeltagernr er sannsynligvis (mye) større/høyere enn antall deltagere. For det kan hende at deltagere er slettet/fjernet (enten direkte på filen eller via en hittil ikke-laget funksjon). 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å som deltager på årets Panigirier på din greske øy! FrodeH 5

6 Vedlegg: Halvferdig programkode #include <iostream> #include <fstream> #include <cstring> #include <cctype> #include "ListTool2A.h" using namespace std; // INCLUDE: // cin, cout // ifstream // strcpy, strlen, strstr // toupper // CONST: const int STRLEN = 80; // Max. lengde for en tekststreng. const int MAXARR = 10; // Max. antall arrangementer/panigirier på øya. const int MAXDELT = 5000; // Max. antall deltagere på ETT arrangement. const int MAXANT = 10; // Max. antall deltagere å lage statistikk // for festivaldeltagelse over. // KLASSER: class Deltager : public NumElement { private: // number = deltagerens nummer/id. char *navn, *adr; // Navn og adresse (tekster). int tlf; // Telefonnummer. public: Deltager(int nr); // Oppgave 2A Deltager(int nr, ifstream & inn); // Oppgave 2F // 3x ferdiglaget: ~Deltager() { delete [] navn; delete [] adr; bool operator == (char* t) { return (strstr(navn, t)); void display() { cout << '\t' << number << ": " << navn << ", " << adr << ", " << tlf << '\n'; ; class Deltagere { private: int sistedeltagernr; // Siste deltagernummer som er brukt. List* alledeltagere; // Liste med deltagerne. public: // 3x ferdiglaget: Deltagere() { sistedeltagernr = 0; alledeltagere = new List(Sorted); ~Deltagere() { delete alledeltagere; int hentsistenr() { return sistedeltagernr; void nydeltager(); // Oppgave 2A void finndeltager(); // Oppgave 2B void skrivdeltager(int nr); // Oppgave 2C bool finnes(int nr); // Oppgave 2D void lesfrafil(); // Oppgave 2F ; class Festivaler { private: int paameldte[maxarr + 1][MAXDELT + 1]; // Festivaldeltagernes numre. int antall[maxarr + 1]; // Aktuelt antall på hver festival. public: // 1x ferdiglaget: Festivaler() { for (int i = 1; i <= MAXARR; i++) antall[i] = 0; void skrivdeltagere(); // Oppgave 2C void nypaamelding(); // Oppgave 2D void antalldeltagelser(); // Oppgave 2E void lesfrafil(); // Oppgave 2G ; // DEKLARASJON AV FUNKSJONER: void skrivmeny(); // char les(); // 4x ferdiglaget int les(const char* t, const int MIN, const int MAX); // void les(const char* t, char* s, const int LEN); // 6

7 // GLOBALE VARIABLE: Deltagere deltagerne; // Alle deltagerne Festivaler festivalene; // Alle festivalene og deres deltagere. int main() { char valg; // HOVEDPROGRAM: // Brukerens valg/kommando. deltagerne.lesfrafil(); festivalene.lesfrafil(); // Oppgave 2F // Oppgave 2G skrivmeny(); cout << "\n\nkommando: "; valg = les(); while (valg!= 'Q') { switch (valg) { case 'N': deltagerne.nydeltager(); break; // Oppgave 2A case 'F': deltagerne.finndeltager(); break; // Oppgave 2B case 'S': festivalene.skrivdeltagere(); break; // Oppgave 2C case 'P': festivalene.nypaamelding(); break; // Oppgave 2D case 'A': festivalene.antalldeltagelser(); break; // Oppgave 2E default: skrivmeny(); break; cout << "\nkommando: "; valg = les(); cout << "\n\n"; return 0; // ************************************************************************* // ****************** DEFINISJON AV MEDLEMS-FUNKSJONER: ****************** // ************************************************************************* // Leser inn ALT om deltageren: Deltager::Deltager(int nr) : NumElement(nr) { // Oppgave 2A: Lag innmaten // Leser ALT om en deltager fra fil: Deltager::Deltager(int nr, ifstream & inn): NumElement(nr) { // Oppgave 2F: Lag innmaten // void Deltagere::nyDeltager() { // Oppgave 2A: Lag innmaten void Deltagere::finnDeltager() { // Oppgave 2B: Lag innmaten void Deltagere::skrivDeltager(int nr) { // Oppgave 2C: Lag innmaten bool Deltagere::finnes(int nr) { // Oppgave 2D: Lag innmaten void Deltagere::lesFraFil() { // Oppgave 2F: Lag innmaten // Legger inn en ny deltager: // Skriver (om mulig) en deltager: // Skriver/displayer en gitt deltager: // Finner ut om en deltager finnes: // Leser ALLE deltagerne fra fil: 7

8 // // Skriver ALLE deltagerne på en gitt festival: void Festivaler::skrivDeltagere() { // Oppgave 2C: Lag innmaten void Festivaler::nyPaamelding() { // Oppgave 2D: Lag innmaten // Ny festivalpåmelding: // Statistikk over festivaldeltagelse for N deltagere: void Festivaler::antallDeltagelser() { // Oppgave 2E: Lag innmaten // Leser ALLE festivalene fra fil: void Festivaler::lesFraFil() { // Oppgave 2G: Lag innmaten // *************************************************************************** // ****************** DEFINISJON AV (GLOBALE) FUNKSJONER: ***************** // *************************************************************************** void skrivmeny() { // Skriver alle mulige menyvalg: cout << "\n\nfø LGENDE KOMMANDOER ER TILGJENGELIGE:" << "\n N - Ny deltager" << "\n F - Finn deltager" << "\n S - Skriv ALLE deltagerne på EN festival" << "\n P - ny Påmelding på arrangement(er)" << "\n A - Antall festivaler N deltagere skal delta på" << "\n Q - Quit / avslutt"; 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 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. 8