P2/3-Pruefung bei Neumann ueberlebt
2005-02-06 14:22
sChQrf
hier mal mein kleiner erlebnisbericht, bzw das, was ich noch zusammenbekomme…
ich hatte keinen besonderen themenwunsch, weil ich einigermaszen ueberblick hatte… haben vorher in groszer gruppe viel gelernt, alle skriptteile nochma durchgegangen und pruefungen simuliert… hatte also ein relativ gutes gefuehl… bis zum abend vorher… ich bin nich der mensch fuer muendliche prufungen… lief trotzdem "ganz gut" [img]http://www.fb18.de/gfx/22.gif[/img]
also, wie gesagt kein themenwunsch, also is er bei dynamischen datenstrukturen eingestiegen, was is das, beispiele.
dann gings um ADTs, was ja schnell abgehandelt ist.
hatte bei der ersten frage als beispiele unter anderem listen genannt, also ging er darauf weiter ein… signatur des ADT queue, unterschiede zwischen queue und priorityqueue (nicht die signatur, sondern ganz allgemein die funktionsweise).
dann kam die frage, wie ich eine schlange implementieren wuerde, womit ich erstmal nix anfangen konnte und nich genau wusste, worauf er hinaus will. dann ein bisschen was ueber den aufbau erzaehlt von wegen zeiger auf nachfolger etc, er hat mich dann auf die array-geschichten gestossen (die ich eigentlich wusste aber halt total nervoes war), dann darueber ein bissl was erzaehlt mit einfach/doppelt verkettet und sequentielle darstellung im array, dass man da uU speicherplatz verschwendet und so. er sagte dann, die erklaerungen waeren soweit ok, er wollte nur auf die zyklen hinaus (siehe skript…)
dann gings um baeume (und graphen?)… die frage war halt, welche komplexitaet eine priorityqueue hat, ich habe gesagt, wenn man sie als heap implementiert, logarithmisch und dann gings darum. ich hatte erwaehnt dass ich vorher beim ueben immer heap und binaerbaum durcheinandergebracht hatte, hab es in der pruefung aber geschafft und beide richtig erklaert. ob dann noch was dazu kam, weiss ich nicht mehr [img]http://www.fb18.de/gfx/26.gif[/img]
als naechstes waren relationen an der reihe (wenn ich mich richtig erinnere): gegeben war eine relation
Student MatrikelNr Fach Pruefer Note Datum,
auf die ich die Normalformen anwenden sollte.
erste normalform war kein thema, sieht man ja sofort, danach ging kurz ums datum weil ich gesagt hatte, dass es auf die implementierung ankommt, ob man's auseinandernehmen kann oder nicht.
dann gings bei der 2. nf noch um primaerschluessel in der ausgangs- und meinen neuen relation(en), dritte normalform konnte man darauf nicht anwenden und musste ich an einem beispiel erlaeutern (mir fiel natuerlich keins ein [img]http://www.fb18.de/gfx/15.gif[/img], aber das prinzip konnte ich erklaeren)
ich glaube dann gings um nebenlaeufigkeit, wieso das ein problem ist, halt der elementare kram mit den beispielen. was ist eine transaktion etc. beispiel drehkreuzzaehler, was passiert auf einprozessormaschinen, wenn incr (ein prozessorbefehl) angewendet wird, kann es zu problemen kommen? habe dann auch gleich noch ergaenzt, dass beim drehkreuz ja auch wieder decr angewendet wurde und dass das evtl kein atomarer befehl auf prozessorebene ist und daher ungluecklich verzahnt werden kann.
was sind verklemmungen? wie kann man aus betriebssystemsicht moegliche verklemmungen erkennen?
meine antwort: zyklus im graph. ging dann noch drum, was in dem graph was ist (knoten=prozesse, kanten=vom "verwalter" zugeteilte zeitliche reihenfolge).ueber den dreh is er dann zum abschluss mit petrinetzen gekommen.
erstmal ganz viel gerede darueber, wozu die gut sind usw (hab ich leider im detail vergessen). dann aufzeichnen von einseitiger synchronisation sowie der drucker-geschichte (auf letzteres bin ich erst nicht gekommen, hatte es richtig erklaert aber falsch aufgezeichnet. nach kurzem [viel zu langem [img]http://www.fb18.de/gfx/28.gif[/img]] nachdenken hab ichs dann aber doch noch geschafft und die pruefung war vorbei).
achja, zwischendurch waren immer noch komplexitaetsfragen eingestreut, aber die krieg ich nich mehr zusammen.
kurze entspannung vor der tuer, endlich durch… nach gefuehlsmaeszig 15 sekunden (die beratung hat bestimmt ne minute oder so gedauert) gings wieder rein und ich wurde mit der note 2+ weggeschickt [img]http://www.fb18.de/gfx/23.gif[/img]
insgesamt war die atmosphaere so entspannt wie es nur ging… neumann hat suuuuperbequeme sessel in seinem buero, da moecht man am liebsten drin sitzenbleiben. er stellt seine fragen auch so, als wuerd er sich mit einem freund ueber das thema unterhalten, und hilft aus, wenn es irgendwo hakt. bei mir war das groeszte problem, auf die schnelle ein passendes beispiel zu finden, aber solang man es trotzdem generell erklaeren kann ist das kein thema
(edit: Topictitel – fal)
ich hatte keinen besonderen themenwunsch, weil ich einigermaszen ueberblick hatte… haben vorher in groszer gruppe viel gelernt, alle skriptteile nochma durchgegangen und pruefungen simuliert… hatte also ein relativ gutes gefuehl… bis zum abend vorher… ich bin nich der mensch fuer muendliche prufungen… lief trotzdem "ganz gut" [img]http://www.fb18.de/gfx/22.gif[/img]
also, wie gesagt kein themenwunsch, also is er bei dynamischen datenstrukturen eingestiegen, was is das, beispiele.
dann gings um ADTs, was ja schnell abgehandelt ist.
hatte bei der ersten frage als beispiele unter anderem listen genannt, also ging er darauf weiter ein… signatur des ADT queue, unterschiede zwischen queue und priorityqueue (nicht die signatur, sondern ganz allgemein die funktionsweise).
dann kam die frage, wie ich eine schlange implementieren wuerde, womit ich erstmal nix anfangen konnte und nich genau wusste, worauf er hinaus will. dann ein bisschen was ueber den aufbau erzaehlt von wegen zeiger auf nachfolger etc, er hat mich dann auf die array-geschichten gestossen (die ich eigentlich wusste aber halt total nervoes war), dann darueber ein bissl was erzaehlt mit einfach/doppelt verkettet und sequentielle darstellung im array, dass man da uU speicherplatz verschwendet und so. er sagte dann, die erklaerungen waeren soweit ok, er wollte nur auf die zyklen hinaus (siehe skript…)
dann gings um baeume (und graphen?)… die frage war halt, welche komplexitaet eine priorityqueue hat, ich habe gesagt, wenn man sie als heap implementiert, logarithmisch und dann gings darum. ich hatte erwaehnt dass ich vorher beim ueben immer heap und binaerbaum durcheinandergebracht hatte, hab es in der pruefung aber geschafft und beide richtig erklaert. ob dann noch was dazu kam, weiss ich nicht mehr [img]http://www.fb18.de/gfx/26.gif[/img]
als naechstes waren relationen an der reihe (wenn ich mich richtig erinnere): gegeben war eine relation
Student MatrikelNr Fach Pruefer Note Datum,
auf die ich die Normalformen anwenden sollte.
erste normalform war kein thema, sieht man ja sofort, danach ging kurz ums datum weil ich gesagt hatte, dass es auf die implementierung ankommt, ob man's auseinandernehmen kann oder nicht.
dann gings bei der 2. nf noch um primaerschluessel in der ausgangs- und meinen neuen relation(en), dritte normalform konnte man darauf nicht anwenden und musste ich an einem beispiel erlaeutern (mir fiel natuerlich keins ein [img]http://www.fb18.de/gfx/15.gif[/img], aber das prinzip konnte ich erklaeren)
ich glaube dann gings um nebenlaeufigkeit, wieso das ein problem ist, halt der elementare kram mit den beispielen. was ist eine transaktion etc. beispiel drehkreuzzaehler, was passiert auf einprozessormaschinen, wenn incr (ein prozessorbefehl) angewendet wird, kann es zu problemen kommen? habe dann auch gleich noch ergaenzt, dass beim drehkreuz ja auch wieder decr angewendet wurde und dass das evtl kein atomarer befehl auf prozessorebene ist und daher ungluecklich verzahnt werden kann.
was sind verklemmungen? wie kann man aus betriebssystemsicht moegliche verklemmungen erkennen?
meine antwort: zyklus im graph. ging dann noch drum, was in dem graph was ist (knoten=prozesse, kanten=vom "verwalter" zugeteilte zeitliche reihenfolge).ueber den dreh is er dann zum abschluss mit petrinetzen gekommen.
erstmal ganz viel gerede darueber, wozu die gut sind usw (hab ich leider im detail vergessen). dann aufzeichnen von einseitiger synchronisation sowie der drucker-geschichte (auf letzteres bin ich erst nicht gekommen, hatte es richtig erklaert aber falsch aufgezeichnet. nach kurzem [viel zu langem [img]http://www.fb18.de/gfx/28.gif[/img]] nachdenken hab ichs dann aber doch noch geschafft und die pruefung war vorbei).
achja, zwischendurch waren immer noch komplexitaetsfragen eingestreut, aber die krieg ich nich mehr zusammen.
kurze entspannung vor der tuer, endlich durch… nach gefuehlsmaeszig 15 sekunden (die beratung hat bestimmt ne minute oder so gedauert) gings wieder rein und ich wurde mit der note 2+ weggeschickt [img]http://www.fb18.de/gfx/23.gif[/img]
insgesamt war die atmosphaere so entspannt wie es nur ging… neumann hat suuuuperbequeme sessel in seinem buero, da moecht man am liebsten drin sitzenbleiben. er stellt seine fragen auch so, als wuerd er sich mit einem freund ueber das thema unterhalten, und hilft aus, wenn es irgendwo hakt. bei mir war das groeszte problem, auf die schnelle ein passendes beispiel zu finden, aber solang man es trotzdem generell erklaeren kann ist das kein thema
(edit: Topictitel – fal)