Algorithmen verstehen: Lerne die Grundlagen für Klasse 8

Question 1

Was beschreibt ein Algorithmus?

Accepted Answer

Eine präzise Anleitung zur Problemlösung.

Answer

Ein mathematisches Modell für Prozesse.

Answer

Ein Computerprogramm für bestimmte Aufgaben.

Answer

Eine abstrakte Struktur zur Datenspeicherung.

Question 2

Welcher Algorithmus ist rekursiv?

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Binärsuche

Answer

Lineare Suche

Question 3

Wo ist der Unterschied zwischen sequenziellen und parallelen Algorithmen?

Accepted Answer

Sequenziell bedeutet Schritt für Schritt, parallel bedeutet gleichzeitig.

Answer

Parallele Algorithmen sind immer effizienter.

Answer

Sequenzielle Algorithmen benötigen weniger Speicher.

Answer

Parallele Algorithmen sind leichter zu implementieren.

Question 4

Was beschreibt ein Algorithmus?

Accepted Answer

Eine schrittweise Anleitung zur Problemlösung

Answer

Ein fertiges Computerprogramm

Answer

Eine komplizierte mathematische Formel

Answer

Ein übersichtliches Diagramm

Question 5

Worin unterscheidet sich ein Algorithmus von einem Programm?

Accepted Answer

Ein Algorithmus ist eine allgemeine Lösung, während ein Programm eine konkrete Umsetzung darstellt.

Answer

Ein Programm ist eine allgemeine Lösung, während ein Algorithmus eine konkrete Umsetzung darstellt.

Answer

Es gibt keinen Unterschied zwischen einem Algorithmus und einem Programm.

Answer

Ein Algorithmus ist eine Datensammlung, während ein Programm eine Reihe von Anweisungen ist.

Question 6

Wozu dient ein Struktogramm?

Accepted Answer

Zur visuellen Darstellung von Algorithmusstrukturen

Answer

Zum Programmieren in einer bestimmten Sprache

Answer

Zur mathematischen Analyse von Algorithmen

Answer

Zur Simulation von Algorithmen

Question 7

Was ist die präzise Definition eines Algorithmus?

Accepted Answer

Ein eindeutiger Handlungsplan zur Lösung eines Problems

Answer

Eine Ansammlung mathematischer Gleichungen

Answer

Ein Computerprogramm

Answer

Eine Beschreibung einer Software-Anwendung

Question 8

Welche Darstellungsmethode für Algorithmen verwendet grafische Symbole?

Accepted Answer

Flussdiagramm

Answer

Pseudocode

Answer

Programmiersprache

Answer

Natürliche Sprache

Question 9

Welche Algorithmenart teilt eine Liste in zwei Hälften mit jeweils ähnlichen Werten?

Accepted Answer

Teile-und-herrsche-Algorithmus

Answer

Sortier-Algorithmus

Answer

Such-Algorithmus

Answer

Gieriger Algorithmus

Question 10

Welches Algorithmenkonzept beinhaltet die wiederholte Anwendung des gleichen Prozesses auf sich selbst?

Accepted Answer

Rekursion

Answer

Iteration

Answer

Parallelisierung

Answer

Heuristik

Question 11

Welcher dieser Algorithmen ist nicht deterministisch?

Accepted Answer

Zufallszahlengenerator

Answer

Blasensortierverfahren

Answer

Quicksort

Answer

Binäre Suche

Question 12

Welche Kriterien sind entscheidend, um die Güte eines Algorithmus einzuschätzen?

Accepted Answer

Richtigkeit, Laufzeit, Speicherbedarf

Answer

Vollständigkeit, Eindeutigkeit, Verständlichkeit

Answer

Größe, Komplexität, Anpassungsfähigkeit

Question 13

Was versteht man unter einem Algorithmus?

Accepted Answer

Eine klare Anweisung, die Schritt für Schritt zu einem Ergebnis führt

Answer

Ein Programm, das auf einem Computer läuft

Answer

Eine mathematische Gleichung

Answer

Ein Bild mit Pfeilen

Question 14

Was ist das Hauptziel eines Suchalgorithmus?

Accepted Answer

Ein bestimmtes Element in einer Datenmenge zu finden

Answer

Alle Elemente in einer Datenmenge zu finden

Answer

Den größten Wert in einer Datenmenge zu finden

Answer

Den kleinsten Wert in einer Datenmenge zu finden

Question 15

Welcher Algorithmus nutzt das Prinzip "Teile und Herrsche"?

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Insertionsort

Answer

Selectionsort

Question 16

Was ist der wesentliche Unterschied zwischen rekursiven und iterativen Algorithmen?

Accepted Answer

Rekursive Algorithmen rufen sich selbst auf, während iterative Algorithmen dies nicht tun

Answer

Iterative Algorithmen rufen sich selbst auf, während rekursive Algorithmen dies nicht tun

Answer

Rekursive Algorithmen sind immer effizienter als iterative Algorithmen

Answer

Iterative Algorithmen sind immer effizienter als rekursive Algorithmen

Question 17

Welches Diagramm eignet sich am besten, um den Ablauf eines Algorithmus darzustellen?

Accepted Answer

Flussdiagramm

Answer

Baumdiagramm

Answer

Kreisdiagramm

Answer

Stabdiagramm

Question 18

Welcher Algorithmus verwendet eine Stapelstruktur?

Accepted Answer

Tiefen-Suche

Answer

Breiten-Suche

Answer

Quicksort

Answer

Insertionsort

Question 19

Welches Symbol stellt in einem Flussdiagramm eine Entscheidung dar?

Accepted Answer

Raute

Answer

Rechteck

Answer

Kreis

Answer

Pfeil

Question 20

Definiere den Begriff "Algorithmus".

Accepted Answer

Eine präzise Reihe von Anweisungen zur Problemlösung

Answer

Eine komplexe Datenstruktur zur Datenspeicherung

Answer

Eine theoretische Methode zur Modellierung abstrakter Systeme

Answer

Ein ausführbares Programm, das auf einem Computer läuft

Question 21

Erkläre den Unterschied zwischen einem Algorithmus und einem Programm.

Accepted Answer

Ein Algorithmus ist eine abstrakte Beschreibung, während ein Programm seine konkrete Implementierung darstellt.

Answer

Ein Programm ist eine abstrakte Beschreibung, während ein Algorithmus seine konkrete Implementierung darstellt.

Answer

Ein Algorithmus ist ein ausführbares Programm.

Answer

Es gibt keinen Unterschied zwischen Algorithmen und Programmen.

Question 22

Beschreibe das Konzept der Rekursion in der Algorithmik.

Accepted Answer

Eine Programmiertechnik, bei der eine Funktion sich selbst aufruft

Answer

Eine Datenstruktur zur Speicherung hierarchischer Daten

Answer

Ein Algorithmus zur Optimierung von Suchvorgängen

Answer

Eine Theorie zur Modellierung komplexer Systeme

Question 23

Welche Bedingung muss ein rekursiver Algorithmus erfüllen?

Accepted Answer

Er muss einen Basisfall haben, der die Rekursion beendet.

Answer

Er muss immer terminieren.

Answer

Er muss in einer konstanten Zeit ausgeführt werden.

Answer

Er muss eine endlose Schleife enthalten.

Question 24

Nenne ein Beispiel für einen Algorithmus, der Rekursion verwendet.

Accepted Answer

Fakultätsberechnung

Answer

Bubblesort

Answer

Lineare Suche

Answer

Quicksort

Question 25

Welches Kriterium ist bei der Beurteilung der Effizienz eines Algorithmus nicht relevant?

Accepted Answer

Richtigkeit

Answer

Laufzeit

Answer

Speicherbedarf

Question 26

Welche Eigenschaft ist für Algorithmen charakteristisch?

Accepted Answer

Eindeutigkeit

Answer

Unendlichkeit

Answer

Zufälligkeit

Answer

Ineffizienz

Question 27

Was ist ein Algorithmus?

Accepted Answer

Eine genaue Schritt-für-Schritt-Anleitung zur Problemlösung.

Answer

Ein Programm, das auf einem Gerät läuft.

Answer

Eine Sammlung zufälliger Befehle.

Answer

Eine mathematische Formel.

Question 28

Welche Eigenschaft ist NICHT typisch für einen Algorithmus?

Accepted Answer

Er ist leicht verständlich.

Answer

Er ist endlich.

Answer

Er ist korrekt.

Answer

Er ist effizient.

Question 29

Als welchen Typ bezeichnet man einen Algorithmus, der nur für einen bestimmten Eingabetyp funktioniert?

Accepted Answer

Spezialisiert

Answer

Deterministisch

Answer

Nicht-deterministisch

Answer

Allgemein

Question 30

Welche Suchstrategie wird wahrscheinlich in einem Algorithmus verwendet, der die kleinste Zahl in einer Liste findet?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Rekursive Suche

Answer

Tiefensuche

Question 31

Welcher Algorithmus wird verwendet, um Primzahlen in einem Zahlenbereich zu finden?

Accepted Answer

Primzahlverfahren

Answer

Sortierverfahren

Answer

Suchverfahren

Answer

Rekursives Verfahren

Question 32

Wie nutzt man künstliche Intelligenz (KI) im Zusammenhang mit Algorithmen?

Accepted Answer

KI kann Algorithmen automatisch erstellen und verbessern.

Answer

KI hat keinen Einfluss auf die Entwicklung von Algorithmen.

Answer

KI kann nur in sehr komplizierten Algorithmen verwendet werden.

Answer

KI ersetzt Algorithmen vollständig.

Question 33

Welche Eigenschaft trifft auf einen Algorithmus **nicht** zu?

Accepted Answer

Er ist unendlich.

Answer

Er ist lösbar.

Answer

Er ist endlich.

Answer

Er ist eindeutig.

Question 34

Welche der folgenden Aussagen beschreibt am besten die Funktion eines Algorithmus?

Accepted Answer

Eine präzise Anweisungsfolge zur Lösung eines Problems

Answer

Eine Beschreibung des zu lösenden Problems

Answer

Eine Auflistung möglicher Lösungen für ein Problem

Question 35

Welche Art von Diagramm eignet sich zur visuellen Darstellung der Schritte eines Algorithmus?

Accepted Answer

Flussdiagramm

Answer

Baumdiagramm

Answer

Balkendiagramm

Answer

Kreisdiagramm

Question 36

Welche der folgenden Anweisungen stellt eine Endlosschleife in Python dar?

Accepted Answer

while True:

Answer

for i in range(10):

Answer

if x == 0:

Question 37

Welchem Zweck dient eine Variable in einem Algorithmus?

Accepted Answer

Zum Speichern von Daten während der Ausführung des Algorithmus

Answer

Zur Steuerung des Ablaufs des Algorithmus

Answer

Zur Beschreibung des Problems, das der Algorithmus löst

Question 38

Welche Funktion in Python liefert den Absolutwert einer Zahl?

Accepted Answer

abs()

Answer

round()

Answer

max()

Answer

min()

Question 39

Was ist die Definition eines Algorithmus?

Accepted Answer

Eine schrittweise Anweisung zur Problemlösung

Answer

Ein Computerprogramm

Answer

Ein mathematischer Ausdruck

Question 40

Welche Eigenschaft ist für alle Algorithmen charakteristisch?

Accepted Answer

Endlichkeit

Answer

Unendlichkeit

Answer

Zufälligkeit

Answer

Mehrdeutigkeit

Question 41

Welcher der bereitgestellten Algorithmendiagramme veranschaulicht die Zerlegung einer Zahl in ihre Primfaktoren?

Accepted Answer

[Diagramm eines Algorithmus zur Primfaktorzerlegung]

Answer

[Diagramm eines Algorithmus zur Fibonacci-Zahlenberechnung]

Answer

[Diagramm eines Algorithmus zur Listensortierung]

Question 42

Welche Aufgabe kann ein Algorithmus nicht bewältigen?

Accepted Answer

Originelles Schreiben

Answer

Spracherkennung

Answer

Mathematische Berechnungen

Answer

Bildbearbeitung

Question 43

Welcher Algorithmus sucht am effizientesten ein Element in einer sortierten Liste?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Hashing

Answer

Interpolationssuche

Question 44

Wie unterscheidet sich ein deterministischer Algorithmus von einem nicht-deterministischen?

Accepted Answer

Ein deterministischer Algorithmus erzeugt bei gleicher Eingabe immer dasselbe Ergebnis.

Answer

Ein deterministischer Algorithmus kann Zufallszahlen verwenden.

Answer

Ein nicht-deterministischer Algorithmus liefert für jede Eingabe ein eindeutiges Ergebnis.

Question 45

Welches der aufgeführten Probleme ist NP-vollständig?

Accepted Answer

Das Problem des Handlungsreisenden

Answer

Das Problem des größten gemeinsamen Teilers

Answer

Das Sortierproblem

Answer

Das Problem des kleinsten gemeinsamen Vielfachen

Question 46

Was ist das Ziel der Algorithmenanalyse?

Accepted Answer

Die Effizienz und Richtigkeit von Algorithmen zu beurteilen

Answer

Algorithmen zu implementieren

Answer

Algorithmen zu entwerfen

Question 47

Was versteht man unter einem Algorithmus?

Accepted Answer

Eine genaue Anweisung, wie ein Problem Schritt für Schritt gelöst werden kann

Answer

Ein Programm, das einen Computer steuert

Answer

Eine Möglichkeit, Daten zu speichern

Question 48

Welche Eigenschaft ist für Algorithmen charakteristisch?

Accepted Answer

Sie enden immer irgendwann

Answer

Sie sind immer zufällig

Answer

Sie laufen ewig weiter

Question 49

Welche Algorithmus-Art eignet sich am besten, um ein bestimmtes Element in einer sortierten Liste zu finden?

Accepted Answer

Binärsuche

Answer

Quicksort

Answer

Blasensortierung

Answer

Lineare Suche

Question 50

Was beschreibt Rekursion?

Accepted Answer

Eine Funktion ruft sich selbst auf

Answer

Rekursion ist immer ineffizient

Answer

Rekursion ist nur für einfache Aufgaben geeignet

Answer

Rekursion benötigt keine Parameter

Question 51

Was ist der kleinste Baustein eines Algorithmus?

Accepted Answer

Anweisung

Answer

Variable

Answer

Funktion

Answer

Prozedur

Question 52

Welche Eigenschaft eines Algorithmus garantiert, dass er für jede gültige Eingabe ein Ergebnis liefert?

Accepted Answer

Terminierung

Answer

Effizienz

Answer

Determinismus

Answer

Klarheit

Question 53

Welche Darstellungsform eines Algorithmus verwendet eine Abfolge von Anweisungen in natürlicher Sprache?

Accepted Answer

Pseudocode

Answer

Struktogramm

Answer

Flussdiagramm

Answer

Programmiersprache

Question 54

Was ist keine Aufgabe eines Algorithmus?

Accepted Answer

Daten speichern

Answer

Anweisungen ausführen

Answer

Ergebnisse liefern

Answer

Probleme lösen

Question 55

Welche Methode zur Analyse der Laufzeit eines Algorithmus betrachtet den ungünstigsten Fall, in dem der Algorithmus am langsamsten läuft?

Accepted Answer

Worst-Case-Analyse

Answer

Amortisierte Analyse

Answer

Best-Case-Analyse

Answer

Average-Case-Analyse

Question 56

Welche Eigenschaft eines Algorithmus beschreibt, dass er für alle zulässigen Eingaben immer dasselbe Ergebnis liefert?

Accepted Answer

Deterministisch

Answer

Effizient

Answer

Terminierend

Question 57

Welches der folgenden ist kein wesentliches Merkmal eines Algorithmus?

Accepted Answer

Ästhetik

Answer

Definitheit

Answer

Endlichkeit

Answer

Effizienz

Question 58

Was ist der Zweck eines Terminators in einem Algorithmus?

Accepted Answer

Abbrechen der Algorithmenausführung, wenn eine bestimmte Bedingung erfüllt ist

Answer

Speichern von Zwischenergebnissen

Answer

Initialisieren von Variablen

Answer

Überprüfen von Bedingungen

Question 59

Welches der folgenden ist ein Beispiel für einen inkrementellen Algorithmus, der Elemente schrittweise zu einer geordneten Struktur hinzufügt?

Accepted Answer

Sortierung durch Einfügen

Answer

Merge-Sortierung

Answer

Heap-Sortierung

Answer

Quicksort

Question 60

Was ist der größte Unterschied zwischen einem sequenziellen und einem parallelen Algorithmus?

Accepted Answer

Sequenzielle Algorithmen führen Schritte nacheinander aus, parallele Algorithmen führen Schritte gleichzeitig aus.

Answer

Komplexität

Answer

Speicherbedarf

Question 61

Welches Beispiel beschreibt einen Algorithmus am besten?

Accepted Answer

Eine Schritt-für-Schritt-Anleitung zum Backen eines Kuchens.

Answer

Eine Sammlung von Kochbüchern.

Answer

Ein Einkaufszettel für Zutaten.

Question 62

Welche Eigenschaft ist NICHT typisch für einen Algorithmus?

Accepted Answer

Zufälligkeit

Answer

Ausführbarkeit

Answer

Endlichkeit

Answer

Eindeutigkeit

Question 63

Welches Symbol in einem Flussdiagramm steht für eine Entscheidung?

Accepted Answer

Raute

Answer

Rechteck

Answer

Kreis

Answer

Pfeil

Question 64

Was ist der Unterschied zwischen einem Algorithmus und einem Programm?

Accepted Answer

Ein Algorithmus ist eine Schritt-für-Schritt-Anleitung, ein Programm ist eine Umsetzung dieses Algorithmus in einer Programmiersprache.

Answer

Ein Programm ist eine Schritt-für-Schritt-Anleitung, ein Algorithmus ist die Umsetzung eines Programms in einer Programmiersprache.