TU Wien:Einführung in die Programmierung 2 VU (Puntigam)/Fragenkatalog 1. Test

Beim Test bekommt man zufällig 5 Fragen mit je 5 Antwortmöglichkeiten. Um neue Fragen hinzuzufügen konvertiere sie mit dieser Website.

Datenabstraktion

Pluspunkt für eine richtige Antwort:
Punkte für eine falsche Antwort:
Ignoriere die Fragen-Koeffizienten:

1 Welche der folgenden Aussagen gelten in Java für die unterschiedlichen Arten von Variablen und Parametern?

	Formale Parameter und lokale Variablen können gleich heißen.
	Lokale Referenzvariablen werden automatisch vorinitialisiert.
	Lokale Variablen werden mit private deklariert.
	Klassenvariablen werden bei der Objekterzeugung angelegt.
	Klassenvariablen werden mit static deklariert.
	Objektvariablen und lokale Variablen können gleich heißen.
	Objektvariablen werden automatisch vorinitialisiert.
	Objektvariablen werden bei der Objekterzeugung angelegt.

2 Welche der folgenden Aussagen treffen auf Objektmethoden bzw. Klassenmethoden zu?

	Aufrufe von this(...) sind nur in Objektmethoden erlaubt.
	In Klassenmethoden bezeichnet this die aktuelle Klasse.
	In Klassenmethoden darf this nicht vorkommen.
	Jede Methode f() aus einer Klasse C ist durch C.f() aufrufbar.
	Jede nicht als static deklarierte Methode ist eine Objektmethode.
	Klassenmethoden haben keinen Zugriff auf Objektvariablen.
	Objektmethoden haben keinen Zugriff auf Klassenvariablen.
	Objektmethoden haben Zugriff auf Objekt- und Klassenvariablen.

3 Welche der folgenden Aussagen stimmen in Bezug auf Datenabstraktion?

	Das Resultat ist ein abstrakter Datentyp.
	Data-Hiding behindert die Datenabstraktion.
	Datenabstraktion verhindert Änderungen von Objektzuständen.
	Datenkapselung fügt Variablen und Methoden zu einer Einheit zusammen.
	Datenkapselung ist ein anderer Begriff für Data-Hiding.
	Datenkapselung und Data-Hiding sind für Datenabstraktion nötig.
	Klassen implementieren abstrakte Datentypen.
	Kommentare sind in abstrakten Datentypen bedeutungslos.

4 Welche der folgenden Aussagen müssen für jede Verwendung von this(...) bzw. this in einem Konstruktor zutreffen?

	this(...); darf nur als erste Anweisung vorkommen.
	this(...); darf nur als letzte Anweisung vorkommen.
	this darf in Konstruktoren nicht verwendet werden.
	this ist nur in static Konstruktoren verwendbar.
	this = null; darf nur als erste Anweisung vorkommen.
	this referenziert das Objekt, das gerade initialisiert wird.
	Wird this(...); aufgerufen, gibt es keinen Default-Konstruktor.
	Zu Beginn gilt: this == null.
	'this == null' kann 'true' zurückgeben.
	'this' referenziert den Untertyp der aktuellen Klasse.
	Der Wert von 'this' ist nur schreibbar, nicht lesbar.

5 Welche der folgenden Aussagen stimmen in Bezug auf die Innen- und Außensicht eines abstrakten Datentyps?

	Außen- und Innensicht betreffen einzelne Objekte, nicht ganze Klassen.
	Public Methoden betreffen die Außen- und Innensicht.
	Zur besseren Wartbarkeit sollen Methoden public sein.
	Änderungen der Innensicht wirken sich stets auf die Außensicht aus.
	Änderungen der Außensicht lassen die Innensicht unberührt.

Datenstrukturen

Pluspunkt für eine richtige Antwort:
Punkte für eine falsche Antwort:
Ignoriere die Fragen-Koeffizienten:

1 Welche der folgenden Aussagen stimmen in Bezug auf die unterschiedlichen Arten linearer und assoziativer Datenstrukturen?

	Assoziative Datenstrukturen erlauben wahlfreie Zugriffe.
	Assoziative Datenstrukturen haben wie Arrays eine fixe Größe.
	Assoziative Datenstrukturen verwenden Schlüssel zur Adressierung.
	Einträge in Queues sind nach Schlüsseln sortiert.
	put(k,v) gibt null zurück wenn der Schlüssel k schon existiert.
	Die Methodennamen push und pop weisen auf LIFO-Verhalten hin.
	Double-Ended-Queues können auch wie Stacks verwendet werden.
	Assoziative Datenstrukturen haben LIFO- oder FIFO-Verhalten.

2 Welche der folgenden Aussagen stimmen in Bezug auf rekursive Datenstrukturen?

	Doppelt verkettete Listen sind in beide Richtungen traversierbar.
	Fortschritt erfolgt durch induktiven Aufbau und Dereferenzierung.
	Auch zyklische Datenstrukturen müssen fundiert sein.
	Zur Fundierung können spezielle Knoten verwendet werden.
	Zur Fundierung wird meist null verwendet.
	Jeder Knoten, der mehrere Knoten referenziert, ist Teil eines Baums.
	Schleifen erlauben kein vollständiges Traversieren.

3 Welche der folgenden Aussagen stimmen in Bezug auf die Unterscheidung zwischen Datenstrukturen und abstrakten Datentypen?

	Abstrakte Datentypen beschreiben vorwiegend Schnittstellen.
	Abstrakte Datentypen implementieren Algorithmen.
	Abstrakte Datentypen lassen verwendete Algorithmen meist offen.
	Abstrakte Datentypen müssen bestimmte Datenstrukturen festlegen.
	Abstrakte Datentypen spezifizieren Typen von Methoden-Parametern.
	Datenstrukturen beschreiben, wie Operationen auf Daten zugreifen.
	Datenstrukturen lassen offen, wie Daten zusammenhängen.
	Datenstrukturen legen die Typen ihrer Einträge fest.
	Datenstrukturen sind unabhängig von bestimmten Programmiersprachen.
	Jede Datenstruktur hat eine festgelegte Maximalgröße.
	Abstrakte Datentypen müssen keine Datenstrukturen beschreiben.
	Datenstrukturen stehen in engem Zusammenhang mit Algorithmen.
	Datenstrukturen implementieren abstrakte Datentypen.

4 a sei eine Variable mit einer leeren assoziativen Datenstruktur, wobei Schlüssel und Werte vom Typ String sind (und null sein können). X und Y seien zwei voneinander verschiedene String-Konstanten (static final). Nach welchen der folgenden Aufruf-Sequenzen liefert a.get(X) den String in Y als Ergebnis?

	a.put(a.get(X), a.get(Y)); a.put(X, X); a.put(Y, Y);
	a.put(X, X); a.put(a.get(X), a.get(Y)); a.put(Y, Y);
	a.put(X, X); a.put(Y, Y); a.put(a.get(X), a.get(Y));
	a.put(X, X); a.put(Y, Y); a.put(a.get(Y), a.get(X));
	a.put(X, Y); a.put(a.get(Y), a.get(X)); a.put(Y, X);
	a.put(X, Y); a.put(X, X); a.put(a.get(X), a.get(Y));
	a.put(X, Y); a.put(Y, X); a.put(a.get(X), a.get(Y));
	a.put(Y, X); a.put(a.get(Y), a.get(X)); a.put(X, Y);
	a.put(Y, X); a.put(X, Y); a.put(a.get(Y), a.get(X));

5 x, y und z seien Objektreferenzen ungleich null. Welche der folgenden Bedingungen müssen für jede Implementierung der Methoden boolean equals(Object obj) und int hashCode() in Java gelten?

	Aus x.equals(y) folgt x.hashCode() == y.hashCode().
	Aus !x.equals(y) folgt x.hashCode() != y.hashCode().
	Aus x.equals(y) folgt y.equals(x).
	Aus !x.equals(y) folgt !y.equals(x).
	Aus x.equals(y) folgt !y.equals(x).
	null.equals(null) gibt true zurück.
	x.equals(null) gibt false zurück.
	x.hashCode() >= 0 gibt true zurück.
	Aus x.hashCode() == y.hashCode() folgt x.equals(y).
	null.equals(x) gibt false zurück.
	x.hashCode() >= 0 gibt true zurück.
	Aus x.equals(y) und y.equals(z) folgt x.equals(z).
	Aus x.hashCode() != y.hashCOde() folgt !x.equals(y).

6 t sei eine Variable mit einem einfachen (unbalancierten) binären Suchbaum ganzer Zahlen, der durch diese Anweisungen aufgebaut wurde: STree t = new STree(); t.add(4); t.add(9); t.add(7); Welche der folgenden Aussagen treffen auf t zu?

	Der Baum hat eine Tiefe von 2.
	Der Baum hat eine Tiefe von 3.
	Der Knoten mit Wert 7 hat zumindest ein Kind.
	Der Knoten mit Wert 7 ist die Wurzel.
	Der Knoten mit Wert 7 ist ein Blattknoten.
	Der Knoten mit Wert 9 hat zumindest ein Kind.
	Der Knoten mit Wert 9 ist ein Blattknoten.
	Der Knoten mit Wert 4 ist die Wurzel.

7 t sei eine Variable mit einem einfachen (unbalancierten) binären Suchbaum ganzer Zahlen, der durch diese Anweisungen aufgebaut wurde: STree t = new STree(); t.add(7); t.add(9); t.add(4); Welche der folgenden Aussagen treffen auf t zu?

	Der Baum hat eine Tiefe von 2.
	Der Baum hat eine Tiefe von 3.
	Der Knoten mit Wert 7 ist die Wurzel.
	Der Knoten mit Wert 7 ist ein Blattknoten.
	Der Knoten mit Wert 9 ist ein Blattknoten.

8 x sei eine Referenz auf einen Knoten (Typ Node) in einer einfach verketteten Liste mit mindestens einem existierenden Nachfolger (in der Objektvariablen next). Welche der folgenden Anweisungs-Sequenzen entfernen den direkten Nachfolger von x aus einer Liste, ändern sonst aber nichts?

	x.next.next.next = x.next.next;
	Node n = x.next.next; n.next = x;
	Node d = x.next; d = d.next;
	Node d = x.next; x.next = d.next;
	Node n = x.next.next; x.next = n;
	Node n = c; n.next = c.next.next;
	x.next = x.next.next;

9 s sei eine Variable mit einem leeren Stack ganzer Zahlen. Nach welchen der folgenden Aufruf-Sequenzen liefert s.peek() die Zahl 1 als Ergebnis?

	s.push(3); s.push(2); s.push(1);
	s.push(2); s.push(1); s.push(s.peek());
	s.push(1); s.push(2); s.push(s.pop());
	s.push(3); s.push(1); s.push(2);
	s.push(2); s.push(1); s.push(s.pop());
	s.push(2); s.push(1); s.push(s.pop());
	s.push(1); s.push(s.peek()); s.push(2);
	s.push(2); s.push(s.peek()); s.push(1);

10 q sei eine Variable, die eine leere Double-Ended-Queue ganzer Zahlen enthält. Nach welchen der folgenden Aufruf-Sequenzen liefert q.peekFirst() die Zahl 1 als Ergebnis?

	q.addLast(1); q.addLast(2); q.pollFirst();
	q.addFirst(1); q.addFirst(2); q.addFirst(q.peekLast());
	q.addFirst(1); q.addFirst(2); q.peekFirst();
	q.addLast(1); q.addLast(2); q.pollLast();
	q.addFirst(1); q.addFirst(2);

Dynamische und statische Bindung

Pluspunkt für eine richtige Antwort:
Punkte für eine falsche Antwort:
Ignoriere die Fragen-Koeffizienten:

1 Welche der folgenden Aussagen stimmen in Bezug auf dynamisches und statisches Binden?

	Bei statischem Binden kennt der Compiler die auszuführende Methode.
	Dynamisches Binden ist zusammen mit Untertypbeziehungen nötig.
	Ein dynamischer Typ ist stets eine Klasse, kein Interface.
	Ein statischer Typ ist stets ein Interface, keine Klasse.
	Klassenmethoden werden immer dynamisch gebunden.
	Objektmethoden werden immer dynamisch gebunden.
	Klassenmethoden werden immer statisch gebunden.
	Objektmethoden werden in deklarierten Typen von Objekten ausgeführt.
	Private Methoden werden immer statisch gebunden.
	Objektmethoden werden in dynamischen Typen von Objekten ausgeführt.
	Ein statischer Typ ist stets ein Interface, keine Klasse.

2 R, S und T seien Referenztypen. Welche der folgenden Aussagen treffen zu?

	Aus R Untertyp von S und S Untertyp von T folgt: R Untertyp von T.
	Aus 'R Untertyp von S' und 'S Untertyp von T' folgt: 'R.class==T.class'.
	Aus S ist Klasse und T ist Interface folgt: S ist Untertyp von T.
	Aus S Untertyp von T folgt: Kommentare in S und T sind gleich.
	Aus S Untertyp von T und T Untertyp von S folgt: S.class==T.class.
	T ist Untertyp von T.
	Aus S untertyp von T folgt: jede Methode von S ist Methode von T.
	'null' ist ein Objekt von jedem Referenztyp T.
	Ist R kein Untertyp von java.lang.Object, dann ist R ein Interface.

3 S und T seien Referenztypen, sodass der Compiler folgenden Programmtext fehlerfrei compiliert: T x = new S(); x.foo(); Welche der folgenden Aussagen treffen für alle passenden S, T, x und foo() zu?

	Die Methode foo() muss in S vorkommen, in T aber nicht.
	Durch x.foo() wird die Methode in S ausgeführt.
	Es gilt: x.getClass() == T.class
	Kommentare zu foo() in T müssen auch auf foo() in S zutreffen.
	S ist Untertyp von T.
	Die Methode foo() muss in S und T vorkommen.
	S ist Untertyp von T.
	S muss eine Klasse sein.
	x kann verwendet werden, wo ein Objekt von S erwartet wird.

4 T sei ein Referenztyp (Klasse oder Interface), und x sei eine durch R x = new S(); deklarierte Variable, wobei der Compiler keinen Fehler meldet. Welche der folgenden Aussagen treffen für alle passenden R, S, T und x zu?

	Mit S ist Untertyp von T gilt: ((T)x).getClass() == R.class
	Mit S ist Untertyp von T gilt: ((T)x).getClass() == S.class
	Mit S ist Untertyp von T gilt: ((T)x).getClass() == T.class
	(T)null liefert zur Laufzeit keinen Fehler.
	(T)x ändert den deklarierten Typ von x auf T.
	(T)x liefert keinen Laufzeitfehler wenn R Untertyp von T ist.
	(T)x liefert Laufzeitfehler wenn T nicht Untertyp von R ist.
	(T)x liefert Laufzeitfehler wenn S nicht Untertyp von T ist.
	(T)x ändert den dynamischen Typ von x auf T.

5 T sei ein Referenztyp (Klasse oder Interface), und x sei eine Variable eines Referenztyps mit x != null. Welche der folgenden Aussagen treffen für alle T und x zu?

	Aus x instanceof T folgt x.getClass() == T.class.
	Aus x.getClass() == T.class folgt x instanceof T.
	Gilt x.getClass() == T.class, dann ist T eine Klasse.
	Gilt x instanceof T, dann ist T der deklarierte Typ von x.
	Gilt x instanceof T, dann ist T der dynamische Typ von x.
	Gilt x instanceof T, dann ist T eine Klasse.
	x.getClass() liefert (interne Repr. vom) deklarierten Typ von x.
	x.getClass() liefert (interne Repr. vom) dynamischen Typ von x.