Kontinuasjonseksamen

Transkript

1 Høgskolen i Gjøvik Avdeling for informatikk og medieteknikk Kontinuasjonseksamen EMNENAVN: EMNENUMMER: Grunnleggende programmering IMT 1031 (F) EKSAMENSDATO: 8.august 2014 KLASSE(R): 13HBIND*, 13HBPUA, 13HBDRA, 13HBISA, 13HBSPA, 13HBINE*, 13HÅRMITA TID: EMNEANSVARLIG: Frode Haug ANTALL SIDER UTLEVERT: TILLATTE HJELPEMIDLER: 7 (inkludert denne forside) Alle trykte og skrevne (kalkulator er ikke tillatt) Kontroller at alle oppgavearkene er til stede. Innføring med penn, eventuelt blyant 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. Husk kandidatnummer på alle ark.

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> using namespace std; char txt[] = "ARSENAL-LIVERPOOL-SPILLER-FORSTKOMMENDE-PAASKE"; int main() { int i, j = 18, k = 5, m = j % k; int n = m * m; for (i = j; i!= 45; i += n) cout << txt[i] << '\n'; m++; do { cout << txt[j] << '\n'; while (j < i); j += (k + m + n); return 0; b) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> #include <cstring> using namespace std; class Klasse { private: char txt1[20], txt2[20]; int int1, int2; public: Klasse(char t1[], char t2[]) { strcpy(txt1, t1); strcpy(txt2, t2); int1 = 304; int2 = int1 + 8; Klasse(char t1[], char t2[], int i1, int i2) { strcpy(txt1, t2); strcpy(txt2, t1); int1 = i1; int2 = i2; void funk(int n) { cout << ((n == 1)? txt1 : txt2) << ' ' << ((n == 1)?int1:int2); bool funk(char t[]) { return (!strcmp(txt1, t)); int funk(int n, int m) { return ((n > m)? n : int1); ; int main() { Klasse k1("blindern", "Lahaugmoen"), k2("liverpool", "Arsenal", 3, 1); k1.funk(1); cout << " "; k1.funk(2); cout << '\n'; k2.funk(2); cout << " "; k2.funk(1); cout << '\n'; cout << k1.funk("arsenal") << '\n'; cout << k2.funk("arsenal") << '\n'; cout << k2.funk(4, 2) << ' ' << k1.funk(304, 308) << '\n'; return 0; 2

3 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 const ene, globale variable, main, klassene, deres datamedlemmer, ferdiglagde constructorer og globale funksjoner (bl.a. les-funksjonene). Bruk alt dette aktivt. Denne eksamensoppgaven omhandler en glassmesters oversikt over hvilket antall og glass(mål) de ulike kundene har bestilt/kjøpt. Datastrukturen I vedlegget kan du se klassene Kunde og Glass og deres datamedlemmer. I arrayen kundene bruker vi indeksene 1 til sistekunde. Mens i arrayene glass og glassene bruker vi alltid alle indeksene fra 0 til MAXGLASS-1(!). Vedlegget inneholder alt du trenger av klasser, datamedlemmer og globale variable for å løse denne eksamensoppgaven. Oppgaven a) Lag funksjonene void skrivalleglassene() og void Glass::skriv() Den første funksjonen går gjennom alle Glass-objektene, og sørger for at (vha. den andre funksjonen) alle glassets datamedlemmer blir skrevet ut på skjermen (på en linje). b) Lag funksjonene void Kunde::skriv() og void Kunde::skrivEnkelt() Den første funksjonen sørger for at kundens fem første datamedlemmer skrives ut på skjermen (over to linjer). Den andre funksjonen tilkaller den første funksjonen, og beregner så og skriver ut totalt antall ulike glass kunden har bestilt/kjøpt. NB: Legg merke til de tre stk. ferdiglagde globale funksjonene ifm. oppgavene 2B, 2C og 2E. c) Lag funksjonen void Kunde::skrivOmfattende() Funksjonen sørger først for at kundens fem første datamedlemmer blir skrevet ut på skjermen. Deretter går den gjennom alle glassmålene, og sørger for at alle data om de glassene kunden har bestilt/kjøpt blir skrevet ut på skjermen. d) Lag funksjonene void nykunde() og void Kunde::lesData() Den første funksjonen kommer med en melding om det fullt med kunder. I motsatt skrives neste Kunde som tas i bruk sitt nummer ut, og alle dennes data leses vha. den andre funksjonen. Dvs. den andre funksjonen sørger for at alle de fem første datamedlemmene fylles med relevante verdier. Du skal lese startdato inn som måned (MM) og dag (DD) hver for seg, og så bygge rett format ut fra dette. Men du skal slippe å sjekke at dette er en lovlig dato, f.eks Til slutt spør funksjonen brukeren om antall ulike glass(mål) hun/han ønsker å bestille/kjøpe, og går så gjennom og leser inn/lagrer dette antallet for de ønskede glass(mål)ene. 3

4 e) Lag funksjonene void Kunde::faktura() og float Glass::kvm() Den første funksjonen går gjennom alle glass(mål)ene. For hver av de bestilte/kjøpte skrives dets nummer/indeks, antallet, kvadaratmeter (kvm) pr.glass (hentes vha. den andre funksjonen), samt at prisen for aktuelt glass beregnes (antall * kvm * KVMPRIS) og skrives ut på skjermen alt dette på en linje. Tilslutt skrives totalprisen for alle glassene. NB: Husk at glassenes mål er lagret i mm, og at den andre funksjonen opererer i kvadratmeter. Vi har jo at: 1000mm = 1m f) Lag de tre void lesfrafil( ) -funksjonene Funksjonene sørger til sammen for at hele datastrukturen blir lest inn fra filene GLASS.DTA (inneholder MAXGLASS Glass-objekter) og GLASSKUNDER.DTA (inneholder sistekunde Kunde-objekter). Formatene bestemmer du selv, men angi dette som en del av besvarelsen. g) Lag funksjonene void glasstatistikk() og int Kunde::hentBestilt( ) Den første funksjonen går gjennom alle glass(mål)ene. For hvert av dem summeres og skrives ut på skjermen totalt antall (om dette er ulikt null) bestilt/kjøpt av alle kundene til sammen. Til slutt skriver funksjonen ut indeksen for og antallet av det glass(mål)et det har blitt bestilt/kjøpt mest av. Om det er flere det er solgt mest og likt av, skrives indeksen for den første ut. Er det ikke bestilt/ kjøpt noen glass i det hele tatt, skal det også komme en melding om dette. Den andre funksjonen returnerer antallet en kunde har bestilt/kjøpt av glass nr. n. Klargjøring og forutsetninger Programmet omhandler bare noen få (MAXGLASS stk) glass med ulike mål (størrelser/dimensjoner) fra noen få produsenter (en og samme produsent må gjerne lage flere av målene). Det er altså ikke snakk om hele vinduer med karmer o.l. Ordene «glass» og «glassmål» brukes synonymt i teksten. Indeks nr.i i glass korresponderer til nr.i i glassene. Dvs. en kundes bestilling av glass nr.i kan være 0 (null) eller et positivt tall som angir antall bestilte/kjøpt av glassene nr.i. Ifm. Glass lagres kun dets dimensjoner og produsent. Vi lagrer f.eks. ikke produsentens adresse, tlf, mail o.l eller andre data om glasset (som f.eks. 2-/3-lags, selvrensende, solbeskyttende, kvalitet, m.m). Kundene refereres til kun via deres indeksnummer, ikke via navn. antdager er noe som settes ut fra glassmesterens erfaring (av hvor mye tid ulikt arbeide tar), samt at hun/han (litt urealistisk) har oversikt i hodet over at dette ikke krasjer med andre oppdrag. Kommandoen F (faktura) må gjerne kjøres flere ganger. Det er jo uansett ikke noe i vårt program som ivaretar at dette er gjort før, at fakturaen/regningen er skrevet til fil eller at den er betalt. Programmet inneholder ingen kommando for å kunne endre på kundens data når dette først er lest/lagt inn (jfr. kommandoen N og oppgave 2D). Det er ingen sjekk på at duplikate kunder forekommer. 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 eksamensoppgaven! FrodeH 4

5 Vedlegg: Halvferdig programkode (.tpl-fil) #include <fstream> #include <iostream> #include <cstring> #include <cctype> using namespace std; // INCLUDE: // ifstream // cin, cout // strcpy, strlen // toupper // CONST: const int STRLEN = 40; // Tekstlengde. const int MAXGLASS = 20; // Max. ulike glassmål. const int MAXKUNDE = 400; // Max. antall kunder. const int KVMPRIS = 1300; // Pris pr.kvm - uansett produsent. class Kunde { // KLASSER: private: char navn[strlen]; // Navn. char adr[strlen*4]; // Gate- og postadresse. int tlf, // Telefon. startdato, // Arbeidets startdato (på formen: MMDD). antdager; // Antall dager på/til arbeidet. int glass[maxglass]; // Antall bestilt av glass nr.i. public: // Deklarasjon av medlemsfunksjoner: Kunde(); void skriv(); // Oppgave 2B (og 2C) void skrivenkelt(); // Oppgave 2B void skrivomfattende(); // Oppgave 2C void lesdata(); // Oppgave 2D void faktura(); // Oppgave 2E void lesfrafil(ifstream & inn, int t); // Oppgave 2F int hentbestilt(int n); // Oppgave 2G ; class Glass { private: char produsent[strlen]; int bredde, hoyde; // Produsentens navn. // Glassets mål (bredde/høyde) i mm(!). public: // Deklarasjon av medlemsfunksjoner: Glass(); void skriv(); // Oppgave 2A float kvm(); // Oppgave 2E void lesfrafil(ifstream & inn); // Oppgave 2F ; // DEKLARASJON AV FUNKSJONER: void skrivmeny(); 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); void skrivalleglassene(); // Oppgave 2A void skrivkundeenkelt(); // Ferdiglaget (Oppgave 2B) void skrivkundeomfattende(); // Ferdiglaget (Oppgave 2C) void nykunde(); // Oppgave 2D void faktura(); // Ferdiglaget (Oppgave 2E) void lesfrafil(); // Oppgave 2F void glasstatistikk(); // Oppgave 2G // GLOBALE VARIABLE: Kunde kundene[maxkunde+1]; // Array med Kunde-objekter. Glass glassene[maxglass]; // Array med Glass-objekter int sistekunde; // Indeks for siste Kunde hittil brukt. 5

6 int main() { char kommando; // HOVEDPROGRAM: lesfrafil(); // Oppgave 2F skrivmeny(); kommando = les("ønske"); while (kommando!= 'Q') { switch (kommando) { case 'G': skrivalleglassene(); break; // Oppgave 2A case 'E': skrivkundeenkelt(); break; // (Oppgave 2B) case 'O': skrivkundeomfattende(); break; // (Oppgave 2C) case 'N': nykunde(); break; // Oppgave 2D case 'F': faktura(); break; // (Oppgave 2E) case 'S': glasstatistikk(); break; // Oppgave 2G default: skrivmeny(); break; kommando = les("ønske"); cout << "\n\n"; return 0; // ***************** DEFINISJON AV KLASSE-FUNKSJONER: ***************** Kunde::Kunde() { // Initierer/nullstiller ALLE datamedlemmer: strcpy(navn, ""); strcpy(adr, ""); tlf = startdato = antdager = 0; for (int i = 0; i < MAXGLASS; i++) glass[i] = 0; void Kunde::skriv() { // Skriver enkeltdataene: // Oppgave 2B (og 2C): Lag innmaten // Skriver alle data, inkl. TOTALT antall bestilte glass: void Kunde::skrivEnkelt() { // Oppgave 2B: Lag innmaten // Skriver alle data, inkl. hvor mange void Kunde::skrivOmfattende() { // bestilt av de ulike glassene. // Oppgave 2C: Lag innmaten void Kunde::lesData() { // Leser ALLE egne data: // Oppgave 2D: Lag innmaten void Kunde::faktura() { // Skriver faktura/regning/totalsum: // Oppgave 2E: Lag innmaten // Leser alt om kunden fra fil: void Kunde::lesFraFil(ifstream & inn, int t) { // Oppgave 2F: Lag innmaten // Returnerer antall bestilte glass av nr.'n'. int Kunde::hentBestilt(int n) { // Oppgave 2G: Lag innmaten Glass::Glass() { // Initierer/nullstiller ALLE datamedlemmer: strcpy(produsent, ""); bredde = hoyde = 0; void Glass::skriv() { // Skriver ALLE data om glasset: // Oppgave 2A: Lag innmaten float Glass::kvm() { // Retunerer glassets areal i kvm: // Oppgave 2E: Lag innmaten void Glass::lesFraFil(ifstream & inn) { // Oppgave 2F: Lag innmaten 6 // Leser ALLE egne data:

7 // ********************** DEFINISJON AV FUNKSJONER: ********************* void skrivmeny() { // Presenterer lovlige menyvalg: cout << "\n\nfølgende KOMMANDOER ER LOVLIG:\n"; cout << "\tg = skriv alle Glassene\n"; cout << "\te = skriv alle kundene - Enkelt\n"; cout << "\to = skriv alle kundene - Omfattende\n"; cout << "\tn = Ny kunde\n"; cout << "\tf = Faktura\n"; cout << "\ts = Statistikk for/over alle glassene\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. void skrivalleglassene() { // Skriver alle data om alle glassene: // Oppgave 2A: Lag innmaten void skrivkundeenkelt() { // Skriver hoveddata om EN kunde (oppgave 2B): kundene[les("enkle data om kunde nr.", 1, sistekunde)].skrivenkelt(); void skrivkundeomfattende() { // Skriver ALT om EN kunde (oppgave 2C): kundene[les("omfattende data om kunde nr.", 1, sistekunde)].skrivomfattende(); void nykunde() { // Legger (om mulig) inn en ny kunde: // Oppgave 2D: Lag innmaten void faktura() { // Skriver en kundes faktura/regning (oppgave 2E): kundene[les("faktura/regningen for kunde nr.", 1, sistekunde)].faktura(); void lesfrafil() { // Leser inn HELE datastrukturen: // Oppgave 2F: Lag innmaten // Skriver totalantallet bestilt av void glasstatistikk() { // hvert glassmål og hvem bestilt mest av: // Oppgave 2G: Lag innmaten 7