Kontinuasjonseksamen

Transkript

1 Høgskolen i Gjøvik Institutt for informatikk og medieteknikk Kontinuasjonseksamen FAGNAVN: FAGNUMMER: Objekt-orientert programmering IMT1081 / L183A EKSAMENSDATO: 3. januar 2006 KLASSE(R): 04HBIND*, 04HBINFA, 04HBMETEA TID: FAGLÆRER: Frode Haug ANTALL SIDER UTLEVERT: TILLATTE HJELPEMIDLER: 9 (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: Arsenal Vinner-lag Bruker: Fotball #spillere: 11 Storhamar Dragons Vinner-lag Bruker: Kølle og puck #spillere: 6 Manchester United Taper-lag Bruker: Fotball #spillere: 11 VIF Hockey Taper-lag Bruker: Kølle og puck #spillere: 6 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 using namespace std; 3 enum Type { Vinner, Taper ; 4 class Idrett { 5 private: 6 char* navn; 7 Type type; 8 public: 9 Idrett(char* t1, Type t2) 10 { navn = new char(strlen(t1)+1); strcpy(navn, t1); type = t2; 11 void skriv() { 12 cout << '\t' << navn; 13 switch (Type) { 14 case Vinner: cout << "\tvinner-lag"; break; 15 case Taper: cout << "\ttaper-lag"; break; ; 19 class Lagspill : public Idrett { 20 private: 21 int ant_spillere; 22 char redskap[30]; 23 public: 24 Lagspill(char* t1, Type t2, int a, char* r) : Idrett(t1, t2) 25 { ant_spillere = a; strcpy(redskap, r); 26 virtual void skriv() { 27 skriv(); 28 cout << "\n\t\tbruker: " << redskap 29 << "\t#spillere: " << ant_spillere << '\n'; ; 2

3 32 int main() { 33 Lagspill superlag1("arsenal", Vinner, 11, "Fotball"); 34 Lagspill superlag2("storhamar Dragons", Vinner, 6, "Kølle og puck"); 35 Lagspill taperlag1("manchester United", Taper, 11, "Fotball"); 36 Lagspill taperlag2("vif Hockey", Taper, 6, "Kølle og puck"); 37 superlag1.skriv(); 38 superlag2.skriv(); 39 taperlag1.skriv(); 40 taperlag2.skriv(); 41 return 0; 42 b) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> #include <cstring> using namespace std; struct Resultat { int s, i; ; class Kampdata { private: char navn[30]; int seire, uavgjort, tap, scoret, innsluppet; int kamper() { return (seire+uavgjort+tap); int poeng() { return (seire*3 + uavgjort); int maaldiff() { return (scoret - innsluppet); public: Kampdata(char*t ) { strcpy(navn, t); seire = uavgjort = tap = scoret = innsluppet = 0; void operator + (Resultat r) { scoret += r.s; innsluppet += r.i; if (r.s > r.i) seire++; else uavgjort++; void operator - (Resultat r) { scoret += r.i; innsluppet += r.s; tap++; bool operator > (Kampdata l) { if (poeng() > l.poeng()) return true; if (poeng() < l.poeng()) return false; if (maaldiff() > l.maaldiff()) return true; if (maaldiff() < l.maaldiff()) return false; if (scoret >= l.scoret) return true; else return false; void skriv() { cout << navn << '\t' << kamper() << '\t' << seire << '\t' << uavgjort << '\t' << tap << '\t' << scoret << '-' << innsluppet << '\t' << poeng() << '\n'; ; void skriv2() { cout << navn; 3

4 int main() { Resultat resultat; Kampdata lag1("arsenal"), lag2("manu"); resultat.s = 3; resultat.i = 1; lag1 + resultat; lag1.skriv(); lag2 - resultat; lag2.skriv(); resultat.s = 2; resultat.i = 2; lag1 + resultat; lag1.skriv(); resultat.s = 1; resultat.i = 0; lag1 - resultat; lag1.skriv(); lag2.skriv2(); if (lag2 > lag1) cout << " ligger foran "; else cout << " ligger bak (eller likt med) "; lag1.skriv2(); cout << "\n\n"; return 0; c) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> #include <cstring> using namespace std; char tekst[2][40] = { "I dag er Frode på Highbury for å ", "se Arsenal knuse Manchester United" ; class Lag { private: char tekst[30]; char* ss; int scoret, innsluppet; public: Lag(char* t, int s, int i) { strcpy(tekst, t); ss = tekst; scoret = s; innsluppet = i; void funk1() { cout << *ss << '\t' << scoret << '-' << innsluppet << '\n'; int funk2(int a, int b) { return((scoret-a) - (innsluppet-b)); ; char funk3(int n) { ss += n; return(*ss); int main() { Lag Arsenal1(tekst[1], 68, 10); Lag Arsenal2(tekst[0], 43, 18); Arsenal1.funk1(); cout << Arsenal2.funk2(28, 8) << '\n'; cout << Arsenal1.funk2( Arsenal2.funk2(40, 15), Arsenal2.funk2(33, 18)) << '\n'; cout << Arsenal2.funk3(2) << '\n'; cout << Arsenal2.funk3(Arsenal1.funk2(52, 2)) << '\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 vedlegget (spesielt const er, klassene (deres data og funksjoner), global variabel, main og de tre les( )-funksjonene (bruk dem aktivt!)), 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 kategorien (av ett eller annet, f.eks. Arsenal-souvenirer som: drakter, bagger, kopper/glass, skjerf, vimpler/flagg) og de gjenstandene som går inn i/tilhører hver kategori. Datastrukturen Datastrukturen består (som du ser i vedlegget) av listen kategoriene. Hvert Kategori-objekt i denne listen inneholder igjen en (side)liste med kategoriens Gjenstand-objekter (jfr. gjenstander). kategoriene er tekstlig sortert, mens alle gjenstander-listene er numerisk sortert. Alle klasser, det de arver, alle datamedlemmer og alle prototyper for medlemsfunksjoner er komplett og fullstendig deklarert/definert i vedlegget. Din oppgave blir kun å skrive innmaten til noen hovedfunksjoner og medlemsfunksjonene inni de ulike klassene: Oppgaven A) Skriv innmaten til funksjonene void ny_kategori() og Kategori::Kategori( ) ny_kategori leser først inn navnet for en kategori. Om denne finnes allerede, så kommer det en melding. I motsatt fall opprettes en ny kategori som legges inn i aktuell liste. Constructoren sørger for at kategorien får satt sitt navn, samt å initiere en tom liste for gjenstandene. B) Skriv innmaten til funksjonene void skriv_kategorier(), Kategori::display() og Gjenstand::display() skriv_kategorier sjekker om det finnes noen kategorier registrert. Om det er tomt for slike, så kommer det en melding. I motsatt fall skrives alt om alle kategoriene ut på skjermen. De to display-funksjonene må derfor sørge for at alle data i vedkommende objekt blir skrevet ut på et passende format. Er en kategoris gjenstand-liste tom, må det komme en melding om dette. C) Skriv innmaten til funksjonene void ny_gjenstand(), Kategori::ny_gjenstand() og Gjenstand::Gjenstand( ) ny_gjenstand leser først inn navnet for en kategori. Om denne ikke finnes (ikke mulig å ta ut av listen) så kommer det en melding om det. I motsatt fall legges det inn en ny gjenstand i den (vha. de to andre funksjonene), før kategorien legges tilbake sin liste igjen. Kategori::ny_gjenstand skal først lese en ny gjenstands unike nummer. Om denne allerede finnes blant gjenstandene (i vedkommende kategori), kommer en melding om det. I motsatt fall opprettes et nytt Gjenstand-objekt og dette legges inn i aktuell liste. Constructoren må sørge for at nummer settes, samt å lese inn (og sette) dens navn og pris. NB1: Om en kategori ikke finnes fra før, skal den altså ikke opprettes som ny, men bare en melding kommer. Brukeren må evt. selv bruke K for å legge inn en ny kategori. NB2: I oppgavene 2c-2f trenger du ikke å sjekke om kategoriene-listen er tom eller ei. 5

6 D) Skriv innmaten til funksjonen Kategori::fjern_gjenstand() Den globale funksjonen fjern_gjenstand er nesten identisk til den globale ny_gjenstand. Beskriv/bemerk hva i ny_gjenstand du må bytte ut for at koden skal fungere for fjern_gjenstand i stedet. Kategori::fjern_gjenstand leser først inn nummeret for gjenstanden som ønskes fjernet. Om denne ikke finnes, kommer det en melding. I motsatt fall slettes/fjernes den totalt. E) Skriv innmaten til funksjonene Kategori::endre_gjenstand() og Gjenstand::endre_pris() Den globale funksjonen endre_gjenstand er nesten identisk til den globale ny_gjenstand. Beskriv/bemerk hva i ny_gjenstand du må bytte ut for at koden skal fungere for endre_gjenstand i stedet. Kategori::endre_gjenstand leser først inn en gjenstands nummer. Finnes denne ikke, kommer det en melding. I motsatt fall tas den ut av listen, dets pris oppdateres, før den legges tilbake i listen igjen. endre_pris skal bare sørge for at gjenstanden får en ny pris. F) Skriv innmaten til funksjonene void billig_gjenstand(), Kategori::billig( )og Gjenstand::billig( ) billig_gjenstand spør først om max.prisen for en gjenstand. Deretter går den gjennom alle kategoriene, og får hver av dem til å skrive ut alle sine gjenstander som er billigere eller lik denne prisen. Til dette bruker den Kategori::billig, som går gjennom alle gjenstandene den inneholder, og får de gjenstandene (vha. Gjenstand::billig) som altså tilfredsstiller kriteriet til å skrive ut alle sine data. Om ingen gjenstander i kategorien er mindre eller lik prisen, så skal Kategori::billig skrive ut melding om dette. G) Skriv innmaten til funksjonene void les_fra_fil(), Kategori::Kategori( ) og Gjenstand::Gjenstand( ) Funksjonen les_fra_fil leser inn hele datastrukturen fra filen SOUVENIR.DTA. Hver post om en kategori har følgende format: En linje med kategoriens navn, en linje med antall gjenstander i kategorien, så kommer en og en linje for hver gjenstand, der hver linje inneholder dens nummer, pris og (resten av linja) navn. 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. Ingen duplikate kategorier (like navn) eller gjenstander (like nummer) i en kategori får forekomme. Men, det kan godt være gjenstander med like nummer i ulike kategorier! 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 Arsenal vinner i kveld)! Hilsen fra Highbury (North Bank Stand) v/ frode_ætt_haugianerne.no 6

7 Vedlegg: Halvferdig programkode // INCLUDE: #include <iostream> // cin, cout #include <fstream> // ifstream #include <cstring> // strcpy, strlen #include <cctype> // toupper #include "listtool.h" // Ulike "verktøy" fra "Listtool". using namespace std; // CONST: const int STRLEN = 80; // Max. lengde for en tekststreng. const int MAXPRIS = 2000; // Max. pris for en gjenstand/souvenir. const int MAXNR = ; // Høyeste nr. på en gjenstand. // KLASSER: class Kategori : public Text_element { private: // Navnet ligger i 'text'. List* gjenstander; // Listen av gjenstander under kategorien. public: Kategori(char* t); // Deklarasjon av medlemsfunksjoner: Kategori(char* t, istream* inn); void display(); void ny_gjenstand(); void fjern_gjenstand(); void endre_gjenstand(); void billig(float p); ; class Gjenstand : public Num_element { private: // Nummeret ligger i 'number'. char* navn; // Gjenstandens navn float pris; // og pris. public: Gjenstand(int nr); // Deklarasjon av medlemsfunksjoner: Gjenstand(int nr, istream* inn); void display(); void endre_pris(); bool billig(float p); ; // DEKLARASJON AV FUNKSJONER: void skriv_meny(); char les(); float les(char t[], const float MIN, const float MAX); void les(char t[], char s[], const int LEN); void ny_kategori(); // Oppgave 2A void skriv_kategorier(); // Oppgave 2B void ny_gjenstand(); // Oppgave 2C void fjern_gjenstand(); // Oppgave 2D void endre_gjenstand(); // Oppgave 2E void billig_gjenstand(); // Oppgave 2F void les_fra_fil(); // Oppgave 2G List* kategoriene; // GLOBAL VARIABEL: // Liste med alle kategoriene (tekstlig sortert). int main() { // HOVEDPROGRAM: char kommando; // Brukerens valg/ønske. kategoriene = new List(Sorted); les_fra_fil(); skriv_meny(); kommando = les(); // Initierer tom liste: // Oppgave 2G // Skriver aktuelle valg/muligheter. // Leser brukerens valg. 7

8 while (kommando!= 'Q') { switch(kommando) { case 'K': ny_kategori(); break; // Oppgave 2A case 'S': skriv_kategorier(); break; // Oppgave 2B case 'G': ny_gjenstand(); break; // Oppgave 2C case 'F': fjern_gjenstand(); break; // Oppgave 2D case 'E': endre_gjenstand(); break; // Oppgave 2E case 'B': billig_gjenstand(); break; // Oppgave 2F default: skriv_meny(); kommando = les(); // skriv_til_fil(); return 0; break; // Leser brukerens valg. // DEFINISJON AV MEDLEMS-FUNKSJONER: Kategori::Kategori(char* t) : Text_element(t) { // Constructor: // Oppgave 2A: Skriv innmaten // Constructor som leser inn HELE kategorien fra fil: Kategori::Kategori(char* t, istream* inn) : Text_element(t) { // Oppgave 2G: Skriv innmaten void Kategori::display() { // Oppgave 2B: Skriv innmaten void Kategori::ny_gjenstand() { // Oppgave 2C: Skriv innmaten // ALT om kategorien skrives til skjermen: // Legge inn en ny gjenstand: void Kategori::fjern_gjenstand() { // Fjern/slett en gjenstand: // Oppgave 2D: Skriv innmaten void Kategori::endre_gjenstand() { // Endre prisen for en gjenstand: // Oppgave 2E: Skriv innmaten // Skriver data om ALLE gjenstander billigere eller lik 'p': void Kategori::billig(float p) { // Oppgave 2F: Skriv innmaten Gjenstand::Gjenstand(int nr) : Num_element(nr) { // Constructor som leser inn // Oppgave 2C: Skriv innmaten // ALLE medlemsdata: // Constructor som leser inn medlemsdata fra fil: Gjenstand::Gjenstand(int nr, istream* inn) : Num_element(nr) { // Oppgave 2G: Skriv innmaten void Gjenstand::display() { // Oppgave 2B: Skriv innmaten void Gjenstand::endre_pris() { // Oppgave 2E: Skriv innmaten // Skriver ALLE gjentandens data til skjermen: // Leser inn en ny pris for/på gjenstanden: 8

9 bool Gjenstand::billig(float p) { // Skriver ALLE sine data, om 'pris' er // Oppgave 2F: Skriv innmaten // DEFINISJON AV FUNKSJONER: // Skriver meny/lovlige kommandoer til bruker: void skriv_meny() { cout << "\n\n\nfølgende kommandoer er lovlig:\n"; cout << "\tk - ny Kategori\n"; cout << "\ts - Skriv kategorier\n"; cout << "\tg - ny Gjenstand\n"; cout << "\tf - Fjern gjenstand\n"; cout << "\te - Endre gjenstand\n"; cout << "\tb - Billig gjenstand\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 float-tall i et visst intervall: float les(char t[], const float MIN, const float MAX) { float 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. void ny_kategori() { // Oppgave 2A: Skriv innmaten void skriv_kategorier() { // Oppgave 2B: Skriv innmaten void ny_gjenstand() { // Oppgave 2C: Skriv innmaten void fjern_gjenstand() { // Oppgave 2D: Skissér innmaten void endre_gjenstand() { // Oppgave 2E: Skissér innmaten // Legger (om mulig) inn en ny kategori: // Skriver ALLE data om ALLE kategorier: // Legger inn en ny gjenstand: // Fjerner en gjenstand fra en kategori: // Endrer prisen for en gjenstand: // Skriver ALLE gjenstander billigere enn en viss sum/pris: void billig_gjenstand() { // Oppgave 2F: Skriv innmaten void les_fra_fil() { // Oppgave 2G: Skriv innmaten // Leser HELE datastrukturen fra fil: 9