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
pruefungen:bachelor:aud:loesungws06 [18.02.2012 23:22] – angelegt Guantapruefungen: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/thread/8832-Klausur-19-03-2007-A5]]
 +  * [[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