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

85.178.239.55 am 5. Februar 2007 um 16:19 Uhr

2007-02-05T16:19:46Z

85.178.239.55 am 5. Februar 2007 um 16:13 Uhr

2007-02-05T16:13:09Z

85.178.239.55 am 5. Februar 2007 um 15:58 Uhr

2007-02-05T15:58:55Z

Neue Seite

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

'''gestellte Aufgaben/Fragen:'''

-- Was sind die Eigenschaften einer imperativen Programmiersprache ?
-- Was sind die Eigenschaften einer objektorientierten Programmiersprache ?

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

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

-- Erkläre das Prinzip von Divide and Conquer
-- allgemein
-- speziell in Bezug auf Quicksort
-- speziell in Bezug auf Mergesort

-- Welche Komplexität haben Quick/Mergesort ?
-- Woraus ergibt sich diese Komplexität ?

-- 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.

-- 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

--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 ?

-- 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

@@ Zeile 3: / Zeile 3: @@
 '''gestellte Aufgaben/Fragen:'''
-a)  Was sind die Eigenschaften einer imperativen Programmiersprache ?
+a) Was sind die Eigenschaften einer imperativen Programmiersprache ?
 b) Was sind die Eigenschaften einer objektorientierten Programmiersprache ?
@@ Zeile 25: / Zeile 25: @@
 i) Hoare Kalkül:
-:-  Welche Regeln gibt es ?
+:- 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 ?
+::- Wo gilt sie ?
 :- Welcher Zusammenhang besteht zwischen {Q},{R} und I ?
 :-  Verzweigungsregel anhand eines vorgegeben Beispiels erklären
@@ Zeile 41: / Zeile 41: @@
 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.
+Ich kann Euch nur empfehlen vor der Prüfung die Sprechstunden von Prof. Heiß in Anspruch zu nehmen.
 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.
+Die Prüfung an sich ist sehr fair verlaufen. Die Stimmung während der ganzen Prüfung war angenehm locker.
-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.
+Insgesamt kann ich Euch eine mündliche Prüfung bei Prof. Heiß nur empfehlen. Er ist ein sehr fairer Professor
 Viel Erfolg

@@ Zeile 3: / Zeile 3: @@
 '''gestellte Aufgaben/Fragen:'''
--- Was sind die Eigenschaften einer imperativen Programmiersprache ?
+a)  Was sind die Eigenschaften einer imperativen Programmiersprache ?
--- Was sind die Eigenschaften einer objektorientierten Programmiersprache ?
+b) Was sind die Eigenschaften einer objektorientierten Programmiersprache ?
--- Gibt es einen Unterschied zwischen lokalen Variablen in Java und Opal ?
+c) Gibt es einen Unterschied zwischen lokalen Variablen in Java und Opal ?
--- Schreibe in Opal und Java jeweils ein Programm, das die Fibonacci-Folge berechnet (beide rekursiv).
+d) Schreibe in Opal und Java jeweils ein Programm, das die Fibonacci-Folge berechnet (beide rekursiv).
--- Erkläre das Prinzip von Divide and Conquer
+e) Erkläre das Prinzip von Divide and Conquer
-   -- allgemein
+:- allgemein
-   -- speziell in Bezug auf Quicksort
+:- speziell in Bezug auf Quicksort
-   -- speziell in Bezug auf Mergesort
+:- speziell in Bezug auf Mergesort
--- Welche Komplexität haben Quick/Mergesort ?
+f)  Welche Komplexität haben Quick/Mergesort ?
-   -- Woraus ergibt sich diese Komplexität ?
+:- Woraus ergibt sich diese Komplexität ?
--- Gegeben: Implementierung einer einfach verketteten Liste ohne Nullelement
+g) Gegeben: Implementierung einer einfach verketteten Liste ohne Nullelement und ohne zyklische Verkettung, wobei jedes Listenelement ein int-Wert speichern kann.
- 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.
--- Implementiere eine Klasse kreis mit Konstruktor, die den Radius und die x,y-Koordinaten aufnehmen kann.
+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
+:- Erzeuge eine Instanz der Klasse kreis mit vorgegeben Werten
---Hoare Kalkül:
+i) Hoare Kalkül:
-  -- Welche Regeln gibt es ?
+:-  Welche Regeln gibt es ?
-  -- Wie sind die Hoare Regeln aufgebaut ?
+:- Wie sind die Hoare Regeln aufgebaut ?
-  -- Schreibe die formale Definitionen des Zuweisungsaxioms auf
+:- Schreibe die formale Definitionen des Zuweisungsaxioms auf
-  -- Kompositionsregel anhand eines Beispiels erkennen
+:- Kompositionsregel anhand eines Beispiels erkennen
-  -- Schleifeninvariante
+:- Schleifeninvariante
-     -- wo gilt sie ?
+::- wo gilt sie ?
-     -- Welcher Zusammenhang besteht zwischen {Q},{R} und I ?
+:- Welcher Zusammenhang besteht zwischen {Q},{R} und I ?
-  -- Verzweigungsregel anhand eines vorgegeben Beispiels erklären
+:-  Verzweigungsregel anhand eines vorgegeben Beispiels erklären
-     -- wo gilt B bzw. B nicht ?
+::- Wo gilt B bzw. B nicht ?
--- Welche Adressierungsarten gibt es beim VIP ?
+j) Welche Adressierungsarten gibt es beim VIP ?
-   --Die Funktionsweise von LDA @ anhand einer Speichertabelle erklären.
+:- Die Funktionsweise von LDA @ anhand einer Speichertabelle erklären.