Gedächtnisprotokoll zur Bachelor-Prüfung Praktische Informatik 1661-1801

Betriebssysteme

• Welches sind die Aufgaben eines OS?
  (Schnittstellenfunktionen, Hauptspeicherverwaltung, Prozessverwaltung,...)

• Wie findet die Adressenabbildung statt?

  (Geschützter Speicherbereich, Adressraum: Basisregister + Grenzregister)

• Zeichen Sie die verschiedenen Zustände eines Prozesses und die Übergänge zwischen Ihnen auf!

• Welche Zuteilungsstrategien kennen Sie?

  (First come first served, Shorted job first, Round robin)

• Welche Speicherarten gibt es allgemein?

  (Hauptspeicher, Cache, Sekundäre Speicher)

• Wie ist eine Festplatte aufgebaut?

• Was wissen Sie über Paging?

  (Seiten, Seitenrahmen, Seitentabelle, FAT ,Inode,...)

  Rechnernetze

• Welche grundsätzlichen Typen kennen Sie?

  (LAN, MAN, WAN, und als Beispiel WWW)

• Welche Topologien kennen Sie?

  (Ring, Bus, Hub)

• Erklären Sie den Token Ring!

• Welches sind die Unterschiede zum Ethernet?

  Datenstrukturen

• Welches sind die grundlegenden Datentypen?

  (Binärbaum, Listen, Stacks, Queues,...)

• Erklären Sie Stacks und Queues genauer!

• Was fällt Ihnen zum binären Baum ein?

  (Aufbau, Einfügen von Elementen, warum binär?,...)

• Frau Dr. Kern-Isberner zeichnet einen binären Baum auf und fragt, ist dies ein AVL-Baum?

  (Nein, die Strukturinvariante ist verletzt, Erklärung der Rotationen war nicht verlangt)

• Was ist ein B-Baum?

  (wieviele Söhne, Zusammenhang mit externer Datenstruktur,....)

• Was ist ein Dictionary?

  (Mengen, Operationen, Sortieralgorithmen,....)

• Was ist das DAC Paradigma?

• Quicksort und Mergesort?

  (Schwerpunkte der Verfahren und Laufzeitverhalten)

• Was ist die Laufzeit von einfachen Sortieralgorithmen (O(n²)) und warum?

• Was ist ein Heap?

• Wie sortiert man nach Heapsort?

  Frau Dr. Kern-Isberner bemuehte sich sofort, eine angenehme Pruefungsatmosphaere zu schaffen. Sie erwartete keine Antworten nach Schema F und liess viel Spielraum zu. Sie gestand jedem Teilgebiet etwa 10 Minuten zu, dies mag ein Vorteil fuer diejenigen sein, die mit 1661 Schwierigkeiten haben, aber in 1801 sicher sind.