Teil 1: Keine Hilfsmittel Bearbeitungszeit: 20 Minuten

Transkript

1 Stuttgart Klausur Informatik 2, EDV-Nr Seite 1 von 2 Name: Teil 1: Keine Hilfsmittel Bearbeitungszeit: 20 Minuten Teil 1 Teil 2 Summe Punkte Bitte verwenden Sie nur den vorhandenen Platz für Ihre Lösung! Matr. Nr.: Frage Punkte 1 (4P) 2 (3P) 3 (5P) 4 (4P) 5 (4P) Note 1. Schreiben Sie folgende Methode, welche einen Array der Länge n erzeugt und zurückgibt. Die Werte im Array sollen mit start beginnen und jeweils um delta größer sein als der Vorgänger. public int[] zahlen(int n, int start, int delta){ int [] z = new int[n]; for(int i=0;9<n;i++) z[i] = start + i*delta; return z; 2. Konstruieren sie den AVL Baum mit den Buchstaben des Wortes KETTENHUND. K E T D H N N

2 Stuttgart Klausur Informatik 2, EDV-Nr Seite 2 von 2 3. Nicht raten: jede richtige Antwort gibt 1/2 Punkt, jede falsche Antwort ¼ Punkt Abzug! Die Fragen zum Programmieren beziehen sich auf die Sprache Java: richtig falsch Ein Interface darf keine statischen Methoden enthalten. Eine abgeleitete Klasse darf keine Methoden enthalten, welche die gleiche Signatur haben wie eine Methode der Basisklasse. Ein Konstruktor darf nicht private deklariert werden. Ein Algorithmus der Komplexität O(N2) ist etwa doppelt so schnell wie ein Algorithmus der Komplexität O(N). Das Einfügen in einem Heap hat die Komplexität O(log N) Der Zugriff auf ein Array-Element an einem bestimmten Index hat die Komplexität O(1) Wird eine Methode static deklariert, kann sie nur von anderen statischen Methoden gerufen werden. Ein Heap ist ein Binärbaum, der eine Prioritätswarteschlange implementiert. Sollen Objekte einer inneren Klasse auch ohne Objekte der äußeren Klasse existieren, muss die innere Klasse static deklariert werden. Ruft man eine Methode, welche eine Exception wirft, so muss man die Exception entweder mit try/catch behandeln oder mit throws selbst werfen. 4. Fügen Sie in den unten stehenden Heap den Buchstaben B ein und zeichnen Sie rechts den neuen Heap: A A H U H U A X B U X B Up-heap X H 5. Geben Sie für den nebenstehenden Baum die Pre- und Level-Order an: Pre-Order: Level-Order:

3 Stuttgart Klausur Informatik 2, EDV-Nr Seite 1 von 7 Name: Matr. Nr.: Teil 2: Aufgaben Hilfsmittel: alle außer Taschenrechner, Computer, und Nachbar Bearbeitungszeit: 40 Minuten Aufgabe Stichwort Punkte 1 Java-Klasse Filmszene 20 2 Java Anwendung 20 Summe (ein Punkt = 1 Minute) 40 Hinweis: Bitte benutzen Sie nur den vorgesehenen Raum einschließlich der Rückseiten für Ihre Lösungen. Aufgabe Punkte 1 2 Summe

4 Stuttgart Klausur Informatik 2, EDV-Nr Seite 2 von 7 public interface Szene{ public String gettitel(); Aufgabe 1 (20 Punkte): public int getlaengemillis(); Schreiben Sie die Java-Klasse Filmszene, welche public int getstartmillis(); nebenstehendes Interface Szene sowie das Interface java.lang.comparable<szene> implementiert, um Szenen nach ihrer Startzeit zu ordnen. Die Klasse Filmszene soll eine Klassenvariable vom Typ java.util.treemap<integer, Filmszene> haben, wobei der Schlüssel für die Szenen die Startzeit sein soll. Jedes neue Objekt vom Typ Filmszene soll in dieser Datenstruktur gespeichert werden. Die Methode public static TreeMap<Integer, Filmszene> gettreemap() soll die Referenz auf dieses Objekt zurückgeben. Filmszene soll zwei Konstruktoren besitzen: public Filmszene(String titel, int start, int laenge) public Filmszene(String zeile) Der zweite Konstruktor erhält den Startpunkt, die Länge und den Titel als Zeichenkette, z.b.: FilmSzene( Neytiri rettet Jake das Leben ); Die Konstruktoren sind dafür verantwortlich, neue Filmszenen in dem TreeMap Objekt zu speichern. Geben Sie Filmszene eine Methode public String tostring(), welche für die Filmszene eine Zeichenkette in der Form erzeugt, wie sie der Konstruktor erwartet. class Filmszene implements Szene, Comparable<Szene>{ private static TreeMap<Integer, Filmszene> treeset = new TreeMap(); private int laenge, start; private String titel; public Filmszene(String text){ Scanner s = new Scanner(text); start = s.nextint(); laenge = s.nextint(); titel = s.nextline(); treeset.put(start,this); public Filmszene(String titel, int start, int laenge){ this.titel = titel; this.start = start; this.laenge = laenge; public int getlaengemillis() { return 0; public int getstartmillis() { return start; public String gettitel() { return titel; public int compareto(szene andereszene) { if(this.start<andereszene.getstartmillis()) return -1; else if(this.start>andereszene.getstartmillis()) return 1; else return 0; public static TreeMap<Integer,Filmszene> gettreeset(){ return treeset; public String tostring(){ return ""+start+"/"+laenge+": "+titel;

5 Stuttgart Klausur Informatik 2, EDV-Nr Seite 3 von 7

6 Stuttgart Klausur Informatik 2, EDV-Nr Seite 4 von 7 Aufgabe 2 (20 Punkte): Schreiben Sie nebenstehende Java-Anwendung, welche die Szenen eines Films nach ihrer Startzeit geordnet darstellt. Die Anwendung hat ein Menü mit den Punkten Öffnen und Beenden. Wird Öffnen ausgewählt, erhält der Jake enters the room Benutzer ein Menü zur Auswahl einer Jake is introduced to his fellow scientists Datei. Der Inhalt dieser Datei enthält Intro die Szenen eines Films in ungeordneter Reihenfolge, wie rechts gezeigt. Die erste Zahl ist die Startzeit, Eywa answeres Jake's prayer Neytiri introduces Jake to the tribe die zweite die Länge, jeweils in Millisekunden. Danach werden die Szenen des Films in einer Text-Area in der Reihenfolge ihrer Start-Zeiten dargestellt, wie im nebenstehenden Beispiel. Hinweise: 1. Sie können alle Klassen und Methoden aus den Übungen verwenden, ohne sie Ihrer Lösung beizufügen (Beispiel: BeendenMenuItem). 2. Gehen Sie davon aus, dass die Klasse Filmszene aus Aufgabe 1 existiert (unabhängig davon, ob Sie Aufgabe 1 gemacht haben). Die wichtigsten Methoden der Klasse Filmszene: public Filmszene(String zeile) Erzeugt eine Filmszene aus einer Zeile der Datei und fügt die Szene zur TreeMap hinzu. public static TreeMap<Integer, Filmszene> gettreemap() Liefert ein TreeMap Objekt mit allen Filmszenen in der Reihenfolge ihrer Startzeit public String tostring(): Liefert eine Zeichenkette mit der Startzeit, Länge und dem Titel der Szene

7 Stuttgart Klausur Informatik 2, EDV-Nr Seite 5 von 7 public class Aufgabe2 extends JFrame{ public static void main(string[] a){ new Aufgabe2(); Aufgabe2(){ super("klausur WS09/10"); setdefaultcloseoperation(exit_on_close); setsize(300,500); A2Panel panel = new A2Panel(); setjmenubar(new A1MenuBar(panel)); getcontentpane().add(panel); setvisible(true); class A1MenuBar extends JMenuBar{ A1MenuBar(DateiOffenListener l){ JMenu menu = new JMenu("Datei"); menu.add(new DateiOeffnenMenuItem(l)); menu.add(new BeendenMenuItem()); add(menu); class A2Panel extends JPanel implements DateiOffenListener{ JTextArea ausgabe = new JTextArea(10,10); A2Panel(){ setlayout(new BorderLayout()); add(new JScrollPane(ausgabe)); public void dateibearbeiten(file datei) { try { Scanner scanner = new Scanner(datei); while(scanner.hasnextline()) { new Filmszene(scanner.nextLine()); scanner.close(); TreeMap<Integer,Filmszene> szn = Filmszene.getTreeSet(); ausgabe.settext(""); for(integer index:szn.keyset()) ausgabe.append(szn.get(index).tostring()+"\n"); catch (FileNotFoundException e) { JOptionPane.showMessageDialog(this.getParent(), e.getmessage()); e.printstacktrace(); // DateiOffenListener, BeendenMenuItem und DateiOeffnenmenuItem stammen aus den Übungen

8 Stuttgart Klausur Informatik 2, EDV-Nr Seite 6 von 7

9 Stuttgart Klausur Informatik 2, EDV-Nr Seite 7 von 7 Scanner Kurzreferenz wichtiger Java Klassen und Methoden Scanner(String t) Scanner(File f) String nextline() int nextint() boolean hasnextline() Erzeugt einen Scanner, der den Text t liest Erzeugt einen Scanner, der den Inhalt der Datei f liest Liest von der aktuellen Position bis zum Ende der Zeile Liest die nächste Zahl Liefert true, falls noch eine Zeile in der Eingabe existiert JFrame Frame() Frame(String t) void setsize(int b, int h) void setdefaultcloseoperation(int o) Container getcontentpane() void setvisible(boolean v) * void setjmenubar(jmenubar b) Erzeugt standard-frame Erzeugt Frame mit dem Titel t Breite und Höhe festlegen Legt fest, was beim Schließen des Fensters passiert (z.b. EXIT_ON_CLOSE) Gibt die Content-Pane des Frames zurück. Legt fest, ob der Frame gezeigt wird. Fügt die Menüleiste b hinzu JMenuBar add(jmenu m) Fügt das Menü m hinzu JMenu JMenu(String text) void add(jmenuitem mi) Erzeugt ein Menü mit dem Titel text Fügt den Menüeintrag mi hinzu JMenuItem JMenuItem(String text) void addactionlistener(actionlistener l) Erzeugt einen Menüeintrag mit dem Titel text Registriert den ActionListener l.jtextarea JTextArea(int m, int n) void append(string text) Void settext(string text) Erzeugt einen Textfeld mit m Spalten und n Zeilen Erweitert den Inhalt des Textfeldes um text Setzt den Inhalt des Textfeldes neu JScrollPane JScrollPane(Component view) Erzeugt eine Scroll-Ebene um die Komponente view TreeMap<K,V> void put(k key, V value) Set<k> keyset() V get(k key) Fügt value unter dem Schlüssel key hinzu Liefert die Menge aller Schlüssel in ihrer natürlichen Reihenfolge Liefert den Eintrag zum Schlüssel key