Informatik A (StuPO90)/Mündliche Prüfung WiSe 06/07

Gedächtnisprotokoll Info A, mündliche Prüfung bei Prof. Heiß, Januar 2007

gestellte Aufgaben/Fragen:

a) Was sind die Eigenschaften einer imperativen Programmiersprache ? b) Was sind die Eigenschaften einer objektorientierten Programmiersprache ?

c) Gibt es einen Unterschied zwischen lokalen Variablen in Java und Opal ?

d) Schreibe in Opal und Java jeweils ein Programm, das die Fibonacci-Folge berechnet (beide rekursiv).

e) Erkläre das Prinzip von Divide and Conquer

- allgemein

- speziell in Bezug auf Quicksort

- speziell in Bezug auf Mergesort

f) Welche Komplexität haben Quick/Mergesort ?

- Woraus ergibt sich diese Komplexität ?

g) Gegeben: Implementierung einer einfach verketteten Liste ohne Nullelement und ohne zyklische Verkettung, wobei jedes Listenelement ein int-Wert speichern kann.

- Schreibe eine Klasse maximum, die das Maximum sucht und als Rückgabewert liefert.

h) Implementiere eine Klasse kreis mit Konstruktor, die den Radius und die x,y-Koordinaten aufnehmen kann.

- Erzeuge eine Instanz der Klasse kreis mit vorgegeben Werten

i) Hoare Kalkül:

- Welche Regeln gibt es ?

- Wie sind die Hoare Regeln aufgebaut ?

- Schreibe die formale Definitionen des Zuweisungsaxioms auf

- Kompositionsregel anhand eines Beispiels erkennen

- Schleifeninvariante

- Wo gilt sie ?

- Welcher Zusammenhang besteht zwischen {Q},{R} und I ?

- Verzweigungsregel anhand eines vorgegeben Beispiels erklären

- Wo gilt B bzw. B nicht ?

j) Welche Adressierungsarten gibt es beim VIP ?

- Die Funktionsweise von LDA @ anhand einer Speichertabelle erklären.

Das ist der Großteil der gestellten Aufgaben/Fragen.

Ich kann Euch nur empfehlen vor der Prüfung die Sprechstunden von Prof. Heiß in Anspruch zu nehmen. Der Vorteil: Er erklärt Euch den Prüfungsablauf und Ihr lernt die „Umgebung“ kennen. Nicht zu vergessen, dass er sieht, dass Ihr die Prüfung als wichtig empfindet.

Arbeitet sehr gewissenhaft das Info A Skript und die Hausaufgaben durch. Der Aufgabenkatalog ist ebenfalls eine große Hilfe. Teilweise entstammen Fragen in der Prüfung 1:1 daraus.

Die Prüfung an sich ist sehr fair verlaufen. Die Stimmung während der ganzen Prüfung war angenehm locker. Der Protokollant sagt kein Wort, so dass Ihr Euch voll und ganz auf das Gespräch mit Prof. Heiß konzentrieren könnt. Sollte von Euch etwas falsch oder unpräzise formuliert werden, dann fragt er nach. Prof. Heiß legt großen Wert auf präzise Formulierung und auf formale Definitionen, speziell beim Hoare Kalkül.

Insgesamt kann ich Euch eine mündliche Prüfung bei Prof. Heiß nur empfehlen. Er ist ein sehr fairer Professor und sich durchaus bewusst, was für Euch auf dem Spiel steht.

Viel Erfolg