Hochschule der Medien Prof. Uwe Schulz 31. Januar 2006 Stuttgart Klausur Informatik 2, EDV-Nr /42022 Seite 1 von 2. Punkte. Teil 1.

Transkript

1 Hochschule der Medien Prof. Uwe Schulz 31. Januar 2006 Stuttgart Klausur Informatik 2, EDV-Nr /42022 Seite 1 von 2 Name: Matr. Nr.: 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! Frage Punkte 1 (4P) 2 (4P) 3 (5P) 4 (4P) 5 (3P) Note 1. Schreiben Sie die Klasse Echo4Mal, die EchoGeber erweitert und EchoListener implementiert. Ein Echo4Mal Objekt soll beim Auftreten eines Echo-Ereignisses die Zeichenkette schall viermal auf der Standardausgabe ausgeben. interface EchoListener{ public void echogehoert(string schall); abstract class EchoGeber{ private int anzahl; public EchoGeber(int anzahl){ this.anzahl = anzahl; protected void echogeben(string schall){ for(int i=0;i<anzahl;i++) System.out.println(schall); 2. Was versteht man unter dem Begriff Zuweisungskompatibilität.

2 Hochschule der Medien Prof. Uwe Schulz 31. Januar 2006 Stuttgart Klausur Informatik 2, EDV-Nr /42022 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 Wenn die Basisklasse keinen Standardkonstruktor hat, muss in einer abgeleiteten Klasse ein Konstruktor programmiert werden. Eine statische Methode kann gerufen werden, ohne dass ein Objekt der Klasse existiert. Von einer abstrakten Klasse können keine Klassen abgeleitet werden. Die Suche in einer sortierten Liste lässt sich durch einen Algorithmus der Ordnung O(log N) durchführen. In einem AVL Baum gilt für jeden Knoten: die Tiefen seiner Teilbäume unterscheiden sich höchstens um 1. Je höher die Ordnung eine Algorithmus ist, desto größer ist die Wahrscheinlichkeit, dass er in endlicher Zeit fertig wird. Eine Referenz vom Typ eines Interfaces kann auf ein Objekt verweisen, wenn die Klasse, zu der das Objekt gehört, das Interface implementiert. In einem binären Suchbaum enthält die Wurzel das kleinste Element. Die Komplexität der Zugriffsmethoden zu einem Stack [ void push(object O) und Object pop() ] hat die Ordnung O(1). Eine doppelt verkettete Liste enthält doppelt so viele Einträge wie eine gleich lange einfach verkette Liste. 4. Die nebenstehende Methode implementiert die DCT für einen quadratischen Ausschnitt eines Bildes mit n*n Pixeln. Welche Ordnung hat dieser Algorithmus bezogen auf n (Anzahl Pixel pro Zeile bzw. Spalte)? public static void dcttransformation(double[][] a,double[][] b){ int n=a.length; for(int u=0; u<n; u++) for(int v=0; v<n; v++) b[u][v] = dctwert(a,u,v); private static double dctwert(double[][] a, int u, int v){ int n=a.length; double f=0.0; for(int i=0; i<n; i++) for(int j=0; j<n; j++) f+=a[i][j]*math.cos(0.5*math.pi*(double)(u*(2*i+1))/(double)n) *Math.cos(0.5*Math.PI*(double)(v*(2*j+1))/(double)n); return f; 5. Schreiben Sie eine von JButton abgeleitete Klasse, die einen Knopf mit der Aufschrift Nicht Klicken implementiert, der beim Klick den Text Du sollst doch nicht Klicken auf der Standardausgabe ausgibt.

3 Fachhochschule Stuttgart Prof. Uwe Schulz 31. Januar 2006 Hochschule der Medien Klausur Informatik 2, EDV-Nr / Seite 1 von 4 Name: Matr. Nr.: Teil 2: Aufgaben Hilfsmittel: Bearbeitungszeit: alle außer tragbare Computer und Nachbar 40 Minuten Aufgabe Stichwort Punkte 1 Java Programm: Charts 15 2 grafische Anwendung 25 Summe (ein Punkt = 1 Minute) 40 Hinweis: Bitte benutzen Sie den vorgesehenen Raum einschließlich der Rückseiten für Ihre Lösungen. Sollte der Platz nicht ausreichen, nehmen Sie freie Blätter hinzu aber versehen Sie jedes Blatt mit Ihrem Namen, Matrikel Nr. und der Nummer der beantworteten Aufgabe. Aufgabe Punkte 1 2 Summe Benutzen Sie für Ihre Lösung auch die Rückseite des vorherigen Blattes!.

4 Fachhochschule Stuttgart Prof. Uwe Schulz 31. Januar 2006 Hochschule der Medien Klausur Informatik 2, EDV-Nr / Seite 2 von 4 Aufgabe 1 (15 Punkte): Die Datei charts.dat enthält die Interpreten und Titel der aktuellen Charts sowie die Anzahl Stimmen, die jeder Titel bei einer Web-Abstimmung erhalten hat. Eine Zeile enthält jeweils einen Titel, die Bestandteile sind durch senkrechte Striche getrennt. Datei charts.dat Madonna Sorry 1543 Lee Ryan Turn your car around 2834 Rasmus Sail away 2230 Mattafix Big city life 1844 Schreiben Sie eine Java-Anwendung, welche die Titel in der Reihenfolge abnehmender Stimmen ausgibt. Für die nebenstehende Datei charts.dat soll das Programm die nebenstehende Ausgabe erzeugen. Die aktuellen Top-Titel: 1. Lee Ryan: Turn your car around 2. Rasmus: Sail away 3. Mattafix: Big city life 4. Madonna: Sorry Die Methode Integer.parseInt(String) wandelt eine Zeichenkette in eine Zahl. Hinweis: - Sie können alle Klassen aus den Übungen verwenden, ohne sie Ihrer Lösung beizulegen. - Es ist hilfreich, eine Klasse Song zu schreiben, die Comparable implementiert. - Eine Kurzreferenz der wichtigsten Klassen liegt der klausur bei. Benutzen Sie für Ihre Lösung auch die Rückseite des vorherigen Blattes!.

5 Fachhochschule Stuttgart Prof. Uwe Schulz 31. Januar 2006 Hochschule der Medien Klausur Informatik 2, EDV-Nr / Seite 3 von 4 Aufgabe 2 (25 Punkte): Schreiben Sie eine grafische Anwendung, die einen Button und zwei Textfelder enthält. Zunächst trägt der Button die Aufschrift Start und das untere Textfeld zeigt den nebenstehenden Text. Beide Textfelder sind in diesem Zustand nicht editierbar. Wird der Start-Knopf gedrückt, wechselt seine Aufschrift zu Fertig, das obere Textfeld wird editierbar und ein Timer startet, der die Sekunden zählt. Ein weiterer Klick auf den Knopf stoppt den Timer und gibt im unteren Textfeld die Anzahl der geschriebenen Worte sowie die dazu benötigte Zeit aus. Worte werden durch Leerzeichen, Komma, Semikolon sowie Zeilenumbruch getrennt. Eine Kurzbeschreibung der notwendigen Klassen und Interfaces sind der Klausur beigefügt. Das Layout der Anwendung spielt keine Rolle, Sie können alle Elemente auf einem Panel unterbringen! Benutzen Sie für Ihre Lösung auch die Rückseite des vorherigen Blattes!.

6 Fachhochschule Stuttgart Prof. Uwe Schulz 31. Januar 2006 Hochschule der Medien Klausur Informatik 2, EDV-Nr / Seite 4 von 4 Benutzen Sie für Ihre Lösung auch die Rückseite des vorherigen Blattes!.

7 Kurzreferenz der wichtigsten Klassen und Methoden Klassen JButton (java.lang.object / java.awt.component / java.awt.container / javax.swing.jcomponent / javax.swing.abstractbutton) JButton(String t) Erzeugt JButton mit der Aufschrift t Void addactionlistener(actionlistener a) * Registriert den ActionListener a JFrame (java.lang.object / java.awt.component / java.awt.container / java.awt.window / java.awt.frame) Frame() Erzeugt standard-frame Frame(String t) Erzeugt Frame mit dem Titel t void setsize(int b, int h) Breite und Höhe festlegen void setdefaultcloseoperation(int o) Legt fest, was beim Schließen des Fensters passiert (z.b. EXIT_ON_CLOSE) Container getcontentpane() Gibt die Content-Pane des Frames zurück. JMenuBar getjmenubar() Gibt die Menüleiste des Frames zurück. void setvisible(boolean v) * Legt fest, ob der Frame gezeigt wird. JLabel (java.lang.object / java.awt.component / java.awt.container / javax.swing.jcomponent) JLabel(String t) Erzeugt JLabel mit der Aufschrift t String gettext() Gibt den Inhalt des JLabels zurück void settext(string t) Schreibt den Text t void sethorizontalalignment(int a) Legt die horizontale Ausrichtung fest (z.b. JLabel.RIGHT) JPanel (java.lang.object / java.awt.component / java.awt.container / javax.swing.jcomponent) JPanel() Erzeugt ein standard Panel void add(container c) Legt den Container c auf das Panel void addmouselistener(mouselistener m) Registriert den MouseListener m void addmousemotionlistener(mousemotionlistener m) Registriert den MouseMotionListener m JTextArea (java.lang.object / java.awt.component / java.awt.container / javax.swing.jcomponent / javax.swing.jtextcomponent) JTextArea(int z, int s) JTextArea(String t, int z, int s) Erzeugt JTextArea mit z Zeilen und s Spalten Erzeugt JTextArea mit z Zeilen und s Spalten und dem Anfangstext t void append(string t) Erweitert den Text in der Textrea um t String gettext() * Gibt den Inhalt der TextArea zurück void settext(string t) * Schreibt den Text t in die TextArea void seteditable(boolean etb) Legt fest, ob Inhalt editierbar ist JTextField (java.lang.object / java.awt.component / java.awt.container / javax.swing.jcomponent / javax.swing.jtextcomponent) JTextField(int n) Erzeugt JTextField der Breite n JTextField(String t) Erzeugt JTextField mit dem Anfangstext t JTextField(String t, int n) Erzeugt JTextField mit dem Anfangstext t der Breite n String gettext() * Gibt den Inhalt des Textfeldes zurück void settext(string t) * Schreibt den Text t in das Textfeld void sethorizontalalignment(int a) Legt die horizontale Ausrichtung fest (z.b. JTextField.RIGHT) javax.swing.jtextarea JTextArea(int rows, int cols) void settext(string s) void append(string s) Javax.swing.JScrollPane JScrollPane(Component view) Javax.swing.Timer Timer(int m, ActionListener a) void addactionlistener(actionlistener a) boolean isrunning() void start() void stop() Erzeugt eine TextArea mit rows Zeilen und cols Spalten Setzt s als Text Hängt s an den Text an Erzeugt eine ScrollPane mit view als Viewport Erzeugt einen Timer mit einem Intervall von m Millisekunden und registriert a als ActionListener. a darf null sein. Registriert den ActionListener a Gibt true zurück, wenn der Timer gestartet ist Startet den Timer Stoppt den Timer

8 java.util.stringtokenizer StringTokenizer (String text) Erzeugt StringTokenizer, der text zerlegt, Trennzeichen " \t\n\r\f" StringTokenizer (String text, String trenner) Erzeugt StringTokenizer, der text zerlegt, Trennzeichen aus trenner int counttokens() Liefert Anzahl Tokens String nexttoken() Liefert nächstes Token boolean hasmoretokens() Liefert true, wenn noch weitere Tokens da sind java.io.linenumberreader LineNumberReader( Reader e) String readline() java.io.filereader FileReader(File f) FileReader(String name) Erzeugt einen LineNumberReader Liefert nächste Zeile oder null am Ende der Eingabe Erzeugt einen FileReader, der aus Datei f liest Erzeugt einen FileReader, der aus Datei mit Namen name liest Interfaces java.awt.event.actionlistener public void actionperformed ActionEvent e) java.lang.comparable public int compareto(object x) Reagiert auf das registrierte Ereignis Liefert -1 wenn this<x, 0 wenn this==x und 1 wenn this>x