# 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.

- **Canonical URL:** https://flashcards.world/flashcards/sets/eed4f5f5-f1a2-4ec2-a496-c4f1080371f0/
- **Markdown URL:** https://flashcards.world/flashcards/sets/eed4f5f5-f1a2-4ec2-a496-c4f1080371f0.md
- **Category:** Computer Science
- **Level:** intermediate
- **Languages:** pl → pl
- **Total Cards:** 32

## Flashcards (32 Cards)

| # | Front (Term / Prompt) | Back (Definition / Answer) | Example | Multiple-Choice Options |
| :--- | :--- | :--- | :--- | :--- |
| 1 | Co 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. |  |  |
| 2 | Jak 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. |  |  |
| 3 | Czym 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. |  |  |
| 4 | Co 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. |  |  |
| 5 | Czym 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. |  |  |
| 6 | Czym 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. |  |  |
| 7 | Czym 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. |  |  |
| 8 | Co 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. |  |  |
| 9 | Czym 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. |  |  |
| 10 | Kiedy 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. |  |  |
| 11 | Jak 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. |  |  |
| 12 | Dlaczego 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. |  |  |
| 13 | Czym 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. |  |  |
| 14 | Jakie 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. |  |  |
| 15 | Jak 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. |  |  |
| 16 | Co 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. |  |  |
| 17 | Dlaczego 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ą. |  |  |
| 18 | Jak 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. |  |  |
| 19 | Czego 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. |  |  |
| 20 | Czym 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. |  |  |
| 21 | Jakie 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. |  |  |
| 22 | Czym 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. |  |  |
| 23 | Czym 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ąć. |  |  |
| 24 | Jak 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. |  |  |
| 25 | Dlaczego 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. |  |  |
| 26 | Czym 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>. |  |  |
| 27 | Czym 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. |  |  |
| 28 | Jak 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. |  |  |
| 29 | Czym 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ć. |  |  |
| 30 | Czym 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. |  |  |
| 31 | Czym 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. |  |  |
| 32 | Czym 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. |  |  |

---
Study this deck interactively with FSRS-6 spaced repetition, audio review, and multiple-choice mode at [Flashcards World](https://flashcards.world/flashcards/sets/eed4f5f5-f1a2-4ec2-a496-c4f1080371f0/).
