Informatik-Grundlagen: Online-Quizzes für Klasse 12 am Gymnasium

Question 1

Welche Eigenschaft ist für einen Algorithmus unerlässlich?

Accepted Answer

Er liefert für dieselbe Eingabe immer das gleiche Ergebnis.

Answer

Er ruft sich selbst auf.

Answer

Er ist in einer bestimmten Programmiersprache geschrieben.

Answer

Er kann immer in linearer Zeit ausgeführt werden.

Question 2

Welche Merkmale kennzeichnen formale Sprachen?

Accepted Answer

Sie basieren auf einem begrenzten Alphabet und definierten Regeln.

Answer

Sie sind eine Teilmenge der von Menschen gesprochenen Sprachen.

Answer

Sie dienen ausschließlich der Syntaxbeschreibung von Programmiersprachen.

Answer

Sie haben keine praktische Bedeutung in der Informatik.

Question 3

In einer imperativen Programmiersprache wird der Programmzustand durch Zuweisungen verändert. Welche der folgenden Anweisungen ist eine gültige Zuweisung in einer imperativen Sprache?

Accepted Answer

wert = ausdruck

Answer

WENN bedingung DANN anweisung

Answer

FÜR index IN bereich SCHLEIFE anweisung

Answer

FUNKTION name(parameter) START anweisung ENDE

Question 4

Welche der folgenden Optionen ist KEINE formale Sprache, die zur Beschreibung von Satzstrukturen verwendet werden kann?

Accepted Answer

Deutsch

Answer

Reguläre Ausdrücke

Answer

Backus-Naur-Form (BNF)

Answer

Kontextfreie Grammatik (CFG)

Question 5

Welche der folgenden Aussagen beschreibt die Boolesche Algebra am besten?

Accepted Answer

Eine algebraische Struktur mit den Operationen UND, ODER und NICHT.

Answer

Eine geometrische Konstruktion zur Darstellung von Beziehungen zwischen Objekten.

Answer

Eine statistische Methode zur Analyse von Wahrscheinlichkeiten und Verteilungen.

Answer

Eine numerische Struktur, die auf den Operationen Addition, Subtraktion und Multiplikation basiert.

Question 6

In welchem Bereich der Informatik wird die Boolesche Algebra **nicht** eingesetzt?

Accepted Answer

Bildverarbeitung

Answer

Datenbankabfragen

Answer

Kombinatorische Logik

Answer

Formale Verifikation

Question 7

Was ist die zutreffendste Beschreibung der Booleschen Algebra?

Accepted Answer

Eine Algebra mit zwei Werten (wahr und falsch), die kommutative und assoziative Operatoren verwendet.

Answer

Eine Algebra mit mehreren Werten, die nicht-kommutative Operatoren verwendet.

Answer

Eine Algebra, die nur in der Mathematik verwendet wird und nicht-assoziative Operatoren verwendet.

Answer

Eine Algebra mit einem Wert und nicht-kommutativen Operatoren.

Question 8

Welche Aufgabe gehört NICHT zu den Kernaufgaben eines Betriebssystems?

Accepted Answer

Ausführung von Anwendungsprogrammen

Answer

Verwaltung von Computerressourcen

Answer

Bereitstellung einer Schnittstelle zwischen Hardware und Software

Answer

Bereitstellung von Sicherheit

Question 9

Welches Merkmal ist charakteristisch für die Prädikatenlogik?

Accepted Answer

Ermöglicht die Übersetzung komplexer Sachverhalte in eine formale Sprache

Answer

Beschränkt sich auf die Modellierung einfacher boolescher Ausdrücke

Answer

Jede Aussage lässt sich in eine äquivalente Aussage in der Aussagenlogik umwandeln

Answer

Konstanten stehen immer für Variablen

Question 10

Was ist das primäre Ziel des Turing-Tests?

Accepted Answer

Überprüfen, ob eine Maschine wie ein Mensch wirken kann.

Answer

Feststellen, wie intelligent eine Maschine ist.

Answer

Ermitteln, wie komplex Algorithmen sind.

Answer

Vergleichen, wie effizient verschiedene Programmiersprachen sind.

Question 11

Welche Eigenschaft ist ein wesentliches Merkmal formaler Sprachen?

Accepted Answer

Sie werden durch Regeln definiert, die gültige Sequenzen angeben.

Answer

Sie bestehen nur aus Wörtern mit Buchstaben und Zahlen.

Answer

Sie werden immer in Großbuchstaben geschrieben.

Question 12

Welche Eigenschaft ist ein Merkmal regulärer Ausdrücke?

Accepted Answer

Reguläre Ausdrücke ermöglichen die Beschreibung mehrerer alternativer Muster.

Answer

Reguläre Ausdrücke können nur für Zeichenfolgen einer bestimmten Länge verwendet werden.

Answer

Ein regulärer Ausdruck muss immer mit einem Anker beginnen und enden.

Answer

Reguläre Ausdrücke sind immer eindeutig.

Question 13

Welche Eigenschaft kennzeichnet boolesche Variablen?

Accepted Answer

Sie speichern einen Wahrheitswert.

Answer

Sie können die Werte WAHR, FALSCH oder UNBEKANNT annehmen.

Answer

Sie können verschiedene Datentypen speichern, wie Zahlen, Zeichenfolgen oder Bilder.

Answer

Sie haben immer den Wert WAHR.

Question 14

Welcher logische Ausdruck steht für die logische UND-Verknüpfung?

Accepted Answer

A UND B

Answer

A ODER B

Answer

A NICHT ODER B

Question 15

Welche Komponente eines Computers regelt den Zugriff auf die Hardware und bietet eine vereinfachte Schnittstelle für Programme, um mit den Hardware-Komponenten zu kommunizieren?

Accepted Answer

Betriebssystem

Answer

Prozessor

Answer

Speicher

Answer

Grafikkarte

Question 16

Welche Datenstruktur speichert Elemente in der Reihenfolge ihres Eingangs, sodass das zuletzt hinzugefügte Element zuerst wieder entfernt wird?

Accepted Answer

Stack

Answer

Array

Answer

Verkettete Liste

Answer

Baum

Question 17

Welche Aussagen zur Booleschen Algebra sind korrekt?

Accepted Answer

In der Booleschen Algebra gibt es nur zwei Wahrheitswerte: wahr und falsch.

Accepted Answer

Die Boolesche Algebra kann zur Darstellung logischer Ausdrücke verwendet werden.

Answer

Die Boolesche Algebra hat keine Anwendung in der Informatik.

Question 18

Welche Datenbank ist skalierbar und verteilt, um große Datenmengen zu verwalten?

Accepted Answer

MongoDB

Answer

Oracle

Answer

MySQL

Question 19

Wie funktioniert der logische NOT-Operator in der Booleschen Algebra?

Accepted Answer

Er invertiert den Wahrheitswert des Operanden.

Answer

Er verbindet zwei Operanden mit einem logischen UND.

Answer

Er verbindet drei Operanden mit einem logischen ODER.

Answer

Er ist gleichbedeutend mit dem logischen UND-Operator.

Question 20

Was ist die wichtigste Eigenschaft eines Algorithmus?

Accepted Answer

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

Answer

Ein Computerprogramm in einer bestimmten Sprache

Answer

Eine komplexe mathematische Berechnung

Answer

Eine Sammlung von Daten in einem bestimmten Format

Question 21

Was beschreibt die Komplexität eines Algorithmus?

Accepted Answer

Die maximale Anzahl von Schritten für eine Eingabe einer bestimmten Größe

Answer

Unabhängigkeit von der Eingabengröße

Answer

Die benötigte Zeit für alle Eingaben

Question 22

Welche Datenstruktur eignet sich am besten für das Last-in-first-out (LIFO)-Prinzip, bei dem das zuletzt hinzugefügte Element zuerst wieder entnommen wird?

Accepted Answer

Stack

Answer

Array

Answer

Verkettete Liste

Answer

Warteschlange

Question 23

Welche Phasen durchläuft ein Compiler in der angegebenen Reihenfolge?

Accepted Answer

Lexikalische Analyse, Parsing, Semantische Analyse, Codeoptimierung, Codegenerierung

Answer

Parsing, Semantische Analyse, Lexikalische Analyse, Codegenerierung, Codeoptimierung

Answer

Codeoptimierung, Codegenerierung, Lexikalische Analyse, Parsing, Semantische Analyse

Answer

Semantische Analyse, Parsing, Codeoptimierung, Lexikalische Analyse, Codegenerierung

Question 24

Welche Datenstruktur eignet sich am besten, um eine Liste von Elementen zu verwalten, die nach dem Prinzip Last-In-First-Out (LIFO) sortiert sind?

Accepted Answer

Stapel

Answer

Warteschlange

Answer

Hashtabelle

Question 25

Was ist das zentrale Einsatzgebiet der Prädikatenlogik in der Informatik?

Accepted Answer

Aussagen über Beziehungen zwischen Objekten formulieren

Answer

Datenstrukturen definieren

Answer

Algorithmen beschreiben

Question 26

Welche Aussage beschreibt die Beziehung zwischen einer formalen Sprache und einem endlichen Automaten?

Accepted Answer

Eine formale Sprache ist eine Sammlung von Zeichenfolgen, die ein endlicher Automat akzeptiert.

Answer

Ein endlicher Automat ist eine Sammlung von Zeichenfolgen, die eine formale Sprache erzeugt.

Answer

Eine formale Sprache und ein endlicher Automat sind identisch.

Answer

Ein endlicher Automat ist eine Teilmenge einer formalen Sprache.

Question 27

Welche Komponente ist **keine** essentielle Kernkomponente eines Betriebssystems?

Accepted Answer

Webbrowser

Answer

Speicherverwaltung

Answer

Prozessverwaltung

Answer

Dateisystem

Question 28

Was ist die Funktionsweise des logischen XOR-Operators? Erstelle eine Wahrheitstabelle, die zeigt, wann er den Wert WAHR liefert.

Accepted Answer

XOR liefert WAHR, wenn beide Eingaben unterschiedlich sind.

Answer

XOR liefert WAHR, wenn beide Eingaben gleich sind.

Answer

XOR liefert WAHR, wenn mindestens eine Eingabe WAHR ist.

Question 29

Welche Komponente ist **nicht** für die Verwaltung der Speicherressourcen eines Computersystems in einem modernen Betriebssystem zuständig?

Accepted Answer

Netzwerkmanager

Answer

Speichermanager

Answer

Prozessmanager

Answer

Dateisystemmanager

Question 30

Was ist die zutreffendste Beschreibung der Prädikatenlogik?

Accepted Answer

Eine formale Sprache zur Darstellung logischer Beziehungen.

Answer

Eine Programmiersprache zur Softwareentwicklung.

Answer

Ein Werkzeug zur Modellierung realer Situationen.

Answer

Eine einfache Sprache, die leicht zu erlernen ist.

Question 31

Welcher der folgenden Algorithmentypen ist **nicht** ein Greedy-Algorithmus?

Accepted Answer

Sortierverfahren

Answer

Dijkstra-Algorithmus

Answer

Huffman-Algorithmus

Answer

Kruskal-Algorithmus

Question 32

Welche der folgenden Definitionen beschreibt einen Algorithmus am zutreffendsten?

Accepted Answer

Eine präzise Abfolge von Schritten zur Lösung eines Problems

Answer

Ein abstraktes Modell einer realen Situation

Answer

Eine mathematische Gleichung, die ein Problem löst

Answer

Ein Programm, das auf einem Computer ausgeführt wird

Question 33

Welche Technologie ermöglicht die kabellose Verbindung zwischen Geräten?

Accepted Answer

Bluetooth

Answer

Ethernet

Answer

USB

Answer

Infrarot

Question 34

Welches Protokoll wird für die Übertragung von Daten über das Internet verwendet?

Accepted Answer

HTTP

Answer

DHCP

Answer

SMTP

Answer

FTP

Question 35

Wie tragen Hash-Funktionen zur effizienten Speicherung und Suche von Daten in Hash-Tabellen bei?

Accepted Answer

Sie wandeln Schlüssel in eindeutige Zahlen um, die als Indizes für die direkte Speicherung dienen.

Answer

Sie generieren zufällige Schlüssel, um Kollisionen zu minimieren.

Answer

Sie sortieren Datenelemente in binären Suchbäumen.

Answer

Sie dienen ausschließlich der Datenkomprimierung.

Question 36

Welche Grundprinzipien kennzeichnen agile Softwareentwicklung und welche Vorteile bietet sie gegenüber traditionellen Prozessen?

Accepted Answer

Iterative und inkrementelle Entwicklung mit frühem Kundenfeedback und schrittweiser Produktverfeinerung

Accepted Answer

Flexible Planung, die Änderungen im Projektverlauf vereinfacht

Answer

Geringere Kosten, höhere Qualität und kürzere Entwicklungszeiten (falsch)

Answer

Traditionelle Prozesse sind immer überlegen (falsch)

Question 37

Was ist die beste Beschreibung eines Backtracking-Algorithmus?

Accepted Answer

Ein Algorithmus, der alle möglichen Lösungen durchsucht und ungültige verwirft.

Answer

Ein Algorithmus, der den besten Pfad wählt.

Answer

Ein Algorithmus, der eine heuristische Funktion verwendet, um gute Lösungen zu finden.

Question 38

Welcher Algorithmentyp führt schrittweise zu einer eindeutigen Lösung?

Accepted Answer

Deterministischer Algorithmus

Answer

Heuristischer Algorithmus

Answer

Zufälliger Algorithmus

Question 39

Welche Vor- und Nachteile haben Schleifen und Bedingungen in der Programmierung? Erläutere, wann jede Struktur am besten geeignet ist.

Accepted Answer

Schleifen eignen sich am besten, um einen Codeblock wiederholt auszuführen, während Bedingungen am besten geeignet sind, um Entscheidungen zu treffen.

Answer

Schleifen sind immer besser als Bedingungen, da sie eine kürzere Schreibweise ermöglichen.

Answer

Bedingungen sind immer besser als Schleifen, da sie leichter zu lesen sind.

Answer

Bedingungen können verschachtelt werden, Schleifen jedoch nicht.

Question 40

Was sind die grundlegenden Prinzipien der Informationsarchitektur und wie trägt sie zu benutzerfreundlichen Oberflächen bei?

Accepted Answer

Informationsarchitektur organisiert Informationen, um sie leicht auffindbar und verständlich zu machen.

Answer

Informationsarchitektur ist nur für das Design von Websites relevant.

Answer

Informationsarchitektur ist nur für große Websites notwendig.

Answer

Informationsarchitektur hat keinen Einfluss auf die Benutzerzufriedenheit.

Question 41

Welche drei Grundprinzipien sorgen für die Sicherheit von Informationen?

Accepted Answer

Vertraulichkeit, Integrität, Verfügbarkeit

Answer

Authentifizierung, Autorisierung, Abrechnung

Answer

Verschlüsselung, Firewalls, Virenscanner

Answer

Datensicherung, Notfallwiederherstellung, Business Continuity

Question 42

Welche Auswirkungen hat die zunehmende Automatisierung durch Technologie auf den Arbeitsmarkt und wie beeinflusst dies die Notwendigkeit lebenslangen Lernens in der Informatik?

Accepted Answer

Automatisierung führt zu weniger Arbeitsplätzen und macht lebenslanges Lernen in der Informatik wichtiger.

Answer

Automatisierung führt zu weniger Arbeitsplätzen und macht lebenslanges Lernen überflüssig.

Answer

Automatisierung schafft neue Arbeitsplätze und verringert die Notwendigkeit lebenslangen Lernens in der Informatik.

Answer

Automatisierung hat keine Auswirkungen auf den Arbeitsmarkt und macht lebenslanges Lernen in der Informatik unnötig.

Question 43

Welches der folgenden Konzepte ist ein wesentlicher Bestandteil der Informatik?

Accepted Answer

Algorithmen

Answer

Geschichtskunde

Answer

Wirtschaft

Answer

Psychologie

Question 44

Was beschreibt eine Datenstruktur?

Accepted Answer

Eine Methode zur Organisation und Speicherung von Daten

Answer

Eine Programmiersprache

Answer

Einen Algorithmus

Answer

Eine Hardwarekomponente

Question 45

Was ist die primäre Funktion eines Algorithmus?

Accepted Answer

Aufschlüsselung von Problemen in eine endliche Folge von Schritten

Answer

Speicherung von Daten

Answer

Erstellung einer Benutzeroberfläche

Answer

Reparatur von Computern

Question 46

Welche Methode wird häufig zur Analyse der Komplexität eines Algorithmus verwendet?

Accepted Answer

Big-O-Notation

Answer

Lineare Regression

Answer

Monte-Carlo-Simulation

Answer

Zufallsauswahl

Question 47

Erläutere den Unterschied zwischen Stack- und Queue-Datenstrukturen.

Accepted Answer

In einer Stack-Datenstruktur werden Elemente nach dem LIFO-Prinzip (Last-In-First-Out) eingefügt und entfernt, während Elemente in einer Queue-Datenstruktur nach dem FIFO-Prinzip (First-In-First-Out) eingefügt und entfernt werden.

Answer

Sie unterscheiden sich in ihrem Speicherbedarf.

Answer

Sie werden in unterschiedlichen Programmiersprachen verwendet.

Answer

Sie unterscheiden sich in keiner Weise.

Question 48

Was ist das übergeordnete Ziel der Informatik?

Accepted Answer

Lösung realer Probleme

Answer

Entwicklung effizienter Algorithmen

Answer

Entwicklung neuer Technologien

Answer

Automatisierung von Aufgaben

Question 49

Welcher Algorithmus besitzt unter den angegebenen die höchste Laufzeitkomplexität?

Accepted Answer

Quicksort im ungünstigsten Fall

Answer

Binärsuche im günstigsten Fall

Answer

Bubblesort im günstigsten Fall

Answer

Lineare Suche im günstigsten Fall

Question 50

Welche Datenstruktur ist optimal, um große Mengen unsortierter Daten zu speichern?

Accepted Answer

Hashtabelle

Answer

Binärbaum

Answer

Verkettete Liste

Answer

Array

Question 51

Was ist die primäre Aufgabe eines Betriebssystems?

Accepted Answer

Verwaltung von Ressourcen und Bereitstellung von Diensten für Anwendungen

Answer

Dauerhafte Speicherung von Daten

Answer

Übersetzung von Code in Maschinensprache

Question 52

Welcher der folgenden Datentypen kann Dezimalzahlen aufnehmen?

Accepted Answer

Float

Answer

Integer

Answer

Char

Answer

Boolean

Question 53

Welches ist das übergeordnete Ziel in der Softwareentwicklung?

Accepted Answer

Lösung von Problemen oder Erfüllung von Anforderungen

Answer

Verarbeitung von Daten

Answer

Wartung von Computern

Answer

Verdienstgenerierung

Question 54

Welche Technologie wird zur Verwaltung von Datenbanken eingesetzt?

Accepted Answer

SQL

Answer

CSS

Answer

HTML

Answer

JavaScript

Question 55

Was ist der primäre Zweck eines Algorithmus?

Accepted Answer

Eine Abfolge von Schritten zur Problemlösung

Answer

Eine Datenstruktur zur Speicherung von Daten

Answer

Ein Programm, das auf einem Computer ausgeführt wird

Answer

Eine Benutzeroberfläche zur Interaktion mit einem Computer

Question 56

Welcher Begriff beschreibt eine schrittweise Anleitung zur Problemlösung?

Accepted Answer

Algorithmus

Answer

Programmiersprache

Answer

Datenstruktur

Answer

Compiler

Question 57

Welche Datenstruktur eignet sich am besten zum Speichern von Elementen für den wahlfreien Zugriff?

Accepted Answer

Liste

Answer

Warteschlange

Answer

Baum

Answer

Stapel

Question 58

Welche Programmiersprache ist objektorientiert?

Accepted Answer

Java

Answer

C

Answer

SQL

Answer

HTML

Question 59

Welche Komponente ist für die Ausführung von Programmen verantwortlich?

Accepted Answer

Prozessor

Answer

Speicher

Answer

Grafikkarte

Answer

Mainboard

Question 60

Welches Protokoll überträgt Daten über das Internet?

Accepted Answer

TCP/IP

Answer

FTP

Answer

SMTP

Answer

HTTP

Question 61

Welche Aufgabe erfüllt ein Betriebssystem?

Accepted Answer

Verwaltung von Hardware und Software

Answer

Datenspeicherung

Answer

Ausführung von Benutzerprogrammen

Answer

Bereitstellung einer grafischen Benutzeroberfläche

Question 62

Welche Methode schützt Daten vor unbefugtem Zugriff?

Accepted Answer

Verschlüsselung

Answer

Komprimierung

Answer

Hashing

Answer

Redundanz

Question 63

Welcher Algorithmus findet den kürzesten Pfad in einem Graphen?

Accepted Answer

Dijkstras Algorithmus

Answer

Depth-First-Search

Answer

Sortierverfahren

Answer

Breadth-First-Search

Question 64

Was ist die Aufgabe einer Firewall?

Accepted Answer

Überwachung und Steuerung des Datenverkehrs

Answer

Ausführung von Sicherheitssoftware

Answer

Bereitstellung von Internetzugang

Answer

Speicherung von Benutzerdaten