Duisburg-Vordiplom-Informatik-Informatik B2 & Betriebssysteme und Rechnernetzwerke
Prüfungen im Studium Prüfungsprotokoll 01.10.2003

Art der Hochschule:
Prüfungsort:
Studienfach:
Art der Prüfung:
Prüfer:
Prüfungsfach:

Universität
Duisburg
Informatik
Vordiplom
Dr. Hertling & Dr. Otten
Informatik B2 & Betriebssysteme und Rechnernetzwerke

Dauer der Prüfung:
Note:
Konntest du mit einem selbst
gewählten Thema beginnen?
Versucht der Prüfer bei
Schwierigkeiten zu helfen?

40-50 Minuten
1-

Nein.

Ja.

Prüfungsablauf
Tipps

Zur Prüfung an sich:
-falls man nicht direkt auf etwas kommt fragen die Prüfer genauer nach, die entscheidenden Punkte müssen aber von einem selbst kommen
-man sollte zu jedem Thema etwas sagen können
-die Prüfer sorgen für ein gelassenes, angenehmes Klima

Prüfungsfragen:

Informatik B2:
-Was sind Grammatiken?
-Chomsky Hierachie (insbesondere warum Hierachie (a^i b^i als Beispiel))
-Von einer rechtlinearen grammatik einen NEA basteln
-Pumpinglemma für reguläre sprachen (Formale Definition und Beweisidee)
-Entscheidbarkeit (Formale Definition)
-Wortproblem, Endlichkeitsproblem, Schnittproblem für reguläre Sprachen
-Diagonalisierung (mit dem beispiel aus kap. 4.5)
-Wie funktioniert eine TM?
-Konfiguration einer TM
-Zusammenhang TM-ber. <=> GOTO-ber. <=> WHILE-ber. <<== LOOP-ber. (nur erwähnt)
-Was ist P? Was ist NP? Wie stehen die zu einander?
-Was ist NP-vollständig? Was ist NP-hart?
polynomiale Reduzierbarkeit
-P-NP-Problem

Betriebssystem & Rechnernetzwerke:
-Sterntopologie vs. Bussystem
-Switch vs. Hub
-TCP vs. UPD
-DNS
-Peer-2-Peer- vs. Domain-Verfahren bei WinNT