Pytania pomocnicze - INF.04

Kompilator to narzędzie, które przekształca kod źródłowy programu na postać możliwą do wykonania przez komputer, najczęściej plik wykonywalny lub kod pośredni.

Kompilator tłumaczy program przed uruchomieniem, zwykle tworząc plik wykonywalny. Interpreter wykonuje kod instrukcja po instrukcji w czasie działania programu.

Kod źródłowy to program zapisany przez programistę w języku programowania, np. C++, C#, Java lub Python.

Plik wykonywalny to plik, który można uruchomić w systemie operacyjnym jako program, np. plik `.exe` w Windows.

Linker łączy skompilowane części programu oraz potrzebne biblioteki w jeden wynikowy program lub przygotowuje odwołania do bibliotek dynamicznych.

Monitorowanie zmian w kodzie to zadanie systemów kontroli wersji, takich jak Git. Kompilator nie śledzi historii zmian, tylko tłumaczy kod programu.

Tak, kompilator analizuje kod m.in. pod kątem składni i typów, ale jego głównym zadaniem jest przekształcenie kodu źródłowego do postaci wykonywalnej lub pośredniej.

Interpreter tłumaczy i wykonuje program w trakcie jego działania. Kompilator tłumaczy kod źródłowy wcześniej, zwykle tworząc plik wynikowy lub pośredni.

Generowanie pliku wykonywalnego jest typowe dla kompilatora i procesu kompilacji. Interpreter zwykle uruchamia program bez tworzenia osobnego pliku wykonywalnego dla systemu operacyjnego.

Oznacza to, że kod jest analizowany i wykonywany na bieżąco podczas uruchomienia aplikacji. Program nie musi być wcześniej w całości skompilowany do pliku wykonywalnego.

Często podaje się Python, JavaScript, PHP lub Ruby. W praktyce wiele współczesnych środowisk łączy interpretację, kod pośredni i kompilację JIT.

W uproszczeniu egzaminacyjnym tak się to opisuje. Technicznie interpreter może wykonywać kod źródłowy, kod pośredni lub współpracować z maszyną wirtualną.

Linker łączy skompilowane moduły programu oraz potrzebne biblioteki. Nie wykonuje kodu linia po linii, więc nie jest interpreterem.

Zwykle łatwiej je szybko uruchamiać, testować i przenosić między systemami. Często są wygodne w nauce, automatyzacji i tworzeniu skryptów.

Program interpretowany może działać wolniej, ponieważ część pracy związanej z analizą kodu odbywa się podczas uruchomienia. Wymaga też obecności odpowiedniego interpretera lub środowiska uruchomieniowego.

Biblioteka dynamiczna to gotowy moduł z kodem, który może być dołączany do programu w czasie jego uruchamiania lub działania. Przykładami są pliki DLL w Windows oraz SO w systemach Linux.

Biblioteka statyczna jest dołączana do pliku wykonywalnego podczas linkowania, przez co zwiększa jego rozmiar. Biblioteka dynamiczna pozostaje osobnym plikiem i jest ładowana w trakcie działania programu.

Kod biblioteki nie jest kopiowany bezpośrednio do programu, tylko przechowywany w osobnym pliku. Program zawiera jedynie odwołania do funkcji lub zasobów z tej biblioteki.

W systemie Windows biblioteki dynamiczne mają najczęściej rozszerzenie .dll. W Linuksie używa się plików .so, a w macOS .dylib.

Linker łączy kod programu z bibliotekami lub przygotowuje odwołania do nich. Przy bibliotekach statycznych dołącza kod biblioteki do programu, a przy dynamicznych zwykle zapisuje informacje potrzebne do ich późniejszego załadowania.

Pozwalają współdzielić ten sam kod przez wiele programów, zmniejszają rozmiar aplikacji i ułatwiają aktualizację biblioteki bez przebudowy całego programu.

Program może się nie uruchomić, jeśli wymagana biblioteka nie istnieje, ma niezgodną wersję albo znajduje się w niewłaściwej lokalizacji. Może też dojść do konfliktów wersji bibliotek.

Kompilacja polega na przetłumaczeniu całego kodu źródłowego na kod wynikowy przed uruchomieniem programu. Taki program można potem wykonywać bez ponownego tłumaczenia całego źródła.

Interpretacja polega na tłumaczeniu i wykonywaniu kodu instrukcja po instrukcji w czasie działania programu. Odpowiada za to interpreter.

Program kompilowany jest wcześniej przetłumaczony do postaci łatwiejszej do wykonania przez komputer. W interpretacji część pracy tłumaczenia odbywa się dopiero podczas uruchamiania programu.

Nie. Debugger służy do śledzenia i diagnozowania działania programu, a nie do samego procesu kompilacji.

Tak. Przykładem jest Java lub C#, gdzie kod jest najpierw kompilowany do formy pośredniej, a następnie uruchamiany przez środowisko wykonawcze.

Kompilator analizuje kod źródłowy i przekształca go w kod wynikowy. Może też wykrywać błędy składniowe przed uruchomieniem programu.

Przy kompilacji wiele błędów można wykryć przed uruchomieniem programu. Przy interpretacji część błędów może ujawnić się dopiero podczas wykonywania konkretnej instrukcji.

Funkcje dzielą program na mniejsze fragmenty, więc łatwiej ustalić, w której części występuje błąd. Można testować pojedynczą funkcję bez analizowania całego programu.

Kod umieszczony w funkcji można wywołać wiele razy z różnymi argumentami. Dzięki temu nie trzeba kopiować tych samych instrukcji w wielu miejscach programu.

Funkcja jest samodzielnym fragmentem kodu wykonującym zadanie. Metoda to funkcja należąca do klasy lub obiektu.

Nie zawsze. Funkcje poprawiają organizację kodu, ale nie gwarantują braku błędów, poprawnej kompilacji ani większej wydajności.

Dobrze nazwane funkcje pokazują, za co odpowiada dany fragment programu. Program staje się bardziej uporządkowany i łatwiejszy do zrozumienia.

Tak. Jeśli ten sam zestaw instrukcji jest potrzebny w wielu miejscach, można umieścić go w funkcji i wywoływać ją tam, gdzie jest potrzebna.

Nie eliminuje jej automatycznie. Funkcje mogą pomóc ograniczyć zmienne globalne przez używanie parametrów i wartości zwracanych, ale zależy to od projektu programu.

Bo każdy mniejszy podproblem można rozwiązać tą samą funkcją. Dzięki temu kod często jest krótszy i bardziej zgodny z opisem algorytmu.

Rekurencja polega na wywoływaniu funkcji przez samą siebie, a iteracja na wielokrotnym wykonywaniu instrukcji w pętli. Obie techniki mogą rozwiązywać podobne problemy, ale różnią się sposobem zapisu i użyciem pamięci.

Przypadek bazowy to warunek, przy którym funkcja przestaje wywoływać samą siebie. Chroni program przed nieskończoną rekurencją.

Typowe przykłady to sortowanie szybkie, sortowanie przez scalanie, przeszukiwanie drzew oraz obliczanie silni. W tych problemach łatwo wydzielić mniejsze zadania tego samego typu.

Nie. Rekurencja może być czytelniejsza, ale zwykle zużywa więcej pamięci i może być wolniejsza przez narzut wywołań funkcji.

Funkcja będzie wywoływać samą siebie bez końca. Może to doprowadzić do błędu przepełnienia stosu.

Wielowątkowość dotyczy równoległego wykonywania zadań, a rekurencja sposobu rozwiązania problemu przez samo wywołania funkcji. Są to niezależne zagadnienia.

Rekurencja polega na tym, że funkcja wywołuje samą siebie. Musi mieć warunek zakończenia, czyli przypadek bazowy.

Ponieważ każdy wyraz ciągu Fibonacciego zależy od dwóch wcześniejszych wyrazów. Tę zależność łatwo zapisać jako funkcję wywołującą samą siebie.

Rekurencja używa wywołań tej samej funkcji, a iteracja używa pętli, np. `for` lub `while`. Oba podejścia mogą rozwiązywać podobne problemy.

Sortowanie bąbelkowe najczęściej realizuje się za pomocą zagnieżdżonych pętli. Jest to typowy przykład algorytmu iteracyjnego.

Przypadek bazowy to warunek, przy którym funkcja przestaje wywoływać samą siebie. Chroni program przed nieskończoną rekurencją.

Nie. Rekurencja bywa czytelniejsza, ale może być mniej wydajna i zużywać więcej pamięci niż rozwiązanie z pętlą.

Wielokrotnie oblicza te same wartości, przez co jest wolna dla większych argumentów. Można to poprawić przez memoizację lub wersję iteracyjną.

To warunek, przy którym funkcja przestaje wywoływać samą siebie. Bez niego rekurencja może trwać bez końca.

Powoduje nieskończone wywoływanie funkcji. Program może wtedy zakończyć się błędem przepełnienia stosu.

Rekurencja polega na wywoływaniu funkcji przez samą siebie, a iteracja na powtarzaniu instrukcji za pomocą pętli. Obie techniki mogą rozwiązywać podobne problemy.

Nie. Rekurencja jest poprawna, jeśli ma warunek zakończenia i zmierza do niego w kolejnych wywołaniach.

Każde kolejne wywołanie powinno zmieniać dane tak, aby w końcu spełnić warunek zakończenia, np. zmniejszać licznik.

Może wystąpić przepełnienie stosu wywołań. Oznacza to, że program wykonał zbyt wiele zagnieżdżonych wywołań funkcji.

Ponieważ w każdym kroku wykonuje się ten sam schemat: sprawdzenie środka i zawężenie przedziału wyszukiwania. Można to powtarzać pętlą albo przez kolejne wywołania funkcji.

Tablica musi być posortowana. Bez uporządkowania danych porównanie ze środkowym elementem nie pozwala poprawnie odrzucić połowy zbioru.

Wersja iteracyjna używa pętli, np. `while` lub `for`. Wersja rekurencyjna polega na tym, że funkcja wywołuje samą siebie dla mniejszego problemu.

Warunkiem stopu jest znalezienie szukanego elementu albo sytuacja, gdy lewy indeks przekroczy prawy indeks. Oznacza to, że przeszukiwany przedział jest pusty.

Złożoność czasowa wynosi O(log n), ponieważ w każdym kroku algorytm odrzuca połowę pozostałych elementów.

Algorytm dzieli problem na mniejszą część, wybierając tylko lewą albo prawą połowę danych. Następnie rozwiązuje ten sam problem dla zawężonego zakresu.

Nie. Rekurencja może być czytelna, ale zwykle zużywa dodatkową pamięć stosu. Jeśli rozwiązanie iteracyjne jest proste i wydajne, często jest praktyczniejszym wyborem.

Deklaracja określa nazwę i zwykle typ zmiennej, np. `int x;`. Przypisanie nadaje jej konkretną wartość, np. `x = 5;`.

Inicjalizacja to nadanie zmiennej wartości początkowej w momencie jej tworzenia, np. `int x = 10;`.

Typ określa, jakie dane można przechowywać w zmiennej i jakie operacje można na niej wykonywać. Na przykład na liczbach można wykonywać działania arytmetyczne.

Nie zawsze. W wielu językach zmienna może być zadeklarowana bez wartości, a jej użycie przed przypisaniem wartości może prowadzić do błędu.

Zwykle zawiera typ i nazwę zmiennej, np. `int liczba;` w C++, C# lub Javie.

Nie. Deklaracja zmiennej dotyczy kodu programu, a nie bezpośrednio bazy danych. Baza danych jest osobnym miejscem przechowywania danych.