Kontinuasjonseksamen

Transkript

1 Høgskolen i Gjøvik Avdeling for Teknologi Kontinuasjonseksamen FAGNAVN: FAGNUMMER: Objekt-orientert programmering L 183 A EKSAMENSDATO: 7. januar 2002 KLASSE: 00HIND*, 00HINE*, 00HDMU* TID: FAGLÆRER: Frode Haug ANTALL SIDER UTLEVERT: TILLATTE HJELPEMIDLER: 9 (inkludert denne forside) Alle trykte og skrevne. Kontroller at alle oppgavearkene er tilstede. Innføring med penn, evt. trykkblyant som gir gjennomslag. Pass på at du ikke skriver på mer enn ett innføringsark om gangen (da det blir uleselige gjennomslag om flere ark ligger oppå hverandre når du skriver). Ved innlevering skilles hvit og gul besvarelse og legges i hvert sitt omslag. Oppgavetekst, kladd og blå kopi beholder kandidaten. Ikke skriv noe av din besvarelse på oppgavearkene. 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: Mann1's gjøremål: OPPVASK Estimert tidsforbruk: 3 Slitsomhetsgrad: A Kvinne1's gjøremål: HEKLING Estimert tidsforbruk: 8 Viktighetsfaktor: 2 Kvinne2's gjøremål: HÅRSTELL Estimert tidsforbruk: 4 Viktighetsfaktor: 5 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> // cout 2a #include <cstring> // strcpy 2b using namespace std; 3 class Gjoremaal { // Klassen "Gjøremål". 4 private: 5 char navn[30]; // Gjøremålets navn/beskrivelse. 6 float tid; // Ca. tid som det tar å utføre gjøremålet. 7 8 Gjoremaal() { // Constructorer som setter ulike verdier: 9 Gjoremaal(char *n, float t) { strcpy(navn, n); 10 // Skriver gjøremålets data/verdier: 11 virtual void display() { cout << "\ngjøremål:\t" << navn 12 << "\n\testimert tidsforbruk: " << tid; 13 ; 14 class Husarbeid : public Gjoremaal { // Klassen "Husarbeid". 15 private: 16 char slitsomhet; // Grad av slitsomhet (A-F, der A er høyest). 17 // Constructor som setter ulike verdier: 18 Husarbeid(char* n, float t, char s) : Gjoremaal(n, t) { slitsomhet = s; 19 // Skriver husarbeids data/verdier: 20 void display() { cout << "\t\tslitsomhetsgrad: " << slitsomhet; 21 ; 22 class Hobby : public Gjoremaal { // Klassen "Hobby". 23 private: 24 int viktighet; // Viktighetsfaktor (1-5, der 5 er høyest). 25 // Constructor som setter ulike verdier: 26 Hobby(char* n, float t, int v) : Gjoremaal(n, t) { viktighet = v; 27 // Skriver hobbyens data/verdier: 28 void display() { Gjoremaal::display(); 29 cout << "\t\tviktighetsfaktor: " << viktighet; 30 ; 2

3 31 int main() { 32 Gjoremaal *kvinne1, kvinne2, *mann1; 33 mann1 = new Husarbeid("OPPVASK", 3, A); 34 kvinne1 = new Hobby("HEKLING", 8, 2); 35 kvinne2 = new Hobby("HÅRSTELL", 4, 5); 36 cout << "\nmann1's"; mann1->display(); 37 cout << "\nkvinne1's"; kvinne1->display(); 38 cout << "\nkvinne2's"; kvinne2->display(); 39 cout << \n ; 40 return 0; 41 b) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> using namespace std; class A { protected: int n; A(int t) { n = t; virtual int tall() { return (n*n); virtual char text(char *t, int n) = 0; ; class B : public A { B(int t) : A(t) { int tall() { return(n*n*n); virtual char text(char *t, int n) { return(t[n]); ; class C : public A { C(int t) : A(2*t) { virtual char text(char *t, int n) { return(t[n/2-1]); ; int main() { A* objekt[3]; objekt[0] = new B(2); objekt[1] = new C(2); objekt[2] = new C(3); cout << objekt[0]->tall() << '\n'; cout << objekt[2]->tall() << '\n'; cout << objekt[0]->text("bløffmaker", 2) << '\n'; cout << objekt[1]->text("arsenal RULES FOROVER!", 34) << '\n'; cout << objekt[2]->text("hottentottenes FEST", objekt[1]->tall()-1) << '\n'; return 0; 3

4 c) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> using namespace std; char tekst[] = "LOMPEPLUKKERSPESIALIST"; int tall[] = { 11, 7, 18, 5, 8, 2 ; int main() { char* p = &tekst[4]; cout << *(p+4) << '\n'; cout << *(p + tall[4]) << '\n'; cout << tekst[ tall[3] ] << '\n'; cout << tekst[ tall[2] - tall[4] * tall[5] ] << '\n'; cout << tekst[ tekst[16] - 'A' + 3 ] << '\n'; return 0; Oppgave 2 (70%) NB: Les hele teksten for denne oppgaven nøye, før du begynner å besvare noe som helst. Studer vedlegg 1 (const er, tre klasser m/innmat, global variabel, hovedprogram og noen få ferdiglagde funksjoner), slik at du får klarhet i hvordan programmet skal fungere. Legg spesielt merke til de to ferdigdefinerte constructorene og display-funksjonen inni hver klasse! Innledning Alle har vel til tider ergret seg over f.eks. harde mandelstenger, ikke-ferske kokosboller eller gamle marsipanbrød. Derfor skal du i denne eksamensoppgaven endelig få laget programmet som du virkelig har savnet lenge! Programmet skal holde oversikten over ulike varer, på hvilket kjøpested de er kjøpt og hvilken kvalitet de holder for hvert kjøp. Dermed kan vi enklere finne ut hvor det antagelig lønner seg å gjøre neste kjøp av ett eller annet, basert på den lagrede/erfarte kvaliteten fra det kjøpestedet på den aktuelle varen. Datastrukturen Strengt tatt er alle påkrevde klasser, deres datamedlemmer og alle globale variable allerede ferdig og komplett definert i vedlegg 1. Dvs. datastrukturen består av: En sortert liste ( kjopesteder ) med Kjopested-objekter. Denne er sortert på forkortelsen (tekst, max. 5 tegn) for kjøpestedet. En sortert liste ( varer ) med Vare-objekter. Denne er sortert på forkortelsen (tekst, max. 5 tegn) for varen. Hvert vare-objekt har en egen sideliste ( kjopene ) med Kjop-objekter. Denne er sortert på datoen (ååååmmdd) for kjøpet. 4

5 Oppgaven A) Tegn opp datastrukturen. Dvs. tegn opp listene, objektene og alle deres datamedlemmer. Gjør alt dette detaljert og pent! B) Skriv innmaten til funksjonen void nytt_kjop() Les først inn og upcase forkortelsen for et kjøpested. Om kjøpestedet ikke finnes allerede, så opprettes et nytt Kjopested-objekt, resten av dataene leses inn (vha. constructoren) og kjøpestedet legges inn i listen. Deretter leses (og upcases) forkortelsen for en vare. Om varen allerede finnes, så tas den bare ut av listen. I motsatt fall opprettes det en ny vare og resten av dataene om den leses inn (vha. constructoren). Uansett (om varen finnes fra før, eller at den er nyopprettet) så leses det inn data om ett nytt kjøp av denne varen og dette lagres i listen ( kjopene ) av kjøp hos den aktuelle varen. Her må du nok lage en liten funksjon inni klassen Vare som tar seg av denne jobben. Til slutt legges varen inn i den aktuelle listen. C) Skriv innmaten til funksjonen void display_en_vare() Les først inn og upcase forkortelsen for en vare. Om varen ikke finnes, så kommer det en melding om det. I motsatt fall så skrives alle data om varen ut på skjermen, inkludert dataene om alle kjøpene som er gjort av denne varen. Dvs. du må også her lage en tilleggsfunksjon ( display2() ) inni klassen Vare som går gjennom kjopene og skriver ut dataene om dem. Til slutt skal tilleggs-funksjonen skrive ut gjennomsnittlig kvalitet for alle kjøpene. D) Skriv innmaten til funksjonen void les_fra_fil() Funksjonen leser inn data om alle kjøpesteder, varer og kjøp fra filen VAREKJOP.DTA. Et eksempel på og forklaring av filens format er å finne i vedlegg 2. Når du leser inn og oppretter datastrukturen fra denne filen, så bør du nok utnytte at det aller meste av koden allerede er ferdig skrevet i de tre constructorene i klassene som tar filpekere som parametre. NB: Å skrive datastrukturen til fil er ikke en del av denne eksamensoppgaven. E) Skriv innmaten til funksjonen int ens_snitt() Les først inn og upcase forkortelsen for et kjøpested. Om kjøpestedet ikke finnes, som kommer det en melding om det. I motsatt fall så skrives dataene om kjøpestedet ut på skjermen. Deretter blir alle varene gjennomgått. For hver av varene blir dets hoveddata (vha. display() ) og gjennomsnittskvaliteten for alle kjøpene fra det aktuelle kjøpestedet skrevet ut. Du bør nok også her lage en ny tilleggsfunksjon inni klassen Vare som utfører mye av jobben. Den må i hvert fall ta forkortelsen for kjøpestedet som input-parameter. Bruk de to avles-funksjonene inni Kjop. Annet: Vi forutsetter at det er plass til alle listene i datamaskinens primærhukommelse. 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.... og alle var enige om at det hadde vært mange rare varekjøp! frode@haug.com 5

6 Vedlegg 1: Halvferdig programkode #include <iostream> #include <fstream> #include <cstring> #include <cctype> #include "listtool.h" // INCLUDE: // cin, cout // ifstream, ofstream // strlen, strcpy, strcmp // toupper // Ulike "verktøy" fra "Listtool". using namespace std; // CONST: const int FORK_LEN = 5; // Max.lengde for en forkortelse. const int NVN_LEN = 30; // Max.lengde for et navn. const int BESKR_LEN = 200; // Max.lengde for en beskrivelse. // KLASSER: class Kjopested : public Text_element { private: // Arvet "text" inneholder stedets forkortelse. char* navn; // Kjøpestedets fullstendige navn. char* beskrivelse; // Beskrivelse av kjøpestedet (beliggenhet m.m.). // Constructor nr.1 med tastaturinnlesning: Kjopested(char* f) : Text_element(f) { char buffer[beskr_len]; cout << "\tfullstendig navn: "; cin.getline(buffer, NVN_LEN); navn = new char[strlen(buffer)]; strcpy(navn, buffer); cout << "\tbeskrivelse: "; cin.getline(buffer, BESKR_LEN); beskrivelse = new char[strlen(buffer)]; strcpy(beskrivelse, buffer); // Constructor nr.2 med filinnlesning: Kjopested(char* f, istream* inn) : Text_element(f) { char buffer[beskr_len]; // Hjelpebuffer. inn->getline(buffer, NVN_LEN); // Leser navn. navn = new char[strlen(buffer)]; strcpy(navn, buffer); inn->getline(buffer, BESKR_LEN); // Leser beskrivelse. beskrivelse = new char[strlen(buffer)]; strcpy(beskrivelse, buffer); // Destructor: ~Kjopested() { delete [] navn; delete [] beskrivelse; ; void display() { // Skriver ut alle objektets data: cout << "\n\tnavn: " << navn << "\n\t\tforkortelse: " << text << "\n\t\tbeskriveldse: " << beskrivelse; class Kjop : public Num_element { private: // Arvet "number" er dato for varekjøpet. char sted[fork_len]; // Forkortelse for kjøpestedet. int kvalitet; // Kjøpets kvalitet (1-5, der 5 er best/høyest). // Constructor nr.1 med tastaturinnlesning: Kjop(int d, char* k) : Num_element(d) { strcpy(sted, k); cout << "\tkvalitet (1-5): "; cin >> kvalitet; cin.ignore(); // Constructor nr.2 med filinnlesning: Kjop(int d, istream* inn) : Num_element(d) { *inn >> kvalitet; inn->ignore(); // Leser kvalitet. *inn >> sted; inn->ignore(); // Leser kjøpested. int avles_kvalitet() { return kvalitet; // Returnerer kvalitet. char* avles_sted() { return sted; // Returnerer kjøpested. ; void display() { // Skriver ut alle objektets data: cout << "\n\t\t\t" << number << '\t' << sted << '\t' << kvalitet; 6

7 class Vare : public Text_element { private: // Arvet "text" inneholder varens forkortelse. char* navn; // Varens fullstendige navn. List* kjopene; // Listen med kjøp av denne varen. // Constructor nr.1 med tastaturinnlesning: Vare(char* f) : Text_element(f) { char buffer[nvn_len]; // Hjelpebuffer. cout << "\tfullstendig navn: "; cin.getline(buffer, NVN_LEN); navn = new char[strlen(buffer)]; strcpy(navn, buffer); kjopene = new List(Sorted); // Oppretter tom liste. // Constructor nr.2 med filinnlesning: Vare(char* f, istream* inn) : Text_element(f) { char buffer[nvn_len]; // Hjelpebuffer. int i, ant, // Løkkevariabel og antall kjøp. dato; // Kjøpets dato. Kjop* nytt_kjop; // Peker til nytt kjøps-objekt. inn->getline(buffer, NVN_LEN); // Leser navn. navn = new char[strlen(buffer)]; strcpy(navn, buffer); kjopene = new List(Sorted); // Oppretter tom liste. *inn >> ant; // Leser antall kjøp. for (i = 1; i <= ant; i++) { // Henter ett og ett kjøp: *inn >> dato; // Leser kjøpets dato. nytt_kjop = new Kjop(dato, inn); // Lager og leser nytt kjøp. kjopene->add(nytt_kjop); // Legger kjøpet inn i listen. ~Vare() { delete [] navn; // Destructor. void display() { // Skriver ut objektets data: cout << "\n\tnavn: " << navn << "\n\t\tforkortelse: " << text; // Mer innmat ifm. oppgave 2b, 2c og 2e ; void skriv_meny(); char les(); void upcase(char* t); void nytt_kjop(); void display_en_vare(); void les_fra_fil(); void ens_snitt(); // DEKLARASJON AV FUNKSJONER: // Oppgave 2B // Oppgave 2C // Oppgave 2D // Oppgave 2E List* kjopesteder; List* varer; // GLOBALE VARIBLE: // Listen med kjøpesteder. // Listen med varer og deres sidelister med kjøp. int main() { // HOVEDPROGRAM: char kommando; // Brukerens ønske/valg. kjopesteder = new List(Sorted); varer = new List(Sorted); // Oppretter to tomme sorterte lister: les_fra_fil(); skriv_meny(); // OPPGAVE 2D // Skriver brukerens valgmuligheter. 7

8 kommando = les(); // Leser brukerens valg/ønske. while (kommando!= 'Q') { switch(kommando) { case 'N': nytt_kjop(); break; // OPPGAVE 2B case 'K': kjopesteder->display_list(); break; case 'V': varer->display_list(); break; case 'D': display_en_vare(); break; // OPPGAVE 2C case 'S': ens_snitt(); break; // OPPGAVE 2E default: skriv_meny(); break; kommando = les(); return 0; // Leser brukerens valg/ønske. // DEFINISJON AV FUNKSJONER: void skriv_meny() { // Skriver meny/lovlige kommandoer til bruker: cout << "\n\n\nfølgende kommandoer er lovlig:"; cout << "\n\tn - Nytt kjøp"; cout << "\n\tk - display alle data om Kjøpestedene"; cout << "\n\tv - display hoveddata om alle Varene"; cout << "\n\td - Display ALLE data om en gitt vare"; cout << "\n\ts - Snittet for HVER vare fra ETT gitt kjøpested"; cout << "\n\tq - Quit / avslutt\n"; char les() { // Leser og returnerer ETT upcaset tegn. char ch; cout << "\n\nkommando: "; cin >> ch; cin.ignore(); return (toupper(ch)); void upcase(char* t) { // Upcaser alle bokstavene i en medsendt tekst: for (int i = 0; i < strlen(t); i++) if (t[i] == 'æ') t[i] = 'Æ'; else if (t[i] == 'ø') t[i] = 'Ø'; else if (t[i] == 'å') t[i] = 'Å'; else t[i] = toupper(t[i]); void nytt_kjop() { // Nytt kjøp av en vare: // Oppgave 2b: Skriv innmaten void display_en_vare() { // Oppgave 2c: Skriv innmaten // Skriver ALT om en gitt vare: void les_fra_fil() { // Oppgave 2d: Skriv innmaten // Leser datastrukturen fra fil: void ens_snitt() { // Oppgave 2e: Skriv innmaten // ETT gitt kjøpesteds gjennomsnitt for HVER vare: 8

9 Vedlegg 2: Eksempel på filen VAREKJOP.DTA (med formatforklaringer til høyre) 3 - Antall kjøpesteder AKV - 1. kjøpested-forkortelse Ajer Kiosk og Video - 1. kjøpested-navn Stor-kiosk med Trav-avdeling ved Bellevue - 1. kjøpested-beskrivelse SST - 2. kjøpested-forkortelse Statoil, Storhamar - 2. kjøpested-navn Bensinstasjon rett over veien for Storhamar kirke - 2. kjøpested-beskrivelse TH - 3. kjøpested-forkortelse Tobakkshjørnet - 3. kjøpested-navn Lengst nede i Torggata mot Jernbanestasjonen - 3. kjøpested-beskrivelse 3 - Antall varer KB - 1.vare-forkortelse - 1.vare-navn Kokosbolle 2 - Antall kjøp av vare nr SST - Dato, kvalitet, kjøpested for kjøp nr.1, vare AKV - Dato, kvalitet, kjøpested for kjøp nr.2, vare 1 MB - 2.vare-forkortelse Marsipanbrød - 2.vare-navn 3 - Antall kjøp av vare nr AKV - Dato, kvalitet, kjøpested for kjøp nr.1, vare AKV - Dato, kvalitet, kjøpested for kjøp nr.2, vare TH - Dato, kvalitet, kjøpested for kjøp nr.3, vare 2 MS - 3.vare-forkortelse Mandelstang - 3.vare-navn 4 - Antall kjøp av vare nr SST - Dato, kvalitet, kjøpested for kjøp nr.1, vare AKV - Dato, kvalitet, kjøpested for kjøp nr.2, vare TH - Dato, kvalitet, kjøpested for kjøp nr.3, vare TH - Dato, kvalitet, kjøpested for kjøp nr.4, vare 3 9