Kontinuasjonseksamen

Transkript

1 Kontinuasjonseksamen EMNENAVN: EMNENUMMER: Grunnleggende programmering IMT1031 (F) EKSAMENSDATO: 8.august 2016 TID: 09:00 13:00 EMNEANSVARLIG: Frode Haug ANTALL SIDER UTLEVERT: TILLATTE HJELPEMIDLER: 7 (inkludert denne forside) Alle trykte og skrevne. (kalkulator er ikke tillatt) Kontroller at alle oppgavearkene er til stede. Innføring med penn som gir gjennomslag på tre stk ark. Pass på så du ikke skriver på mer enn ett innføringsark om gangen (det blir uleselige gjennomslag når flere ark ligger oppå hverandre). Ved innlevering skilles hvit og gul besvarelse og legges i hvert sitt omslag. Oppgavetekst, kladd og blåkopi beholder kandidaten. Husk kandidatnummer på alle ark.

2 NB: Oppgave 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[] = "SPRINGSTEEN-OG-STING-HAR-NETTOPP-SPILT-I-OSLO-OG-HAMAR"; int main() { int i = 42, j = 22 / 7, k = i - (j * 2); cout << txt[k] << ' ' << txt[j] << ' ' << txt[i] << '\n'; while ((i - k) > j) { cout << txt[j] << ' ' << txt[i + j] << '\n'; j += 2; k = 17; i = int('g' - 'D'); for (j = k % i; i >= j; i--) { cout << txt[k + i + j] << ' ' << txt[k + (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; class Hytte { private: char sted[20]; int pnr; public: Hytte(char s[], int p) { strcpy(sted, s); pnr = p; void funk() { cout << sted << ',' << pnr; void funk(int i, int j, bool fa) { cout << ((fa)? sted[i] : sted[j]); Hytte funk(hytte h) { return (Hytte(h.sted, pnr - h.pnr)); char funk(int a, int b = 4) { return (sted[a - 2*b]); int funk2() { return (pnr % 100); ; int main() { Hytte h1("mysuseter", 2674), h2("lom", 2686), h3("ustaoset", 3539); h1.funk(); cout<< ' '; h2.funk(); cout<< ' '; h3.funk(); cout<< '\n'; cout << h2.funk2() - h1.funk2() << '\n'; h3.funk(5, 2, true); cout << ' '; h2.funk(5, 2, false); cout << '\n'; Hytte h4 = h2.funk(h1); h4.funk(); cout << '\n'; cout << h1.funk(10, 3) << ' ' << h3.funk(13) << '\n'; return 0; 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 constene, klassen med datamedlemmer og (ferdiglagde) funksjoner, global variabel, main(), de tre ferdiglagde les( )-funksjonene. Bruk alt dette svært aktivt. En mindre passasjerbåt (ikke plass til kjøretøy) går i skytteltrafikk mellom to byer/steder to ganger om dagen (morgen/ettermiddag) i ukedagene (mandag-fredag). Personer bestiller plass om bord ved å kontakte (ringe, sms, mail, ) brukeren av programmet som skal lages i denne eksamensoppgaven. Datastrukturen Datastrukturen består (se vedlegget) av arrayen turer. Vi bruker alle indeksene Den inneholder 20 objekter fordi: båten kjører fem dager i uken og fire turer hver dag (en gang frem og tilbake både morgen og ettermiddag). Dermed vil mandagens turer ligge i indeks 0-3, tirsdag 4-7, onsdag 8-11, torsdag og fredag Innenfor hver dag igjen, vil morgenens to turer ligge på de to første plassene, mens ettermiddagens turer ligger på de to siste. Innenfor disse to igjen, vil turen til Gjøvik være den første, mens returen til Hamar vil være den andre. Alt dette medfører at f.eks. ettermiddagsturen på tirsdag til Gjøvik vil være i indeks nr.6, mens morgenturen på torsdag til Hamar vil være i indeks nr.13. (Dette skal du beregne/finne ut i oppgave 2g nedenfor.) En båttur tar max.10 passasjerer. Klassen, alle data-medlemmer og alle prototyper for medlemsfunksjoner er komplett og fullstendig deklarert/definert i vedlegget. Oppgaven a) Skriv innmaten til funksjonen void Tur::skriv() Funksjonen skriver ut antall bestillinger på turen. Deretter skriver den på en og en linje bestillernes indeks (fra nr.1 og oppover) og deres navn/telefonnr. b) Skriv innmaten til funksjonene void Tur::bestill() void Tur::avbestill() Den første funksjonen kommer med en melding om turen er fullbooket. I motsatt fall registreres den nye bestillerens navn og (mobil)telefonnummer (alt dette lest inn i en og samme tekst). Den andre funksjonen skriver først alle objektets data. Den leser så indeksen for hvilken bestilling som skal slettes. Dette siste utføres ved at den bakerste kopieres/flyttes til den slettedes plass. Husk å oppdatere antall korrekt i begge funksjonene. c) Skriv innmaten til funksjonene void Tur::nullstill() og void SBAN( ) Den første funksjonen går gjennom alle bestillingene og kopierer inn (ingenting/tomt) på hver av de brukte plassene. antall blir også nullstilt. Den andre funksjonen brukes (som kan sees i main) av alle kommandoene S, B, A og N. Den får først tak i indeksen for turen (ved å bruke funksjonen i 2g). Er denne lik verdien -1, kommer det bare en feilmelding. Er det derimot en lovlig indeks (0 - MAXTURER-1) tilkalles, ut fra parameteren valg, en av de fire hittil lagde funksjonene. Er parameteren en ulovlig kommando, kommer det også en feilmelding. NB: Du kan greit lage SBAN, selv om du ikke får til 2g. Du kan bare forutsette at den gjør jobben sin og returnerer aktuelle verdier. 3

4 d) Skriv innmaten til funksjonen void ledigpaaturer() Funksjonen går gjennom alle turene, og skriver ut status for hver enkelt, inkl. antall ledige plasser. Utskriften skal ha følgende utseende, og bruke verdiene fra const char -arrayene: Mandag: Morgen til Gjøvik #ledige: 9 Morgen til Hamar #ledige: 4 Emiddag til Gjøvik #ledige: 8 Emiddag til Hamar #ledige: 8 Tirsdag: Morgen til Gjøvik #ledige: 3 Morgen til Hamar #ledige: 7 osv. e) Skriv innmaten til de to void skrivtilfil( )-funksjonene Funksjonene sørger til sammen for at hele datastrukturen blir skrevet til filen RUTEBAT.DTA. Formatet bestemmer du selv, men angi dette som en del av besvarelsen. f) Skriv innmaten til de to void lesfrafil( )-funksjonene Funksjonene sørger til sammen for at hele datastrukturen blir lest inn fra filen RUTEBAT.DTA, som du selv bestemte formatet på i forrige deloppgave. g) Skriv innmaten til funksjonen int lesogbestemindeks() Alle kommandoene S, B, A og N skal etterfølges av tre bokstaver: XYZ X betyr ukedagen, og er en av bokstavene: M I O T F (M(andag), (t)i(rsdag), O(nsdag), T(orsdag), F(redag)). Y er en av bokstavene: M(orgen) eller E(ttermiddag). Z er en av bokstavene (for båtturens mål): G(jøvik) eller H(amar). Funksjonen skal lese inn disse tre tegnene og gjøre dem om til store bokstaver. Ut fra bokstavene returneres en indeks i arrayen mellom 0 og 19. Er noen av bokstavene ulovlige, returneres -1. F.eks: Ved «MEG» vil det returneres 2, «OMH» vil være 9, mens «FMG» er 16. NB: Prøv å finn på en litt mer elegant måte å løse dette på, enn ved å bruke 20 stk. strcmp med tre tegn lange tekster. Beregn det heller vha. tall ut fra bokstavene. Annet (klargjørende): Gjør dine egne forutsetninger og presiseringer av oppgaven, dersom du skulle finne dette nødvendig. Gjør i så fall klart rede for disse i starten av din besvarelse av oppgaven. NB: Oppgaven skal kun løses vha. språkmekanismer fra emnets pensumstoff. Det er altså ikke tillatt å bruke slik som f.eks: STL-biblioteket (eller andre bibliotek), templates eller string-klassen. Lykke til under seilasen på eksamens(medgangs)bølgen! FrodeH 4

5 Vedlegg: Halvferdig programkode // INCLUDE: #include <fstream> // ifstream, ofstream #include <iostream> // cin, cout #include <cstring> // strcpy, strlen #include <cctype> // toupper using namespace std; // CONST: const int STRLEN = 60; // Max. tekstlengde. const int MAXTURER = 20; // Max. antall turer (5 dager * 4 turer pr.dag). const int MAXPASS = 10; // Max. antall passasjerer på EN tur. const char ukedag[5][5] = { "Man", "Tirs", "Ons", "Tors", "Fre" ; const char rutetid[2][8] = { "Morgen", "Emiddag" ; const char steder[2][7] = { "Gjøvik", "Hamar" ; class Tur { // KLASSE: private: char bestiller[maxpass+1][strlen]; // Bestillernes navn og (mobil)tfnr. int antall; // Nåværende antall bestillinger på turen. ; public: // Deklarasjon/definisjon av medlemsfunksjoner: Tur() { antall = 0; // Ferdiglaget: void skriv(); // Oppgave 2A void bestill(); // Oppgave 2B void avbestill(); // Oppgave 2B void nullstill(); // Oppgave 2C int antallledige() { return (MAXPASS - antall); // Ferdiglaget: void skrivtilfil(ofstream & ut); // Oppgave 2E void lesfrafil(ifstream & inn); // Oppgave 2F // 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 SBAN(char valg); // Oppgave 2C void ledigpaaturer(); // Oppgave 2D void skrivtilfil(); // Oppgave 2E void lesfrafil(); // Oppgave 2F int lesogbestemindeks(); // Oppgave 2G // GLOBAL VARIABEL: Tur turer[maxturer]; // Alle bestillinger på båtturer kommende uke. int main() { // HOVEDPROGRAM: char kommando; lesfrafil(); // Oppgave 2F skrivmeny(); cout << "\nønske: "; kommando = les(); while (kommando!= 'Q') { switch (kommando) { case 'S': case 'B': case 'A': case 'N': SBAN(kommando); break; // Oppgave 2C case 'L': ledigpaaturer(); break; // Oppgave 2D default: skrivmeny(); break; cout << "\nønske: "; kommando = les(); skrivtilfil(); // Oppgave 2E cout << "\n\n"; return 0; 5

6 // ***************** DEFINISJON AV KLASSE-FUNKSJONER: ***************** void Tur::skriv() { // Oppgave 2A: Lag innmaten // Skriver ALT om en tur: void Tur::bestill() { // Oppgave 2B: Lag innmaten // Registrerer (om mulig) bestilling: void Tur::avbestill() { // Oppgave 2B: Lag innmaten // En booking avbestilles: void Tur::nullstill() { // Oppgave 2C: Lag innmaten // ALT på EN tur nullstilles: // ALT om turen skrives til fil: void Tur::skrivTilFil(ofstream & ut) { // Oppgave 2E: Lag innmaten // ALT om turen leses fra fil: void Tur::lesFraFil(ifstream & inn) { // Oppgave 2F: Lag innmaten // ********************** DEFINISJON AV FUNKSJONER: ********************* void skrivmeny() { // Presenterer lovlige menyvalg: cout << "\n\nf ØLGENDE KOMMANDOER ER LOVLIG:\n"; cout << "\ts = Skriv alt om EN tur\n"; cout << "\tb = Bestill på en tur\n"; cout << "\ta = Avbestill på en tur\n"; cout << "\tn = Nullstill EN tur\n"; cout << "\t Alle kommandoene ovenfor etterfølges av tre bokstaver:\n"; cout << "\t\tm(an) (t)i(rs) O(ns) T(ors) F(re)\n"; cout << "\t\tm(orgen) E(ttermiddag)\n"; cout << "\t\tg(jøvik) H(amar)\n"; cout << "\tl = Ledige plasser på ALLE turer\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. 6

7 // 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. void SBAN(char valg) { // Oppgave 2C: Lag innmaten // Felles funksjon for 4x kommandoer: void ledigpaaturer() { // Oppgave 2D: Lag innmaten // Skriver status for ALLE turene: void skrivtilfil() { // Oppgave 2E: Lag innmaten // Skriver HELE datastrukturen til fil: void lesfrafil() { // Oppgave 2F: Lag innmaten // Leser HELE datastrukturen fra fil: // Leser 3x bokstaver. int lesogbestemindeks() { // Prøver å konvertere til lovlig indeks: // Oppgave 2G: Lag innmaten 7