Hilfe zur Klausuraufgabe Klausur WS 2013/14 (Mrz 2014)

Ort
Rhein-Main-Gebiet
Hochschulabschluss
Bachelor of Science
2. Hochschulabschluss
Master of Science
Studiengang
M.Sc. Wirtschaftswissenschaft
ECTS Credit Points
60 von 120
Hier meine Ergebnisse, wie immer ohne Gewähr.

Aufgabe 1:
F (KE1, S. 12), R (KE1, S. 141), R (KE1, S. 1489, R (KE1, S. 60), F (KE1, S. 78), R (KE1, S. 86)
F (KE1, S. 90), F (KE1, S. 48f.), F (KE1, S. 52), R (KE1, S. 9), F (KE1, S. 31), F (?)

Aufgabe 2a):
Code:
DATA
   VARIABLE found:BOOLEAN;
   VARIABLE link:LISTEZGR;
BEGIN
   found:=FALSE;
   link:=first;
   WHILE (link nicht= NIL) DO
      IF (link|.BestNr = Nr) THEN
         found:=TRUE:
      ENDIF;
      link:=link|.next;
   ENDWHiLE
   IF (found=FALSE) THEN
      IF (full=FALSE) THEN
         NEW(neu);
         neu|.BestNr:=Nr;
         neu|.Kuehltyp:=Kuehltyp;
         neu|.BestZeit:=BestZeit;
         neu|.AufnahmeZeit:=BestZeit + getDelay();
         neu|.BestStatus:=aufgenommenInPUS;
         link|.next:=neu;
         RETURN TRUE;
      ENDIF
   ENDIF
   RETURN FALSE;
END lagereSendung;

Aufgabe 2b):
Lagerung von unten nach oben, angefangen im Keller. Verarbeitungsprinzip LIFO. Alle Operationen nur an eine Listenende ausgeführt.

Aufgabe 2c): KE2, S. 57

Aufgabe 3a):
found: 0 oder 1, d.h. gefunden oder nicht gefunden
value: 0, wenn nicht gefunden, sonst value

Aufgabe 3b):
scanf statt printf
fakultaet(n-1)
wert=k

Jetzt berechnet: 1! = 1
Jetzt berechnet: 2! = 2
Jetzt berechnet: 3! = 6
Argument n = 3 n! = 6

Aufgabe 3c):
Verkettete Datenstrukturen vorteilhaft, wenn flexible Anzahl von Datenobjekten zu verwalten, da nur Speicher allokiert, der auch verwendet wird. Einfügen und Ersetzen sind bei großer Anzahl von Datenobjekten effizienter, da Umspeichern entfällt.
Statische Datenstruktur sinnvoll, wenn Anzahl der Datenobjekte bekannt und nicht relativ klein, da dann die Verwaltung durch Zeiger entfällt.

Aufgabe 3d): Baum, Graph, Liste
 
Zurück
Oben