Kostenlos lernen
Lernkarten für Studium & Beruf
Jedes Thema enthält 15 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 lernenSuche
48 Themen gefunden in Informatik
Informatik Betriebssysteme – Deadlocks und Vermeidung
16 KartenVorschau: 3 Karten
Welche vier Bedingungen müssen simultan erfüllt sein, damit ein Deadlock entsteht?
Gegenseitiger Ausschluss, Behalten und Warten, Keine Abtreibung, Zirkuläres Warten (Coffman-Bedingungen).
Was besagt die Bedingung 'Gegenseitiger Ausschluss' bei Deadlocks?
Mindestens eine Ressource wird exklusiv genutzt – nur ein Prozess kann sie zu einem Zeitpunkt halten.
Was bedeutet 'Behalten und Warten' (Hold and Wait) im Deadlock-Kontext?
Ein Prozess hält bereits Ressourcen und wartet gleichzeitig auf weitere, die von anderen Prozessen gehalten werden.
Informatik Datenstrukturen – Graphen und Adjazenzdarstellungen
16 KartenVorschau: 3 Karten
Was ist ein Graph in der Informatik?
Ein Graph besteht aus einer Menge Knoten (Vertices) und Kanten (Edges), die Paare von Knoten verbinden – gerichtet oder ungerichtet.
Worin unterscheiden sich gerichtete und ungerichtete Graphen?
Bei gerichteten Graphen haben Kanten eine Richtung (Bögen), bei ungerichteten Graphen verbinden Kanten Knoten symmetrisch ohne Richtung.
Wie ist eine Adjazenzmatrix definiert?
Eine n×n-Matrix A mit A[i][j] = 1 (oder Kantengewicht), falls Kante von Knoten i nach j existiert, sonst 0.
Informatik Grundlagen – Formale Sprachen und Grammatiken
16 KartenVorschau: 3 Karten
Was definiert eine formale Sprache?
Eine formale Sprache ist eine Menge von Wörtern über einem endlichen Alphabet Σ. Jedes Wort ist eine endliche Symbolfolge aus Σ.
Was ist ein Alphabet in der theoretischen Informatik?
Ein Alphabet Σ ist eine endliche, nicht-leere Menge von Symbolen (z. B. {0,1} oder {a,b,c}). Symbole sind atomare, nicht weiter zerlegbare Einheiten.
Wie wird das leere Wort notiert und was ist seine Länge?
Das leere Wort wird mit ε (oder λ) bezeichnet und hat die Länge 0. Es ist Element von Σ* für jedes Alphabet Σ.
Informatik Programmierung – TypeScript und Typsysteme
16 KartenVorschau: 3 Karten
Was ist der Unterschied zwischen 'type' und 'interface' in TypeScript?
Interfaces sind erweiterbar (Declaration Merging) und eignen sich für Objektformen; Types sind vielseitiger (Unions, Tuples, Primitives) und können nicht gemerged werden.
Welche Basis-Typen bietet TypeScript neben JavaScript-Primitiven?
TypeScript fügt any, unknown, never, void, null, undefined, object, symbol, bigint sowie Array<T>, Tuple und Enum hinzu.
Was bewirkt der 'strict'-Modus in der tsconfig.json?
Aktiviert alle strengen Typ-Prüfungen: noImplicitAny, strictNullChecks, strictFunctionTypes, strictBindCallApply, strictPropertyInitialization, alwaysStrict.
Informatik Algorithmen – Amortisierte Analyse
15 KartenVorschau: 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 – Bellman-Ford und negative Kanten
15 KartenVorschau: 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 – Binärsuche und Suchstrategien
15 KartenVorschau: 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 – Breiten- und Tiefensuche
15 KartenVorschau: 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 – Dijkstra und kürzeste Wege
15 KartenVorschau: 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 – Dynamische Programmierung
15 KartenVorschau: 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 KartenVorschau: 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 Algorithmen – Quicksort und Partitionierung
15 KartenVorschau: 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 KartenVorschau: 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 Betriebssysteme – Linux-Kernel und Kommandozeile
15 KartenVorschau: 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 KartenVorschau: 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 KartenVorschau: 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 KartenVorschau: 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 KartenVorschau: 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 Datenbanken – Indizes und Query-Optimierung
15 KartenVorschau: 3 Karten
Was ist ein Datenbankindex?
Eine Datenstruktur, die schnellen Zugriff auf Zeilen ermöglicht, ohne die gesamte Tabelle zu scannen – ähnlich einem Buchregister.
Wie funktioniert ein B-Tree-Index?
Balancierter Baum mit Wurzel-, Zwischen- und Blattknoten; ermöglicht logarithmische Suche, Bereichsabfragen und sortierte Ausgabe in O(log n).
Was ist der Unterschied zwischen B-Tree- und Hash-Index?
B-Tree unterstützt Bereichsabfragen und Sortierung; Hash-Index nur Gleichheitsprüfungen (O(1)), aber keine ORDER BY oder Ungleichheitsoperatoren.
Informatik Datenbanken – Normalisierung und Normalformen
15 KartenVorschau: 3 Karten
Was ist das Ziel der Normalisierung in relationalen Datenbanken?
Normalisierung beseitigt Redundanzen und verhindert Einfüge-, Lösch- und Änderungsanomalien durch Zerlegung in wohlgeformte Relationen.
Welche drei Anomalien treten bei nicht normalisierten Tabellen auf?
Einfügeanomalie (Daten nicht speicherbar ohne Fremdschlüssel), Löschanomalie (Verlust unabhängiger Daten), Änderungsanomalie (Inkonsistenzen bei redundanten Werten).
Was definiert eine funktionale Abhängigkeit A → B?
Attribut B ist funktional von A abhängig, wenn jedem A-Wert genau ein B-Wert zugeordnet ist – A bestimmt B eindeutig.
Informatik Datenbanken – NoSQL-Dokumentdatenbanken
15 KartenVorschau: 3 Karten
Was ist das grundlegende Speicherelement in einer Dokumentdatenbank?
Ein Dokument (meist im BSON/JSON-Format), das Schlüssel-Wert-Paare, Arrays und verschachtelte Subdokumente enthalten kann.
Wie unterscheidet sich das Schema einer Dokumentdatenbank von einer relationalen Datenbank?
Dokumentdatenbanken sind schemalos: Dokumente in derselben Collection können unterschiedliche Felder und Strukturen haben, ohne Migration.
Welches Format nutzt MongoDB intern zur Speicherung von Dokumenten?
BSON (Binary JSON), eine binäre Serialisierung, die Datentypen wie Date, ObjectId, Binärdaten und 64-Bit-Integer ergänzt.
Informatik Datenbanken – Relationenmodell und Schlüssel
15 KartenVorschau: 3 Karten
Was ist eine Relation im Relationenmodell?
Eine Relation ist eine Teilmenge des kartesischen Produkts von Definitionsbereichen (Domänen) und entspricht inhaltlich einer Tabelle mit Zeilen (Tupeln) und Spalten (Attributen).
Wie heißen die Zeilen und Spalten einer Relation formal?
Zeilen heißen Tupel (Datensätze), Spalten heißen Attribute (Datenfelder mit Namen und Datentyp).
Was charakterisiert einen Primärschlüssel (Primary Key)?
Ein Primärschlüssel identifiziert jedes Tupel eindeutig, ist minimal (kein echtes Teilattribut genügt) und darf keine NULL-Werte enthalten (Entity Integrity).
Informatik Datenbanken – SQL-Grundlagen und Queries
15 KartenVorschau: 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 KartenVorschau: 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 KartenVorschau: 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 Datenstrukturen – B-Bäume
15 KartenVorschau: 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 KartenVorschau: 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 – Hashtabellen und Kollisionen
15 KartenVorschau: 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 KartenVorschau: 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 – Stacks und Queues
15 KartenVorschau: 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 Datenstrukturen – Tries und Präfixbäume
15 KartenVorschau: 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 Grundlagen – Boolesche Algebra und Logikgatter
15 KartenVorschau: 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 – Codierung und Fehlererkennung
15 KartenVorschau: 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 – Endliche Automaten und Zustandsmaschinen
15 KartenVorschau: 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 – Informationstheorie und Entropie
15 KartenVorschau: 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 – Von-Neumann-Architektur
15 KartenVorschau: 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 – Convolutional Neural Networks
15 KartenVorschau: 3 Karten
Was ist der Hauptzweck eines Convolutional Neural Networks?
CNNs extrahieren hierarchisch räumliche Merkmale aus Bilddaten durch Faltungsoperationen und eignen sich dadurch optimal für Klassifikation, Detektion und Segmentierung.
Was bewirkt ein Convolution-Layer mathematisch?
Er faltet den Input mit lernbaren Kerneln (Filtern), erzeugt Feature Maps und detektiert lokale Muster wie Kanten oder Texturen durch gewichtete Summenbildung.
Welche drei Parameter bestimmen die Ausgabegröße eines Convolution-Layers?
Kernel-Größe, Stride (Schrittweite) und Padding (Randauffüllung) definieren gemeinsam die räumlichen Dimensionen der Output-Feature-Map.
Informatik KI – K-Means und Clustering
15 KartenVorschau: 3 Karten
Was ist das Ziel von K-Means Clustering?
Minimierung der Within-Cluster-Sum-of-Squares (WCSS): Datenpunkte sollen so nah wie möglich an ihrem Cluster-Zentroid liegen.
Wie funktioniert der K-Means-Algorithmus in der Iteration?
Zuweisungsschritt: Punkte dem nächsten Zentroid zuordnen. Aktualisierungsschritt: Zentroiden als Mittelwert aller zugewiesenen Punkte neu berechnen. Wiederholen bis Konvergenz.
Welches Konvergenzkriterium nutzt K-Means standardmäßig?
Algorithmus stoppt, wenn sich Zentroiden zwischen Iterationen nicht mehr ändern oder die maximale Iterationszahl erreicht ist.
Informatik KI – Neuronale Netze und Aktivierungen
15 KartenVorschau: 3 Karten
Was ist ein künstliches Neuron mathematisch?
Eine Funktion, die gewichtete Eingaben summiert, einen Bias addiert und das Ergebnis durch eine nichtlineare Aktivierungsfunktion schickt.
Welche drei Schicht-Typen hat ein Standard-Feedforward-Netz?
Input-Layer (Eingaben), Hidden-Layer(s) (versteckte Schichten), Output-Layer (Vorhersagen).
Was passiert beim Forward Pass?
Eingaben werden schichtweise durch Gewichte, Bias und Aktivierungen propagiert bis zur Ausgabe – ohne Parameteraktualisierung.
Informatik KI – Sprachmodelle und Tokenisierung
15 KartenVorschau: 3 Karten
Was ist ein Large Language Model (LLM)?
Ein neuronales Netz, das auf riesigen Textkorpora trainiert wurde, um die Wahrscheinlichkeitsverteilung des nächsten Tokens vorherzusagen.
Welche Funktion hat die Tokenisierung in LLMs?
Sie zerlegt Rohtext in diskrete Einheiten (Tokens), die dem Modell als numerische IDs zur Verarbeitung dienen.
Wie funktioniert Byte Pair Encoding (BPE) bei der Tokenisierung?
BPE fusioniert iterativ die häufigsten Zeichenpaare zu neuen Tokens, bis eine vordefinierte Vokabulargröße erreicht ist.
Informatik KI – Transformer und Attention
15 KartenVorschau: 3 Karten
Was berechnet der Scaled Dot-Product Attention?
Attention(Q,K,V) = softmax(Q·K^T/√d_k)·V. Queries werden mit Keys verglichen, gewichtete Values summiert.
Warum wird im Attention der Skalar 1/√d_k verwendet?
Verhindert zu große Skalarprodukte bei hoher Dimensionszahl d_k, die Softmax in Sättigungsbereiche drücken und Gradienten verschwinden lassen.
Was ist der Unterschied zwischen Self-Attention und Cross-Attention?
Self-Attention: Q,K,V stammen aus derselben Sequenz. Cross-Attention: Q aus Decoder, K,V aus Encoder-Ausgabe.
Informatik Netzwerke – DNS und Namensauflösung
15 KartenVorschau: 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 KartenVorschau: 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 KartenVorschau: 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 KartenVorschau: 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 – IPv4 und IPv6
15 KartenVorschau: 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 – NAT und Adressumsetzung
15 KartenVorschau: 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 KartenVorschau: 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).
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.