Rekursion in Informatik: Interaktive Quizfragen für Klasse 10

Question 1

Welche Eigenschaft ist für rekursive Algorithmen charakteristisch?

Accepted Answer

Zerlegung eines Problems in kleinere Versionen desselben Problems

Answer

Verwendung einer for-Schleife zur Ausführung einer festgelegten Anzahl von Schritten

Answer

Speicherung aller Zwischenschritte in einer Datenstruktur

Answer

Ausführung einer festen Anzahl von Schritten unabhängig von der Problemgröße

Question 2

Was ist die Aufgabe des Basisfalls in einem rekursiven Algorithmus?

Accepted Answer

Er beendet den Algorithmus.

Answer

Er berechnet das Ergebnis.

Answer

Er initialisiert die Parameter.

Answer

Er überprüft die Korrektheit.

Question 3

Was ist das wichtigste Element, das eine rekursive Funktion benötigt?

Accepted Answer

Rückgabewert

Answer

Zählvariable

Answer

Zufallsgenerator

Question 4

Welche Methode ruft sich selbst auf?

Accepted Answer

Rekursive Methode

Answer

Iterative Methode

Answer

Schleife

Answer

Iteration

Question 5

Welche Aussage über Rekursion ist korrekt?

Accepted Answer

Rekursion kann die Problemlösung vereinfachen.

Answer

Rekursive Algorithmen können nur in begrenztem Umfang eingesetzt werden.

Answer

Rekursive Algorithmen führen immer zu unendlichen Schleifen.

Answer

Rekursive Algorithmen sind stets effizienter als iterative Algorithmen.

Question 6

Welche Aussage über rekursive Algorithmen ist falsch?

Accepted Answer

Sie sind immer leicht zu verstehen.

Answer

Sie können Probleme lösen, die mit Iteration nicht lösbar sind.

Answer

Sie können effizient sein.

Answer

Sie können zu Stacküberläufen führen, wenn sie falsch implementiert werden.

Question 7

Welche Methode ist ein Beispiel für indirekte Rekursion?

Accepted Answer

Methode A ruft Methode B auf, welche Methode C aufruft, welche Methode A aufruft.

Answer

Methode A ruft Methode B auf, welche wiederum Methode A aufruft.

Answer

Methode A ruft sich selbst mit unterschiedlichen Parametern auf.

Answer

Methode A ruft sich selbst mit denselben Parametern auf.

Question 8

Was ist die wesentliche Grundlage für die Funktionsweise eines rekursiven Algorithmus?

Accepted Answer

Die Verwendung rekursiver Aufrufe

Answer

Die Verwendung von Schleifen

Answer

Die Verwendung von Bedingungen

Answer

Die Ausführung von Rückwärtsverarbeitung

Question 9

Was geschieht, wenn ein rekursiver Aufruf erfolgt?

Accepted Answer

Die Funktion wird erneut ausgeführt

Answer

Die Funktion wird mit veränderten Parametern ausgeführt

Answer

Die Funktion wird beendet

Answer

Die Funktion übergibt ihren Wert an die aufrufende Funktion

Question 10

Welcher der folgenden Algorithmen ist rekursiv?

Accepted Answer

Berechnung der Fibonacci-Zahlenfolge

Answer

Sortierung einer Liste

Answer

Durchführen einer binären Suche

Answer

Ermitteln von Primzahlen

Question 11

Welcher Rückgabetyp ist für eine rekursive Funktion möglich?

Accepted Answer

Kann je nach Funktion variieren

Answer

Immer ein ganzzahliger Wert

Answer

Der gleiche wie der Eingangsparameter

Answer

Immer ein boolescher Wert

Question 12

Welche Anweisung wird verwendet, um einen rekursiven Aufruf zu beenden?

Accepted Answer

return

Answer

break

Answer

continue

Answer

stop

Question 13

Welcher Vorteil ergibt sich aus der Verwendung rekursiver Algorithmen?

Accepted Answer

Sie sind oft eleganter und einfacher zu schreiben als iterative Algorithmen

Answer

Sie sind immer anwendbar, unabhängig von der Problemgröße

Answer

Sie sind immer effizienter als iterative Algorithmen

Answer

Sie benötigen keinen zusätzlichen Speicherplatz

Question 14

Welche der folgenden Aussagen beschreibt korrekt das grundlegende Konzept der Rekursion?

Accepted Answer

Ein Algorithmus ruft wiederholt eine vereinfachte Version seiner selbst auf.

Answer

Ein Algorithmus ruft einen anderen Algorithmus mehrmals auf.

Answer

Ein Algorithmus beendet sich sofort nach dem Start.

Answer

Ein Algorithmus läuft endlos ohne Beendigung.

Question 15

Welche Datenstruktur wird verwendet, um den Aufrufpfad einer rekursiven Funktion zu speichern?

Accepted Answer

Stack

Answer

Queue

Answer

Array

Answer

Verkettete Liste

Question 16

Welcher der folgenden Aspekte ist in einer rekursiven Funktion besonders wichtig, um sicherzustellen, dass sie ordnungsgemäß funktioniert?

Accepted Answer

Eine explizite Basisbedingung, die die Rekursion beendet.

Answer

Eine klare Definition der Parameter des Algorithmus.

Answer

Eine effiziente Implementierung des Algorithmus.

Answer

Eine umfassende Fehlerbehandlung.

Question 17

Welche der folgenden Anweisungen stellt eine syntaktisch korrekte Definition einer rekursiven Funktion in Python dar?

Accepted Answer

def faktorial(n): return n * faktorial(n-1) if n > 1 else 1

Answer

def faktorial(n): return n * faktorial(n+1)

Answer

def faktorial(): return n * faktorial(n-1)

Answer

def faktorial(n): return n * fak(n-1)

Question 18

Welche Laufzeitkomplexität weist eine rekursive Funktion auf, die eine Fibonacci-Folge berechnet?

Accepted Answer

O(2^n)

Answer

O(n)

Answer

O(log n)

Answer

O(n!)

Question 19

Welche Aussage beschreibt die zugrunde liegende Idee der Rekursion am treffendsten?

Accepted Answer

Ein Algorithmus ruft sich selbst auf

Answer

Ein Algorithmus verwendet for-Schleifen

Answer

Ein Algorithmus verarbeitet eine unendliche Menge an Daten ohne Basisfall

Answer

Ein Algorithmus ist nicht deterministisch

Question 20

Welcher der folgenden Algorithmen berechnet die Summe der ersten n natürlichen Zahlen?

Accepted Answer

function summe(n) { if (n == 1) { return 1; } else { return n + summe(n - 1); } }

Answer

function summe(n) { return n * (n + 1) / 2; }

Answer

function summe(n) { for (i = 1; i <= n; i++) { return i + summe(i - 1); } }

Answer

function summe(n) { while (n > 0) { return n + summe(n - 1); } }

Question 21

Welche Aussage zum Tail-Call-Optimization-Theorem ist korrekt?

Accepted Answer

Es reduziert die Stapeltiefe rekursiver Funktionen

Answer

Es gilt nur für nicht-rekursive Funktionen

Answer

Es garantiert, dass alle rekursiven Funktionen terminieren

Answer

Es erfordert keine spezielle Unterstützung durch den Compiler

Question 22

Welche Aussage über die semantische Äquivalenz von rekursiven und iterativen Algorithmen ist zutreffend?

Accepted Answer

Rekursive und iterative Algorithmen können semantisch äquivalent sein, aber nicht unbedingt

Answer

Rekursive Algorithmen sind immer semantisch äquivalent zu iterativen Algorithmen

Answer

Iterative Algorithmen sind immer semantisch äquivalent zu rekursiven Algorithmen

Answer

Rekursive und iterative Algorithmen sind niemals semantisch äquivalent

Question 23

Welche Aussage über Rekursion ist richtig?

Accepted Answer

Rekursion ist ein Algorithmus, der sich selbst aufruft.

Answer

Rekursive Algorithmen sind immer ineffizient.

Answer

Rekursion kann nur für einfache Aufgaben angewendet werden.

Answer

Rekursion ist ein Konzept, das nur in der Informatik genutzt wird.

Question 24

Was versteht man unter Rekursion?

Accepted Answer

Eine Methode, bei der eine Funktion sich selbst aufruft.

Answer

Ein Verfahren, das immer langsamer ist als iterative Verfahren.

Answer

Eine Methode, die nur für Zahlenprobleme geeignet ist.

Answer

Eine einfache Technik, die immer funktioniert.

Question 25

Was ist die beste Definition für Rekursion?

Accepted Answer

Ein Algorithmus ruft sich selbst auf.

Answer

Ein Algorithmus wiederholt eine Aufgabe.

Answer

Ein Algorithmus speichert Daten in einem Stapel.

Question 26

Was versteht man unter der Basisbedingung einer rekursiven Funktion?

Accepted Answer

Die Bedingung, die beendet den Rekursionsaufruf.

Answer

Die Bedingung, die den Rekursionsaufruf startet.

Answer

Die Bedingung, die den Rückgabewert der Funktion bestimmt.

Answer

Die Bedingung, die die Anzahl der Rekursionsaufrufe begrenzt.

Question 27

Welcher ist der Basisfall für die Berechnung der Fakultät einer Zahl n?

Accepted Answer

n = 1

Answer

n = 0

Answer

n = 2

Answer

n = -1

Question 28

Welcher Algorithmus verwendet Rekursion, um eine Liste von Elementen umzukehren?

Accepted Answer

rekursiveReverse(liste): wenn liste leer dann gib neue Liste zurück sonst neuesElement = liste.entferneErstesElement(); neueListe = rekursiveReverse(liste); neuesElement.fügeAn(neueListe); gib neueListe zurück

Answer

while (liste.hatElemente()) { neuesElement = liste.entferneErstesElement(); neuesElement.fügeZu(neueListe); }

Answer

for (element in liste) { neueListe.fügeAmEnde(element); }

Answer

liste.sortiereUmgekehrt()

Question 29

Welche der folgenden Aussagen zur gesellschaftlichen Verantwortung beim Einsatz von Rekursion ist richtig?

Accepted Answer

Die gesellschaftlichen Auswirkungen von Rekursion sollten vor dem Einsatz in praktischen Anwendungen berücksichtigt werden.

Answer

Der Einsatz von Rekursion hat keine gesellschaftlichen Auswirkungen.

Answer

Rekursion sollte nur für einfache Aufgaben verwendet werden.

Question 30

Was kennzeichnet den Basisfall eines rekursiven Algorithmus?

Accepted Answer

Der Fall, in dem die Rekursion beendet wird und ein Ergebnis zurückgegeben wird.

Answer

Der Fall, in dem die Rekursion unendlich oft aufgerufen wird.

Answer

Der Fall, in dem die Rekursion aufgerufen wird.

Question 31

Welche Aussage beschreibt die Rekursionstiefe korrekt?

Accepted Answer

Die Rekursionstiefe gibt die maximale Anzahl gleichzeitig aktiver Rekursionsaufrufe an.

Answer

Die Rekursionstiefe gibt die Anzahl der Parameter eines rekursiven Algorithmus an.

Answer

Die Rekursionstiefe ist immer konstant.

Question 32

Welcher Algorithmus berechnet mittels Rekursion die Summe aller Zahlen von 1 bis n?

Accepted Answer

public static int sum(int n) { if (n == 0) { return 0; } else { return n + sum(n - 1); } }

Answer

public static int sum(int n) { int s = 0; for (int i = 0; i <= n; i++) { s += i; } return s; }

Answer

public static int sum(int n) { int s = 1; for (int i = 0; i < n; i++) { s *= i; } return s; }

Question 33

Was versteht man unter einem Stapelüberlauf im Kontext der Rekursion?

Accepted Answer

Ein Fehler, der auftritt, wenn die Anzahl der aktiven Rekursionsaufrufe die vom System bereitgestellte maximale Rekursionstiefe überschreitet.

Answer

Ein Fehler, der auftritt, wenn die Rekursion nicht beendet wird.

Question 34

Welcher der folgenden Codeschnipsel ist ein Beispiel für indirekte Rekursion?

Accepted Answer

public static void a() { b(); } 
 public static void b() { a(); }

Answer

public static void a() { a(); }

Answer

public static void a() { b(); } 
 public static void b() { c(); }

Question 35

Welcher Vorteil ergibt sich durch die Verwendung rekursiver Algorithmen?

Accepted Answer

Sie ermöglichen die Zerlegung komplexer Probleme in kleinere, leichter lösbare Teilprobleme.

Answer

Sie sind effizienter als iterative Algorithmen.

Answer

Sie benötigen weniger Speicherplatz als iterative Algorithmen.

Question 36

Welcher Codeschnipsel verwendet die Schwanzrekursion?

Accepted Answer

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

Answer

public static int factorial(int n) { int f = 1; for (int i = 2; i <= n; i++) { f *= i; } return f; }

Question 37

Was ist eine rekursive Datenstruktur?

Accepted Answer

Eine Datenstruktur, die sich selbst referenzieren kann.

Answer

Eine Datenstruktur, die nur primitive Datentypen enthält.

Answer

Eine Datenstruktur, die nur komplexe Datentypen enthält.

Question 38

Was beschreibt Rekursion am besten?

Accepted Answer

Eine Funktion, die sich selbst aufruft.

Answer

Eine Funktion, die nur einmal ausgeführt wird.

Answer

Eine Schleife, die immer weiterläuft.

Answer

Ein Programm, das mehrere Aufgaben gleichzeitig erledigt.

Question 39

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 Funktion komplexer macht.

Answer

Der Fall, der am häufigsten vorkommt.

Question 40

Welche Aufgabe lässt sich am besten mit einer rekursiven Lösung lösen?

Accepted Answer

Berechnung der Fakultät einer Zahl.

Answer

Berechnung des Durchschnitts von Zahlen.

Answer

Sortieren einer Liste von Zahlen.

Answer

Ausgabe einer Liste von Zahlen.

Question 41

Welchen Nachteil hat Rekursion im Vergleich zu iterativen Lösungen?

Accepted Answer

Rekursion kann zu einem Stack Overflow führen.

Answer

Rekursion ist immer langsamer als Iteration.

Answer

Rekursion benötigt mehr Speicher.

Answer

Rekursion ist schwieriger zu verstehen.

Question 42

Wie berechnet man die Fakultät von 4 rekursiv?

Accepted Answer

4 * 3 * 2 * 1

Answer

4 / 3 / 2 / 1

Answer

4 + 3 + 2 + 1

Answer

4 * 4 * 4 * 4

Question 43

Welcher Algorithmus ist KEIN Beispiel für Rekursion?

Accepted Answer

Sortieralgorithmus wie Bubblesort

Answer

Turm von Hanoi

Answer

Binäre Suche

Answer

Fraktale Generierung

Question 44

Was ist der Zweck des Basisfalls in einer rekursiven Funktion?

Accepted Answer

Die Rekursion zu stoppen und einen Wert zurückzugeben.

Answer

Die Rekursion zu starten.

Answer

Den Wert der Funktion zu ändern.

Question 45

Welche der folgenden Aussagen beschreibt am besten das Konzept der Rekursion?

Accepted Answer

Eine Funktion, die sich selbst aufruft, um ein Problem in kleinere, ähnliche Teilprobleme zu zerlegen.

Answer

Ein Algorithmus, der eine feste Anzahl von Schritten durchführt, um ein Problem zu lösen.