Języki programowania: kompilatory, pamięć, typy i współbieżność

32 fiszki do powtórki na poziomie średnio zaawansowanym: kompilatory i środowiska wykonawcze, zarządzanie pamięcią, systemy typów, projektowanie oprogramowania, reprezentacja danych i współbieżność. Wymagają doświadczenia w programowaniu i znajomości podstawowych struktur danych.

Category
Computer Science
Level
intermediate
Languages
pl → pl
Cards
32
Markdown
Języki programowania: kompilatory, pamięć, typy i współbieżność (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1Co sprawia, że funkcja jest czysta?Wynik zależy tylko od wejść, a obliczenie nie ma obserwowalnych efektów ubocznych. Wewnętrzna mutacja jest zgodna z czystością, jeśli nie da się jej zaobserwować poza obliczeniem.
2Jak asynchroniczna pętla zdarzeń koordynuje pracę?Planuje gotowe callbacki lub kroki korutyn, zwykle kolejno w swoim wątku, podczas gdy I/O postępuje przez system operacyjny lub workery. Blokujący lub obciążający CPU callback może zatrzymać pętlę; asynchroniczność nie oznacza wykonywania wszystkiego w jednym wątku.
3Czym zwykle różni się alokacja na stosie i stercie?Stos odpowiada czasom życia zagnieżdżonych wywołań i zwalnia ramki przy powrocie. Alokacje na stercie mogą przeżyć pojedyncze wywołanie i wymagają jawnego lub automatycznego zwolnienia. Sam podział na typ prosty i obiekt nie wyznacza miejsca przechowywania.
4Co przedstawia abstrakcyjne drzewo składniowe?Hierarchię konstrukcji programu, takich jak operatory, wyrażenia i instrukcje. Zwykle pomija część składni konkretnej, ale może zachować nawiasy i szczegóły źródła; nie każde AST usuwa wszystkie znaki interpunkcyjne.
5Czym jest przezroczystość referencyjna?Wyrażenie można zastąpić jego wartością bez zmiany obserwowalnego zachowania programu, zgodnie z semantyką ewaluacji języka. Zależność od zmiennego stanu zewnętrznego lub obserwowalne efekty uboczne mogą uniemożliwić takie zastąpienie.
6Czym różnią się współbieżność i równoległość?Współbieżność organizuje zadania, których postęp może nakładać się w czasie; równoległość wykonuje pracę jednocześnie. Jednowątkowa pętla zdarzeń może zapewniać współbieżność bez równoległego wykonywania callbacków.
7Czym jest kompilacja just-in-time (JIT)?Kompilowaniem do natywnego kodu maszynowego podczas wykonania. Może kompilować metody na żądanie lub optymalizować częsty kod na podstawie profili wykonania; wcześniejsza interpretacja i profilowanie nie są obowiązkowe w każdym JIT.
8Co może wyczerpać stos wywołań?Zbyt wiele aktywnych wywołań lub zbyt duże ramki. Nieskończona rekurencja jest jedną przyczyną, ale głęboka skończona rekurencja też może przepełnić stos; przypadek bazowy nie gwarantuje wystarczającego miejsca.
9Czym jest wyciek pamięci, także z odśmiecaniem?Przydzielona, już niepotrzebna pamięć nie zostaje odzyskana. W zarządzaniu ręcznym można zgubić ostatni wskaźnik; odśmiecacz śledzący może zachować zbędne obiekty osiągalne przez pamięci podręczne, nasłuchiwacze lub inne silne referencje.
10Kiedy kompozycja może być lepsza od dziedziczenia?Delegowanie do obiektów składowych może ograniczyć zależność od odziedziczonej implementacji i ułatwić wymianę zachowania. Dziedziczenie nadal pasuje do prawdziwych podtypów behawioralnych; kompozycja to wybór projektowy, nie reguła uniwersalna.
11Jak vtable może realizować dynamiczny wybór metody?Wywołanie wybiera implementację z tabeli powiązanej z typem obiektu w czasie wykonania. Odwołanie do tabeli może być w obiekcie albo w jego referencji; ukryty wskaźnik w każdym obiekcie nie jest uniwersalnym rozwiązaniem.
12Dlaczego binarna arytmetyka zmiennoprzecinkowa może dać 0.1 + 0.2 ≠ 0.3?Skończone formaty binarne nie przedstawiają dokładnie 1/10, więc wartości i wyniki są zaokrąglane. IEEE 754 definiuje formaty binarne i dziesiętne; znany przykład binary64 nie oznacza, że wszystkie formaty używają podstawy 2.
13Czym jest domknięcie?Funkcją wraz ze środowiskiem leksykalnym potrzebnym dla jej zmiennych wolnych. Przechwycone wiązania można zachować przez wartość lub referencję; ich wymagany czas życia może wykraczać poza tworzące je wywołanie.
14Jakie etapy są typowe dla kompilatora?Analiza leksykalna tworzy tokeny, składniowa buduje drzewo, a semantyczna sprawdza nazwy i typy. Następują przekształcenie do reprezentacji pośredniej, optymalizacja i generowanie kodu docelowego. Implementacja może łączyć lub pomijać etapy.
15Jak działa podstawowy algorytm oznaczania i zamiatania?Od korzeni, np. żywych referencji stosu i zmiennych globalnych, oznacza osiągalne obiekty, po czym zwalnia nieoznaczone obiekty sterty. Nieosiągalne cykle także można zebrać: liczy się osiągalność od korzeni, nie liczba referencji.
16Co oznacza SOLID?Pojedyncza odpowiedzialność, otwarte/zamknięte, podstawienie Liskov, segregacja interfejsów i odwrócenie zależności. To zasady projektowania, nie dowód poprawności projektu.
17Dlaczego stosuje się odśmiecanie generacyjne i co musi uwzględniać zbieranie młodych obiektów?Wiele obciążeń tworzy głównie krótkotrwałe obiekty, więc młode zbiera się częściej. Trzeba uwzględnić korzenie i referencje od starych do młodych obiektów, często przez zbiory zapamiętanych odwołań; same nowe alokacje nie wystarczą.
18Jak n-bitowy kod uzupełnień do dwóch przedstawia liczby całkowite ze znakiem?Zakres wynosi od −2^(n−1) do 2^(n−1)−1. Negacja odwraca bity i dodaje 1 modulo 2^n. Najbardziej ujemna wartość nie ma dodatniego odpowiednika w tym samym formacie ze znakiem.
19Czego wymaga podtypowanie behawioralne według zasady Liskov?Podtyp zachowuje kontrakt zachowania nadtypu: nie wymaga silniejszych warunków wstępnych ani nie obiecuje słabszych końcowych oraz przestrzega wymaganych niezmienników i ograniczeń historii.
20Czym typowanie nominalne i strukturalne różni się od duck typingu?Zgodność nominalna zależy od deklarowanych tożsamości i relacji typów, strukturalna od wymaganych składowych i ich typów. Duck typing korzysta z dostępnych operacji podczas wykonania; jest pokrewny, ale nie identyczny ze statycznym typowaniem strukturalnym.
21Jakie gwarancje wspierają reguły własności i pożyczania w Rust?Bezpieczny Rust zapobiega naruszeniom bezpieczeństwa pamięci i wyścigom danych bez wymogu śledzącego GC, o ile elementy unsafe przestrzegają kontraktów. Pożyczanie zwykle dopuszcza referencje współdzielone albo jedną wyłączną mutowalną, o poprawnym czasie życia. Mutowalność wewnętrzna stosuje dodatkowe reguły i kontrole.
22Czym różni się statyczne i dynamiczne sprawdzanie typów?Statyczne analizuje ograniczenia typów przed wykonaniem; dynamiczne sprawdza operacje na wartościach w trakcie wykonania. Wartości dynamicznie typowane też mają typy, a język statyczny może dodatkowo sprawdzać je w czasie wykonania.
23Czym jest optymalizacja wywołań ogonowych i czy dotyczy tylko rekurencji?Unika zachowania ramki wywołującego, gdy wynik wywołania jest zwracany bez dalszej pracy. Obsługiwany łańcuch może zajmować stałe miejsce na stosie; wywołania nie muszą być rekurencyjne, a zużycie innej pamięci może rosnąć.
24Jak zliczanie referencji zwalnia obiekty i dlaczego cykle są problemem?Liczy silne referencje właścicielskie i zwalnia obiekt, gdy licznik osiąga zero. Nieosiągalne cykle silnych referencji mogą utrzymywać dodatnie liczniki; potrzebne są słabe referencje lub dodatkowy mechanizm zbierania cykli.
25Dlaczego niezmienność pomaga we współbieżności i czego nie gwarantuje?Głęboko niezmienny stan nie może być modyfikowany przez konkurujących zapisujących, co upraszcza odczyty. Poprawna konstrukcja, publikacja i czas życia nadal mają znaczenie; referencja tylko do odczytu do mutowalnych danych lub wspólne mutowalne wiązanie nie są automatycznie bezpieczne.
26Czym różnią się algebraiczne typy iloczynowe i sumowe?Iloczyn łączy wszystkie wartości składowe, jak krotka lub rekord, A × B. Suma wybiera jedną oznaczoną alternatywę, A + B, jak Option<T> lub Result<T, E>.
27Czym są gramatyka bezkontekstowa i BNF?Każda produkcja ma po lewej jeden nieterminal, a po prawej ciąg terminali lub nieterminali, także pusty. BNF jest notacją gramatyki; nie każda gramatyka bezkontekstowa nadaje się do parsera LL lub LR.
28Jak operatory logiczne AND i OR ze skróconą ewaluacją obliczają operandy?Najpierw lewy. AND pomija prawy, gdy lewy jest fałszywy; OR pomija go, gdy lewy jest prawdziwy. Efekty uboczne pominiętego operandu nie zachodzą; dokładne reguły zależą od języka.
29Czym przekazanie przez wartość różni się od przekazania przez referencję?Przez wartość parametr otrzymuje własną wartość; skopiowany wskaźnik lub wartość referencji może nadal wskazywać wspólny obiekt. Przez referencję parametr jest aliasem zmiennej wywołującego, więc przypisanie przez niego może ją zmienić.
30Czym różnią się polimorfizm ad hoc, podtypowy i parametryczny?Ad hoc zapewnia implementacje zależne od typu, np. przeciążenia; podtypowy korzysta ze wspólnego interfejsu nadtypu z zachowaniem podtypu; parametryczny abstrahuje za pomocą parametrów typu. Wybór wywołania i implementacja zależą od języka.
31Czym różnią się porządki bajtów big-endian i little-endian?Dla wartości wielobajtowej big-endian umieszcza najbardziej znaczący bajt pod najniższym adresem, a little-endian najmniej znaczący. Dla 0x12345678 rosnące adresy zawierają odpowiednio 12 34 56 78 albo 78 56 34 12.
32Czym różnią się kompilacja i interpretacja?Kompilacja tłumaczy program na inną reprezentację; interpretacja wykonuje reprezentację, np. AST lub kod bajtowy. Implementacja języka może łączyć obie techniki, a kompilacja nie musi następować przed uruchomieniem.