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.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:loesungss07 [14.02.2012 19:17] – ellewoodspruefungen: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 ====
  
  
-=== 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)** [noch nicht in Vorlesung durchgenommen]+**c)** falsch
  
-**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)** [noch nicht in Vorlesung durchgenommen]+**h)** falsch
  
 **i)** **i)**
Zeile 25: Zeile 28:
 richtig richtig
  
-richtig - edit: wieso?+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)|-|