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

--- pruefungen:bachelor:aud:loesungws06 [19.02.2012 12:15] – Guanta
+++ pruefungen:bachelor:aud:loesungws06 [29.09.2013 11:56] (aktuell) – elli
@@ Zeile 2: / Zeile 2: @@
   * [[https://fsi.informatik.uni-erlangen.de/forum/thread/8832-Klausur-19-03-2007-A5]]
-  * [[https://fsi.informatik.uni-erlangen.de/forum/post/104432]]
+  * [[https://fsi.informatik.uni-erlangen.de/forum/thread/8831-Klausur-19-03-2007-Aufgabe-4]]
+  * [[https://fsi.informatik.uni-erlangen.de/forum/thread/8015-ADT-Klausuraufgabe-13-Juli-2008]] (hier wird auch ADT von 19.3.07 besprochen)
+==== Lösungsversuch ====
+=== Aufgabe 1 - Wissensfragen (12P) ===
+**a)** richtig
+**b)** 2. Antwort richtig - Was ist Counting Sort?
+**c)** falsch - sortiert in-place
+**d)** richtig
+**e)** richtig?
+**f)** 3. Antwort ist richtig
+**g)** [Teil des Stoffes WS2011?]
+**h)**
+**i)**
+**j)** 1. und 3. Antwort sind richtig
+**k)** keine Ahnung, würde auf das erste Tippen
+**l)** falsch
+=== Aufgabe 6 - Modifizierte Binärsuche (17P) ===
+**a)**
+  * 1. Array: 6
+  * 2. Array: 1, 2, 10
+**b)** Ausschluss für: i < 0 && i > 11
+**c)**
+<code java>
+boolean hatIdRek(int feld[], int von, int bis){
+    if (von > bis) return false;  // Basisfall 1
+    mitte = (bis - von)/2
+    if (feld[mitte] == mitte) return true; //Basisfall 2
+    if (feld[mitte] < mitte){
+        return hatIdRek(feld, von, mitte - 1);
+    } else {
+        return hatIdRek(feld, mitte+1, bis);
+    }
+</code>
+**d)**
+  * Gibt es keine Identität so wird irgendwann der Anfangsindex den Endindex übersteigen und Basisfall 1 tritt ein
+  * Gibt es eine Identität so wird irgendwann der Index und der Inhalt des mittleren Feldes übereinstimmen und Basisfall 2 tritt ein
+**e)** Endrekursion