Eksamen 01HIND* / 01HINE* / 01HDMU*

Transkript

1 Høgskolen i Gjøvik Avdeling for Teknologi Eksamen FAGNAVN: FAGNUMMER: Objekt-orientert programmering L 183 A EKSAMENSDATO: 24. mai 2002 KLASSE: 01HIND* / 01HINE* / 01HDMU* 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: Navn: Vigelandsparken Sted: Frogner Navn: Vaktskifte Sted: Slottet Tid: 13:30 Varer: 20 Navn: Torghandel Sted: Majorstua Tid: 10:0 Varer: 10 Torsdag - Utendørs Navn: Røykeforbud Sted: Overalt Tid: 0:0 Varer: 24 Navn: Seiersfest Sted: Storhamar Lørdag - Innendørs 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, strlen 2b using namespace std; 3 enum Hvor { Ute, Inne ; // Enum for ute- eller inne-arrangement. 4 char ukedag[][7] = { "Man", "Tirs", "Ons", "Tors", "Fre", "Lør", "Søn" ; 5 // Navn på ukedagene. 6 class Klokkeslett { // Klassen klokkeslett: 7 private: 8 int time, minutt; // Klokkeslett består av time og minutt. 9 public: // Constructor: 10 Klokkeslett(int t, int m) { time = t; minutt = m; 11 void skriv() { cout << time << '-' << minutt; // Utskrift. 12 ; 13 class Arrangement1 { // Baseklassen "Arrangement1": 14 private: 15 Klokkeslett * start; // Klokkeslett for når det starter, 16 float varighet; // og hvor lenge det varer. 17 char * navn, * sted; // Navn på og sted for arrangementet. 18 public: // Constructor: 19 Arrangement1(char* n, char* s, int t = 0, int m = 0, float v = 0) 20 { navn = new char[strlen(n)+1]; strcpy(navn, n); 21 sted = new char[strlen(s)+1]; strcpy(sted, s); 22 start = new Klokkeslett(t, m); varighet = v; 23 ~Arrangement1() { delete [] navn; delete [] sted; delete start; 24 virtual void skriv() // Skriver dets datamedlemmer til skjerm: 25 { cout << "Navn: " << navn << "\tsted: " << sted; 26 if (!varighet) { cout << "\ttid: "; start->skriv(); 27 cout << "\tvarer: " << varighet; 28 cout << '\n'; 29 ; 2

3 30 class Arrangement2 : public Arrangement1 { // Klassen "Arrangement2": 31 private: 32 Ute hvor; // Om det foregår innen- eller utendørs. 33 int naar; // Ukedagen det foregår (0=mandag, 6=søndag). 34 public: // Constructor: 35 Arrangement2(char* n, char* s, Hvor h, int na, int t = 0, int m = 0, 36 float v = 0) : Arrangement1(n, s, t, m, v) { hvor = h; naar = na; 37 void skriv() { Arrangement1 :: skriv(); // Skriver datamedlemmer: 38 cout << '\t' << ukedag[naar] << "dag - " 39 << ((hvor == Inne)? "Inn" : "Ut") << "endørs\n"; 40 ; 41 int main() { // Hovedprogrammet: 42 Arrangement1 arr[5]; // Array med pekere til arrangementer. 43 // Lager fem objekter: 44 arr[0] = new Arrangement1("Vigelandsparken", "Frogner"); 45 arr[1] = new Arrangement1("Vaktskifte", "Slottet", 13, 20, 30); 46 arr[2] = new Arrangement2("Torghandel", "Majorstua", Ute, 3, 10, 0, 10); 47 arr[3] = new Arrangement1("Røykeforbud", "Overalt", 0, 0, 24); 48 arr[4] = new Arrangement2("Seiersfest", "Storhamar", Inne, 5); 49 for (int i = 0; i <= 4; i++) // Skriver ut objektenes data: 50 arr[i]->skriv(); 51 return 0; 52 b) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> using namespace std; char txt[] = "Pølse med bringebærsyltetøy!"; int a[] = { 5, 3, 2, 4, 5, 1, 0, 6 ; int main() { int i, j; for (i = 3, j = 2; i <= 4; i++, j--) cout << txt[ a[i] * j + 2 ] << '\n'; for (i = 1, j = 5; i <= 6; i+=3, j-=2) cout << txt[ a[i] * j + j ] << '\n'; cout << (txt[ a[i] * j ] - 'a' + 'A') << '\n'; 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(char* t) { strcpy(txt1, t); void skriv1() { cout << "obja" << '\n'; virtual void skriv2() { cout << txt1 << '\n'; char operator == (char* t) { return (strcmp(txt1, t)? 'N' : 'Y'); ; class B : public A { private: char txt2[20]; public: B(char* t, char* s) : A(t) { strcpy(txt2, s); void skriv1() { cout << "objb" << '\n'; void skriv2() { cout << txt1 << " " << txt2 << '\n'; ; int main() { A* obj[3]; char nvn[20]; obj[0] = new A("Dudleif"); obj[1] = new B("Galtvort", "Gygrid"); obj[2] = new B("Griffing", "Smygard"); obj[1]->skriv2(); obj[0]->skriv2(); obj[2]->skriv1(); strcpy(nvn, "Smygard"); cout << (*obj[1] == nvn) << '\n'; cout << (*obj[2] == nvn) << '\n'; return 0; Oppgave 2 (70%) NB: Les hele teksten for denne oppgaven nøye, før du begynner å besvare noe som helst. Studer spesielt vedlegg 1 (const er, klasse(r), global variabel, hovedprogram, funksjonsheadinger og noen få ferdiglagde funksjoner), slik at du får klarhet i hvordan programmet skal fungere. Innledning Du skal i denne eksamensoppgaven lage et forenklet program for å administrere en persons samling av tegneserier. Om hver serie så registreres det: en del generelle data (tittel, utgiver, beskrivelse m.m.) og litt data om hvert enkelt blad i denne serien (uansett om man har null, ett eller flere av dette bladet). 4

5 Datastrukturen Datastrukturen består (som du ser i vedlegg 1) av en array med pekere til Serie-objekter. Antall pekere som for tiden er i bruk er ant_brukt stk. Vi bruker ikke indeks nr.0. En komplett definisjon av en Serieklasse ser du også i vedlegg 1. Legg merke til at Serie-klassen har en liste av blader inni seg. I en slik liste ligger det Blad -objekter, der hvert av dem kun skal inneholde: - et (int) tall som angir dets utgivelsesnummer, på formen: åååånn (der åååå står for et firesifret årstall og nn er nummeret det året, f.eks , dvs. blad nummer 7 i 2001). - et (int) tall som angir antallet man har av dette bladet (null, ett eller flere). (Så lenge de generelle dataene om bladet (så som tittel, bredde, antall sider m.m.) ligger lagret i Serieobjektet, så trengs det i denne oppgaven ikke flere datamedlemmer inni hvert Blad-objekt.) Oppgaven A) a1) Deklarer klassen Blad. Dvs. angi dens heading med klassenavn, hvilken klasse den er en subklasse av og alle dens datamedlemmer. Skriv også dens constructor(er) og displayfunksjon. NB: Du trenger ikke her å angi alle andre medlemsfunksjoner. a2) Tegn opp datastrukturen. Dvs. tegn opp arrayen, lister, objekter og deres datamedlemmer. Gjør alt dette detaljert og pent! B) Skriv innmaten til funksjonene void ny_serie() og Serie :: Serie(char* t) Funksjonen ny_serie skal først sjekke om det er plass til flere serier i datastrukturen. Om så ikke er tilfelle, skal det komme en melding om dette. I motsatt fall så spørres brukeren etter tittelen for den nye serien. Om denne serien allerede finnes (bruk funksjonen finn_serie ) så kommer det en melding. Om så ikke er tilfelle, så tas en ny indeks i samling -arrayen i bruk, og de generelle dataene om serien leses inn vha. constructoren Serie(char* t) (som du altså også skal lage), der t er tittelen som nettopp ble lest inn fra brukeren. NB 1: Du skal her ikke lese inn noen data om bladene i serien (dette gjøres i oppgave 2C). Kun de generelle dataene angitt i Serie-klassen skal leses inn. NB 2: Serie-objektene ligger ikke sortert etter noe spesielt kriterie i samling -arrayen. C) Skriv innmaten til funksjonene void blad_endring() og Serie :: endre_blad() Funksjonen blad_endring spør brukeren etter tittelen for en serie. Om denne serien ikke finnes (bruk finn_serie ) så kommer det en melding om det. I motsatt fall så tilkaller man den aktuelle seriens endre_blad. Denne funksjonen ber om et fire-sifret årstall og et nummer. Ut fra disse to tallene så bygger den (årstall*100 + nr) et blads ID/utgivelsesnummer. Om bladet allerede finnes i serien s liste, så tas det ut av listen. I motsatt fall så lages det et nytt Blad-objekt med det aktuelle utgivelsesnummeret. Deretter spørres det om brukeren har fått ett, kvittet seg med ett eller har ingen av dette bladet. Antallet av dette bladet blir i så fall evnt. oppdatert. Bladet legges så til slutt tilbake blant den aktuelle seriens blader. 5

6 D) Skriv innmaten til funksjonene void display_en_serie() og Serie :: skriv_serie() Funksjonen display_en_serie spør brukeren etter tittelen for en serie. Om denne serien ikke finnes (bruk finn_serie ) så kommer det en melding om det. I motsatt fall så tilkaller man den aktuelle seriens skriv_serie. Denne funksjonen skriver ut alle de generelle dataene om serien til skjermen. Den sørger også for at dataene om alle bladene i dens liste også skrives ut til skjermen på formen: åååå nr, x stk. ( f..eks , 2 stk. ) E) Skriv innmaten til void les_fra_fil() og Serie :: Serie(char* t, istream* inn) Funksjonen les_fra_fil leser fra filen SAMLING.DTA (se vedlegg 2). De fire første linjene for hver post angir de fortløpende char* tekstene i Serie-klassen. Så kommer det fire tall: høyde, bredde, antall sider og antall blader i serien så langt. Dette siste tallet angir så det antall linjer som deretter kommer på filen, en for hvert blad og dets datamedlemmer. Lag constructoren Serie(char* t, istream* inn) som leser inn alle relevante data fra fil (unntatt tittelen som er t ) om serien og alle dets blader. Sørg for at Blad-objekter opprettes og legges inn i aktuelle lister. F) Skriv innmaten til void skriv_til_fil() og Serie :: til_fil(ostream* ut) Funksjonen skriv_til_fil går gjennom alle seriene og får hver av dem skrevet til fil (vha. funksjonen til_fil(ostream* ut) ). Filens format skal være som angitt i forrige oppgave. Annet (klargjørende?): Du skal bruke LISTTOOL ifm. løsningen av denne oppgaven. En series tittel er ofte sammensatt av både bladets navn og kategori, f.eks. Fantomet, Fantomet Seriepocket, Fantomet Album, Fantomet Krønike eller Fantomet Julehefte. Dvs. en tittel er ikke inndelt i undertitler i datastrukturen, dette ivaretas bare via ulike indekser i samling -arrayen. Når vi først har registrert en serie, så er det ikke mulig å endre på de generelle dataene om serien. Ei heller er det mulig å totalt fjerne en serie eller et blad igjen. Det kan kun legges til nye blader. Programmet inneholder ingen funksjon for å skrive tittelen til de ulike seriene. Derfor må brukeren vite/ kjenne disse, og skrive dem inn eksakt slik de er lagret i datastrukturen (med store/små bokstaver). Ifm. hvert blad et det kun mulig å lagre det antallet man har av dette bladet. Slike faktorer som identiske blader med ulik kvalitetsgrad ivaretas ikke av programmet. Det utkommer ikke mer enn 99 stk. av en serie i løpet av et år. 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. Bladsamling er gøy! frode@haug.com PS: Er det forresten noen som har Buster nr.1 og 3 (1972) eller Fantomet Seriepocket nr.0 (1972) og 2 (1974) til salgs? 6

7 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 STRLEN = 200; // Max. lengde for en tekst/streng. const int MAX_SERIER = 100; // Max. antall serier i samlingen. // KLASSER: // Oppgave 2A: Lag klassen Blad. class Serie { // Klassen "Serie": private: char* tittel; // Full tittel/navn. char* utgiver; // Utgiver forlag. char* beskrivelse; // Generell info om serien. char* merknad; // Spesielle merknader. float hoyde, bredde; // seriens mål (bredde og høyde). int ant_sider; // Antall sider i seriens blader. List* blader; // Liste med (alle) bladene i serien. public: Serie(char* t); // 2x constructorer: Serie(char* t, istream* inn); ~Serie() { delete [] tittel; delete [] utgiver; delete [] beskrivelse; delete [] merknad; delete blader; // Overloading av "==": bool operator == (char* t) { return ((strcmp(tittel, t) == 0)? true : false); void endre_blad(); // Endrer data om et blad. void skriv_serie(); // Skriver ALLE data om en serie. void til_fil(ostream* ut); // Skriver serien til fil. ; // DEKLARASJON AV FUNKSJONER: void skriv_meny(); char les(); int finn_serie(char* t); void ny_serie(); // Oppgave 2B void blad_endring(); // Oppgave 2C void display_en_serie(); // Oppgave 2D void les_fra_fil(); // Oppgave 2E void skriv_til_fil(); // Oppgave 2F // GLOBALE VARIBLE: Serie* samling[max_serier+1]; // Peker-array til seriene (datastrukturen). int ant_brukt; // Nåværende antall serier. int main() { // HOVEDPROGRAM: char kommando; // Brukerens valg/ønske. les_fra_fil(); // Oppgave 2E skriv_meny(); // Skriver aktuelle valg/muligheter. kommando = les(); // Leser brukerens valg. while (kommando!= 'Q') { switch(kommando) { case 'N': ny_serie(); break; // Oppgave 2B case 'B': blad_endring(); break; // Oppgave 2C case 'D': display_en_serie(); break; // Oppgave 2D case 'S': skriv_til_fil(); break; // Oppgave 2F default: skriv_meny(); break; kommando = les(); return 0; // Leser brukerens valg. 7

8 // DEFINISJON AV KLASSE-FUNKSJONER: Serie :: Serie(char* t) { // Leser alle generelle data om en serie // vha. dialog med brukeren. // Oppgave 2b: Skriv innmaten // Leser ALLE data om en serie // (inkl. bladene) fra fil. Serie :: Serie(char* t, istream* inn) { // Oppgave 2e: Skriv innmaten void Serie :: endre_blad() { // Endrer data om et blad. // Oppgave 2c: Skriv innmaten // Skriver alle generelle data om en serie, void Serie :: skriv_serie() { // inkl. data om alle bladene til skjerm: // Oppgave 2d: Skriv innmaten // Skriver alle generelle data om en serie, void Serie :: til_fil(ostream* ut) { // inkl. data om alle bladene til fil: // Oppgave 2f: Skriv innmaten // DEFINISJON AV FUNKSJONER: void skriv_meny() { // Skriver meny/lovlige kommandoer til bruker: cout << "\n\n\nfølgende kommandoer er lovlig:\n"; cout << "\tn - Ny serie\n"; cout << "\tb - Blad-endring\n"; cout << "\td - Display/skriv en serie\n"; cout << "\ts - Skriv til fil\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)); // Leter etter og returnerer (om mulig) indeksen // for en serie med "tittel" lik "t". int finn_serie(char* t) { for (int i = 1; i <= ant_brukt; i++) if (*samling[i] == t) return i; // Funn/match. return 0; // Intet funn. void ny_serie() { // Oppgave 2B: Skriv innmaten void blad_endring() { // Oppgave 2C: Skriv innmaten void display_en_serie() { // Oppgave 2D: Skriv innmaten void les_fra_fil() { // Oppgave 2E: Skriv innmaten void skriv_til_fil() { // Oppgave 2F: Skriv innmaten // Oppgave 2B - Legger inn en totalt ny serie: // Oppgave 2C - Endrer data om ETT blad: // Oppgave 2D - Skriver en serie til skjerm: // Oppgave 2E - Leser alle bladene fra fil: // Oppgave 2F - Skriver alle bladene til fil: 8

9 Vedlegg 2: Eksempel på filen SAMLING.DTA Filen inneholder data om to ulike serier ( Hårek Serieparade og Larsons Gale Verden ) : Hårek Serieparade Semic Forlag Diverse humorserie med bl.a. Hårek, Tutt, BC, Trollmannen fra ID, Blondie m.fl. Tidligere "Hårek Den Hardbalne". Også publisert i Billy, Agent X9 og Helgenen Larsons Gale Verden Bladkompaniet Larsonvitser, men også: Fox Trot, Wiley's Virkelighet, Herbert m.fl. Nr.6/93 med 8 siders gratis mini Pyton bilag i midten av bladet