Kontinuasjonseksamen

Transkript

1 Høgskolen i Gjøvik Avdeling for informatikk og medieteknikk Kontinuasjonseksamen EMNENAVN: EMNENUMMER: Grunnleggende programmering IMT 1031 (F) EKSAMENSDATO: 11.august 2011 KLASSE(R): 10HBIND*, 10HBPUA, 10HBDRA, 10HBISA, 10HBSPA, 10HBINE* 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[] = "AUGUST-ER-DEILIG-FOR-DA-HAR-JEG-KONTINUASJONSEKSAMEN"; int main() { int i = 13, j = i % 5; cout << txt[i] << ' ' << txt[j] << '\n'; i -= 5; i*= 4; while (i <= 43) { cout << txt[i+(13%5)] << ' ' << txt[j-(i*i/i/i)-2] << '\n'; j += 2; i += j; j = 13; for (i = 3; i > 1; i--) cout << txt[j-i] << ' ' << txt[j+i] << '\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 tall; bool svar; public: Klasse(char t[], int n) { strcpy(txt, t); tall = n%3; svar = (n%2); void funk() {cout << tall << '-' << txt << ": " << ((!svar)? "AA":"BB"); bool funk(int n) { return (n <= 28 && n > 20); int funk(char t[]) { return (strlen(t) * 4 / 3); ; int main() { Klasse ob1("emirates", 20), ob2("stadium", 7); ob1.funk(); cout << " "; ob2.funk(); cout << '\n'; cout << ob2.funk(20) << ' ' <<!ob1.funk(28) << '\n'; cout << ob1.funk("stadium") << ' ' << ob2.funk("emirates") << '\n'; cout <<!ob1.funk((57%25)*4+1) << ' ' << ob2.funk("cup") << '\n'; cout << ob2.funk(ob1.funk("deilig-på-arsenalkamp-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 const ene, klassen, dets (manglende) datamedlemmer og ferdiglagde constructor, globale variable, main og de to les( ) funksjonene. Bruk alt dette aktivt! Du skal lage et lite program som holder orden på ett (idretts)arrangements ulike (dugnads)oppgaver/ gjøremål og personene som er satt til å utføre/betjene hver av dem. For hver oppgave skal det, i tillegg til dets navn, vedlikeholdes totalantallet som trengs for å betjene oppgaven, det nåværende antallet som er tildelt/møtt opp til denne oppgaven, samt disse personenes unike numre/id. Datastrukturen En oppgave er representert vha. klassen Oppgave (se vedlegg 1). Slike objekter ligger lagret i arrayen oppgavene, som er MAXOPPG+1 lang. Indeksene 1 til siste_oppgave er i bruk (vi bruker ikke indeks nr.0). I vedlegg 1 (spesielt den første siden) er det ellers en del ulike deklarasjoner/definisjoner. Her er datamedlemmene i klassen Oppgave bare delvis definert, men ellers er alle klasser og globale variable deklarert/definert for å løse denne eksamensoppgaven. Oppgaven a) Definer flere datamedlemmer til/i klassen Oppgave og lag funksjonene void ny() og void Oppgave::initier() Definer de (tre) manglende datamedlemmene i klassen Oppgave. Se innledningen til denne oppgaven, samt den ferdigkodede contructoren i vedlegg 1. Antall personer som maksimum kan utføre en oppgave er MAXPERS stk. Den første funksjonen sjekker om det er plass til flere oppgaver i datastrukturen. Er det ikke det, kommer det en melding. I motsatt fall tas et nytt Oppgave-objekt i bruk (siste_oppgave telles opp), den nye oppgavens nummer/indeks skrives på skjermen, og alle dets datamedlemmer innleses/fylles (vha. den andre funksjonen) med relevante verdier. Husk å bruke les-funksjon(er) der dette er aktuelt. b) Lag funksjonen void fjern() Først leses ønsket nummer for oppgave som skal fjernes/slettes. Dette er et tall mellom 0 og så mange oppgaver som før øyeblikket er aktuelle/i bruk. Skriver brukeren 0, hoppes det bare over alt annet innhold i funksjonen, og det skrives en melding om at ingen slettes/fjernes. Brukeren må så bekrefte at virkelig vil fjerne (0= nei, 1= ja ). 0 gjør at det samme som rett ovenfor skjer. Ønsker brukeren å fjerne den eksakt siste, så kommer det en melding om at dette har skjedd. Ønskes en annen fjernet, kommer det en annen melding, og den bakerste/siste flyttes til den fjernedes/slettedes plass. I begge tilfeller må siste_oppgave telles ned med minus en. c) Lag funksjonene void status() og void Oppgave::skriv(int n) Den første funksjonen går gjennom alle aktuelle oppgaver, og alle data om hver av dem skrives på skjermen (vha. den andre funksjonen). 3

4 d) Lag funksjonene void ledig() og bool Oppgave::fullt() Den første funksjonen går gjennom alle aktuelle oppgaver, og alle data om kun de som det ikke er fylt opp med nok personer skrives (vha. funksjonen laget i 2c) på skjermen. Dette med nok personer finnes ut vha. fullt(), som returnerer true/false til om det nok/fullt med personer på en oppgave (dvs. antall personer påkrevet vs. aktuelt antall på oppgaven akkurat nå). e) Lag funksjonene void ankommer() og void Oppgave::oppdater() Den første funksjonen leser et lovlig oppgavenummer og tilkaller så den aktuelle oppgavens oppdater(). Denne funksjonen igjen skriver først alle oppgavens data (vha. funksjonen laget i 2c, og med parameteren 0 ). Deretter sjekkes det om det ber plass til flere personer på oppgaven. Om så ikke er tilfelle, kommer det en melding. I motsatt fall spørres det om antall personer som skal tilknyttes oppgaven. Dette er et tall mellom 0 og det antall personer som mangler for at det skal bli nok personer på oppgaven. Deretter gås det gjennom dette antallet, og det spørres etter personers nummer (et tall mellom 1 og SISTEPERS). Det trengs ikke å sjekke at disse numrene er ulike, eller om denne personen allerede er tilknyttet en annen oppgave. Til slutt skrives alle dataene om oppgaven igjen (på samme måten som rett ovenfor), samt at nåværende antall på oppgaven telles opp med det antallet som nettopp er lest inn. f) Lag funksjonene void skriv_til_fil() og void Oppgave::skriv_til_fil( ) Disse funksjonene sørger til sammen for at hele datastrukturen blir skrevet ut til filen OPPGAVER.DTA. Formatet er beskrevet i vedlegg 2. g) Lag funksjonene void les_fra_filer() og void Oppgave::les_fra_fil( ) Disse funksjonene sørger til sammen for at hele datastrukturen blir lest inn fra fil. Klargjøring og forutsetninger Ordene oppgave, dugnadsoppgave og gjøremål brukes synonymt i oppgaveteksten. Programmet kjøres ifm. ett arrangement. Primært er det kommandoene A, L, S og T som da brukes. N og F blir tvilsomt brukt under selve avviklingen av arrangementet. De brukes mest mellom ulike arrangement, når DTA-filen oppdateres manuelt og personene på oppgavene fjernes/nullstilles. Personene som ankommer, kommer gjerne flere samlet, og vil da gjerne være sammen på den samme oppgaven. Det er derfor oppgave 2e skal fungere slik den er beskrevet. Personene er kun identifisert vha. et tall/nummer som de gjerne husker/kan selv. Programmet vårt holder i hvert fall ikke orden på dette (ved at det inneholder en oversikt over personnavn og deres numre). Evt. så finnes det noen papirark der denne sammenhengen er nedskrevet (og som den som betjener programmet vårt kan konsultere for å finne numrene til de som ikke husker sine). 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 eksamen(sdugnaden)! frode_ætt_haugianerne.no 4

5 Vedlegg 1: Halvferdig programkode (.tpl-fil) // INCLUDE: #include <fstream> // ifstream, ofstream #include <iostream> // cin, cout #include <cstring> // strcpy #include <cctype> // toupper #include <iomanip> // setw using namespace std; // CONST: const int STRLEN = 30; // Max. tekstlengde. const int MAXOPPG = 20; // Max. antall dugnadsoppgaver/gjøremål. const int MAXPERS = 6; // Max. antall personer på/til en oppgave. const int SISTEPERS = 1000; // Siste personnummer/-id i bruk. class Oppgave { // KLASSER: private: char navn[strlen]; // Oppgavens navn. // Oppgave 2A: Lag flere datamedlemmer (tre stk) public: // Deklarasjon av medlemsfunksjoner: Oppgave() { strcpy(navn, ""); ant_tot = ant_naa = 0; void initier(); // Lag innmaten ifm. oppgave 2A void skriv(int n); // Lag innmaten ifm. oppgave 2C (og D) bool fullt(); // Lag innmaten ifm. oppgave 2D void oppdater(); // Lag innmaten ifm. oppgave 2E void skriv_til_fil(ostream* ut); // Lag innmaten ifm. oppgave 2F void les_fra_fil(istream* inn); // Lag innmaten ifm. oppgave 2G ; // DEKLARASJON AV FUNKSJONER: void skriv_meny(); char les(char t[]); int les(const char t[], const int min, const int max); void ny(); // Oppgave 2A void fjern(); // Oppgave 2B void status(); // Oppgave 2C void ledig(); // Oppgave 2D void ankommer(); // Oppgave 2E void skriv_til_fil(); // Oppgave 2F void les_fra_fil(); // Oppgave 2G // GLOBALE VARIABLE: Oppgave oppgavene[maxoppg+1]; // Array med Oppgave-objekter. int siste_oppgave; // Indeks for siste Oppgave hittil brukt. int main() { // HOVEDPROGRAM: char kommando; les_fra_fil(); // Oppgave 2G skriv_meny(); kommando = les("ønske"); while (kommando!= 'Q') { switch (kommando) { case 'N': ny(); break; // Oppgave 2A case 'F': fjern(); break; // Oppgave 2B case 'S': status(); break; // Oppgave 2C case 'L': ledig(); break; // Oppgave 2D case 'A': ankommer(); break; // Oppgave 2E case 'T': skriv_til_fil(); break; // Oppgave 2F default: skriv_meny(); break; kommando = les("ønske"); skriv_til_fil(); // Oppgave 2F cout << "\n\n"; return 0; 5

6 // ***************** DEFINISJON AV KLASSE-FUNKSJONER: ***************** void Oppgave::initier() { // Leser inn/initierer alle data: // Oppgave 2A: Lag innmaten void Oppgave::skriv(int n) { // Skriver alle datamedlemmer: // Oppgave 2C: Lag innmaten bool Oppgave::fullt() { // Returnerer om oppgaven er fylt opp med personer: // Oppgave 2D: Lag innmaten void Oppgave::oppdater() { // Person(er) kommer for å arbeide: // Oppgave 2E: Lag innmaten void Oppgave::skriv_til_fil(ostream* ut) { // Oppgave 2F: Lag innmaten // Skriver til fil: void Oppgave::les_fra_fil(istream* inn) { // Oppgave 2G: Lag innmaten // Leser fra fil: // ********************** DEFINISJON AV FUNKSJONER: ********************* void skriv_meny() { // Presenterer lovlige menyvalg: cout << "\n\nfølgende KOMMANDOER ER LOVLIG:\n"; cout << "\tn = Ny oppgave\n"; cout << "\tf = Fjern/slett oppgave\n"; cout << "\ts = Status ALLE oppgaver\n"; cout << "\tl = Ledige oppgaver\n"; cout << "\ta = nye personer Ankommer\n"; cout << "\tt = skriv Til fil\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. // 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. 6

7 void ny() { // Legger (om mulig) inn en ny oppgave: // Oppgave 2A: Lag innmaten void fjern() { // Fjerner/sletter en oppgave: // Oppgave 2B: Lag innmaten void status() { // Skriver status for ALLE oppgavene: // Oppgave 2C: Lag innmaten void ledig() { // Skriver status for alle LEDIGE oppgaver: // Oppgave 2D: Lag innmaten void ankommer() { // Person(er) ankommer for å jobbe: // 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 Vedlegg 2: Eksempel på OPPGAVER.DTA 5 Kiosk Kiosk Port A Port B Billettluke 2 0 Format: <Antall dugnadsoppgaver/gjøremål> <Navn/tittel på oppgave nr.1> <Ant.totalt> <Ant.nå> [ <Personnr1> <Personnr2> <PersonnrN> ] <Navn/tittel på oppgave nr.2> <Ant.totalt> <Ant.nå> [ <Personnr1> <Personnr2> <PersonnrN> ] 7