Prfungsprotokoll Praktische Informatik I-II

Prfer: Datum: Note: Prfung: Dr. Hildebrand 23.06.09 1.3 Hauptdiplomsprfung fr Diplom Wirtschaftsmathematik

Praktische Informatik I
- Nennen Sie alle Kapitel aus PIWIN I - Primitive Datentypen - Was ist der Unterschied zwischen der Darstellung von ganzen Zahlen und den Gleitpunktzahlen - Eigenschaften von Algorithmen, dabei Determiniertheit und Determinismus genauer erlutern - Gibt es Algorithmen die deterministisch, aber nicht determiniert sind? Umgekehrt? - Rekursion welche verschiedenen Arten hatten wir? Was ist die Besonderheit von primitiv rekursiven und endrekursiven Algorithmen? - Arrays was ist das? - Sortieralgorithmen, insbesondere Heapsort erklren. Wie kommt man auf die Abschtzung fr die Laufzeit? - Rekursive Datenstrukturen Definition binrer Baum, was ist der Unterschied zu binren Suchbumen? - Wieviele Schritte braucht man bei einer erfolglosen Suche in einem binren Suchbaum? - imperative Programmierung welche Kontrollstrukturen hatten wir? For-Schleife genauer erklren. - Objektorientierte Programmierung Vererbung - Was ist eine statische Klasse? - Was ist eine abstrakte Klasse?

Praktische Informatik II
- Betriebssysteme welche Aufgaben haben sie? - Welche Betriebsmittel werden betrachtet? - Welche Zustnde knnen Prozesse einnehmen und welche bergnge gibt es? - Wie kann ein Prozess verdrngt werden? - Welche Zuteilungsstrategien fr Betriebsmittel gibt es? - Deadlock wie entstehen sie und wie knnen sie verhindert werden? - Semaphore Prinzip erklren, warun atomare Operationen? - OSI-Referenzmodell Schicht 1-4 erlutern - speziell Sicherungsschicht wie wird die fehlerfreie bertragung gewhrleistet?

Bemerkungen:
Die Prfungsatmosphre war sehr angenehm. Die Prfung dauerte 30 Minuten.