Programmierung 2-FAQ

Skizzieren Sie eine Zugangs[reihen]folge der Zahlen 11...17, die zu einem ausgeglichenen binären Suchbaum führt.
14 12 11 13 16 15 17

Stellen Sie die Symbole nul und low einander gegenüber.
nil ist ein Sonder-Verweis, i.d.R. ein Nichtwert wie null
low ist ein Sonder-Verweis mit einem Typspezifizierten Tief-Wert

Wo genau kommt der Schlüsselwert low des Anker-Elements [eines Binärbaums] zum Tragen?
Auch bei Einfügung des Ersten Elements wird aus dem Schlüssel des Anker-Elements abgeleitet, dass hieran rechts anzufügen ist.

Wie könnte man [auch konventionell] auf die Festlegung eines solchen Werts verzichten? [nicht auf das Element Selbst!]
Vor der Ersten-Einfügung wird die Information "rechts" gesetzt, für alle anderen die Entscheidung schon bei der suche getroffen.

Welchen Sinn macht es, den Entwurf BinBaum1 in BinBaum2 überführen?
BinBaum1 ist ein Sprungfreier, iterativer Algorithmus, BinBaum2 mit seinen Sprüngen [nach vorn] bereitet einen rekursiven vor.

a) Was erübrigt sich in einem rekursiven Travisier-Algoritmus?
b)Wie entsteht dieser aus dem iterativem?
Bei Rekursion wird der "Rücklauf-Stapel" automatisch geführt.
Die Continue-Anweisung werden durch Selbst-Aufrufe ersetzt.

Wie lässt sich [bei Wahrung der Kapsel-Prinzipien] eine Traversierung [von] außerhalb der Kapsel gestalten?
Mit Verweisen formulierte Aktionen werden so in Methoden gelegt, dass deren Aufrufe [statt Verweisen] nur Schlüssel enthalten.
Effizienter werden durch "Suchbeschleuniger" kompensiert.

Vervollständigen Sie:
Von einer abstrakten Klasse gibt es keine Exemplare, zu Array-Exemplaren keine entsprechende Klasse

Vereinfachen Sie:
String kette = new String ( charArr /*,0,charArr.length */  );

Gehen Sie davon aus, daß in der Klasse String eine Methode compareTo mit String-Parameter defeniert ist. Schreiben Sie dazu eine/die [überladende] mit Objekt-Parameter.
public int compareTo(Objekt o2)
{return compareTo((String)o2);}

Welche Wirkung hat das Unterklasse-Casting einer Referenz-Variable vom Oberklassen-Typ überhaupt?
In der Oberklasse nicht bekannte Komponenten-Name des Referenzierten Unterklassen-Exemplars werden dadurch verfügbar gemacht.

Welche Senken sind in der Klasse InputStream vorgesehen, welche Quellen in ihren [unmittelbaren] Unterklassen?
int-Zahl, byte-Array, byte-Array-Abschnitt
String, byte-Array, File [,sequence, Pipe]

Warum lässt sich System.in nicht "so unmittelbar und einfach" verwenden wie System.out?
PrintStream System.out kennt alle Elementar-Typen und StringBufferInputStream System.in beherrscht nur Zeichen-Eingabe.

Wie kann man über ein Strom, aber ohne System.in zu benutzen, Tastatur-Eingabe realisieren?
Zuordnung eines FileInputStream zum Gerät CON [im Konstruktor]

Worin liegt das Charakteristikum der Klasse FileInputStream?
Ihre Unterklasse modifizieren Exemplare anderer Unterklassen von InputStream

Nennen Sie die Stichwörter zu den Spezifika der Klassen:
a) PushbackInputStream         b) DataInputStream
byte-Zurücklegen in Puffer
Lesen von Bitmustern

Erklären Sie Syntax und Semantik folgender Anweisung:
InputStream inp=new InputStream()
                         {public int read(){return 65;}};
Die IS-Variable inp referenziert ein Exemplar der anonymen Klasse, welche durch Erbung von InputStreeam und überschreiben mit einer Methode read entsteht, die konstante 65 immer liefert.

Klassen-Definition: class abc implements xyz{...}
an anderer stelle:         abc refVar2; xyz refVar1;
Worin liegt der unterschied in der Verwendbarkeit der Variablen?
Bei Qualifizierung mit refVar1 konnen nur Komponenten des interface xyz genutzt werden. Über die refVar2 sind dagegen alle Komponenten der [implementierenden] Klasse abc verfügbar.

Stellen Sie folgende Anweisungen entsprechende für Bildschirmausgabe unterverwendung einer TextArea gegenüber:
PrintStream dw=System.out;                dw.println("BlaBla\n");
TextArrea ta = new TextArea(.. , ..);         ta.append("BlaBla\n");

Welche strukturelle Änderung muß man beachten, wenn wiederholte T-Eingaben über einen Strom durch solche über einen Rahmen ersetzt werden sollen?
Schleife-Steuerung ist in Ereignis-Steuerung zu überführen.

Zählen Sie auf, auf welche unterschiedliche Weisen in AWT-Anwendungen die Ausführung der Methode paint angestoßen werden kann.
indirekt durch Interpreter bei Rahmen-Änderung;
direkt durch Aufruf repaint(), show() oder SetVisible(true);

Wo in AWT-Anwendungen und wo sonst fungiert der Interpreter wie eine "aufrufende Methode"?
paint wird vom Interpreter mit einem Graphics-Argument aufgerufen, main enthält analog beim Aufruf sein String-Array-Argument.

Was geschieht konkret, wenn mit tf.addKeyListener(this); eine Anmeldung beim KeyListener erfolgt?
Der KeyListener erfährt, daß für keyEvents im tf-referenzierten Exemplar die Methoden keyReleased u.s.w. in this implementiert sind.

Unterschied zwischen Applekation und Applet?
 

Datenstrukturen

Was könnte eine folge sein?
Stapel, Schlange, Sequenz, Liste linear | verkettet

Woran erkennt man Welche Datenstruktur es sein kann?
An ihren Aktionen

Zwischen DS und Realisierung unterscheidet man zwischen 3 verschiedenen Formulierengen, welche sind es?
durch Array wird durch den Typ realisiert.
auf :Folgen werden 'Linear' oder Verkettet  auf einer entsprechenden Basis realisiert
über :Sequenz über eine Passende Datei.

Wie kann eine Liste realisiert werden?
Linear, Verkettet, über einen Baum.

wie versteht man ÜBER BINÄRBAUM?
Über Binärbaum versteht man eine Realisierung einer DS als ein Handwerk zur Realisierung einer anderen DS.

Binärer-Suchbaum

Was haben die Binärbaumblätter in den Verweisen?
beide NULL

if(exam.equals(pred.exam)) wieso nicht umgekehrt???
weil am anfang es so sein könnte das
pred.exam.equels gartnicht erst existiert.
und CompareTo?
weil es ungleichheit prüfung ist ist es nicht möglich.

Was ist bei der Traviersierung Vorteilhaft und was wird verglichen?
es Werden keine Inhalte verglichen sondern nur die verweise.

Wurzel-Element ist?
ist eine Hilfsgröße die auf die Wurzel des Binärbaumes verweist.

Was ist der unterschied zwischen Wurzelelement und der Wurzel eines Baumes?
das Wurzelelement Zeigt auf die Wurzel des Baumes.

Was muss man machen, um kein Wurzelelement zu verwenden und trotzdem die Flexibilität einen Binärensuchbaums beibehalten?
Low-Wurzelement = CompareTo wird überschrieben.

Wie findet man das kleinste Element in einer Binärsuchbaum?
Rekursion nach Links durchlaufen.

Rekursion
Nennen sie die 8-Ablaufstrukturen.

Was ist eine Rekursion? und welchen Vorteil hat es?
ist zu vergleichen mit einer Wiederholung der Vorteil ist der. das es eine Automatische Stapelung gibt
Beispiel: eine Methode ruft sich mehrmals selber auf.

Wann wird Rekursion gebraucht?
wenn man einen Stapel braucht der automatisch geführt werden soll.

Was wird bei dem Rekursiven Aufrufen gestapelt?
Alle lokalen Methoden-Attribute

Was sind Lokale Attribute?
Parameter und alle Definierte/Vereinbarte, Kreierte  Variablen

Nennen sie sinnvolle Einsätze der Rekursion!
Traviersierung und Quicksort (Sortieren durch Auswahl)

Was kann man mit Parametern eines Rekursiven Aufrufes bewirken?
sie Sorgen für Lokalen/nichtlokal Stapelung und Austausch.

Streams

Nennen Sie ein Beispiel für ein Logisches und Physisches Gebilde, und wie nennt man die Zuordnung auch anders?
Strom
Geräte Datei
allocated

Was verarbeiten die Streams eigentlich? (Datentyp) und wie Groß ist er?
Bytes, 8Bit.

Kritisieren Sie schließen eines Stromes:
ist eigentlich Trennen des Logischen und Physischen Gebildes.

Welche Hauptklassen kennen sie für die Byte und für die Char Dateihändling?
Byte FileOutputStream
Byte FileInputStream
Char Reader
Char OutputWriter

Wie ist es Möglich das beim einlesen eines Zeichens von einer Datei falsch angezeigt wird?
vielleicht hat man vergessen den Umwandlungsfilter InputStreamReader und OutputStreamReader einzubeziehen.
2Byte(char) zu 1Byte.

AWT

wofür steht AWT?
Abstact Window Toolkit

Welche Ereignisgruppen kennen Sie?
Action
Window
Keyboard
Mouse
Scrolling
List
andere

Auf welchen Darstellungen basieren Applikation und Applets?
DOS und in AWT Frame
Applets auf Panels

von wem Wird die Methode Paint aufgerufen?
Vom Interpreter der aber vom Betriebssystem angestoßen wird.

Zu welcher Gruppe gehört ein Frame?
zu den zusammen gesetzten Objekten (Container)

Wie nennt man die einzelnen Objekte bei AWT auch?
Komponenten

Nennen sie ein paar Standard Komponenten und Zusammengesetzte Komponenten
Button, Canvas, Label, TextFild, TextArea, CheckBox,CheckBoxGroup, Chois,Scrollbox.
Panel, Scrollpanel, Window, Applet, Frame, Dialog

Nennen sie die Oberklasse von Applet die bedeutend ist für die Appletdarstellung.
Panel.

Allgemein

Unterschied zwischen Klassen- und Klassenglobalen- Variablen?
Globale: alle globalen Größen
Klassen: nur static

Quicksort, wovon entstand es?
ist eine Hohe Entwicklung von Sortierung durch Tausch

Quicksort, was passiert da im allgemeinen?
Bewegung über größere Distanzen

Welche spitzfindige Fähigkeit ist unter Applets nicht möglich die wir in diesem Semester behandelt haben?
Streams, Dateihandling.

wie kann man Prüfen ob eine Klasse eine Bestimmten oberklasse sei?
mit der Methode instanceof