Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forum

Forum

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) 

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);
    }

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