Kontinuasjonseksamen

Transkript

1 Høgskolen i Gjøvik Avdeling for teknologi Kontinuasjonseksamen FAGNAVN: FAGNUMMER: Objekt-orientert programmering IMT1081 / L183A EKSAMENSDATO: 5. januar 2005 KLASSE(R): 03HBIND*, 03HBINFA, 03HBMETEA TID: FAGLÆRER: Frode Haug ANTALL SIDER UTLEVERT: TILLATTE HJELPEMIDLER: 10 (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 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: Storhamar LP: 99 PM: 75 Trondheim IK SG: 1 MM: 96 Vålerenga SG: 2 MM: 123 Storhamar LP: 100 PM: 92 Trondheim IK SG: 2 MM: 127 Vålerenga SG: 2 MM: 140 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 = 20; 5 enum surtype { sur, pottesur, ultrasur ; 6 class Lag { 7 private: 8 char navn[strlen]; 9 public: 10 Lag(char* t) { strcpy(navn, t); 11 void skriv() { cout << '\n\t' << navn; 12 virtual void endre(int n, int m) = 0; 13 ; 14 class Vinner : public Lag { 15 private: 16 int lykkeprosent, plussmaal; 17 public: 18 Vinner(char* t, int l, int p) : Lag(t) 19 { lykkeprosent = l; plussmaal = p; 20 void skriv() { skriv(); cout << '\t' << "LP: " << lykkeprosent 21 << '\t' << "PM: " << plussmaal << '\n'; 22 void endre(int n, int m) { plussmaal += n; lykkeprosent = m; 23 ; 24 class Taper : public Lag { 25 private: 26 surtype surhetsgrad; 27 int minusmaal; 28 public: 29 Taper(char* t, surtype s, int m) : Lag(t) 30 { surhetsgrad = s; minusmaal = m; 31 void skriv() { skriv(); cout << '\t' << "SG: " << surhetsgrad 32 << '\t' << "MM: " << minusmaal << '\n'; 2

3 33 void endre(int n, int m = 0) 34 { minusmaal += n; surhetsgrad = surtype(int(surhetsgrad)+m; 35 ; 36 int main() { 37 Vinner Storhamar("Storhamar", 99, 75); 38 Taper Trondheim("Trondheim IK", pottesur, 96); 39 Taper Vaalerenga("Vålerenga", ultrasur, 123); 40 Storhamar.skriv(); 41 Trondheim.skriv(); 42 Vaalerenga.skriv(); 43 Storhamar.endre(17, 100); 44 Vaalerenga.endre(27); 45 Trondheim.endre(31, 1); 46 Storhamar.skriv(); 47 Trondheim.skriv(); 48 Vaalerenga.skriv(); 49 cout << "\n\n"; 50 return 0; 51 b) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> using namespace std; char txt[] = "LASTEBILBILGUMMIDEKKSPORENE"; int main() { int i, n = 7 ; char* p = &txt[4]; for (i = 1; i <= 14; i += n) cout << char(*p+i) << '\n'; p = &txt[n*5/2+1]; cout << *p << '\n'; p = &txt[23]; do { cout << *(p-n) << '\n'; p -= n; while (*p!= 'I'); return 0; 3

4 c) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> using namespace std; class A { protected: int t; public: A(int n) { t = n*n; virtual int tall() { return (t*t); virtual char text(char *t, int n) = 0; ; class B : public A { private: int t; public: B(int n) : A(n) { t = 6; int tall() { return(t); char text(char *t, int n) { return(t[n+4]); ; class C : public A { public: C(int t) : A(t/2) { char text(char *t, int n) { return(t[n/2-1]); ; int main() { A* objekt[3]; objekt[0] = new B(3); objekt[1] = new C(1); objekt[2] = new C(4); cout << objekt[0]->tall() << '\n'; cout << objekt[2]->tall() << '\n'; cout << objekt[0]->text("stimkoker", 2) << '\n'; cout << objekt[1]->text("sukkersøte KARAMELLER", 10) << '\n'; cout << objekt[2]->text("pølse MED BRINGEBÆRSYLTETØY", objekt[1]->tall()+14) << '\n'; return 0; 4

5 Oppgave 2 (70%) NB: Les hele teksten for denne oppgaven nøye, før du begynner å besvare noe som helst. Studer vedlegg 1 (spesielt const er, klassene (deres data og funksjoner), global variabel, main og de tre les( )-funksjonene), slik at du får klarhet i hvordan dette skal fungere. Du skal i denne eksamensoppgaven lage et lite program som holder orden på ulike deltagere og hvilke øvelser disse deltar på i en idrettskonkurranse (f.eks. Paralympics, der det ikke er uvanlig at mange deltar i flere meget ulike øvelser). Datastrukturen Datastrukturen består (som du ser i vedlegg 1) av de to listene ovelsene og deltagere. I disse ligger det henholdsvis Ovelse - og Deltager -objekter. Den første er sortert på øvelsens nummer, mens den andre er sortert på deltagerens navn. Den globale variabelen ovelse_teller økes automatisk med en hver gang det blir lagt inn en ny øvelse. Til enhver tid vil den derfor inneholde nummeret på den sist innlagte øvelsen. Alle klasser, det de arver, alle datamedlemmer og alle prototyper for medlemsfunksjoner er komplett og fullstendig deklarert/definert i vedlegg 1. Din oppgave blir kun å skrive innmaten til noen hovedfunksjoner og medlemsfunksjonene inni de ulike klassene: Oppgaven A) Skriv innmaten til funksjonene void ny_ovelse(), Ovelse::Ovelse( ) og Ovelse::display() Funksjonen ny_ovelse() teller opp ovelse_teller med en, lager et nytt Ovelse -objekt, legger dette inn i aktuell liste og sørger for at alle objektene i denne listen skriver ut seg selv. Constructoren i Ovelse sørger for at alle dets verdier blir lest inn/satt. Bruk den ene les( )- funksjonen aktivt. display() skal skrive ut alle objektets datamedlemmer/verdier. B) Skriv innmaten til funksjonene void ny_deltager() og Deltager::Deltager( ) Funksjonen ny_deltager() leser en potensiell ny deltagers navn (bruk aktuell les( )). Dersom denne deltageren finnes kommer det en melding om det (duplikater får ikke lov til å forekomme). I motsatt fall opprettes en ny deltager og legges inn i aktuell liste. Constructoren sørger for at deltagerens navn/text settes, land leses og ant_ovelser nullstilles. Arrayen ovelser skal her ikke få noen verdier (dette skjer i oppgave 2d). C) Skriv innmaten til funksjonene void skriv_deltager() og Deltager::display() Funksjonen skriv_deltager() kommer med en melding om deltager-lista er tom. I motsatt fall leser den en deltagers navn (vha. en les( )). Deretter sørger den for å få alle denne deltagerens data blir skrevet til skjermen, evt. en melding om dette ikke lot seg gjøre. display() sørger for at alle deltagerens data blir skrevet til skjermen, inkludert alt om alle øvelsene vedkommende deltar i (tilkall display() du laget i oppgave 2a). 5

6 D) Skriv innmaten til funksjonene void delta_i_ovelse() og Deltager::paamelde_ovelse() Funksjonen delta_i_ovelse() kommer med to ulike meldinger dersom det ikke finnes noen deltagere eller øvelser. I motsatt fall leser den en deltagers navn. Om denne ikke finnes kommer det også en melding om det. Ellers tas vedkommende ut av listen, oppdateres med at skal delta i en ny øvelse (vha. paamelde_ovelse()) og legges tilbake i listen igjen. Denne siste funksjonen kommer med en melding om deltagerens ovelser er full allerede. I motsatt fall leser den et aktuelt øvelsesnummer. Finnes ikke denne øvelsen kommer det en melding om det. Ellers oppdateres ovelser med deltagelsen (husk å telle opp ant_ovelser ). E) Skriv innmaten til funksjonene void skriv_ovelse(), Deltager::display2() og Deltager::deltar( ) Funksjonen skriv_ovelse() leser først et øvelsesnummer. Om denne ikke finnes kommer det en melding. I motsatt fall skrives alt om denne øvelsen (dets display() utføres). Funksjonen går så gjennon alle deltagerne. For hver deltager som deltar i øvelsen (deltar( ) svarer true/false til dette) skrives vedkommendes navn og land ut (gjøres av display2()). F) Skriv innmaten til funksjonene void slett_ovelse() og Deltager::kutt_ovelse( ) Funksjonen slett_ovelse() leser først et øvelsesnummer. Om denne ikke finnes kommer det en melding. I motsatt fall slettes øvelsen fra hukommelsen. Det gås så gjennom alle deltagerne. For hver deltager som hadde tenkt å delta i denne øvelsen, så flyttes det siste elemenet i ovelser inn på plassen der den nå slettede øvelsen lå (gjøres i kutt_ovelse( )). G) Skriv innmaten til funksjonene void les_fra_fil(), Ovelse::Ovelse( ) og Deltager::Deltager( ) Funksjonen les_fra_fil() leser inn hele datastrukturen (de to listene) fra den ene filen PARALYMP.DTA (se vedlegg 2). Alle de nye objektene som opprettes leser stort sett det meste av sine data selv (de to constructorene ovenfor), etter at de har fått inn sin text/number og fil-objektet de skal leses fra som parameter. Annet (klargjørende?): Du skal bruke LISTTOOL ifm. løsningen av denne oppgaven. Ovelse -objektet vet ikke om (og skal ikke bruke) de globale variablene. Deltager må derimot noen meget få ganger bruke ovelsene og ovelse_teller. Programmet inneholder bl.a. ikke: Sjekk på om to øvelser foregår på samme arena til samme tid. Sjekk på om en deltager skal delta på to ulike øvelser samtidig. Sjekk på om en deltager er påmeldt til samme øvelse to ganger. Mulighet for å slette eller endre noe på enkelt-deltagere For å forenkle datastrukturen i denne oppgaven noe, så er bl.a. alle data (f.eks. navn, sted og antall tilskuere) ifm. en arena totalt utelatt. Vi bruker bare dets nummer. 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 deltagende øving gjør mester! frode@haug.com 6

7 Vedlegg 1: Halvferdig programkode #include <iostream> #include <fstream> #include <cstring> #include <cctype> #include "listtool.h" // INCLUDE: // cin, cout // ifstream // strcpy, strlen // toupper // Ulike "verktøy" fra "Listtool". using namespace std; // CONST: const int STRLEN = 80; // Max. lengde for en tekststreng. const int LANDLEN = 4; // Max. lengde for landsforkortelse (inkl.'\0'). const int MAXOVELS = 20; // Max. antall øvelser man kan delta i. // KLASSER: class Ovelse : public Num_element { private: // Den arvede "number" brukes som ID for øvelsen/idrettsgrenen. char* navn; int dato, // På formen: ååååmmdd klokkeslett, // På formen: ttmm arena; // Tall fra public: Ovelse(int nr); // Deklarasjon av medlemsfunksjoner: Ovelse(int nr, istream* inn); ~Ovelse() { delete [] navn; void display(); ; class Deltager : public Text_element { private: // Den arvede "text" brukes som ID/navn for deltageren. char land[landlen]; int ant_ovelser; // Antall ganger individet har brukt kortet. int ovelser[maxovels+1]; // Nummeret på øvelsene vedkommende deltar i. public: Deltager(char* t); // Deklarasjon av medlemsfunksjoner: Deltager(char* t, istream* inn); void display(); void display2(); void paamelde_ovelse(); bool deltar(int n); void kutt_ovelse(int n); ; // DEKLARASJON AV FUNKSJONER: void skriv_meny(); char les(); void les(char t[], char s[], const int LEN); int les(char t[], const int MIN, const int MAX); void ny_ovelse(); void ny_deltager(); void skriv_deltager(); void delta_i_ovelse(); void skriv_ovelse(); void slett_ovelse(); void les_fra_fil(); 7

8 List* ovelsene; List* deltagere; int ovelse_teller = 0; // GLOBAL VARIBEL: // Liste med alle ovelsene (numerisk sortert). // Liste med alle deltagerne (tekstlig sortert). // Fortløpende nummerering av øvelsene. int main() { // HOVEDPROGRAM: char kommando; // Brukerens valg/ønske. ovelsene = new List(Sorted); deltagere = new List(Sorted); les_fra_fil(); skriv_meny(); // Initierer tomme lister: // Oppgave 2G // Skriver aktuelle valg/muligheter. kommando = les(); // Leser brukerens valg. while (kommando!= 'Q') { switch(kommando) { case 'N': ny_ovelse(); break; // Oppgave 2A case 'D': ny_deltager(); break; // Oppgave 2B case 'V': skriv_deltager(); break; // Oppgave 2C case 'P': delta_i_ovelse(); break; // Oppgave 2D case 'A': skriv_ovelse(); break; // Oppgave 2E case 'S': slett_ovelse(); break; // Oppgave 2F default: skriv_meny(); break; kommando = les(); cout << "\n\n"; return 0; // Leser brukerens valg. // DEFINISJON AV MEDLEMS-FUNKSJONER: // Constructor som leser inn ALLE medlemsdata: Ovelse::Ovelse(int nr) : Num_element(nr) { // Oppgave 2A: Skriv innmaten // Constructor som leser inn medlemsdata fra fil: Ovelse::Ovelse(int nr, istream* inn) : Num_element(nr) { // Oppgave 2G: Skriv innmaten void Ovelse::display() { // Oppgave 2A: Skriv innmaten // Skriver ut ALLE medlemsdata: Deltager::Deltager(char* t) : Text_element(t) { // Oppgave 2B: Skriv innmaten // Initierer hoveddataene: // Constructor som leser inn medlemsdata fra fil: Deltager::Deltager(char* t, istream* inn) : Text_element(t) { // Oppgave 2G: Skriv innmaten void Deltager::display() { // Oppgave 2C: Skriv innmaten // Skriver ut ALLE medlemsdataene: 8

9 void Deltager::display2() { // Skriver kun navn og nasjon/land: // Oppgave 2E: Skriv innmaten void Deltager::paamelde_ovelse() { // Oppgave 2D: Skriv innmaten bool Deltager::deltar(int n) { // Oppgave 2E: Skriv innmaten void Deltager::kutt_ovelse(int n) { // Oppgave 2F: Skriv innmaten // Påmeldes evt. i en øvelse: // Skal delta i øvelse nr.'n' eller ei: // Avmeldes av øvelse nr.'n': // DEFINISJON AV FUNKSJONER: void skriv_meny() { // Skriver meny/lovlige kommandoer til bruker: cout << "\n\n\nfølgende kommandoer er lovlig:\n"; cout << "\tn - Ny øvelse\n"; cout << "\td - ny Deltager\n"; cout << "\tv - Vis/skriv alt om en deltager\n"; cout << "\tp - Påmeld en deltager i en ny øvelse\n"; cout << "\ta - skriv Alle deltagere i en øvelse\n"; cout << "\ts - Slett øvelse\n"; cout << "\tq - Quit / avslutt\n"; char les() { // Leser og returnerer ETT upcaset tegn. char ch; cout << "\n\nkommando: "; cin >> ch; cin.ignore(); return (toupper(ch)); // Leser tall i et visst intervall: int les(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, forkaster '\n'. while(n < MIN n > MAX); // Sjekker at i lovlig intervall. return n; // Returnerer innlest tall. // Leser inn en tekst med lengde ulik 0: void les(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. 9

10 void ny_ovelse() { // Oppgave 2A: Skriv innmaten void ny_deltager() { // Oppgave 2B: Skriv innmaten void skriv_deltager() { // Oppgave 2C: Skriv innmaten void delta_i_ovelse() { // Oppgave 2D: Skriv innmaten void skriv_ovelse() { // Oppgave 2E: Skriv innmaten void slett_ovelse() { // Oppgave 2F: Skriv innmaten void les_fra_fil() { // Oppgave 2G: Skriv innmaten // Legger inn en ny øvelse: // Legger inn en ny deltager: // Skriver ALT om EN deltager: // EN deltager skal delta i EN ny øvelse: // Skriver ALLE som deltar i en øvelse: // Sletter (om mulig) TOTALT en øvelse: // Leser inn ALLE data om ALT fra EN fil: Vedlegg 2: Eksempel og format på filen paralymp.dta Format: 9 <Siste verdi av/i variabelen ovelse_teller > 5 <Antall øvelser som nå kommer> 1 Bueskyting - 20m <Nummer> <Navn> <Dato> <Klokkeslett> <Arenanummer> 3 Luftgevær - 10m Volleyball - kvinner Bordtennis - menn Svømming - 50m Arne Andersen <Deltagernavn> ARM 1 1 <Land/nasjon> <Ant.øvelser> <Øv.1> <Øv.N> Birgith Brenna BEL Charlotte Carlsen CAN Daniel Due DEN Erika Eriksen EST NB: Legg merke til at antall øvelser som nå kommer ligger på fila, mens dette ikke er tilfelle for antall deltagere. 10