Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen (Übersicht)
Dies ist eine alte Version des Dokuments!
Inhaltsverzeichnis
Forendiskussionen
- Bitte um Forenthreads erweitern!
Lösungsversuch
Aufgabe 1 - Wissensfragen
a) Falsch, geschlossenes Hashing bedeutet lediglich, dass es pro Behälter eine Obergrenze b an Schlüsseln gibt. Diese Grenze ist meistens 1, kann aber auch beliebig hoch (jedoch fest!) sein. Für eine fest Obergrenze b ergibt sich allgemein: Die Hashtabelle kann m * b Schlüssel aufnehmen.
b) Falsch, jUnit ist ein TestCase-Framework. Behälterdatentypen werden über das Collections Framework bereitgestellt.
c) 4. Antwort ist richtig: keines davon. Der Entscheidungsgehalt H errechnet sich als: ceil(log_2 (n))
d)
- Passt
- Passt
- Passt nicht, die Vererbungsbeziehung geht in die andere Richtung
- Passt nicht, die Methode +byby(a:A) hat keinen Returntyp
- Passt
e) 3. Antwort: n
f) (unsicher)
- 2. Antwort: O(n log(n))
- 3. Antwort: O(log(n * m))
- 3. Antwort: O(2^abs(n))
Aufgabe 2 - Graphen I
a)
b)
Ja
c)
Die fehlende Kante: (0 → 2)
Aufgabe 3 - Graphen II
a)
| 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|
| [0] | ∞ | ∞ | ∞ | ∞ |
| 0 | 15 | [5] | 9 | ∞ |
| 0 | 14 | 5 | [9] | 13 |
| 0 | [11] | 5 | 9 | 12 |
| 0 | 11 | 5 | 9 | [12] |
| 0 | 11 | 5 | 9 | 12 |
b)
| Vorgänger | Knoten | Nachfolger | (u_j, v_i) + (v_i, w_k) | „alte Länge“ |
|---|---|---|---|---|
| u_j | v_i | w_k | γ_j,i,k | γ_alt |
| 1 | 2 | 5 | 18 | ∞ |
| 3 | 2 | 5 | 12 | 8 |
| 4 | 2 | 5 | 5 | 3 |
| 1 | 3 | 2 | 14 | 15 |
| 1 | 3 | 4 | 15 | 9 |
| 1 | 3 | 5 | 13 | 18 |
| 1 | 4 | 2 | 11 | 14 |
| 1 | 4 | 5 | 12 | 13 |
| 3 | 4 | 2 | 12 | 9 |
| 3 | 4 | 5 | 13 | 8 |
Graph:
(Allgemeine Bemerkung: Der Algorithmus von Floyd erzeugt jede Kante, die es vorher noch nicht gab, bzw. „verbessert“ die Gewichte von bestehenden Kanten.
Sollte der Graph in dieser Aufgabe vollständig gezeichnet werden oder sollen wirklich nur die Kanten enthalten sein, die durch die obige Tabelle ermittelt wurden?