Kontinuasjonseksamen

Transkript

1 Høgskolen i Gjøvik Avdeling for informatikk og medieteknikk Kontinuasjonseksamen EMNENAVN: EMNENUMMER: Grunnleggende programmering IMT 1031 (F) EKSAMENSDATO: 12.august 2015 KLASSE(R): 14HBIND*, 14HBPUA, 14HBDRA, 14HBISA, 14HBSPA, 14HBINE*, 14HÅRINFA TID: EMNEANSVARLIG: Frode Haug ANTALL SIDER UTLEVERT: TILLATTE HJELPEMIDLER: 8 (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[] = "HORNINDAL-NORANGSDALEN-HELLESYLT-GEIRANGER-STRYN-LOEN-OLDEN"; int main() { int i = 10, j = i % 6, k = i / j; do { cout << txt[i+1] << ' ' << txt[i+k] << '\n'; i += j; k *= 2; while (i <= 20); i = 100 / 3; j = / 2; k = j / 3; while (i < (j * k) / 2 ) { cout << txt[i] << ' ' << txt[i+1] << '\n'; i += 2; return 0; b) Hva blir utskriften fra følgende program (litt hjelp: det blir 5 linjer): #include <iostream> #include <cstring> using namespace std; class Vin { private: char omraade[20]; char type[20]; int aar; public: Vin(char o[], char t[], int a) { strcpy(omraade, o); strcpy(type, t); aar = a; void skriv() { cout << type << ", " << aar << " (" << omraade << ')'; bool lik(vin v) { return (!strcmp(omraade, v.omraade)); bool lik(char t[]) { return (!strcmp(type, t)!strcmp(omraade, t)); bool periode(int a1, int a2) { return (aar >= a1 && aar <= a2); Vin velg(vin v) { return ((aar < v.aar)? v : Vin("ARSE", "NAL", 1)); ; int main() { Vin vin1("piemonte", "Barbaresco", 1998), vin2("piemonte", "Barolo", 2004), vin3("toscana", "Brunello", 1997); vin3.skriv(); cout << " "; vin2.skriv(); cout << '\n'; cout << vin2.lik(vin3) << ' ' << vin2.lik(vin1) << '\n'; cout << vin1.lik("piemonte") << ' ' << vin3.lik("barolo") << '\n'; cout << vin1.periode(1997, 2002) << ' ' << vin2.periode(1997, 2002) << '\n'; vin3 = vin1.velg(vin2); vin3.skriv(); cout << '\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 conster, klassene, deres datamedlemmer og ferdiglagde constructorer/ funksjoner, globale variable, main og de tre les( )ene. Bruk alt dette aktivt. Det skal lages et program som holder orden på de 22 lagene og de ni rytterne/syklistene som er på hvert lag i Tour de France. Datastrukturen Lagene og rytterne er representert av henholdsvis klassene Lag og Rytter. I vedlegget kan du se: hvilke datamedlemmer som inngår i objekter av disse klassene, hvordan slike objekter ligger i arrayene lagene og ryttere, hvor lang disse arrayene er, samt at alle indeksene fra 1 (vi bruker ikke indeks nr.0) til og med MAXLAG / MAXRYTTERE-1 alltid er i bruk. Vi har altså ingen globale variable som heter sistebrukt el.l. Rytterne har i praksis numrene Lag nr.1 sine ryttere (nr.11-19) ligger i ryttere-arrayen sin indeks nr,.1-9, lag nr.2 sine ryttere (nr.21-29) ligger i indeks 11-19,.. lag nr.22 sine ryttere (nr ) ligger i indeks Indekser/rytternumre som slutter på 0 (null) er altså ikke i bruk. Datamedlemmet nr i Lag skal inneholde lagets indeks i rytter-arrayen (for kodingens del er dette hensiktsmessig). Tlf er en char-array, da dette kan være et utenlandsk telefonnummer, f.eks. « ». Vi har ingen annen kontaktinfo ifm. laget enn dette telefonnummeret. En rytters Land trenger ikke å være det samme som lagets Land. Dette skal være alt du trenger av klasser, datamedlemmer og globale variable for å løse denne eksamensoppgaven. Om et objekt er tatt i bruk eller ei, finner du ut ved å bruke de to finnes-funksjonene. Disse returnerer true om navn er blitt ulikt (blankt/ingenting, som constructorene initierte dette til). Oppgaven a) Lag funksjonene void skrivenrytter() og void Rytter::skriv() Den første funksjonen ber om et lovlig rytternummer. Finnes ikke denne rytteren registrert (husk at rytter nr.11 ligger i indeks nr.1), kommer det en melding. I motsatt fall skriver (vha. den andre funksjonen) aktuelt objekt ut alle sine data. Har rytteren brutt, skrives «BRUTT», ellers ingenting. b) Lag funksjonene void skrivettlag() og void Lag::skriv() Den første funksjonen ber om et lovlig lagnummer. Finnes ikke dette laget registrert, kommer det en melding. I motsatt fall skriver (vha. den andre funksjonen) aktuelt objekt alle sine data, samt alle data (inkludert reelt rytternummer) om alle rytterne som er registrert ifm. laget. Husk at ett lag kan max. ha ni ryttere, men det er ikke sikkert at alle er registrert ennå. Derfor må utskriften ignorerer/hoppe over de som ennå ikke finnes. c) Lag funksjonene void nyttlag() og void Lag::nytt(int n) Den første funksjonen ber om et lovlig lagnummer. Finnes dette laget allerede registrert, kommer det en melding. I motsatt fall leser (vha. den andre funksjonen) det nye objektet selv alle sine tre tekstdata. Husk å lagre unna dets nr. antallregistrert skal fortsatt være lik 0 (null). 3

4 d) Lag funksjonene void nyrytter() og void Rytter::ny() Den første funksjonen ber om et lovlig rytternummer. Slutter nummeret på 0 (null), finnes rytteren allerede eller finnes ikke laget ennå, så kommer det tre ulike meldinger. I motsatt fall skrives alle data om laget (inkludert de hittil registrerte rytterne). Det spørres om rytteren virkelig tilhører dette laget. Er svaret ulikt N, leser (vha. den andre funksjonen) rytteren selv inn sine to tekstdata. brutt skal fortsatt være false. antallregistrert i aktuelt lag skal også telles opp med 1. e) Lag de tre void skrivtilfil( ) -funksjonene Se vedlegg 2 for filformater (som skal brukes). Funksjonene sørger til sammen for at alle objektene som er i bruk i de to arrayene skrives til disse filene. f) Lag de tre void lesfrafil( ) -funksjonene Funksjonene sørger til sammen for at hele datastrukturen blir lest inn fra de to filene. g) Denne oppgaven er to-delt, der delene er helt uavhengige: Lag funksjonene void rytterbrutt() og void Rytter::bruttRittet() Den første funksjonen gjør det samme som den første i 2a, bare at den andre funksjonen kalles (som først spør brukeren om hun/han virkelig vil dette, og som så evt. kun endrer brutt). For den første funksjonens del, skal du bare beskrive forskjellen ift. oppgave 2a. Lag funksjonene void statuslagene() og int Lag::antallManglendeRyttere() Den første funksjonen går gjennom alle lagene og skriver en linje pr.lag. Først skrives dets nummer/indeks. Deretter skrives ett av tre alternativer: «FINNES IKKE», antall manglende ryttere å registrere ifm. laget (finnes vha. den andre funksjonen) eller «OK». Klargjøring og forutsetninger Så lenge vi bare ber om et lovlig og ubrukt lag- og rytternummer, kan det altså hende at lag og rytterne på et lag ikke registreres i fortløpende oppadstigende nummerrekkefølge. Dermed blir det liggende ubrukte numre innimellom de brukte. Men, dette håndteres ved at vi tilkaller finnesfunksjonene for å vite om vi skal hoppe over en indeks eller ei ved utskrifter og skriving til fil. Programmet vi lager i denne eksamensoppgaven inneholder altså bare funksjonalitet for å legge inn/ registrere lag og ryttere, skrive ut disse, samt å sette at en rytter har brutt. Det skal altså ikke lages kode for f.eks. å registrere totaltid, etappetider/-plasseringer eller plassering i konkurransen om de ulike trøyene. 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 rittet mot en god karakter! FrodeH 4

5 Vedlegg 1: Halvferdig programkode (.tpl-fil) #include <fstream> #include <iostream> #include <cstring> #include <cctype> using namespace std; // INCLUDE: // ifstream, ofstream // cin, cout // strcpy, strcmp, strlen // toupper // CONST: const int STRLEN = 60; // Max. tekstlengde. const int MAXLAG = 22; // Max. antall sykkellag. const int MAXPRLAG = 9; // Max. antall ryttere pr. lag. const int KOMP = 10; // Kompensasjon (nr.11 er indeks 1). // Max. antall ryttere/syklister: const int MAXRYTTERE = MAXLAG * (MAXPRLAG + 1); // = 220 class Lag { // KLASSE: private: int nr; char navn[strlen]; char land[strlen/15]; char tlf[strlen/2]; int antallregistrert; // Nummer/indeks. // Navn. // Land/nasjonalitet (tre bokstaver). // Kontaktinfo: Telefon // Antall ryttere hittil registrert på laget. public: // Deklarasjon av medlemsfunksjoner: Lag(); bool finnes(); void enryttertil(); void skriv(); // Oppgave 2B void nytt(int n); // Oppgave 2C void skrivtilfil(ofstream & ut); // Oppgave 2E void lesfrafil(int n, ifstream & inn); // Oppgave 2F int antallmanglenderyttere(); // Oppgave 2G ; class Rytter { private: char navn[strlen]; char land[strlen/15]; bool brutt; // Syklistens navn. // Land/nasjonalitet (tre bokstaver). // Brutt (eller fortsatt med). public: // Deklarasjon av medlemsfunksjoner: Rytter(); bool finnes(); void skriv(); // Oppgave 2A void ny(); // Oppgave 2D void skrivtilfil(ofstream & ut); // Oppgave 2E void lesfrafil(ifstream & inn); // Oppgave 2F void bruttrittet(); // Oppgave 2G ; // DEKLARASJON AV FUNKSJONER: void skrivmeny(); char les(); int les(const char t[], const int min, const int max); void les(const char t[], char s[], const int LEN); void skrivenrytter(); // Oppgave 2A void skrivettlag(); // Oppgave 2B void nyttlag(); // Oppgave 2C void nyrytter(); // Oppgave 2D void skrivtilfil(); // Oppgave 2E void lesfrafil(); // Oppgave 2F void rytterbrutt(); // Oppgave 2G void statuslagene(); // Oppgave 2G 5

6 // GLOBALE VARIABLE: Lag lagene[maxlag+1]; // Array med Lag-objekter. Rytter ryttere[maxryttere]; // Array med Rytter-objekter. int main() { char kommando; // HOVEDPROGRAM: lesfrafil(); // Oppgave 2F skrivmeny(); cout << "\nønske: "; kommando = les(); while (kommando!= 'Q') { switch (kommando) { case 'L': nyttlag(); break; // Oppgave 2C case 'R': nyrytter(); break; // Oppgave 2D case 'S': skrivenrytter(); break; // Oppgave 2A case 'E': skrivettlag(); break; // Oppgave 2B case 'B': rytterbrutt(); break; // Oppgave 2G case 'T': statuslagene(); break; // Oppgave 2G default: skrivmeny(); break; cout << "\nønske: "; kommando = les(); skrivtilfil(); // Oppgave 2E cout << "\n\n"; return 0; // ***************** DEFINISJON AV KLASSE-FUNKSJONER: ***************** Lag::Lag() { // Constructor initierer alle datamedlemmer: nr = 0; strcpy(navn, ""); strcpy(tlf, ""); antallregistrert = 0; bool Lag::finnes() { // Returnerer om objektet er i bruk eller ei return (strcmp(navn, "")); // (er navnet IKKE blankt er det i bruk). void Lag::enRytterTil() { ++antallregistrert; void Lag::skriv() { // En rytter til er registrert på/i laget: // Skriver ALT om laget: // Oppgave 2B: Lag innmaten void Lag::nytt(int n) { // Leser ALLE egne data: // Oppgave 2C: Lag innmaten void Lag::skrivTilFil(ofstream & ut) { // Skriver ALT eget til fil: // Oppgave 2E: Lag innmaten void Lag::lesFraFil(int n, ifstream & inn) { // Leser ALT eget fra fil: // Oppgave 2F: Lag innmaten // Returnerer antall gjenstående ryttere å registrerer på laget: int Lag::antallManglendeRyttere() { // Oppgave 2G: Lag innmaten 6

7 Rytter::Rytter() { // Constructor initierer alle datamedlemmer: strcpy(navn, ""); strcpy(land, ""); brutt = false; bool Rytter::finnes() { // Returnerer om objektet er i bruk eller ei return (strcmp(navn, "")); // (er navnet IKKE blankt er det i bruk). void Rytter::skriv() { // Oppgave 2A: Lag innmaten void Rytter::ny() { // Skriver ALT om rytteren: // Leser ALLE egne data: // Oppgave 2D: Lag innmaten // Skriver ALT eget til fil: void Rytter::skrivTilFil(ofstream & ut) { // Oppgave 2E: Lag innmaten // Leser ALT eget fra fil: void Rytter::lesFraFil(ifstream & inn) { // Oppgave 2F: Lag innmaten void Rytter::bruttRittet() { // Registrerer at rytter brutt: // Oppgave 2G: Lag innmaten // ********************** DEFINISJON AV FUNKSJONER: ********************* void skrivmeny() { // Presenterer lovlige menyvalg: cout << "\n\nf ØLGENDE KOMMANDOER ER LOVLIG:\n"; cout << "\tl = nytt Lag\n"; cout << "\tr = ny Rytter\n"; cout << "\ts = Skriv en rytter\n"; cout << "\te = skriv HELE Ett lag\n"; cout << "\tb = rytter Brutt\n"; cout << "\tt = status lagene\n"; cout << "\tq = Quit/avslutt\n"; char les() { // Henter ett ikke-blankt upcaset tegn: char ch; 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. 7

8 void skrivenrytter() { // Skriver ALLE data om EN rytter: // Oppgave 2A: Lag innmaten void skrivettlag() { // Skriver ALLE data om ETT lag: // Oppgave 2B: Lag innmaten void nyttlag() { // Registrerer nytt lag: // Oppgave 2C: Lag innmaten void nyrytter() { // Registrerer ny rytter: // Oppgave 2D: Lag innmaten void skrivtilfil() { // Skriver HELE datastrukturen til fil: // Oppgave 2E: Lag innmaten void lesfrafil() { // Leser HELE datastrukturen fra fil: // Oppgave 2F: Lag innmaten void rytterbrutt() { // ( Registrerer at rytter har brutt ) // Oppgave 2G: Lag innmaten void statuslagene() { // Skriver status for ALLE lagene: // Oppgave 2G: Lag innmaten Vedlegg 2: Filformater pr.post SYKKELLAG.DTA: <nr> <land> <antallregistrert> <tlf> // NB: En blank mellom hvert felt. <navn> // Hver post går over to linjer. RYTTERE.DTA: <indeks> <brutt> <land> <navn> // NB: En blank mellom hvert felt. // Hver post er på en linje. // <indeks> er rytterens reelle indeks. Rytternummer er 10 høyere. // <brutt> er kodet som 0 (null) eller 1 (en). 8