Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » grundstudium » sos2_braindump2007   (Übersicht)

Dies ist eine alte Version des Dokuments!


Hallo alle miteinander!

Damit die Nächsten wieder oder mehr Erfolg haben, erstellen wir hier einen Braindump. Es wäre schön, wenn jeder ein paar Minuten dafür opfern könnte und Fehlendes ergänzen kann!

Softwaresysteme 2 - 14.3.2007

1.

a) Abbildung der Speicher nach Kapazitaet (einfach von der folie) und Geschwindigkeit, gegeben war dabei: Cache, Register, Hauptspeicher, Archivspeicher (Offline), Archivspeicher (Nearline)

b) Nenne 3 Satzadressierungsarten (und dazu jeweils 2 vor- und nachteile)

c) Nenne die 2 Seitenadressierungsarten und jeweils 2 vor- und nachteile

d) alle moeglichkeiten joins zu realisieren (+ komplexitaet) + welches ist fuer ? am besten geeignet.

e) Was muss man bei der Blockgroesse beachten?

2.

a) Bei der Weihnachtsfeier einer Firma soll jeder Mitarbeiter einen anderen beschenken. Jeder Mitarbeiter soll genau 1 Geschenk bekommen und genau einen anderen beschenken. Dazu E/R-Diagramm mit Rollen, Kardinalitäten malen. Begriffe Nennen: Entity, Relationship …

b) Jedes Fahrzeug wird durch Kennzeichen eindeutig identifiziert, außerdem ist es von einem bestimmten Typ und hat die Attribute Erstzulassung und km-Stand bei der letzten Inspektion. Jeder Fahrzeugtyp wird durch Kombination aus Typschlüssel (TSN) und Herstellerschlüssel (HSN) eindeutig identifiziert und hat die Attribute Kraftstoff, Hubraum, Motorleistung und eine Typbezeichnung. Ein Hersteller (als eigene Entity!) hat neben dem Herstellerschlüssel (HSN) noch einen Herstellernamen. Nutzfahrzeuge sind besondere Fahrzeugtypen die zusätzlich die Attribute Nutzlast und Nutzvolumen haben. E/R-Diagramme zeichnen mit Kardinalitäten, ggf. Weak-Entity / IST-Beziehung verwenden. Danach E/R-Diagramme in Relationen umsetzen (keine NULL Werte erlaubt)

c) E/R-Diagramm gegeben mit Entities Kunde und Auftrag, Relation hat (1:n) i) wie müssen Kardinalitäten sein, dass man es in 2 Relationen darstellen kann (ohne NULL Werte) → Relationen angeben ii) wie müssen Kardinalitäten sein, dass man es in 3 Relationen darstellen kann (ohne NULL Werte) → Relationen angeben Was ist generell der Nachteil von mehr Relationen gegenüber weniger Relationen?

3. Relationenalgebra (8 Punkte)
  1. mengenoperation select und join vertauschen/kommutativ? geht das und begruenden.
  2. mengenoperation union(), minus() und noch 2 andere. vertauschen moeglich? begruenden. (sind diese Operationen kommutativ?)
  3. (2 punkte)
  4. (2 Punkte)
4. Operatorengraph

gegeben waren 2 Relationen:

 Autor(_AID_, Name, Vorname, Muttersprache, Pseudonym)
 Buch(_ISBN_, Autor[Autor], Titel, Sprache, Verlag, Seitenzahl)

a) die create table anweisungen für die beiden Relationen angeben

b) SQL-Abfrage:

 select a.Name, a.Nachname
 from Autor a, Buch b
 where b.Autor = a.AID
 and b.Sprache <> a.Muttersprache
 and b.Seitenzahl > 42

Die Anfrage in Worten formulieren

c) Den Operatorengraph einmal nicht optimiert und dann optimiert

d) Bonusaufgabe SQL-Anfrage zum optimierten Operatorengraph

5.

Prosatext: mit Fahrzeug, Hersteller, Fahrzeugtyp und Transportfahrzeug….

6.
 Student(__StudID__, MatrNr, Name, Vorname)
 Punkte(__AufgabeID__, __StudID[Student]__, Punkte)
 Aufgabe(__AufgabeID__, JahrgangID[Jahrgang], Name, Punkte)
 Jahrgang(__JahrgangID__, Bez)

a) Durchschnitt der Punkte bei Aufgabe 1a im Jahrgang mit der ID = 2

b) In welchen Jahren (Bez) hat Student mit MatrNr=123456789 an den Übungen teilgenommen?

c) ??? Durchschnitt für Aufgabe 1b) im SS07

       Peter Schlau

d) Die fünf Studenten mit den meisten Gesamt-Punkten im Jahgang mit Bez=„SS06“.

7.

Es waren 3 tabellen gegeben aus denen man in pseudo code oder c oder java oder was auch immer (nur nicht in prosa) darstellen soll wie man bestimmte informationen ausliest (DB-Verbindung war schon da)

  • eine Kundentabelle mit KID und Name
  • eine Bestellungstabelle mit KID, BID (glaube noch eine spalte, weiss aber nicht mehr was)
  • eine Einzelpostentabelle mit EID, KID, Name(also was bestellt wurde), und Menge
  • du sollst eine Funktion schreiben, die die BID uebergeben bekommt: funktion(int oid) und von demjenigen hinschreiben,
 Schmied
    Zange: 3 Stueck
    Schraube: 5 Stueck
    Unterlegscheiben: x Stueck