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

Transkript

1 Høgskolen i Gjøvik Institutt for informatikk og medieteknikk E K S A M E N FAGNAVN: Grunnleggende programmering FAGNUMMER: IMT 1031 EKSAMENSDATO: 20.desember 2006 KLASSE(R): 06HBIND*, 06HBINFA, 06HBISA, 06HBINE* TID: FAGLÆRER: 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> using namespace std; char txt[] = "STORHAMAR-ARSENAL-KAMMA"; int main() { int i = 11, j = 11; i--; ++j; cout << i << ' ' << txt[i] << ' ' << j << ' ' << txt[j] << '\n'; for (i = 0, j = 4; i < 18; ++j, i += j) cout << i+1 << ": " << txt[i] << '\n'; j = 8; i = (j % 3) * (j / 3); cout << i << ": " << 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 AA { private: char nvn[10]; int nr; public: AA() { strcpy(nvn, ""); nr = 0; AA(char t[], int n) { strcpy(nvn, t); nr = n; cout << t << ' '; void skriv() { cout << nvn << "\t#: " << nr; char funk1() { return (char(nvn[4]+4)); bool funk2(aa a) { return(nvn[1] == a.nvn[1]); AA funk3(int n) { return (AA(nvn, nr*n)); ; int main() { AA k1, k2("petter", 1), k3("henning", 7); cout << k3.funk1(); cout << k3.funk2(k2); k1 = k2.funk3(3); cout << "K1: "; k1.skriv(); 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, enum er, klassen (med sine datamedlemmer og den ferdiglagde funksjonen er_lik), globale variable, de fire(!) les ene og funksjonen finn( ). Bruk alt dette aktivt! I denne oppgaven skal du lage et lite program som holder orden på blader fra ulike forlag og data om deres utgivelsestidspunkt (dagnummer og hvor ofte/frekvens). Datastrukturen Et blad er representert vha. klassen Blad. Det finnes MAXBLAD slike objekter, liggende i arrayen blader. I denne er indeksene 1 t.o.m. siste_blad i bruk. Av vedlegget kan du se hvilke datamedlemmer hvert slikt objekt inneholder. På den første siden i vedlegget kan du se mange ulike deklarasjoner/definisjoner. Dette skal være alt du trenger av klasser, datamedlemmer og globale variable for å løse denne eksamensoppgaven! Oppgaven a) Lag funksjonene void alle_blader() og void Blad::skriv() Er det ikke registrert noen blader så kommer det melding om dette. I motsatt fall gås det gjennom alle registrerte blader, og hvert av dem skriver alle data om seg selv på en linje. Stopp for hver 20.linje (blad) og vent på ett tastetrykk fra brukeren. NB: Lag en passende tekstlig utskrift for verdiene som utgivelse kan inneha. Bruk dagnavn for å få utskrift ift. verdiene (1-6) som er lagret i dagnr. b) Lag funksjonene void nytt_blad() og void Blad::lesinn( ) Er det ikke plass til flere blader kommer det en melding om dette. I motsatt fall spørres det etter en tittel (bruk en av les ene). Finnes dette bladet fra før (bruk finn( )) så kommer en melding. I motsatt fall tas et nytt blad i bruk, og det leser selv resten av sine data (husk her også å bruke ulike les-funksjoner meget aktivt!). c) Lag funksjonen void forlags_blader() Er det ikke registrert noen blader så kommer det melding om dette. I motsatt fall leses navnet til et forlag (bruk en av les ene). Om ingen blader er utgitt på dette forlaget (bruk finn( )) kommer en melding. I motsatt fall gås det gjennom alle bladene. De som er utgitt på/fra dette forlaget (bruk er_lik( )) skriver ut alle sine data til skjermen. 3

4 d) Lag funksjonene void les_fra_fil() og void Blad::les_fra_fil( ) Filen BLADER.DTA har følgende format for hver post: Først ligger bladets tittel og forlag, på hver sin linje. På en tredje og siste linje ligger dagnummeret (1-6) det utgis, ett eller flere blanke tegn og til slutt en bokstav ( U, A, M for Ukentlig, Annenhver og Månedlig ) for hvor ofte bladet utgis. Den første funksjonen sørger for at alle bladene blir lest inn i datastrukturen, mens den andre leser alle data om ett blad, unntatt tittelen. Husk å gjøre om aktuell bokstav til relevant enum-verdi! e) Lag funksjonene void endre_utgivelse() og void Blad::endre() Først leses et blads tittel. Finnes ikke bladet kommer det en melding. I motsatt fall skriver det aktuelle bladet ut alle sine nåværende data. Brukeren tilbys så å endre på dets utgivelsesdag og/eller hvor ofte (frekvensen) det utgis. Bruk aktuelle les er aktivt! f) Lag funksjonene void utgivelser() og bool Blad::utgis( ) Den første funksjonen leser inn tre verdier: dagnummer, ukenummer og om det er første uken i en måned (skal være svaret J / N ) (bruke ulike les-funksjoner aktivt!). Det gås så gjennom alle aktuelle blader. Alle data skrives ut om hvert blad som tilfredsstiller utgivelse på dette tidspunktet. Dette siste svarer utgis( ) true / false til, etter å alltid ha fått inn de tre innleste verdiene som parametre. Funksjonen skal fungere som følgende for blader som utgis: ukentlig: Det holder å sjekke at det er match på dagnummeret. annenhver uke: Det må sjekkes om match på dagnummeret, samt at ukenummeret er et partall. (Litt tvilsomt at slike blader alltid utgis i partallsuker, men vi sier at slik er det bare!) kun en gang i måneden: Det sjekkes om dagnummeret er 2 (tirsdag), samt at det er første uken i måneden ( J ). (Her også sier vi at slik er det bare!) (Denne funksjonen brukes når betjeningen skal vite hvilke nye blader som skal legges frem/ut, siden de på lageret ofte har liggende større bunker med de neste dagenes utgivelser.) NB: Denne deloppgaven (2f) teller dobbelt så mye som de andre (2a-2e). Klargjøring og forutsetninger Et blads tittel/navn er unikt, mens flere blader kan (selvsagt) være utgitt på/fra samme forlag. 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 - og god bladlesning! frode@haugianerne.no PS: Er det fortsatt ikke noen som har Fantomet Seriepocket nr.0 (1972) til salgs? 4

5 Vedlegg: Halvferdig programkode (.tpl-fil) // INCLUDE: #include <iostream> // cin, cout #include <fstream> // ifstream #include <cctype> // toupper #include <cstring> // strcpy, strcmp, strlen using namespace std; // CONST: const int STRLEN = 30; // Max. tekstlengde for tittel/forlag. const int MAXBLAD = 200; // Max. antall blader i datastrukturen. const int ANTDAGER = 6; // Antall ukedager det utkommer blader const char dagnavn[antdager][strlen/4] = // 1.del av ukedagenes navn: { "Man", "Tirs", "Ons", "Tors", "Fre", "Lør" ; // ENUM: enum Type { Tittel, Forlag ; enum Utgivelse { Ukentlig, Annenhver, Maanedlig ; // KLASSE: class Blad { private: char tittel[strlen]; char forlag[strlen]; int dagnr; Utgivelse utgivelse; // Ukeblad/tidsskrift: // Tittel/navn. // Forlag/utgiver. // Utgivelsens dagnummer (M=1, Ti=2,...L=6); // Hvor ofte/frekvensen på utgivelsen. public: // Deklarasjon av medlemsfunksjoner: bool er_lik(type type, const char t[]); bool utgis(int d, int u, char f); void skriv(); void lesinn(const char tit[]); void endre(); void les_fra_fil(char tit[], istream* inn); ; // 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); Utgivelse les(); int finn(type type, const char t[]); void alle_blader(); void nytt_blad(); void forlags_blader(); void les_fra_fil(); void endre_utgivelse(); void utgivelser(); // GLOBALE VARIABLE: Blad blader[maxblad+1]; // Array med Blad-objekter. int siste_blad; // Aktuelt antall indekser/blad i bruk. int main() { // HOVEDPROGRAM: char kommando; les_fra_fil(); // Oppgave 2d skriv_meny(); kommando = les("ønske"); while (kommando!= 'Q') { switch (kommando) { case 'A': alle_blader(); break; // Oppgave 2a case 'N': nytt_blad(); break; // Oppgave 2b case 'F': forlags_blader(); break; // Oppgave 2c 5

6 case 'E': endre_utgivelse(); break; // Oppgave 2e case 'U': utgivelser(); break; // Oppgave 2f default: skriv_meny(); break; kommando = les("ønske"); cout << "\n\n"; // DEFINISJON AV KLASSE-FUNKSJONER: bool Blad::er_lik(Type type, const char t[]) {// Returnerer true/false if (type == Tittel) { // til om ENTEN bladets return (!strcmp(tittel, t)); // tittel ELLER else if (type == Forlag) { // forlag return (!strcmp(forlag, t)); // er lik 't'. // Returnerer true/false til om bladet utgis på et evt. bool Blad::utgis(int d, int u, char f) { // gitt dagnummer en evt. gitt uke og // Oppgave 2F: Lag innmaten // om evt. først i måneden: void Blad:: skriv() { // Skriver ALLE bladets data: // Oppgave 2A: Lag innmaten // Leser ALLE bladets data: void Blad::lesinn(const char tit[]) { // Oppgave 2B: Lag innmaten void Blad::endre() { // Endrer utgivelsestidspunkt: // Oppgave 2E: Lag innmaten // Leser ETT objekts data fra fil: void Blad::les_fra_fil(char tit[], istream* inn) { // Oppgave 2D: Lag innmaten // DEFINISJON AV FUNKSJONER: void skriv_meny() { // Presenterer lovlige menyvalg: cout << "\n\nfølgende KOMMANDOER ER LOVLIG:\n"; cout << "\ta = Alle blader\n"; cout << "\tn = Nytt blad\n"; cout << "\tf = blad fra et gitt Forlag\n"; cout << "\te = Endre utgivelsestidspunkt for ett blad\n"; cout << "\tu = blad Utgitt et visst tidspunkt\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. 6

7 // 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 inn en ikke-blank tekst: void les(const char t[], char s[], const int LEN) { do { cout << '\t' << t << ": "; // Skriver ledetekst. cin.getline(s, LEN); // Leser inn tekst. while (strlen(s) == 0); // Sjekker at tekstlengden er ulik 0. Utgivelse les() { // Leser og returnerer hvor ofte utgis: int n = les("utgivelse (1=ukentlig, 2=annenhver, 3=månedlig): ", 1, 3); switch (n) { // Gjør om fra tall-verdi til case 1: return Ukentlig; break; // enum-verdi og returnerer dette. case 2: return Annenhver; break; case 3: return Maanedlig; break; int finn(type type, const char t[]) { // Ut fra en tittel ELLER forlag for (int i = 1; i <= siste_blad; i++) // så returneres if (blader[i].er_lik(type, t)) return i; // vedkommendes indeks, evt. // '0' om ingen treff/match. void alle_blader() { // Skriver dataene om ALLE bladene: // Oppgave 2A: Lag innmaten void nytt_blad() { // Registrerer/legger inn nytt blad: // Oppgave 2B: Lag innmaten void forlags_blader() { // Skriver alle blad fra ETT forlag: // Oppgave 2C: Lag innmaten void les_fra_fil() { // Leser datastrukturen fra fil: // Oppgave 2D: Lag innmaten void endre_utgivelse() { // Endrer utgivelse for et blad: // Oppgave 2E: Lag innmaten void utgivelser() { // Skriver ALLE bladene som utgis en gitt dag: // Oppgave 2F: Lag innmaten 7