Hochschule Augsburg, Fakultät für Informatik Name:... Prüfung "Programmieren 1", IN1bac, WS 10/11 Seite 1 von 6

Transkript

1 Prüfung "Programmieren 1", IN1bac, WS 10/11 Seite 1 von 6 Datum, Uhrzeit: , Uhr Semester: IN1 Note:... Prüfer: Prof. 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 entprechende 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) { System.out.println("A:" + (3/2)); int i = 1; System.out.println("B:" + --i + " " + i); i = 'a'; System.out.println("C:" + (char) (i+1)); i = 8; System.out.println("D:" + (i<<1) + " " + i); i = 0xf; System.out.println("E:" + (i & 0xff)); System.out.println("F:" + (i 0xff)); i = 1; System.out.print("G:"); while (i < 5) { i+=1; if (i==3) continue; System.out.print(i); System.out.println(); i=-1; System.out.println("H:" + (i / 0f));

2 Prüfung "Programmieren 1", IN1bac, WS 10/11 Seite 2 von 6 Aufgabe 2 Es sei folgende rekursive Methode gegeben: public static int rechne(int n, int k) { k++; for (int i=2; i <= n/2; i++) { if (n % i == 0) return rechne(n / i, k); return k; 6 P. a) Welche Ausgaben auf dem Bildschirm erfolgen durch folgende Anweisungen? (Bitte jeweils direkt dahinter hinschreiben) System.out.println(rechne(2, 0)); System.out.println(rechne(3, 0)); System.out.println(rechne(4, 0)); System.out.println(rechne(6, 0)); System.out.println(rechne(12, 0)); System.out.println(rechne(13, 0)); 2 P. b) Wie würden Sie allgemein beschreiben, was die Methode berechnet, wenn man sie mit rechne(n, 0) aufruft, wobei n > 1 eine natürliche Zahl ist? 2 P. c) Was passiert, wenn in der Methode rechne der Startwert von i in der Schleife auf 1 statt 2 gesetzt wird? 6 P. d) Implementieren Sie den Algorithmus aus a) in einer Methode iterativ (mit Schleife statt Rekursion).

3 Prüfung "Programmieren 1", IN1bac, WS 10/11 Seite 3 von 6 12 P. Aufgabe 3 Gegeben sein folgende Grundstruktur für eine doppelt verkettete Liste mit Dummy-Elementen am Anfang und Ende der Liste sowie einer Referenz cursor, die eine aktuelle Position in der Liste beschreibt. Erstellen Sie die Implementierungen der Methoden empty(), length() und append()der WordList-Klasse gemäß der Spezifikation über dem jeweiligen Methodenkopf. public class WordList { private LinkElement head; // references dummy head element private LinkElement cursor; /** Erstellt eine leere Liste */ public WordList() { LinkElement tail = new LinkElement(null, null, null); head = new LinkElement(null, tail, null); tail.prev = head; cursor = head; /** Fuegt ein neues Element hinter der cursor-position ein. * Anschliessend steht der cursor auf dem neu eingefuegten Element */ public void append(string s) { /** Liefert zurueck, ob die Liste leer ist */ public boolean empty() { /** Zaehlt die Zahl der (Daten-)Elemente in der Liste */ public int length() { class LinkElement { String data; LinkElement next; LinkElement prev; LinkElement(String data, LinkElement next, LinkElement prev) { this.data = data; this.next = next; this.prev = prev;

4 Prüfung "Programmieren 1", IN1bac, WS 10/11 Seite 4 von 6 Aufgabe 4 Es sollen prototypisch ein paar Grundelemente für ein objektorientiertes System (bestehend aus 3 Klassen) zum Verwalten der Struktur eines Fotobuches erstellt werden. Das Fotobuch (Klasse Book) besteht aus Seiten (Klasse Page), auf denen jeweils Bilder in einem Rahmen pro Bild (Klasse PictureFrame) frei platziert werden können. Achten Sie bei der Realisierung auf objektorientierte Prinzipien wie Kapselung und Information Hiding. a) Definieren Sie zunächst die Klasse PictureFrame. Diese soll als Attribute einen (unveränderlichen) Verweis auf ein Bild, die Position des Bildrahmens auf einer Seite (ganzzahlige x- und y-koordinate) sowie eine ganzzahlige Breite und Höhe besitzen. Sie können davon ausgehen, dass die im Fotobuch zu platzierenden Bilder alle in einem Ordner auf dem Computer liegen, als Verweis also ein Name in String-Form ausreichend ist. An Methoden sind vorzusehen: - Ein Konstruktor, der einen Bildnamen und die Koordinaten übergeben bekommt. Als Höhe und Breite des Bildes sollen in diesem Fall Standardwerte genommen werden, die als Konstante in der Klasse abgelegt sind. - Eine Methode move() mit entsprechenden Parametern, die den Bildrahmen an eine andere Stelle auf der Seite hinbewegt. (Prüfungen auf Zulässigkeit des Ortes brauchen nicht realisiert zu werden). - Eine tostring()-methode, die den Namen des Bildes und dessen Ort berücksichtigt und natürlich die gleichnamige Methode aus der Klasse Object überschreiben soll. 10 P.

5 Prüfung "Programmieren 1", IN1bac, WS 10/11 Seite 5 von 6 b) Definieren Sie nun die Klasse Page, die in einem Array (einfachheitshalber mit fester Größe 10) eine Menge von PictureFrame-Objekten verwaltet. Zu realisierende Methoden: - addpicture() : Bekommt einen Bildnamen und die gewünschte Position auf der Seite übergeben und fügt darauf aufbauend ein neues PictureFrame-Objekt in das Array ein. Wenn das Array schon voll ist, soll der Aufruf der Methode wirkungslos bleiben. - tostring() : Überschreibt Object.toString() und listet die Bilder auf der Seite auf. 7 P.

6 Prüfung "Programmieren 1", IN1bac, WS 10/11 Seite 6 von 6 c) Bleibt noch die Klasse Book, von der unten schon ein kleines Fragment abgedruckt ist. Erweitern Sie diese hinsichtlich zweier Aspekte: - Es soll in einem Attribut eine aktuell ausgewählte Seite so verwaltet werden, dass ein Weiter- und Zurückblättern möglich ist. Realisieren Sie die Methode zum Weiterblättern um eine Seite. - Schreiben Sie eine Methode addpicture() mit geeigneten Parametern, die auf der aktuell ausgewählten Seite ein neues Foto einfügt. 7 P. public class Book { private Page[] pages; public Book(int nofpages) { pages = new Page[nofPages]; for (int i=0; i<nofpages; i++) { pages[i] = new Page();