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: 7.desember 2010 KLASSE(R): 10HBIND*, 10HBPUA, 10HBDRA, 10HBISA, 10HBSPA, 10HBINE* TID: EMNEANSVARLIG: Frode Haug ANTALL SIDER UTLEVERT: TILLATTE HJELPEMIDLER: 8 (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[] = "NESTE-GANG-VIL-ARSENAL-BANKE-TOTTENHAM-GRUNDIG"; int main() { int i = 8, j = 28 % i; cout << txt[i] << ' ' << txt[j] << '\n'; i /= j; while (i <= 15) { cout << txt[i*(j/2)] << ' ' << txt[i*j] << '\n'; i *= i; j += 2; j = 7; for (i = 30; i > 22; i-=j) cout << txt[i-j] << ' ' << txt[i+j] << '\n'; return 0; b) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> #include <cstring> using namespace std; const int LEN = 40; class Klasse { private: char txt[len]; int nr; bool jada; public: Klasse(char t[], int n) { strcpy(txt, t); nr = n; jada = bool(n % 2); void funk() { cout << nr<< '-' << txt<< ": " << ((jada)?"ars":"tot"); bool funk(int n) { return( n >= 1 && n < 20); int funk(char t[]) { return ((strlen(txt) + strlen(t)) / 2); ; int main() { Klasse ob1("vinner", 20), ob2("taper", 1); ob1.funk(); cout << " "; ob2.funk(); cout << '\n'; cout << ob1.funk(20) << ' ' << ob2.funk(1) << '\n'; cout << ob1.funk("abcd") << ' ' << ob2.funk("abc") << '\n'; cout << ob1.funk("emirates") << ' ' << ob2.funk("stadium") << '\n'; cout << ob2.funk(ob1.funk("tottenham-hotspurs-taper-igjen-og-igjen")) << '\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 enum en, const ene, klassene, deres datamedlemmer og ferdiglagde funksjoner (to stk), globale variable, main, de to les( ) funksjonene og konverter( ). Bruk alt dette aktivt! Du skal lage et lite program som holder orden på hvilke seriekamper en person har sett mellom ulike lag i Premier League (i Storbritannia) i løpet av en sesong. Datastrukturen Et lag er representert vha. klassen Lag. Av vedlegg 1 kan du se hvilke datamedlemmer hvert slikt objekt inneholder. Lag-objekter ligger lagret i arrayen lagene. Denne er FASTLAG+1 lang, og til enhver tid er alle indeksene fra 1 til FASTLAG i bruk (vi bruker ikke indeks nr.0). Dvs. det blir verken flere eller færre lag i datastrukturen etter at lagene først er lest fra fil. En kamp er representert vha. klassen Kamp (se vedlegg 1). Slike objekter ligger i arrayen kampene. I denne er indeksene 1 til siste_kamp i bruk. I vedlegg 1 (spesielt den første siden) er det ellers en del 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_alle_lag() og void Lag::skriv(int n) Den første funksjonen går gjennom alle FASTLAG lagene, og sørger for at (vha. den andre funksjonen) alle lagets tre datamedlemmer, pluss lagets nummer/indeks ( n ) i arrayen, blir skrevet ut på skjermen. b) Lag funksjonene void skriv_alle_kamper() og void Kamp::skriv() Den første funksjonen går gjennom alle registrerte kamper (fra indeks 1 til siste_kamp) og sørger for at hver kamps nummer og alle dets data skrives ut på skjermen. Den stanser utskriften, og venter på ett tegn fra brukeren, for hver tiende kamp. Den andre funksjonen skriver både hjemmelagets og bortelagets fulle navn (fås tak i ved å bruke Lag::hent( )), resultatet (om dette er registrert, ellers skrives xx - xx ), samt dato på formen DD/MM-ÅÅ (bruk ferdiglaget funksjon) og klokkeslettet på formen TT:MM (konverter selv). c) Lag funksjonene void skriv_en_kamp() og void Kamp::skriv_alt() Først leses et lovlig kampnummer, og alt om denne ene kampen skrives vha. den andre funksjonen. Kamp::skriv_alt() sørger først for at det samme som ble skrevet om kampen ifm. oppgave 2b også blir skrevet ut. I tillegg skriver den begge lagenes forkortelser samt navnet på hjemmelagets bane. Bruk også her Lag::hent( ) funksjonen aktivt. 3

4 d) Lag funksjonen void skriv_ett_lag() Funksjonen leser først et lovlig lagnummer. De samme dataene som i oppgave 2a skrives så om dette laget. Deretter gås det gjennom alle kampene, og for hver kamp der laget deltar/spiller (bruk involvert( )), skrives de samme dataene som i oppgave 2b. e) Lag funksjonene void resultat() og void Kamp::resultat() Først leses et kampnummer mellom 0 og siste_kamp. For valget 0 kommer det bare en melding om at registreringen avbrytes, og funksjonen avsluttes. I motsatt fall forsøkes det å lese inn et resultat for kampen. Dette gjøres i den andre funksjonen som først skriver det samme om kampen som i oppgave 2b. Deretter, om det ikke er registrert noe kampresultat allerede (Hres og Bres er da -1), så leses dette inn med to tall i intervallet 0-MAXMAAL, ellers kommer en melding. f) Lag funksjonene void ny_kamp() og void Kamp::ny() Den første funksjonen sjekker først om det er plass til flere kamper. Er det ikke det, kommer en melding. I motsatt fall skrives den nye kampens nummer ut, og alle dets data registreres vha. den andre funksjonen. Kamp::ny() sørger for at alle objektets fire første datamedlemmer får fornuftige og reelle verdier, samt at de to resultat-variablene hver automatisk settes til -1 (som angir at resultatet ennå ikke er registrert via funksjonene i oppgave 2e). Pass også på at hjemmeog bortelaget ikke får lov til å være samme lag! g) Lag funksjonene void les_fra_filer(), void Lag::les_fra_fil( ) og void Kamp::les_fra_fil( ) Disse funksjonene sørger til sammen for at hele datastrukturen blir lest inn fra de to filene LAG DTA og KAMPER DTA. Formatet og eksempler på utseende finner du i vedlegg 2. Klargjøring og forutsetninger Det er mye logisk feilkontroll som her er utelatt, for eksempel at: ett og samme lag spiller to ulike kamper (omtrent) samtidig, at brukeren av programmet skal være på to ulike kamper (omtrent) samtidig, at han/hun skal rekke å forflytte seg mellom kamparenaene (i ulike byer) o.l. Vi bare antar at vedkommende selv holder orden på dette. Alle lagene og kampene refereres det kun til via nummer, aldri som tekster. 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å med ground hopping in UK (med eller uten FrodeH)! frode_ætt_haugianerne.no 4

5 Vedlegg 1: Halvferdig programkode (.tpl-fil) // INCLUDE: #include <fstream> // ifstream, ofstream #include <iostream> // cin, cout #include <iomanip> // setw #include <cstring> // strlen, strcpy #include <cctype> // toupper using namespace std; // ENUM og CONST: enum Type { Navn, Fork, Bane ; const int STRLEN = 30; // Max. tekstlengde. const int FASTLAG = 20; // Fast antall lag i Premier League. const int MAXKAMPER = 120; // Max. antall kamper i løpet av EN sesong. const int MAXMAAL = 20; // Max. mål det går an å score i en PL-kamp. class Lag { // KLASSER: private: char navn[strlen]; char fork[strlen/6]; char bane[strlen]; // Lagets navn. // Forkortelse for lagsnavnet. // Navn på lagets hjemmebane. public: // Deklarasjon av medlemsfunksjoner: void skriv(int n); // Lag innmaten ifm. oppgave 2A void hent(char txt[], Type ty); // Ferdiglaget (se nedenfor). void les_fra_fil(istream* inn); // Lag innmaten ifm. oppgave 2G ; class Kamp { private: int dato, klokken, Hlag, Blag, Hres, Bres; // Kampdato, på formatet: ÅÅMMDD. // Startklokkeslett, på formatet: TTMM // Hjemme- og bortelagets indeks i "lagene". // Hjemme- og bortelagets mål(score). public: // Definisjon/deklarasjon av medlemsfunksjoner: void skriv(); // Lag innmaten ifm. oppgave 2B void skriv_alt(); // Lag innmaten ifm. oppgave 2C bool involvert(int n) { return(hlag == n Blag == n); // (oppg.2d) void resultat(); // Lag innmaten ifm. oppgave 2E void ny(); // Lag innmaten ifm. oppgave 2F void les_fra_fil(istream* inn, int d); // Lag innmaten ifm. oppgave 2G ; // DEKLARASJON AV FUNKSJONER: void skriv_meny(); void konverter(int d); char les(char t[]); int les(const char t[], const int min, const int max); void skriv_alle_lag(); void skriv_alle_kamper(); void skriv_en_kamp(); void skriv_ett_lag(); void resultat(); void ny_kamp(); void les_fra_filer(); // Oppgave 2A // Oppgave 2B // Oppgave 2C // Oppgave 2D // Oppgave 2E // Oppgave 2F // Oppgave 2G // GLOBALE VARIABLE: Lag lagene[fastlag+1]; // Array med Lag-objekter. Kamp kampene[maxkamper+1]; // Array med Kamp-objekter. int siste_kamp; // Indeks for siste Kamp hittil brukt. 5

6 int main() { // HOVEDPROGRAM: char kommando; les_fra_filer(); // Oppgave 2G skriv_meny(); kommando = les("ønske"); while (kommando!= 'Q') { switch (kommando) { case 'G': skriv_alle_lag(); break; // Oppgave 2A case 'M': skriv_alle_kamper(); break; // Oppgave 2B case 'K': skriv_en_kamp(); break; // Oppgave 2C case 'L': skriv_ett_lag(); break; // Oppgave 2D case 'R': resultat(); break; // Oppgave 2E case 'N': ny_kamp(); break; // Oppgave 2F default: skriv_meny(); break; kommando = les("ønske"); cout << "\n\n"; return 0; // ***************** DEFINISJON AV KLASSE-FUNKSJONER: ***************** void Lag::skriv(int n) { // Skriver alle datamedlemmer: // Oppgave 2A: Lag innmaten // Ut fra 'ty' kopieres datamedlem inn i 'txt': void Lag::hent(char txt[], Type ty) { // (brukes ifm. oppgave 2B og 2C) switch (ty) { case Navn: strcpy(txt, navn); break; case Fork: strcpy(txt, fork); break; case Bane: strcpy(txt, bane); break; void Lag::les_fra_fil(istream* inn) { // Oppgave 2G: Lag innmaten // Leser fra fil: // void Kamp::skriv() { // Oppgave 2B: Lag innmaten // Skriver ALLE datamedlemmer: void Kamp::skriv_alt() { // Oppgave 2C: Lag innmaten // Skriver ALT + mer om lagene: void Kamp::resultat() { // Oppgave 2E: Lag innmaten // Leser/registrerer kampresultat: void Kamp::ny() { // Oppgave 2F: Lag innmaten // Registrerer helt ny kamp: // Leser alt fra fil: void Kamp::les_fra_fil(istream* inn, int d) { // Oppgave 2G: Lag innmaten 6

7 // ********************** DEFINISJON AV FUNKSJONER: ********************* void skriv_meny() { // Presenterer lovlige menyvalg: cout << "\n\nfølgende KOMMANDOER ER LOVLIG:\n"; cout << "\tg = skriv alle lagene\n"; cout << "\tm = skriv alle kampene\n"; cout << "\tk = skriv alt om en Kamp\n"; cout << "\tl = skriv alle kampene for ett Lag\n"; cout << "\tr = registrer/legg inn Resulutat\n"; cout << "\tn = Ny kamp legges inn\n"; cout << "\tq = Quit/avslutt\n"; // Gjør om dato ('d') på formatet: ÅÅMMDD void konverter(int d) { // til utsfriften: DD/MM-ÅÅ : cout << d % 100 << '/' << (d / 100) % 100 << '-' << d / 10000; 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. void skriv_alle_lag() { // Skriver ALLE lagene: // Oppgave 2A: Lag innmaten void skriv_alle_kamper() { // Skriver ALLE kampene: // Oppgave 2B: Lag innmaten void skriv_en_kamp() { // Skriver ALT om EN kamp: // Oppgave 2C: Lag innmaten void skriv_ett_lag() { // Skriver ALLE kampene for ETT lag: // Oppgave 2D: Lag innmaten void resultat() { // Leser inn ett nytt resultat: // Oppgave 2E: Lag innmaten void ny_kamp() { // Registrerer en ny kamp: // Oppgave 2F: Lag innmaten void les_fra_filer() { // Leser inn HELE datastrukturen: // Oppgave 2G: Lag innmaten 7

8 Vedlegg 2: Eksempler på datafilene LAG DTA: ARS Arsenal Emirates Stadium ASV Aston Villa Villa Park BIC Birmingham City St.Andrews BLR Blackburn Rovers Ewood Park BLP Blackpool Bloomfield Road BOW Bolton Wanderers Reebok Stadium CHE Chelsea Stamford Bridge EVE Everton Goodison Park FUL Fulham Craven Cottage LIV Liverpool Anfield MAC Manchester City City of Manchester Stadium MAU Manchester United Old Trafford NEU Newcastle United St.James' Park STC Stoke City Britannia Stadium SUN Sunderland Stadium of Light TOH Tottenham Hotspur White Hart Lane WBA West Bromwich Albion The Hawthorns WHU West Ham United Boleyn Ground WIA Wigan Athletic DW Stadium WOW Wolverhampton Wanderers Molineux Format: <Forkortelse (alltid tre tegn)> <Lagsnavn (resten av linjen)> <Hjemmebanens navn (hele linjen)> KAMPER DTA: Format: <Dato> <Klokken> <H.lagets nr> <B.lagets nr> <H.lagets mål> <B.lagets mål> 8