Kontinuasjonseksamen

Transkript

1 Høgskolen i Gjøvik Avdeling for informatikk og medieteknikk Kontinuasjonseksamen EMNENAVN: EMNENUMMER: Objekt-orientert programmering IMT1082 EKSAMENSDATO: 6. januar 2016 KLASSE(R): 14HBIDAT*, 14HBDRA, 14HBPUA, 14HBISA, 14HBSPA, 14HÅRINFA TID: EMNEANSVARLIG: Frode Haug ANTALL SIDER UTLEVERT: TILLATTE HJELPEMIDLER: 9 (inkludert denne forside) Alle trykte og skrevne (kalkulator er ikke tillatt) Kontroller at alle oppgavearkene er til stede. Innføring med penn. Ved innlevering skilles hvit og gul besvarelse, som legges i hvert sitt omslag. Oppgavetekst, kladd og blå kopi beholder kandidaten til klagefristen er over. 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: ARSENAL 1 ARSENE 2 ARSENIKK 1 1 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 <string> 3 using namespace std; 4 class Objekt { 5 6 char txt[20]; int i; 7 8 Objekt(char* t) { strcpy(txt, t); i = 1; 9 virtual void display() { cout << txt << ' ' << i << '\n'; 10 virtual bool operator == (char* t) { return (!strcmp(txt, t)); 11 ; 12 class Objekt2 : public Objekt { char txt2[20], int i2; Objekt2(char* t, char* s) : Objekt(t) { strcpy(txt2, s); i2 = 2; 17 virtual void display() { cout << txt2 << ' ' << i2 << '\n'; 18 bool operator == (char* t) { return (!strncmp(txt2, t, 5)); 19 ; 20 int main() { 21 Objekt* obs[3]; int i; 22 obs[0] = new Objekt("ARSENAL"); 23 obs[1] = new Objekt2("ARSENAL", "ARSENE"); 24 obs[2] = new Objekt("ARSENIKK"); 25 for (i = 0; i < 3; i++) obs[i].display(); 26 for (i = 0; i < 3; i++) 27 if (obs[i] == "ARSEN") cout << ' ' << i;

3 b) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> using namespace std; char text[] = "JULENISSEN-NISSER-JULEN-NESTEN-NISSETE"; void funk(char* t, int n) { cout << *(t+n+2) << '\n'; int funk(char c) { return (int(c - 'A' - 3)); char funk(int n, int m) { return text[n - m / 5]; int main() { funk(text, 9); cout << funk(text[5]) << '\n'; cout << funk(18, 34) << '\n'; cout << funk(35, funk(text[35])) << '\n'; funk(text, funk(*text)); return 0; c) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> #include <cstring> using namespace std; const int LEN = 5; class A { char s[len+1]; A(char c) { for (int i=0; i < LEN; i++) s[i] = c+i+2; s[len]='\0'; virtual void display() { cout << s << ' '; bool operator!= (char c) { return (s[1]!= c); ; class B : public A { char t[len]; B(char c, char* tt): A(c) { strcpy(t, tt); strcat(t, "-"); void display() { A::display(); cout << t << ' '; bool operator!= (char c) { return (t[1]!= c); ; int main() { A* ao = new A('N'); ao->display(); cout << '\n'; B* bo = new B('E', "SPR"); bo->display(); cout << '\n'; A* ao2 = new B('E', "SSO"); ao2->display(); cout << '\n'; if (*ao!= 'S') cout << '!'; cout << "S\n"; if (*ao2!= 'S') cout << '!'; cout << "S\n"; return 0; 3

4 Oppgave 2 (70%) Les hele teksten for denne oppgaven nøye, før du begynner å besvare noe som helst. Studer vedlegget, som inneholder mange viktige opplysninger som du trenger/skal bruke. Legg spesielt merke til constene, de fem(!) klassene, deres datamedlemmer og noe ferdiglaget kode, globale variable, main og de fem ferdiglagde globale funksjonene. Bruk alt dette aktivt. Det skal lages et program som holder orden på et museums ulike rom, og hvilke gjenstander som til enhver tid befinner seg i hvert rom. Dette er i utgangspunktet et flymuseum, derfor er gjenstandene av typene: Fly og Bilde (primært av fly og luftfoto). Alle andre gjenstander er klassifisert som Ting. Datastrukturen Datastrukturen består av arrayen rommene med pekere til Rom-objekter. Her er antrom av disse til enhver tid i bruk (startende med indeks nr.1). Hvert Rom-objekt inneholder bl.a. en liste med objekter (fra Fly, Bilde og Ting) avledet fra klassen Gjenstand. Dvs. listen av gjenstander inni hvert rom vil bestå av ikke-homogene objekter. Alle klasser, det de arver, alle datamedlemmer og alle prototyper for medlemsfunksjoner er komplett og fullstendig deklarert/definert i vedlegget. Din oppgave blir å skrive innmaten til (totalt 24 stk.) funksjoner inni og utenfor klassene. Oppgaven a) Skriv innmaten til funksjonen Rom::skriv() og de tre subklassenes display() Først skrives rommets egne data. Er det tomt for gjenstander, kommer det en melding. I motsatt fall skrives alle data (også text) om alle gjenstander (vha. de tre display()-funksjonene). Legg merke til at skrivrom(), som kalles i main, er ferdigkodet. b) Skriv innmaten til funksjonen nyttrom() og constructoren Rom::Rom() Er det allerede fullt med rom i datastrukturen, kommer det en melding. I motsatt fall opprettes et nytt rom, og dets indeks skrives ut på skjermen. Constructoren sørger for at rommets data leses inn, samt at det opprettes en tom sortert liste for gjenstandene. c) Skriv innmaten til funksjonen Rom::ny() og de tre subklassenes constructorer som tar en parameter hver Først spørres brukeren om hun/han vil opprette et objekt av typen Fly ( F ), Bilde ( B ) eller Ting ( T ). Er ikke input en av disse bokstavene, kommer det en melding. I motsatt fall leses gjenstandens beskrivelse, og deretter opprettes og legges det inn i rommets liste et nytt objekt av den aktuelle typen. De tre constructorene sørger for å lese inn alle objektenes andre data. Legg merke til at nygjenstand(), som kalles i main, er ferdigkodet. d) Skriv innmaten til funksjonene finngjenstand() og Rom::inneholder( ) Først spørres det etter beskrivelsen for en gjenstand. Om den ikke er å finne i et rom (bruk rommedgjenstand( ) ), kommer en melding. Ellers skrives rommets nummer/indeks. Den andre funksjonen, som kalles fra rommedgjenstand( ), returnerer true/false til om gjenstanden er å finne i rommet eller ei. 4

5 e) Skriv innmaten til funksjonene slettgjenstand() og Rom::slett( ) Først spørres det etter beskrivelsen for en gjenstand. Om den ikke er å finne i et rom kommer en melding. I motsatt fall spørres brukeren om hun/han virkelig vil dette. Er svaret noe annet enn J, så skrives en melding om at ingenting skjer. I motsatt fall slettes/fjernes gjenstanden (vha. den andre funksjonen), og rommet den ble fjernet fra sitt nummer/indeks skrives på skjermen. f) Skriv innmaten til de fem skrivtilfil( ) funksjonene (en globalt, en inni Rom og en inni hver av de tre subklassene) Funksjonene skal til sammen sørge for at hele datastrukturen (alle rommene og alle deres tilhørende gjenstander) skrives til filen MUSEUM.DTA. Formatet bestemmer du selv, men angi dette som en del av besvarelsen din. g) Skriv innmaten til funksjonen les_fra_fil( ) og de fire constructorene som bl.a. tar et filobjekt som parameter Funksjonene skal sørge for at hele datastrukturen leses inn fra filen MUSEUM.DTA. Annet (klargjørende?): Du skal bruke LISTTOOL ifm. løsningen av denne oppgaven. I oppgave: 2B er det altså mulig faktisk å legge til et nytt rom på museet. Dette skyldes at museet både kan bli utbygget (med nye rom/fløy/tilbygg), eller ombygget (vha. løse/faste skillevegger). 2C er det helt OK om en gjenstand med samme beskrivelse allerede finnes i samme eller et annet rom. Altså ingen sjekk på duplikater. 2D og 2E må hele beskrivelsen eksakt matche (både blanke, store/små bokstaver, samt lengden på teksten). Dette er selvsagt ikke en god løsning i praksis, men vi lar det bare være slik her. Det er bare noen få eksempeldata inni hvert avledet objekt. I et reelt tilfelle hadde det ganske sikkert vært både flere og andre data inni i hvert av dem. Gjør dine egne forutsetninger dersom du finner oppgaveteksten upresis eller ufullstendig. Gjør i så fall rede for disse forutsetningene først i besvarelsen din. NB: Oppgaven skal kun løses vha. språkmekanismer fra emnets pensumstoff. Det er altså ikke tillatt å bruke slik som f.eks: STL-biblioteket (eller andre bibliotek), templates eller string-klassen. Lykke til og god (fly)eksamen / (fly)museumstur! FrodeH 5

6 Vedlegg: Halvferdig programkode // INCLUDE: #include <iostream> // cin, cout #include <fstream> // ifstream, ofstream #include <cstring> // strlen, strcpy #include <cctype> // toupper #include "listtool.h" using namespace std; // CONST: const int STRLEN = 120; // Max. streng-lengde. const int MAXROM = 50; // Max. antall rom på museeet. class Rom { // KLASSER: char* beskrivelse; // Rommets beskrivelse. List* gjenstandene; // Liste med rommets gjenstander. Rom(); // Lag innmaten ifm. oppgave 2B. Rom(ifstream & inn); // Lag innmaten ifm. oppgave 2G. ~Rom() { delete [] beskrivelse; delete gjenstandene; // (Ferdigkodet) void skriv(); // Lag innmaten ifm. oppgave 2A. void ny(); // Lag innmaten ifm. oppgave 2C. bool inneholder(char* t); // Lag innmaten ifm. oppgave 2D. void slett(char* t); // Lag innmaten ifm. oppgave 2E. void skrivtilfil(ofstream & ut); // Lag innmaten ifm. oppgave 2F. ; class Gjenstand : public Text_element { // text = beskrivelse/navn/tittel. Gjenstand(char* t) : Text_element(t) { // (Ferdigkodet) virtual void skrivtilfil(ofstream & ut) = 0; // Subklasser MÅ lage koden. ; class Fly : public Gjenstand { char* type; // Mer detaljer om flytypen (navn). int antpersoner; // Tot. ant.personer det er plass til. Fly(char* t); // Lag innmaten ifm. oppgave 2C. Fly(char* t, ifstream & inn); // Lag innmaten ifm. oppgave 2G. ~Fly( ) { delete [] type; // (Ferdigkodet) void display(); // Lag innmaten ifm. oppgave 2A. void skrivtilfil(ofstream & ut); // Lag innmaten ifm. oppgave 2F. ; class Bilde : public Gjenstand { char* sted; // Stedet bildet er tatt/er fra. int aar; // Ca.fotograferingsår. Bilde(char* t); // Lag innmaten ifm. oppgave 2C. Bilde(char* t, ifstream & inn); // Lag innmaten ifm. oppgave 2G. ~Bilde() { delete [] sted; // (Ferdigkodet) void display(); // Lag innmaten ifm. oppgave 2A. void skrivtilfil(ofstream & ut); // Lag innmaten ifm. oppgave 2F. ; class Ting : public Gjenstand { char* detaljer; // Mer detaljer/data om tingen. Ting(char* t); // Lag innmaten ifm. oppgave 2C. Ting(char* t, ifstream & inn); // Lag innmaten ifm. oppgave 2G. ~Ting() { delete [] detaljer; // (Ferdigkodet) void display(); // Lag innmaten ifm. oppgave 2A. void skrivtilfil(ofstream & ut); // Lag innmaten ifm. oppgave 2F. ; 6

7 // DEKLARASJON AV FUNKSJONER: void skrivmeny(); // char les(char* t); // int les(const char t[], const int MIN, const int MAX); // (Ferdigkodet) void les(const char t[], char s[], const int LEN); // int rommedgjenstand(char* t); // void skrivrom(); // (Ferdigkodet ifm. oppgave 2A) void nyttrom(); // Lag innmaten ifm. oppgave 2B void nygjenstand(); // (Ferdigkodet ifm. oppgave 2C) void finngjenstand(); // Lag innmaten ifm. oppgave 2D void slettgjenstand(); // Lag innmaten ifm. oppgave 2E void skrivtilfil(); // Lag innmaten ifm. oppgave 2F void lesfrafil(); // Lag innmaten ifm. oppgave 2G // GLOBALE VARIABLE: int antrom = 0; // Aktuelt antall rom på museet. Rom* rommene[maxrom+1]; // Alle rommene (bruker fra indeks nr.1). int main() { char valg; // HOVEDPROGRAM: lesfrafil(); skrivmeny(); valg = les("kommando"); while (valg!= 'Q') { switch(valg) { case 'S': skrivrom(); case 'R': nyttrom(); case 'G': nygjenstand(); case 'F': finngjenstand(); case 'X': slettgjenstand(); case 'T': skrivtilfil(); default: skrivmeny(); valg = les("kommando"); skrivtilfil(); cout << "\n\n"; return 0; // Oppgave 2G break; // Oppgave 2A break; // Oppgave 2B break; // Oppgave 2C break; // Oppgave 2D break; // Oppgave 2E break; // Oppgave 2F break; // Oppgave 2F // ************************************************************************* // ****************** DEFINISJON AV MEDLEMS-FUNKSJONER: ****************** // ************************************************************************* //******************************** ROM: ********************************** Rom::Rom() { // Oppgave 2B: Lag innmaten // Constructor som leser tomt roms beskrivelse: Rom::Rom(ifstream & inn) { void Rom::skriv() { // Oppgave 2A: Lag innmaten void Rom::ny() { // Oppgave 2C: Lag innmaten bool Rom::inneholder(char* t) { // Oppgave 2D: Lag innmaten // Constructor som leser fra fil: // Skriver ALLE rommets data: // Legger inn ny en gjenstand i rommet: // Finnes gjenstand i rommet? 7

8 void Rom::slett(char* t) { // Oppgave 2E: Lag innmaten void Rom::skrivTilFil(ofstream & ut) { // Gjenstand slettes fra rommet: // Skriver ALT til fil: //******************************* FLY: *********************************** Fly::Fly(char* t) : Gjenstand(t) { // Oppgave 2C: Lag innmaten // Leser ALLE egne data: Fly::Fly(char* t, ifstream & inn) : Gjenstand(t) { // Leser ALLE egne data: void Fly::display() { // Oppgave 2A: Lag innmaten void Fly::skrivTilFil(ofstream & ut) { //****************************** BILDE: ********************************** Bilde::Bilde(char* t) : Gjenstand(t) { // Oppgave 2C: Lag innmaten // Leser ALLE egne data: Bilde::Bilde(char* t, ifstream & inn) : Gjenstand(t) { // Leser ALLE egne data: void Bilde::display() { // Oppgave 2A: Lag innmaten void Bilde::skrivTilFil(ofstream & ut) { //******************************* TING: ********************************** Ting::Ting(char* t) : Gjenstand(t) { // Oppgave 2C: Lag innmaten // Leser ALLE egne data: Ting::Ting(char* t, ifstream & inn) : Gjenstand(t) { // Leser ALLE egne data: void Ting::display() { // Oppgave 2A: Lag innmaten void Ting::skrivTilFil(ofstream & ut) { 8

9 // **************************************************************************** // ****************** DEFINISJON AV (GLOBALE) FUNKSJONER: ****************** // **************************************************************************** void skrivmeny() { // Skriver alle mulige menyvalg: cout << "\n\nfølgende KOMMANDOER ER TILGJENGELIGE:" << "\n S - Skriv ett roms innholdende gjenstander" << "\n R - nytt Rom (om plass)" << "\n G - ny Gjenstand" << "\n F - Finn gjenstand" << "\n X - slett/fjern gjenstand" << "\n T - skriv Til fil" << "\n Q - Quit / avslutt"; char les(char* t) { // Leser og upcaser ett tegn: char ch; cout << "\n\n" << t << ": "; cin >> ch; cin.ignore(); return (toupper(ch)); // Leser et tall mellom MIN og MAX: int les(const char t[], const int MIN, const int MAX) { int n; do { cout << '\t' << t << " (" << MIN << '-' << MAX << "): "; cin >> n; cin.ignore(); while (n < MIN n > MAX); return n; // Leser inn en ikke-blank tekst: void les(const 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. // Finner evt. indeks for rommet int rommedgjenstand(char* t) { // inneholdende gjenstanden 't': for (int i = 1; i <= antrom; i++) // Går gjennom alle rommene: if (rommene[i]->inneholder(t)) return i; // Funn. return 0; // IKKE funn. void skrivrom() { // Skriver ALT inni et rom: (Ferdigkodet - oppgave 2A) rommene[les("skriv romnr", 1, antrom)]->skriv(); void nyttrom() { // Legger inn (om mulig) et nytt, tomt rom: // Oppgave 2B: Lag innmaten void nygjenstand() { // Legger ny gjenstand inn i et rom: (Ferdigkodet oppg.2c) rommene[les("ny gjenstand i romnr", 1, antrom)]->ny(); void finngjenstand() { // Finne evt. romnr for gjenstand: // Oppgave 2D: Lag innmaten void slettgjenstand() { // Evt. slette/fjerne en gjenstand: // Oppgave 2E: Lag innmaten void skrivtilfil() { // Skriver HELE datastrukturen til fil: void lesfrafil() { // Leser HELE datastrukturen fra fil: 9