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

Nächste Überarbeitung		Vorherige Überarbeitung
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:loesungss07 [24.01.2012 15:42] – angelegt 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 ====
  
  
-=== 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+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)|-|