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: 3.desember 2013 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> #include <cstring> using namespace std; char txt[] = "ALAN-CLARK-OG-CHRIS-WHITE-VENTER-BACKSTAGE-I-FEBRUAR"; int main() { int i = 14, j = 7, k = j % 5; do { cout << txt[i+j+k] << '\n'; i += j; j += k; k = j % 7; while (i <= 35); j = strlen(txt)-35; k = 5; for (i = strlen(txt) % 26; i <= j; i += (k*2)) cout << txt[i] << '\n'; b) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> #include <cstring> using namespace std; class Band { private: char navn[20]; char medlemmer[40]; int aar1, aar2; public: Band(char n[], char m[], int a1, int a2) { strcpy(navn, n); strcpy(medlemmer, m); aar1 = a1; aar2 = a2; void skriv() { cout << aar1 << '-' << aar2; void skriv2() { skriv(); cout << ": " << medlemmer; bool inneholderteksten(const char t[]) { return (strstr(medlemmer,t)); void funk(const char t[]) { strcat(medlemmer, t); bool funk(band b) { return (!strcmp(medlemmer, b.medlemmer)); ; int main() { Band b1("dire Straits 1", "MK-DK-JI-PW", 1977, 1980), b2("dire Straits 2", "MK-HL-JI-AC-PW", 1980, 1982), b5("dire Straits 5", "MK-JS-JI-AC-GF-TW", 1985, 1988); b5.skriv2(); cout << '\n'; cout << "Alan Clark spilte "; if (!b1.inneholderteksten("ac")) cout << "IKKE "; cout << "i DS i perioden "; b1.skriv(); cout << '\n'; cout << "Alan Clark spilte "; if (!b2.inneholderteksten("ac")) cout << "IKKE "; cout << "i DS i perioden "; b2.skriv(); cout << '\n'; b5.funk("-cw-jdk"); b5.skriv2(); cout << '\n'; if (b2.funk(b1)) cout << "DS\n"; else cout << "AFC\n"; 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, klassen, dens datamedlemmer og dens to ferdiglagde funksjoner, globale variable, main, de tre les( ) ene og int finnbutikk( ). Bruk alt dette aktivt. Fru og Herr Stray er begge direktører i hvert sitt firma. Av andre kalles de bare «Dir.Strays». De er rike, og elsker å handle i Armani-butikker rundt om på kloden. For å holde orden kjøpene sine, ønsker de at det blir laget et program («Dyre Streets») som håndterer kjøpene. Denne eksamensoppgaven omhandler dette. Datastrukturen En butikk er representert av klassen Butikk. I vedlegget kan du se: hvilke datamedlemmer som inngår i objekter av denne klassen, hvordan slike objekter ligger i arrayen butikkene, hvor lang denne arrayen er, samt at indeksene 1 til og med sistebutikk er 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 skrivallebutikker() og void Butikk::skriv() Den første funksjonen går gjennom alle Butikk-objektene som er i bruk, og sørger for at (vha. den andre funksjonen) alle butikkens datamedlemmer (unntatt arrayen kjopene) blir skrevet ut på skjermen (på to linjer med et passende utseende). La utskriften stanse for hver tiende butikk, og vent på at brukeren skriver ett tegn. b) Lag funksjonene void nybutikk() og void Butikk::lesData(char b[]) Den første funksjonen sjekker først om det er plass til flere butikker. Om så ikke er tilfelle, kommer det en melding. I motsatt fall leses navnet for byen der butikken ligger. Finnes det en (Armani-)butikk i denne byen allerede (bruk aktuell hjelpefunksjon) kommer det en melding. I motsatt fall tas et nytt objekt i bruk. Vha. den andre funksjonen leser objektet selv inn relevante og lovlige (tall)data til alle sine datamedlemmer (unntatt inni i arrayen kjopene). NB: Husk også å lagre byens navn, som kommer inn som parameter. c) Lag funksjonene void gjorkjopibutikk() og void Butikk::gjorKjop() Den første funksjonen leser først navnet på byen. Finnes det ikke noen butikk i denne byen, så kommer det en melding. I motsatt fall kalles den andre funksjonen. Om det er plass til flere kjøp leser denne inn ett nytt kjøp for en relevant sum (i norske kroner), ellers kommer en melding. 3

4 d) Lag funksjonene void endreastider() og void Butikk::endreTider() Den første funksjonen leser først navnet på byen. Finnes det ikke noen butikk i denne byen, så kommer det en melding. I motsatt fall kalles den andre funksjonen. Denne skriver alle butikkens fire åpnings- og stengetider ut på skjermen. Brukeren tilbys så å endre en av dem (f.eks. menyvalg 1-4 ). Den valgte tiden endres til en relevant og lovlig verdi. Alt dette gjentas til brukeren f.eks. gjør menyvalg 0 (null). e) Lag funksjonen int Butikk::kjopTotalt() Funksjonen summerer alle verdiene som ligger i arrayen kjopene, og returnerer dette tallet. f) Lag funksjonen void storstekjopene() Funksjonen går gjennom alle butikkene og lager/skriver ut en liste over de fem butikkene/byene det er handlet for mest penger i. Den største summen skrives først/øverst. Er det færre enn fem byer, skrives alle, men fortsatt i avtagende sortert rekkefølge. Hint: Er nok enklest å faktisk lage en sortert oversikt med alle butikkene, og så skrive de max. fem butikkene med de største kjøpesummene. Du bør få bruk for funksjonen fra oppgave 2e. NB: Det er ikke tillatt å bytte om rekkefølgen på objektene i arrayene butikkene. Du må finne en annen lurere metode, ved f.eks. å bruke (minst) en hjelpearray. g) Lag de to void lesfrafil( ) -funksjonene Funksjonene sørger til sammen for at hele datastrukturen blir lest inn fra filen DYRESTREETS.DTA. Formatet bestemmer du selv, men angi dette som en del av besvarelsen. Klargjøring og forutsetninger En by inneholder kun en Armani-butikk (selvsagt urealistisk). Dermed får vi ikke duplikate byer, og det er entydig å søke etter aktuell by/butikk (jfr. oppgavene 2b, 2c og 2d og finnbutikk( )). Alle kjøpene som registreres (oppgave 2c) er alltid i hele norske kroner (NOK). Dir.Strays regner selv om fra det aktuelle lands valuta til NOK, før de utfører gjorkjopibutikk (kommando K ). Ingen av butikkene har siesta. Derfor er de konstant åpne fra åpning- til stengetid den aktuelle dagen. Dessuten åpner og stenger de alltid på et helt klokkeslett (aldri kvart over, halv, kvart på, o.l.). Legg merke til at alle verdiene/innholdet i arrayen kjopene aldri blir skrevet ut på skjermen (men de blir selvsagt lagret på fil). Verdiene brukes primært ifm. funksjonen i oppgave 2e. 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. 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! Dir.Strays & FrodeH (feat.) 4

5 Vedlegg: Halvferdig programkode (.tpl-fil) #include <fstream> #include <iostream> #include <cstring> #include <cctype> using namespace std; // INCLUDE: // ifstream, ofstream // cin, cout // strcmp, strcpy, strlen // toupper // CONST: const int STRLEN = 80; // Max. tekstlengde. const int MAXBUTIKK = 100; // Max. antall butikker. const int MAXKJOP = 200; // Max. antall kjøp i EN butikk. class Butikk { // KLASSE: private: char by[strlen/2]; // Byen butikken ligger i. char adr[strlen]; // Gateadresse. int aapneuke, // Åpnings- og stengetid - uka stengeuke, // (mandag-fredag) aapnelordag, // Åpnings- og stengetid - lørdag. stengelordag, antkjop; // Antall kjøp i butikken. int kjopene[maxkjop+1]; // Summene det er handlet for // (i hele norske kroner). public: // Deklarasjon av medlemsfunksjoner: Butikk() { antkjop = 0; void skriv(); // Oppgave 2A void lesdata(char b[]); // Oppgave 2B void gjorkjop(); // Oppgave 2C void endretider(); // Oppgave 2D int kjoptotalt(); // Oppgave 2E void lesfrafil(ifstream & inn, char b[]); // Oppgave 2G bool erlik(char t[]) { return (!strcmp(by, t)); ; // 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); int finnbutikk(char t[]); void skrivallebutikker(); // Oppgave 2A void nybutikk(); // Oppgave 2B void gjorkjopibutikk(); // Oppgave 2C void endreastider(); // Oppgave 2D void storstekjopene(); // Oppgave 2F void lesfrafil(); // Oppgave 2G // GLOBALE VARIABLE: Butikk butikkene[maxbutikk+1]; // Array med Butikk-objekter. int sistebutikk; // Indeks for siste Butikk hittil brukt. 5

6 int main() { // HOVEDPROGRAM: char kommando; lesfrafil(); // Oppgave 2G skrivmeny(); kommando = les("ønske"); while (kommando!= 'Q') { switch (kommando) { case 'A': skrivallebutikker(); break; // Oppgave 2A case 'N': nybutikk(); break; // Oppgave 2B case 'K': gjorkjopibutikk(); break; // Oppgave 2C case 'E': endreastider(); break; // Oppgave 2D case 'S': storstekjopene(); break; // Oppgave 2F default: skrivmeny(); break; kommando = les("ønske"); cout << "\n\n"; // ***************** DEFINISJON AV KLASSE-FUNKSJONER: ***************** void Butikk::skriv() { // Skriver ALLE data UNNTATT 'kjopene': // Oppgave 2A: Lag innmaten // Kopierer inn og leser ALLE data UNNTATT 'kjopene': void Butikk::lesData(char b[]) { // Oppgave 2B: Lag innmaten void Butikk::gjorKjop() { // Gjør (om mulig) ETT kjøp i butikken: // Oppgave 2C: Lag innmaten void Butikk::endreTider() { // Endrer evt. åpnings- og/eller lukketid(er): // Oppgave 2D: Lag innmaten // Beregner og returnerer totalsummen av ALLE kjøpene: int Butikk::kjopTotalt() { // Oppgave 2E: Lag innmaten // Leser alle egne data fra fil: void Butikk::lesFraFil(ifstream & inn, char b[]) { // Oppgave 2G: Lag innmaten // ********************** DEFINISJON AV FUNKSJONER: ********************* void skrivmeny() { // Presenterer lovlige menyvalg: cout << "\n\nfølgende KOMMANDOER ER LOVLIG:\n"; cout << "\ta = skriv Alle butikker\n"; cout << "\tn = Ny butikk\n"; cout << "\tk = gjør Kjøp i en butikk\n"; cout << "\te = Endre åpnings- og/eller stengtid(er)\n"; cout << "\ts = butikkene med de (fem) Største kjøpene\n"; cout << "\tq = Quit/avslutt\n"; 6

7 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 << ": "; // Ledetekst og leser: cin.getline(s, LEN); while (strlen(s) == 0); // Sjekker at tekstlengden er ulik 0. // Ut fra en bys navn, så returneres dens indeks int finnbutikk(char t[]) { // i "butikkene", evt. '0' om ikke er å finne: for (int i = 1; i <= sistebutikk; i++) if (butikkene[i].erlik(t)) return i; void skrivallebutikker() { // Skriver data om ALLE butikkene: // Oppgave 2A: Lag innmaten void nybutikk() { // Legger (om mulig) inn en ny butikk: // Oppgave 2B: Lag innmaten void gjorkjopibutikk() { // Gjør ett kjøp i en butikk: // Oppgave 2C: Lag innmaten void endreastider() { // Endre tider for EN butikk: // Oppgave 2D: Lag innmaten // Skriver butikkene der de (fem) void storstekjopene() { // største totalkjøpene har forekommet: // Oppgave 2F: Lag innmaten void lesfrafil() { // Leser inn HELE datastrukturen: // Oppgave 2G: Lag innmaten 7