Datum, Uhrzeit: , Uhr Semester: IN1 Note:... Prof. Dr. G. Meixner

Transkript

1 Prüfung "Programmieren 1", IN1, WS 16/17 Seite 1 von 6 Datum, Uhrzeit: , Uhr Semester: IN1 Note:... Prüfer: Prof. Dr. G. Meixner Dauer: 60 Min. Hilfsmittel: keine Punkte:... Diese Prüfung umfasst 6 Seiten. Die Lösungen sind auf den Aufgabenblättern einzutragen (notfalls Rückseiten verwenden!). Alle Aufgaben sind bezogen auf die Programmiersprache Java. Ist eine Aufgabenstellung Ihrer Meinung nach nicht vollständig oder mehrdeutig, so treffen Sie entsprechende Annahmen. Aufgabe 1 Welche Ausgaben auf dem Bildschirm erzeugt folgende Klasse beim Ausführen? 8 P. public class Miscellaneous { public static void main(string[] args) { int i = 1; System.out.println("A:" + (i=5) + " " + i); char c = 'D'; System.out.println("B:" + ( 'a' < c && c < 'z') + " " + c) ; c = 'y'; System.out.println("C:" + (c++) + " " + c) ; i = 7; System.out.println("D:" + (i /= 3) + " " + i); i = 7; System.out.println("E:" + (i >> 2) + " " + i); i = -1; System.out.println("F:" + Integer.toHexString(i)); System.out.println("G:" + ("2" + "3")); Object object = "Hallo"; System.out.println("H:" + (object instanceof String));

2 Prüfung "Programmieren 1", IN1, WS 16/17 Seite 2 von 6 Aufgabe 2 Es sollen einige (gut wiederverwendbare) Methoden implementiert werden, die auf dem Text in einem übergebenen Character-Array arbeiten. Die Länge solcher (auch neuer) Charakter-Arrays soll immer genau der Länge des enthaltenen Nutztextes entsprechen. 5 P. a) Die Methode indexof() soll die erste Position eines vorgelegten Zeichens im Character-Array zurückliefern (bzw. -1, falls das Zeichen nicht im Text enthalten ist). 6 P. b) Die Methode deleteat() soll das Zeichen an einer vorgebbaren Stelle im Text löschen und das entsprechende Ergebnis zurückliefern. Falls die Position außerhalb des Arrays liegt, soll das Ausgangsarray das Ergebnis sein. 4 P. c) Realisieren Sie die Methode deleteall(), die alle Vorkommen eines übergebenen Zeichens im Text entfernt, möglichst unter Zuhilfenahme der beiden Methoden aus a) und b), also ohne direkte Verwendung des [ ]-Operators.

3 Prüfung "Programmieren 1", IN1, WS 16/17 Seite 3 von 6 Aufgabe 3 Es soll auf Basis des gegebenen LinkElements in einer Klasse StringList eine einfach verkettete Liste (ohne Dummy-Elemente) zur Verwaltung einer Folge von Wörtern realisiert werden kann. class LinkElement { String data; LinkElement next; LinkElement(String data, LinkElement next) { this.data = data; this.next = next; public class StringList { private LinkElement head; 4 P. a) Implementieren Sie eine tostring()-methode, die einen String mit allen Wörtern der Liste liefert, getrennt je durch ein Leerzeichen. b) Gegeben sei folgende rekursive Methode foo() (mit Hilfsmethode). Was tut diese? 3 P. public void foo(string s) { if (head == null) head = new LinkElement(s, null);; else foohelper(s, head); private void foohelper(string s, LinkElement h) { if (h.next == null) h.next = new LinkElement(s, null); else foohelper(s,h.next);

4 Prüfung "Programmieren 1", IN1, WS 16/17 Seite 4 von 6 c) Eliminieren Sie die Rekursion im Code von Teilaufgabe b), so dass eine neue Methode fooiterativ() entsteht, die dieselbe Funktionalität aufweist. 4 P. 5 P. d) Die Methode reverse() soll die Reihenfolge der Wörter in der Liste invertieren (das erste wird das letzte usw.). Füllen Sie die Lücken im Code so, dass diese Funktionalität erreicht wird. public void reverse() { LinkElement runner = LinkElement newhead = null; while (runner!= null) { LinkElement tmp = runner; runner = runner.next; tmp.next = newhead = head =

5 Prüfung "Programmieren 1", IN1, WS 16/17 Seite 5 von 6 Aufgabe 4 Es soll ein kleines Klassensystem zum Verwalten der Prüfungsergebnisse einer immatrikulierten Person erstellt werden. Dessen Zustand repräsentiert also das aktuelle Notenblatt der Person, das für jedes Pflichtfach im Studiengang (andere betrachten wir hier nicht) den Status hinsichtlich der Prüfungsleistung enthält. Um Schreibarbeit zu sparen sollen nur die Fächer PROG1, SE1, GDI1 berücksichtigt werden. a) Definieren Sie zunächst die Klasse Exam für eine Einzelleistung auf dem Notenblatt mit den Attributen course (das Fach: Realisieren Sie dafür ein Enum mit o. g. Werten), mark (die Note: wir betrachten nur ganzzahlige Noten) und trial (im wievielten Versuch wurde die Note erzielt). Schreiben Sie einen geeigneten Konstruktor, so dass nach dem Erstellen einer Instanz von Exam dieser ein Fach zugeordnet ist, während mark sowie trial auf 0 stehen (für noch undefiniert). Zu den Attributen soll es jeweils eine Get-Methode geben. Realisieren Sie zudem eine Methode awardmark(), die eine erzielte Note zuweist und die betroffenen Attribute entsprechend anpasst. Stellen Sie sicher, dass die vergebene Note nur einer der Werte von 1 bis 5 sein kann. Eine Note darf auch nur vergeben werden, wenn nicht schon eine bessere als 5 vergeben wurde (keine Notenverbesserung möglich) und der Drittversuch nicht schon absolviert war. Im Rückgabewert der Methode soll signalisiert werden, ob die Notenvergabe erfolgreich war. Die weitere Methode failedfinally() soll zurückliefern, ob die Prüfung endgültig nicht bestanden ist, sprich auch im dritten Versuch nur eine 5 erzielt wurde. Komplettieren Sie die Klasse durch eine tostring()-implementierung, die den Zustand von Instanzen der Klasse elementar formatiert bereitstellt. 10 P.

6 Prüfung "Programmieren 1", IN1, WS 16/17 Seite 6 von 6 b) Die Klasse TranscriptOfRecords steht für das Notenblatt. Sie verwaltet in einem Array alle Prüfungsleistungen, die auf dem Notenblatt stehen. Dieses Exam-Array soll im Konstruktor erzeugt werden und zwar auf Basis eines übergebenen Course-Arrays, das alle im Studiengang zu erbringenden Prüfungsfächer enthält (also pro Prüfungsfach ein Element im Exam-Array). Zudem soll im Konstruktor die Matrikelnummer übergeben werden. Definieren Sie nun auch hier eine Methode awardmark() mit geeigneten Parametern, die die Note für ein spezifiziertes Fach verbucht. Schreiben Sie zudem eine Methode, welche die Durchschnittsnote aller bisher (erfolgreich) erbrachten Prüfungsleistungen (mit Nachkommastellen) errechnet und zurückgibt. 8 P. c) Schreiben Sie eine kleine main()-methode, in der eine Instanz von TranscriptOfRecords für den Studenten mit Matrikelnummer 4711 und den Fächern PROG1, SE1 und GDI1 erstellt, sowie anschließend für PROG1 die Note 1 vergeben wird. Falls das erfolgreich war, soll der Text Vergabe erfolgreich auf die Konsole ausgegeben werden. 3 P.