Beispielfragen

für Diplom- und Vordiplomprüfungen (ohne Anspruch auf Vollständigkeit)

Programmiersprachen

Welche Parameter-Übergabemechanismen kennen Sie?

Was sind die Vor- und Nachteile dieser Parameter-Übergabemechanismen?

Welche Parameter-Übergaberichtungen kennen Sie?

Was ist die Beziehung zwischen Parameter- Ubergabemechanismen und - richtungen?

Zeigen Sie, dass jede repeat-Scbleife durch while-Schleife simuliert werden kann.

Was ist der wesentliche (philosophische) Unterschied zwischen Java und C++?

Was ist der Unterschied zwischen einem Objekt und einer Variable?

Wo werden Objekte gespeichert? Was kommt in den Stack, was auf den Heap?

Wie werden Objekte am Stack und wie am Heap identifiziert (erreicht)?

Welche Programmiersprachen erlauben Rekursion und welche nicht? Warum?

Was ist ein Datentyp? Welche Vorteile hat es, mit Datentypen zu arbeiten?

Software Engineering

Was ist der Unterschied zwischen einer Bibliothek und einem Modul?

Welche Gütekriterien für eine Modulstruktur kennen Sie?

Welche Arten von Test kennen Sie? (Was muss getestet werden und wie?)

Nennen Sie Methoden für jede Phase der Software-Entwicklung.

Welche Dokumente entstehen im Laufe der Software-Entwicklung9 . Wer liest sie?

Welche Gütekriterien für Software kennen Sie?

Gibt es sich widersprechende Gütekriterien für Software?

Was verstehen Sie unter Robustheit von Software?

Welche Entwicklungsprinzipien fördern Testbarkeit?

Was ist der Unterschied zwischen Pfadüberdeckung und Zweigüberdeckung?

Was ist ein abstrakter Datentyp? Nennen Sie ein typisches Beispiel.

Nennen Sie Werkzeuge für die Entwicklung von abstrakten Datentypen.

In welcher Entwicklungsphase entstehen die abstrakten Datentypen?

Algorithmen und Datenstrukturen

Welche Sortierverfahren kennen Sie?

Welche Maße für Komplexität gibt es?

Was ist die Zeit- und Speicherkomplexität einzelner Sortierverfahren?

Nennen Sie Beispiele für die Anwendung eines Binärbaums.

Kann man die Verzeichnisstruktur von DOS und Unix in einem Binärbaum darstellen?

Was ist der Unterschied zwischen einem Feld (Array) und einer Datei (File)?

Was ist der Unterschied zwischen einem Feld (Array) und einem Verbund (Record)?

Was ist der Unterschied zwischen einem Feld (Array) und einer verketteten Liste?

Ist die Rekursion immer durch Iteration zu erstezten?

Datenbanken

Was ist ein Schlüssel, ein Hauptschlüssel, ein Zweitschlüssel und ein Fremdschlüssel?

Welche Normalformen kennen Sie?

Was unterscheidet eine 4GL von Programmiersprachen der 3. Generation?

Zählen Sie die Elemente eines "entity relationship model" auf

Welche relationale Datenbanken kennen Sie?

Welche nicht-relationale Datenbanken kennen Sie?

Wo braucht man einen Cursor bei Datenbanken?

Wie ist die Typstrenge von SQL im Vergleich zu C, Pascal oder Ada?

Wie funktioniert ein View?

Welche Elemente von SQL unterstützen Parallelverarbeitung?

Was ist eine Transaktion?

Konstruieren Sie ein Beispiel für ein verschachteltes Select.