Informatik-Grundlagen für Elektrotechnik-Studierende: Online-Quizzes und Übungen

Question 1

Welche Datenstruktur eignet sich am besten zur Speicherung einer ungeordneten Sammlung eindeutiger Elemente?

Accepted Answer

Menge

Answer

Liste

Answer

Stapel

Answer

Warteschlange

Question 2

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

Accepted Answer

Dijkstra-Algorithmus

Answer

Bellman-Ford-Algorithmus

Answer

Floyd-Warshall-Algorithmus

Answer

Prim-Algorithmus

Question 3

Welche Programmiersprache ist für die Webentwicklung geeignet?

Accepted Answer

JavaScript

Answer

C

Answer

Java

Answer

Python

Question 4

Welche Beschreibung trifft auf eine rekursive Funktion zu?

Accepted Answer

Sie ruft sich selbst auf

Answer

Sie übergibt ihre Parameter

Answer

Sie enthält eine Schleife

Answer

Sie hat einen Rückgabewert

Question 5

Welcher Sortieralgorithmus ist am effizientesten?

Accepted Answer

Mergesort

Answer

Bubblesort

Answer

Selectionsort

Answer

Quicksort

Question 6

Welches Konzept in der objektorientierten Programmierung ermöglicht die Vererbung von Eigenschaften?

Accepted Answer

Vererbung

Answer

Polymorphismus

Answer

Abstraktion

Answer

Kapselung

Question 7

Was bewirken Kontrollstrukturen in der Programmierung?

Accepted Answer

Steuerung des Programmablaufs

Answer

Datenspeicherung

Answer

Benutzereingaben

Answer

Aufruf von Funktionen

Question 8

Welche Eigenschaft beschreibt eine Heap-Datenstruktur?

Accepted Answer

Binärer Baum mit kleineren Kindern

Answer

Lineare FIFO-Datenstruktur

Answer

Nichtlineare LIFO-Datenstruktur

Answer

Mehrere Elternknoten

Question 9

Was unterscheidet eine Liste von einem Array in der Programmierung?

Accepted Answer

Listen sind dynamisch, Arrays statisch

Answer

Arrays sind dynamisch, Listen statisch

Answer

Listen speichern verschiedene Datentypen, Arrays nur einen

Answer

Arrays speichern verschiedene Datentypen, Listen nur einen

Question 10

Welches Sortierverfahren hat die höchste Zeitkomplexität?

Accepted Answer

Bubblesort

Answer

Quicksort

Answer

Heapsort

Question 11

Welche der folgenden Datenstrukturen bietet die effizienteste Suche in unsortierten Daten?

Accepted Answer

Hash-Tabelle

Answer

Lineare verkettete Liste

Answer

Binärer Suchbaum

Answer

Stapel

Question 12

Welche der folgenden Anweisungen in C++ deklariert einen Zeiger auf eine Ganzzahl?

Accepted Answer

int* ptr;

Answer

ptr int;

Answer

*int ptr;

Answer

int &ptr;

Question 13

Welche Aufgabe erfüllt eine Hash-Funktion in einer Hash-Tabelle?

Accepted Answer

Einen eindeutigen Index für einen Schlüssel generieren

Answer

Die effiziente Suche von Schlüsseln ermöglichen

Answer

Kollisionen zwischen Schlüsseln vermeiden

Answer

Die Größe der Hash-Tabelle bestimmen

Question 14

Welche Zeitkomplexität beschreibt die Laufzeit eines Algorithmus, der jedes Element eines Arrays verarbeitet?

Accepted Answer

O(n)

Answer

O(1)

Answer

O(log n)

Answer

O(n^2)

Question 15

Welche Aufgabe hat ein Konstruktor in einer Java-Klasse?

Accepted Answer

Ein neues Instanzobjekt initialisieren

Answer

Variablenwerte zwischen Objekten kopieren

Answer

Methoden für das Objekt definieren

Answer

Auf statische Variablen des Objekts zugreifen

Question 16

Welche Datenstruktur eignet sich am besten zur effizienten Speicherung von Schlüssel-Wert-Paaren?

Accepted Answer

Hash-Tabelle

Answer

Array

Answer

Liste

Answer

Baum

Question 17

Welcher Algorithmus ist für die Suche eines Elements in einem sortierten Array am effizientesten?

Accepted Answer

Binäre Suche

Answer

Lineare Suche

Answer

Tiefen-Such-Algorithmus

Answer

Breadth-First-Search

Question 18

Welches Konzept in der objektorientierten Programmierung beschreibt eine Abstraktion?

Accepted Answer

Abstrakte Klassen

Answer

Vererbung

Answer

Polymorphismus

Answer

Kapselung

Question 19

Welches der folgenden Probleme ist ein NP-vollständiges Problem?

Accepted Answer

Suchen eines kürzesten Weges in einem Graphen

Answer

Sortierung eines Arrays

Answer

Ermitteln der Primzahlen in einer Zahlenmenge

Answer

Berechnen des kleinsten gemeinsamen Vielfachen zweier Zahlen

Question 20

Welcher Standard definiert die Architektur und Protokolle für die Kommunikation im Internet?

Accepted Answer

TCP

Answer

HTML

Answer

HTTP

Answer

USB

Question 21

Welcher Ansatz zur Softwareentwicklung legt Wert auf iterative Entwicklung und Zusammenarbeit?

Accepted Answer

Agile Entwicklung

Answer

Wasserfallmodell

Answer

Spiralmodell

Answer

Radmodell

Question 22

Welche Datenstruktur ist ideal für die Verwaltung einer Auflistung eindeutiger Elemente?

Accepted Answer

Eine Menge

Answer

Eine Liste

Answer

Ein Stapel

Answer

Eine Warteschlange

Question 23

Welche Notationsmethode wird zur Darstellung der Komplexität eines Algorithmus verwendet?

Accepted Answer

Big-O-Notation

Answer

Kleine-o-Notation

Answer

Theta-Notation

Answer

Omega-Notation

Question 24

Welcher Datentyp eignet sich zur Speicherung eines booleschen Werts?

Accepted Answer

Boolean

Answer

Integer

Answer

String

Answer

Float

Question 25

Welche Kontrollstruktur ermöglicht die wiederholte Ausführung von Code, solange eine Bedingung erfüllt ist?

Accepted Answer

Schleife

Answer

Verzweigung

Answer

Rückgabe

Answer

Ausnahmebehandlung

Question 26

Was ist die primäre Aufgabe eines Compilers?

Accepted Answer

Konvertierung von Quellcode in ausführbaren Code

Answer

Interpretation von Quellcode während der Laufzeit

Answer

Generierung von Assemblercode aus Quellcode

Answer

Fehlerbehebung in Quellcode

Question 27

Welche Eigenschaften zeichnen einen effizienten Algorithmus aus?

Accepted Answer

Geringer Zeit- und Speicherbedarf

Answer

Hoher Zeit- und Speicherbedarf

Answer

Schnelle Konvergenz

Answer

Unkomplizierte Implementierung

Question 28

Welche Struktur wird zur Darstellung hierarchischer Daten verwendet?

Accepted Answer

Baum

Answer

Liste

Answer

Stapel

Answer

Warteschlange

Question 29

Was ist der wesentliche Unterschied zwischen einem Stapel und einer Warteschlange?

Accepted Answer

Stapel ist LIFO, Warteschlange ist FIFO

Answer

Warteschlange ist LIFO, Stapel ist FIFO

Answer

Stapel ist eine Menge, Warteschlange ist eine Liste

Answer

Warteschlange ist eine Menge, Stapel ist eine Liste

Question 30

Welche der folgenden Datenstrukturen ist eine lineare Datenstruktur, in der Elemente in einer bestimmten Reihenfolge angeordnet sind?

Accepted Answer

Array

Answer

Stack

Answer

Baum

Answer

Graph

Question 31

Welcher der folgenden Algorithmen ist ein effizienter Sortieralgorithmus, der eine Liste von Elementen in aufsteigender Reihenfolge sortiert?

Accepted Answer

Quicksort

Answer

Dijkstra-Algorithmus

Answer

Bellman-Ford-Algorithmus

Answer

Kruskal-Algorithmus

Question 32

Welche der folgenden Programmiersprachen ist eine objektorientierte Sprache, die Klassen und Objekte unterstützt?

Accepted Answer

Java

Answer

C

Answer

Python

Answer

Matlab

Question 33

Was ist der Zweck einer Schleife in der Programmierung?

Accepted Answer

Code mehrmals mit unterschiedlichen Werten auszuführen

Answer

Daten in einem Array zu speichern

Answer

Bedingungen zu prüfen

Answer

Funktionen aufzurufen

Question 34

Welche der folgenden Aussagen über Rekursion ist korrekt?

Accepted Answer

Rekursion ist eine Technik, bei der eine Funktion sich selbst aufruft.

Answer

Rekursion kann nur für sehr einfache Probleme eingesetzt werden.

Answer

Rekursive Funktionen sind immer effizienter als iterative Funktionen.

Answer

Rekursion kann nicht zu Stacküberläufen führen.

Question 35

Was ist die Hauptfunktion eines Betriebssystems?

Accepted Answer

Verwaltung von Hardware- und Software-Ressourcen

Answer

Ausführen von Anwendungsprogrammen

Answer

Speichern und Verwalten von Daten

Answer

Bereitstellung einer grafischen Benutzeroberfläche

Question 36

Welche der folgenden Netzwerktopologien ist eine Broadcast-Topologie, bei der alle Geräte direkt miteinander verbunden sind?

Accepted Answer

Bus-Topologie

Answer

Ring-Topologie

Answer

Stern-Topologie

Answer

Baum-Topologie

Question 37

Was ist der Hauptunterschied zwischen den Netzwerkprotokollen TCP und UDP?

Accepted Answer

TCP ist ein verbindungsorientiertes Protokoll, während UDP ein verbindungsloses Protokoll ist.

Answer

UDP ist ein verbindungsorientiertes Protokoll, während TCP ein verbindungsloses Protokoll ist.

Answer

TCP und UDP sind beide verbindungsorientierte Protokolle.

Answer

TCP und UDP sind beide verbindungslose Protokolle.

Question 38

Welche Datenstruktur repräsentiert eine geordnete Abfolge von Elementen mit eindeutigem Zugriff auf jedes Element?

Accepted Answer

Liste

Answer

Baum

Answer

Graph

Answer

Hash-Tabelle

Question 39

Welcher effiziente Suchalgorithmus teilt ein sortiertes Array wiederholt in kleinere Hälften, um ein Element zu finden?

Accepted Answer

Binärsuche

Answer

Quicksort

Answer

Hashing

Answer

Lineare Suche

Question 40

Welche Programmiersprache eignet sich speziell für die Entwicklung interaktiver Webanwendungen?

Accepted Answer

JavaScript

Answer

C++

Answer

Java

Answer

Python

Question 41

Welches Entwurfsmuster stellt eine Schnittstelle zur Erzeugung von Objekten bereit, ohne die konkrete Implementierungsklasse festzulegen?

Accepted Answer

Factory

Answer

Observer

Answer

Strategy

Answer

Singleton

Question 42

Was beschreibt in der Informatik der Begriff 'Komplexität'?

Accepted Answer

Die Menge an Ressourcen (z. B. Zeit), die ein Algorithmus benötigt, um eine Aufgabe zu lösen.

Answer

Die Anzahl verschiedener Eingaben, die ein Programm verarbeiten kann.

Answer

Die Lesbarkeit und Verständlichkeit eines Programms.

Question 43

Welches Merkmal definiert das Internet?

Accepted Answer

Ein globales Netzwerk miteinander verbundener Computer.

Answer

Eine vollständig zentralisierte Struktur mit einer einzigen Kontrollinstanz.

Answer

Ein geschlossenes Netzwerk, das nur für eine bestimmte Gruppe von Benutzern zugänglich ist.

Question 44

Welcher Dienst ist für die Übersetzung von Domänennamen in numerische IP-Adressen verantwortlich?

Accepted Answer

DNS (Domain Name System)

Answer

SMTP (Simple Mail Transfer Protocol)

Answer

FTP (File Transfer Protocol)

Answer

HTTP (Hypertext Transfer Protocol)

Question 45

Welches der folgenden Betriebssysteme gilt als quelloffen?

Accepted Answer

Linux

Answer

Windows

Answer

iOS

Answer

macOS

Question 46

Welche Aussage über Cloud Computing trifft zu?

Accepted Answer

Ermöglicht den Zugriff auf Computing-Ressourcen über ein Netzwerk.

Answer

Ist immer teurer als herkömmliche IT-Infrastrukturen.

Answer

Ist ausschließlich für große Unternehmen mit hohen Anforderungen konzipiert.

Question 47

Welche Entwicklungsmethode beinhaltet regelmäßige Updates und Iterationen auf Basis von Kundenfeedback?

Accepted Answer

Agiler Entwicklungsprozess

Answer

Prototyping

Answer

Wasserfallmodell

Answer

Inkrementelle Entwicklung

Question 48

Welche Datenstruktur eignet sich am besten, um Elemente in sortierter Reihenfolge zu speichern und gleichzeitig einen schnellen Zugriff auf ein bestimmtes Element zu ermöglichen?

Accepted Answer

Sortiertes Array

Answer

Verkettete Liste

Answer

Stapel (Stack)

Answer

Warteschlange (Queue)

Question 49

Welcher Sortieralgorithmus hat im ungünstigsten Fall eine Zeitkomplexität von O(n log n)?

Accepted Answer

Merge Sort

Answer

Selection Sort

Answer

Insertion Sort

Answer

Bubble Sort

Question 50

Was ist der Unterschied zwischen einer rekursiven und einer iterativen Funktion?

Accepted Answer

Eine rekursive Funktion ruft sich selbst auf, während eine iterative Funktion eine Schleife verwendet.

Answer

Eine rekursive Funktion ist immer effizienter als eine iterative.

Answer

Rekursive Funktionen können keine Schleifen verwenden.

Answer

Iterative Funktionen können nicht für komplexe Probleme verwendet werden.

Question 51

Welcher der folgenden Ausdrücke ist ein gültiger Ausdruck in der Präfixnotation?

Accepted Answer

+ * 2 3 5

Answer

2 + 3 * 5

Answer

2 * 3 + 5

Answer

(2 * 3) + 5

Question 52

Welches Konzept beschreibt die Fähigkeit eines Algorithmus, ein Problem in kleinere, ähnliche Teilprobleme zu zerlegen und diese Teilprobleme zu lösen, um das Gesamtproblem zu lösen?

Accepted Answer

Divide and Conquer

Answer

Greedy Algorithm

Answer

Dynamic Programming

Answer

Backtracking

Question 53

Was versteht man unter einer abstrakten Datenstruktur?

Accepted Answer

Ein logisches Konzept, das Daten und Operationen auf diesen Daten beschreibt, ohne die konkrete Implementierung festzulegen.

Answer

Eine konkrete Implementierung einer Datenstruktur in einer bestimmten Programmiersprache.

Answer

Eine bestimmte Art von Datenbank.

Answer

Ein Algorithmus zur Datenkomprimierung.

Question 54

Welche Aussage über Zeiger ist korrekt?

Accepted Answer

Ein Zeiger speichert die Speicheradresse einer anderen Variablen.

Answer

Zeiger sind identisch mit Variablen.

Answer

Zeiger können nicht verwendet werden, um auf Datenstrukturen zu verweisen.

Answer

Zeiger können nur Integer-Werte speichern.

Question 55

Welches der folgenden Sortierverfahren ist am effizientesten für bereits fast sortierte Daten?

Accepted Answer

Insertion Sort

Answer

Quick Sort

Answer

Merge Sort

Answer

Bubble Sort

Question 56

Was ist die Hauptaufgabe eines Compilers?

Accepted Answer

Übersetzung von Quellcode in Maschinencode.

Answer

Erstellen von Grafiken und Benutzeroberflächen.

Answer

Verwalten und Speichern von Daten in Datenbanken.

Answer

Direkte Ausführung von Code zur Laufzeit.

Question 57

Welche der folgenden Datenstrukturen ist eine lineare Struktur, bei der Elemente in einer bestimmten Reihenfolge angeordnet sind?

Accepted Answer

Liste

Answer

Hash-Tabelle

Answer

Baum

Answer

Graph

Question 58

Welcher Algorithmus findet das kleinste Element in einem unsortierten Array, indem er in jedem Schritt das kleinste Element mit dem aktuellen Element vertauscht?

Accepted Answer

Selektionssortierung

Answer

Bubblesortierung

Answer

Merge-Sortierung

Answer

Quicksort

Question 59

Welche der folgenden Programmiersprachen wird üblicherweise für die Entwicklung von interaktiven Webanwendungen verwendet?

Accepted Answer

JavaScript

Answer

Python

Answer

C++

Answer

Java

Question 60

Welcher der folgenden Vorteile ist ein Kernprinzip der objektorientierten Programmierung?

Accepted Answer

Wiederverwendbarkeit von Code durch die Verwendung von Klassen und Objekten

Answer

Geringerer Speicherbedarf

Answer

Schnellere Ausführung

Answer

Einfachere Fehlersuche

Question 61

Was beschreibt eine Schleife in der Programmierung?

Accepted Answer

Eine Anweisung, die einen Codeblock wiederholt ausführt, bis eine bestimmte Bedingung erfüllt ist.

Answer

Eine Anweisung, die die Ausführung des Programms stoppt

Answer

Eine Anweisung, die nur einmal ausgeführt wird

Question 62

Welches Zahlensystem verwendet nur die Ziffern 0 und 1 und ist die Grundlage für die Funktionsweise von Computern?

Accepted Answer

2er-System (Binärsystem)

Answer

16er-System (Hexadezimalsystem)

Answer

8er-System (Oktalsystem)

Answer

4er-System

Question 63

Was ist die Aufgabe eines Compilers?

Accepted Answer

Übersetzt Quellcode in Maschinencode, der direkt von einem Computer ausgeführt werden kann.

Answer

Führt Maschinencode aus

Answer

Kompiliert Maschinencode in Quellcode

Answer

Interpretiert Quellcode Zeile für Zeile

Question 64

Welcher Begriff beschreibt die Fähigkeit eines Systems, aus Daten zu lernen und seine Leistung ohne explizite Programmierung zu verbessern?

Accepted Answer

Maschinelles Lernen

Answer

Cloud Computing

Answer

Künstliche Intelligenz

Answer

Datenanalyse