Kostenlos lernen

Lernkarten für Studium & Beruf

Jedes Thema enthält 5 bis 16 KI-generierte Lernkarten. Direkt ansehen oder kostenlos in der Atrio-App mit dem FSRS-5-Algorithmus interaktiv lernen.

994 Themen · 12 Fachbereiche

Kostenlos · ohne Konto lernen

126 Themen

Lernkarten Informatik

Weitere 40 Themen
  • Informatik Datenbanken – SQL-Grundlagen und Queries

    15 Karten
    Vorschau: 3 Karten
    • Welche Klauseln gehören zur Grundstruktur eines SELECT-Statements in der richtigen Reihenfolge?

      SELECT – FROM – WHERE – GROUP BY – HAVING – ORDER BY. Nur SELECT und FROM sind Pflicht, alle anderen optional.

    • Was bewirkt der Operator DISTINCT in einer SELECT-Klausel?

      DISTINCT entfernt doppelte Ergebniszeilen, sodass jede Kombination der gewählten Spalten nur einmal vorkommt.

    • Wie filterst du Zeilen vor der Gruppierung und wie nach der Gruppierung?

      WHERE filtert einzelne Zeilen vor GROUP BY, HAVING filtert Gruppen nach der Aggregation (z. B. HAVING COUNT(*) > 5).

  • Informatik Datenbanken – SQL-Joins und Mengenoperationen

    15 Karten
    Vorschau: 3 Karten
    • Was liefert ein INNER JOIN zurück?

      Nur Datensätze, die in beiden Tabellen über die Join-Bedingung matchen – alle nicht passenden Zeilen werden verworfen.

    • Wann verwendet man LEFT JOIN statt INNER JOIN?

      Wenn alle Zeilen der linken Tabelle erhalten bleiben sollen, auch ohne Match in der rechten Tabelle (NULL-Werte rechts).

    • Was ist der Unterschied zwischen LEFT und RIGHT JOIN?

      LEFT JOIN behält alle Zeilen der ersten (linken) Tabelle, RIGHT JOIN alle der zweiten (rechten) – logisch äquivalent durch Tabellenvertauschung.

  • Informatik Datenbanken – Transaktionen und ACID

    15 Karten
    Vorschau: 3 Karten
    • Wofür steht das Akronym ACID bei Datenbanktransaktionen?

      Atomicity (Atomarität), Consistency (Konsistenz), Isolation (Isolation), Durability (Dauerhaftigkeit) – vier Eigenschaften, die zuverlässige Transaktionen definieren.

    • Was garantiert die Atomarität (Atomicity) einer Transaktion?

      Eine Transaktion wird entweder vollständig ausgeführt oder gar nicht – teilweises Ausführen ist ausgeschlossen, bei Fehlern erfolgt vollständiges Rollback.

    • Was versteht man unter Konsistenz (Consistency) im ACID-Kontext?

      Eine Transaktion überführt die Datenbank von einem konsistenten Zustand in einen anderen – alle Integritätsbedingungen bleiben gewahrt.

  • Informatik Netzwerke – DNS und Namensauflösung

    15 Karten
    Vorschau: 3 Karten
    • Was ist die Hauptfunktion von DNS?

      DNS (Domain Name System) übersetzt menschenlesbare Domainnamen wie example.com in IP-Adressen (z. B. 93.184.216.34), damit Computer miteinander kommunizieren können.

    • Wie ist der DNS-Namensraum hierarchisch strukturiert?

      Als Baum mit Root (.) als Wurzel, darunter Top-Level-Domains (z. B. .de, .com), Second-Level-Domains (z. B. example.de) und Subdomains (z. B. www.example.de).

    • Welche drei Haupttypen von Nameservern gibt es in der DNS-Hierarchie?

      Root-Nameserver, TLD-Nameserver (für .de, .com etc.) und autoritative Nameserver für die jeweilige Zone.

  • Informatik Netzwerke – Ethernet und Switching

    15 Karten
    Vorschau: 3 Karten
    • Welche Felder enthält ein Ethernet-II-Frame?

      Ein Ethernet-II-Frame besteht aus Ziel-MAC, Quell-MAC, EtherType, Payload (46–1500 Byte) und FCS zur Fehlererkennung.

    • Was kennzeichnet eine MAC-Adresse?

      Eine MAC-Adresse ist 48 Bit lang, weltweit eindeutig (OUI + Geräte-ID) und auf Layer 2 für die Adressierung zuständig.

    • Was unterscheidet Half Duplex von Full Duplex?

      Half Duplex nutzt CSMA/CD mit Kollisionen, Full Duplex ermöglicht gleichzeitiges Senden und Empfangen über getrennte Leitungen ohne Kollisionen.

  • Informatik Netzwerke – Firewalls und Segmentierung

    15 Karten
    Vorschau: 3 Karten
    • Was unterscheidet einen Stateful-Inspection-Firewall von einem Paketfilter?

      Stateful-Firewalls verfolgen Verbindungszustände und erlauben nur Pakete bestehender Sitzungen; Paketfilter prüfen jedes Paket isoliert anhand von IP und Port.

    • Welche Funktion hat eine DMZ in der Netzwerkarchitektur?

      Eine DMZ isoliert öffentliche Server vom internen Netz; Firewalls regeln Zugriff von Internet und Intranet separat.

    • Was bedeutet das Prinzip ‚Default Deny‘ in Firewall-Regelwerken?

      Default Deny blockiert allen Traffic, der nicht explizit per Allow-Regel erlaubt ist – sicherer als Default Allow.

  • Informatik Netzwerke – HTTP und HTTPS

    15 Karten
    Vorschau: 3 Karten
    • Was ist HTTP und auf welcher Schicht arbeitet es?

      HTTP ist ein zustandsloses Anwendungsschichtprotokoll (Layer 7) für den Transfer von Hypertext im Web.

    • Welche HTTP-Methoden sind idempotent?

      GET, HEAD, PUT, DELETE, OPTIONS, TRACE sind idempotent; POST und PATCH sind es nicht.

    • Was bedeutet der Statuscode 301?

      301 Moved Permanently: Die Ressource wurde dauerhaft verschoben; Clients sollen zukünftig die neue URI verwenden.

  • Informatik Netzwerke – NAT und Adressumsetzung

    15 Karten
    Vorschau: 3 Karten
    • Was ist der Hauptzweck von NAT (Network Address Translation)?

      NAT übersetzt private IPv4-Adressen in öffentliche Adressen, um den begrenzten öffentlichen Adressraum zu schonen und interne Netze vor direktem Zugriff zu schützen.

    • Welche drei privaten IPv4-Adressbereiche definiert RFC 1918?

      10.0.0.0/8, 172.16.0.0/12 und 192.168.0.0/16 sind für private Netze reserviert und werden im öffentlichen Internet nicht geroutet.

    • Was unterscheidet Static NAT von Dynamic NAT?

      Static NAT mappt eine private IP fest auf eine öffentliche IP (1:1), Dynamic NAT weist öffentliche Adressen aus einem Pool temporär zu (M:N).

  • Informatik Netzwerke – Routing und Routing-Protokolle

    15 Karten
    Vorschau: 3 Karten
    • Was ist die Hauptaufgabe von Routing in Rechnernetzen?

      Routing bestimmt den optimalen Pfad für Datenpakete vom Quell- zum Zielnetzwerk über mehrere Router hinweg.

    • Wodurch unterscheidet sich statisches von dynamischem Routing?

      Statisches Routing nutzt manuell konfigurierte Routen, dynamisches Routing passt Routen automatisch bei Topologieänderungen an.

    • Welche zwei Hauptklassen dynamischer Routing-Protokolle gibt es?

      Distanzvektor-Protokolle (z. B. RIP) und Link-State-Protokolle (z. B. OSPF, IS-IS).

  • Informatik Netzwerke – TLS und sichere Verbindung

    15 Karten
    Vorschau: 3 Karten
    • Was ist TLS und wofür steht die Abkürzung?

      TLS steht für Transport Layer Security und ist ein kryptografisches Protokoll zur sicheren Datenübertragung über unsichere Netzwerke wie das Internet.

    • Welche drei Schutzziele erreicht TLS?

      TLS gewährleistet Vertraulichkeit durch Verschlüsselung, Integrität durch MACs und Authentizität durch X.509-Zertifikate der Kommunikationspartner.

    • Wie läuft der TLS-Handshake in Version 1.2 ab?

      Der TLS-1.2-Handshake nutzt Client Hello, Server Hello, Certificate, Server Key Exchange, Server Hello Done, Client Key Exchange, Change Cipher Spec, Finished.

  • Informatik Netzwerke – WebSockets und Echtzeitkommunikation

    15 Karten
    Vorschau: 3 Karten
    • Was ist der Hauptunterschied zwischen HTTP und WebSockets?

      HTTP ist ein Request-Response-Protokoll (Client initiiert), WebSockets bieten volle Duplex-Kommunikation über eine persistente TCP-Verbindung, bei der beide Seiten jederzeit Daten senden können.

    • Wie wird eine WebSocket-Verbindung initialisiert?

      Der Client sendet einen HTTP-Upgrade-Request mit Header 'Upgrade: websocket' und 'Sec-WebSocket-Key'. Der Server antwortet mit Status 101 Switching Protocols und berechnet den Accept-Key.

    • Welche Funktion hat der Sec-WebSocket-Key im Handshake?

      Der Base64-kodierte 16-Byte-Zufallswert verhindert Caching-Probleme und Cross-Site-WebSocket-Hijacking. Der Server hasst ihn mit GUID '258EAFA5...' und sendet den Hash als Sec-WebSocket-Accept zurück.

  • Informatik Algorithmen – Amortisierte Analyse

    15 Karten
    Vorschau: 3 Karten
    • Was ist der Unterschied zwischen amortisierter und durchschnittlicher Laufzeitanalyse?

      Amortisierte Analyse garantiert Schranken für jede Eingabefolge ohne Wahrscheinlichkeitsannahmen, durchschnittliche Analyse setzt Zufallsverteilung voraus.

    • Wie funktioniert die Aggregatmethode bei der amortisierten Analyse?

      Gesamtkosten einer Operationsequenz durch Anzahl der Operationen teilen; ergibt obere Schranke für amortisierte Kosten pro Operation.

    • Was ist die Kernidee der Accounting-Methode (Buchhaltungsmethode)?

      Operationen erhalten amortisierte Kosten; Überschuss wird als Guthaben gespeichert und zahlt spätere teure Operationen.

  • Informatik Algorithmen – Dynamische Programmierung

    15 Karten
    Vorschau: 3 Karten
    • Was sind die zwei Voraussetzungen für Dynamische Programmierung?

      Optimale Substruktur (optimale Lösung enthält optimale Teillösungen) und überlappende Teilprobleme (gleiche Teilprobleme werden mehrfach berechnet).

    • Was ist der Unterschied zwischen Memoization und Tabulation?

      Memoization ist Top-Down: rekursiver Aufruf mit Cache. Tabulation ist Bottom-Up: iteratives Befüllen einer Tabelle ohne Rekursion.

    • Wie lautet die Rekursionsformel für die Fibonacci-Folge mit DP?

      F(n) = F(n-1) + F(n-2) mit Basisfällen F(0)=0, F(1)=1. Ohne DP exponentiell, mit DP linear in Zeit und Speicher.

  • Informatik Algorithmen – Minimaler Spannbaum

    15 Karten
    Vorschau: 3 Karten
    • Was ist ein minimaler Spannbaum (MST) eines gewichteten Graphen?

      Ein Spannbaum, der alle Knoten verbindet und dessen Summe der Kantengewichte minimal ist unter allen möglichen Spannbäumen.

    • Welche zwei Eigenschaften kennzeichnen MSTs (Schnitt- und Kreis-Eigenschaft)?

      Schnitt-Eigenschaft: Leichteste Kante eines Schnitts gehört zu jedem MST. Kreis-Eigenschaft: Schwerste Kante eines Kreises gehört zu keinem MST.

    • Wie funktioniert der Algorithmus von Kruskal?

      Sortiere alle Kanten aufsteigend nach Gewicht. Füge Kanten hinzu, sofern sie keinen Kreis bilden (Union-Find), bis n-1 Kanten erreicht sind.

  • Informatik Betriebssysteme – Linux-Kernel und Kommandozeile

    15 Karten
    Vorschau: 3 Karten
    • Welche Hauptkomponenten gliedern den Linux-Kernel?

      Prozess-Scheduler, Speicherverwaltung, Virtual File System (VFS), Netzwerk-Stack, Gerätetreiber und Systemcall-Interface bilden die monolithische Kernel-Architektur.

    • Was unterscheidet Preemptive- von Cooperative-Multitasking im Kernel?

      Preemptive: Kernel unterbricht Prozesse nach Zeitquantum. Cooperative: Prozesse geben CPU freiwillig ab. Linux nutzt seit 2.6 vollständig preemptives Multitasking.

    • Welche Scheduling-Klassen kennt der Linux-Kernel (CFS)?

      CFS (Completely Fair Scheduler) für Normale, RT-FIFO/RR für Echtzeit, Idle für Hintergrund. Prioritäten via nice (-20 bis +19) und rt-priority (1–99).

  • Informatik Betriebssysteme – Nebenläufigkeit und Synchronisation

    15 Karten
    Vorschau: 3 Karten
    • Was ist der Unterschied zwischen Prozess und Thread bezüglich Adressraum?

      Prozesse haben getrennte virtuelle Adressräume, Threads desselben Prozesses teilen sich Code-, Daten- und Heap-Segment, besitzen aber eigene Stacks und Register.

    • Was definiert eine Race Condition (Wettlaufsituation)?

      Mehrere Threads greifen gleichzeitig auf gemeinsame Daten zu, mindestens einer schreibt, und das Ergebnis hängt von der Ausführungsreihenfolge ab.

    • Welche drei Bedingungen muss eine kritische Sektion erfüllen?

      Gegenseitiger Ausschluss (Mutual Exclusion), Fortschritt (Progress) und beschränktes Warten (Bounded Waiting).

  • Informatik Betriebssysteme – Prozess-Scheduling

    15 Karten
    Vorschau: 3 Karten
    • Was ist die Aufgabe des Prozess-Schedulers?

      Der Scheduler wählt aus der Ready-Queue den nächsten Prozess aus, der die CPU erhält, und verwaltet Zustandsübergänge zwischen Running, Ready und Blocked.

    • Welche drei grundlegenden Prozesszustände existieren?

      Running (läuft auf CPU), Ready (wartet auf CPU), Blocked (wartet auf I/O oder Event). Übergänge steuert der Scheduler.

    • Was unterscheidet preemptives von non-preemptivem Scheduling?

      Preemptiv: Scheduler kann laufenden Prozess unterbrechen. Non-preemptiv: Prozess läuft freiwillig ab oder blockiert selbst.

  • Informatik Betriebssysteme – Shell-Skripting und Prozessverwaltung

    15 Karten
    Vorschau: 3 Karten
    • Was bewirkt die Shebang-Zeile #!/bin/bash am Skriptanfang?

      Sie legt fest, dass der Bash-Interpreter das Skript ausführt – unabhängig von der aufrufenden Shell.

    • Wie greifst du auf den ersten Parameter eines Skripts zu?

      Mit $1; $0 enthält den Skriptnamen, $@ alle Parameter als Liste, $# die Anzahl.

    • Welchen Exit-Code gibt ein erfolgreich ausgeführter Befehl zurück?

      0 signalisiert Erfolg; jeder Wert 1–255 deutet auf einen Fehler hin und ist via $? abfragbar.

  • Informatik Betriebssysteme – Speicherverwaltung und Paging

    15 Karten
    Vorschau: 3 Karten
    • Was ist der Unterschied zwischen logischer und physischer Adresse?

      Die logische Adresse entsteht im CPU-Kontext, die physische Adresse adressiert den realen Hauptspeicher; die MMU übersetzt logisch in physisch.

    • Was beschreibt der Begriff virtueller Speicher?

      Virtueller Speicher lässt Prozesse mehr Speicher nutzen als physisch vorhanden, indem Seiten bei Bedarf zwischen RAM und Festplatte verschoben werden.

    • Wie funktioniert die Adressübersetzung beim Paging?

      Die MMU nutzt die Seitennummer als Index in der Seitentabelle, liest den Rahmen heraus und kombiniert ihn mit dem Offset.

  • Informatik Netzwerke – IPv4 und IPv6

    15 Karten
    Vorschau: 3 Karten
    • Wie viele Bits hat eine IPv4-Adresse und wie wird sie notiert?

      32 Bits, notiert als vier Dezimalzahlen (0–255) getrennt durch Punkte, z. B. 192.168.1.1.

    • Wie viele Bits hat eine IPv6-Adresse und wie wird sie notiert?

      128 Bits, notiert als acht 16-Bit-Hexadezimalblöcke getrennt durch Doppelpunkte, führende Nullen kürzbar.

    • Was bedeutet CIDR-Notation /24 bei IPv4?

      Die ersten 24 Bits sind Netzwerkanteil, 8 Bits für Hosts – 256 Adressen, davon 254 nutzbar (Netzwerk- und Broadcast-Adresse reserviert).

  • Informatik Netzwerke – UDP und Datagramme

    15 Karten
    Vorschau: 3 Karten
    • Was ist das Hauptmerkmal von UDP im Vergleich zu TCP?

      UDP ist verbindungslos, bietet keine Zustellgarantie, keine Sequenzierung und kein Flusskontroll-Mechanismus – Best-Effort-Lieferung.

    • Wie groß ist der UDP-Header in Byte?

      Der UDP-Header hat eine feste Größe von 8 Byte (4 Felder à 2 Byte).

    • Welche vier Felder enthält der UDP-Header?

      Source Port (16 Bit), Destination Port (16 Bit), Length (16 Bit), Checksum (16 Bit).

  • Informatik Algorithmen – Bellman-Ford und negative Kanten

    15 Karten
    Vorschau: 3 Karten
    • Welches Problem löst der Bellman-Ford-Algorithmus?

      Er findet kürzeste Pfade von einem Startknoten zu allen anderen Knoten in Graphen mit negativ gewichteten Kanten.

    • Warum versagt Dijkstra bei negativen Kanten?

      Dijkstra geht davon aus, dass ein einmal festgelegter kürzester Pfad nie kürzer wird – negative Kanten verletzen diese Annahme.

    • Was bedeutet Kanten-Relaxieren bei Bellman-Ford?

      Prüfen, ob der Pfad über eine Kante (u,v) kürzer ist als der aktuell bekannte Pfad nach v, und Distanz entsprechend aktualisieren.

  • Informatik Algorithmen – Dijkstra und kürzeste Wege

    15 Karten
    Vorschau: 3 Karten
    • Welches Problem löst der Dijkstra-Algorithmus?

      Er findet die kürzesten Pfade von einem Startknoten zu allen anderen Knoten in einem Graphen mit nicht-negativen Kantengewichten.

    • Was ist die Invariante von Dijkstra während der Ausführung?

      Für alle Knoten in der besuchten Menge ist die finale kürzeste Distanz bereits bestimmt und wird nicht mehr geändert.

    • Wie lautet die Initialisierung der Distanzwerte?

      Distanz des Startknotens = 0, alle anderen Knoten = unendlich (∞); alle Knoten sind unbesucht.

  • Informatik Algorithmen – Breiten- und Tiefensuche

    15 Karten
    Vorschau: 3 Karten
    • Was ist die Breitensuche (BFS)?

      BFS durchsucht Graphen schichtweise vom Startknoten aus: zuerst alle direkten Nachbarn, dann deren Nachbarn, mithilfe einer Queue (FIFO).

    • Was ist die Tiefensuche (DFS)?

      DFS erkundet einen Pfad so tief wie möglich, bevor sie zurückkehrt (Backtracking), nutzt dafür einen Stack (LIFO) oder Rekursion.

    • Welche Datenstruktur verwendet BFS?

      BFS nutzt eine Queue (First-In-First-Out), um Knoten in der Reihenfolge ihrer Entdeckung zu verarbeiten und Schichten korrekt abzuarbeiten.

  • Informatik Algorithmen – Binärsuche und Suchstrategien

    15 Karten
    Vorschau: 3 Karten
    • Was ist die Zeitkomplexität der Binärsuche?

      Die Binärsuche hat eine Zeitkomplexität von O(log n), da der Suchraum bei jedem Schritt halbiert wird.

    • Welche Vorbedingung muss für Binärsuche erfüllt sein?

      Das Array muss sortiert vorliegen – aufsteigend oder absteigend –, andernfalls liefert der Algorithmus falsche Ergebnisse.

    • Wie berechnet man den Mittelindex bei Binärsuche korrekt?

      mid = low + (high - low) / 2 verhindert Integer-Überlauf bei großen Arrays im Gegensatz zu (low + high) / 2.

  • Informatik Algorithmen – Quicksort und Partitionierung

    15 Karten
    Vorschau: 3 Karten
    • Was ist die Grundidee von Quicksort?

      Teile-und-Herre: Wähle ein Pivot, partitioniere das Array so, dass kleinere Elemente links, größere rechts stehen, dann rekursiv beide Teilarrays sortieren.

    • Wie funktioniert das Lomuto-Partitionierungsschema?

      Pivot ist letztes Element; Index i trennt ≤-Pivot-Bereich; iteriere mit j, tausche bei ≤ Pivot arr[i++] mit arr[j]; am Ende Pivot mit arr[i] tauschen.

    • Wie funktioniert das Hoare-Partitionierungsschema?

      Zwei Pointer von links und rechts; linker sucht ≥ Pivot, rechter ≤ Pivot; bei Überkreuzung stoppen; tausche gefundene Elemente; effizienter als Lomuto.

  • Informatik Algorithmen – Sortierverfahren im Vergleich

    15 Karten
    Vorschau: 3 Karten
    • Was versteht man unter der Laufzeitkomplexität eines Sortierverfahrens?

      Die Laufzeitkomplexität beschreibt, wie sich die Anzahl der Operationen bei wachsender Eingabegröße n verhält, ausgedrückt in O-Notation für Best-, Average- und Worst-Case.

    • Was bedeutet „stabil“ bei Sortieralgorithmen?

      Ein Sortieralgorithmus ist stabil, wenn gleichwertige Elemente ihre relative Reihenfolge nach dem Sortieren beibehalten – wichtig bei Mehrschlüsselsortierungen.

    • Wie lautet die Worst-Case-Laufzeit von Bubble Sort?

      Bubble Sort hat im Worst Case O(n²) Vergleiche und Vertauschungen, da jedes Element potentielldurch das gesamte Array wandern muss.

  • Informatik Datenstrukturen – Tries und Präfixbäume

    15 Karten
    Vorschau: 3 Karten
    • Was ist ein Trie (Präfixbaum)?

      Ein Trie ist ein geordneter Baum, bei dem Kanten mit Zeichen beschriftet sind und jeder Pfad von der Wurzel einen String oder dessen Präfix repräsentiert.

    • Wie ist ein Trie-Knoten typischerweise strukturiert?

      Ein Knoten enthält ein Array oder eine Map für Kindknoten (pro Alphabetzeichen) und ein boolesches Flag, das das Wortende markiert.

    • Was speichert die Wurzel eines Tries?

      Die Wurzel entspricht dem leeren Präfix und speichert selbst kein Zeichen; ihre Kinder repräsentieren die ersten Zeichen aller eingefügten Wörter.

  • Informatik Datenstrukturen – Hashtabellen und Kollisionen

    15 Karten
    Vorschau: 3 Karten
    • Was ist eine Hashtabelle?

      Ein assoziatives Array, das Schlüssel über eine Hashfunktion auf Array-Indizes abbildet und Werte in Buckets speichert.

    • Welche Eigenschaften muss eine gute Hashfunktion erfüllen?

      Deterministisch, gleichverteilend (uniform), schnell berechenbar und minimiert Kollisionen für typische Eingabedaten.

    • Was ist eine Kollision bei Hashtabellen?

      Zwei verschiedene Schlüssel erzeugen denselben Hashwert und sollen daher im selben Bucket gespeichert werden.

  • Informatik Datenstrukturen – Heaps und Prioritätswarteschlangen

    15 Karten
    Vorschau: 3 Karten
    • Was ist ein Heap?

      Ein Heap ist ein fast vollständiger binärer Baum, der die Heap-Eigenschaft erfüllt: Jeder Knoten ist größer (Max-Heap) oder kleiner (Min-Heap) als seine Kinder.

    • Worin unterscheiden sich Min-Heap und Max-Heap?

      Im Min-Heap ist der Wurzelknoten das Minimum (Elternteil ≤ Kinder), im Max-Heap das Maximum (Elternteil ≥ Kinder).

    • Wie wird ein binärer Heap im Array gespeichert?

      Levelorder im Array ab Index 0: Kinder von Index i liegen bei 2i+1 und 2i+2, Elternteil bei floor((i-1)/2).

  • Informatik Datenstrukturen – B-Bäume

    15 Karten
    Vorschau: 3 Karten
    • Was ist ein B-Baum?

      Ein selbstbalancierender Suchbaum, bei dem alle Blätter auf gleicher Tiefe liegen und Knoten mehrere Schlüssel und Kindzeiger enthalten dürfen.

    • Was legt die Ordnung m eines B-Baums fest?

      Maximale Kinderanzahl pro Knoten ist m; jeder innere Knoten (außer Wurzel) hat mindestens ⌈m/2⌉ Kinder und entsprechend viele Schlüssel.

    • Wie viele Schlüssel enthält ein innerer Knoten mindestens und maximal?

      Mindestens ⌈m/2⌉ − 1, maximal m − 1 Schlüssel; die Wurzel darf weniger haben, solange sie nicht Blatt ist.

  • Informatik Datenstrukturen – Binärbäume und Traversierung

    15 Karten
    Vorschau: 3 Karten
    • Was definiert einen Binärbaum?

      Ein Binärbaum ist eine Baumstruktur, in der jeder Knoten maximal zwei Kindknoten hat – bezeichnet als linker und rechter Sohn.

    • Was unterscheidet einen binären Suchbaum (BST) von einem allgemeinen Binärbaum?

      Im BST gilt: Alle Schlüssel im linken Teilbaum sind kleiner, alle im rechten Teilbaum größer als der Knotenschlüssel – diese Ordnungsproperty ermöglicht effizientes Suchen.

    • In welcher Reihenfolge besucht die Pre-Order-Traversierung die Knoten?

      Wurzel – linker Teilbaum – rechter Teilbaum. Die Wurzel wird vor ihren Nachfahren verarbeitet (Top-Down).

  • Informatik Datenstrukturen – Stacks und Queues

    15 Karten
    Vorschau: 3 Karten
    • Was bedeutet LIFO und bei welcher Datenstruktur gilt es?

      LIFO steht für Last In, First Out – das zuletzt eingefügte Element wird zuerst entnommen; gilt für Stacks.

    • Was bedeutet FIFO und bei welcher Datenstruktur gilt es?

      FIFO steht für First In, First Out – das zuerst eingefügte Element wird zuerst entnommen; gilt für Queues.

    • Welche drei Kernoperationen hat ein Stack?

      push (einfügen), pop (entfernen und zurückgeben), top/peek (oberstes Element ansehen ohne Entfernen).

  • Informatik Grundlagen – Codierung und Fehlererkennung

    15 Karten
    Vorschau: 3 Karten
    • Was ist der Unterschied zwischen Zeichencodierung und Kanalcodierung?

      Zeichencodierung (z. B. ASCII, UTF-8) wandelt Zeichen in Bitfolgen um; Kanalcodierung fügt Redundanz hinzu, um Übertragungsfehler zu erkennen oder zu korrigieren.

    • Wie viele Zeichen kann der 7-Bit-ASCII-Standard darstellen?

      128 Zeichen (2^7), davon 95 druckbare Zeichen (Buchstaben, Ziffern, Satzzeichen) und 33 Steuerzeichen.

    • Welches Problem löst Unicode gegenüber ASCII?

      Unicode bietet einen einheitlichen Zeichensatz für alle Schriftsysteme weltweit (über 140.000 Zeichen), während ASCII nur lateinische Grundzeichen abdeckt.

  • Informatik Grundlagen – Informationstheorie und Entropie

    15 Karten
    Vorschau: 3 Karten
    • Was misst die Entropie H(X) einer diskreten Zufallsvariablen?

      Die Entropie misst die mittlere Unsicherheit oder den durchschnittlichen Informationsgehalt pro Symbol in Bit.

    • Wie lautet die Shannon-Entropie-Formel für eine diskrete Verteilung?

      H(X) = -Σ p(xᵢ) log₂ p(xᵢ), Summe über alle möglichen Werte xᵢ der Zufallsvariablen X.

    • Wann erreicht die Entropie ihr Maximum bei gegebener Alphabetgröße?

      Bei Gleichverteilung aller Symbole: H_max = log₂ n für n gleichwahrscheinliche Ereignisse.

  • Informatik Grundlagen – Endliche Automaten und Zustandsmaschinen

    15 Karten
    Vorschau: 3 Karten
    • Was ist ein deterministischer endlicher Automat (DFA)?

      Ein DFA ist ein 5-Tupel (Z, Σ, δ, z₀, F) mit eindeutiger Übergangsfunktion δ: Z × Σ → Z für jedes Symbol.

    • Was unterscheidet einen NFA von einem DFA?

      Beim NFA erlaubt die Übergangsfunktion δ: Z × Σ → 𝒫(Z) mehrere oder keine Folgezustände pro Symbol; ε-Übergänge sind möglich.

    • Wozu dienen ε-Übergänge in einem NFA?

      ε-Übergänge ermöglichen Zustandswechsel ohne Eingabesymbol-Verbrauch; sie vereinfachen die Konstruktion aus regulären Ausdrücken (Thompson).

  • Informatik Grundlagen – Boolesche Algebra und Logikgatter

    15 Karten
    Vorschau: 3 Karten
    • Was beschreibt die Boolesche Algebra in der Informatik?

      Sie formalisiert logische Verknüpfungen mit den Werten 0 und 1 und bildet die mathematische Grundlage für digitale Schaltungen und Prozessoren.

    • Welche drei Grundoperationen der Booleschen Algebra entsprechen den Basisgattern?

      Konjunktion (UND/AND), Disjunktion (ODER/OR) und Negation (NICHT/NOT) – alle weiteren Gatter lassen sich daraus ableiten.

    • Wie lautet die Wahrheitstabelle für das AND-Gatter mit zwei Eingängen?

      Ausgang ist 1 nur bei Eingang A=1 und B=1; bei allen anderen Kombinationen (0/0, 0/1, 1/0) ist der Ausgang 0.

  • Informatik Grundlagen – Von-Neumann-Architektur

    15 Karten
    Vorschau: 3 Karten
    • Welche fünf Funktionsbausteine definiert die Von-Neumann-Architektur?

      Die fünf Bausteine sind: Arithmetisch-logische Einheit (ALU), Steuerwerk, Speicher, Eingabeeinheit und Ausgabeeinheit.

    • Was ist das zentrale Merkmal des Von-Neumann-Prinzips?

      Programm und Daten liegen im selben Speicher und werden über dieselbe Busstruktur adressiert – gespeichertes Programm.

    • Welche drei Busse verbinden CPU und Hauptspeicher?

      Datenbus (Datenwerte), Adressbus (Speicheradressen) und Steuerbus (Steuersignale wie Read/Write).

  • Informatik KI – Backpropagation und Gradient Descent

    14 Karten
    Vorschau: 3 Karten
    • Was ist Backpropagation?

      Backpropagation ist ein Algorithmus zur effizienten Berechnung der Gradienten einer Verlustfunktion bezüglich der Gewichte in neuronalen Netzen.

    • Was versteht man unter Gradient Descent?

      Gradient Descent ist ein Optimierungsverfahren, das Parameter iterativ entgegen dem Gradienten der Verlustfunktion anpasst, um ein Minimum zu finden.

    • Welche Rolle spielt die Verlustfunktion beim Training?

      Die Verlustfunktion quantifiziert den Fehler zwischen Vorhersage und Ziel; ihre Gradienten geben die Richtung für Gewichtsaktualisierungen vor.

  • Informatik KI – Entscheidungsbäume und Random Forest

    14 Karten
    Vorschau: 3 Karten
    • Was ist ein Entscheidungsbaum im Machine Learning?

      Ein Entscheidungsbaum ist ein hierarchisches Modell, das Daten durch rekursive binäre Splits basierend auf Merkmalswerten in homogene Teilmengen unterteilt.

    • Welche Splitting-Kriterien nutzt ein Entscheidungsbaum bei Klassifikation?

      Bei Klassifikation werden Gini-Impurität und Entropie (Informationsgewinn) als Splitting-Kriterien verwendet, um die Reinheit der Kindknoten zu maximieren.

    • Wie erfolgt das Splitting bei Regressionsbäumen?

      Regressionsbäume minimieren den mittleren quadratischen Fehler (MSE) oder mittleren absoluten Fehler (MAE) in den resultierenden Kindknoten als Splitting-Kriterium.

  • Informatik KI – Overfitting und Regularisierung

    14 Karten
    Vorschau: 3 Karten
    • Was ist Overfitting in Machine Learning?

      Overfitting tritt auf, wenn ein Modell Trainingsdaten inklusive Rauschen auswendig lernt und auf neuen Daten schlecht generalisiert.

    • Wie erkennst du Overfitting an Lernkurven?

      Trainings-Loss sinkt weiter, Validierungs-Loss steigt nach Minimum wieder an – Kurven divergieren deutlich.

    • Was beschreibt der Bias-Varianz-Tradeoff?

      Bias-Varianz-Tradeoff beschreibt: Hohes Bias (Underfitting) vs. hohe Varianz (Overfitting) – optimales Modell balanciert beide Fehlerquellen.

  • Informatik KI – Rekurrente Netze und LSTM

    14 Karten
    Vorschau: 3 Karten
    • Was unterscheidet ein rekurrentes neuronales Netz von einem Feedforward-Netz?

      RNNs besitzen rekurrente Verbindungen, sodass der versteckte Zustand h_t Informationen aus vorherigen Zeitschritten t-1, t-2 speichert und für Sequenzen nutzbar macht.

    • Welche Rolle spielt Weight Sharing in RNNs?

      Dasselbe Gewichtsmatrix-Set (W_hh, W_xh, W_hy) wird für alle Zeitschritte wiederverwendet, was Parameterzahl konstant hält und Verallgemeinerung auf variable Sequenzlängen ermöglicht.

    • Wie wird der versteckte Zustand h_t in einem einfachen RNN berechnet?

      h_t = tanh(W_hh * h_{t-1} + W_xh * x_t + b_h), wobei h_{t-1} der vorherige Zustand und x_t der aktuelle Input ist.

  • Informatik KI – Logistische Regression

    14 Karten
    Vorschau: 3 Karten
    • Was modelliert die Logistische Regression?

      Die Wahrscheinlichkeit einer binären Zielvariablen (Klasse 1) gegeben die Eingangsvariablen, mittels Sigmoid-Funktion auf Werte zwischen 0 und 1 abgebildet.

    • Wie lautet die Sigmoid-Funktion mathematisch?

      σ(z) = 1 / (1 + e^(-z)), wobei z die Linearkombination der Features mit Gewichten plus Bias ist.

    • Was ist der Logit (Log-Odds) in der Logistischen Regression?

      Der Logarithmus des Odds Ratio: log(p/(1-p)) = β₀ + β₁x₁ + ... + βₙxₙ, also die Linearkombination vor der Sigmoid-Transformation.

  • Informatik KI – Lineare Regression

    14 Karten
    Vorschau: 3 Karten
    • Was modelliert die lineare Regression?

      Einen linearen Zusammenhang zwischen einer Zielvariablen y und einer oder mehreren Prädiktorvariablen x durch Anpassung der Koeffizienten β.

    • Wie lautet die Gleichung der multiplen linearen Regression?

      y = β₀ + β₁x₁ + β₂x₂ + ... + βₚxₚ + ε, wobei β₀ der Achsenabschnitt, β₁...βₚ die Steigungen und ε der Fehlerterm ist.

    • Welche vier Annahmen stellt das Gauss-Markov-Theorem?

      Linearität in den Parametern, Erwartungswert der Fehler null, Homoskedastizität (konstante Varianz), keine Autokorrelation der Fehler.

  • Informatik KI – Maschinelles Lernen Grundlagen

    14 Karten
    Vorschau: 3 Karten
    • Was unterscheidet überwachtes von unüberwachtem Lernen?

      Überwachtes Lernen nutzt gelabelte Trainingsdaten (Input-Output-Paare), unüberwachtes Lernen findet Strukturen in ungelabelten Daten ohne Zielvariable.

    • Nenne die drei Hauptkategorien des maschinellen Lernens.

      Überwachtes Lernen (Supervised), unüberwachtes Lernen (Unsupervised) und Bestärkendes Lernen (Reinforcement Learning) – letztere lernt durch Belohnungssignale in einer Umgebung.

    • Was ist Overfitting und wie erkennt man es?

      Overfitting liegt vor, wenn das Modell Trainingsdaten auswendig lernt statt zu generalisieren: Trainingsfehler sehr niedrig, Testfehler deutlich höher.

  • Informatik Sicherheit – Asymmetrische Kryptographie

    14 Karten
    Vorschau: 3 Karten
    • Was unterscheidet asymmetrische von symmetrischer Kryptographie?

      Asymmetrische Kryptographie nutzt ein Schlüsselpaar (Public/Private Key), symmetrische einen gemeinsamen Geheimschlüssel für Ver- und Entschlüsselung.

    • Welche zwei Schlüssel gehören zu einem asymmetrischen Schlüsselpaar?

      Der öffentliche Schlüssel (Public Key) wird verbreitet, der private Schlüssel (Private Key) bleibt geheim und muss sicher aufbewahrt werden.

    • Welche mathematische Eigenschaft macht RSA sicher?

      Die Faktorisierung großer Zahlen in ihre Primfaktoren ist rechnerisch extrem aufwendig, während Multiplikation einfach bleibt.

  • Informatik Sicherheit – Hashfunktionen und Signaturen

    14 Karten
    Vorschau: 3 Karten
    • Was ist eine kryptografische Hashfunktion?

      Eine deterministische Funktion, die Eingaben beliebiger Länge auf feste Ausgabegröße abbildet und effizient berechenbar ist.

    • Nenne die drei Sicherheitsziele kryptografischer Hashfunktionen.

      Preimage-Resistenz, Second-Preimage-Resistenz und Kollisionsresistenz schützen vor Umkehrung, Zweitfund und Kollisionen.

    • Was bedeutet Kollisionsresistenz bei Hashfunktionen?

      Es ist rechnerisch infeasibel, zwei verschiedene Eingaben x ≠ y mit H(x) = H(y) zu finden.

  • Informatik Sicherheit – OAuth und Autorisierung

    14 Karten
    Vorschau: 3 Karten
    • Was ist der Kernzweck von OAuth 2.0?

      OAuth 2.0 ist ein Autorisierungs-Framework, das Clients delegierten Zugriff auf geschützte Ressourcen im Namen eines Resource Owners ermöglicht, ohne dessen Credentials preiszugeben.

    • Worin unterscheidet sich Authentication von Authorization?

      Authentication verifiziert Identität (Wer bist du?), Authorization prüft Berechtigungen (Was darfst du?). OAuth 2.0 regelt nur Authorization; Authentication erfordert OpenID Connect als Erweiterung.

    • Welche vier Rollen definiert OAuth 2.0?

      Resource Owner (Nutzer), Client (Anwendung), Authorization Server (Token-Aussteller), Resource Server (API mit geschützten Ressourcen).

Dein eigenes Deck

Egal welches Thema – erstelle deine eigenen Karteikarten

Skripte und PDFs per KI in Lernkarten verwandeln oder selbst schreiben. Das Deck bleibt kostenlos im Starter-Plan – inklusive FSRS-5 & Prüfungsplanung.

Starter-Plan kostenlos – keine Kreditkarte erforderlich.