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.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungLetzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesungws06 [19.02.2012 13:45] – Guanta | pruefungen:bachelor:aud:loesungws06 [22.02.2012 13:14] – LaCucaracha | ||
---|---|---|---|
Zeile 3: | Zeile 3: | ||
* [[https:// | * [[https:// | ||
* [[https:// | * [[https:// | ||
+ | * [[https:// | ||
+ | |||
+ | ==== Lösungsversuch ==== | ||
+ | |||
+ | |||
+ | === Aufgabe 1 - Wissensfragen (12P) === | ||
+ | **a)** richtig | ||
+ | |||
+ | **b)** 2. Antwort richtig - Was ist Counting Sort? | ||
+ | |||
+ | **c)** falsch - sortiert stabil | ||
+ | |||
+ | **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; | ||
+ | mitte = (bis - von)/2 | ||
+ | if (feld[mitte] == mitte) return true; //Basisfall 2 | ||
+ | if (feld[mitte] < mitte){ | ||
+ | return hatIdRek(feld, | ||
+ | } else { | ||
+ | return hatIdRek(feld, | ||
+ | } | ||
+ | </ | ||
+ | |||
+ | **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 | ||