Kontinuasjonseksamen

Transkript

1 Høgskolen i Gjøvik Avdeling for teknologi Kontinuasjonseksamen FAGNAVN: FAGKODE: Objekt-orientert programmering L 183 A EKSAMENSDATO: 8. januar 2003 KLASSE(R): 01HIND* / 01HINE* / 01HDMU* TID: FAGLÆRER: Frode Haug ANTALL SIDER UTLEVERT: TILLATTE HJELPEMIDLER: 8 (inkludert denne forside) Alle trykte og skrevne. Kontroller at alle oppgavearkene er tilstede. 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: Form: Krum Navn: Banan Farge: Gul Max bue: 30 Form: Krum Navn: Agurk Farge: Grønn Max bue: 22 Form: Rund Navn: Eple Farge: Rød Max radius: 5 Form: Rund Navn: Appelsin Farge: Orange Max radius: 7 Banan er krum! Appelsin er rund! 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 LEN = 20; 5 char txt[ ][10] = { "Krum", "Rund" ; 6 class Form { 7 private: 8 char navn[len], farge[len], form[len]; 9 public: 10 Form(char* t, char* s) { strcpy(navn, t); strcpy(farge, s); 11 virtual void skriv() { cout << "\nform: " << form << "\tnavn: " 12 << navn << "\tfarge: " << farge; 13 bool operator = (char* t) 14 { return (strcmp(form, t)? true :: false); 15 ; 16 class Krum : public Form { 17 private: 18 int max_bue; 19 public: 20 Krum(char* t, char* s, int n) : Form(t, s) 21 { strcpy(form, "Krum"); max_bue = n; 22 void skriv() { Form::skriv(); cout << "\tmax bue: " << max_bue; 23 ; 24 class Rund : public Form { 25 private: 26 int max_radius; 27 public: 28 Rund(char* t, char* s, int n = 17) : Form(t, s) 29 { strcpy(form, "Rund"); max_radius = n; 30 void skriv() { Form::skriv(); cout << "\tmax radius: " << max_radius; 31 ; 2

3 32 int main() { // Hovedprogrammet: 33 Krum f1("banan", "Gul", 30); 34 Krum f2("agurk", "Grønn", 22); 35 Rund f3("eple", "Rød", 5); 36 Rund f4("appelsin", "Orange"); 37 f1.skriv(); f2.skriv(); f3.skriv(); f4.skriv(); 38 if (f1 == txt[0]) cout << "\nbanan er krum!"; 39 if (f2 == txt[1]) cout << "\nagurk er rund!"; 40 if (f3 == txt[0]) cout << "\neple er krum!"; 41 if (f4 == txt[1]) cout << "\nappelsin er rund!\n"; 42 return 0; 43 b) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> using namespace std; char txt[] = "APRIKOSEKOMPOTTFABRIKANTENE"; int main() { int i, n = 4; char * p = &txt[7]; for (i = 1; i <= 7; i += n) cout << *(++p + i) << '\n'; p = &txt[i*2]; cout << *p << '\n'; p = &txt[n*n]; do { cout << *(p-n) << '\n'; p -= n; while (*p!= 'K'); return 0; 3

4 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 txt1[20]; public: A() { strcpy(txt1, "A1"); A(char* t) { strcpy(txt1, t); virtual void skriv1() { cout << txt1 << '\n'; void skriv2() { cout << "A2" << '\n'; virtual char operator == (char* t) { return ('N'); ; class B : public A { private: char txt2[20]; public: B(char* t) { strcpy(txt2, t); strcpy(txt1, "B1"); B(char* t, char* s) : A(t) { strcpy(txt2, s); void skriv2() { cout << "B2" << '\n'; virtual char operator == (char* t) { return (strcmp(txt1, t)? 'N' : 'Y'); ; int main() { A* obj[3]; char nvn[20]; obj[0] = new B("B3"); obj[1] = new A("A3"); obj[2] = new B("B4", "A4"); obj[1]->skriv1(); obj[0]->skriv1(); obj[2]->skriv2(); strcpy(nvn, "B1"); cout << (*obj[0] == nvn) << '\n'; cout << (*obj[2] == nvn) << '\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, klassen, global variable og hovedprogrammet), slik at du får klarhet i hvordan programmet skal fungere. Innledning Etter å ha studert ved HiG, fikk du i stedet lyst til å bli frisør, og utdannet deg til dette. For en tid tilbake ble du headhuntet til frisørsalongen Friske Sakser. Denne het tidligere hår- og barbersalongen Trond Heims Innmarie Klipp forkortet til TIK. (Disse opplysningene vil det snart vise seg at er helt irrelevante for løsningen av denne eksamensoppgave. Men, så lenge jeg bruker romjula på å lage den, så må jeg da skrive noe vrøvl for og holde motivasjonen oppe ) Eieren har kjennskap til din databakgrunn, og nå vil han ha deg til å lage et enkelt program som han kan bruke i frisørsalongen sin. Derfor skal du i denne eksamensoppgave lage et program som holder orden på hele kundebasen og hvem som for øyeblikket evt. er inne i salongen (blir behandlet/klippet eller sitter og venter i kø). Datastrukturen Datastrukturen består (som du ser i vedlegget) av en liste ( kunder ) med alle personene som er salongens kunder, en liste med de som evt. venter i kø ( ko ) og en array ( plasser ) med de som evt. for øyeblikket blir behandlet/klippet. Et Kunde -objekt befinner seg alltid på/i ett av disse tre stedene. Klassen Kunde i vedlegget angir alle de datamedlemmer som slike objekter skal inneholde. Pekerne i arrayen plasser peker enten til et kundeobjekt (om denne plassen/stolen er opptatt) eller NULL (plassen/stolen er ledig). Oppgaven A) Skriv innmaten til funksjonen void finn_ledige(int & ant, int & nr); Funksjonen går gjennom arrayen plasser og teller opp antall ledige plasser/stoler (der det pekes til NULL). ant blir inneholdende dette antallet. Om dette antallet er større enn 0 (null), vil nr inneholde den laveste indeksen for en ledig plass/stol, ellers vil den inneholde 0 (null). NB: Legg merke til å begge parameterne er referanseoverført. B) Skriv innmaten til funksjonen void ny_kunde(); Funksjonen leser et kundenavn. Om denne kunden finnes fra før i kunder -listen, så kommer det en melding om det. I motsatt fall opprettes et nytt kundeobjekt, og resten av kundens data (adresse og telefon) leses inn av dens constructor. Husk også på å nullstille antall. C) Skriv innmaten til funksjonen void kommer(); Funksjonen leser et kundenavn. Om denne kunden ikke finnes i kunder -listen, så kommer det en melding om det. I motsatt fall hentes vedkommende ut. Deretter blir det sjekket om det finnes noen ledig plass/stol (vha. funksjonen i pkt.2a ovenfor). Om så er tilfelle, så plasseres vedkommende kunde på den ledige plassen med lavest indeks og dette nummeret skrives ut på 5

6 skjermen. Om alle plassene/stolene er opptatt, så legges kunden bakerst i ko -listen, og antallet i denne listen skrives ut på skjermen. D) Skriv innmaten til funksjonen void ferdig(); Funksjonen leser indeksen for en plass/stol. Om dette er utenfor lovlig intervall, kommer det en melding om det. I motsatt fall blir det sjekket om plassen inneholder (peker til) en kunde. Om så ikke er tilfelle, kommer det også en melding om det. I motsatt fall tas kunden vekk fra plassen, det blir skrevet hva vedkommende skal betale (mer om dette rett nedenfor), og kunden legges inn i kunder -listen igjen. Om det befinner seg noen i ko -listen får førstemann den ledige plassen, og vedkommendes data blir skrevet til skjermen. Betaling fungerer på følgende måte: Hver gang en kunde er ferdig behandlet/klippet så telles vedkommendes antall opp med 1. Funksjonen betal spør også om den ordinære/fulle prisen for behandlingen vedkommende har fått. Om antall er større enn 25 gis det 30% rabatt på denne prisen og dette utregnet skrives til skjermen. Om antallet er større enn 10 gis det 20% rabatt, mens er det større enn 5 gis det 10% rabatt. NB: Her må du altså også lage funksjonene display og betal inni hvert kunde -objekt. E) Skriv innmaten til funksjonen bool avslutt(); Funksjonen returnerer false dersom det befinner seg noen kunde(r) i ko og/eller fortsatt er noen som sitter og blir behandlet på noen av plassene/stolene. Ellers returnerer den true. NB: Legg merke til hvordan denne funksjonen og slutte er brukt i hovedprogrammet. Hint: Bruk funksjonen fra oppgave 2A til å sjekke om alle plassene/stolene er ledige eller ei. F) Skriv innmaten til funksjonen void les_fra_fil(); Filen FRISOR.DTA har følgende format: Hver post (opplysninger om en kune) består av tre linjer. På første linje ligger vedkommendes navn. På andre linje ligger adresse, mens på den siste ligger telefonnummeret, etterfulgt av to blanke, og deretter antall ganger vedkommende har vært behandlet/klippet. Funksjonen skal lese inn kundedata fra denne filen (til den er tom), opprette nye kunde -objekter og legge disse etter hvert inn i kunder -listen. Lag også her en constructor inni kunde. Denne mottar vedkommendes navn og adressen til fil-objektet det leses fra. Den leser så inn resten av dataene om kunden fra fil. Annet (klargjørende?): Du skal bruke LISTTOOL ifm. løsningen av denne oppgaven. I oppgave 2B og 2C skal det bare sjekkes mot kunde -listen. Vi forutsetter at ingen kunder vi leter etter befinner seg i ko -listen eller på en av plassene/stolene. Vi forutsetter at ingen kunder forlater salongen mens vedkommende står i (vente)kø. Det er selvsagt litt urettferdig overfor de ansatte at det (i oppg. 2A) er den ledige plassen med lavest indeks som alltid får neste kunde. Dette får de ansatte løse ved å rullere på plassene seg imellom. Ovenfor er uttrykket behandlet/klippet brukt en del ganger. Dette betyr bare at den mest vanlige behandlingen en kunde får er vanlig hårklipp. Men, dette kunne også selvsagt vært mye annet 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. God klipp (hos Friske Sakser )! frode@haug.com PS: Er det fortsatt ingen som har Buster nr.1 og eller Fantomet Seriepocket nr.0 (1972) til salgs? 6

7 Vedlegg: Halvferdig programkode #include <iostream> #include <fstream> #include <cstring> #include <cctype> #include "listtool.h" // INCLUDE: // cin, cout // ifstream (ofstream) // strlen, strcpy // toupper // Ulike "verktøy" fra "Listtool". using namespace std; // CONST og ENUM: const int STRLEN = 50; // Max. lengde for en tekst/streng. const int MAX_PLASSER = 5; // Max. antall plasser/stoler i salongen. // KLASSE: class Kunde : public Text_element { // Klassen "Kunde": private: // Text = Navn. char* adr; // Adresse (gate og postnr/-sted). int telefon; // Telefonnummer (privat, jobb eller mobil). int antall; // Antall ganger man har blitt behandlet/klippet. public: // Mer innmat ifm. oppgavene 2B, 2D og 2F ; // DEKLARASJON AV FUNKSJONER: void skriv_meny(); char les(); void finn_ledige(int & ant, int & nr); // Oppgave 2A void ny_kunde(); // Oppgave 2B void kommer(); // Oppgave 2C void ferdig(); // Oppgave 2D bool avslutt(); // Oppgave 2E void les_fra_fil(); // Oppgave 2F void skriv_til_fil(); // GLOBALE VARIABLE: Kunde* plasser[max_plasser+1]; // Kundene som opptar de ulike plassene. List* kunder; // Hele kundemassen. List* ko; // Køen som venter på ledig plass/stol. int main() { // HOVEDPROGRAM: char kommando; // Brukerens valg/ønske. bool slutte = false; // Er det lov å avslutte programmet. kunder = new List(Sorted); ko = new List(FIFO); les_fra_fil(); // Lager to tomme lister: // Oppgave 2F skriv_meny(); // Skriver aktuelle valg/muligheter. do { kommando = les(); // Leser brukerens valg. switch(kommando) { case 'N': ny_kunde(); break; // Oppgave 2B case 'K': kommer(); break; // Oppgave 2C case 'F': ferdig(); break; // Oppgave 2D case 'Q': slutte = avslutt(); break; // Oppgave 2E default: skriv_meny(); break; while (!slutte); skriv_til_fil(); return 0; 7

8 // DEFINISJON AV FUNKSJONER: void skriv_meny() { // Skriver meny/lovlige kommandoer til bruker: cout << "\n\n\nfølgende kommandoer er lovlig:\n"; cout << "\tn - helt Ny kunde\n"; cout << "\tk - kunde Kommer til salongen\n"; cout << "\tf - kunde er Ferdig med behandling/klipp\n"; cout << "\tq - Avslutt\n"; char les() { // Leser og returnerer ETT upcaset tegn. char ch; cout << "\n\nkommando: "; cin >> ch; cin.ignore(); return (toupper(ch)); // Teller opp antall ledige plasser og finner // indeksen for den evt. første av dem. // "Returnerer" disse via referansevariable: void finn_ledige(int & ant, int & nr) { // Oppgave 2A: Skriv innmaten void ny_kunde() { // Oppgave 2B: Skriv innmaten // Helt ny person starter som kunde i salongen: void kommer() { // Oppgave 2C: Skriv innmaten // Kunde ankommer salongen for behandling/klipp: void ferdig() { // Oppgave 2D: Skriv innmaten // Kunde er ferdig behandlet/klippet på en plass: bool avslutt() { // Oppgave 2E: Skriv innmaten return true; // Kan man avslutte eller ei: void les_fra_fil() { // Oppgave 2F: Skriv innmaten // Leser alle kundene fra fil: void skriv_til_fil() { // Ikke implementert her. // EKSTRA - Skriver alle kundene til fil: 8