Technische Universität Braunschweig Institut für Programmierung und Reaktive Systeme

Transkript

1 Technische Universität Braunschweig Institut für Programmierung und Reaktive Systeme Programmieren I Dr. Werner Struckmann 7. September 2015 Name: Vorname: Matrikelnummer: Kennnummer: Anrede: Frau Herr Studiengang: Bachelor Master Diplom Frühstudium Erasmus Fachrichtung: Informatik Wirtschaftsinformatik Mathematik Physik Mobilität und Verkehr Psychologie Maschinenbau ( Mechatronik) Elektrotechnik Wirtschaftsingenieurwesen ( Bauing E-Technik Maschbau) Finanz- und Wirtschaftsmathematik IST Sonstige: Versuch der Notenverbesserung: Die Bearbeitungszeit beträgt 120 Minuten. Die Klausur besteht aus 6 Aufgaben. Sie haben die Klausur bestanden, wenn Sie mindestens 35 von 70 möglichen Punkten erreicht haben. Aufgabe Σ max. Punkte Punkte Note: Bitte prägen Sie sich Ihre Kennnummer gut ein. Aus Datenschutzgründen wird das Klausurergebnis nur unter dieser Kennnummer bekannt gegeben. Aus den gleichen Gründen können Ergebnisse weder telefonisch noch per mitgeteilt werden. Die Ergebnisse der Klausur erfahren Sie voraussichtlich ab dem 16. September 2015 auf der Web-Seite dieser Veranstaltung. Ihre Klausur können Sie am Donnerstag, den 24. September 2015, von 09:00 bis 11:00 Uhr und von 14:00 bis 16:00 Uhr im Raum 251 des Informatikzentrums einsehen.

2 Aufgabe 1: (Kontrollstrukturen, Operatoren, Felder) Welche der folgenden Schleifen terminieren? Geben Sie im Falle der Terminierung an, welche Werte die Variablen besitzen, nachdem die jeweiligen Anweisungen ausgeführt wurden. a) b) int x = 6; int y = 3; for (int i = 2; i <= x+y; i++) { x--; y++; switch (y % 4) { case 0 : y = x+i; case 1 : y = x*i; break; case 2 : y = x-i; break; case 3 : y = x/i; default : y = x%i; Die Schleife terminiert: ja nein x = y = int x = 3; int y = 2; do { x = x+y; y = x-y; while ((x % 4)!= 1 (y % 4)!= 1); Die Schleife terminiert: ja nein x = y = Geben Sie für jeden der folgenden Ausdrücke den Wert des Ausdrucks an. Setzen Sie vor jedem Ausdruck die Deklaration int x = 15; voraus. c) (x^5)^5 Wert: d) x-(10>>1) Wert: e) x&5&12 Wert: Es sei a als int[] a = new int[5] deklariert. Geben Sie den Inhalt des Felds nach Ausführung der beiden folgenden Anweisungen an: f) for (int i = 0; i < a.length; i++) a[i] = (9-2*i) % 5; for (int i = a.length-1; i >= 0; i--) a[i] = a[4-a[i]] + 2, a[0] = a[1] = a[2] = a[3] = a[4] = 12 Punkte 2

3 Aufgabe 2: (Kommentar, Deklaration, For-Schleife, Exception, abstrakte Klassen) Bitte kreuzen Sie die wahren Aussagen an. Für jede vollständige richtige Antwort erhalten Sie einen Punkt. Alle Fragen dieser Aufgabe beziehen sich auf Java. Kommentar: Ein Kommentar kann mit den Zeichen // beginnen. Ein Kommentar kann mit den Zeichen /* beginnen. Ein Kommentar kann mit den Zeichen /** beginnen. Deklaration: Die Deklaration int x = 123_456; führt zu einem Übersetzungsfehler. Die Deklaration int x = 123_456_; führt zu einem Übersetzungsfehler. Die Deklaration int x = _ ; führt zu einem Übersetzungsfehler. Die For-Schleife for (init; test; update) {... In dieser For-Schleife dürfen init, test und update gleichzeitig fehlen. Diese For-Schleife kann nur durch test beendet werden. Exception: Der Ausdruck 5%0 löst eine IllegalArgumentException aus. Der Ausdruck 5/0 löst eine ArithmeticException aus. Exception: Eine try-anweisung darf mehr als eine catch-klausel enthalten. Eine catch-klausel darf mehr als einen Typ einer Ausnahme behandeln. Abstrakte Klassen: Von abstrakten Klassen können Objekte erzeugt werden. Klassen die nur konkrete Methoden enthalten dürfen den Modifikator abstract auch benutzen. 6 Punkte Aufgabe 3: (Zahldarstellung) Schreiben Sie die Oktalzahl (74) 8 als Binär-, Dezimal- und als Hexadezimalzahl. Durch welche Bitfolge wird der short-wert 10 in Java gespeichert? Welchen Wert stellt der Ausdruck 0b xC dar? a) (74) 8 als Binärzahl: b) (74) 8 als Dezimalzahl: c) (74) 8 als Hexadezimalzahl: d) Vollständige Bitfolge der short-darstellung von 10: e) Welchen Wert stellt der Ausdruck 0b xC dar? 10 Punkte

4 Aufgabe 4: (Rekursion) Gegeben sei die folgende rekursiv definierte Methode f: static int f(int x, int y) { if (x==1) return y-1; else if (x==y) return f(1,y); else return f(x%2,f(x-2,y+1)+2); Welchen Wert liefert der Aufruf f(11,5)? In welcher Reihenfolge und mit welchen Parametern wird f dabei aufgerufen? Geben Sie die Reihenfolge der Aufrufe explizit an. Wie groß ist die maximale Rekursionstiefe, d. h. die maximale Anzahl gleichzeitig aktiver Aufrufe? Terminiert für alle x 0, y 0 der Aufruf f(x,y) mit der Rückgabe eines int-wertes? Begründen Sie Ihre Antwort. Lösung: 10 Punkte 4

5 Aufgabe 5: (Programmverständnis) Gegeben seien die beiden folgenden Java-Methode: static int f(int[] a, int k, int x) { if (k >= a.length) { return 0; int n = 0; for (int i = k; i < a.length; i++) { if (a[i] == x) { n++; return n; static int[] waspassiert(int[] a) { int count = 0; for (int i = 0; i < a.length; i++) { if (f(a, i+1, a[i]) == 1) { count++; int[] x = new int[count]; int j = 0; for (int i = 0; i < a.length; i++) { if (f(a, i+1, a[i]) == 1) { x[j] = a[i]; j++; return x; Beschreiben Sie den Rückgabewert der Methode waspassiert in Abhängigkeit vom Parameter a. Geben Sie die Ausgabe der folgenden Anweisungen an: int[] x = {7,2,4,3,2,7,0,2,3; for (int i : waspassiert(x)) System.out.printf("%d ", i); Lösung: 10 Punkte

6 Aufgabe 6: (Programmerstellung) Die Mathematiker haben bewiesen, dass jede 8-stellige Zahl der Form abcdabcd durch 73 und durch 137 teilbar ist. Beispiel: = = Schreiben Sie ein Programm, dass diese Behauptung vollständig überprüft und eventuelle Fehlerfälle ausgibt. Beschreiben Sie Ihren Algorithmus. Schreiben Sie Ihren Programmcode auf die nächste Seite. Sie dürfen eigene Hilfsmethoden schreiben und verwenden, aber weder Klassen noch Methoden importieren. Für Syntaxfehler werden Punkte abgezogen. Lösung: 22 Punkte 6

7 7