Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungNächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesungws10 [17.02.2013 15:11] – Dawodo | pruefungen:bachelor:aud:loesungws10 [17.02.2013 21:30] – Dawodo | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ==forum== | + | ===== Forendiskussionen ===== |
* [[https:// | * [[https:// | ||
* [[https:// | * [[https:// | ||
Zeile 6: | Zeile 6: | ||
- | ==== Lösungsversuch ==== | + | ===== Lösungsversuch |
- | === Aufgabe 1 - Wissensfragen | + | ==== Aufgabe 1 - Wissensfragen |
**a)** Falsch, alle Throwables können mit catch abgefangen werden, das heißt auch java.lang.Error und davon abgeleitete Klassen. \\ | **a)** Falsch, alle Throwables können mit catch abgefangen werden, das heißt auch java.lang.Error und davon abgeleitete Klassen. \\ | ||
Ob ein Abfangen sinnvoll ist oder unter Umständen fehlschlagen kann (beispielsweise bei einem OutOfMemoryError unter Umständen denkbar), ist an dieser Stelle nicht gefragt. | Ob ein Abfangen sinnvoll ist oder unter Umständen fehlschlagen kann (beispielsweise bei einem OutOfMemoryError unter Umständen denkbar), ist an dieser Stelle nicht gefragt. | ||
Zeile 34: | Zeile 34: | ||
Zusatzinfo: \\ | Zusatzinfo: \\ | ||
- | **Frage:** Habe gelesen, dass man bei Generics nur die Methoden von Object aufrufen kann, hier wird aber .getTitle() aufgerufen. Ist das nicht ein Fehler? | + | **Frage:** Habe gelesen, dass man bei Generics nur die Methoden von Object aufrufen kann, hier wird aber .getTitle() aufgerufen. Ist das nicht ein Fehler? |
**Antwort: | **Antwort: | ||
- | === Aufgabe 2 - Bäume | + | ==== Aufgabe 2 - Bäume |
**a)** | **a)** | ||
Zeile 139: | Zeile 139: | ||
Programm zum selber Testen: {{: | Programm zum selber Testen: {{: | ||
- | === Aufgabe 3 === | + | ==== Aufgabe 3 - Sortieren ==== |
**a)** 96 oder kleiner | **a)** 96 oder kleiner | ||
Zeile 185: | Zeile 185: | ||
Programm zum selber Testen: {{: | Programm zum selber Testen: {{: | ||
- | === Aufgabe 4 === | + | ==== Aufgabe 4 - Rekursion ==== |
**a)** Kaskadenartige Rekursion | **a)** Kaskadenartige Rekursion | ||
Zeile 239: | Zeile 239: | ||
Programm zum selber Testen: {{: | Programm zum selber Testen: {{: | ||
- | === Aufgabe 5 - ADT (11 Punkte) | + | ==== Aufgabe 5 - ADT ==== |
**a)** Ergebnis: 24.02.2011 | **a)** Ergebnis: 24.02.2011 | ||
Zeile 268: | Zeile 268: | ||
</ | </ | ||
- | === Aufgabe 6 === | + | ==== Aufgabe 6 - Graphen ==== |
**a)** | **a)** | ||
Zeile 299: | Zeile 299: | ||
- | === Aufgabe 7 === | + | ==== Aufgabe 7 - wp-Kalkül==== |
**a)** | **a)** | ||
Zeile 348: | Zeile 348: | ||
(s ≠ ∑{from 0 to i - 1} |a_j|) ∨ (i > n) ∨ (i ≥ n) ∨ wp(A, I) = | (s ≠ ∑{from 0 to i - 1} |a_j|) ∨ (i > n) ∨ (i ≥ n) ∨ wp(A, I) = | ||
(s ≠ ∑{from 0 to i - 1} |a_j|) ∨ (i ≥ n) ∨ wp(A, I) = | (s ≠ ∑{from 0 to i - 1} |a_j|) ∨ (i ≥ n) ∨ wp(A, I) = | ||
- | (s ≠ ∑{from 0 to i - 1} |a_j|) ∨ (i ≥ n) ∨ [(s + |a[i]| = ∑{from 0 to i} |a_j|) ∧ (i + 1 ≤ n)] = | + | (s ≠ ∑{from 0 to i - 1} |a_j|) ∨ (i ≥ n) ∨ [(s + |a[i]| = ∑{from 0 to i} |a_j|) ∧ (i ≤ n - 1)] = |
- | </ | + | |
- | Alter Lösungsansatz: | + | Überlegung: |
- | < | + | (i ≥ n) und (i ≤ n - 1) decken für den Integer den Zahlenstrahl ab, das heißt: |
- | wp(" | + | Ist (i ≥ n) nicht erfüllt, dann ist (i ≤ n - 1) erfüllt und umgekehrt |
- | --> | + | |
- | a[i] <= 0 ∧ wp("s = s-a[i], s = (Summenzeichen) ∧ i <= n)] | + | |
- | --> a[i] >0 s + a[i] = (Summenzeichen) | + | (s + |a[i]| = ∑{from 0 to i} |a_j|) = |
- | kp wie das weiter funktioniert | + | (s = ∑{from 0 to i} |a_j| - |a[i]|) = |
- | Ende: (ai > 0 ∧ s = (Summenzeichen)|ai| ∧ i + 1 <= n)) (umgedrehtes | + | (s = ∑{from |
- | I ∧ b => wp(a,I) | + | und dies ist das Komplement zu |
- | s = (Summenzeichen)|aj| ∧ i + 1 <= n ∧ i < n) --> s = (Summenzeichen)|aj| ∧ i + 1 <= n) | + | (s ≠ ∑{from 0 to i - 1} |a_j|) |
- | daraus sieht man: A --> A | + | |
+ | Somit kann man schlussfolgern, | ||
</ | </ | ||
**d)** | **d)** | ||
- | // unsicher | + | (unsicher) |
< | < | ||
V = n - i | V = n - i | ||
Zeile 377: | Zeile 374: | ||
</ | </ | ||
- | === Aufgabe 8 === | + | ==== Aufgabe 8 - UML ==== |
<code java> | <code java> |