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

Dies ist eine alte Version des Dokuments!


Forum

Lösungsversuch

Aufgabe 1 - Wissensfragen (15P)

a) falsch

b) [kann mich nicht erinnern ob das Teil des Stoffes war]

c) falsch

d) [nicht in Vorlesung durchgenommen]

e) richtig

f) [nicht in Vorlesung durchgenommen]

g) 1. und 3. Antwort richtig

h) falsch

i)

falsch

richtig

falsch

falsch

j) falsch

k) falsch

Aufgabe 2 - Java (12P)

  1. Beispiel: c: Test
  2. a: Test
  3. b: 42
  4. c: 0
  5. f: 0
  6. Compiler-Fehler: Ambiguous Method
  7. 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)

/ 7|4(8)| |1|3(1)| |2|5|6| |