Algorithmen verstehen: Lerne die Grundlagen für Klasse 7

Question 1

Welche Aufgabe gehört NICHT zu den Schritten eines Algorithmus?

Accepted Answer

Zufällige Zahlen generieren

Answer

Daten eingeben

Answer

Daten verarbeiten

Answer

Ergebnisse ausgeben

Question 2

Welche Art von Algorithmus führt Anweisungen in einer festen Reihenfolge aus?

Accepted Answer

Sequenzieller Algorithmus

Answer

Verzweigter Algorithmus

Answer

Rekursiver Algorithmus

Answer

Iterativer Algorithmus

Question 3

Welcher Algorithmus kann eingesetzt werden, um das größte Element in einer Liste zu finden?

Accepted Answer

Suchalgorithmus

Answer

Sortieralgorithmus

Answer

Pfadfindungsalgorithmus

Answer

Netzwerkanalysealgorithmus

Question 4

Was beschreibt die Komplexität eines Algorithmus?

Accepted Answer

Seine Ausführungszeit abhängig von der Eingabegröße

Answer

Seine Länge

Answer

Seine Anzahl von Variablen

Answer

Seine Lesbarkeit

Question 5

Wozu dient ein rekursiver Algorithmus?

Accepted Answer

Ein Problem in kleinere Teilprobleme aufzuteilen

Answer

Ein Problem durch mehrmaliges Durchlaufen zu lösen

Answer

Einen Algorithmus in eine Schleife umzuwandeln

Answer

Daten in einer hierarchischen Baumstruktur zu organisieren

Question 6

Welche Datenstruktur eignet sich zum Implementieren einer Warteschlange (FIFO)?

Accepted Answer

Liste

Answer

Stapel

Answer

Baum

Answer

Graph

Question 7

Für welches Problem wird der Dijkstra-Algorithmus verwendet?

Accepted Answer

Ermitteln des kürzesten Weges in einem Graphen

Answer

Sortierung eines Arrays

Answer

Suchen eines bestimmten Elements

Answer

Berechnung des größten gemeinsamen Teilers

Question 8

Welche Eigenschaft ist charakteristisch für lineare Algorithmen?

Accepted Answer

Ihre Anweisungen werden der Reihe nach ausgeführt.

Answer

Sie enthalten Verzweigungen.

Answer

Sie können sich selbst wiederholen.

Question 9

Welche Algorithmusart nutzt Schleifen?

Accepted Answer

Iterativer Algorithmus

Answer

Sequenzieller Algorithmus

Answer

Verzweigungsalgorithmus

Answer

Rekursiver Algorithmus

Question 10

Was ist ein Pseudocode?

Accepted Answer

Eine verständliche Beschreibung eines Algorithmus

Answer

Eine technische Beschreibung eines Algorithmus

Answer

Ein Computerprogramm, das einen Algorithmus umsetzt

Answer

Ein Diagramm, das die verschiedenen Schritte zur Problemlösung darstellt

Question 11

Welche Aussage über Algorithmen ist zutreffend?

Accepted Answer

Sie lassen sich in jeder verständlichen Sprache beschreiben.

Answer

Sie müssen in einer bestimmten Programmiersprache erstellt werden.

Answer

Sie dienen ausschließlich der Lösung mathematischer Probleme.

Answer

Sie finden keine Anwendung in der Praxis.

Question 12

Was unterscheidet sequenzielle und parallele Algorithmen?

Accepted Answer

Sequenzielle Algorithmen laufen schrittweise ab, parallele Algorithmen parallel.

Answer

Parallele Algorithmen laufen schrittweise ab, sequenzielle Algorithmen parallel.

Answer

Sequenzielle Algorithmen sind immer effizienter als parallele Algorithmen.

Answer

Parallele Algorithmen sind immer effizienter als sequenzielle Algorithmen.

Question 13

Was bewirkt die Anweisung "wiederhole, bis"?

Accepted Answer

Wiederholt einen Codeabschnitt, bis eine Bedingung erfüllt ist

Answer

Wiederholt einen Codeabschnitt eine bestimmte Anzahl von Malen

Answer

Beendet einen Codeabschnitt, wenn eine Bedingung erfüllt ist

Answer

Startet einen Codeabschnitt, wenn eine Bedingung erfüllt ist

Question 14

Welche Aussage über Pseudocode ist korrekt?

Accepted Answer

Pseudocode ist eine informelle Sprache zur Beschreibung von Algorithmen

Answer

Pseudocode ist eine Programmiersprache

Answer

Pseudocode ist eine formale Sprache

Answer

Pseudocode ist eine maschinenlesbare Sprache

Question 15

Welchem Zweck dient ein Flussdiagramm?

Accepted Answer

Grafische Darstellung eines Algorithmus

Answer

Übersetzung eines Algorithmus in Code

Answer

Fehlersuche in einem Algorithmus

Answer

Test eines Algorithmus

Question 16

Welcher Diagrammtyp dient zur Darstellung hierarchischer Beziehungen in Algorithmen?

Accepted Answer

Baumdiagramm

Answer

Flussdiagramm

Answer

Datenflussdiagramm

Answer

UML-Diagramm

Question 17

Wie wird die Komplexität eines Algorithmus beschrieben?

Accepted Answer

Das Wachstum des Algorithmus mit zunehmender Eingabegröße

Answer

Die Anzahl der Rechenschritte für eine bestimmte Eingabe

Answer

Die Korrektheit der Ergebnisse des Algorithmus

Answer

Der Speicherbedarf des Algorithmus

Question 18

Was beschreibt ein Algorithmus genau?

Accepted Answer

Eine präzise Anleitung zur Problemlösung

Answer

Ein Computerprogramm

Answer

Ein mathematisches Modell

Answer

Eine Formel

Question 19

Welcher Algorithmus-Typ verwendet eine schrittweise Zerlegung in kleinere Probleme?

Accepted Answer

Dividiere-und-herrsche-Algorithmus

Answer

Rekursiver Algorithmus

Answer

Iterativer Algorithmus

Answer

Greedy-Algorithmus

Question 20

Worin liegt der Unterschied zwischen einem Algorithmus und einem Programm?

Accepted Answer

Algorithmus: theoretisch, Programm: praktisch

Answer

Programm: theoretisch, Algorithmus: praktisch

Answer

Beides ist gleichwertig

Answer

Kein Unterschied

Question 21

Wie lässt sich die Ausführungszeit eines Algorithmus ermitteln?

Accepted Answer

Asymptotische Analyse anwenden

Answer

Anzahl der Schritte zählen

Answer

Auf einem Computer ausführen

Answer

Experten befragen

Question 22

Welcher Algorithmus findet den größten gemeinsamen Teiler zweier Zahlen?

Accepted Answer

Euklidischer Algorithmus

Answer

Primzahltest

Answer

Sortierverfahren

Answer

Suchverfahren

Question 23

Was ist ein Pseudocode?

Accepted Answer

Formale Sprache zur Beschreibung von Algorithmen

Answer

Computerprogramm

Answer

Mathematische Formel

Answer

Natürliche Sprache

Question 24

Welcher der folgenden Algorithmen ist nicht deterministisch?

Accepted Answer

Zufallszahlengenerator

Answer

Bubblesort

Answer

Quicksort

Answer

Merge Sort

Question 25

Welche der folgenden Eigenschaften ist für einen Algorithmus unerlässlich?

Accepted Answer

Korrektheit

Answer

Unendlichkeit

Answer

Mehrdeutigkeit

Answer

Effizienz

Question 26

Welcher Schritt gehört nicht zu den wesentlichen Bestandteilen eines Algorithmus?

Accepted Answer

Urteile fällen

Answer

Startbedingungen festlegen

Answer

Bedingungen überprüfen

Answer

Schleifen beenden

Question 27

Welches Ziel verfolgen Schleifen in Algorithmen?

Accepted Answer

Mehrmalige Ausführung bestimmter Anweisungen

Answer

Beendigung des Algorithmus bei erfüllter Bedingung

Answer

Auswahl von Daten aus einer Liste

Answer

Anwendung einer Operation auf alle Elemente eines Arrays

Question 28

Worin unterscheiden sich ein Algorithmus und ein Programm?

Accepted Answer

Ein Algorithmus ist eine abstrakte Beschreibung, ein Programm eine konkrete Umsetzung.

Answer

Ein Programm ist eine Sammlung von Algorithmen.

Answer

Ein Algorithmus ist immer effizienter als ein Programm.

Answer

Es gibt keinen Unterschied zwischen einem Algorithmus und einem Programm.

Question 29

Welche Datenstruktur eignet sich am besten, um eine Warteschlange zu erstellen, die dem FIFO-Prinzip (First-In-First-Out) folgt?

Accepted Answer

Liste

Answer

Feld

Answer

Hash-Tabelle

Answer

Baum

Question 30

Was ist ein Algorithmus? (Deutschland, Realschule, Klasse 7, Informatik)

Accepted Answer

Eine genaue Beschreibung, wie man ein Problem löst.

Answer

Ein Programm, das in einer bestimmten Programmiersprache geschrieben ist.

Answer

Eine mathematische Formel, die eine Funktion definiert.

Answer

Ein Gerät, das Daten verarbeitet.

Question 31

Was ist das Ziel eines Algorithmus? (Deutschland, Realschule, Klasse 7, Informatik)

Accepted Answer

Ein bestimmtes Problem zu lösen.

Answer

Daten zu speichern.

Answer

Berechnungen durchzuführen.

Answer

Informationen anzuzeigen.

Question 32

Was ist Pseudocode? (Deutschland, Realschule, Klasse 7, Informatik)

Accepted Answer

Eine einfache Sprache zur Beschreibung von Algorithmen.

Answer

Eine Programmiersprache, die für Anfänger geeignet ist.

Answer

Eine Methode zur Darstellung von Datenstrukturen.

Answer

Ein Diagramm, das den Ablauf eines Algorithmus darstellt.

Question 33

Welche Aussage über Algorithmen ist FALSCH? (Deutschland, Realschule, Klasse 7, Informatik)

Accepted Answer

Sie sind immer korrekt.

Answer

Sie können Fehler enthalten.

Answer

Sie können endlos sein.

Answer

Sie können von Hand ausgeführt werden.

Question 34

Welche Aufgaben können NICHT mit einem Algorithmus gelöst werden? (Deutschland, Realschule, Klasse 7, Informatik)

Accepted Answer

Vorhersagen des Wetters.

Answer

Bestimmen der Primzahlen bis 100.

Answer

Übersetzen eines Textes aus einer Sprache in eine andere.

Answer

Gewinnen einer Schachpartie.

Question 35

Was ist ein rekursiver Algorithmus? (Deutschland, Realschule, Klasse 7, Informatik)

Accepted Answer

Ein Algorithmus, der sich selbst aufruft.

Answer

Ein Algorithmus, der sequenziell ausgeführt wird.

Answer

Ein Algorithmus, der parallele Verarbeitung verwendet.

Answer

Ein Algorithmus, der heuristische Methoden anwendet.

Question 36

**Was ist ein Algorithmus?**

Accepted Answer

Eine genaue Schritt-für-Schritt-Anleitung zur Lösung eines Problems

Answer

Ein komplexes mathematisches Modell

Answer

Ein ausführbares Computerprogramm

Question 37

**Welche grundlegende Eigenschaft zeichnet einen Algorithmus aus?**

Accepted Answer

Endlichkeit - Ein Algorithmus muss nach einer begrenzten Anzahl von Schritten ein Ergebnis liefern

Answer

Unendlichkeit - Ein Algorithmus kann endlos weiterlaufen

Answer

Zufälligkeit - Die Ergebnisse eines Algorithmus sollten unvorhersehbar sein

Answer

Komplexität - Ein Algorithmus kann sehr anspruchsvoll sein, selbst für einfache Aufgaben

Question 38

**Welche Art von Algorithmus ist geeignet, um das kleinste Element in einer sortierten Liste zu finden?**

Accepted Answer

Suchalgorithmus - Algorithmen, die Werte in Datenstrukturen suchen

Answer

Optimierungsalgorithmus - Algorithmen, die Lösungen für komplexe Probleme optimieren

Answer

Sortieralgorithmus - Algorithmen, die Listen sortieren

Answer

Graphalgorithmus - Algorithmen, die Probleme mit Graphen lösen

Question 39

**Worin liegt der wesentliche Unterschied zwischen einem Algorithmus und einem Programm?**

Accepted Answer

Ein Algorithmus ist die theoretische Beschreibung, während ein Programm die konkrete Implementierung dieser Beschreibung ist

Answer

Es gibt keine Unterscheidung zwischen den beiden Begriffen

Answer

Ein Programm ist eine theoretische Beschreibung, während ein Algorithmus die konkrete Implementierung ist

Question 40

**Welcher Algorithmus verwendet eine Strategie der rekursiven Aufteilung?**

Accepted Answer

Quicksort - Teilt die Liste rekursiv in kleinere Teile auf

Answer

Bubblesort - Vergleicht benachbarte Elemente und tauscht sie bei Bedarf

Answer

Insertionsort - Fügt Elemente in sortierter Reihenfolge ein

Question 41

**Welcher der folgenden Algorithmen hat eine Laufzeitkomplexität von O(n²) für eine Liste der Größe n?**

Accepted Answer

Bubblesort - Vergleicht paarweise alle Elemente der Liste

Answer

Quicksort - Teilt die Liste rekursiv auf

Answer

Mergesort - Teilt und erobert die Liste effizient

Answer

Heapsort - Baut einen Heap aus der Liste auf

Question 42

**Welcher Algorithmus ist am effizientesten für die Suche nach einem Element in einem sortierten Array?**

Accepted Answer

Binärsuche - Teilt das Array rekursiv in zwei Hälften

Answer

Interpolationssuche - Verfeinert die Suche basierend auf dem Wert des gesuchten Elements

Answer

Lineare Suche - Durchsucht das Array elementweise

Question 43

**Was kennzeichnet einen deterministischen Algorithmus?**

Accepted Answer

Er liefert für dieselbe Eingabe immer das gleiche Ergebnis

Answer

Er liefert zufällige Ergebnisse

Answer

Er kann sich selbst verbessern

Question 44

**Welcher Algorithmus ist ein Beispiel für einen nicht-deterministischen Algorithmus?**

Accepted Answer

Zufallsalgorithmus - Verwendet Zufallszahlen zur Problemlösung

Answer

Hash-Suche - Speichert Schlüssel-Wert-Paare effizient

Answer

Binärsuche - Sucht in sortierten Arrays

Answer

Quicksort - Teilt die Liste rekursiv auf

Question 45

Was versteht man unter einem Algorithmus?

Accepted Answer

Eine schrittweise Anleitung zur Problemlösung

Answer

Ein Computerprogramm

Answer

Ein mathematisches Modell

Question 46

Welche Eigenschaft ist für Algorithmen charakteristisch?

Accepted Answer

Endlichkeit

Answer

Unendlichkeit

Answer

Abhängigkeit vom Zufall

Answer

Zufälligkeit

Question 47

Welcher Algorithmen-Typ sortiert Zahlen aufsteigend?

Accepted Answer

Sortieralgorithmus

Answer

Rechenalgorithmus

Answer

Suchalgorithmus

Answer

Optimierungsalgorithmus

Question 48

Welche Aussage über rekursive Algorithmen ist nicht korrekt?

Accepted Answer

Sie können alle Probleme in endlich vielen Schritten lösen

Answer

Sie sind nützlich für Probleme mit verschachtelten Strukturen

Answer

Sie rufen sich selbst auf

Question 49

Welcher Algorithmus findet die größte Zahl in einer Liste?

Accepted Answer

Maximum-Algorithmus

Answer

Minimum-Algorithmus

Answer

Median-Algorithmus

Answer

Mittelwert-Algorithmus

Question 50

Was gibt die Laufzeitkomplexität eines Algorithmus an?

Accepted Answer

Wie lange der Algorithmus für Eingaben einer bestimmten Größe benötigt

Answer

Die Menge an Arbeitsspeicher, die der Algorithmus benötigt

Answer

Die Anzahl der Anweisungen, die der Algorithmus ausführt

Question 51

Welcher Algorithmus hat die niedrigste Laufzeitkomplexität zum Auffinden eines Elements in einer sortierten Liste?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubblesort

Answer

Quicksort

Question 52

Welcher Nachteil ist mit Algorithmen mit exponentieller Laufzeitkomplexität verbunden?

Accepted Answer

Sie können für große Eingaben sehr langsam werden

Answer

Sie sind immer unzuverlässig

Answer

Sie sind leicht zu implementieren

Answer

Sie können nur kleine Eingaben verarbeiten

Question 53

Was ist die Definition eines Algorithmus?

Accepted Answer

Eine Schritt-für-Schritt-Anweisung zur Lösung eines Problems

Answer

Ein Rechenprogramm

Answer

Eine Datenstruktur

Question 54

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

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubblesort

Question 55

Was ist der Unterschied zwischen einem sequentiellen und einem iterativen Algorithmus?

Accepted Answer

Ein sequentieller Algorithmus führt Anweisungen der Reihe nach aus, während ein iterativer Algorithmus Anweisungen wiederholt, bis eine Bedingung erfüllt ist

Answer

Ein sequentieller Algorithmus ist immer schneller als ein iterativer Algorithmus

Question 56

Was ist die korrekte Definition eines Algorithmus?

Accepted Answer

Eine eindeutige und endliche Reihe von Schritten zur Lösung eines Problems

Answer

Eine Sammlung von Regeln für Daten

Answer

Ein Programm, das auf einem Computer läuft

Question 57

Welche Eigenschaft ist für Algorithmen typisch?

Accepted Answer

Endlichkeit

Answer

Mehrdeutigkeit

Answer

Unbeschränktheit

Question 58

Welcher Algorithmus dient der Suche eines Elements in einer sortierten Liste?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Bubblesort

Question 59

Wie unterscheidet sich ein Algorithmus von einem Programm?

Accepted Answer

Ein Algorithmus ist eine abstrakte Beschreibung, ein Programm eine konkrete Umsetzung

Answer

Ein Programm ist einfacher zu verstehen als ein Algorithmus

Question 60

Welche Aufgabe kann ein Algorithmus **nicht** lösen?

Accepted Answer

Die Vorhersage des Wetters

Answer

Die Suche nach der kürzesten Route auf einer Karte

Answer

Die Berechnung des Flächeninhalts eines Kreises

Question 61

Welche Darstellung eines Algorithmus ist am übersichtlichsten?

Accepted Answer

Flussdiagramm

Answer

Pseudocode

Answer

Programmiercode

Question 62

Was macht eine Schleife in einem Algorithmus?

Accepted Answer

Sie führt einen Block von Anweisungen mehrmals aus.

Answer

Sie speichert Daten.

Answer

Sie trifft Entscheidungen.

Answer

Sie behandelt Fehler.

Question 63

Was ist ein Algorithmus?

Accepted Answer

Eine Schritt-für-Schritt-Anleitung zur Lösung eines Problems.

Answer

Ein Programm in einer bestimmten Programmiersprache.

Answer

Eine Sammlung von Daten.

Question 64

Welche Eigenschaft ist für Algorithmen typisch?

Accepted Answer

Eindeutigkeit

Answer

Subjektivität

Answer

Zufälligkeit

Answer

Mehrdeutigkeit