BERGISCHE UNIVERSITÄT WUPPERTAL FB B: SCHUMPETER SCHOOL OF BUSINESS AND ECONOMICS. Bachelor of Science

Transkript

1 Name: Vorname: Matrkel-Nr.: BERGISCHE UNIVERSITÄT WUPPERTAL FB B: SCHUMPETER SCHOOL OF BUSINESS AND ECONOMICS Bachelor of Scence Prüfungsgebet: BWW 2.8 Operatons Management und Informatonstechnologen Grundlagen der Wrtschaftsnformatk Modul I (PO 2004/2006) Tag der Prüfung: Name des Prüfers: Prof. Dr. S. Bock Erlaubte Hlfsmttel: Taschenrechner (ncht programmerbar), Aufgabenblock A: begefügte Formelsammlung Bearbeten Se 2 der angegebenen 4 Aufgabenblöcke vollständg! De Lösungen zu den Aufgaben sollen gegledert und n vollständgen, zusammenhängenden Sätzen dargestellt und Rechnungen mt hren Zwschenschrtten nachvollzehbar sen. De Darstellungsform und de Systematk der Gedankenführung gehen n de Bewertung ebenfalls en. In Klammern st für jede Aufgabe de Anzahl der maxmal möglchen Punkte angegeben, de be ener rchtgen und vollständgen Bearbetung errecht werden können. Se entsprcht n etwa dem erwarteten Zetbedarf n Mnuten. Insgesamt können 90 Punkte errecht werden. Für ene erfolgreche Bearbetung müssen wengstens 45 Punkte erworben werden. Für Studerende der Bachelor-Studengänge st der Aufgabenblock A verbndlch! Be Bearbetung von mehr als zwe Aufgabenblöcken wrd de Bearbetung des Aufgabenblocks A und des ersten weteren bearbeteten Blocks gewertet.

2 Aufgabenblock A: Decson Support Systems Bearbeten Se alle der folgenden 3 Aufgaben! (Insgesamt 45 Punkte) Aufgabe A.: Projektplanung Das folgende Projekt mt 6 realen Vorgängen st zu betrachten. Der Vorgang 0 kennzechnet den Projektstart und der Vorgang 7 das Projektende. Vorgang Nachfolger Kantengewcht [ZE] 0 (Begnn) 0 2,3 2, ,5 3, ,7 X,2 7 (Ende) 0 -T a) Zechnen Se den zugehörgen Vorgangsknotennetzplan. (5 Punkte) b) Für welche Werte des Parameters X entsteht en zulässger Vorgangsknotennetzplan? (5 Punkte) c) Bewesen oder wderlegen Se de folgende These. Ene auf rchtg oder falsch beschränkte Antwort erhält kene Punkte. In der Projektplanung st de unabhängge Pufferzet IBT (mt Intervall IBI ) genau dann zulässg, wenn der dem Projekt zugrundelegende Netzplan nach dem Entfernen der Kante <N+,0,-T> kenen Zyklus bestzt. (5 Punkte)

3 Aufgabe A.2: Schedulng In enem Produktonssystem st de Auftragsrehenfolge (Schedule) auf ener Fertgungsstufe be Berückschtgung von vorgelagerten und nachgelagerten Produktonsstufen für ene gegebene Menge von Aufträgen zu ermtteln. Dabe st de maxmale Durchlaufzet zu mnmeren. Ihnen legen herfür de folgenden Daten für de enzelnen Aufträge vor: Job J Beretstellungszet (Head) a j Bearbetungszet p j Nachlaufzet (Tal) q j a) Bestmmen Se für de obge Instanz mt dem Verfahren von Schrage enen Schedule (Nutzen Se zur Bestmmung der relevanten Werte de unterhalb aufgeführte Tabelle). (7 Punkte) Nr Job Tal Start End Completed Avalable b) Ist de Schrage-Lösung aus Aufgabentel a) optmal? Begründen Se Ihre Aussage. (3 Punkte) c) Nehmen Se begründet zu der folgenden Aussage Stellung. Ene auf rchtg oder falsch beschränkte Antwort erhält kene Punkte. Jeder Schedule für das obge Problem, be dem es enen (ncht notwendgerwese längsten) krtschen Pfad gbt, der nur aus enem enzgen Job besteht, st optmal. (5 Punkte)

4 Aufgabe A.3: Losgrößenplanung Ene n Wuppertal ansässge Frma bttet Se, en Produktonsprogramm für de nächsten T = 6 Monate zu ermtteln. Zel st es, de Summe der Rüst- und Lagerhaltungskosten zu mnmeren. De Lagerhaltungskosten n der folgenden Tabelle verstehen sch als Kosten für de Übertragung des jewelgen Endbestands auf de nachfolgende Perode. De varablen Produktonskosten sollen als vernachlässgbar angesehen werden. Der Plan soll auf folgenden Daten beruhen: Perode (Monat) Rüstkosten [ /Los] Lagerhaltungskosten [ /Stück] Kundennachfrage [Stück/Perode] a) Bestmmen Se den Produktonsplan mt der Heurstk von Slver-Meal. Machen Se kenntlch, n welchen Peroden produzert werden soll und we vele Enheten n den verschedenen Produktonsperoden gefertgt werden sollen. (6 Punkte) b) Geben Se de Lager-, Rüst- und Gesamtkosten an, de be der Ausführung des Produktonsplans aus Aufgabentel a) entstehen. (2 Punkte) c) Der unter a) berechnete Plan wrd we von Ihnen vorgeschlagen durchgeführt. Kurz vor Begnn des drtten Monats bttet de Wuppertaler Frma Se erneut um Unterstützung. En Kunde, der 40 Enheten zum Ende des fünften Monats bestellt hat, möchte dese - aufgrund von nternen Produktonsverzögerungen - nun erst zum Ende des sechsten Monats gelefert bekommen.. We ändern sch de Kosten des bshergen Produktonsplans durch de neue Informatonslage? ( Punkt) 2. Passen Se den Produktonsplan an de neuen Gegebenheten an, ndem Se de Heurstk von Slver-Meal ab der Perode 3 erneut anwenden. We hoch fallen de Lager- Rüstund Gesamtkosten des neuen Produktonsplans aus? (4 Punkte) 3. Würden Se der Frma aus der Scht der Losgrößenoptmerung raten, den alten oder den neuen Plan zu realseren? Begründen Se kurz Ihre Antwort. (2 Punkte)

5 FORMELN zu Aufgabenblock A: TFB TBB TB t t t l t t t e l e t t t TFB t TBB t l MnB mn hj chc hj MaxB max l j, jh c c h, j h j TBT = LB - EB FBT = TFB (t EB ) FBBT = TBB (t LB ) IPI l t, t u l t max LBh c h, h Γ t mn EB c j Γ u j, j x 2 x T v v D P c S c I 2 2 n opt, n q xqq n xxq opt, lower opt, n x upper opt, n x c N n x 2 v v Tn, N c, Sn n Dn, Pn, c In, lb( I ) mn{ a I } p mn{ q I } l l l Il p L mn{ a k {,..., p}} p mn{ q k {,..., p}} k k q max{ q, p q } c c r p rj a max{ a, p mn{ a r J}} c c r r rj

6 Aufgabenblock B: Computer Hardware und Systembetreb (Grundlagen der Rechnerarchtektur und Informatonsverarbetung) Bearbeten Se alle der folgenden 3 Aufgaben! (Insgesamt 45 Punkte) Aufgabe B.: Akronyme Wofür stehen de folgenden Akronyme jewels? POST GPU GUID MBR Erläutern Se zu jedem deser ver Konzepte/Begrffe kurz dessen Bedeutung. Aufgabe B.2: Prozessor-Regster Was st en Regster enes Prozessors? We vele gab es anfangs n enem von-neumann-rechner, we vele gbt es n ener aktuellen CPU? Was snd XMM-Regster? We bret snd se verglchen mt den normalen Regstern der IU? Aufgabe B.3: Packet swtched Bus Welche Vortele hat en packet swtched Bus gegenüber enem altherkömmlchen crcut swtched Bus? Welche Nachtele snd mt hm verbunden?

7 Aufgabenblock C: Kommunkatonssysteme (Internet-Technologen) Bearbeten Se alle der folgenden 3 Aufgaben! (Insgesamt 45 Punkte) Aufgabe C.: IPv4 Adressen und Subnetze We st ene Internet-Adresse (IPv4) aufgebaut? Was st ene Netzwerkmaske und wofür wrd se engesetzt? Welche Vor- und Nachtele hat das CIDR-Schema m Gegensatz zum klassenbezogenen Adresserschema? Für welche Zwecke werden de Adressbereche /8, /2, /6 und /6 engesetzt und we werden Se genannt? Was st unter der Netzwerk-Bass-Adresse und was unter der Broadcast-Adresse zu verstehen? Worn unterscheden sch Broadcasts von Uncasts, Anycasts und Multcasts? Aufgabe C.2: SPAM Was bedeutet das Wort Spam m Internet-Umfeld? Was st der Untersched zwschen Blacklsts, Graylsts und Whtelsts? We hoch snd jewels Verwaltungsaufwand und Effzenz? Nennen Se wetere snnvolle Methoden zur Spam-Vermedung bzw. Unterdrückung sowe kontraproduktve Reaktonen auf den Empfang von Spam. Aufgabe C.3: IPv4 vs. IPv6 Nennen und erläutern Se mndestens ver Vortele von IPv6 gegenüber IPv4. Warum hat sch IPv6 bslang n weten Telen der westlchen Welt noch ncht durchgesetzt?

8 Aufgabenblock D: Datenorgansaton (Datenbanksysteme) Bearbeten Se 3 der folgenden 4 Aufgaben! (Insgesamt 45 Punkte) Aufgabe D.: Scherhet n Datenbanken Dfferenzeren Se de Begrffe Authentfzerung und Autorserung. (3 Punkte) Erläutern Se de Funktonswese der folgenden dre Scherhetskonzepte n Datenbanken: Dscretonary Access Control (DAC), Label Based Access Control (LBAC) und Role Based Access Control (RBAC). Stellen Se für jedes Konzept jewels Vortele und Nachtele dar. (2 Punkte) Aufgabe D.2: Transaktonsmanagement Erläutern Se de folgenden Probleme des Transaktonsmanagement: Lost Update und Uncommtted Dependency. (6 Punkte) Mt Hlfe von Sperrmechansmen können de vorgenannten Probleme vermeden werden. Was snd Sperrmechansmen, we funktoneren Se und we können de Probleme Lost Update und Uncommtted Dependency vermeden werden? (7 Punkte) Welches Problem kann be der Verwendung von Sperrmechansmen auftreten und we lösen Datenbanksysteme deses Problem? (2 Punkte) Aufgabe D.3: Erläutern Se das Geschlossenhetsprnzp der Relatonenalgebra. (3 Punkte) Erläutern Se de folgenden Operatoren der Relatonenalgebra: EXTEND und SUMMARIZE. Verwenden Se für Ihre Erläuterungen en selbst gewähltes Bespel. (2 Punkte) Aufgabe D.4: Welche Phasen umfasst de Conceptual Schema Desgn Procedure (CSDP) des Object Role Model nsgesamt? (6 Punkte) Erläutern Se de ersten dre Phasen der CSDP detallert anhand enes selbst gewählten Bespels. (9 Punkte)