Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forum
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:loesungss07 [14.02.2012 19:17] – ellewoods | pruefungen:bachelor:aud:loesungss07 [22.02.2012 11:04] – Guanta | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
+ | === Forum === | ||
+ | * [[https:// | ||
+ | * [[https:// | ||
==== Lösungsversuch ==== | ==== Lösungsversuch ==== | ||
- | === Aufgabe 1 - Wissensfragen (13P) === | + | === Aufgabe 1 - Wissensfragen (15P) === |
**a)** falsch | **a)** falsch | ||
- | **b)** [noch nicht in Vorlesung durchgenommen] | + | **b)** [kann mich nicht erinnern ob das Teil des Stoffes war] |
- | **c)** | + | **c)** |
- | **d)** [noch nicht in Vorlesung durchgenommen] | + | **d)** [nicht in Vorlesung durchgenommen] |
**e)** richtig | **e)** richtig | ||
- | **f)** [noch nicht in Vorlesung durchgenommen] | + | **f)** [nicht in Vorlesung durchgenommen] |
**g)** 1. und 3. Antwort richtig | **g)** 1. und 3. Antwort richtig | ||
- | **h)** | + | **h)** |
**i)** | **i)** | ||
Zeile 25: | Zeile 28: | ||
richtig | richtig | ||
- | richtig - edit: wieso? | + | falsch |
falsch | falsch | ||
Zeile 32: | Zeile 35: | ||
**k)** falsch | **k)** falsch | ||
+ | |||
+ | === Aufgabe 2 - Java (12P) === | ||
+ | |||
+ | - Beispiel: c: Test | ||
+ | - a: Test | ||
+ | - b: 42 | ||
+ | - c: 0 | ||
+ | - f: 0 | ||
+ | - Compiler-Fehler: | ||
+ | - e: 23 | ||
+ | |||
+ | === Aufgabe 3 - Spannbäume (20P) === | ||
+ | |||
+ | **a)** Adjazenzmatrix | ||
+ | |||
+ | **b)** | ||
+ | |||
+ | **c)** | ||
+ | |||
+ | **d)** Halde - Begründung??? | ||
+ | |||
+ | **e)** | ||
+ | |||
+ | * genau n | ||
+ | * genau n - 1 | ||
+ | * genau 1 | ||
+ | * O (|V| * log |V| + |E|) | ||
+ | |||
+ | |||
+ | === Aufgabe 4 - Suchbaum und Streutabelle (15P) === | ||
+ | |||
+ | **a)** | ||
+ | |||
+ | **b)** | ||
+ | |||
+ | * Bester Fall: 1 | ||
+ | * Schlechtester Fall: n - 1 | ||
+ | |||
+ | **c)** 6, 4, 8, 2, 5, 7, 1 | ||
+ | |||
+ | **d)** | ||
+ | * Preorder | ||
+ | * Inorder (produziert im binären Suchbaum sortierte Liste) | ||
+ | * Postorder | ||
+ | |||
+ | **e)** | ||
+ | |||
+ | / 7|4(8)| |1|3(1)| |2|5|6| | | ||