Übungsklausur Programmieren / Algorithmen und Datenstrukturen 2

Transkript

1 Programmieren / Algorithmen und Datenstrukturen 1 Autor: Prof. Dr. Bernhard Humm, FB Informatik, Hochschule Darmstadt Datum: Übungsklausur Programmieren / Algorithmen und Datenstrukturen 2 1 Spielregeln zur Klausur Allgemeines Die Bearbeitungszeit beträgt 1,5 Zeitstunden (3h für Klausur). Bitte halten Sie Ihren Studenten- und Personalausweis bereit (nur für Klausur) Erfüllen Sie die Aufgabenstellung genau: machen Sie nicht weniger, aber auch nicht mehr! Arbeiten Sie zügig in der Reihenfolge der Aufgaben Implementieren Sie in kleinen Schritten und sorgen Sie dafür, dass Sie jederzeit ein lauffähiges Anwendungssystem haben Speichern Sie regelmäßig Als Ergebnis der Klausur sind abzugeben alle zum System gehörigen Dateien durch Kopieren auf den Server (genauere Informationen zu Beginn der Klausur). Zugelassene Hilfsmittel Ausgedruckte Vorlesungsunterlagen und Bücher Persönliche Notizen auf Papier U. Breymann C++ Einführung und professionelle Programmierung (PDF auf Klausurrechner) Seite 1

2 Online Hilfe in NetBeans C++ Referenz (auf Klausurrechner) Verboten ist die Benutzung eigener Datenträger (Diskette, USB-Stick etc.); insbesondere dürfen keine Programme oder sonstige Daten auf Datenträger mitgebracht werden. die Benutzung eines anderen Rechners (Taschenrechner, PDA, Notebook,...) als des zur Verfügung gestellten jegliche Kommunikation (mündlich, schriftlich, elektronisch, per Handy, übers Netz, wie auch immer...) mit anderen Personen, ausgenommen die Aufsichtführenden. Login unter einem anderen Account als dem für die Klausur angegebenen. Zugriff auf andere Verzeichnisse eines Servers, als die ausdrücklich zugelassenen. Beurteilungskriterien (in Reihenfolge der Wichtigkeit) 1. Funktion des Systems: das Programm soll fehler- und warnungsfrei kompilieren und alle Tests erfolgreich durchlaufen 2. Qualität des Programmcodes: Übersichtlichkeit, gute Schnittstellen, gute Klassen-, Methoden- und Variablennamen, Einhaltung der Programmierrichtlinien 3. Qualität der Dokumentation: knapp, aber verständlich und vollständig 2 Vorbereitung Legen Sie ein neues NetBeans Projekt benannt nach Ihrem Nachnamen an. Tipp: File New Project C/C++ C/C++ Application Seite 2

3 3 Szenario: Online Belegsystem Das OBS des FB Informatik verwaltet für jeden Leistungsnachweis eine Notendatei als Textsequenz mit folgender studiengangsabhängiger Datenstruktur: oder "\n" "Bachelor" ";" Name ";" MatNr ";" AnzahlVersuche ";" Notensequenz "\n" "KoSI" ";" Name ";" MatNr ";" Kooperationspartner ";" AnzahlVersuche ";" Notensequenz Die Notensequenz ist leer (LN noch nicht begonnen) oder enthält 1 bis 3 Prüfungsergebnisse für die max. 3 Prüfungsversuche. Hinter jedem Datum steht ein ';' als Trennzeichen. Jeder Datensatz ist durch ein '\n' abgeschlossen. Die Noten sind als Vielfache einer hundertstel Note im Ganzzahlformat gespeichert. Beispiel: Note 1,3 ist in der Textsequenz durch den Ganzzahlwert 130 repräsentiert. Ein nicht bestandener Leistungsnachweis ist durch den Wert 500 gekennzeichnet. Das OBS ist vorübergehend ausgefallen. Sie sollen eine Anwendung schreiben, die elementare Funktionen des OBS ersetzt. 4 Dateiverarbeitung 1. Lesen Sie alle Studentendaten aus der Datei "Noten.csv" ein 2. Speichern Sie diese in einem Container 5 Statistiken 1. Entwickeln Sie eine Funktion zur Berechnung der Gesamtzahl aller Studierenden 2. Entwickeln Sie eine Funktion zur Berechnung der Gesamtzahl der Studierenden in jedem Studiengang 6 Sortieren Erstellen Sie ein Ranking der Studierenden. Bei der Bewertung dieser Teilaufgabe kommt es auf präzise Umsetzung der vom FB-Rat beschlossenen Ranking-Metrik an: Die beste zuletzt erreichte Note liegt vorne Bei gleicher Note liegt vorne, wer weniger Versuche benötigt hat Bei gleicher Versuchszahl liegt vorne, wer die kleinere Matrikelnummer hat Seite 3

4 Die Metrik von Studierenden ohne Versuche ist schlechter als die von Studierenden mit nicht bestandenen Versuchen. Da sie für alle Studierenden ohne Versuche gleich ist, liegt unter diesen vorn, wer die kleinere Matrikelnummer hat. 7 Tests (10 Punkte) 1. Entwickeln Sie in der Datei main.cpp die Prozedur void test(bool testresult) Hat testresult den Wert true, so wird eine neue Zeile mit dem Text "" auf der Konsole ausgegeben, andernfalls "Failure". Tipp: #include <iostream> using namespace std; Entwickeln Sie Tests welche die folgenden Aussagen überprüfen. 2. Die Anzahl der Prüfungsnoten ist Die Anzahl der Studierenden im Studiengang KOSI ist Die Anzahl der Studierenden im Studiengang Bachelor ist Die top gerankte Studentin im Studiengang KOSI hat den Namen Nava Setter. 6. Der an Platz 3 gerankte Student im Studiengang Bachelor hat den Namen H. Handschuh. 7. Führen Sie alle Tests aus. Das Ergebnis auf der Konsole sollte wie folgt aussehen: Press [Enter] to close the terminal 8 Dokumentation (10 Punkte) Dokumentieren Sie die Außensicht Ihrer Anwendung, also alle öffentlichen Operationen in den *.h-dateien in deutscher oder englischer Sprache. Tipp: Mit /** <Enter> legt NetBeans strukturierte Kommentare an. Dokumentieren Sie den Nutzen der Operation, Eingabeparameter und Return-Werte. Mit */ beenden Sie den Kommentar. Der Kommentar wird vor der Operation angefügt. Seite 4

5 Viel Erfolg! Seite 5