Høgskolen i Gjøvik Avdeling for informatikk og medieteknikk E K S A M E N. Grunnleggende programmering

Transkript

1 Høgskolen i Gjøvik Avdeling for informatikk og medieteknikk E K S A M E N EMNENAVN: EMNENUMMER: Grunnleggende programmering IMT 1031 (F) EKSAMENSDATO: 6.desember 2011 KLASSE(R): 11HBIND*, 11HBPUA, 11HBDRA, 11HBISA, 11HBSPA, 11HBINE* TID: EMNEANSVARLIG: Frode Haug ANTALL SIDER UTLEVERT: TILLATTE HJELPEMIDLER: 7 (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 Eksamenssettet består av to ulike oppgavetyper: Oppgave 1 omhandler hva som blir utskriften fra/av to ulike programmer. Oppgave 2 omhandler et litt større programmerings-case. NB: Oppgavene 1a, 1b og 2 er totalt uavhengige og kan derfor løses separat. Oppgave 1 (30 %) a) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> #include <cstring> using namespace std; char txt[] = "ARSENAL-RULER-ALLTID-UANSETT-RESULTAT"; int main() { int i, j, n = strlen(txt); // 37 for (i = 16; i < n-i; i++) { j = i % 5; cout << txt[i+j] << ' ' << txt[i-(j/2)] << '\n'; i = 3; j = 16; while (j <= n) { cout << txt[j%i] << '\n'; i *= 7; j += j; b) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> #include <cstring> using namespace std; const int LEN = 20; class Objekt { private: char txt[len]; char tegn; int tall; public: Objekt(char tx[], char te, int ta) { strcpy(txt, tx); tegn = te; tall = ta; void funk1() { cout << txt << ' ' << tegn << ' ' << tall; bool funk2(char te, int n1, int n2) { return (txt[n1] == te txt[n2] == te); char funk3() { return (char(int(tegn) + tall)); void funk4(int ta) { tall = ta; ; int main() { Objekt ob1("arsenal", 'A', 5), ob2("chelsea", 'H', 3); ob2.funk1(); cout << " "; ob1.funk1(); cout << '\n'; cout << ob2.funk2('e', 3, 6) << '\n'; cout << ob1.funk2('a', 0, 5) << ' ' << ob2.funk2('e', 2, 5) << '\n'; cout << ob2.funk3() << ' ' << ob1.funk3() << '\n'; ob2.funk4(-7); cout << ob1.funk2(ob2.funk3(), 0, 1) << '\n'; Oppgave 2 (70 %) 2

3 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 const ene, klassen, dens datamedlemmer og tre ferdiglagde funksjoner, globale variable, main, de tre les( ) ene og finn_bedrift( ). Bruk alt dette aktivt! Du skal lage et lite program som holder orden på ulike bedrifter/firmaer som er faste kunder på et (lokalt) treningssenter/-studio. Flere ansatte fra hver bedrift er ofte (daglig?) innom senteret og trener. De legitimerer seg vha. sitt ansattkort. Det antall timer de til sammen skal være der, blir registrert av dataprogrammet (jfr. oppgave 2d) på vedkommende bedrift og inneværende aktuelt dagnummer. Datastrukturen En bedrift er representert vha. klassen Bedrift. Av vedlegget kan du se hvilke datamedlemmer hvert slikt objekt inneholder. Bedrift-objekter ligger lagret i arrayen bedrifter. Denne er MAXBEDR+1 lang. I denne er indeksene 1 til og med siste_brukt i bruk (vi bruker ikke indeks nr.0). Dette skal være alt du trenger av klasser, datamedlemmer og globale variable for å løse denne eksamensoppgaven! Oppgaven a) Lag funksjonene void skriv_bedrift() og void Bedrift::skriv() Den første funksjonen spør først om et bedriftsnavn (tekst). Om denne bedriften ikke finnes, kommer det en melding. I motsatt fall skrives alle bedriftens data (vha. den andre funksjonen) ut på skjermen med et passende utseende. NB: Husk å bruke ferdiglagde funksjoner! b) Lag funksjonene void ny_bedrift() og void Bedrift::les_data( ) Den første funksjonen spør først om et bedriftsnavn. Om denne bedriften allerede finnes, kommer det en melding (vi tillater altså ikke likenavnede bedrifter, dvs. duplikater). I motsatt fall tas en ny Bedrift i bruk, og det nye objektet leser/initierer selv alle sine data (i den andre funksjonen). Telefunnumre er alltid er 8-sifret tall (altså ikke spesial-/kortnummer). NB: Husk å nullstille timer vha. ferdiglaget funksjon. c) Lag funksjonen void fjern_bedrift() Først leses et bedriftsnavn. Om denne bedriften ikke finnes, kommer det en melding. I motsatt fall kopieres det bakerste objektet inn på det slettede objektets plass, og antall objekter i bruk reduseres med en. d) Lag funksjonene void registrer_time( ) og void Bedrift::registrer( ) Den første funksjonen spør først om et bedriftsnavn. Om denne bedriften ikke finnes, kommer det en melding. I motsatt fall skal den andre funksjonen, på den månedsdagen begge får inn som parameter, legge til et timetall mellom 1 og MAXTIMER (det kan hende flere fra samme bedrift kommer sammen og/eller at en/de er der flere klokketimer). NB: Legg merke til hvordan den første funksjonen kalles i main. e) Lag funksjonene void ansatte_innom_en_dag() og bool Bedrift::noen_innom( ) 3

4 Den første funksjonen spør først etter et lovlig dagnummer i en måned. Deretter gås det gjennom alle Bedrift-objektene som er i bruk. Hvert blir spurt (vha. den andre funksjonen) om det har vært noen ansatte innom på trening den aktuelle dagen, dvs. at antall timer på aktuell dag er ulikt null. Om så er tilfelle, skrives bedriftens navn og dette antallet timer (vha. ferdiglaget funksjon) ut på skjermen. f) Lag funksjonene void maanedsskifte() og void Bedrift::faktura( ) Den første funksjonen spør først om brukeren virkelig ønsker dette (bruk en egnet les-funksjon for å gjøre dette). Om svaret er N (nei), så kommer det en melding om at intet skjer. I motsatt fall åpnes filen TRENFAKT.DTA for utskrift. Det gås så gjennom alle Bedrift-objektene som er i bruk. Hver av dem (vha. den andre funksjonen) skriver til denne filen alle sine data på et egnet og oversiktlig format. Men, det skal skrives opptil fem dager på en linje. Tilslutt for hver bedrift skrives totalt antall treningstimer de ansatte har hatt i løpet av måneden, samt prisen for dette (dvs. det totale timeantallet ganget med timesatsen). Helt til slutt nullstilles alle bedriftens timer for hele måneden (jfr. helt til slutt i oppgave 2b). g) Lag funksjonene void les_fra_fil() og void Bedrift::les_fra_fil( ) Funksjonene sørger til sammen for at hele datastrukturen blir lest inn fra filen TRENTIME.DTA. På denne ligger navn, adr og tlf på hver sin linje. På en fjerde linje ligger hele innholdet i timer (31 tall), med en blank mellom hvert. Klargjøring og forutsetninger Programmet startes opp manuelt rett før åpningstid hver dag senteret er åpent. Det avsluttes manuelt ( Q ) ved stengetid hver dag. I starten av main leses alltid månedens dagnummer. Vi fortsetter at brukeren alltid skriver inn korrekt verdi (ift. kalenderen), minst en høyere enn forrige gang programmet ble startet. For senteret må gjerne ha stengt en dag/flere dager. Dette vil ikke spille noen rolle for programmet vårt, bare man alltid korrekt følger/skriver dagens nummer i måneden. Legg merke til hvordan denne dagnr er (og skal forbli) lokal i main, og hvordan den brukes/ sendes med ifm. kommandoen R. Vi forutsetter at kommandoen M alltid og kun utføres rett før åpningstid på den første åpne dagen i hver måned. Vi fortusetter at dette tidspunktet også er eneste gangen F brukes (en eller flere ganger). Det er ingen lagring av hvem fra en bedrift som har treningstime(r). Det lagres altså bare totalt antall treningstimer en bedrifts ansatte har pr.dag. Dette er basert på tillit begge veier. Å skrive datastrukturen til fil (TRENTIME.DTA) er altså ikke en del av denne oppgaven. I praksis ville dette normalt skjedd via en egen kommando i løpet av dagen, og ikke minst automatisk ved programmets avslutning hver kveld. 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. Lykke til med (C++) treningen! frode_ætt_haugianerne.no 4

5 Vedlegg: Halvferdig programkode (.tpl-fil) // INCLUDE: #include <fstream> // ifstream, ofstream #include <iostream> // cin, cout #include <iomanip> // setw #include <cstring> // strcpy, strcmp, strlen #include <cctype> // toupper using namespace std; // CONST: const int STRLEN = 80; // Max. tekstlengde. const int MAXBEDR = 100; // Max. antall bedrifter i datastrukturen. const int MNDLEN = 31; // Max. antall dager i en måned. const int MAXTIMER = 10; // Max. antall treningstimer pr.registrering. const int TIMESATS = 120; // Timepris i kroner. class Bedrift { // KLASSE: private: char navn[strlen/2]; char adr[strlen]; int tlf; int timer[mndlen+1]; void nullstill(); // Bedriftens navn. // Adresse (gateadr, postnr, poststed). // Telefon (fast eller mobil). // Antall treningstimer på månedens dager. // Nullstiller 'timer'-arrayen. public: // Deklarasjon av medlemsfunksjoner: bool heter(char nvn[]); void skriv2(int dag); void skriv(); // Oppgave 2A void les_data(char nvn[]); // Oppgave 2B void registrer(int dag); // Oppgave 2D bool noen_innom(int dag); // Oppgave 2E void faktura(ostream* ut); // Oppgave 2F void les_fra_fil(istream* inn, char nvn[]); // Oppgave 2G ; // DEKLARASJON AV FUNKSJONER: void skriv_meny(); char les(char t[]); int les(const char t[], const int min, const int max); void les(const char t[], char s[], const int LEN); int finn_bedrift(char nvn[]); void skriv_bedrift(); // Oppgave 2A void ny_bedrift(); // Oppgave 2B void fjern_bedrift(); // Oppgave 2C void registrer_time(int d); // Oppgave 2D void ansatte_innom_en_dag(); // Oppgave 2E void maanedsskifte(); // Oppgave 2F void les_fra_fil(); // Oppgave 2G // GLOBALE VARIABLE: Bedrift bedrifter[maxbedr+1]; // Array med Bedrift-objekter. int siste_brukt; // Indeks for siste Bedrift hittil brukt. 5

6 int main() { // HOVEDPROGRAM: int dagnr; // Dagens dagnr i måneden (1-31). char kommando; les_fra_fil(); // Oppgave 2G dagnr = les("dagnummer", 1, MNDLEN); skriv_meny(); kommando = les("ønske"); while (kommando!= 'Q') { switch (kommando) { case 'S': skriv_bedrift(); break; // Oppgave 2A case 'N': ny_bedrift(); break; // Oppgave 2B case 'F': fjern_bedrift(); break; // Oppgave 2C case 'R': registrer_time(dagnr); break; // Oppgave 2D case 'H': ansatte_innom_en_dag(); break; // Oppgave 2E case 'M': maanedsskifte(); break; // Oppgave 2F default: skriv_meny(); break; kommando = les("ønske"); cout << "\n\n"; // ***************** DEFINISJON AV KLASSE-FUNKSJONER: ***************** void Bedrift::nullstill() { // Nullstiller 'timer'-arrayen: for (int i = 1; i <= MNDLEN; i++) timer[i] = 0; bool Bedrift::heter(char nvn[]) { // Returnerer 'true/false' til om return (!strcmp(navn, nvn)); // bedriften heter 'nvn' eller ei. void Bedrift::skriv2(int dag) { // Skriver bedr.navn og ant.timer på 'dag': cout << '\t' << navn << "\tant.timer: " << timer[dag] << '\n'; void Bedrift::skriv() { // Skriver ALLE medlemsdata: // Oppgave 2A: Lag innmaten // Setter ALLE medlemsdata: void Bedrift::les_data(char nvn[]) { // Oppgave 2B: Lag innmaten // Legger til et antall treningstimer på dag nr.'d': void Bedrift::registrer(int d) { // Oppgave 2D: Lag innmaten // Returnerer 'true/false' til om noen har bool Bedrift::noen_innom(int d) { // hatt treningstime(r) på dag nr.'d'. // Oppgave 2E: Lag innmaten // Skriver faktura for en måned til fil: void Bedrift::faktura(ostream* ut) { // Oppgave 2F: Lag innmaten // Leser alt om en bedrift fra fil: void Bedrift::les_fra_fil(istream* inn, char nvn[]) { // Oppgave 2G: Lag innmaten 6

7 // ********************** DEFINISJON AV FUNKSJONER: ********************* void skriv_meny() { // Presenterer lovlige menyvalg: cout << "\n\nfølgende KOMMANDOER ER LOVLIG:\n"; cout << "\ts = Skriv en gitt bedrift\n"; cout << "\tn = Ny bedrift\n"; cout << "\tf = Fjern/slett bedrift\n"; cout << "\tr = Registrer time(r) på en bedrift\n"; cout << "\th = Hvilke bedrifter har hatt ansatte på treningstime(r)\n"; cout << "\tm = Månedsskifte (lage fakturaer)\n"; cout << "\tq = Quit/avslutt\n"; char les(char t[]) { // Henter ett ikke-blankt upcaset tegn: char ch; cout << '\n' << t << ": "; // Skriver medsendt ledetekst. cin >> ch; cin.ignore(); // Leser ETT tegn. Forkaster '\n'. return (toupper(ch)); // Upcaser og returnerer. // Leser et tall i et visst intervall: int les(const char t[], const int min, const int max) { int n; do { // Skriver ledetekst: cout << '\t' << t << " (" << min << '-' << max << "): "; cin >> n; cin.ignore(); // Leser inn ett tall. while(n < min n > max); // Sjekker at i lovlig intervall. return n; // Returnerer innlest tall. // Leser en ikke-blank tekst: void les(const char t[], char s[], const int LEN) { do { cout << '\t' << t << ": "; cin.getline(s, LEN); // Ledetekst og leser. while (strlen(s) == 0); // Sjekker at tekstlengden er ulik 0. int finn_bedrift(char nvn[]) { // Returnerer (om mulig) indeksen for for (int i = 1; i <= siste_brukt; i++) // bedriften med navn lik 'nvn'. if (bedrifter[i].heter(nvn)) return i; // Ingen match - returnerer '0'. void skriv_bedrift() { // Skriver (om mulig) EN gitt bedrift: // Oppgave 2A: Lag innmaten void ny_bedrift() { // Legger (om mulig) inn en ny bedrift: // Oppgave 2B: Lag innmaten void fjern_bedrift() { // Sletter (om mulig) en bedrift: // Oppgave 2C: Lag innmaten // Registerer treningstimer for ansatte fra en bedrift: void registrer_time(int d) { // Oppgave 2D: Lag innmaten // For bedrifter som har hatt ansatte innom på treningstimer void ansatte_innom_en_dag() { // dag nr.'d', skrives navn og dette antallet: // Oppgave 2E: Lag innmaten // Skriver alle bedriftene og faktura for hver av dem: void maanedsskifte() { // Oppgave 2F: Lag innmaten void les_fra_fil() { // Leser inn HELE datastrukturen: // Oppgave 2G: Lag innmaten 7