Kontinuasjonseksamen

Transkript

1 Høgskolen i Gjøvik Avdeling for informatikk og medieteknikk Kontinuasjonseksamen EMNENAVN: Grunnleggende programmering EMNENUMMER: IMT 1031 EKSAMENSDATO: 12.august 2008 KLASSE(R): 07HBIND*, 07HBPUA, 07HBDRA, 07HBISA, 07HBINE* 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[] = "STORHAMARJENTENE-HERJET-I-AARHUS/DANMARK-I-SOMMER"; int main() { int i = 35, j = i % 9, k = strlen(txt)-i; while (i > 19) { cout << txt[i] << ' ' << txt[i/3] << '\n'; i -= j; cout << k << ' ' << txt[k / 4] << ' ' << txt[(k % 6) + 1] << '\n'; txt[23] = '\0'; i = 13; k = i*4-32; i /= 4; cout << txt << ' ' << txt[k] << txt[k+1] << txt[k+2] << '\n'; cout << txt[k % i] << '\n'; b) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> #include <cstring> using namespace std; const int LEN = 10; class CC { private: char txt1[len]; char txt2[len]; int nr; public: CC() { strcpy(txt1, "SS"); strcpy(txt2, txt1); nr = 33; CC(char s[], char t[]) { strcpy(txt1, s); strcpy(txt2, t); nr = 77; void funk() { cout << txt2 << " " << txt1 << " " << nr << '\n'; void funk(int n, char s[]) { if (n==0) strcpy(txt2, s); else strcpy(txt1, s); void funk(char s[], int n) { if (n==1) strcpy(s, txt1); else strcpy(s, txt2); bool funk(char s[]) { return (strcmp(s, txt1) && strcmp(s, txt2)); char funk(int n) { return txt1[n % 3]; ; int main() { char txt[len]; CC c1, c2("ii", "LL"), c3("ss", "II"); c2.funk(); c1.funk(17, "LL"); c1.funk(); c3.funk(txt, 19); cout << txt << '\n'; cout << c2.funk("ii") <<' '<< c1.funk("ll") <<' '<< c3.funk("ll") <<'\n'; cout << c3.funk(21) <<' ' << c2.funk(52) << ' ' << c1.funk(151) << '\n'; 2

3 Oppgave 2 (70 %) Les hele teksten for denne oppgaven nøye, før du begynner å besvare noe som helst. Studér vedlegget, som inneholder mange viktige opplysninger som du trenger/skal bruke. Legg spesielt merke til const ene, de to klassene (med sine datamedlemmer og funksjoner deriblant fire ferdiglagde + to ferdige constructorer), globale variable, main, de fire les( ) og de to int finn_ (char t[]). Bruk alt dette aktivt! I denne oppgaven skal du lage et lite program som holder orden på ulike personer som er tilknyttet ulike idrettslag/-klubber som trenere eller oppmenn. Datastrukturen En person (trener eller oppmann) er representert vha. klassen Person. Av vedlegget kan du se hvilke datamedlemmer hvert slikt objekt inneholder. Person-objekter ligger lagret i arrayen personer. Denne er MAXPERSONER lang, men til enhver tid er siste_person av dem i bruk. Lag er representert vha. klassen Lag, arrayen lag og siste_lag (se vedlegget). Et lag kan gjerne (og selvsagt) ha flere trenere og oppmenn. Derfor har personene referanse til hvilket lag de tilhører via datamedlemmet lagnr. Flere ulike personer vil altså kunne referere til den samme indeksen i arrayen lag, mens en person kan ikke være tilnyttet flere lag. 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 skriv_person(), void Person::skriv() og void Lag::skriv() Den første funksjonen spør først om et personnavn (bruk aktuell les( )). Om denne personen ikke finnes (bruk aktuell finn_...( )) kommer det en melding. I motsatt fall skrives,vha. de to siste funksjonene, alle data om personen ut, inkludert alle data om laget han/hun tilhører. b) Lag funksjonen void skriv_verv() Funksjonen spør først om man vil ha vist trenere eller oppmenn (bruk aktuell les( )). Det gås så gjennom alle personene, og de som har vedkommende funksjon/verv (bruk ferdiglaget funksjon) blir alle sammen skrevet ut på samme måte som i oppgave 2a. c) Lag funksjonene void skriv_lag() og void Person::skriv2() Den først funksjonen spør først om et lagnavn (bruk aktuell les( )). Om dette laget ikke finnes (bruk aktuell finn_...( )) kommer det en melding. I motsatt fall skrives alle lagets data ut. Det gås deretter gjennom alle personene. De personene som tilhører vedkommende lag (bruk fediglaget funksjon) får skrevet ut alle sine data (som i oppgave 2a), unntatt data om laget de tilhører (som allerede er skrevet ut en gang det får holde). 3

4 d) Lag funksjonene void nytt_lag() og void Lag::les_data( ) Den første funksjonen sjekker først om det er plass til flere lag. Er det ikke det, så kommer det en melding. I motsatt fall leses det nye lagets navn. Finnes laget allerede (vi tillater ikke duplikate lagnavn) kommer det også en melding. I motsatt fall tas et nytt lag i bruk, og det setter/leser selv inn alle sine data vha. den andre funksjonen (bruk les( )-funksjoner aktivt!). e) Lag funksjonene void ny_person() og void Person::les_data( ) Den første funksjonen sjekker først om det er plass til flere personer. Er det ikke det, så kommer det en melding. I motsatt fall leses lagnavnet som den nye personen skal tilhøre. Finnes ikke dette laget kommer det også en melding. I motsatt fall tas en ny person i bruk, og vedkommende setter/leser selv inn alle sine data (bruk også her les( )-funksjoner meget aktivt!) NB: Det er altså ingen sjekk her på om flere personer heter det samme. f) Lag funksjonene void skriv_til_fil() void Person::skriv_til_fil( ) Disse funksjonene sørger for at alle data om alle personer blir skrevet til filen PERSON.DTA. Formatet på filen velger du selv, men dette skal angis som en del av besvarelsen. NB1: Ifm. hver person skrives bl.a lagnr, men ikke alle dataene om laget hun/han tilhører. NB2: Du skal i denne eksamensoppgaven faktisk ikke skrive lagene til fil i det hele tatt! g) Lag funksjonene void les_fra_fil() og void Person::les_fra_fil( ) Disse funksjonene sørger for at alle data om alle personer blir lest inn fra filen PERSON.DTA (ut fra det formatet du selv bestemte ovenfor). I tillegg skal du i denne deloppgaven angi formatet for hvordan filen ( LAG.DTA ) med alle lagene kunne ha vært. Klargjøring og forutsetninger Programmet inneholder ingen mulighet (menyvalg) for å slette personer og lag. Ei heller er det mulig å editere/endre på innskrevne og lagrede verdier om personer og lag. Om en person i praksis har funksjonen/vervet trener eller oppmann ligger altså lagret i datamedlemmet verv. En person kan bare være en av disse delene. Ei heller kan hun/han inneha ulike verv for ulike klasser i samme klubb (noen begrensninger ift. praksis selvsagt ) 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 - også som trener/oppmann for ditt (Storhamar) lag! frode_ætt_haugianerne.no 4

5 Vedlegg: Halvferdig programkode (.tpl-fil) // INCLUDE: #include <iostream> // cin, cout #include <fstream> // ifstream, ofstream #include <cstring> // strcpy, strlen, strcmp #include <cctype> // toupper using namespace std; // CONST og ENUM: const int STRLEN = 40; // Max. tekstlengde. const int MAXPERSONER = 500; // Max. antall personer (trenere/oppmenn). const int MAXLAG = 50; // Max. antall (idretts)lag. enum funksjon { trener, oppmann, ingen ; // Verv: Trener ELLER oppmann. class Person { // KLASSER: private: // Personens: char navn[strlen]; // - Navn char adr[strlen*2]; // - Adresse char mail[strlen]; // - Mail-adresse char klasse[strlen]; // - Årsklasse i laget, f.eks. J16, G12 int tlf; // - Telefon funksjon verv; // - Verv ('trener' eller 'oppmann') int lagnr; // Lagets nr/indeks i "lag"-array. public: // Definisjon/deklarasjon av medlemsfunksjoner: Person(); void skriv(); // Lag innmaten ifm. oppgave 2A void skriv2(); // Lag innmaten ifm. oppgave 2C void les_data(int lnr); // Lag innmaten ifm. oppgave 2E void skriv_til_fil(ostream* ut); // Lag innmaten ifm. oppgave 2F void les_fra_fil(char t[], istream* inn); // Lag innmaten ifm. oppgave 2G bool har_navn(char t[]) { return (!strcmp(navn, t)); // Har navnet? bool har_verv(funksjon v) { return (verv == v); // Har vervet? bool tilhorer_lag(int n) { return (lagnr == n); // Tilhører lag. ; class Lag { private: // Lagets: char navn[strlen]; // - navn char adr[strlen*2]; // - adresse (gate, postnr, poststed) char mail[strlen]; // - mail-adresse char hjemmeside[strlen]; // - hjemmeside/url public: // Definisjon/deklarasjon av medlemsfunksjoner: Lag(); void skriv(); // Lag innmaten ifm. oppgave 2A void les_data(char t[]); // Lag innmaten ifm. oppgave 2D bool har_navn(char t[]) { return (!strcmp(navn, t)); // Har navnet? ; // DEKLARASJON AV FUNKSJONER: void skriv_meny(); char les(char t[]); int les(const char t[], const int min, const int max); funksjon les(); void les(const char t[], char s[], const int LEN); int finn_person(char t[]); int finn_lag(char t[]); void skriv_person(); void skriv_verv(); // Oppgave 2A og 2B void skriv_lag(); void nytt_lag(); // Oppgave 2C og 2D void ny_person(); void skriv_til_fil(); // Oppgave 2E og 2F void les_fra_fil(); // Oppgave 2G // GLOBALE VARIABLE: Person personer[maxpersoner+1]; // Array med Person-objekter. Lag lag[maxlag+1]; // Array med Lag-objekter. int siste_person, siste_lag; // Indeks for siste person/lag hittil brukt. 5

6 int main() { // HOVEDPROGRAM: char kommando; les_fra_fil(); // Oppgave 2G skriv_meny(); kommando = les("ønske"); while (kommando!= 'Q') { switch (kommando) { case 'A': skriv_person(); break; // Oppgave 2A case 'B': skriv_verv(); break; // Oppgave 2B case 'C': skriv_lag(); break; // Oppgave 2C case 'L': nytt_lag(); break; // Oppgave 2D case 'P': ny_person(); break; // Oppgave 2E default: skriv_meny(); break; kommando = les("ønske"); skriv_til_fil(); // Oppgave 2F cout << "\n\n"; // DEFINISJON AV KLASSE-FUNKSJONER: Person::Person() // Initierer alle datamedlemmer: strcpy(navn, ""); strcpy(adr, ""); strcpy(mail, ""); strcpy(klasse, ""); tlf = lagnr = 0; verv = ingen; void Person::skriv() { // Skriver alle personens data: // Oppgave 2A: Lag innmaten void Person::skriv2() { // Skriver personens data: // Oppgave 2C: Lag innmaten void Person::les_data(int lnr) { // Registrerer/leser alle personens data: // Oppgave 2E: Lag innmaten // Skriver alle personens data til fil: void Person::skriv_til_fil(ostream* ut) { // Oppgave 2F: Lag innmaten // Leser alle personens data fra fil: void Person::les_fra_fil(char t[], istream* inn) { // Oppgave 2G: Lag innmaten Lag::Lag() { // Initierer alle datamedlemmer: strcpy(navn, ""); strcpy(adr, ""); strcpy(mail, ""); strcpy(hjemmeside, ""); void Lag::skriv() { // Skriver alle lagets data: // Oppgave 2A: Lag innmaten void Lag::les_data(char t[]) { // Registrerer/leser ALLE lagets data: // Oppgave 2D: Lag innmaten // DEFINISJON AV FUNKSJONER: void skriv_meny() // Presenterer lovlige menyvalg: cout << "\n\nfølgende KOMMANDOER ER LOVLIG:\n"; cout << "\ta = skriv ALT om EN person\n"; cout << "\tb = skriv ALLE trenere ELLER oppmenn\n"; cout << "\tc = skriv ALT om et gitt lag\n"; cout << "\tl = nytt Lag legges inn\n"; cout << "\tp = ny Person legges inn\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 inn 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. funksjon les() { // Leser 'trener' eller 'oppmann': char ch; do { cout << "\tt(rener) eller O(ppmann): "; cin >> ch; cin.ignore(); ch = toupper(ch); while (ch!= 'T' && ch!= 'O'); // Godtar kun 'T' eller 'O'. return ((ch =='T')? trener : oppmann); // Retur av aktuell enum-verdi. // Ut fra en persons navn, returneres dens indeks int finn_person(char t[]) { // i "personer", evt. '0' om ikke finnes: for (int i = 1; i <= siste_person; i++) if (personer[i].har_navn(t)) return i; // Ut fra et lags navn, returneres dens int finn_lag(char t[]) { // indeks i "lag", evt. '0' om ikke finnes: for (int i = 1; i <= siste_lag; i++) if (lag[i].har_navn(t)) return i; void skriv_person() { // Skriver alle data om en person: // Oppgave 2A: Lag innmaten void skriv_verv() { // Skriver alle med et gitt verv: // Oppgave 2B: Lag innmaten // Skriver alt om et gitt lag, void skriv_lag() { // inkludert alle dets trenere/oppmenn: // Oppgave 2C: Lag innmaten void nytt_lag() { // Legger inn et nytt unikt lag: // Oppgave 2D: Lag innmaten void ny_person() { // Legger inn en ny person: // Oppgave 2E: Lag innmaten void skriv_til_fil() { // Skriver hele datastrukturen til fil: // Oppgave 2F: Lag innmaten void les_fra_fil() { // Leser hele datastrukturen fra fil: // Oppgave 2G: Lag innmaten 7