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:loesungss08 [15.02.2013 15:17] – Dawodo | pruefungen:bachelor:aud:loesungss08 [17.02.2013 21:39] – Dawodo | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
- | ==forum== | + | ===== Forendiskussionen ===== |
* [[https:// | * [[https:// | ||
* [[https:// | * [[https:// | ||
Zeile 7: | Zeile 7: | ||
* [[https:// | * [[https:// | ||
- | ==== Lösungsversuch ==== | + | ===== Lösungsversuch |
- | === Aufgabe 1 - Rucksack === | + | ==== Aufgabe 1 - Rucksack |
**a)** | **a)** | ||
Zeile 53: | Zeile 53: | ||
{{: | {{: | ||
- | === Aufgabe 2 - ADT === | + | ==== Aufgabe 2 - ADT ==== |
**a)** | **a)** | ||
create, add, remove, removeAll | create, add, remove, removeAll | ||
Zeile 72: | Zeile 72: | ||
removeAll(x, | removeAll(x, | ||
- | === Aufgabe 3 === | + | ==== Aufgabe 3 - Java==== |
a) | a) | ||
* statisch: A, dynamisch: A | * statisch: A, dynamisch: A | ||
Zeile 95: | Zeile 95: | ||
* **8** | * **8** | ||
- | === Aufgabe 4 - Hashes === | + | ==== Aufgabe 4 - Hashes |
**a)** | **a)** | ||
^ x = ^ 7 ^ 26 ^ 27 ^ 4 ^ 47 ^ 9 ^ 6 ^ 36 ^ 17 ^ 57 ^ 56 ^ 42 ^ 10 ^ 77^ | ^ x = ^ 7 ^ 26 ^ 27 ^ 4 ^ 47 ^ 9 ^ 6 ^ 36 ^ 17 ^ 57 ^ 56 ^ 42 ^ 10 ^ 77^ | ||
Zeile 138: | Zeile 138: | ||
^ 9 | 47 | S | | ^ 9 | 47 | S | | ||
- | === Aufgabe 5 === | + | ==== Aufgabe 5 - Sortieren ==== |
**a)** | **a)** | ||
Zeile 185: | Zeile 185: | ||
* **Ja** | * **Ja** | ||
- | ===Aufgabe 6 Suchen=== | + | ==== Aufgabe 6 - Suchen |
**a)** | **a)** | ||
Zeile 248: | Zeile 248: | ||
- | ===Aufgabe 7=== | + | ==== Aufgabe 7 - Graphen ==== |
**a)** | **a)** | ||
* **Nein**, es haben mehr als 2 Knoten einen ungeraden Grad | * **Nein**, es haben mehr als 2 Knoten einen ungeraden Grad | ||
Zeile 289: | Zeile 289: | ||
CD, DI, DB, BA, BJ, JE, EF, IH, HG, HK | CD, DI, DB, BA, BJ, JE, EF, IH, HG, HK | ||
- | ===Aufgabe 8 - WP=== | + | ==== Aufgabe 8 - wp-Kalkül ==== |
**a)** | **a)** | ||
wp("a = 4*b; b = 7 - a; a += b;", a = 7 ∧ b = 3) = | wp("a = 4*b; b = 7 - a; a += b;", a = 7 ∧ b = 3) = | ||
Zeile 310: | Zeile 310: | ||
**c)** | **c)** | ||
- | 2. Option ist korrekt \\ | + | 2.\\ |
+ | Option ist korrekt \\ | ||
\\ | \\ | ||
Nummer 1 geht nicht, da sie vor der Schleife nicht erfüllt ist | Nummer 1 geht nicht, da sie vor der Schleife nicht erfüllt ist | ||
Zeile 340: | Zeile 341: | ||
... | ... | ||
- | ===Aufgabe 9=== | + | ==== Aufgabe 9 - O-Kalkül ==== |
**a)** | **a)** | ||
* **O(n)** | * **O(n)** | ||
Zeile 354: | Zeile 355: | ||
- | ===Aufgabe 10 - Graphen=== | + | ==== Aufgabe 10 - Darstellung von Graphen |
**a)** | **a)** | ||
Zeile 378: | Zeile 379: | ||
2 7 | 2 7 | ||
/ \ \ | / \ \ | ||
- | | + | |
/ / | / / | ||
| | ||
Zeile 396: | Zeile 397: | ||
/ 7 \ | / 7 \ | ||
/ | \ | / | \ | ||
- | | + | |
/ | \ | / | \ | ||
- | 1 2 5 | + | 1 2 5 |
/ | / | ||
- | 8 | + | |
</ | </ | ||
Zeile 408: | Zeile 409: | ||
* **Ja** | * **Ja** | ||
- |