Klausur Programmieren 2 WS2016/17

Transkript

1 Klausur Programmieren 2 WS2016/17 Name Gruppe 1 Vorname Dauer 90 min Matrikelnummer Hilfsmittel keine Die Klausur ist mit 50 Punkten sicher bestanden. Hinweise: Formulieren Sie Ihre Lösungen auf dem Aufgabenblatt und nicht auf zusätzlichen Blättern. Sofern Sie die Rückseite eines Blattes verwenden vermerken sie dies auf der Vorderseite. Prüfen sie das Exemplar auf Vollständigkeit (8 Aufgaben) und Druckqualität. Lesen Sie zunächst alle Aufgaben durch und beginnen Sie dann mit der einfachsten. Schreiben Sie deutlich und sauber. Unleserlichkeiten werden nicht korrigiert!! Voraussetzung für die Zulassung zur Klausur ist das erfolgreich testierte, zugehörige Praktikum. Nr. Punkte Text 1 15 Was gibt das folgende Programm am Bildschirm aus? void main() int p = 2, q = 3, *r = &q; void test(int, int&, int*); cout << "p " << p << " q " << q << " r " << *r << endl; test(p, q, r); cout << "p " << p << " q " << q << " r " << *r << endl; void test(int a, int &b, int *c) cout << "a " << ++a << " b " << --b << " c " << *c << endl; 1/9

2 Nr. Punkte Text 2 15 Beantworten Sie kurz die die folgenden Fragen Was versteht man unter einer Adresse? Nummer des Bytes (hexadezimal), ab der eine Größe gespeichert ist. Geben Sie ein Beispiel zur Verwendung von Referenzen an. Parameterübergabe bei Funktionen Welche Vorteile hat die Containerklasse vector gegenüber einem konventionellen Array. Anzahl der Elemente ist in der Regel nicht limitiert Wie kann bei einem Objekt der Klasse Filestream eine Verbindung zu einer Datei hergestellt werden? Mittels Konstruktor oder der Methode open Wozu werden stingstreams eingesetzt? Bereitstellung eines Strings als Ein-/Ausgabemediums. Dies ermöglicht elegant Konvertierungen string<->variablen. 2/9

3 3 15 In einer Datei studi.txt stehen zeilenweise Kenndaten von Studenten: vorname nachname matrikelnummer jeweils durch Leerzeichen getrennt. Erstellen Sie ein Programm, welches zunächst die Matrikelnummer einer Person von Tastatur einliest, und dann überprüft, ob diese in der Datei gespeichert ist. Ist dies der Fall, so sollen Vor- und Nachname am Bildschirm angezeigt werden, andernfalls ist eine Meldung auszugeben. Fehleingaben von Tastatur bzw. aus Datei sind hier nicht abzufangen. void main() fstream ein("studi.txt",ios::in); string vorname,nachname; unsigned int matrikelnummer; unsigned int suchnummer; cout<<" nummer fuer Suche "; cin>>suchnummer; ein>>vorname>>nachname>>matrikelnummer;//erste Zeile while (!ein.eof() ) if ( suchnummer==matrikelnummer )//gefunden cout<<" gefunden "<<vorname<< " "<<nachname<<endl; return; ein>>vorname>>nachname>>matrikelnummer; cout<<suchnummer<<" nicht vorhanden "<<endl; 3/9

4 4 15 Für die Daten aus Aufgabe 4 steht die Klasse Student zur Verfügung mit allen erforderlichen Konstruktoren, get-/set-methoden, sowie einer Anzeigemethode. Student ist nicht zu programmieren. a) Geben Sie (nur) die Klassendefinition einer von der Systembasisklasse abgeleiteten Fehlerklasse an. Damit soll es möglich sein, mittels Exception-Handling folgenden Fehler zu melden: Matrikelnummer ist doppelt vorhanden. Danach sollen die Daten der beteiligten Studenten ausgegeben werden können. b) Formulieren Sie einen zugehörigen throw-befehl, c) Programmieren Sie zu diesem Fehler einen dazu passenden Exception- Handler. a) class DoppelFehler:public exception private: Student s1,s2; public: DoppelFehler(Student,Student) string message(); ; ; b) Die 2 betroffenen Objekte sind Student s1 und Student s2 c) throw DoppelFehler(s1,s2); catch(doppelfehler e ) cout<<e.message()<<endl; 4/9

5 Nr. Punkte 5 15 Definieren Sie eine von Student abgeleitete Klasse KT (Klausurteilnehmer). Diese soll noch folgenden Daten des Teilnehmers enthalten: - die Anzahl aller Versuche des Teilnehmers,, die Klausur zu bestehen - die Note. Weiterhin sollen Objekte der Klasse KT auch in einer verketteten Liste aufgeführt werden können. a) Geben Sie eine passende Klassendefinition von KT an. b) Geben Sie für die Klassen Student und KT das UML Diagramm mit Beziehung an(get-/set Methoden können entfallen). c) Programmieren Sie einen Konstruktor, der alle Eigenschaften von KT mit Werten belegt. a) class KT: public Student private: string fach; unsigned int versuche; double note; KT* next; public: KT(string,string,unsigned int,unsigned int, double no); void anzeige(); double getnote(); unsigned int getversuche(); KT* getnext(); void setnext(kt* n); ; b) Student -vorname: string -nachname: string -matrikelnummer: unsigned int +Student(string, stringt, unsigned int) +anzeige(): void -fach: string -note: double -versuche: unsigned int -next: KT* KT +KT(string, string, unsigned int, string, double, unsigned int) +anzeige(): void c) KT(string v,string n,unsigned int m,unsigned int i, double no): Student(v,n,m) versuche=i; note=no; 5/9

6 6 15 Ein Teilnehmerliste (TL) ist eine verkettete Liste von Klausurteilnehmern für ein Fach. Erstellen sie eine passende Klassendefinition von TL mit a) dem Defaultkonstruktor, sowie einer Methoden zum Einfügen, b) mit Methoden zum Anzeigen und Suchen. c) Der Methode aus Aufgabe 7; Programmieren Sie je eine der unter a) bzw. b) genannten Methoden. class TL private: string fach; KT *anfang; public: TL(string ); void anzeige(); int zahl3versuche(); void einfuegen(kt *) KT* suche(unsigned int); ; TL::TL(string f) fach=f; anfang=null; void einfuegen(kt *w) w->setnext(anfang); anfang=w; void anzeige() cout<<" Klausurliste "<<fach<<endl; KT *aktuell=anfang; while (aktuell!=null) aktuell->anzeige(); aktuell=aktuell->getnext(); KT* suche(unsigned int nr) KT *aktuell=anfang; while (aktuell!=null) if (aktuell->getmatrikelnummer() ==nr ) return aktuell; aktuell=aktuell->getnext(); return NULL; 6/9

7 7 15 Programmieren Sie zusätzlich eine Methode der Klasse TL welche ermittelt (keine Bildschirmausgabe), wie viele Teilnehmer nicht bestanden und schon 3 Versuche haben. Geben Sie einen Testplan dazu an. int zahl3versuche() int anzahl=0; KT *aktuell=anfang; while (aktuell!=null) if (aktuell->getnote()>4 && aktuell->getversuche()==3 ) anzahl++; aktuell=aktuell->getnext(); return anzahl; Testplan Teilnehmer Vorname Nachnane Matrikelnummer Note Versuche A anton1 name ,3 1 B anton2 name ,0 1 C anton3 name ,0 3 D anton4 name ,3 3 E anton5 name ,3 1 F anton6 name ,0 2 G anton7 name ,0 3 Fall Beschreibung Liste Ergebnis 1 leere Liste / Element 2.1 bestanden D nicht bestanden<3 V F nicht bestanden 3 V C 1 3 alle bestanden A D E 0 4 alle nicht bestanden 4.1 alle <3 V B F gemischt B C G alle 3 V C G 2 5 gemischt bestanden A B C D E F G 2 7/9

8 8 15 Erstellen Sie ein Testprogramm main, welches alle in den Aufgaben 6 und 7 erwähnten Methoden der Klasse TL wenigstens einmal aufruft. void main() //Deklaration Teilnehmer KT ef("alex","meier",123456,1,1.3); KT bm("josuah","kimmich",123457,1,4.0); KT bd("mario","goetze",123458,3,5.0); TL s("informatik");//liste s.einfuegen(&ef); s.einfuegen(&bm); s.einfuegen(&bd); s.anzeige();//gesamtliste cout<< "nicht bestanden + 3 Versuche "<<s.zahl3versuche()<<endl; KT *suche1,*suche2; suche1=s.suche(123457); cout<<" Suche nach "<<endl; if ( suche1!=null ) suche1->anzeige(); else cout<<"nicht gefunden"<<endl; suche2=s.suche(323457); cout<<" Suche nach "<<endl; if ( suche2!=null ) suche2->anzeige(); else cout<<"nicht gefunden"<<endl; 8/9

9 9/9