Algorithmen in Java lernen: Quizze und Übungen für Berufsschule

Question 1

Wie unterstützt die asymptotische Analyse die Vorhersage der Laufzeit von Algorithmen bei umfangreichen Eingaben?

Accepted Answer

Sie vereinfacht die Laufzeitfunktion und beschreibt ihr Verhalten für große Eingaben.

Answer

Sie berechnet die exakte Anzahl der Operationen, die der Algorithmus für jede Eingabe ausführt.

Answer

Sie gilt ausschließlich für rekursive Algorithmen.

Answer

Sie ist irrelevant für die praktische Auswahl des effizientesten Algorithmus.

Question 2

Welche Java-Datenstruktur wird primär für die Suche in sortierten Arrays eingesetzt?

Accepted Answer

Binary Search Tree

Answer

HashMap

Answer

LinkedList

Answer

Queue

Question 3

Welche Klasse bildet die Basis für alle weiteren Klassen in Java?

Accepted Answer

Object

Answer

String

Answer

Math

Answer

System

Question 4

Welcher Zugriffsspezifizierer ermöglicht den Zugriff auf eine Methode durch alle Klassen?

Accepted Answer

public

Answer

private

Answer

protected

Answer

default

Question 5

Welcher Datentyp wird in Java zur Speicherung logischer Bedingungen verwendet?

Accepted Answer

boolean

Answer

int

Answer

double

Answer

char

Question 6

Wie greift man in Java auf ein Element eines Arrays zu?

Accepted Answer

[]

Answer

get()

Answer

getElement()

Answer

index()

Question 7

Welcher Suchalgorithmus hat bei einer sortierten Eingabe eine worst-case-Komplexität von O(1)?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Hash-Suche

Answer

Interpolationssuche

Question 8

Welche der folgenden Eigenschaften trifft auf einen stabilen Sortieralgorithmus zu?

Accepted Answer

Elemente mit gleichen Schlüsseln behalten ihre ursprüngliche Reihenfolge bei.

Answer

Elemente werden immer in aufsteigender Reihenfolge sortiert.

Answer

Der Algorithmus ist effizient für große Datenmengen.

Answer

Der Algorithmus ist einfach zu implementieren.

Question 9

Welche Methode sortiert ein Array in Java in aufsteigender Reihenfolge?

Accepted Answer

sort()

Answer

sortDesc()

Answer

arrange()

Answer

shuffle()

Question 10

Welche Aufgabe hat die Methode 'equals()' in Java?

Accepted Answer

Den Inhalt von Objekten zu vergleichen

Answer

Objekte anhand ihrer Referenz zu vergleichen

Answer

Objekte zu klonen

Answer

Objekte zu serialisieren

Question 11

Welche Zugriffsebene ermöglicht in Java den Zugriff auf Klassenmitglieder von überall im Programm?

Accepted Answer

public

Answer

private

Answer

protected

Answer

default

Question 12

Was ist ein Array in Java?

Accepted Answer

Eine geordnete Sammlung von Daten des gleichen Typs

Answer

Eine ungeordnete Sammlung von Daten verschiedener Typen

Answer

Eine Sammlung von Objekten, die auf dem Heap gespeichert werden

Answer

Eine Sammlung von primitiven Datentypen, die auf dem Stack gespeichert werden

Question 13

Welche der folgenden Aussagen über Ausnahmen in Java ist richtig?

Accepted Answer

Alle der oben genannten Aussagen sind richtig.

Answer

Sie können verwendet werden, um Fehlerbedingungen zu behandeln.

Answer

Sie sollten entweder behandelt oder deklariert werden.

Answer

Sie sind eine Unterklasse der Basisklasse 'Exception'.

Question 14

Was ist der Hauptunterschied zwischen einer abstrakten Klasse und einem Interface in Java?

Accepted Answer

Abstrakte Klassen können Instanzen erzeugen, Interfaces nicht.

Answer

Interfaces können Methodenimplementierungen haben, abstrakte Klassen nicht.

Answer

Abstrakte Klassen können mehrere Oberklassen haben, Interfaces nicht.

Answer

Alle der oben genannten Aussagen sind falsch.

Question 15

Welche Eigenschaft ist ein wesentliches Merkmal von Hash-basierten Suchalgorithmen?

Accepted Answer

Die Suchzeit ist unabhängig von der Anzahl der Elemente im Datensatz.

Answer

Die Suche erfolgt immer durch sequentielles Durchlaufen des Datensatzes.

Answer

Hash-basierte Suchalgorithmen sind für kleine Datensätze am effizientesten.

Answer

Hash-basierte Suchalgorithmen können ohne Schlüssel zu den Elementen verwendet werden.

Question 16

Welche der folgenden Aussagen beschreibt am besten die Aufgabe eines Suchalgorithmus?

Accepted Answer

Durchsucht eine unsortierte Liste nach einem bestimmten Element

Answer

Durchsucht eine unsortierte Liste nach dem kleinsten Element

Answer

Sortiert eine Liste in aufsteigender Reihenfolge

Answer

Keine der oben genannten

Question 17

Welcher der folgenden Sortieralgorithmen hat eine Zeitkomplexität von O(n^2)?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Mergesort

Answer

Heapsort

Question 18

Welche Java-Methode kann zum Sortieren eines Arrays verwendet werden?

Accepted Answer

sort()

Answer

sortAll()

Answer

sortArray()

Answer

sortList()

Question 19

Welche der folgenden Aussagen über Rekursion ist wahr?

Accepted Answer

Rekursive Funktionen erfordern immer einen Basisfall

Answer

Rekursive Funktionen können sich nie selbst aufrufen

Answer

Rekursive Funktionen sind immer ineffizient

Answer

Rekursive Funktionen können nur in Java implementiert werden

Question 20

Was ist das Ziel des Bubble-Sort-Algorithmus?

Accepted Answer

Sortieren einer Liste von Elementen in aufsteigender Reihenfolge

Answer

Sortieren einer Liste von Elementen in absteigender Reihenfolge

Answer

Suchen eines bestimmten Elements in einer Liste

Answer

Einfügen eines neuen Elements in eine sortierte Liste

Question 21

Welcher Java-Datentyp kann ganze Zahlen speichern?

Accepted Answer

int

Answer

float

Answer

double

Answer

boolean

Question 22

Welche Sortiermethode besitzt eine durchschnittliche Zeitkomplexität von O(n**2)?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Answer

Mergesort

Question 23

Welche Java-Klasse repräsentiert dynamisch dimensionierte Listen?

Accepted Answer

ArrayList

Answer

LinkedList

Answer

HashMap

Answer

HashSet

Question 24

Welches Schlüsselwort wird zur Definition einer Methode in Java verwendet?

Accepted Answer

method

Answer

func

Answer

def

Answer

function

Question 25

Welches Schlüsselwort kann verwendet werden, um eine Schleife in Java zu beenden?

Accepted Answer

break

Answer

exit

Answer

stop

Answer

end

Question 26

Welche Methode kann verwendet werden, um die Länge eines Strings in Java zu ermitteln?

Accepted Answer

length()

Answer

size()

Answer

count()

Answer

getLength()

Question 27

Welches der folgenden Schlüsselwörter wird verwendet, um eine Ausnahme in Java abzufangen?

Accepted Answer

catch

Answer

try

Answer

throw

Answer

handle

Question 28

Welche der folgenden Aussagen über Suchalgorithmen ist richtig?

Accepted Answer

Sie liefern ein Element, das die Suchkriterien erfüllt.

Answer

Sie identifizieren immer die beste mögliche Lösung.

Answer

Sie sind immer bedeutend schneller als Sortieralgorithmen.

Answer

Sie können ausschließlich in sortierten Datenbeständen verwendet werden.

Question 29

Welche der folgenden Java-Anweisungen bewirkt einen rekursiven Methodenaufruf?

Accepted Answer

rekursiv(n);

Answer

rekursiv.aufrufen(n);

Answer

this.rekursiv(n);

Answer

n.rekursiv();

Question 30

Welche der folgenden Aussagen über die Effizienz von Sortieralgorithmen ist korrekt?

Accepted Answer

Die Effizienz eines Sortieralgorithmus variiert abhängig von der Datenstruktur.

Answer

Quick-Sort ist durchgängig der schnellste Sortieralgorithmus.

Answer

Merge-Sort ist durchgängig der langsamste Sortieralgorithmus.

Answer

Insertion-Sort ist durchgängig der effizienteste Sortieralgorithmus für große Datenmengen.

Question 31

Welcher Vorteil von Polymorphie in Java ist am wichtigsten?

Accepted Answer

Vereinfachung der Codewartung durch Wiederverwendung

Answer

Verbesserung der Programmperformance

Answer

Verringerung des Speicherbedarfs

Answer

Erleichterung der Fehlersuche

Question 32

Welche Datenstruktur ist für die Implementierung eines Stapels in Java optimal?

Accepted Answer

Stapel

Answer

Liste

Answer

Warteschlange

Answer

Array

Question 33

Welcher Algorithmus ist effizient bei der Suche in einem sortierten Array und teilt bei jedem Schritt den verbleibenden Suchraum in zwei Hälften?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Quicksort

Answer

Bubblesort

Question 34

Welche Sortiermethode unterteilt rekursiv das Array in kleinere Teile und sortiert diese, um das gesamte Array zu sortieren?

Accepted Answer

Mergesort

Answer

Insertionsort

Answer

Quicksort

Answer

Selectionsort

Question 35

Was ist der Hauptzweck einer rekursiven Methode?

Accepted Answer

Ein Problem in kleinere, ähnliche Teilprobleme zu zerlegen

Answer

Eine Schleife zu ersetzen

Answer

Einen Wert zurückzugeben

Answer

Daten zu speichern

Question 36

Welche Java-Syntax ist korrekt, um eine statische Methode mit dem Namen 'berechneMax' zu definieren, die zwei Ganzzahlen als Argumente entgegennimmt und eine Ganzzahl zurückgibt?

Accepted Answer

public static int berechneMax(int a, int b)

Answer

static max(int a, b)

Answer

public (int max) a, b

Answer

int public static max(a, b)

Question 37

Welche Java-Anweisung deklariert ein Array vom Typ 'int' mit dem Namen 'zahlen', das 10 Elemente aufnehmen kann?

Accepted Answer

int[] zahlen = new int[10];

Answer

int zahlen = new [10];

Answer

int zahlen[10];

Answer

int[] zahlen;

Question 38

Welcher Operator erhöht den Wert einer Variablen um 1?

Accepted Answer

++

Answer

=

Answer

--

Answer

+=

Question 39

Welche Schleife ist am besten geeignet, um der Reihe nach jedes Element eines Arrays zu verarbeiten?

Accepted Answer

for-each-Schleife

Answer

while-Schleife

Answer

do-while-Schleife

Answer

for-Schleife

Question 40

Welche Methode wird verwendet, um eine Ganzzahl in eine Zeichenfolge zu konvertieren?

Accepted Answer

String.valueOf()

Answer

String.toInt()

Answer

System.out.println()

Answer

Integer.parseInt()

Question 41

Welcher Modifikator macht eine Klasse für andere Klassen zugänglich?

Accepted Answer

public

Answer

protected

Answer

private

Answer

default

Question 42

Welcher Suchalgorithmus zeichnet sich durch eine schlechteste Zeitkomplexität von O(n) aus?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Hashing

Question 43

Welcher Sortieralgorithmus ist ideal für vorab sortierte oder nahezu sortierte Arrays?

Accepted Answer

Insertion Sort

Answer

Quicksort

Answer

Heapsort

Answer

Bubblesort

Question 44

Was ist das Hauptziel einer rekursiven Methode?

Accepted Answer

Ein Problem in kleinere Teilprobleme zu zerlegen

Answer

Daten speichern

Answer

Code wiederholen

Answer

Ein Programm beenden

Question 45

Welche Aussage über Rekursion ist korrekt?

Accepted Answer

Unangemessene Verwendung von Rekursion kann zu Stack Overflow führen.

Answer

Rekursive Methoden haben eine begrenzte Anzahl von Aufrufen.

Answer

Rekursion ist immer die effizienteste Lösung.

Question 46

Welches Array ist nach Anwendung von Bubblesort sortiert?

Accepted Answer

[1, 2, 3, 4, 5]

Answer

[5, 4, 3, 2, 1]

Answer

[5, 2, 1, 3, 4]

Answer

[3, 1, 2, 4, 5]

Question 47

Welche Methode ist zum Suchen eines Elements in einem sortierten Array am effizientesten?

Accepted Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Lineare Suche

Question 48

Wann gilt eine rekursive Methode in Java als schwanzrekursiv?

Accepted Answer

Wenn der rekursive Aufruf der letzte in der Methode ist

Answer

Wenn der rekursive Aufruf der erste in der Methode ist

Answer

Wenn der rekursive Aufruf in einer Schleife stattfindet

Question 49

Welche Aussage über das Sortieren von Arrays in Java ist falsch?

Accepted Answer

Arrays.sort() verwendet immer den Quicksort-Algorithmus.

Answer

Arrays.sort() kann Arrays mit primitiven Datentypen und Objekten sortieren.

Answer

Arrays.sort() sortiert Arrays aufsteigend.

Question 50

Welche der folgenden rekursiven Methoden berechnet korrekt die Fakultät einer Zahl?

Accepted Answer

private static int factorial(int n) { if (n == 0) { return 1; } else { return n * factorial(n - 1); } }

Answer

private static int factorial(int n) { if (n > 0) { return n * factorial(n + 1); } else { return 1; } }

Question 51

Welcher Suchalgorithmus findet ein Element mit dem kleinsten Wert in einem sortierten Array am effizientesten?

Accepted Answer

Binäre Suche

Answer

Interpolations-Suche

Answer

Sequentielle Suche

Answer

Hashing

Question 52

Welcher Sortieralgorithmus zeichnet sich durch Stabilität aus?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Quick Sort

Answer

Heap Sort

Question 53

Welcher Algorithmentyp teilt ein Problem in kleinere Teilprobleme, löst diese unabhängig und kombiniert die Teilergebnisse?

Accepted Answer

Divide-and-Conquer-Algorithmus

Answer

Backtracking-Algorithmus

Answer

Greedy-Algorithmus

Answer

Dynamischer Programmieralgorithmus

Question 54

Welche Java-Methode dient dazu, ein Objekt in einen primitiven Datentyp umzuwandeln?

Accepted Answer

valueOf()

Answer

parseInt()

Answer

toByte()

Answer

toString()

Question 55

Welcher Algorithmentyp garantiert eine optimale Lösung für Optimierungsprobleme?

Accepted Answer

Exakter Algorithmus

Answer

Approximativer Algorithmus

Answer

Heuristischer Algorithmus

Answer

Randomisierter Algorithmus

Question 56

Welche Datenstruktur in Java dient der Speicherung einer Menge eindeutiger Elemente?

Accepted Answer

Set

Answer

Map

Answer

List

Answer

Queue

Question 57

Welcher Algorithmus identifiziert eine Teilmenge von Elementen in einem Array, die einer bestimmten Bedingung entsprechen?

Accepted Answer

Filteralgorithmus

Answer

Transformationsalgorithmus

Answer

Suchalgorithmus

Answer

Sortieralgorithmus

Question 58

Welche Java-Methode gibt die Klasse eines Objekts zurück?

Accepted Answer

getClass()

Answer

getType()

Answer

getClassName()

Answer

getClazz()

Question 59

Was ist die Hauptfunktion eines Sortieralgorithmus?

Accepted Answer

Einen Datensatz in einer bestimmten Reihenfolge zu ordnen.

Answer

Einen neuen Datensatz zu erstellen.

Answer

Einen bestimmten Wert in einem Datensatz zu finden.

Answer

Die Größe eines Datensatzes zu bestimmen.

Question 60

Welcher Sortieralgorithmus vergleicht und tauscht benachbarte Elemente wiederholt, bis der Datensatz sortiert ist?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Insertionsort

Answer

Mergesort

Question 61

Welcher Algorithmus basiert auf der Divide-and-Conquer-Strategie, bei der ein Problem in kleinere Teilprobleme aufgeteilt wird?

Accepted Answer

Quicksort

Answer

Insertionsort

Answer

Bubblesort

Answer

Selectionsort

Question 62

Was ist eine Voraussetzung für die Verwendung der binären Suche?

Accepted Answer

Der Datensatz muss sortiert sein.

Answer

Der Datensatz darf keine doppelten Werte enthalten.

Answer

Die Suche funktioniert auch auf unsortierten Datensätzen.

Answer

Der Datensatz muss eine feste Größe haben.

Question 63

Wie deklariert man eine rekursive Funktion in Java?

Accepted Answer

public static int fakultaet(int n) { ... }

Answer

public static int fakultaet(int n, int result) { ... }

Answer

public static void fakultaet(int n) { ... }

Answer

public static int fakultaet(int n) { return n; }

Question 64

Was ist der Basisfall in einer rekursiven Funktion?

Accepted Answer

Der Fall, der die Rekursion stoppt.

Answer

Der Fall, der die Rekursion startet.

Answer

Der Fall, der die Rekursion umkehrt.

Answer

Der Fall, der die Rekursion wiederholt.