Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forum   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:loesungss07 [19.02.2012 13:26] – LaCucarachapruefungen:bachelor:aud:loesungss07 [30.07.2012 10:53] – Ayane
Zeile 1: Zeile 1:
 +=== Forum ===
 +  * [[https://fsi.informatik.uni-erlangen.de/forum/thread/8853-Klausur-17-9-07]] A3,A1
 +  * [[https://fsi.informatik.uni-erlangen.de/forum/thread/8883-17-09-2007-Aufgabe-5-ADT-Warteschlange]]
 ==== Lösungsversuch ==== ==== Lösungsversuch ====
  
Zeile 25: Zeile 28:
 richtig richtig
  
-falsch+falsch - eher richtig, siehe [[https://fsi.informatik.uni-erlangen.de/forum/thread/8853-Klausur-17-9-07]]
  
 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: Ambiguous Method
 +  - e: 23
 +
 +=== Aufgabe 3 - Spannbäume (20P) ===
 +
 +**a)** Adjazenzmatrix
 +
 +**b)** 
 +
 +**c)** 
 +
 +**d)** Halde - Begründung??? FIXME
 +
 +**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)** 
 +
 +  3|7(3)|-|1|4|-|2|5|6(4)|-|