Quiz
AuD ( Fragen 40 - 60 )
Create a free account to finish this quiz
Save your progress and see your final score.
Already have an account? Sign in
Questions in this quiz (20)
1Da die Klasse AssertionError eine Unterklasse von java.lang.Error ist, können Ausnahmen dieser Art nicht abgefangen und daher nicht behandelt werden.
- ATrue
- BFalse
2Ein AssertionError tritt in einer seiteneffektfreien 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.
- ATrue
- BFalse
3Es 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.
- ATrue
- BFalse
4Welche Laufzeitkomplexität hat die folgende Methode?
- AO(log(n))
- BO(n)
- CO(n * log(n))
- DO(n^2)
5Welche Laufzeitkomplexität hat die folgende Methode g?
- AO(log(n))
- BO(n)
- CO(n * log(n))
- DO(n^2)
6Die Suche nach einem Element in einer sortierten doppelt-verketteten Liste der Länge n ohne wahlfreien Zugriff hat eine Laufzeitkomplexität von O(n).
- ATrue
- BFalse
7Verwendet 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) )
- ATrue
- BFalse
8In 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.
- ATrue
- BFalse
9Mehrfachvererbung von mehreren nicht-abstrakten Oberklassen ist in UML-Klassendiagrammen (genau wie in Java) verboten.
- ATrue
- BFalse
10Folgender Code verwendet Generics korrekt im Sinne der Sprache Java und ist daher
gültig und übersetzbar:
- ATrue
- BFalse
11Der 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:
- ATrue
- BFalse
12Jeder gerichtete Graph, in dem jeder Knoten von jedem anderen Knoten aus erreichbar ist, ist:
- Aohne Zusammenhangskomponente
- Bohne Zyklus
- Cstark zusammenhaengend
- Dein Baum
13Welche Aussagen sind zutreffend?
- AEin Inorder-Durchlauf besucht die Knoten in der Reihenfolge: 3 + 2 * 5
- BEin Preorder-Durchlauf besucht die Knoten in der Reihenfolge: + * 3 2 5
- CEin Postorder-Durchlauf besucht die Knoten in der Reihenfolge: 5 3 2 * +
14Folgende Zeile deklariert und initialisiert ein Array x korrekt im Sinne der Sprache Java:
int [][][] x = { { { } , { } } , null , { } };- ATrue
- BFalse
15Das Sortieren einer n-elementigen Liste kann unter Umstaenden in O(n) durchgefuehrt werden – auch dann, wenn die urspruengliche (zu sortierende) Liste unsortiert ist.
- ATrue
- BFalse
16Welche der folgenden Aussagen treffen auf die Methoden f bzw. g zu?
- Af und g sind verschraenkt rekursiv
- Bf ist linear rekursiv
- Cf ist endrekursiv
- Df und g sind kaskadenartig rekursiv
- Eg ist linear rekursiv
- Fg ist iterativ
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:
- A
- B
- C
- D
- A
18Bei 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- ATrue
- BFalse
19Beim sogenannten geschlossenen Hashing kann eine Streutabelle mit m Behältern auch nur maximal m Schlüssel aufnehmen:
- ATrue
- BFalse
20jUnit ist ein Framework, das dem Java-Programmierer eine Reihe vordefinierter, generischer Behälterdatentypen (z.B. ArrayList<E> oder Hashtable<K,V>) bereitstellt:
- ATrue
- BFalse
Information
- Description
- ATTENTION: There might be errors in the question. I interpretet some questions differently and doupted the FSI solutions. Turned out the FSI solutions are more right, thus please comment the solution from fsi if it divergents. MC-Fragen und angepasste Aufgabenstellungen aus Altklausuren
- Author
- Daniele P.
- Language
- Deutsch
- Views
- 42
- Tags
- Rating
- 5.0 out of 5 · 3 ratings Rate this quiz