Eksamen. Objekt-orientert programmering

Transkript

1 Høgskolen i Gjøvik Avdeling for teknologi Eksamen FAGNAVN: FAGNUMMER: Objekt-orientert programmering IMT1082 / IMT1182 EKSAMENSDATO: 29. mai 2007 KLASSE(R): 06HBIND*, 06HBINFA, 06HBISA, 05HBINE* 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: 2-modulus: modulus: modulus: modulus: modulus: 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 const int ANT = 5; 5 const int MAX = 10; 6 class Objekt { 7 8 int mod; 9 int mod_tall[max-1]; Objekt(int n) { mod = n; 12 for (int i = 0; i < MAX; i++) mod_tall[i] = i % mod; 13 void display() { cout << mod << "-modulus: "; 14 for (int i = 0; i < MAX; i++) cout << mod_tall[i] << ' '; 15 cout << '\n'; 16 ; 17 int main() { 18 Objekt* obj[ant+1]; for (i = 2; i <= ANT; i++) 21 obj[i] = new Objekt(i); 22 for (i = 2; i <= ANT; i++) 23 obj[i]->display; 24 cout << "\n\n"; 25 return 0; 26 2

3 b) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> using namespace std; char text[] = "DEILIG-MED-STÅLKONTROLL-PÅ-EKSAMEN"; void funk1(int a, int b=5, int c=2) { cout << text[a * b / c] << '\n'; void funk2(int c, char d='x') { text[int(c*(2.5f))] = d; cout << text+(int(c*2.5f)-1) << '\n'; char funk3(int e) { return text[e+e/2]; int main() { funk1(9, 8, 6); funk1(11); funk2(12, 'R'); funk2(13); funk2(13, funk3(15)); return 0; c) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> using namespace std; class A { int a, b; A(int c) { a = c; b = a/4; virtual void display() { cout << a << ' ' << b << ' '; void funk() { a /= b; b--; virtual bool operator!= (int d) { return (b!= d); ; class B : public A { int a, b; B(int c) : A(c) { a = b = 4; void display() { A::display(); cout << a << ' ' << b << '\n'; void funk() { a *= b; b++; ; int main() { A* obj[3]; obj[0] = new B(12); obj[0]->display(); obj[1] = new A(18); obj[1]->funk(); obj[1]->display(); cout << '\n'; obj[2] = new B(26); obj[2]->funk(); obj[2]->display(); cout << (*obj[1]!= 3) << '\n'; cout << (*obj[0]!= 3) << '\n'; return 0; 3

4 Oppgave 2 (70%) Les hele teksten for denne oppgaven nøye, før du begynner å besvare noe som helst. Studér vedlegget, som inneholder mange viktige opplysninger som du trenger/skal bruke. Legg spesielt merke til const ene, de fire klassene (med sine datamedlemmer og (ferdiglagde) funksjoner), globale variable, main() og de tre ferdiglagde funksjonene på slutten av vedlegget. Bruk alt dette aktivt! I denne oppgaven skal du lage et lite program som holder orden på ulike CD-registrerte ambassade-biler fra ulike land som kjører rundt i Norge (primært i Oslo). Datastrukturen Datastrukturen består (som du ser i vedlegget) kun av de to container-objektene biler og land. Disse inneholder hver for seg henholdsvis hele datastrukturen med objekter av typene Bil er og Land. Listen bilene inneholder Bil-objekter sortert på sitt fem-sifrede reg.nr. (uten CD foran). Arrayen landene har pekere til opptil 90 land-objekter (bruker indeks 0-89). 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 en del rimelig små medlemsfunksjoner (totalt 20 stk.) inni de ulike klassene. Oppgaven a) Tegn datastrukturen. Gjør dette detaljert, pent og klart. Skriv innmaten til funksjonen int Landene::finn_land(char* t) Funksjonen skal sørge for gå gjennom datastrukturen og returnere (om mulig) indeksen for det landet som har navn lik t, ellers returneres -1. Hint: Bruk den ferdiglagde funksjonen ==. b) Skriv innmaten til funksjonen void Bilene::slett_bil() Funksjonen spør først etter et lovlig reg.nr. (bruk les-funksjonen) som ønskes slettet/fjernet. Denne slettes så (om mulig) fra datastrukturen, ellers kommer en melding. c) Skriv innmaten til funksjonene void Bilene::skriv_bil(), void Landene::skriv(int nr), void Bil::display() og Land::display() Den første funksjonen spør først etter et lovlig reg.nr. Finnes ikke denne bilen kommer en melding, ellers blir alle bilens data skrevet ut, samt alle data om landet den kommer fra. Dette siste gjøres ved å utføre kallet land.skriv(<et tall i intervallet 10-99>). Den andre funksjonen sjekker om parameteren er i intervallet Om så ikke er tilfelle, eller at landet ikke finnes, kommer det to ulike meldinger. I motsatt fall skrives alle data om landet ut. De to display()-funksjonene skal sørge for at alle dataene inni de to klassene blir skrevet ut på skjermen med et passende utseende. 4

5 d) Skriv innmaten til funksjonene void Landene::skriv_land() og void Bilene::skriv(int nr) Den første funksjonen leser inn et lands navn. Finnes ikke dette landet (bruk finn_land( ) fra oppgave 2a) kommer det en melding. I motsatt fall skrives alle landets data ut (inkl. de to første sifrene i regnr for landets biler), samt alle data om alle bilene fra dette landet. Dette aller siste utføres av den andre funksjonen du skal lage. Denne må gå gjennom alle regnr. på det tusentallet som landet har, og skrive ut alle data om de bilene som eksisterer. e) Skriv innmaten til funksjonene void Bilene::ny_bil(), void Landene::nytt(int nr), Bil::Bil(int nr) og Land::Land() Den første funksjonen spør først etter et lovlig regnr. Finnes bilen allerede kommer det en melding. I motsatt fall opprettes en ny bil og legges inn i datastrukturen. Funksjonen kaller også den andre funksjonen som sørger for (om parameteren er i rett intervall og landet ikke finnes) å legge inn det nye landet med alle sine data. Innlesningen av alle data for en ny bil og et nytt land foregår i de to constructorene. f) Skriv innmaten til de fire void skriv_til_fil()-funksjonene Funksjonene skal til sammen sørge for at hele datastrukturen inni de to container-objektene skrives til henholdsvis filene CD_BILER.DTA og CD_LAND.DTA. Formatet bestemmer du selv, men du må angi/beskrive dette som en del av din besvarelse. g) Skriv innmaten til de to void les_fra_fil()-funksjonene, Bil::Bil(int nr, istream* inn) og Land::Land(istream* inn) Funksjonene skal til sammen sørge for at hele datastrukturen blir lest inn fra filen de to filene angitt ovenfor. (Formatet bestemte du selv i oppgave 2f.) Annet (klargjørende?): Du skal bruke LISTTOOL ifm. løsningen av denne oppgaven. Husk at: alle regnr lagres og håndteres som en int (ikke en tekst med CD i starten) og er i intervallet , samt at (10xxx-99xxx) gjøres om til indeks 0-89 i landene -arrayen. Ift. det reelle tilfellet, så skal det bl.a. ikke lages kode for: slette et land, endre data om et land/en bil, slette et ureferert land (ifm. at den siste bilen fra et land slettes (oppgave 2b)). I oppgaveteksten er det konsekvent brukt ordet ambassade for et lands utenriksstasjon. Dette kan selvsagt også være et konsulat el.l. 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. Litt fakta: CD står her for Corps Diplomatique. Bruken av slike CD-skilt er internasjonalt svært vanlig, og i Norge har de blå bakgrunn og gule tegn (bokstaver og tall). Lykke til, god ferie og vær en flott ambassadør for Norge i sommer! frode_ætt_haugianerne.no 5

6 Vedlegg: Halvferdig programkode // INCLUDE: #include <iostream> // cin, cout #include <fstream> // i(f)stream, o(f)stream #include <cstring> // strlen, strcpy, strcmp #include <cctype> // toupper #include <cstdlib> // atoi #include "listtool.h" // "Verktøykasse" for listehåndtering. using namespace std; // CONST: const int KOMP = 10; // Kompensasjon for at 10xxx er indeks nr.0. const int STRLEN = 80; // Max. streng-lengde. const int MAXLAND = 90; // Max. antall land med regnr (10xxx-99xxx) // KLASSER: class Bil: public Num_element { // "number" er fem-sifret regnr (UTEN CD foran). char* merke_modell; // Bil-merke og -modell (eks. Toyota Avensis). char* farge; // Bilens farge. Bil(int nr); // Funksjons-deklarasjoner: Bil(int nr, istream* inn); ~Bil() { delete [] merke_modell; delete [] farge; void display(); void skriv_til_fil(ostream* ut); ; class Bilene { List* bilene; // Listen med ALLE ambassade-bilene. Bilene() { bilene = new List(Sorted); ~Bilene() { delete bilene; void skriv_bil(); // Funksjons-deklarasjoner: void skriv(int nr); void ny_bil(); void slett_bil(); void skriv_til_fil(); void les_fra_fil(); ; class Land { // Landets indeks i 'landene'-arrayen + 10 er // dets to første sifre i regnr (10xxx-99xxx). char* navn; // Landets navn char* adr; // Ambassadens: - gate- og postadresse char* mail; // - mail-adresse int tlf; // - telefonnummer Land(); // Funksjons-deklarasjoner: Land(istream* inn); ~Land() { delete [] navn; delete [] adr; delete [] mail; void display(); void skriv_til_fil(ostream* ut); bool operator == (char* t) { return (!strcmp(navn, t)); ; class Landene { // Alle de opptil 90 landene (10xxx-99xxx), Land* landene[maxland]; // bruker indeksene int finn_land(char* t); // Intern hjelpe-funksjon. Landene() { for (int i = 0; i < MAXLAND; i++) landene[i] = NULL; ~Landene() { for (int i = 0; i < MAXLAND; i++) delete landene[i]; void skriv(int nr); // Funksjons-deklarasjoner: void skriv_land(); void nytt(int nr); void skriv_til_fil(); void les_fra_fil(); ; 6

7 // DEKLARASJON AV FUNKSJONER: void skriv_meny(); char les_kommando(); int les(char* t, const int MIN, const int MAX); void skriv_til_fil(); void les_fra_fil(); Bilene biler; Landene land; // GLOBALE VARIABLE: // Kontainer-objekt med ALLE bilene. // Kontainer-objekt med ALLE landene. int main() { char valg; // HOVEDPROGRAM: land.les_fra_fil(); // Oppgave 2G biler.les_fra_fil(); skriv_meny(); valg = les_kommando(); while (valg!= 'Q') { switch(valg) { case 'B': biler.skriv_bil(); break; // Oppgave 2C case 'L': land.skriv_land(); break; // Oppgave 2D case 'N': biler.ny_bil(); break; // Oppgave 2E case 'S': biler.slett_bil(); break; // Oppgave 2B default: skriv_meny(); break; valg = les_kommando(); land.skriv_til_fil(); // Oppgave 2F biler.skriv_til_fil(); cout << "\n\n"; return 0; // ****************** DEFINISJON AV MEDLEMS-FUNKSJONER: ****************** //*************************** BIL: ******************************* // Constructor som leser ALLE data inn fra brukeren via tastaturet: Bil::Bil(int nr) : Num_element(nr) { // Oppgave 2E: Skriv innmaten // Constructor som leser ALLE data fra fil: Bil::Bil(int nr, istream* inn) : Num_element(nr) { // Oppgave 2G: Skriv innmaten void Bil::display() { // Oppgave 2C: Skriv innmaten // Skriver ALLE bilens data til skjerm: void Bil::skriv_til_fil(ostream* ut) { // Oppgave 2F: Skriv innmaten // Skriver ALLE bilens data til fil: 7

8 //*************************** BILENE: **************************** void Bilene::slett_bil() { // Oppgave 2B: Skriv innmaten // Sletter (om mulig) EN gitt bil: void Bilene::skriv_bil() { // Oppgave 2C: Skriv innmaten // Skriver ALLE data om EN gitt bil: // Skriver ALLE bilene med regnr i intervallet 'nr'000 - 'nr'999: void Bilene::skriv(int nr) { // Oppgave 2D: Skriv innmaten void Bilene::ny_bil() { // Oppgave 2E: Skriv innmaten // Legger inn (om mulig) en ny bil: void Bilene::skriv_til_fil() { // Oppgave 2F: Skriv innmaten // Skriver ALT om bilene til fil: void Bilene::les_fra_fil() { // Oppgave 2G: Skriv innmaten // Leser ALT om bilene fra fil: //*************************** LAND: ****************************** // Constructor som leser ALLE data inn fra brukeren via tastaturet: Land::Land() { // Oppgave 2E: Skriv innmaten Land::Land(istream* inn) { // Oppgave 2G: Skriv innmaten // Constructor som leser ALLE data fra fil: void Land::display() { // Oppgave 2C: Skriv innmaten // Skriver ALLE landets data til skjerm: void Land::skriv_til_fil(ostream* ut) { // Skriver ALLE landets data til fil: // Oppgave 2F: Skriv innmaten 8

9 //*************************** LANDENE: *************************** // Finner og returnerer (om mulig) et navngitt lands indeks: int Landene::finn_land(char* t) { // Oppgave 2A: Skriv innmaten void Landene::skriv(int nr) { // Oppgave 2C: Skriv innmaten // Skriver (om mulig) et lands data: void Landene::skriv_land() { // Oppgave 2D: Skriv innmaten // Skriver ALLE biler fra et gitt land: void Landene::nytt(int nr) { // Oppgave 2E: Skriv innmaten // Legger inn (om påkrevet) nytt land: void Landene::skriv_til_fil() { // Oppgave 2F: Skriv innmaten // Skriver ALT om landene til fil: void Landene::les_fra_fil() { // Oppgave 2G: Skriv innmaten // Leser ALT om landene fra fil: // ****************** DEFINISJON AV (GLOBALE) FUNKSJONER: ****************** void skriv_meny() { // Skriver alle mulige menyvalg: cout << "\n\nfølgende KOMMANDOER ER TILGJENGELIGE:" << "\n B - skriv EN gitt Bil" << "\n L - skriv ALLE bilene fra ett gitt Land" << "\n N - Ny bil (og evt. land)" << "\n S - Slett en bil" << "\n Q - Quit / avslutt"; char les_kommando() { char ch; cout << "\n\nkommando: "; cin >> ch; cin.ignore(); return (toupper(ch)); // Leser og upcaser brukerens valg/ønske: // Leser et TALL mellom MIN og MAX: int les(char* t, const int MIN, const int MAX) { char text[strlen]; int n; do { cout << '\t' << t << " (" << MIN << '-' << MAX << "): "; cin.getline(text, STRLEN); n = atoi(text); // Leser som tekst - omgjør: while (n < MIN n > MAX); return n; 9