Wissenstest für Informatiklehrer

Welche Zeitkomplexität hat der Quicksort-Algorithmus im schlechtesten Fall?

O(n log n)

O(n²)

O(n)

O(log n)

Was ist das CAP-Theorem in verteilten Systemen?

Ein System kann maximal zwei der drei Eigenschaften Consistency, Availability, Partition tolerance garantieren

Alle drei Eigenschaften sind immer gleichzeitig erfüllbar

Es beschreibt die Kapazitätsgrenzen von Netzwerken

Es definiert die maximale Anzahl gleichzeitiger Verbindungen

Welches Design Pattern wird verwendet, um sicherzustellen, dass eine Klasse nur eine Instanz hat?

Factory Pattern

Observer Pattern

Singleton Pattern

Strategy Pattern

Was beschreibt die Big-O-Notation O(2^n)?

Lineare Zeitkomplexität

Quadratische Zeitkomplexität

Logarithmische Zeitkomplexität

Exponentielle Zeitkomplexität

Welche Aussage über SQL-Transaktionen ist korrekt?

ACID-Eigenschaften stehen für Atomicity, Consistency, Isolation, Durability

Transaktionen können nicht rückgängig gemacht werden

Isolation bedeutet, dass Transaktionen immer parallel ausgeführt werden

Durability bezieht sich auf die Ausführungsgeschwindigkeit

Was ist der Unterschied zwischen Stack und Heap im Speichermanagement?

Stack speichert globale Variablen, Heap lokale Variablen

Stack arbeitet nach LIFO-Prinzip und ist schneller, Heap ermöglicht dynamische Speicherallokation

Stack ist größer als Heap

Es gibt keinen funktionalen Unterschied

Welcher Verschlüsselungsalgorithmus ist ein asymmetrisches Verfahren?

AES

DES

RSA

Blowfish

Was ist der Zweck des OSI-Schichtenmodells?

Standardisierung der Netzwerkkommunikation in 7 Schichten

Definition von Sicherheitsprotokollen

Beschreibung von Datenbankstrukturen

Regelung des Datenverkehrs im Internet

Was charakterisiert funktionale Programmierung?

Verwendung von Klassen und Objekten

Imperative Programmierung mit Schleifen

Unveränderliche Daten und Funktionen als First-Class-Citizens

Ausschließliche Verwendung von globalen Variablen

Welche Datenstruktur eignet sich am besten für die Implementierung einer Prioritätswarteschlange?

Array

Linked List

Binary Heap

Hash Table

Was ist ein Deadlock in der Betriebssystemtheorie?

Ein Prozess, der zu viel CPU-Zeit verbraucht

Eine Situation, in der sich Prozesse gegenseitig blockieren und auf Ressourcen warten

Ein Speicherleck in der Anwendung

Ein Netzwerkfehler

Welche Normalform eliminiert transitive Abhängigkeiten in relationalen Datenbanken?

Erste Normalform (1NF)

Zweite Normalform (2NF)

Dritte Normalform (3NF)

Boyce-Codd-Normalform (BCNF)

SmartQuiz