Gedächtnisprotokoll SE109-1

Frage

Was trifft für folgenden Programmtext zu?

int[] intArray = new int[5];
for (int i : intArray)
{
    i = 42;
}
int j = intArray[0];

Antwortmöglichkeiten (ungenau):

• intArray[1] ist 42
• j ist 42
• intArray[1] ist 0
• Die erste Zeile des Methodenrumpfs erzeugt ein Array mit Platz für fünf int-Werte

Frage

Welche Aussagen bezüglich Variablen sind korrekt?

• Bei einem Methodenaufruf werden die Werte der formalen Parameter an die aktuellen Parameter gebunden
• Die Lebensdauer einer lokalen Variable entspricht maximal der Lebensdauer der Methode, in der sie deklariert wurde
• Eine Variable in Java ist die Abstraktion eines physischen Speicherplatzes
• Die Deklaration von Exemplarvariablen und lokalen Variablen ist immer gleich
• [...]

Frage

Welche Aussagen stimmen?

• Das Einfügen am Anfang einer Liste ist bei einer LinkedList schneller als bei einer ArrayList
• Das Einfügen am Ende einer Liste ist für ArrayList und LinkedList immer gleich schnell
• Das Lesen eines Elements in der Mitte einer Liste geht schneller bei einer ArrayList
• Die Suche nach einem Element in einer unsortieren Liste hat den Aufwand O(n)
• In einem balancierten, binären Baum hat die Suche nach einem Element die Komplexität O(n log n)
• Wenn bei ArrayList niemals die Kapazität verringert wird, kann bei einer sehr dynamischen Liste viel Speicher unnötig verbraucht werden
• Bei schlechter Wahl des Pivot-Elements hat QuickSort die gleiche Komplexität wie BubbleSort

Frage

Welche Aussagen stimmen?

• [...]
• Sind bei einem Graphen jeder Kante Gewichte zugeordnet, so spricht man von einem gerichteten Graphen
• Die Implementation eines Graphen mittles Adjazenzlisten ist im Allgemeinen speichereffizienter als eine Implementation durch eine Adjazenzmatrix
• Der kürzeste Weg lässt sich nur in einem gerichteten Graphen bestimmen
• Wenn in einem Graphen mindestens ein Weg existiert, auf dem ein Knoten mehrfach durchlaufen wird, so ist der Graph zyklisch

Frage

Welchen Wert hat die Variable g nach Ausführung dieser Anweisungen?

{
    int g = 4;
    int h = g + 3;
    h = g - h;
}

Antwortmöglichkeiten:

• -3
• 4
• 3
• 0

Frage

Welchen Wert hat h nach Ausführung dieses Programmtextes?

    int g = 4;
    int h = g + 3;
    g = h - 2;
    h = g + 2;

Antwortmöglichkeiten (ungenau):

• [...]
• 7

Frage

Welchen Wert hat result nach Ausführung der folgenden Zeilen, wenn sum den Wert 0 und count den Wert 1 hat?:

       int result = 2;
       if( sum == 0 )
           if( count == 0)
               result = 1;
       else
           result = 0;

• 0
• 1
• 2
• Der Code wirft eine Exception