Informatik-Grundlagen: Online-Quizze für Fachgymnasium Qualifikationsphase 1

Question 1

Welches Merkmal ist wesentlich für eine abstrakte Datenstruktur?

Accepted Answer

Definiert die Schnittstelle zu einer Datenstruktur, ohne deren konkrete Implementierung festzulegen.

Answer

Ist immer schneller als eine konkrete Datenstruktur.

Answer

Kann nur in objektorientierten Programmiersprachen realisiert werden.

Answer

Hat keine praktischen Anwendungen.

Question 2

Welche Aufgabe übernimmt das DNS-Protokoll in einem Computernetzwerk?

Accepted Answer

Umwandlung von Domainnamen in numerische IP-Adressen

Answer

Sicherstellung der zuverlässigen Übertragung von Datenpaketen

Question 3

Welche Zeitkomplexität hat die sequentielle Suche im Vergleich zur binären Suche?

Accepted Answer

Sequentielle Suche: O(n), Binäre Suche: O(log n)

Answer

Sequentielle Suche: O(1), Binäre Suche: O(n)

Answer

Sequentielle Suche: O(log n), Binäre Suche: O(n)

Answer

Sequentielle Suche: O(1), Binäre Suche: O(1)

Question 4

Die Laufzeit eines Algorithmus, der eine Liste von n Zahlen sortiert, wird durch die Funktion f(n) = 2n² - 5n + 3 beschrieben. Welche algorithmische Komplexität hat dieser Algorithmus?

Accepted Answer

O(n²)

Answer

O(n)

Answer

O(n³)

Answer

O(log n)

Question 5

Was ist Kryptographie und wie wird sie in der Informatik eingesetzt?

Accepted Answer

Kryptographie ist die Wissenschaft, Informationen zu verschlüsseln und zu entschlüsseln, um ihre Vertraulichkeit und Integrität zu schützen.

Accepted Answer

Kryptographie kann verwendet werden, um die Identität von Benutzern zu authentifizieren.

Answer

Kryptographie wird nur in der militärischen Kommunikation eingesetzt.

Question 6

Was ist das Prinzip der Rekursion? Erläutere anhand eines Beispiels, wie ein rekursiver Algorithmus zur Problemlösung eingesetzt werden kann.

Accepted Answer

Rekursion ist eine Programmiertechnik, bei der eine Funktion sich selbst aufruft und dabei denselben oder einen veränderten Wert als Argument übergibt.

Answer

Rekursion ist ein Algorithmus, der eine Endlosschleife verwendet.

Answer

Rekursion ist eine Datenstruktur, die zur Speicherung verschachtelter Daten verwendet wird.

Question 7

Welche Datenstruktur speichert Datenelemente in einer vorgegebenen Reihenfolge ab?

Accepted Answer

Liste

Answer

Baum

Answer

Hashtabelle

Answer

Menge

Question 8

Welche Programmiersprache wird häufig für die Entwicklung von Webseiten verwendet?

Accepted Answer

JavaScript

Answer

Python

Answer

Java

Question 9

Was ist die Hauptaufgabe eines Betriebssystems?

Accepted Answer

Verwalten von Hardwareressourcen und Koordinieren von Programmen

Answer

Speicherverwaltung

Answer

Dateiverwaltung

Answer

Netzwerkverwaltung

Question 10

Welche Komponente eines Computers ist für die Ausführung von Anweisungen zuständig?

Accepted Answer

Prozessor

Answer

Grafikkarte

Answer

Festplatte

Answer

Arbeitsspeicher

Question 11

Welches ist das Hauptmerkmal der objektorientierten Programmierung?

Accepted Answer

Kapselung von Daten und Methoden

Answer

Vererbung

Answer

Abstraktion

Answer

Polymorphismus

Question 12

Welcher Datentyp wird in Java verwendet, um ganze Zahlen zu speichern?

Accepted Answer

int

Answer

float

Answer

String

Answer

char

Question 13

Welches ist das Ziel der Informationsverarbeitung?

Accepted Answer

Umwandlung, Speicherung und Abrufen von Daten

Answer

Erstellung von Textdokumenten

Answer

Steuerung von Robotern

Answer

Berechnung mathematischer Formeln

Question 14

Welche Technologie ermöglicht die Kommunikation zwischen Computern über große Entfernungen?

Accepted Answer

Netzwerk

Answer

Speicher

Answer

Bus

Answer

Schnittstelle

Question 15

Welcher Befehl wird in Java verwendet, um eine Schleife zu beenden?

Accepted Answer

break

Answer

stop

Answer

continue

Answer

exit

Question 16

Welche der folgenden Aussagen beschreibt eine Datenstruktur treffend?

Accepted Answer

Eine strukturierte Sammlung von Daten, die in einem definierten Format gespeichert werden.

Answer

Ein Programm, das Befehle für den Nutzer ausführt.

Answer

Eine mathematische Gleichung, die zur Berechnung von Werten dient.

Question 17

Welcher Suchalgorithmus ist am effizientesten, um ein Element in einer sortierten Liste zu finden?

Accepted Answer

Binäre Suche

Answer

Breadth-First-Suche

Answer

Tiefensuche

Answer

Lineare Suche

Question 18

Welche der aufgeführten Programmiersprachen ist eine objektorientierte Sprache?

Accepted Answer

Java

Answer

SQL

Answer

HTML

Question 19

Welcher Datentyp wird verwendet, um Gleitkommazahlen, also Zahlen mit Dezimalstellen, darzustellen?

Accepted Answer

Float

Answer

Char

Answer

Integer

Answer

String

Question 20

Welcher Begriff beschreibt die Anzahl der Operationen, die ein Algorithmus bei zunehmendem Umfang der Eingabedaten ausführt?

Accepted Answer

Komplexität

Answer

Effizienz

Answer

Wartbarkeit

Answer

Zuverlässigkeit

Question 21

Welche Technik dient der Fehlerbehebung in Programmen?

Accepted Answer

Debugging

Answer

Profiling

Answer

Unit-Testing

Answer

Refactoring

Question 22

Welcher Datentyp wird verwendet, um eine Folge von Zeichen zu speichern?

Accepted Answer

string

Answer

float

Answer

boolean

Answer

int

Question 23

Nennen Sie einen Sortieralgorithmus, der durch wiederholtes Vergleichen und Tauschen benachbarter Elemente eine Liste sortiert.

Accepted Answer

Bubble-Sort

Answer

Quick-Sort

Answer

Heap-Sort

Answer

Merge-Sort

Question 24

Welche Programmiersprache wird hauptsächlich zur Erstellung von Inhalten im World Wide Web verwendet?

Accepted Answer

HTML

Answer

Java

Answer

Python

Answer

C++

Question 25

Welches logische Symbol steht für die UND-Verknüpfung?

Accepted Answer

∧

Answer

∨

Answer

⇒

Answer

¬

Question 26

Nennen Sie einen weit verbreiteten relationalen Datenbankserver.

Accepted Answer

MySQL

Answer

Cassandra

Answer

Redis

Answer

MongoDB

Question 27

Welche Kontrollstruktur ermöglicht die bedingte Ausführung von Anweisungen?

Accepted Answer

if-else-Anweisung

Answer

for-Schleife

Answer

while-Schleife

Answer

switch-case-Anweisung

Question 28

Welche Schicht des TCP/IP-Modells ist für das Routing und die Adressierung von Datenpaketen zuständig?

Accepted Answer

Internetschicht

Answer

Anwendungsschicht

Answer

Transportschicht

Question 29

Welche Cloud-Computing-Dienstleistung bietet skalierbaren Speicherplatz nach Bedarf?

Accepted Answer

Object Storage

Answer

Big Data Analytics

Answer

Compute Engine

Answer

Virtual Private Cloud

Question 30

Welcher Datentyp speichert Gleitkommazahlen?

Accepted Answer

float

Answer

string

Answer

integer

Answer

boolean

Question 31

Was beschreibt einen Algorithmus am besten?

Accepted Answer

Eine präzise, schrittweise Problemlösungsanleitung

Answer

Ein komplexer mathematischer Ausdruck

Answer

Ein ausführbares Computerprogramm

Question 32

Welche Programmiersprache ist speziell für die Entwicklung von Webanwendungen konzipiert?

Accepted Answer

JavaScript

Answer

C++

Answer

Python

Answer

Java

Question 33

Was ist das charakteristische Merkmal einer while-Schleife?

Accepted Answer

Wiederholt Anweisungen, solange eine Bedingung erfüllt ist

Answer

Wiederholt Anweisungen, bis eine Bedingung erfüllt ist

Answer

Wiederholt Anweisungen eine bestimmte Anzahl von Malen

Question 34

Welcher Begriff bezeichnet die Fähigkeit eines Computers, Daten zu verarbeiten?

Accepted Answer

Informationsverarbeitung

Answer

Datenkommunikation

Answer

Datenspeicherung

Answer

Dateneingabe

Question 35

Was ist der Hauptzweck eines Hash-Algorithmus?

Accepted Answer

Erzeugt eindeutige Werte aus beliebigen Daten

Answer

Komprimiert Daten zur Speicherung

Answer

Verschlüsselt Daten sicher

Question 36

Welches Netzwerk verwendet ein Token, um den Zugriff zu regeln?

Accepted Answer

Token-Ring-Netzwerk

Answer

Stern-Netzwerk

Answer

Ethernet-Netzwerk

Answer

Bus-Netzwerk

Question 37

Wie werden Daten in einer Datenbank typischerweise organisiert?

Accepted Answer

In strukturierter Form

Answer

In zufälliger Reihenfolge

Answer

Nur in Tabellen

Question 38

Welcher Datentyp kann eine feste Anzahl von Elementen desselben Typs speichern?

Accepted Answer

Array

Answer

Menge

Answer

Hash

Answer

Tabelle

Question 39

Welche Programmiersprache ist objektorientiert?

Accepted Answer

Java

Answer

HTML

Answer

SQL

Question 40

Welche Datenstruktur speichert Elemente in einer bestimmten Reihenfolge und ermöglicht effizienten Zugriff durch Index?

Accepted Answer

Liste

Answer

Menge

Answer

Baum

Answer

Hashtabelle

Question 41

Welche Programmiersprache ist eine objektorientierte, plattformunabhängige Sprache mit umfangreicher Bibliothek?

Accepted Answer

Java

Answer

C

Answer

Lisp

Answer

Fortran

Question 42

Welche Eigenschaft ist charakteristisch für Binärbäume?

Accepted Answer

Jeder Knoten hat höchstens zwei Kindknoten.

Answer

Blätter haben immer Grad 3.

Answer

Binärbäume sind immer voll besetzt.

Answer

Die Höhe ist immer gerade.

Question 43

Welches Problem ist dafür bekannt, zur Klasse der NP-vollständigen Probleme zu gehören?

Accepted Answer

Hamiltonkreisproblem

Answer

Dijkstra-Algorithmus

Answer

Primzahltest

Answer

Sortierung eines Arrays

Question 44

Welche Programmiersprache ist speziell für die Entwicklung nativer mobiler Anwendungen für iOS und macOS konzipiert?

Accepted Answer

Swift

Answer

FORTRAN

Answer

Prolog

Answer

COBOL

Question 45

Welche Datenstruktur ermöglicht schnellen Zugriff auf Daten über einen Schlüssel und wird häufig in Datenbanken eingesetzt?

Accepted Answer

Hashtabelle

Answer

Baum

Answer

Liste

Answer

Menge

Question 46

Welcher Sortieralgorithmus ist für große Datenmengen aufgrund seines quadratischen Zeitaufwands ungeeignet?

Accepted Answer

Bubblesort

Answer

Mergesort

Answer

Heapsort

Answer

Quicksort

Question 47

Welches Merkmal ist charakteristisch für Cloud Computing?

Accepted Answer

Bereitstellung von Ressourcen und Diensten über das Internet

Answer

Immer höhere Kosten als lokale Speicherung

Answer

Höhere Sicherheit als lokale Speicherung

Question 48

Welche Datenstruktur wird verwendet, um Daten in einer linearen Reihenfolge zu speichern?

Accepted Answer

Liste

Answer

Hashtabelle

Answer

Graph

Answer

Baum

Question 49

Welches Algorithmusdesignmuster folgt dem "Teile und Herrsche"-Prinzip?

Accepted Answer

Binäre Suche

Answer

Greedy

Answer

Dynamische Programmierung

Answer

Brute-Force

Question 50

Welche Programmiersprache ist objektorientiert?

Accepted Answer

Java

Answer

SQL

Answer

JavaScript

Answer

C

Question 51

Welche Aufgabe hat ein Compiler?

Accepted Answer

Übersetzen von Quellcode in Maschinencode

Answer

Ausführen von Programmen

Answer

Interpretieren von Bytecode

Answer

Komprimieren von Daten

Question 52

Welcher Boolesche Operator liefert True, wenn beide Eingaben True sind?

Accepted Answer

UND

Answer

XOR

Answer

ODER

Answer

NICHT

Question 53

Was beschreibt die Big-O-Notation?

Accepted Answer

Die Laufzeitkomplexität eines Algorithmus

Answer

Die Größe einer Datenstruktur

Answer

Techniken zur Codeoptimierung

Question 54

Welches Konzept beschreibt die Beziehung zwischen Klassen und Objekten in der objektorientierten Programmierung?

Accepted Answer

Vererbung und Polymorphismus

Answer

Aggregation und Komposition

Answer

Verkapselung und Abstraktion

Answer

Abhängigkeit und Unabhängigkeit

Question 55

Welches Modell beschreibt die Syntax einer Sprache formal?

Accepted Answer

Backus-Naur-Form

Answer

Petrinetz

Answer

Endlicher Automat

Answer

Zustandsmaschine

Question 56

Mit welcher Methode lassen sich Daten dauerhaft in einer Anwendung speichern?

Accepted Answer

Datenbank

Answer

Warteschlange

Answer

Cache

Answer

Stapel

Question 57

Was ist das Ziel der Modellierung in der Softwareentwicklung?

Accepted Answer

Erstellung einer abstrakten Systemdarstellung

Answer

Generierung von Code

Answer

Testen von Software

Question 58

**Welche der folgenden Aussagen beschreibt das Konzept einer Datenstruktur am prägnantesten?**

Accepted Answer

Eine strukturierte Möglichkeit zum Speichern und Verwalten von Daten

Answer

Ein Algorithmus zur Problemlösung

Answer

Ein Programm zur Datenverarbeitung

Question 59

**Welcher Datentyp eignet sich zur Darstellung ganzer Zahlen ohne Nachkommastellen?**

Accepted Answer

int

Answer

float

Answer

char

Answer

double

Question 60

**Welcher Algorithmus eignet sich am besten für die Suche in einem sortierten Array?**

Accepted Answer

Binäre Suche

Answer

BFS

Answer

DFS

Answer

Lineare Suche

Question 61

**Welcher Unterschied besteht zwischen einer while-Schleife und einer do-while-Schleife?**

Accepted Answer

Eine while-Schleife prüft die Bedingung vor der Ausführung des Schleifenkörpers, während eine do-while-Schleife den Schleifenkörper mindestens einmal ausführt, bevor sie die Bedingung prüft.

Answer

Eine while-Schleife wird für die wiederholte Ausführung eines Anweisungsblocks verwendet, während eine do-while-Schleife für die wiederholte Ausführung einer einzelnen Anweisung verwendet wird.

Question 62

**Welche Aussage über Klassen in der objektorientierten Programmierung ist richtig?**

Accepted Answer

Eine Klasse ist eine Vorlage, die die Struktur und das Verhalten von Objekten definiert.

Answer

Eine Klasse kann keine Variablen oder Methoden enthalten.

Answer

Eine Klasse ist selbst ein Objekt.

Question 63

**Was ist der Hauptzweck einer Methode in einer Klasse?**

Accepted Answer

Operationen oder Verhalten für Objekte definieren.

Answer

Daten für Objekte speichern.

Answer

Andere Klassen importieren.

Question 64

**Wozu dienen Unit-Tests?**

Accepted Answer

Überprüfen, ob einzelne Module oder Methoden erwartungsgemäß funktionieren.

Answer

Überprüfen, ob ein vollständiges System ordnungsgemäß funktioniert.

Answer

Syntaxfehler im Code finden.