Programmiersprachen: Compiler, Speicher, Typen und Nebenläufigkeit
32 Lernkarten zur Wiederholung auf mittlerem Niveau: Compiler und Laufzeitumgebungen, Speicherverwaltung, Typsysteme, Softwareentwurf, Datendarstellung und Nebenläufigkeit. Setzt Programmiererfahrung und Kenntnisse grundlegender Datenstrukturen voraus.
- Category
- Computer Science
- Level
- intermediate
- Languages
- de → de
- Cards
- 32
- Markdown
- Programmiersprachen: Compiler, Speicher, Typen und Nebenläufigkeit (.md)
Flashcards (32)
| # | Front (Term / Question) | Back (Definition / Answer) | Example | Multiple-Choice Options |
|---|---|---|---|---|
| 1 | Wie unterscheiden sich Ad-hoc-, Subtyp- und parametrische Polymorphie? | Ad-hoc-Polymorphie bietet typspezifische Implementierungen wie Überladungen; Subtyppolymorphie nutzt eine gemeinsame Obertypschnittstelle mit Subtypverhalten; parametrische Polymorphie abstrahiert über Typparameter. Aufrufauflösung und Implementierung hängen von der Sprache ab. | ||
| 2 | Wie unterscheiden sich Wert- und Referenzübergabe? | Bei Wertübergabe erhält der Parameter einen eigenen Wert; ein kopierter Zeiger oder Referenzwert kann weiterhin ein gemeinsames Objekt bezeichnen. Bei Referenzübergabe ist der Parameter ein Alias der Aufrufervariablen; Zuweisung darüber kann diese Variable verändern. | ||
| 3 | Wie unterscheiden sich statische und dynamische Typprüfung? | Statische Prüfung analysiert Typbedingungen vor der Ausführung; dynamische Prüfung kontrolliert Operationen auf Werten zur Laufzeit. Auch dynamisch typisierte Werte haben Typen, und eine statisch typisierte Sprache kann zusätzliche Laufzeitprüfungen verwenden. | ||
| 4 | Welche Phasen sind in einer Compilerpipeline üblich? | Die lexikalische Analyse erzeugt Tokens, das Parsing einen Syntaxbaum; die semantische Analyse prüft Namen und Typen. Danach folgen die Überführung in eine Zwischendarstellung, Optimierung und Zielcodeerzeugung. Implementierungen können Phasen zusammenfassen oder weglassen. | ||
| 5 | Was bedeutet referenzielle Transparenz? | Ein Ausdruck lässt sich unter der Auswertungssemantik der Sprache durch seinen Wert ersetzen, ohne das beobachtbare Programmverhalten zu verändern. Abhängigkeit von veränderlichem externem Zustand oder beobachtbare Seiteneffekte können dies verhindern. | ||
| 6 | Wie werten kurzschließendes logisches UND und ODER ihre Operanden aus? | Zuerst den linken Operanden. UND überspringt den rechten, wenn der linke falsch ist; ODER überspringt ihn, wenn der linke wahr ist. Seiteneffekte des übersprungenen Operanden entfallen; die genauen Operatorregeln hängen von der Sprache ab. | ||
| 7 | Warum kann binäre Gleitkommaarithmetik 0.1 + 0.2 ≠ 0.3 ergeben? | Endliche Binärformate stellen 1/10 nicht exakt dar; gespeicherte Werte und Rechenergebnisse werden gerundet. IEEE 754 definiert binäre und dezimale Formate; das übliche binary64-Beispiel bedeutet nicht, dass alle Gleitkommaformate die Basis 2 verwenden. | ||
| 8 | Was sind eine kontextfreie Grammatik und BNF? | Eine kontextfreie Produktion hat links genau ein Nichtterminal und rechts eine möglicherweise leere Folge von Terminalen oder Nichtterminalen. BNF ist eine Grammatiknotation; nicht jede kontextfreie Grammatik eignet sich für einen LL- oder LR-Parser. | ||
| 9 | Was verlangt Verhaltenssubtypisierung nach dem Liskovschen Substitutionsprinzip? | Ein Subtyp muss den Verhaltensvertrag des Obertyps erhalten: keine stärkeren Vorbedingungen fordern, keine schwächeren Nachbedingungen versprechen und die erforderlichen Invarianten und Verlaufsbedingungen einhalten. | ||
| 10 | Was ist Endaufrufoptimierung, und ist sie auf Rekursion beschränkt? | Sie vermeidet das Beibehalten des Aufruferframes, wenn das Ergebnis eines Aufrufs ohne weitere Arbeit zurückgegeben wird. Eine unterstützte Kette von Endaufrufen kann konstanten Aufrufstapelspeicher nutzen; Rekursion ist nicht nötig, anderer Speicherbedarf kann trotzdem wachsen. | ||
| 11 | Wofür steht SOLID? | Prinzip der einzigen Verantwortlichkeit, Offen-Geschlossen-Prinzip, Liskovsches Substitutionsprinzip, Schnittstellentrennung und Abhängigkeitsumkehr. Es sind Entwurfsprinzipien, kein Korrektheitsbeweis. | ||
| 12 | Warum generationelle Speicherbereinigung, und was muss eine junge Sammlung beachten? | Viele Arbeitslasten erzeugen überwiegend kurzlebige Objekte; deshalb werden junge Objekte häufiger gesammelt. Dabei zählen Wurzeln und Referenzen von alten auf junge Objekte, oft über Remembered Sets. Nur neu allokierte Objekte zu betrachten reicht nicht. | ||
| 13 | Was ist ein Speicherleck, auch bei automatischer Speicherbereinigung? | Nicht mehr benötigter allokierter Speicher wird nicht freigegeben. Bei manueller Verwaltung kann der letzte Zeiger verloren gehen; ein Tracing-GC kann unnötige Objekte durch Caches, Listener oder andere starke Referenzen erreichbar halten. | ||
| 14 | Was ist Just-in-Time-Kompilierung (JIT)? | Die Übersetzung in nativen Maschinencode während der Ausführung. Sie kann Methoden bei Bedarf kompilieren oder häufig ausgeführten Code anhand von Laufzeitprofilen optimieren; vorherige Interpretation und Profilierung sind nicht bei jedem JIT erforderlich. | ||
| 15 | Wie funktioniert einfaches Mark-and-Sweep? | Von Wurzeln wie lebenden Stackreferenzen und globalen Variablen aus werden erreichbare Objekte markiert; unmarkierte Heap-Objekte werden anschließend freigegeben. Auch unerreichbare Zyklen sind sammelbar: Entscheidend ist die Erreichbarkeit von Wurzeln, nicht die Referenzanzahl. | ||
| 16 | Wie unterscheiden sich Kompilierung und Interpretation? | Kompilierung übersetzt ein Programm in eine andere Darstellung; Interpretation führt eine Darstellung wie AST oder Bytecode aus. Eine Sprachimplementierung kann beides kombinieren, und Kompilierung muss nicht vor der Ausführung stattfinden. | ||
| 17 | Wie gibt Referenzzählung Objekte frei, und weshalb sind Zyklen problematisch? | Sie zählt starke besitzende Referenzen und gibt ein Objekt bei Zählerstand null frei. Unerreichbare Zyklen starker Referenzen können positive Zähler erhalten; schwache Referenzen oder ein zusätzlicher Zyklensammler müssen dieses Problem behandeln. | ||
| 18 | Wie unterscheiden sich Stack- und Heap-Allokation üblicherweise? | Stackspeicher folgt verschachtelten Aufruflebensdauern; Frames werden bei der Rückkehr freigegeben. Heap-Allokationen können einzelne Aufrufe überdauern und benötigen explizite oder automatische Freigabe. Ob ein Typ primitiv oder ein Objekttyp ist, bestimmt allein nicht den Speicherort. | ||
| 19 | Wie koordiniert eine asynchrone Ereignisschleife Arbeit? | Sie plant bereite Callbacks oder Koroutinenschritte, gewöhnlich nacheinander in ihrem Thread, während Ein-/Ausgabe über Betriebssystem oder Worker fortschreitet. Blockierende oder CPU-intensive Callbacks können die Schleife aufhalten; asynchron heißt nicht, dass alle Arbeit in einem Thread läuft. | ||
| 20 | Wann kann Komposition gegenüber Vererbung vorteilhaft sein? | Delegation an Komponentenobjekte kann die Abhängigkeit von geerbter Implementierung reduzieren und Verhaltensaustausch erleichtern. Vererbung bleibt für echte Verhaltenssubtypen geeignet; Komposition ist eine Entwurfsentscheidung, keine universelle Regel. | ||
| 21 | Wie unterscheiden sich Big-Endian und Little-Endian? | Bei einem Mehrbytewert legt Big-Endian das höchstwertige Byte an die niedrigste Adresse, Little-Endian das niedrigstwertige. Bei 0x12345678 stehen an aufsteigenden Adressen entsprechend 12 34 56 78 oder 78 56 34 12. | ||
| 22 | Was kann einen Aufrufstack erschöpfen? | Zu viele aktive Aufrufe oder zu große Stackframes. Endlose Rekursion ist eine Ursache, doch auch endliche tiefe Rekursion kann einen Überlauf erzeugen; ein Basisfall garantiert nicht genügend Stackplatz. | ||
| 23 | Wie kann eine vtable dynamische Methodenaufrufe umsetzen? | Ein Aufruf wählt über eine dem Laufzeittyp zugeordnete Tabelle eine Methodenimplementierung. Der Tabellenverweis kann im Objekt oder in dessen Referenz liegen; ein versteckter Zeiger in jedem Objekt ist nicht allgemein vorgeschrieben. | ||
| 24 | Wie unterscheiden sich nominale und strukturelle Typisierung von Duck Typing? | Nominale Kompatibilität beruht auf deklarierten Typidentitäten und Beziehungen, strukturelle auf geforderten Mitgliedern und deren Typen. Duck Typing nutzt unterstützte Operationen zur Laufzeit; es ist mit statischer struktureller Typisierung verwandt, aber nicht identisch. | ||
| 25 | Wie unterscheiden sich Nebenläufigkeit und Parallelität? | Nebenläufigkeit organisiert mehrere Aufgaben, deren Fortschritt sich zeitlich überlappen kann; Parallelität führt Arbeit gleichzeitig aus. Eine Ereignisschleife mit einem Thread kann Nebenläufigkeit bieten, ohne ihre Callbacks parallel auszuführen. | ||
| 26 | Wie stellt das n-Bit-Zweierkomplement vorzeichenbehaftete Ganzzahlen dar? | Der Wertebereich reicht von −2^(n−1) bis 2^(n−1)−1. Zur Negation werden die Bits invertiert und 1 modulo 2^n addiert. Der negativste Wert hat im selben vorzeichenbehafteten Format kein positives Gegenstück. | ||
| 27 | Was macht eine Funktion rein? | Ihr Ergebnis hängt nur von ihren Eingaben ab, und ihre Auswertung hat keine beobachtbaren Seiteneffekte. Interne Mutation kann mit Reinheit vereinbar sein, wenn sie außerhalb der Berechnung nicht beobachtbar ist. | ||
| 28 | Was stellt ein abstrakter Syntaxbaum dar? | Die hierarchische Struktur von Programmkonstrukten wie Operatoren, Ausdrücken und Anweisungen. Meist entfällt ein Teil der konkreten Syntax; Implementierungen können aber Klammern und Quelldetails erhalten. Nicht jeder AST entfernt sämtliche Satzzeichen. | ||
| 29 | Welche Sicherheitsgarantien unterstützen Rusts Ownership- und Borrowing-Regeln? | Sicheres Rust verhindert Speichersicherheitsverletzungen und Datenrennen ohne erforderlichen Tracing-GC, sofern unsafe-Komponenten ihre Verträge einhalten. Borrowing erlaubt gewöhnlich gemeinsame Referenzen oder eine exklusive veränderliche Referenz mit gültiger Lebensdauer. Innere Veränderlichkeit nutzt zusätzliche Regeln und Prüfungen. | ||
| 30 | Wie unterscheiden sich Produkt- und Summentypen algebraischer Datentypen? | Ein Produkt kombiniert alle Komponentenwerte, etwa als Tupel oder Datensatz, A × B. Eine Summe wählt eine markierte Alternative, A + B, etwa bei Option<T> oder Result<T, E>. | ||
| 31 | Warum hilft Unveränderlichkeit bei Nebenläufigkeit, und was garantiert sie nicht? | Tief unveränderlicher Zustand kann nicht durch konkurrierende Schreibzugriffe geändert werden, was gleichzeitiges Lesen vereinfacht. Korrekte Konstruktion, Veröffentlichung und Lebensdauer bleiben wichtig; eine Nur-Lese-Referenz auf veränderliche Daten oder eine gemeinsame veränderliche Bindung ist nicht automatisch sicher. | ||
| 32 | Was ist eine Closure? | Eine Funktion zusammen mit der lexikalischen Umgebung für ihre freien Variablen. Erfasste Bindungen können als Werte oder Referenzen gespeichert werden; ihre erforderliche Lebensdauer kann den erzeugenden Aufruf übersteigen. |