AuD ( Fragen 40 - 60 )

Question 1

Da die Klasse AssertionError eine Unterklasse von java.lang.Error ist, können Ausnahmen dieser Art nicht abgefangen und daher nicht behandelt werden.

Answer

true

Question 2

Ein AssertionError tritt in einer seiteneﬀektfreien assert-Anweisung auf, wenn die Zusicherung während der Programmausführung nicht erfüllt ist, jedoch nur, falls das Prüfen von Zusicherungen durch die Java-VM beim Programmstart aktiviert wurde.

Answer

true

Question 3

Es kann kein Sortierverfahren für n Schlüssel existieren, das auf Vergleichen von Schlüsselpaaren beruht und dessen Laufzeitkomplexität besser als O(n · log n) ist.

Answer

true

Question 4

Welche Laufzeitkomplexität hat die folgende Methode?

Accepted Answer

O(log(n))

Answer

O(n)

Answer

O(n * log(n))

Answer

O(n^2)

Question 5

Welche Laufzeitkomplexität hat die folgende Methode g?

Accepted Answer

O(n * log(n))

Answer

O(log(n))

Answer

O(n)

Answer

O(n^2)

Question 6

Die Suche nach einem Element in einer sortierten doppelt-verketteten Liste der Länge n ohne wahlfreien Zugriﬀ hat eine Laufzeitkomplexität von O(n).

Answer

true

Question 7

Verwendet man zum Einfügen in einen Streuspeicher (Tabellenlänge n) das sogenannte quadratische Sondieren, so hat die Operation eine Laufzeitkomplexität von O( log(n) )

Answer

true

Question 8

In einem gerichteten Graphen G = (V, E) repräsentiert der Ausgangsgrad eines Knotens n ∈ V die Anzahl aller Knoten m ∈ V , für die es eine Kante (n, m) ∈ E gibt.

Answer

true

Question 9

Mehrfachvererbung von mehreren nicht-abstrakten Oberklassen ist in UML-Klassendiagrammen (genau wie in Java) verboten.

Answer

true

Question 10

Folgender Code verwendet Generics korrekt im Sinne der Sprache Java und ist daher
gültig und übersetzbar:

Answer

true

Question 11

Der finally-Block einer try-catch-Anweisung wird dann und nur dann ausgefuehrt, wenn im try-Block eine Ausnahme auftritt, fuer die eine Ausnahmebehandlung (also einzum Typ der Ausnahme kompatibler catch-Block) existiert:

Answer

true

Question 12

Jeder gerichtete Graph, in dem jeder Knoten von jedem anderen Knoten aus erreichbar ist, ist:

Accepted Answer

stark zusammenhaengend

Answer

ohne Zusammenhangskomponente

Answer

ohne Zyklus

Answer

ein Baum

Question 13

Welche Aussagen sind zutreﬀend?

Accepted Answer

Ein Preorder-Durchlauf besucht die Knoten in der Reihenfolge: + * 3 2 5

Answer

Ein Inorder-Durchlauf besucht die Knoten in der Reihenfolge: 3 + 2 * 5

Answer

Ein Postorder-Durchlauf besucht die Knoten in der Reihenfolge: 5 3 2 * +

Question 14

Folgende Zeile deklariert und initialisiert ein Array x korrekt im Sinne der Sprache Java:
int [][][] x = { { { } , { } } , null , { } };

Answer

true

Question 15

Das Sortieren einer n-elementigen Liste kann unter Umstaenden in O(n) durchgefuehrt werden – auch dann, wenn die urspruengliche (zu sortierende) Liste unsortiert ist.

Answer

true

Question 16

Welche der folgenden Aussagen treﬀen auf die Methoden f bzw. g zu?

Accepted Answer

f ist linear rekursiv

Accepted Answer

g ist iterativ

Answer

f und g sind verschraenkt rekursiv

Answer

f ist endrekursiv

Answer

f und g sind kaskadenartig rekursiv

Answer

g ist linear rekursiv

Question 17

Seien f und g Funktionen über der (variablen) Problemgröße n sowie c und d Konstanten (c, d, n ∈ N). Welche der folgenden Gleichungen gelten gemäß Rechenregeln im O-Kalkül:

Question 18

Bei einem binaeren Suchbaum gilt in jedem Knoten n mit den beiden Unterbaeumen n.left und n.right fuer die Hoehe h:
|h(n.left) − h(n.right)| ≤ 1

Answer

true

Question 19

Beim sogenannten geschlossenen Hashing kann eine Streutabelle mit m Behältern auch nur maximal m Schlüssel aufnehmen:

Answer

true

Question 20

jUnit ist ein Framework, das dem Java-Programmierer eine Reihe vordeﬁnierter, generischer Behälterdatentypen (z.B. ArrayList oder Hashtable) bereitstellt:

Answer

true

AuD ( Fragen 40 - 60 )

Erstelle ein kostenloses Konto, um dieses Quiz zu beenden

Fragen in diesem Quiz (20)

Informationen

Feedback

Wie gefällt dir das neue Design?