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)ExampleMultiple-Choice Options
1Wie 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.
2Wie 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.
3Wie 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.
4Welche 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.
5Was 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.
6Wie 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.
7Warum 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.
8Was 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.
9Was 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.
10Was 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.
11Wofür steht SOLID?Prinzip der einzigen Verantwortlichkeit, Offen-Geschlossen-Prinzip, Liskovsches Substitutionsprinzip, Schnittstellentrennung und Abhängigkeitsumkehr. Es sind Entwurfsprinzipien, kein Korrektheitsbeweis.
12Warum 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.
13Was 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.
14Was 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.
15Wie 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.
16Wie 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.
17Wie 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.
18Wie 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.
19Wie 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.
20Wann 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.
21Wie 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.
22Was 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.
23Wie 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.
24Wie 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.
25Wie 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.
26Wie 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.
27Was 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.
28Was 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.
29Welche 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.
30Wie 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>.
31Warum 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.
32Was 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.