Set of flashcards Softwareentwicklung Testlevel 4 (Page 1 of 1)

Flashcards	20
Language	Deutsch
Category	Computer Science
Level	University
Created / Updated	25.02.2017 / 20.02.2024
Weblink	https://card2brain.ch/box/20170225_softwareentwicklung_testlevel_4
Embed	<iframe src="https://card2brain.ch/box/20170225_softwareentwicklung_testlevel_4/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>

Frage 7:

Welchen Wert hat die Variable i nach Ausführung der folgenden Anweisungen?

int i = 4;
int[] intArray = { 5, 6, 7, 8 };
int[] anderesIntArray = intArray;
anderesIntArray[3] = 9;
i = intArray[3];

9

4

7

8

Frage 14:

Welche Aussagen zum folgenden Java-Quelltext sind korrekt?

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

intArray[5] hat nach Ausführung dieser Zeilen den Wert 42.

j hat nach Ausführung dieser Zeilen den Wert 0.

Bei der Ausführung dieser Zeilen kommt es zu einer Exception.

intArray[1] hat nach Ausführung dieser Zeilen den Wert 0.

j hat nach Ausführung dieser Zeilen den Wert 42.

Frage 8:

Welche Aussagen zum folgenden Java-Quelltext sind korrekt?

int[] intArray = { 1 , 2 , 3 , 4 };
int len = intArray.length;
int i = intArray[3];

Der größte zulässige Index für Zugriffe auf die Elemente von intArray ist 3

Der Wert der Variablen i nach Ausführung dieser Anweisungen ist 3.

Der Wert der Variablen len nach Ausführung dieser Anweisungen ist 4.

In der ersten Zeile wird ein Array-Objekt für 3 int-Werte angelegt.

Frage 13:

Welche der Aussagen zum folgenden Java-Quelltext sind korrekt?

class Schalter
{
private boolean _angeschaltet;
private static int _AUFRUFE;

    public boolean istAn()
    {
        return _angeschaltet;
    }

    public void umschalten()
    {
        _angeschaltet = !_angeschaltet;
        _AUFRUFE++;
    }

    public static int anzahlAufrufe()
    {
        return _AUFRUFE;
    }
}

Die Variable _AUFRUFE zählt nur die Aufrufe für jeweils ein Objekt dieser Klasse.

Die Variable _AUFRUFE ist eine Exemplarvariable.

Die Methode umschalten ist eine Exemplarmethode.

In der Methode anzahlAufrufe kann nicht auf die Exemplarvariable _angeschaltet zugegriffen werden.

Die Methode anzahlAufrufe ist eine Klassenmethode.

Frage 9:

Welche der folgenden Aussagen zu Implementationen im Java Collections Framework sind richtig?

Der Zugriff auf ein Element über eine Indexposition in der Mitte einer großen Liste ist bei einer ArrayList schneller als bei einer LinkedList.

Das Einfügen am Ende hat bei einer ArrayList immer die gleiche Komplexität.

Wenn bei einer ArrayList beim Entfernen von Elementen die Kapazität niemals verkleinert wird, kann bei einer sehr dynamischen Liste viel Speicherplatz unnötig belegt sein.

Immer wenn bei einer ArrayList die Kardinalität gleich der Kapazität ist, muss die Kapazität vergrößert werden.

Im Java Collections Framework implementieren sowohl LinkedList als auch ArrayList das Interface Set.

Frage 11:

Welche der folgenden Aussagen sind richtig?

Bei einem Hash-Verfahren muss üblicherweise das Ergebnis der Hash-Funktion auf einen gültigen Index in der Hash-Tabelle abgebildet werden.

Hash-Verfahren können unter anderem deshalb so schnell sein, weil über ein Array als Hash-Tabelle ein schneller indexbasierter Zugriff möglich ist.

Der Aufwand für die Suche nach einem Element in einer (unsortierten) Liste ist linear abhängig von der Anzahl der Elemente in der Liste.

Hash-Verfahren sind beim Suchen/Finden immer schneller als balancierte Suchbäume.

Eine Hash-Funktion heißt genau dann ideal, wenn sie alle Schlüssel eins-zu-eins auf unterschiedliche negative Integerwerte abbildet, die fortlaufend sind und bei Null beginnen.

Frage 10:

Welche der folgenden Aussagen sind richtig?

Es gibt Sortierverfahren, die schneller sind als vergleichsbasierte Sortierverfahren.

Alle Sortierverfahren sind im durchschnittlichen Fall von der Komplexität O(n log n).

Ein Sortierverfahren heißt stabil, wenn es auch eine Elementmenge sortiert, in der einige Elemente den gleichen Sortierschlüssel haben.

Quicksort hat bei ungünstiger Wahl des Pivot-Elements auf einer bereits sortierten Liste die gleiche Komplexität wie Bubblesort.

Die Operation top entfernt üblicherweise das zuletzt eingefügte Element eines Stacks.

Frage 0:

Welche der folgenden Aussagen sind richtig?

(Aussagen zu Implementationen im Java Collections Framework und zu JUnit (Version 4))

Die Kapazität einer Hash-Tabelle sollte möglichst immer etwas kleiner sein als die Anzahl der eingefügten Elemente.

Häufiges Einfügen am Anfang einer großen Liste ist schneller, wenn sie mit einer verketteten Liste (LinkedList) realisiert ist statt mit einer Array-Liste (ArrayList).

Methoden in einer JUnit-Testklasse, die nicht mit @Test annotiert wurden, haben keinen Einfluss auf die Ausführung der Testfälle.

Mit Negativ-Tests erhöhen wir unser Vertrauen in die Korrektheit einer Software-Einheit.

Ein Interface definiert keinen Typ, sondern fasst nur Operationen zusammen.

Frage 6:

Welche der folgenden Aussagen sind richtig?

Ein Stack ist eine lineare Folge von Elementen.

Ein Stack ist nach dem LIFO-Prinzip organisiert.

Ein Stack ist nach dem FIFO-Prinzip organisiert.

Die Operation push legt üblicherweise ein neues Element auf einen Stack.

Die Operation dequeue entfernt üblicherweise ein Element vom Stack.

Frage 1.a:

Welche Komplexitätsabschätzungen für den Zugriff auf ein Element über einen Index gehört zur LinkedList ?

O(n * log n)

O(log n)

O(n)

O(1)

O(n^2)

Frage 1.b: Welche Komplexitätsabschätzungen für den Zugriff auf ein Element über einen Index gehört zur ArrayList ?

O(n * log n)

O(log n)

O(n^2)

O(1)

O(n)

Frage 12a:

Welche der folgenden Aussagen sind richtig?

Eine Implementierung eines Graphen mit Adjazenzlisten ist im Allgemeinen platzsparender als eine Implementierung mit einer Adjazenzmatrix.

Um kürzeste Wege in einem Graphen berechnen zu können, muss der Graph gerichtet sein.

Für einen Durchlauf durch alle Knoten eines Graphen ohne Mehrfachbesuche müssen die Knoten markierbar sein.

Wenn die Kanten eines Graphen mit Gewichten versehen sind, dann spricht man von einem gerichteten Graphen.

In einer objektorientierten Modellierung mit Java können die gerichteten Kanten eines Graphen über Referenzen auf Exemplare einer Knoten-Klasse modelliert werden.

Frage 12b:

Welche der folgenden Aussagen sind richtig?

In einem vollständigen Graphen ist jeder Knoten mit jedem anderen Knoten über eine Kante verbunden.

Wenn die Kanten eines Graphen mit Gewichten versehen sind, dann spricht man von einem gerichteten Graphen.

Frage 2:

ervollständige die Bedingung der folgenden Methode, damit der minimale Wert des Arrays ausgegeben wird.

public int findeMinimum(int[] intArray)
{
   int min = Integer.MAX_VALUE;
   for (int i= 0; i < intArray.length; ++i)
   {
      if (___________)
      {
         min = intArray[i];
      }
   }
   return min;
}

intArray[i] < min,min>intArray[i]

Frage 3:

Welche Reihenfolge der besuchten Knoten ergibt sich bei einer Breitensuche für folgenden Baum.

(Info fehlt)

{A, B, I, C, F, J, M, D, G, K, L, E, H}

{A, I, B, L, J, F, C, M, K, G, D, H, E}

{A, I, L, J, M, K, B, F, C, G, D, H, E}

{A, B, C, D, E, F, G, H, I, J, K, L, M}

Frage 5.a:

Welche der Inhalte eines UML-Diagrams ist einer Klassenmethode zu zuordnen?

einzahlen (wert : integer)

anzahlErzeugteKonten() : integer

gesamtbetrag : integer

Konto

_saldo : integer

Frage 5.b:

Welche der Inhalte eines UML-Diagrams ist einer Exemplarmethode zu zuordnen?

einzahlen (wert : integer)

anzahlErzeugteKonten() : integer

gesamtbetrag : integer

Konto

_saldo : integer

Frage 5.c: Welche der Inhalte eines UML-Diagrams ist einer Exemplarvariable zu zuordnen?

_saldo : integer

Konto

gesamtbetrag : integer

anzahlErzeugteKonten() : integer

einzahlen (wert : integer)

Frage 5.d: Welche der Inhalte eines UML-Diagrams ist einer Klassenvariable zu zuordnen?

einzahlen (wert : integer)

anzahlErzeugteKonten() : integer

gesamtbetrag : integer

Konto

_saldo : integer

Frage 14:

Welche Aussagen zum folgenden Java-Quelltext sind korrekt?

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

intArray[5] hat nach Ausführung dieser Zeilen den Wert 42.

j hat nach Ausführung dieser Zeilen den Wert 42.

j hat nach Ausführung dieser Zeilen den Wert 0.

Bei der Ausführung dieser Zeilen kommt es zu einer Exception.

intArray[1] hat nach Ausführung dieser Zeilen den Wert 0.

Softwareentwicklung Testlevel 4

Create or copy sets of flashcards

Create or copy sets of flashcards

Log in to see all the cards.

SWITCHaai

Office 365

Edulog

Apple ID

Google