Lösung der Klausur PR25 im SS'00

Aufgabe 1:

class CWarteschlangeMitStreuung : public CWarteschlange { public:
	int streuung() const;
};

int CWarteschlangeMitStreuung::streuung() {
	int streuung = 0;
	if (anzahl > 0) {
	int summe = 0;
	int index = aeltestes;
	for (int i = 0; i < anzahl; i++) {
		summe += inhalt[index];
		index = (index + 1) % laenge;
	}
	int durchschnitt = summe / anzahl;
	index = aeltestes;
	for (int i = 0; i < anzahl; i++) {
		int differenz = inhalt[index] – durchschnitt;
		if (differenz < 0)
			differenz = - differenz;
		if (differenz > streuung)
			streuung = differenz;
        index = (index + 1) % laenge;
      }
   }
   return streuung;
}

Aufgabe 2:

Aufgabe 3:

• cout ist eine Klasse aus dem Modul mit der Schnittstelle in iostream.h falsch

Grund: cout ist ein Objekt

• Ein ADO (abstraktes Datenobjekt) wird dem Benutzer als Klasse zur Verfügung gestellt. falsch

Grund: als Modul

• Die Anzahl der Elemente in der Reihung-Implementierung eines Multibehälters muss nicht unbedingt in der Klasse definiert werden. richtig

Grund: kann als Konstruktorparameter angegeben werden

• C++-Objekte können – im Gegensatz zu Java-Objekten – auch ohne new erzeugt werden. richtig

Grund: als Stapel-Objekte

• Der Zugriff auf eine Reihung mit einem falschen Index (z.B. -1) löst in C++ keine Ausnahme, sondern einen Programmabbruch aus. falsch

Grund: gar keine Reaktion; Auswirkungen u.U. nur später erkennbar

• Operanden von Operatoren können in Java nur Variablen, in C++ auch Objekte sein. richtig

Grund: Operatorüberladung in Klassen

• Bei privater Vererbung werden nur Methoden, keine Daten vererbt falsch

Grund: wird alles vererbt, nur nicht exportiert

• Der Destruktor für ein Objekt muss in C++ immer explizit mit delete aufgerufen werden falsch

Grund: nur für Haldenobjekte

Aufgabe 4:

class CBehaelter {
	TBehaelter inhalt;
public: 
	void schreiben(const T wert) { inhalt = wert; }
	T lesen(TBehaelter) const { return inhalt; }
}

Aufgabe 5:

template <class T> T max(const T a, const T b) {
	return a < b ? b : a;
}

Klasse muss den Operator < überladen haben