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

Transkript

1 Prüfung "Programmieren 1", IN1bac, WS 17/18 Seite 1 von 7 Datum, Uhrzeit: , Uhr Semester: I1 Note:... Prüfer: Prof. Dr. G. Meixner Dauer: 60 Min. Hilfsmittel: keine Punkte:... Diese Prüfung umfasst 7 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? public class Miscellaneous { public static void main(string[] args) { int i = 5; System.out.println("A:" + --i + " " + i); i = Integer.MAX_VALUE; System.out.println("B:" + (i++ - Integer.MAX_VALUE)); i = 2; System.out.println("C:" + (char) ('a' + i )); i = 6; System.out.println("D:" + ((i<5?0:1) + 1)); float f = Float.MAX_VALUE; System.out.println("E:" + (f+f)); System.out.println("F:" + (f / 0)); i = 1; System.out.print("G:"); while (i < 5) { i+=1; if (i%2 == 0) continue; System.out.print(" " + i); System.out.println(); String s1= new String("hallo"), s2 = new String("hallo"); System.out.println("H:" + (s1 == s2));

2 Prüfung "Programmieren 1", IN1bac, WS 17/18 Seite 2 von 7 Aufgabe 2 Gegeben sei der wohlvertraute Rahmen zum pixelweisen Filtern von Bildern mit Pixelrepräsentation durch int-werte basierend auf dem RGB-Farbmodell. Implementieren Sie die Filtermethode so, dass sie den Rot-Wert jedes Pixels um 10% erhöht (soweit möglich). class TestFilter extends RGBImageFilter { public int filterrgb(int x, int y, int pixel) {

3 Prüfung "Programmieren 1", IN1bac, WS 17/18 Seite 3 von 7 Aufgabe 3 Es sei folgende rekursive Methode gegeben: public static void doit(int[] a, int first) { int marker = first; for (int j = first+1; j < a.length; j++) if (a[j] < a[marker]) marker = j; int tmp = a[first]; // Swap a[first] = a[marker]; // Swap a[marker] = tmp; // Swap if (first < a.length - 2) doit(a, first + 1); a) Welchen Effekt hat die Methode bei einem Aufruf der folgenden Form? int[] ia = {2, 4, 3, 1; doit(ia,0); 5 P. Was würde sich daran ändern, wenn der zweite Parameter den Wert 1 statt 0 hätte? b) Wie kann man allgemein beschreiben, was die Methode tut? 2 P. c) Ist folgender Aufruf der Methode möglich (mit kurzer Begründung!)? float[] fa = {2, 4, 3, 1; doit(fa,0); 2 P. 4 P. d) Im Rahmen eines Refactorings sollen die mit dem Kommentar Swap versehenen Zeilen zusammen in eine eigene Methode ausgelagert werden. Definieren Sie diese und geben Sie den Aufruf an, der die 3 markierten Zeilen dann ersetzt.

4 Prüfung "Programmieren 1", IN1bac, WS 17/18 Seite 4 von 7 Aufgabe 4 Gegeben sei folgende Grundstruktur für eine doppelt verkettete Liste von Strings mit Dummy- Elementen am Anfang und Ende der Liste sowie einer Referenz cursor, die eine aktuelle Position in der Liste beschreibt. Implementieren Sie die Methoden movecursorup() und insert()der WordList-Klasse gemäß der Spezifikation über dem jeweiligen Methodenkopf und den bei den Attributen als Kommentar formulierten Randbedingungen (Zusicherungen). public class WordList { private LinkElement head; // zeigt auf Dummy-Element am Anfang private LinkElement tail; // zeigt auf Dummy-Element am Ende private LinkElement cursor; // aktuelle Position, zeigt nie auf tail-element // zeigt nur bei leerer Liste auf head /** Erstellt eine leere Liste */ public WordList() { tail = new LinkElement(null, null, null); head = new LinkElement(null, tail, null); tail.prev = head; cursor = head; /** Bewegt den Cursor in der Liste um ein Element nach oben, falls möglich */ public void movecursorup() { /** fuegt ein neues Element vor der cursor-position ein * cursor steht anschliessend auf dem eingefuegten Element */ public void insert(string s) { class LinkElement { String data; LinkElement next; LinkElement prev; LinkElement(String data, LinkElement next, LinkElement prev) { this.data = data; this.next = next; this.prev = prev;

5 Prüfung "Programmieren 1", IN1bac, WS 17/18 Seite 5 von 7 Aufgabe 5 Es soll ein kleines objektorientiertes System zum Verwalten von Kunden mit ihren Adressen (im Hauptspeicher) entwickelt werden. Achten Sie bei der Realisierung auf objektorientierte Prinzipien wie Kapselung und Information Hiding. a) Definieren Sie zunächst die Klasse Address als unveränderliche Klasse (immutable). Sie besitzt (der Einfachheit halber) nur die Attribute city und street, einen geeigneten Konstruktor, Zugriffsmethoden für die Attribute und eine aussagekräftige tostring()-methode, welche die gleichnamige Methode aus der Klasse Object überschreiben soll. 5 P.

6 Prüfung "Programmieren 1", IN1bac, WS 17/18 Seite 6 von 7 b) Definieren Sie nun die Klasse Customer, die den Namen (der Einfachheit halber nur ein String) und die Adresse als Attribute besitzt. Implementieren Sie einen geeigneten Konstruktor, Methoden zum Abfragen von Name und Adresse, sowie eine Methode changeaddress() in 2 überladenen Varianten. Die erste Variante soll die neue Adresse als Address-Objekt übergeben bekommen, die zweite den neuen Ort und die Straße als separate Strings. 6 P.

7 Prüfung "Programmieren 1", IN1bac, WS 17/18 Seite 7 von 7 c) In Instanzen der Klasse CustomerPool soll eine Menge von Kunden in einem Array fester Länge (Wert als Konstante festlegen!) verwaltet werden. Definieren Sie eine Methode zum Einfügen eines neuen Kunden. Name, Ort und Straße sollen der Methode als Strings übergeben werden. Implementieren Sie zudem eine Methode getaddress(), die den Namen eines Kunden als formalen Parameter besitzt und die Adresse des Kunden zurückliefern soll (Namen sollen hier als eindeutig vorausgesetzt werden, d. h. keine zwei Kunden besitzen denselben Namen). d) Realisieren Sie eine main()-methode, in der eine Instanz von CustomerPool erzeugt wird, anschließend zwei Kunden eingefügt werden, nach einem der Kunden mit der entsprechenden Methode (s. o.) gesucht und seine Adresse auf den Bildschirm ausgegeben wird. 4 P.