Algorithmen verstehen und erstellen: Lerneinheit für Informatik Klasse 7

Question 1

Was ist die beste Beschreibung für den Zweck eines Algorithmus?

Accepted Answer

Eine Reihe genauer Anweisungen zur Problemlösung

Answer

Eine Sammlung zufälliger Informationen

Answer

Ein komplexes Computerprogramm

Answer

Eine visuelle Darstellung von Befehlen

Question 2

Welcher Schritt gehört NICHT zur Erstellung eines Algorithmus?

Accepted Answer

Den Algorithmus direkt in eine Programmiersprache codieren

Answer

Das Problem identifizieren

Answer

Pseudocode schreiben

Answer

Den Algorithmus testen

Question 3

Was ist ein wesentlicher Vorteil von Pseudocode?

Accepted Answer

Er verwendet einfache, verständliche Wörter

Answer

Er ist eine formale Programmiersprache

Answer

Er kann von jedem Computer ausgeführt werden

Answer

Er ist nur für erfahrene Programmierer geeignet

Question 4

Welche Form wird in Ablaufdiagrammen verwendet, um eine Entscheidung darzustellen?

Accepted Answer

Raute

Answer

Kreis

Answer

Rechteck

Answer

Pfeil

Question 5

Welcher Vorteil ergibt sich aus der Verwendung von Algorithmen?

Accepted Answer

Sie geben klare Anweisungen

Answer

Sie machen Probleme einfach zu lösen

Answer

Sie garantieren eine korrekte Lösung

Answer

Sie sind immer in jeder Situation anwendbar

Question 6

Was beschreibt am besten eine "Iterative Schleife"?

Accepted Answer

Eine Schleife, die sich wiederholt, bis eine Bedingung erfüllt ist

Answer

Eine Schleife, die sich nur einmal wiederholt

Answer

Eine Schleife, die sich eine bestimmte Anzahl von Malen wiederholt

Answer

Eine Schleife, die sich niemals wiederholt

Question 7

Welche Aktion ist KEIN Teil der Analyse eines Algorithmus?

Accepted Answer

Den Algorithmus in eine bestimmte Programmiersprache ändern

Answer

Eingabedaten bestimmen

Answer

Ausgabedaten ermitteln

Answer

Den Algorithmus mit verschiedenen Eingaben testen

Question 8

Welcher Algorithmentyp wird verwendet, um ein Problem in kleinere, überschaubare Schritte zu unterteilen?

Accepted Answer

Divide-and-Conquer-Algorithmus

Answer

Rekursiver Algorithmus

Answer

Greedy-Algorithmus

Answer

Dynamischer Programmieralgorithmus

Question 9

Welcher Befehl gibt in Pseudocode eine Ausgabe auf der Konsole aus?

Accepted Answer

DRUCKE

Answer

LIES

Answer

WENN

Answer

SOLANGE

Question 10

Welcher Schritt ist in einem Algorithmus nicht enthalten?

Accepted Answer

Speichern

Answer

Eingabe

Answer

Verarbeitung

Answer

Ausgabe

Question 11

Welcher Algorithmus-Typ wiederholt eine Anweisung, bis eine bestimmte Bedingung erfüllt ist?

Accepted Answer

Iterativ

Answer

Sequenziell

Answer

Selektiv

Answer

Rekursiv

Question 12

Welche der folgenden Operationen ist in Pseudocode legitim?

Accepted Answer

ZAHL += 10

Answer

ZAHL / 0

Answer

ZAHL ? 10 : 20

Answer

ZAHL | 100

Question 13

Welches Ablaufdiagramm-Symbol stellt eine Entscheidung dar?

Accepted Answer

Raute

Answer

Pfeil

Answer

Kreis

Answer

Rechteck

Question 14

Was ist der Zweck eines Algorithmus?

Accepted Answer

Probleme lösen

Answer

Daten speichern

Answer

Texte verarbeiten

Answer

Grafiken erstellen

Question 15

Bei der Erstellung eines Algorithmus ist der erste Schritt:

Accepted Answer

Festlegen des Problems

Answer

Zeichnen des Flussdiagramms

Answer

Schreiben des Pseudocodes

Answer

Programmieren der Implementierung

Question 16

Welches Symbol repräsentiert im Flussdiagramm die Eingabe von Daten?

Accepted Answer

Parallelogramm

Answer

Kreis

Answer

Rechteck

Answer

Raute

Question 17

Welche Aussage über Pseudocode ist NICHT korrekt?

Accepted Answer

Es ist eine formale Programmiersprache.

Answer

Es verwendet Schlüsselwörter aus Programmiersprachen.

Answer

Es kann zur Entwicklung von Algorithmen verwendet werden.

Answer

Es ist verständlicher als Code.

Question 18

Welche Anweisung im Pseudocode stellt eine Schleife dar?

Accepted Answer

Solange

Answer

Anfang

Answer

Schreibe

Answer

Ende

Question 19

Was ist der Hauptunterschied zwischen einem Algorithmus und einem Programm?

Accepted Answer

Ein Algorithmus ist eine theoretische Beschreibung, während ein Programm eine praktische Implementierung ist.

Answer

Ein Programm ist eine theoretische Beschreibung, während ein Algorithmus eine praktische Implementierung ist.

Answer

Es gibt keinen Unterschied zwischen einem Algorithmus und einem Programm.

Answer

Ein Algorithmus ist komplexer als ein Programm.

Question 20

Was ist der Vorteil eines Moduls in einem Algorithmus?

Accepted Answer

Bereitstellung von wiederverwendbarem Code

Answer

Speicherung von Daten

Answer

Formatierung der Ausgabe

Answer

Verarbeitung von Benutzereingaben

Question 21

Welche Aussage über rekursive Algorithmen ist korrekt?

Accepted Answer

Sie rufen sich selbst auf.

Answer

Sie sind immer effizienter als iterative Algorithmen.

Answer

Sie können nur einfache Aufgaben lösen.

Answer

Sie sind schwer verständlich.

Question 22

Was ist der Hauptzweck eines Algorithmus?

Accepted Answer

Aufteilen eines Problems in eine Reihe von Schritten

Answer

Ermitteln der besten Lösung für ein Problem

Answer

Sichere Speicherung von Daten

Answer

Gestaltung der Benutzeroberfläche

Question 23

Welche Aussage über Algorithmen ist falsch?

Accepted Answer

Algorithmen sind fehlerfrei und liefern immer korrekte Ergebnisse.

Answer

Algorithmen sind Schritt-für-Schritt-Anleitungen zur Problemlösung.

Answer

Algorithmen können in jeder Programmiersprache geschrieben werden.

Answer

Algorithmen können sowohl einfache als auch komplexe Probleme lösen.

Question 24

Welche Aussage über Algorithmen trifft NICHT zu?

Accepted Answer

Algorithmen müssen immer in einer Programmiersprache geschrieben sein.

Answer

Algorithmen sind Anleitungen zur Problemlösung.

Answer

Algorithmen können komplexe Probleme in kleinere Aufgaben aufteilen.

Answer

Algorithmen sind immer fehlerfrei und effizient.

Question 25

Welches Symbol repräsentiert den Start oder das Ende eines Algorithmus in Ablaufdiagrammen?

Accepted Answer

Ein Kreis

Answer

Ein Rechteck

Answer

Eine Raute

Answer

Ein Pfeil

Question 26

Welche Anweisung ist ein gültiger Pseudocode?

Accepted Answer

Wenn x gleich 0 ist, dann

Answer

Warte auf Benutzereingabe

Answer

Zeige eine Fehlermeldung an

Answer

Neue Zeile beginnen

Question 27

Was unterscheidet eine Variable von einer Konstanten?

Accepted Answer

Eine Variable kann ihren Wert ändern, eine Konstante nicht

Answer

Eine Konstante kann ihren Wert ändern, eine Variable nicht

Answer

Variablen werden deklariert, Konstanten nicht

Answer

Konstanten werden deklariert, Variablen nicht

Question 28

Welche Aussage über while-Schleifen ist korrekt?

Accepted Answer

Sie werden verwendet, um einen Codeblock wiederholt auszuführen, bis eine Bedingung erfüllt ist

Answer

Sie werden verwendet, um einen Codeblock genau einmal auszuführen

Answer

Sie werden verwendet, um einen Codeblock eine unbekannte Anzahl von Malen auszuführen

Answer

Sie werden verwendet, um einen Codeblock auszuführen, bis eine Eingabe erfolgt

Question 29

Was ist ein Algorithmus in seiner einfachsten Definition?

Accepted Answer

Eine Reihe von Anweisungen, die ein Problem lösen

Answer

Ein Computerprogramm

Answer

Eine Formel

Answer

Ein Diagramm

Question 30

Welche Aussage über Ablaufdiagramme ist zutreffend?

Accepted Answer

Sie verwenden Symbole, um den Ablauf eines Algorithmus darzustellen

Answer

Sie verwenden Text, um den Ablauf eines Algorithmus darzustellen

Answer

Sie sind nur für einfache Algorithmen anwendbar

Answer

Sie sind nicht besonders hilfreich bei der Analyse von Algorithmen

Question 31

Welche Aussage über Pseudocode ist korrekt?

Accepted Answer

Er ähnelt einer Programmiersprache, verwendet aber keine formale Syntax

Answer

Er ist eine visuelle Darstellung eines Algorithmus

Answer

Er kann nur zur Dokumentation von Algorithmen verwendet werden

Answer

Er ist eine exakte Kopie einer Programmiersprache

Question 32

Wozu dienen Sentinels in Algorithmen?

Accepted Answer

Markierung des Endes einer Liste oder eines Arrays

Answer

Initialisierung des Werts einer Variablen

Answer

Behebung von Fehlern im Algorithmus

Answer

Verlangsamung der Ausführung des Algorithmus

Question 33

Welcher Algorithmentyp ist rekursiv?

Accepted Answer

Berechnung der Fakultät

Answer

Bubblesort

Answer

Quicksort

Answer

Binärsuche

Question 34

Was unterscheidet imperative von deklarativen Algorithmen?

Accepted Answer

Imperative Algorithmen beschreiben die Durchführung einer Aufgabe, während deklarative Algorithmen ihr Ziel beschreiben

Answer

Deklarative Algorithmen beschreiben die Durchführung einer Aufgabe, während imperative Algorithmen ihr Ziel beschreiben

Answer

Imperative und deklarative Algorithmen sind gleich

Answer

Imperative Algorithmen sind effizienter als deklarative Algorithmen

Question 35

Welches Symbol steht in Ablaufdiagrammen für eine Entscheidung?

Accepted Answer

Raute

Answer

Rechteck

Answer

Kreis

Question 36

Was ist ein Algorithmus?

Accepted Answer

Eine Anleitung, die Schritt für Schritt erklärt, wie man ein Problem löst.

Answer

Ein Programm, das auf einem Computer ausgeführt wird.

Answer

Eine mathematische Formel.

Answer

Ein Datentyp zum Speichern von Daten.

Question 37

Was ist ein Algorithmus?

Accepted Answer

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

Answer

Ein auf einem Computer ausführbares Programm

Answer

Ein mathematisches Modell

Answer

Eine grafische Prozessdarstellung

Question 38

Welches Symbol stellt in Ablaufdiagrammen eine Entscheidung dar?

Accepted Answer

Raute

Answer

Rechteck

Answer

Oval

Answer

Pfeil

Question 39

Welche Pseudocode-Anweisung wiederholt eine bestimmte Anzahl von Befehlen?

Accepted Answer

Für

Answer

Solange

Answer

Wiederholen bis

Answer

Wenn

Question 40

Wofür werden Variablen verwendet?

Accepted Answer

Speicherung von Werten

Answer

Durchführung von Berechnungen

Answer

Steuerung von Anweisungen

Answer

Anzeige von Daten

Question 41

Welcher Sortieralgorithmus ist am effizientesten, aber auch am komplexesten?

Accepted Answer

Quicksort

Answer

Bubblesort

Answer

Selectionsort

Answer

Insertionsort

Question 42

Wie erkennst du, ob eine Zahl eine Primzahl ist? Beschreibe die Schritte in einfachen Worten.

Accepted Answer

Teile die Zahl durch alle Zahlen von 2 bis zur Hälfte der Zahl. Wenn sie durch keine dieser Zahlen teilbar ist, ist sie eine Primzahl.

Answer

Addiere die Ziffern der Zahl und prüfe, ob die Summe eine Primzahl ist.

Answer

Prüfe, ob die Zahl durch 2 oder 3 teilbar ist. Wenn sie nicht durch 2 oder 3 teilbar ist, ist sie eine Primzahl.

Question 43

Welcher Algorithmus ordnet Elemente durch wiederholtes Durchlaufen und Tauschen in aufsteigender Reihenfolge?

Accepted Answer

Bubble Sort

Answer

Quicksort

Answer

Insertionsort

Answer

Selektionssort

Question 44

Welche Aufgabe haben Sentinels in Algorithmen?

Accepted Answer

Sie kennzeichnen das Ende einer Eingabe.

Answer

Sie dienen als Anfangswerte für Berechnungen.

Answer

Sie speichern Zwischenergebnisse.

Answer

Sie beenden Schleifen.

Question 45

Was beschreibt genau einen Algorithmus?

Accepted Answer

Eine klare Schritt-für-Schritt-Anleitung zur Problemlösung

Answer

Ein fertiges Computerprogramm

Answer

Eine mathematische Gleichung

Question 46

Welches Symbol steht für den Beginn eines Algorithmus in einem Ablaufplan?

Accepted Answer

Start-Symbol

Answer

Pfeil

Answer

Rechteck

Answer

Kreis

Question 47

Welcher Schritt folgt im Ablaufplan direkt auf eine Entscheidung?

Accepted Answer

Ja/Nein-Zweig

Answer

Verarbeitung

Answer

Ausgabe

Answer

Schleife

Question 48

Welcher Algorithmus dient zum Suchen von Elementen in einer Datenstruktur?

Accepted Answer

Linearer Suchalgorithmus

Answer

Quicksort-Algorithmus

Answer

Bubblesort-Algorithmus

Question 49

Welcher Algorithmus-Typ liefert keine immer gleichen Ergebnisse bei wiederholter Ausführung mit denselben Eingaben?

Accepted Answer

Zufallsalgorithmus

Answer

Quicksort-Algorithmus

Answer

Bubblesort-Algorithmus

Answer

Mergesort-Algorithmus

Question 50

Was ist das Hauptziel der Algorithmenanalyse?

Accepted Answer

Ermittlung des Zeit- und/oder Speicherbedarfs

Answer

Anpassung von Algorithmen an bestimmte Anwendungen

Answer

Entwicklung völlig neuer Algorithmen

Answer

Verbesserung bestehender Algorithmen

Question 51

Was ist der Zweck eines Pseudocodes?

Accepted Answer

Algorithmen in einer leichter verständlichen Sprache darzustellen

Answer

Programme in Maschinencode zu konvertieren

Answer

Datenstrukturen zu organisieren

Question 52

Welche der folgenden Aussagen über Algorithmen ist korrekt?

Accepted Answer

Sie sind eine Reihe von schrittweisen Anweisungen zur Lösung eines Problems.

Answer

Sie können nur für komplexe Probleme verwendet werden.

Answer

Sie müssen immer in einer bestimmten Programmiersprache geschrieben sein.

Question 53

Was bedeutet der folgende Pseudocode-Befehl: `wiederhole bis bedingung wahr ist`?

Accepted Answer

Den Codeblock ausführen, bis die Bedingung erfüllt ist.

Answer

Den Codeblock nur einmal ausführen

Answer

Den Codeblock ausführen, bis die Bedingung unwahr ist.

Question 54

Welche der folgenden Aufgaben kann ein Algorithmus NICHT ausführen?

Accepted Answer

Neue Ideen erfinden

Answer

Sprachen übersetzen

Answer

Daten sortieren

Answer

Mathematische Berechnungen durchführen

Question 55

Welche der folgenden Algorithmustypen sortiert eine Liste von Zahlen in aufsteigender Reihenfolge?

Accepted Answer

Bubblesort

Answer

Dijkstra-Algorithmus

Answer

Rekursion

Answer

Binärsuche

Question 56

Was ist die Komplexität eines Algorithmus?

Accepted Answer

Ein Maß für die Ressourcen (Zeit oder Speicher), die der Algorithmus benötigt

Answer

Die Genauigkeit des Algorithmus

Answer

Die Anzahl der Schritte im Algorithmus

Question 57

Welche der folgenden Aussagen über rekursive Algorithmen ist falsch?

Accepted Answer

Sie müssen für komplexe Probleme verwendet werden.

Answer

Sie können effizienter sein als iterative Algorithmen.

Answer

Sie lösen Probleme, indem sie sich selbst aufrufen.

Question 58

Welcher dieser Begriffe gehört zu den Grundkonzepten eines Algorithmus?

Accepted Answer

Ablaufdiagramm

Answer

Programmiersprache

Answer

Computer

Answer

Internet

Question 59

Wozu dient ein Ablaufdiagramm?

Accepted Answer

Es visualisiert die Schritte eines Algorithmus.

Answer

Es schreibt Code.

Answer

Es speichert Daten.

Answer

Es behebt Computerprobleme.

Question 60

Welcher Pseudocode-Befehl beginnt eine Schleife?

Accepted Answer

wiederhole

Answer

wenn

Answer

ende

Answer

setze

Question 61

Welcher Schritt ist beim Erstellen eines Algorithmus NICHT erforderlich?

Accepted Answer

Code schreiben

Answer

Das Problem definieren

Answer

Einen Ablaufplan erstellen

Question 62

Welcher Algorithmus findet das größte Element in einer Zahlenreihe?

Accepted Answer

Maximum suchen

Answer

Zahlenreihe sortieren

Answer

Minimum suchen

Question 63

Welcher Begriff beschreibt die Anzahl der Schritte, die ein Algorithmus ausführt?

Accepted Answer

Komplexität

Answer

Zuverlässigkeit

Answer

Genauigkeit

Answer

Effizienz

Question 64

Wozu dient eine Sentinel-Variable in einem Algorithmus?

Accepted Answer

Sie markiert das Ende einer Datenstruktur.

Answer

Sie macht den Algorithmus schneller.

Answer

Sie spart Speicherplatz.

Answer

Sie erkennt Fehler.