Kontinuasjonseksamen

Transkript

1 Høgskolen i Gjøvik Avdeling for informatikk og medieteknikk Kontinuasjonseksamen EMNENAVN: EMNENUMMER: Grunnleggende programmering IMT 1031 (F) EKSAMENSDATO: 18.august 2012 KLASSE(R): 11HBIND*, 11HBPUA, 11HBDRA, 11HBISA, 11HBSPA, 11HBINE* 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> #include <cstring> using namespace std; char txt[] = "MAX-EN-MAANED-TIL-SAA-ER-FRODE-IGJEN-PAA-EMIRATES-STADIUM"; int main() { int i, j, n = strlen(txt)/3; cout << txt[n] << ' ' << txt[n*2] << '\n'; i = n + 2 * 3; j = n / 7 + 3; do { cout << txt[i] << ' ' << txt[i+j] << '\n'; i -= j; while(i >= n); i = 7; for (j = i*i+4; j!= 2; j /= 5) cout << txt[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; class C { private: char txt1[10], txt2[10]; int tall; public: C(int n, char t[], char s[]) { tall = n; strcpy(txt1, t); strcpy(txt2, s); void funk1() { cout << txt1 << ' ' << tall << ' ' << txt2 << '\n'; bool funk2(int n) { return (txt1[n] == txt2[n]); int funk3(int n) { if (txt1[n] > txt2[n]) return (int(txt1[n]-txt2[n])); else return (int(txt2[n]-txt1[n])); char funk4(int n) { return ((n % 2)? txt2[n] : txt1[n]); ; int main() { C c1(14, "POLSE-VEV", "OG-SPROYT"); c1.funk1(); cout << c1.funk2(2) << ' ' << c1.funk2(3) << '\n'; cout << c1.funk3(4) << ' ' << c1.funk3(6) << ' ' << c1.funk3(8)<< '\n'; cout << c1.funk4(4) << ' ' << c1.funk4(5) << ' ' << c1.funk4(6)<< '\n'; cout << c1.funk4(c1.funk3(1)) << '\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 Vedlegg 1, som inneholder mange viktige opplysninger som du trenger/skal bruke. Legg spesielt merke til const ene, klassene, deres datamedlemmer og en ferdiglagd funksjon, globale variable, main, de tre les( ) ene og int finntopp( ). Bruk alt dette aktivt. Frank opplevde at hans kjære kattunge, Tor, døde etter å ha blitt påkjørt av en syklist. Frank har derfor opprettet et eget sykkelløp til minne om sin døde venn. Dette løpet heter egentlig Tor Dø, Frank Lever, men har etter hvert blitt forkortet til TorDøFrank. Det spesielle er at dette er et sykkelløp med kun fjelletapper (fordi Tor var leken og veldig glad i å skyte rygg ). Du skal lage et lite program som holder orden på dette løpets ulike etapper, og hvilke fjelloverganger som inngår i hver enkelt av dem. Ordet topp(en/er/ene) brukes stort sett videre, og er synonymt med fjellovergang(en/er/ene). Datastrukturen En fjellovergang og en etappe er representert av henholdsvis klassene Topp og Etappe. Av Vedlegg 1 kan du se: hvilke datamedlemmer som inngår i objekter av disse to klassene, hvordan slike objekter ligger i arrayene toppene og etappene og hvor lange disse arrayene er. I hver av dem er indeksene fra 1 til og med sistetopp/etappe i bruk (vi bruker altså 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 skrivtopper() og void Topp::skriv() Den første funksjonen går gjennom alle toppene som er i bruk. Først skrives toppens nummer. Deretter skrives alle toppens data (vha. den andre funksjonen). Utskriften stanser for hver tiende Topp, og brukeren blir bedt om og må skrive ett tegn for at utskriften skal fortsette. b) Lag funksjonene void skrivetappe() og void Etappe::skriv() og void Topp::skrivNavn() Den første funksjonen ber om et lovlig etappenummer. Deretter kalles den andre funksjonen hos aktuell etappe. Denne funksjonen igjen skriver alle etappens data, inkludert (vha. den tredje funksjonen) navnet (ikke nummeret) på hver enkelt topp som inngår på etappen. c) Lag funksjonene void nytopp() og void Topp::lesData( ) Den første funksjonen skriver en melding om det ikke er plass til flere topper i datastrukturen. I motsatt fall leses en potensielt ny topps navn. Om denne allerede finnes (bruk ferdiglaget funksjon) kommer det en melding. I motsatt fall tas en ny Topp i bruk, og den leser alle sine data selv (vha. den andre funksjonen). Husk å bruke ferdiglagde funksjoner, der du sender med noen rimelige tallverdier som parametre. 3

4 d) Lag funksjonen void Etappe::lesData() Funksjonen, som kalles av den ferdiglagde nyetappe(), leser inn alle etappens data, inkludert alle toppene den går innom. Husk at en topp angis kun vha. dets indeks i toppene. Bruk aktivt ulike les(). Vi forutsetter at enhver etappes anttopper er mindre eller lik sistetopp. Du slipper å sjekke at brukeren skriver samme toppnummer flere ganger, at en og samme topp også inngår på et urimelig antall andre etapper eller at to etapper faktisk blir helt identiske. e) Lag funksjonene void oppom() og bool Etappe::gaarOppom( ) Først leses en aktuell topps navn (ikke indeks/nummer). Dens indeks/nummer blir forsøkt funnet (vha. ferdiglaget funksjon). Finnes den ikke, kommer det en melding. I motsatt fall gås det gjennom alle etappene, og indeksen for de etappene som går oppom toppen (finnes vha. den andre funksjonen) skrives på skjermen. f) Lag funksjonene void starterslutter() og bool Etappe::startSlutt( ) Først leses navnet for en by/et sted. Det gås gjennom alle etappene, og indeksen for de etappene som går starter og/eller slutter på vedkommende sted/by (finnes vha. den andre funksjonen) skrives på skjermen. g) Lag de tre void lesfrafil( ) -funksjonene Funksjonene sørger til sammen for at hele datastrukturen blir lest inn fra filene TOPPER.DTA og ETAPPER.DTA. Eksempler på, og beskrivelse av deres filformat er å finne i Vedlegg 2. (Å skrive datastrukturen til filene er altså ikke en del av denne oppgaven.) Klargjøring og forutsetninger En og samme fjellovergang/topp kan gjerne passeres i begge retninger. Den vil dermed kunne tenkes på som to ulike topper. Dette ivaretas ved at den har ulike navn, f.eks. Col d Aspin N og Col d Aspin S, alt etter som om etappens vei kommer inn fra retningen Nord eller Sør. Dermed kan en og samme fysiske topp enkelt inngå i ulike etapper som ulike topper. 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å på TorDøFrank! FrodeH 4

5 Vedlegg 1: Halvferdig programkode (.tpl-fil) #include <fstream> #include <iostream> #include <iomanip> #include <cstring> #include <cctype> using namespace std; // INCLUDE: // ifstream, ofstream // cin, cout // setw // strcpy, strcmp, strlen // toupper // CONST: const int STRLEN = 40; // Max. tekstlengde. const int MAXETAPPER = 10; // Max. antall etapper. const int MAXTOPPER = 50; // Max. antall topper. const int MAXOPPOM = 10; // Max. topper på EN etappe. class Topp { // KLASSE: private: char navn[strlen]; // Toppens navn. int moh, // Toppens meter over havet. hoyde; // Toppens meter fra dalbunnen/stigningsstart. float lengde; // Veilengde (i km) fra dalbunnen/stigningsstart. public: // Deklarasjon av medlemsfunksjoner: void skriv(); // Oppgave 2A void skrivnavn(); // Oppgave 2B void lesdata(char nvn[]); // Oppgave 2C bool heter(char nvn[]); // (Ferdigkodet) void lesfrafil(ifstream & inn); // Oppgave 2G ; class Etappe { private: char startsted[strlen]; // Etappens startsted/-by. char sluttsted[strlen]; // Etappens sluttsted/-by. float lengde; // Etappens fulle lengde (i km). int anttopper; // Totalt antall topper oppom på etappen. int topper[maxoppom+1]; // Toppenes numre i 'toppene'-arrayen. public: // Deklarasjon av medlemsfunksjoner: void skriv(); // Oppgave 2B void lesdata(); // Oppgave 2D bool gaaroppom(int n); // Oppgave 2E bool startslutt(char nvn[]); // Oppgave 2F void lesfrafil(ifstream & inn); // Oppgave 2G ; // DEKLARASJON AV FUNKSJONER: void skrivmeny(); char les(char t[]); float les(const char t[], const int min, const int max); void les(const char t[], char s[], const int LEN); int finntopp(char nvn[]); void skrivtopper(); // Oppgave 2A void skrivetappe(); // Oppgave 2B void nytopp(); // Oppgave 2C void nyetappe(); // (Ferdigkodet - men kallende skal kodes) void oppom(); // Oppgave 2E void starterslutter() ; // Oppgave 2F void lesfrafil(); // Oppgave 2G // GLOBALE VARIABLE: Topp toppene[maxtopper+1]; // Array med Topp-objekter. Etappe etappene[maxetapper+1]; // Array med Etappe-objekter. int sistetopp; // Indeks for siste Topp hittil brukt. int sisteetappe; // Indeks for siste Etappe hittil brukt. 5

6 int main() { char kommando; // HOVEDPROGRAM: lesfrafil(); // Oppgave 2G skrivmeny(); kommando = les("ønske"); while (kommando!= 'Q') { switch (kommando) { case 'P': skrivtopper(); break; // Oppgave 2A case 'A': skrivetappe(); break; // Oppgave 2B case 'T': nytopp(); break; // Oppgave 2C case 'E': nyetappe(); break; // case 'O': oppom(); break; // Oppgave 2E case 'S': starterslutter(); break; // Oppgave 2F default: skrivmeny(); break; kommando = les("ønske"); cout << "\n\n"; return 0; // ***************** DEFINISJON AV KLASSE-FUNKSJONER: ***************** void Topp::skriv() { // Oppgave 2A: Lag innmaten void Topp::skrivNavn() { // Oppgave 2B: Lag innmaten void Topp::lesData(char nvn[]) { // Oppgave 2C: Lag innmaten // Skriver ALLE data: // Skriver KUN navnet: // Leser alle egne data: bool Topp::heter(char nvn[]) { // Returnerer 'true/false' til om return (!strcmp(navn, nvn)); // toppen heter 'nvn' eller ei. void Topp::lesFraFil(ifstream & inn) { // Oppgave 2G: Lag innmaten void Etappe::skriv() { // Oppgave 2B: Lag innmaten // Leser ALT fra fil: // Skriver ALLE data: void Etappe::lesData() { // Leser ALLE data: // Oppgave 2D: Lag innmaten // Etappe går oppom (true) bool Etappe::gaarOppom(int n) { // topp nr.'n' eller ei (false): // Oppgave 2E: Lag innmaten // Etappe starter eller slutter bool Etappe::startSlutt(char nvn[]) { // i gitt by ('nvn') eller ei. // Oppgave 2F: Lag innmaten void Etappe::lesFraFil(ifstream & inn) { // Leser ALT fra fil: // Oppgave 2G: Lag innmaten // ********************** DEFINISJON AV FUNKSJONER: ********************* void skrivmeny() { // Presenterer lovlige menyvalg: cout << "\n\nfølgende KOMMANDOER ER LOVLIG:\n"; cout << "\tp = skriv alle topper\n"; 6

7 cout << "\ta cout << "\tt cout << "\te cout << "\to cout << "\ts cout << "\tq = skriv en etappe\n"; = ny Topp\n"; = ny Etappe\n"; = etapper som går Oppom en gitt topp\n"; = etappe som Starter eller Slutter et gitt sted/by\n"; = 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. // Leser et tall i et visst intervall: float les(const char t[], const int min, const int max) { float 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. int finntopp(char nvn[]) { // Returnerer (om mulig) indeksen for for (int i = 1; i <= sistetopp; i++) // toppen med navn lik 'nvn'. if (toppene[i].heter(nvn)) return i; return 0; // Ingen match - returnerer '0'. void skrivtopper() { // Skriver ALLE toppene: // Oppgave 2A: Lag innmaten void skrivetappe() { // Skriver EN gitt etappe: // Oppgave 2B: Lag innmaten void nytopp() { // Legger inn en ny topp: // Oppgave 2C: Lag innmaten void nyetappe() { // Legger inn en ny etappe: if (sisteetappe < MAXETAPPER) { // Plass til flere: etappene[++sisteetappe].lesdata(); // Ny etappe leser ALLE data selv. else // Fullt med etapper: cout << "\n\n\tfullt med etapper i datastrukturen!\n\n"; void oppom() { // Etapper som går oppom EN gitt topp: // Oppgave 2E: Lag innmaten void starterslutter() { // Etappe som starter/slutter et gitt sted/by: // Oppgave 2F: Lag innmaten void lesfrafil() { // Leser inn HELE datastrukturen: // Oppgave 2G: Lag innmaten 7

8 Vedlegg 2: Fileksempler (med formatforklaringer til høyre. # betyr antall.) TOPPER.DTA: 4 -# topper Col d'ausbique - Navn topp nr M.o.h, lengde, høyde Col du Tourmalet - Navn topp nr Col d'aspin - Navn topp nr Col de Peyresourde - Navn topp nr ETAPPER.DTA: 2 -# etapper Pau - Startsted 1.etappe Bagneres-de-Luchon - Sluttsted 1.etappe Km, #topper, toppnr.1,., toppnr.4 Bagneres-de-Luchon - Startsted 2.etappe Peyragudes - Sluttsted 2.etappe Km, #topper, toppnr.1, toppnr.2 8