Musterlösungen zur Klausur Informatik 3

Transkript

1 Musterlösungen zur Klausur Informatik 3 Justus-Liebig-Universität Gießen Wintersemester 2003/2004 Aufgabe 1 (6 Punkte) Man kreuze bei den folgenden Deklarationen und Definitionen jeweils an, ob sie aus Sicht des Java-Compilers korrekt sind oder nicht (falsche Antworten führen dabei zu Punktabzug): korrekt fehlerhaft int pi = 3.14; int pi = 3; long pi = 31415/1000; float e = (Float) 2.71; short g = {9,81; boolean True = false; String str; String char; String s = "Hello"; byte b = ; char[] ch; char ch[];

2 Aufgabe 2 (12 Punkte) Gegeben seien die folgenden Quelltexte. Man finde sämtliche Fehler und beschreibe sie mit wenigen Worten. 1 import java.util.*; 2 3 public class Mammal { 4 public Date birthdate; 5 private String name; 6 private int numberofchildren; 7 private double xpos, ypos; 8 9 public Mammal() { 10 this.birthdate = new Date(); 11 this.numberofchildren = 0; public Mammal(String name) { this(); this.name = name; public Mammal(String name, double xpos, double ypos) { 17 this(name); this.xpos = xpos; this.ypos = ypos; public void whoami() { 21 System.out.println("Hi, I m " + this.name + 22 " and I was born " + this.birthdate); public void newchild() { ++numberofchildren; 26 // Falsch ueberladen: Bei gleichem Namen muss // Signatur verschieden sein. 27 public int newchild() { return ++numberofchildren; public void whereami() { 30 System.out.print("Hi, I m at x-position " + xpos 31 + " and y-position " + ypos); 32 33

3 1 public interface Floatable { // Typ der Methode fehlt 2 public swimto(double xpos, double ypos, double zpos); 3 // Whale implementiert Floatable nicht. 1 public class Whale extends Mammal implements Floatable { 2 private static long numberofwhales=0; 3 public double zpos=0.0; 4 5 public Whale(String name) { 6 super(name); numberofwhales++; public void whereami() { 10 super.whereami(); 11 System.out.println(" and my depth is " + this.zpos); public class SeaLife { 2 public static void main(string args[]) { 3 Mammal m = new Mammal(); 4 Whale w; 5 // Konstruktor gibt s nicht 6 w = new Whale("Wally", , 173.1); 7 // w statt Wally! // swimto gibt s nicht. 8 Wally.swimTo(-120.1, 173.4, 99.1); 9 Wally.whoAmI(); 10 Wally.whereAmI(); // m ist ein Mammal und hat keine zpos. 11 ((Whale) m).zpos -= 1.0; // numberofwhales ist private. 12 System.out.println(Whale.numberOfWhales); 13 14

4 Aufgabe 3 (10 Punkte) Man schreibe ein Programm, das eine Umrechnung von PS nach kw für den Bereich 0 PS bis 100 PS (jeweils einschließlich) in 5er-Schritten vornimmt und die Ergebnisse in einer Tabelle ausgibt. Für die Umrechnung gilt (näherungsweise): kw = 3 4 PS Die Tabelle soll folgendes Aussehen haben (ein Leerzeichen zuviel ist kein Fehler, jedoch sollten beide Spalten linksbündig sein): PS KW ========== public class KWPS { public static void main(string args[]) { System.out.println("PS KW\n=========="); for(int ps=0; ps<=100; ps+=5) { System.out.print((ps + " ").substring(0,5)); System.out.println((ps*3.0/4 + " ").substring(0,5));

5 Aufgabe 4 (6 Punkte) Welche Ausgabe bewirkt die folgende Klasse? Aufruf sei java Ausgabe 0 2 public class Ausgabe { public static void main(string args[]) { int i = Integer.valueOf(args[1]).intValue(); int j = Integer.valueOf(args[0]).intValue(); while (i < j i > j) { j = j-i; i--; System.out.println (i + " " + j); Aufgabe 5 (1 Punkt) Welchen logischen Ausdruck hätte man auch verwenden können, um den while- Schleifenkopf in Ausgabe.java abzukürzen? i!= j

6 Aufgabe 6 (12 Punkte) An einem Bananenbaum wachsen laufend Bananen. Ab und zu fällt eine auf den Boden, wo sie von einem ewig hungrigen Affen aufgesammelt und gefressen wird. Die folgende Java-Implementierung des Vorgangs beinhaltet leider einige Probleme: 1. Es kann passieren, daß eine Banane zweimal gegessen wird. 2. Der Affe könnte eine Banane auf den Kopf bekommen (oder auf eine im selben Augenblick fallende Banane treten), wenn er gerade unter dem Baum nachsieht. 3. Es könnten Bananen verfaulen, wenn sie nicht rechtzeitig abgeholt werden. Wie kann man die Geschichte retten? Hinweise: Es sollte ein schlauer Bananenbaum sein, der keine Bananen abwirft, wenn noch welche am Boden liegen oder der Affe gerade druntersteht und sich die letzte holt. Die Lösungen können entweder in den Text eingefügt oder auf einem gesonderten Blatt abgegeben werden. public class BananaTree extends Thread { private Ground g; private int nextbanana; private static final int BANANA_GROWING_TIME = 5000; public BananaTree(Ground g) { this.g = g; nextbanana = 1; public void run() { while (true) { try { sleep(banana_growing_time); catch (InterruptedException e) { if (!g.put(nextbanana++)) --nextbanana; // keeping banana

7 public class Bananas { public static void main(string args[]) { Ground g = new Ground(); BananaTree b = new BananaTree(g); Monkey m = new Monkey(g); b.start(); m.start(); public class Ground { private int banana = 0; private boolean bananaavailable = false; public synchronized boolean put(int nextbanana) { if (!bananaavailable) { this.banana = nextbanana; bananaavailable = true; return true; else { return false; public synchronized int get() { if (bananaavailable) { bananaavailable = false; return this.banana; else return 0;

8 public class Monkey extends Thread { private Ground g; private int nextbanana; private static final int NAP_TIME = 5000; public Monkey(Ground g) { this.g = g; public void run() { while (true) { nextbanana = g.get(); try { if (nextbanana!= 0) System.out.println("Monkey: eating banana " + nextb else System.out.println("Monkey: waiting..."); sleep(nap_time); catch (InterruptedException e) {

9 Aufgabe 7 (10 Punkte) Man schreibe eine Klasse Complex zur Behandlung komplexer Zahlen, die als Zahlentupel (a, b) (wobei a, b R) dargestellt werden. Es soll eine Methode multiply für die Multiplikation zur Verfügung gestellt werden, die die Zahl x = (a, b) mit y = (c, d) auf folgende Weise multipliziert: x y = (a c b d, a d + b c). Man gebe darüberhinaus drei Konstruktoren für die Fälle an, daß ein, zwei oder kein Parameter bei der Erzeugung eines neuen Complex-Objekts angegeben wurden. Bei keinem Parameter sollen beide Komponenten auf den Wert 0.0 gesetzt werden, bei einem Parameter nur die zweite. public class Complex { private double a, b; public Complex() { this.a = this.b = 0.0; public Complex(double a) { this.a = a; this.b = 0.0; public Complex(double a, double b) { this.a = a; this.b = b; public void multiply(complex y) { double tmp = this.a; this.a = this.a*y.a - this.b*y.b; this.b = tmp*y.b + this.b*y.a; Gesamtpunktzahl: 57