HØGSKOLEN I SØR-TRØNDELAG Avdeling for informatikk og e-læring Kandidatnr: Eksamensdato: 21.desember 2007 Varighet: 0900-1300 Fagnummer: Fagnavn: Klasse(r): LV195D Objektorientert programmering i C++ nettstudenter Studiepoeng: 12 Faglærer(e): Hjelpemidler: Oppgavesettet består av: Vedlegg består av: Faglærer: Else Lervik Faglig kontakt på eksamensdagen: Tore Berg Hansen Lærebøker, alle håndskrevne og trykte hjelpemidler. 3 oppgaver og 7 sider (inkludert forside og vedlegg) 2 sider Merknad: Oppgaveteksten kan beholdes av studenter som sitter eksamenstiden ut. Lykke til! 1
Les dette! All programmering skal skje i C++. Les gjennom hele oppgavesettet før du begynner å programmere. Pass på at du ikke gjør verken mer eller mindre enn det oppgavene spør etter. Men dersom du trenger flere funksjoner/konstruktører for å lage de funksjonene oppgavene spør etter, skal du også programmere disse. En fornuftig oppdeling i funksjoner ut over det oppgaven spør etter, kan gi plusspoeng ved bedømmelsen. Dersom du mener det mangler opplysninger, sett dine egne forutsetninger. Feilsjekking skal utføres, men feilene behandles kun på enkleste måte, dvs. at du kan la funksjonene returnere -1, false eller 0, avhengig av returtypen. For å spare skrivearbeid kan du programmere alle konstruktører og medlemsfunksjoner inline i dette oppgavesettet. Oppgave 1 vekt 20% Som vedlegg 1 finner du klassen Person og et lite hovedprogram. Koden kompilerer, men gir kjørefeil av den lite informative typen. Med Microsoft Visual C++ kommer det først en stor mengde vilkårlige tegn, deretter beskjed om å fortelle Microsoft (!) om dette problemet. I andre systemer kommer selvfølgelig andre meldinger, i enkelte systemer kan det muligens hende at det ikke kommer meldinger i det hele tatt i akkurat denne anvendelsen av klassen Person. Feilen(e) ligger i klassen Person. Finn feilene, og forklar hvorfor dette er kode som ikke fungerer. Sett opp kode som virker. Om nødvendig kan du endre funksjonskallene i main(). Kommenter bort de aktuelle funksjonskallene i main() og finn ut hva som blir skrevet ut når programmet kjører. Innledning til oppgave 2 og 3 I disse oppgavene skal du arbeide med administrasjon av arbeidsoppgaver til ansatte i en bedrift. Klassediagrammet nedenfor viser sammenhengen mellom de ulike typene oppgaver. Oppgave OppgaveDager OppgavePeriode EnDagIPerioden HverDagIPerioden En oppgave identifiseres ved et nummer, og den har også et navn. Det er knyttet et antall arbeidstimer pr dag til oppgaven. Full dag settes til åtte timer. Vi skiller mellom tre typer oppgaver: 2
OppgaveDager: Denne klassen beskriver oppgaver som skal utføres på en eller flere bestemte datoer. EnDagIPerioden: Denne typen oppgave skal utføres en gang i løpet av en periode gitt ved startdato og sluttdato. Både startdato og sluttdato er del av perioden. HverDagIPerioden: Denne typen oppgaver skal utføres hver eneste dag i perioden. Vi ser bort fra at enkelte av oppgavene skal utføres til bestemte tidspunkter på dagen. Denne delen av oppgavesettet handler mye om datoer. Til det skal du bruke en utvidelse av klassen Dato som du kjenner fra leksjon 3. Klassedefinisjonen, som er utvidet med en funksjon for å finne antall arbeidsdager mellom to datoer, finner du som vedlegg 2 i dette eksamenssettet. (Du skal ikke programmere denne utvidelsen.) Du kan overalt i oppgave 2 og 3 gå ut fra at datoene er korrekte, dvs. du trenger ikke å teste på gyldighet av datoer. Oppgave 2 vekt 50% Programmer de fem klassene etter følgende spesifikasjoner: Oppgavene skal gis et entydig nummer av systemet, slik at når en ny oppgave legges inn, skal den få et nummer som er 1 større enn hittil største. (Ettersom ingenting lagres på fil her, kan nummereringen starte på 0 hver gang programmet starter.) Alle klassene skal ha konstruktører med argumentliste. I tillegg til navn og antall timer skal følgende med: For oppgaver som går over en periode skal start- og sluttdato med. For oppgaver som skal gjennomføres på et sett med faste datoer (klassen OppgaveDager) skal rekken av datoer inn som argument. Du må lagre informasjon om hvorvidt en oppgave er utført eller ikke. Ingen oppgaver er utført i det et objekt opprettes. Det må finnes nødvendige funksjoner for å registrere at en oppgave er utført og for å finne ut om den er utført (sett- og finnfunksjoner). Oppgaveobjekter med oppgaver som skal utføres flere dager (dvs klassene OppgaveDager og HverDagIPerioden), må ha muligheten for å registrere at oppgaven er utført en av de aktuelle dagene. Oppgaven som helhet er ikke utført før den er utført alle de aktuelle dagene, og det er dette vi forholder oss til når vi senere i dette oppgavesettet snakker om oppgaver som er utført. Dessuten skal følgende funksjonalitet implementeres for alle typer oppgaver: En funksjon som finner ut om en oppgave kan eller skal utføres på en bestemt dato. Datoen skal være argument til funksjonen, som skal returnere true eller false. En funksjon som registrerer at en oppgave er utført på en bestemt dato. Datoen må stemme med en av de dagene der oppgaven kan utføres. En funksjon som returnerer true dersom en oppgave skal, eventuelt kan, utføres på en bestemt dato. Funksjonen skal ha følgende argumentliste: o o Datoen En logisk variabel som sier om en bare skal ta med oppgaver som må utføres denne dagen, eller om en også skal ta med de som kan utføres denne dagen. Det er kun oppgaver i klassen EnDagIPerioden som kan komme i kategorien kan og ikke må. 3
Denne typen oppgaver er i kategorien må bare dersom vi er kommet til siste dag i perioden. o En logisk variabel som sier om en skal ta med oppgaver som er utført eller ikke. Oppgave 3 vekt 30% Vi skal sette aktivitetene fra forrige oppgave inn i en større sammenheng: AllePersoner 1 * Person 1 * Oppgave OppgaveDager OppgavePeriode EnDagIPerioden HverDagIPerioden For å løse denne oppgaven trenger du klassene fra oppgave 2. Du kan utvide disse klassene dersom du finner det hensiktsmessig. Om du ikke har løst hele oppgave 2, kan du ved løsning av denne oppgaven forutsette at det er gjort. Du skal lage to fullstendige klasser etter følgende spesifikasjoner: Klassen Person Klassen Person skal ha følgende datamedlemmer: string navn; antar at navnet er entydig vector<oppgave *> oppgavene; Klassen skal ha en konstruktør som tar navnet på personen som argument. en funksjon som registrerer en ny oppgave. Aktuelt argument skal være en peker til et oppgaveobjekt. en funksjon som returnerer en vektor med pekere til alle oppgaver som må utføres på en bestemt dato og som ennå ikke er utført. Klassen AllePersoner Klassen skal ha person-objekter som datamedlem. Du bestemmer selv om du vil bruke vektor eller tabell. Brukeren av klassen må ikke oppleve at det er noen begrensninger på antallet personer som kan registreres. ha en funksjon for å registrere en ny person. Funksjonen tar navnet på personen som argument. ha en funksjon for å registrere en ny oppgave for en bestemt person. I tillegg til navnet skal oppgaven komme inn som en peker til et oppgaveobjekt. 4
ha en funksjon som kan brukes til å planlegge en oppgave på en bestemt dato for en gruppe personer (tabell eller vektor av personnavn). Funksjonen skal returnere maksimalt antall ledige timer denne gruppen har på den aktuelle datoen. Antall ledige timer settes lik åtte minus summen av oppgaver som er satt opp den dagen for den som har mest å gjøre. Her ser vi kun på oppgaver som må gjøres, ikke de som kan gjøres. Vi ser bort fra at noen av oppgavene kan ha fastsatte tidspunkter på dagen. Som eksempel antar vi at gruppen består av Toril, Arne og Eva: Toril Arne Eva 20.12.2007 oppgave A: 2 timer oppgave B: 1 time ledig tid: 5 timer 21.12.2007 oppgave C: 1 time ledig tid: 7 timer på reise hele dagen, ledig tid: 0 timer ledig hele dagen oppgave D: 3 timer ledig tid: 5 timer oppgave E: 4 timer ledig tid: 4 timer Her ser vi at på grunn av at Arne er på reise hele dagen, så kan ikke gruppen samles den 20.12. Den 21.12 kan gruppen samles opptil 4 timer. Klassen Person kan utvides om du finner det hensiktsmessig når du skal lage klassen AllePersoner. 5
Vedlegg 1 #include <string> #include <iostream> using namespace std; class Person { public: Person() { fornavn = "nn"; etternavn = "NN"; Person(const string &startfornavn, const string &startetternavn) { fornavn = startfornavn; etternavn = startetternavn; void settfornavn(const string &nyttfornavn) { fornavn = nyttfornavn; void settetternavn(const string &nyttetternavn) { etternavn = nyttetternavn; const string &finnetternavn() const {return etternavn; const string &finnfornavn() const { return fornavn; returnerer hele navnet som et string-objekt string &finnnavn1() const { string navn; navn = fornavn + " " + etternavn; return navn; returnerer fornavn og etternavn i en string-tabell string *finnnavn2() { string *navn; navn[0] = fornavn; navn[1] = etternavn; return navn; private: string fornavn; string etternavn; ; int main() { Person p1("anne", "Gustavsen"); Person p2("eva", "Hansen"); Person p3 = p1; Person personer[2][2]; Person *personpeker = &personer[0][0]; personpeker[1] = p1; personpeker[2] = p2; cout << "P1, fullt navn 1: " << p1.finnnavn1() << endl; cout << "P1, fullt navn 2: " << p1.finnnavn2() << endl; p1.settetternavn("haug"); for (int indeks1 = 0; indeks1 < 2; indeks1++) { for (int indeks2 = 0; indeks2 < 2; indeks2++) { cout << personer[indeks1][indeks2].finnetternavn() << endl; 6
Vedlegg 2 ------------------------------------------------------------------- dato.h E.L. 2007-12-10 Klasse for håndtering av datoer. Datoer kan sammenliknes (like, før, etter), og det er mulig å finne antall dager mellom to datoer. Følgende feilkontroll utføres i konstruktører og sett-funksjoner: Aar >= 0. 1 <= Mnd <= 12. Dag >= 1. For Mnd = 1,3,5,7,8,10,12 skal Dag <= 31. For Mnd = 4,6,9,11 skal Dag <= 30 For Mnd = 2 skal Dag <= 28 hvis ikke skuddår, <= 29 ellers. #ifndef DATO_DEFINERT #define DATO_DEFINERT #include <string> using namespace std; class Dato { public: Klienten bør bruke erok() for å sjekke at en gyldig dato ble lagt inn. De øvrige funksjonene (unntatt settdato()) forutsetter at det er tilfelle. Dato(int nydag, int nymnd, int nyttaar); Dato(const string &nydato); Format: ddmmaaaa Dato(); dagens dato bool erok() const { return ok; Funksjonene returnerer false dersom datoen er ugyldig bool settdato(int nydag, int nymnd, int nyttaar); bool settdato(const string &nydato); Format: ddmmaaaa void settdato(); dagens dato int finndag() const { return dag; int finnmnd() const { return mnd; int finnaar() const { return aar; void finndato(int &dagen, int &mnden, int &aaret) const; string finndato() const; long int antalldagertil(const Dato &denandre) const; long int antallarbeidsdagertil(const Dato &denandre) const; Funksjonen sammenlikner to datoer: Returverdi: 0 hvis likhet, <0 hvis DenAndre etter, >0 hvis DenAndre før den datoen funksjonen kalles på vegne av. int sammenlikn(const Dato &denandre) const; private: int dag; int mnd; int aar; bool ok; ; #endif 7