Kontinuasjonseksamensoppgave i IMT1031(F) Grunnleggende programmering

Transkript

1 Institutt for datateknologi og informatikk Kontinuasjonseksamensoppgave i IMT1031(F) Grunnleggende programmering Faglig kontakt under eksamen: Frode Haug Tlf: Eksamensdato: 18.august 2017 Eksamenstid (fra-til): Hjelpemiddelkode/Tillatte hjelpemidler: 09:00-13:00 (4 timer) F - Alle trykte og skrevne. (kalkulator er ikke tillatt) Annen informasjon: Målform/språk: Antall sider (inkl. forside): 7 Norsk Informasjon om trykking av eksamensoppgaven Originalen er: 1-sidig X 2-sidig sort/hvit X farger Skal ha flervalgskjema Kontrollert av: Dato Sign

2 NB1: Oppgave 1a, 1b og 2 er totalt uavhengige og kan derfor løses separat. NB2: I hele oppgavesettet forutsetter vi at bruken av strcpy virker problemfritt - uten melding fra kompilatoren. 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[] = "TAKTEKKEREN-TEKKER-TAKET-POTTETETT-ANTAGELIG"; int main() { int i, j = 7, n = strlen(txt); for (i = 12; i < n - j; i++) { cout << txt[i] << ' ' << txt[i + j] << '\n'; j *= 2; i = 3; j = 12; while (txt[i] == txt[j]) { i++; ++j; cout << txt[++i] << ' ' << txt[j++] << '\n'; i *=2; j +=i; cout << txt[i] << ' ' << 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 Klasse { private: char txt[40]; int tall1, tall2; public: Klasse(char t[], int n) { strcpy(txt, t); tall1 = n % 5; tall2 = 6 + n * 2; void funk() { cout << tall1 << '-' << txt << "-" << tall2; bool funk(int n) { return (tall1 < n && n < tall2); int funk(char t[]) { return ((strlen(txt)+strlen(t)) * 2); void funk(char t[], int n) { if (!funk(n)) strcpy(t, "ODDA"); else strcpy(t, "LOM"); ; int main() { char txt[40]; Klasse ob1("nice-monaco", 23), ob2("cannes", 17); ob1.funk(); cout << " "; ob2.funk(); cout << '\n'; cout << ob2.funk(40) << ' ' <<!ob1.funk(40) << '\n'; cout << ob1.funk("brekkestranda") << ' ' << ob2.funk("rjukanadmini") << '\n'; cout << ob2.funk(ob1.funk("brekkestranda")) << '\n'; ob1.funk(txt, 46); cout << txt << '\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 merke til constene, klassen med datamedlemmer, constructoren og funksjoner, globale variable, main() og andre ferdiglagde funksjoner. Bruk alt dette svært aktivt. Det skal lages et program som holder orden på ulike malerier fra en gitt kunstner, og på hvilken lokasjon (by og sted) vedkommendes malerier befinner seg. Datastrukturen Datastrukturen består (se vedlegget) av arrayen malerier. I denne er indeksene fra 1 og til sistemaleri i bruk. Vedlegget angir også hvilke datamedlemmer klassen Maleri inneholder. Vedlegget inneholder det du trenger av klasser, datamedlemmer og globale variable for å løse denne eksamensoppgaven. Dessuten er så godt som alle funksjoners prototype angitt (men litt mangler). Oppgaven a) Skriv innmaten til funksjonene void nyttmaleri() void Maleri::lesData() Den første funksjonen skiver en melding om det ikke er plass til flere malerier. I motsatt fall skrives det nye maleriets nummer ut (som automatisk telles opp), og det leser så alle sine egne data vha. den andre funksjonen. Bestem selv noen rimelig verdier/intervaller for intene. b) Skriv innmaten til funksjonene void skrivallemalerier() void Maleri::skrivNoe() Den første funksjonen går gjennom alle registrerte malerier, skriver deres nummer, og får den andre funksjonen til å skrive ut kun maleriets tittel og by. c) Skriv innmaten til funksjonene void skrivettmaleri() void Maleri::skrivAlt() Den første funksjonen leser et aktuelt malerinummer fra brukeren, og får den andre funksjonen til å skrive ut alle dataene for dette maleriet. d) Skriv innmaten til funksjonene void skrivmaleriermedminstemal() bool Maleri::minst(int m) Den første funksjonen ber først om et minstemål (i cm) for et maleris bredde/høyde. Deretter skrives alt om alle de maleriene som har dette minstemålet som bredde og/eller høyde. Det siste er det den andre funksjonen som finner ut. Til slutt skriver den første funksjonen ut totalt antall malerier som ble skrevet ut. 3

4 e) Skriv innmaten til funksjonen void skrivmalerierpalokasjon() og annen/andre funksjon(er) Koden/funksjonene skal til sammen sørge for at det først blir spurt om brukeren vil søke blant byer ( B ) eller steder ( S). Det skal sikres at bare en av disse to verdiene blir valgt. Så spørres det om en tekst/navn det skal letes etter. Deretter skrives alt om alle de maleriene som enten har hele denne teksten som sin by (om B er valgt) eller at denne teksten er en deltekst (evt. hele) i stedet (om S er valgt). Om ingen malerier oppfyller søkebetingelsen, kommer enten meldingen «Ingen malerier funnet i denne by» eller «Ingen malerier funnet på dette sted» (alt ut fra om det altså er B eller S som ble valgt). NB: Du trenger ikke å la store og små bokstaver telle likt. f) Skriv innmaten til de to void skrivtilfil( )-funksjonene Funksjonene sørger til sammen for at hele datastrukturen blir skrevet til filen MALERIER.DTA. Denne skal ha samme format som angitt i Vedlegg 2. g) Skriv innmaten til de to void lesfrafil( )-funksjonene Funksjonene sørger til sammen for at alle maleriene og alle deres data blir lest inn fra filen MALERIER.DTA (samme format som angitt i Vedlegg 2). 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: Du skal ikke bruke string-klassen (læreboka side ), kode fra STL, templates eller andre større hjelpebiblioteker. Men, de vanligste includer brukt i hele 1.klasse er tilgjengelig. «Det er bedre å ligge på trappa i varmen og male som katten, enn å male seg opp i et hjørne.» Lykke til på eksamen! FrodeH 4

5 Vedlegg 1: Halvferdig programkode // INCLUDE: #include <fstream> #include <iostream> #include <iomanip> #include <cstring> #include <cctype> using namespace std; // ifstream, ofstream // cin, cout // setw // strcpy, strlen // toupper // CONST: const int STRLEN = 60; // Max. tekstlengde. const int MAXMALERIER = 100; // Max. antall malerier fra kunstneren. // KLASSE: class Maleri { private: char tittel[strlen], // Tittel. by[strlen / 2], // By sted[strlen]; // Sted/lokasjon. int aar, bredde, hoyde; // År, bredde/lengde og høyde. public: Maleri(); // Ferdiglaget void lesdata(); // Oppgave 2A void skrivnoe(); // Oppgave 2B void skrivalt(); // Oppgave 2C bool minst(int m); // Oppgave 2D void skrivtilfil(ofstream & ut); // Oppgave 2F void lesfrafil(ifstream & inn); // Oppgave 2G ; // DEKLARASJON AV FUNKSJONER: void skrivmeny(); // char les(); // Ferdiglaget: int les(const char t[], const int min, const int max); // void les(const char t[], char s[], const int LEN); // void nyttmaleri(); // Oppgave 2A void skrivallemalerier(); // Oppgave 2B void skrivettmaleri(); // Oppgave 2C void skrivmaleriermedminstemal(); // Oppgave 2D void skrivmalerierpalokasjon(); // Oppgave 2E void skrivtilfil(); // Oppgave 2F void lesfrafil(); // Oppgave 2G // GLOBALE VARIABLE: Maleri malerier[maxmalerier+1]; int sistemaleri = 0; // Maleriene i oversikten. // Siste indeks/"skuff" brukt. int main() { // HOVEDPROGRAM: char kommando; lesfrafil(); // Oppgave 2G skrivmeny(); cout << "\nønske: "; kommando = les(); while (kommando!= 'Q') { switch (kommando) { case 'N': nyttmaleri(); break; // Oppgave 2A case 'A': skrivallemalerier(); break; // Oppgave 2B case 'E': skrivettmaleri(); break; // Oppgave 2C case 'M': skrivmaleriermedminstemal(); break; // Oppgave 2D case 'L': skrivmalerierpalokasjon(); break; // Oppgave 2E default: skrivmeny(); break; cout << "\nønske: "; kommando = les(); skrivtilfil(); // Oppgave 2F cout << "\n\n"; return 0; 5

6 // ***************** DEFINISJON AV KLASSE-FUNKSJONER: ***************** Maleri::Maleri() { // Constructor (ferdiglaget): strcpy(tittel, ""); strcpy(by, ""); strcpy(sted, ""); aar = bredde = hoyde = 0; void Maleri::lesData() { // Oppgave 2A: Lag innmaten void Maleri::skrivNoe() { // Oppgave 2B: Lag innmaten void Maleri::skrivAlt() { // Oppgave 2C: Lag innmaten // Leser maleriets data: // Skriver noen HOVEDdata: // Skriver ALT om maleriet: // Returnerer om maleriet er MINST bool Maleri::minst(int m) { // 'm' i bredde ELLER høyde: // Oppgave 2D: Lag innmaten void Maleri::skrivTilFil(ofstream & ut) { // Oppgave 2F: Lag innmaten void Maleri::lesFraFil(ifstream & inn) { // Oppgave 2G: Lag innmaten // Skriver maleriet til fil: // Leser maleriet fra fil: // ********************** DEFINISJON AV FUNKSJONER: ********************* void skrivmeny() { // Presenterer lovlige menyvalg: cout << "\n\nf ØLGENDE KOMMANDOER ER LOVLIG:\n"; cout << "\tn = Nytt maleri\n"; cout << "\ta = skriv noe om Alle maleriene\n"; cout << "\te = skriv ALT om Ett maleri\n"; cout << "\tm = skriv ALLE malerier med et Minstemål (bredde eller høyde)\n"; cout << "\tl = skriv ALLE malerier på en gitt Lokasjon (by eller sted)\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. 6

7 void nyttmaleri() { // Oppgave 2A: Lag innmaten void skrivallemalerier() { // Oppgave 2B: Lag innmaten void skrivettmaleri() { // Oppgave 2C: Lag innmaten // Legg inn (om mulig) ett nytt maleri: // Skriver ALLE malerienes hoveddata: // ALT om ETT maleri skrives: // Skriver ALLE malerier med et visst void skrivmaleriermedminstemal() { // minstemål for bredde eller høyde: // Oppgave 2D: Lag innmaten // Skriver ALT om ALLE malerier i en void skrivmalerierpalokasjon() { // gitt by eller på et gitt sted: // Oppgave 2E: Lag innmaten void skrivtilfil() { // Oppgave 2F: Lag innmaten void lesfrafil() { // Oppgave 2G: Lag innmaten // Skriver datastrukturen til fil: // Leser HELE datastrukturen fra fil: Vedlegg 2: Fileksempel MALERIER.DTA (med formatforklaringer til høyre) 5 - Antall malerier Calling of Saint Matthew - Tittel maleri nr.1 Roma - Byen hvor maleri nr.1 befinner seg Contarelli Chapel - Stedet i byen for maleri nr Årstall, bredde og høyde for nr.1 Supper at Emmaus - Tittel maleri nr.2 London - Byen hvor maleri nr.2 befinner seg National Gallery - Stedet i byen for maleri nr Årstall, bredde og høyde for nr.2 Seven Works of Mercy - Tittel maleri nr.3 Napoli - Byen hvor maleri nr.3 befinner seg Pio Monte delta Misericordia - Stedet i byen for maleri nr Årstall, bredde og høyde for nr.3 David with the Head of Goliath - Tittel maleri nr.4 Roma - Byen hvor maleri nr.4 befinner seg Borghese - Stedet i byen for maleri nr Årstall, bredde og høyde for nr.4 Martyrdom of Saint Ursula - Tittel maleri nr.5 Napoli - Byen hvor maleri nr.5 befinner seg Galleria di Palazzo Zevallos Stigliano - Stedet i byen for maleri nr Årstall, bredde og høyde for nr.5 7