Algorithmen verstehen: Grundlagen und Anwendung in der Informatik

Question 1

Welches Symbol in Struktogrammen steht für eine Entscheidung?

Accepted Answer

Raute

Answer

Pfeil

Answer

Kreis

Answer

Rechteck

Question 2

Warum verwendet man Schleifen in Algorithmen?

Accepted Answer

Anweisungen mehrfach ausführen

Answer

Daten speichern

Answer

Entscheidungen treffen

Answer

Benutzereingaben entgegennehmen

Question 3

Wozu dient Pseudokode?

Accepted Answer

Algorithmen in Alltagssprache beschreiben

Answer

Den genauen Ablauf eines Algorithmus festlegen

Answer

Algorithmen in eine Programmiersprache umwandeln

Answer

Die Effizienz von Algorithmen analysieren

Question 4

Was versteht man unter einem Algorithmus?

Accepted Answer

eine Schritt-für-Schritt-Anleitung zur Aufgabenlösung

Answer

eine mathematische Gleichung

Answer

ein Computerprogramm

Question 5

Was ist ein wesentliches Merkmal von Struktogrammen?

Accepted Answer

Sie visualisieren den Ablauf eines Algorithmus

Answer

Sie bestehen ausschließlich aus Textblöcken

Answer

Sie haben immer die gleiche Struktur

Question 6

Welches Symbol kennzeichnet in Struktogrammen eine Entscheidungsfrage?

Accepted Answer

Raute

Answer

Rechteck

Answer

Kreis

Question 7

Welcher der folgenden Algorithmen berechnet die Summe zweier Zahlen?

Accepted Answer

Initialisiere Summe mit 0
Lese Zahl1
Lese Zahl2
Addiere Zahl1 und Zahl2 zu Summe
Gib Summe aus

Answer

Setze Zahl1 auf 1
Addiere Zahl1 und Zahl2
Gib Zahl1 aus

Answer

Lese Zahl1
Lese Zahl2
Gib Zahl1 + Zahl2 aus

Question 8

Was unterscheidet eine Anweisung von einer Funktion?

Accepted Answer

Eine Anweisung führt Aktionen aus, eine Funktion liefert einen Wert zurück

Answer

Eine Funktion führt Aktionen aus, eine Anweisung liefert einen Wert zurück

Answer

Anweisungen und Funktionen sind das Gleiche

Question 9

Welchem Zweck dienen Schleifen?

Accepted Answer

Sie ermöglichen die wiederholte Ausführung einer Aufgabe

Answer

Sie dienen der Datenspeicherung

Answer

Sie treffen Entscheidungen

Question 10

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

Accepted Answer

Ein rekursiver Algorithmus ruft sich selbst auf, ein iterativer Algorithmus verwendet eine Schleife

Answer

Ein iterativer Algorithmus ruft sich selbst auf, ein rekursiver Algorithmus verwendet eine Schleife

Answer

Rekursive und iterative Algorithmen sind dasselbe

Question 11

Als Symbol für Start- und Endpunkt in Struktogrammen dient ein:

Accepted Answer

Kreis

Answer

Rechteck

Answer

Pfeil

Answer

Dreieck

Question 12

Was ist der Hauptzweck eines Flussdiagramms?

Accepted Answer

Algorithmen bildlich darstellen

Answer

Daten in Datenbanken speichern

Answer

Code in Programmiersprachen schreiben

Answer

Webseiten entwerfen

Question 13

Was versteht man unter einem Algorithmus?

Accepted Answer

Genaue Anleitung zur Problemlösung

Answer

Programm in einer Programmiersprache

Answer

Sammlung von Daten

Answer

Diagramm zur Prozessdarstellung

Question 14

Welcher Algorithmus ist nicht deterministisch?

Accepted Answer

Zufallszahlengenerator

Answer

Bubblesort

Answer

Binärsuche

Answer

Dijkstra-Algorithmus

Question 15

Was ist der Hauptunterschied zwischen einem Algorithmus und einem Programm?

Accepted Answer

Ein Algorithmus ist abstrakt, während ein Programm konkret ist

Answer

Ein Algorithmus besteht aus Anweisungen, während ein Programm Daten enthält

Answer

Ein Algorithmus lässt sich in mehrere Sprachen umwandeln, ein Programm nur in eine

Answer

Es gibt keinen Unterschied zwischen einem Algorithmus und einem Programm

Question 16

Welche Aussage zu Algorithmen ist falsch?

Accepted Answer

Algorithmen sind immer korrekt

Answer

Algorithmen müssen endlich sein

Answer

Algorithmen können rekursiv sein

Answer

Algorithmen können Fehler enthalten

Question 17

Was ist ein Nachteil bei der Verwendung von Algorithmen?

Accepted Answer

Algorithmen können sehr langsam sein.

Answer

Algorithmen liefern immer richtige Ergebnisse.

Answer

Algorithmen sind immer leicht zu verstehen.

Question 18

Welche Eigenschaft ist entscheidend für einen Algorithmus?

Accepted Answer

Eine genaue Anweisungsreihe, die zu einem bestimmten Ergebnis führt.

Answer

Eine allgemeine Beschreibung, wie etwas gemacht werden kann.

Answer

Eine Anleitung, die zu verschiedenen Ergebnissen führen kann.

Answer

Eine Sammlung von Vorschlägen oder Tipps.

Question 19

Was ist ein Algorithmus?

Accepted Answer

Ein schrittweiser Handlungsablauf

Answer

Eine Datenstruktur

Answer

Ein Programm

Answer

Eine Schleife

Question 20

Wie kann ein Algorithmus grafisch dargestellt werden?

Accepted Answer

Mit einem Struktogramm

Answer

Mit einem Zustandsautomaten

Answer

Mit einer Baumstruktur

Answer

Mit einer Tabelle

Question 21

Welcher der folgenden Algorithmentypen wiederholt eine Aktion solange, bis eine Bedingung erfüllt ist?

Accepted Answer

Schleifen-Algorithmen

Answer

Lineare Algorithmen

Answer

Verzweigte Algorithmen

Answer

Rekursive Algorithmen

Question 22

Wie nennt man den ersten Schritt in einem Struktogramm?

Accepted Answer

Start

Answer

Ende

Answer

Schleife

Answer

Verzweigung

Question 23

Was ist der Hauptzweck eines Algorithmus?

Accepted Answer

Einen klaren Ablauf zu beschreiben und zu erklären

Answer

Ein Programm in eine andere Sprache zu übersetzen

Answer

Daten in einer bestimmten Reihenfolge zu speichern

Answer

Eine Benutzeroberfläche zu entwerfen

Question 24

Was ist ein Vorteil der Verwendung von Struktogrammen?

Accepted Answer

Sie machen Algorithmen leichter zu verstehen.

Answer

Sie machen die Implementierung einfacher.

Answer

Sie ermöglichen die parallele Ausführung.

Answer

Sie reduzieren den Speicherverbrauch.

Question 25

Wie wird eine Schleife in einem Struktogramm dargestellt?

Accepted Answer

Als Rechteck mit einer Bedingung

Answer

Als Kreis mit einem Pfeil

Answer

Als Raute mit mehreren Pfeilen

Answer

Als Linie mit einer Beschriftung

Question 26

Welche Aussage zu Struktogrammen trifft zu?

Accepted Answer

Sie sind grafische Darstellungen, die Algorithmen veranschaulichen

Answer

Sie sind textuelle Beschreibungen, die Algorithmen erläutern

Answer

Sie sind tabellarische Auflistungen, die Algorithmen Schritt für Schritt aufzeigen

Answer

Sie sind Fließdiagramme, die Algorithmen visuell präsentieren

Question 27

Welcher Schritt gehört NICHT zu den Bestandteilen eines Algorithmus?

Accepted Answer

Zufällige Aktionen

Answer

Eingabe von Daten

Answer

Verarbeitung von Daten

Answer

Ausgabe von Ergebnissen

Question 28

Welches ist das Hauptziel eines Algorithmus?

Accepted Answer

Probleme zu lösen und Lösungen bereitzustellen

Answer

Daten zu speichern und zu verwalten

Answer

Bilder zu erstellen und zu bearbeiten

Answer

Musik abzuspielen und zu steuern

Question 29

Worin unterscheidet sich ein Algorithmus von einem Programm?

Accepted Answer

Algorithmen sind unabhängig von Programmiersprachen, während Programme Implementierungen sind

Answer

Programme sind Sammlungen von Algorithmen, während Algorithmen einzelne Schritte sind

Answer

Algorithmen sind grafisch, während Programme textuell sind

Answer

Es gibt keinen Unterschied zwischen Algorithmen und Programmen

Question 30

Was versteht man unter einem Algorithmus?

Accepted Answer

Eine klare Anweisung, um ein Problem zu lösen

Answer

Ein Programm, das Daten verarbeitet

Answer

Eine mathematische Gleichung, die ein Ergebnis berechnet

Answer

Ein Diagramm, das den Ablauf eines Prozesses zeigt

Question 31

Welches Symbol wird in Struktogrammen verwendet, um eine Entscheidung darzustellen?

Accepted Answer

Raute

Answer

Pfeil

Answer

Kreis

Answer

Rechteck

Question 32

Wozu dient das Start-Symbol in einem Struktogramm?

Accepted Answer

Den Beginn des Algorithmus anzuzeigen

Answer

Eine Schleife zu starten

Answer

Eine Entscheidung zu treffen

Answer

Das Ende des Algorithmus anzuzeigen

Question 33

Welcher Schritt ist beim Lösen eines Problems mit einem Algorithmus nicht unbedingt notwendig?

Accepted Answer

Den Algorithmus in einem Programm umsetzen

Answer

Das Problem analysieren

Answer

Einen Algorithmus erstellen

Answer

Die Lösung testen

Question 34

Welche Aussage über Algorithmen ist richtig?

Accepted Answer

Algorithmen sind in verschiedenen Bereichen anwendbar.

Answer

Algorithmen müssen immer in einem Programm geschrieben werden.

Answer

Algorithmen können nur in der Informatik zur Problemlösung eingesetzt werden.

Answer

Algorithmen sind immer eindeutig

Question 35

Welcher Algorithmus hat die beste Zeitkomplexität?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(n^2)

Answer

O(2^n)

Question 36

Welches Suchverfahren ist für eine sortierte Liste am effizientesten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Interpolationssuche

Answer

Hashtabelle

Question 37

Was versteht man unter einem Algorithmus?

Accepted Answer

Eine eindeutige Anweisungsfolge zur Problemlösung

Answer

Ein Programm in einer bestimmten Programmiersprache

Answer

Eine komplexe mathematische Formel

Answer

Einen Datentyp in der Programmiersprache C++

Question 38

Welches Symbol steht in Struktogrammen für eine Entscheidung?

Accepted Answer

Eine Raute

Answer

Ein Rechteck

Answer

Ein Kreis

Answer

Eine Linie

Question 39

Was ist die Hauptaufgabe eines Algorithmus?

Accepted Answer

Probleme schrittweise zu lösen

Answer

Daten zu verarbeiten

Answer

Programme zu erstellen

Answer

Computer zu steuern

Question 40

Welche Aufgabe kann ein Algorithmus NICHT übernehmen?

Accepted Answer

Kreative Texte verfassen

Answer

Daten sortieren

Answer

Komplexe Berechnungen durchführen

Answer

Objekte animieren

Question 41

Worin liegt der Unterschied zwischen einem Algorithmus und einem Programm?

Accepted Answer

Ein Algorithmus ist eine allgemeine Methode, während ein Programm eine konkrete Implementierung ist

Answer

Ein Programm ist ein abstrakter Gedanke, während ein Algorithmus eine konkrete Anweisung ist

Answer

Es gibt keinen Unterschied zwischen einem Algorithmus und einem Programm

Answer

Ein Algorithmus wird von Menschen geschrieben, während ein Programm von Computern ausgeführt wird

Question 42

In welchen Anwendungen werden Algorithmen eingesetzt?

Accepted Answer

Alle genannten Anwendungen

Answer

Suchmaschinen

Answer

Navigationssysteme

Answer

Spiele

Question 43

Was ist ein Algorithmus mit Endlosschleife?

Accepted Answer

Ein Algorithmus, der endlos läuft

Answer

Ein Algorithmus, der eine begrenzte Anzahl von Schritten durchführt

Answer

Ein Algorithmus, der nur endet, wenn eine bestimmte Bedingung erfüllt ist

Answer

Ein Algorithmus, der sich selbst wiederholt

Question 44

Was beschreibt die sequenzielle Verarbeitung in Algorithmen?

Accepted Answer

Anweisungen werden der Reihe nach ausgeführt

Answer

Anweisungen werden gleichzeitig ausgeführt

Answer

Anweisungen werden in zufälliger Reihenfolge ausgeführt

Answer

Anweisungen werden ausgeführt, je nachdem, welches Ereignis zuerst eintritt

Question 45

Welcher Vorteil ergibt sich aus der Verwendung von Struktogrammen?

Accepted Answer

Algorithmen werden leicht verständlich dargestellt

Answer

Algorithmen werden effizient ausgeführt

Answer

Struktogramme wandeln Algorithmen automatisch in Programme um

Answer

Struktogramme beschleunigen das Schreiben von Algorithmen

Question 46

Was ist eine korrekte Definition für einen Algorithmus?

Accepted Answer

Eine präzise und endliche Reihe von Anweisungen zur Problemlösung

Answer

Eine Software in einer bestimmten Programmiersprache

Answer

Eine Sammlung von Daten in einem bestimmten Format

Question 47

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

Accepted Answer

Addiere 1 bis n

Answer

Dividiere n durch 2

Answer

Subtrahiere n von n

Answer

Multipliziere n mit n

Question 48

Welche Komplexitätsklasse beschreibt Algorithmen, die in polynomialer Zeit gelöst werden können?

Accepted Answer

P

Answer

EXPTIME

Answer

NP

Question 49

Ein Algorithmus ist rekursiv, wenn er

Accepted Answer

sich selbst aufruft

Answer

eine Schleife verwendet

Answer

eine Variable deklariert

Answer

eine Bedingung prüft

Question 50

Welcher Algorithmus sucht ein Element in einer sortierten Liste?

Accepted Answer

Binäre Suche

Answer

Interpolationssuche

Answer

Lineare Suche

Answer

Ternäre Suche

Question 51

Welche Datenstruktur wird in einem Algorithmus verwendet, der eine Warteschlange implementiert?

Accepted Answer

Queue

Answer

Stack

Answer

Tree

Question 52

Welcher der folgenden Algorithmen ist ein zustandsloser Algorithmus?

Accepted Answer

Hash-Funktion

Answer

Breadth-First-Search

Answer

Bellman-Ford-Algorithmus

Answer

Dijkstra-Algorithmus

Question 53

Welche Aussage über Eigenschaften von Algorithmen ist **nicht** zutreffend?

Accepted Answer

Algorithmen sind immer fehlerfrei.

Answer

Algorithmen können iterativ oder rekursiv sein.

Answer

Algorithmen bestehen aus endlichen Anweisungen.

Answer

Algorithmen führen zu einer eindeutigen Ausgabe.

Question 54

Welcher Schritt ist der wichtigste im Prozess der Algorithmusentwicklung?

Accepted Answer

Problemanalyse

Answer

Wahl der Programmiersprache

Answer

Implementierung

Answer

Testen

Question 55

Welche Algorithmenart löst Probleme durch Aufteilung in kleinere Teilprobleme?

Accepted Answer

Rekursive Algorithmen

Answer

Suchalgorithmen

Answer

Iterative Algorithmen

Answer

Sortieralgorithmen

Question 56

Nenne ein Beispiel für einen Suchalgorithmus.

Accepted Answer

Binäre Suche

Answer

Quicksort

Answer

Bubblesort

Answer

Merge Sort

Question 57

Welches Symbol wird in Struktogrammen verwendet, um eine Verzweigung darzustellen?

Accepted Answer

Raute

Answer

Rechteck

Answer

Kreis

Answer

Pfeil

Question 58

Welche Aufgabe kann ein Algorithmus **nicht** ausführen?

Accepted Answer

Kreatives Schreiben

Answer

Datenverarbeitung

Answer

Mathematische Berechnungen

Answer

Musikwiedergabe

Question 59

Welcher der folgenden Punkte ist **kein** Vorteil von Algorithmen?

Accepted Answer

Sie sind unflexibel.

Answer

Sie lösen komplexe Probleme.

Answer

Sie automatisieren Aufgaben.

Answer

Sie erhöhen die Genauigkeit.

Question 60

Was ist die Definition eines Algorithmus?

Accepted Answer

Eine klar strukturierte Abfolge von Schritten zur Problemlösung.

Answer

Eine komplexe mathematische Gleichung

Answer

Ein Computerprogramm, das eine Aufgabe ausführt

Question 61

Wie kann ein Algorithmus dargestellt werden?

Accepted Answer

In einem Struktogramm

Answer

Nur in Bildern

Answer

Nur in Textform

Answer

Nur in Programmiercode

Question 62

Welche der folgenden Eigenschaften ist für einen guten Algorithmus wichtig?

Accepted Answer

Klarheit und Genauigkeit

Answer

Ausführbarkeit nur auf einem bestimmten Computer

Answer

Unbedingt höchste Effizienz

Question 63

Welcher Schritt ist in der Regel Teil des Entwicklungsprozesses eines Algorithmus?

Accepted Answer

Analyse des Problems

Answer

Auswahl des Betriebssystems

Answer

Installation einer Software

Answer

Formatierung des Codes

Question 64

Welche Aufgabe erfüllt ein Algorithmus?

Accepted Answer

Probleme strukturiert zu lösen

Answer

Programme auszuführen

Answer

Grafiken zu erstellen

Answer

Daten zu speichern