Informatik-Grundlagen: Online-Quizze für Klasse 11 an Gesamtschulen

Question 1

Welche Eigenschaft zeichnet Big Data aus?

Accepted Answer

Sehr große und komplexe Datenmengen

Answer

Nur Großunternehmen nutzen Big Data

Answer

Big Data enthält nur strukturierte Daten

Answer

Big Data ist wertlos

Question 2

Welche Komponenten einer Computerarchitektur gehören zu den folgenden Kategorien?

Accepted Answer

Prozessor: Rechenwerk, Arbeitsspeicher: Hauptspeicher, Festplatte: Sekundärspeicher, Bus: Datenbus

Answer

Prozessor: Hauptspeicher, Arbeitsspeicher: Rechenwerk, Festplatte: Datenbus, Bus: Sekundärspeicher

Answer

Prozessor: Datenbus, Arbeitsspeicher: Sekundärspeicher, Festplatte: Hauptspeicher, Bus: Rechenwerk

Question 3

Was ist objektorientierte Programmierung (OOP)? Erläutere ihre wichtigsten Prinzipien und wie sie die Softwareentwicklung verbessern.

Accepted Answer

OOP ist ein Programmieransatz, der Klassen und Objekte verwendet. Zu den Prinzipien gehören Vererbung, Polymorphismus und Kapselung. Diese verbessern die Softwareentwicklung durch Wiederverwendbarkeit, geringere Komplexität und bessere Wartbarkeit.

Answer

OOP ist eine Programmiersprache für mobile Geräte.

Answer

OOP konzentriert sich auf die Wiederverwendung von Code.

Answer

OOP basiert auf Prozeduren und Funktionen.

Question 4

Welche Aussage über Datenstrukturen ist zutreffend?

Accepted Answer

Datenstrukturen ermöglichen die effiziente Organisation und Verwaltung von Daten.

Answer

Datenstrukturen können nur in Hochsprachen verwendet werden.

Answer

Datenstrukturen sind immer unveränderlich und können während der Programmausführung nicht verändert werden.

Question 5

Welche der folgenden Datenstrukturen speichert Elemente in einer bestimmten Reihenfolge und gilt als lineare Datenstruktur?

Accepted Answer

Array

Answer

Baum

Answer

Graph

Answer

Hashtabelle

Question 6

Welches Merkmal ist ein wesentlicher Bestandteil der Objektorientierten Programmierung (OOP)?

Accepted Answer

Daten und Methoden werden in Objekten zusammengefasst, um den Datenzugriff zu steuern.

Accepted Answer

OOP unterstützt die Wiederverwendung von Code durch Vererbung, bei der Klassen Eigenschaften von ihren Oberklassen übernehmen.

Answer

OOP erschwert die Fehlersuche im Code aufgrund der Komplexität und Vernetzung von Objekten.

Answer

OOP wird nur in der Spieleentwicklung eingesetzt.

Question 7

Welche der folgenden Datenstrukturen ist linear? Lineare Datenstrukturen haben Elemente in einer geraden Linie angeordnet.

Accepted Answer

Verknüpfte Liste

Answer

Baum

Answer

Hashtabelle

Answer

Graph

Question 8

Welches Merkmal beschreibt die objektorientierte Programmierung (OOP) am besten?

Accepted Answer

OOP organisiert Daten und zugehörige Funktionen in Einheiten namens Objekte.

Answer

OOP ermöglicht keine Vererbung oder Polymorphismus.

Answer

OOP eignet sich nur für große und komplexe Softwareprojekte.

Answer

OOP ist ein Programmierparadigma, das sich auf prozedurale Programmierung konzentriert.

Question 9

Welches Merkmal kennzeichnet eine Warteschlange?

Accepted Answer

Elemente werden in der Reihenfolge ihres Eingangs bearbeitet (First-In-First-Out).

Answer

Elemente können an beliebigen Stellen eingefügt werden.

Answer

Elemente können zwischengespeichert und später abgerufen werden.

Answer

Eine Warteschlange kann keine doppelten Elemente enthalten.

Question 10

Welche Datenstruktur ist eine geordnete Sammlung von Elementen, auf die über eine Nummer zugegriffen werden kann?

Accepted Answer

Array

Answer

Baum

Answer

Verknüpfte Liste

Answer

Hashtabelle

Question 11

Welche Aussage über Stacks ist korrekt?

Accepted Answer

Ein Stack ist eine lineare Datenstruktur, die das LIFO-Prinzip (Last-in-First-out) verwendet.

Answer

Ein Stack kann nur Zahlen speichern.

Answer

Ein Stack ist eine rekursive Datenstruktur.

Answer

Ein Stack kann unendlich viele Elemente speichern.

Question 12

Wie werden Elemente in einer Warteschlange verarbeitet?

Accepted Answer

Zuerst hinzugefügte Elemente werden zuerst entfernt (FIFO).

Answer

Zuletzt hinzugefügte Elemente werden zuerst entfernt (LIFO).

Answer

Elemente werden zufällig hinzugefügt und entfernt.

Answer

Elemente werden nach Wichtigkeit hinzugefügt und entfernt.

Question 13

Welche Datenstruktur ist linear und folgt dem FIFO-Prinzip (First-in-First-out)?

Accepted Answer

Warteschlange

Answer

Array

Answer

Verknüpfte Liste

Answer

Stack

Question 14

Welche Eigenschaft trifft NICHT auf Arrays zu?

Accepted Answer

Arrays können ihre Größe während der Laufzeit ändern.

Answer

Arrays speichern Elemente des gleichen Datentyps.

Answer

Der Zugriff auf Elemente in einem Array erfolgt über einen Index.

Answer

Arrays können sowohl primitive Datentypen als auch Objekte speichern.

Question 15

Welche Aussage beschreibt die Eigenschaften einer doppelt verketteten Liste?

Accepted Answer

Jedes Element hat Verweise auf das vorherige und das nächste Element.

Answer

Jedes Element hat nur einen Verweis auf das nächste Element.

Answer

Jedes Element hat Verweise auf das erste und das letzte Element.

Answer

Die Liste besteht aus einem Array fester Größe.

Question 16

Was ist das Prinzip einer Warteschlange?

Accepted Answer

Elemente werden zuerst hinzugefügt und zuerst entfernt (First-in, First-out).

Answer

Elemente werden zuletzt hinzugefügt und zuerst entfernt (Last-in, First-out).

Answer

Elemente werden zufällig hinzugefügt und entfernt.

Answer

Nur gleiche Datentypen können in einer Warteschlange gespeichert werden.

Question 17

Welche Eigenschaft von Funktionen ist in der Programmierung besonders vorteilhaft?

Accepted Answer

Wiederverwendbarkeit und Modularität

Answer

Immer ein Rückgabewert

Answer

Keine Argumente möglich

Answer

Standardmäßig öffentlicher Zugriff

Question 18

Welche der folgenden ist keine grundlegende Datenstruktur?

Accepted Answer

Klasse

Answer

Array

Answer

Liste

Answer

Baum

Question 19

Welche Aussage über Datenbanken ist falsch?

Accepted Answer

Alle Datenbanken sind relational.

Answer

Datenbanken organisieren Daten in Tabellen.

Answer

Datenbanken ermöglichen effizientes Suchen und Abrufen von Daten.

Answer

Datenbanken können sowohl strukturierte als auch unstrukturierte Daten speichern.

Question 20

Wie funktionieren Warteschlangen?

Accepted Answer

Zuerst rein, zuerst raus (FIFO)

Answer

Zuletzt rein, zuerst raus (LIFO)

Answer

Zuletzt rein, zuletzt raus (LILO)

Question 21

Welche Aussage über die Eigenschaften von Arrays ist falsch?

Accepted Answer

Die Größe eines Arrays kann verändert werden.

Answer

Arrays können nur Elemente desselben Datentyps speichern.

Answer

Auf Array-Elemente kann über ihren Index zugegriffen werden.

Answer

Arrays können verschachtelt werden.

Question 22

Welche der folgenden Aussagen beschreibt einen Stack?

Accepted Answer

Eine lineare Datenstruktur, bei der Elemente nach dem Prinzip "Last-In-First-Out" (LIFO) hinzugefügt und entfernt werden.

Answer

Eine nicht-lineare Datenstruktur, in der Elemente an beliebigen Stellen eingefügt werden können.

Answer

Eine Datenstruktur, in der Elemente ausschließlich am Anfang hinzugefügt werden können.

Answer

Eine Datenstruktur, in der Elemente ausschließlich am Anfang entfernt werden können.

Question 23

Welche Eigenschaft von Arrays in der Informatik ist korrekt?

Accepted Answer

Arrays werden im Speicher nacheinander abgelegt, was einen schnellen Zugriff ermöglicht.

Answer

Arrays können Elemente unterschiedlicher Datentypen enthalten.

Answer

Arrays können jederzeit vergrößert werden.

Answer

Arrays können nur einfache Datentypen wie Zahlen und Zeichenketten enthalten.

Question 24

Was ist der Hauptzweck von Datenstrukturen?

Accepted Answer

Daten organisieren und speichern, um den Zugriff und die Bearbeitung zu vereinfachen

Answer

Große Datenmengen speichern

Answer

Nur in relationalen Datenbanken verwendet werden

Answer

Keine Auswirkungen auf die Leistung von Computersystemen haben

Question 25

Was passiert, wenn man die 'Push'-Operation auf einen Stack anwendet?

Accepted Answer

Ein Element wird oben auf den Stack gelegt.

Answer

Das oberste Element wird vom Stack entfernt.

Answer

Der gesamte Stack wird geleert.

Answer

Ein Element wird unten auf den Stack gelegt.

Question 26

Welches Merkmal ist typisch für rekursive Algorithmen?

Accepted Answer

Sie führen die gleiche Aufgabe mehrfach mit veränderten Eingabedaten aus.

Answer

Sie nutzen eine explizite Schleife.

Answer

Sie sind stets effizienter als iterative Algorithmen.

Answer

Sie sind nur für einfache Probleme anwendbar.

Question 27

Welche der folgenden Datenstrukturen ist eine lineare Datenstruktur, in der Elemente sequentiell angeordnet sind und über einen numerischen Index zugegriffen werden kann?

Accepted Answer

Array

Answer

Baum

Answer

Hashtabelle

Answer

Graph

Question 28

Welche Eigenschaft kennzeichnet eine verkettete Liste?

Accepted Answer

Knoten, die durch Zeiger verbunden sind

Answer

Immer absteigend sortiert

Answer

Speichert nur ganze Zahlen

Answer

Effizienter als Arrays bei der Suche nach mittleren Elementen

Question 29

Welche der folgenden Datenstrukturen stellt eine lineare Abfolge von Elementen dar?

Accepted Answer

Array

Answer

Baum

Answer

Graph

Answer

Hashtabelle

Question 30

Welches Schlüsselwort wird in der Programmiersprache Python verwendet, um eine Schleife zu beenden?

Accepted Answer

break

Answer

}

Answer

]

Answer

)

Question 31

Welcher Begriff beschreibt den Prozess, in dem ein Computerprogramm in ausführbaren Maschinencode umgewandelt wird?

Accepted Answer

Kompilierung

Answer

Interpretation

Answer

Assemblierung

Answer

Verknüpfung

Question 32

Welches der folgenden Netzwerke ermöglicht eine drahtlose Verbindung?

Accepted Answer

WLAN

Answer

LAN

Answer

WAN

Answer

MAN

Question 33

Wie lassen sich Daten im Speicher organisieren?

Accepted Answer

Mit einer Datenstruktur

Answer

Mit einem Programm

Answer

Mit einer festen Datensammlung

Question 34

Wie funktioniert eine Warteschlange?

Accepted Answer

Elemente werden zuletzt eingefügt und zuerst entfernt (FIFO).

Answer

Elemente werden zuerst eingefügt und zuerst entfernt (LIFO).

Answer

Elemente werden zufällig eingefügt und entfernt.

Answer

Elemente werden nur am Anfang eingefügt.

Question 35

Was ist ein wesentliches Merkmal einer Warteschlange?

Accepted Answer

Zugriff nur am Anfang möglich (FIFO)

Answer

Einfügen an beliebiger Stelle

Answer

Zugriff an beliebiger Stelle

Answer

Entfernen nach Priorität

Question 36

Welche Aussage beschreibt einen **Stack** am treffendsten?

Accepted Answer

Eine lineare Datenstruktur, bei der Elemente zuletzt hinzugefügt und zuerst abgerufen werden (Last-In-First-Out).

Answer

Eine nicht-lineare Datenstruktur, bei der Elemente an beliebigen Stellen hinzugefügt und abgerufen werden können.

Answer

Eine Datenstruktur, bei der Elemente zuerst hinzugefügt und zuerst abgerufen werden (First-In-First-Out).

Question 37

Wie funktioniert das FIFO-Prinzip (First-In-First-Out) bei einer Warteschlange?

Accepted Answer

Elemente werden zuerst hinzugefügt und zuerst verarbeitet.

Answer

Elemente werden zuerst hinzugefügt und zuletzt verarbeitet.

Answer

Elemente werden zufällig verarbeitet.

Answer

Elemente werden nach Wichtigkeit verarbeitet.

Question 38

Welches ist der wesentliche Unterschied zwischen einem Array und einer verketteten Liste?

Accepted Answer

Arrays haben eine feste Größe, während verkettete Listen eine dynamische Größe haben.

Answer

Verkettete Listen sind immer effizienter als Arrays.

Answer

Arrays sind immer schneller als verkettete Listen.

Question 39

Welche der folgenden Aussagen beschreibt eine Datenstruktur korrekt?

Accepted Answer

Eine Datenstruktur organisiert Daten nach einem bestimmten Schema.

Answer

Eine Datenstruktur speichert Daten in beliebiger Reihenfolge.

Answer

Eine Datenstruktur kann ausschließlich numerische Daten speichern.

Answer

Eine Datenstruktur ist unabhängig von der verwendeten Programmiersprache.

Question 40

Was ist der primäre Zweck einer while-Schleife?

Accepted Answer

Die wiederholte Ausführung eines Codeblocks, solange eine bestimmte Bedingung erfüllt ist.

Answer

Die einmalige Ausführung eines Codeblocks, unabhängig von einer Bedingung.

Answer

Die Ausführung eines Codeblocks, bis eine festgelegte Anzahl von Iterationen erreicht ist.

Answer

Die Ausführung eines Codeblocks, wenn eine bestimmte Bedingung nicht erfüllt ist.

Question 41

Welches der folgenden Prinzipien ist ein Grundpfeiler der Informatik?

Accepted Answer

Abstraktion

Answer

Redundanz

Answer

Zufälligkeit

Answer

Linearität

Question 42

Welcher Datentyp ist für die Speicherung von Ganzzahlen vorgesehen?

Accepted Answer

int

Answer

float

Answer

string

Answer

boolean

Question 43

Worin unterscheidet sich eine Klasse von einem Objekt?

Accepted Answer

Eine Klasse ist ein Entwurf, während ein Objekt eine Instanz ist.

Answer

Ein Objekt ist ein Entwurf, während eine Klasse eine Instanz ist.

Answer

Eine Klasse und ein Objekt sind dasselbe.

Answer

Eine Klasse wird in Python verwendet, während ein Objekt in Java verwendet wird.

Question 44

Welcher der folgenden Suchalgorithmen besitzt eine durchschnittliche Fallkomplexität von O(n)?

Accepted Answer

Lineare Suche

Answer

Binäre Suche

Answer

Jump-Suche

Answer

Interpolationssuche

Question 45

Was ist der Hauptzweck von Hashing?

Accepted Answer

Beschleunigung von Suchoperationen in einer Datenstruktur

Answer

Speicherung großer Datenmengen auf begrenztem Speicherplatz

Answer

Reduzierung der algorithmischen Komplexität

Answer

Echtzeitverarbeitung von Daten

Question 46

Was zeichnet eine verkettete Liste aus?

Accepted Answer

Elemente variabler Größe, verbunden über Zeiger

Answer

Elemente fester Größe, Zugriff über Indizes

Answer

Einfügen/Entfernen nur am Anfang/Ende möglich

Answer

Elemente können nicht neu angeordnet werden

Question 47

Welche Datenstruktur ist eine lineare Sammlung von Elementen, in der jedes Element auf das vorherige und folgende Element verweist?

Accepted Answer

Verkettete Liste

Answer

Hash-Tabelle

Answer

Baum

Answer

Graph

Question 48

Welcher Sortieralgorithmus teilt die Eingabe wiederholt in zwei Hälften und sortiert diese rekursiv?

Accepted Answer

Mergesort

Answer

Breadth-First-Search

Answer

K-Means-Algorithmus

Answer

Dijkstra-Algorithmus

Question 49

Welches objektorientierte Programmierkonzept ermöglicht es, Eigenschaften und Methoden von einer Basisklasse auf abgeleitete Klassen zu übertragen?

Accepted Answer

Vererbung

Answer

Kapselung

Answer

Abstraktion

Answer

Polymorphie

Question 50

Was ist der Zweck einer Schleife in einem Programm?

Accepted Answer

Wiederholtes Ausführen von Anweisungen für eine bestimmte Anzahl von Iterationen oder bis eine bestimmte Bedingung erfüllt ist

Answer

Verarbeitung von Bedingungen

Answer

Speichern von Daten

Question 51

Welches Datenformat wird verwendet, um hierarchische Daten als verschachtelte Elemente darzustellen und dabei XML-Tags zu verwenden?

Accepted Answer

XML

Answer

CSV

Answer

YAML

Answer

JSON

Question 52

Welche der folgenden Programmiersprachen ist eine interpretierte Hochsprache?

Accepted Answer

Python

Answer

Mikrocode

Answer

Maschinensprache

Answer

Assembly

Question 53

Welches Netzwerkprotokoll ermöglicht die Übertragung von Webseiten im Internet?

Accepted Answer

HTTP

Answer

FTP

Answer

SMTP

Answer

SSH

Question 54

Welche Datenstruktur zeichnet sich durch eine lineare Reihenfolge und Zugriff auf Elemente nur von Anfang oder Ende aus?

Accepted Answer

Queue

Answer

Binärer Suchbaum

Answer

Graph

Answer

Hashtabelle

Question 55

Welcher Algorithmus ermittelt den kürzesten Pfad zwischen zwei Knoten in einem gewichteten Graphen?

Accepted Answer

Dijkstra-Algorithmus

Answer

Kruskal-Algorithmus

Answer

Bellman-Ford-Algorithmus

Answer

Primscher Algorithmus

Question 56

Was ist der Hauptzweck einer Schleife in einem Programm?

Accepted Answer

Wiederholte Ausführung eines Codeblocks

Answer

Datenspeicherung

Answer

Verzweigung des Programmablaufs

Answer

Benutzereingabe

Question 57

Was ist das primäre Ziel formaler Methoden in der Informatik?

Accepted Answer

Verifizierung und Validierung von Software

Answer

Anpassung von Software an sich ändernde Anforderungen

Answer

Vereinfachung der Softwarewartung

Answer

Beschleunigung der Prototypenentwicklung

Question 58

Welche Datenbankart ist für die Speicherung hierarchischer Daten bestimmt?

Accepted Answer

Hierarchische Datenbank

Answer

Objektorientierte Datenbank

Answer

Dokumentenorientierte Datenbank

Answer

Relationale Datenbank

Question 59

Welche Datenstruktur speichert Elemente in einer bestimmten Reihenfolge und ermöglicht einen schnellen Zugriff auf Elemente anhand ihres Index?

Accepted Answer

Array

Answer

Baum

Answer

Menge

Question 60

Welcher Algorithmus kann verwendet werden, um ein Element effizient in einem sortierten Array zu finden?

Accepted Answer

Binäre Suche

Answer

Tiefensuche

Answer

Breitensuche

Answer

Lineare Suche

Question 61

Welcher Datentyp wird in Java verwendet, um ganze Zahlen zu repräsentieren?

Accepted Answer

int

Answer

bool

Answer

float

Answer

char

Question 62

Was ist der Hauptunterschied zwischen einer Klasse und einem Objekt in Java?

Accepted Answer

Eine Klasse ist eine Vorlage, während ein Objekt eine Instanz dieser Vorlage ist

Answer

Eine Klasse speichert Daten, während ein Objekt Methoden enthält

Answer

Eine Klasse ist abstrakt, während ein Objekt konkret ist

Question 63

Welche der folgenden Aussagen über Binärbäume ist zutreffend?

Accepted Answer

Ein Binärbaum ist eine hierarchische Datenstruktur, in der jeder Knoten höchstens zwei Kindknoten haben kann.

Answer

Ein Binärbaum ist eine lineare Datenstruktur, in der die Knoten in einer festgelegten Reihenfolge angeordnet sind.

Answer

Ein Binärbaum ist eine zyklische Datenstruktur.

Question 64

Welcher der folgenden Algorithmen wird verwendet, um ein Element in einem sortierten Array effizient zu suchen?

Accepted Answer

Binäre Suche

Answer

Quicksort

Answer

Lineare Suche

Answer

Mergesort