Мови програмування: компілятори, пам'ять, типи й конкурентність

32 картки середнього рівня для повторення: компілятори та середовища виконання, керування пам'яттю, системи типів, проєктування ПЗ, подання даних і конкурентність. Потрібні досвід програмування та знання базових структур даних.

Category
Computer Science
Level
intermediate
Languages
uk → uk
Cards
32
Markdown
Мови програмування: компілятори, пам'ять, типи й конкурентність (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1Коли композиція може бути кращою за успадкування?Делегування об'єктам-компонентам може зменшити залежність від успадкованої реалізації й полегшити заміну поведінки. Успадкування доречне для справжніх поведінкових підтипів; композиція — проєктний вибір, не універсальне правило.
2Чим номінальна та структурна типізація відрізняються від качиної?Номінальна сумісність залежить від оголошених ідентичностей і зв'язків типів, структурна — від потрібних членів та їхніх типів. Качина типізація використовує підтримувані операції під час виконання; вона споріднена зі статичною структурною, але не тотожна їй.
3Що може вичерпати стек викликів?Забагато активних викликів або завеликі кадри. Нескінченна рекурсія — одна причина, але й скінченна глибока рекурсія може переповнити стек; базовий випадок не гарантує достатнього місця.
4Що таке витік пам'яті, зокрема зі збиранням сміття?Виділена, вже непотрібна пам'ять не звільняється. За ручного керування можна втратити останній вказівник; трасувальний збирач може утримувати зайві об'єкти, досяжні через кеші, обробники подій чи інші сильні посилання.
5Чим відрізняються ad hoc, підтиповий і параметричний поліморфізм?Ad hoc надає реалізації для конкретних типів, наприклад перевантаження; підтиповий використовує спільний інтерфейс надтипу з поведінкою підтипу; параметричний абстрагується через параметри типів. Диспетчеризація та реалізація залежать від мови.
6Як vtable може реалізувати динамічну диспетчеризацію?Виклик обирає реалізацію методу з таблиці, пов'язаної з фактичним типом об'єкта. Посилання на таблицю може міститися в об'єкті або в посиланні на нього; прихований вказівник у кожному об'єкті не є універсальним рішенням.
7Чим відрізняються статична й динамічна перевірки типів?Статична аналізує обмеження типів до виконання; динамічна перевіряє операції над значеннями під час виконання. Динамічно типізовані значення також мають типи, а статично типізована мова може додатково перевіряти їх під час роботи.
8Чим відрізняються порядки байтів big-endian і little-endian?Для багатобайтового значення big-endian розміщує старший байт за найменшою адресою, little-endian — молодший. Для 0x12345678 за зростанням адрес ідуть відповідно 12 34 56 78 або 78 56 34 12.
9Як n-бітний доповняльний код подає цілі числа зі знаком?Діапазон: від −2^(n−1) до 2^(n−1)−1. Заперечення інвертує біти й додає 1 за модулем 2^n. Найвід'ємніше значення не має додатного відповідника в тому самому знаковому форматі.
10Навіщо збирання за поколіннями й що має враховувати збирання молодих об'єктів?Багато навантажень створюють переважно короткоживучі об'єкти, тому молоді збирають частіше. Потрібно враховувати корені та посилання зі старих об'єктів на молоді, часто через remembered sets; самих нових об'єктів недостатньо.
11Які етапи зазвичай має компілятор?Лексичний аналіз створює токени, синтаксичний будує дерево, семантичний перевіряє імена й типи. Далі йдуть перетворення в проміжне подання, оптимізація та генерація цільового коду. Реалізація може об'єднувати або пропускати етапи.
12Що таке референційна прозорість?Вираз можна замінити його значенням без зміни спостережуваної поведінки програми відповідно до семантики обчислення мови. Залежність від змінного зовнішнього стану або спостережувані побічні ефекти можуть порушувати таку заміну.
13Що робить функцію чистою?Результат залежить лише від входів, а обчислення не має спостережуваних побічних ефектів. Внутрішня мутація сумісна з чистотою, якщо її неможливо спостерігати поза обчисленням.
14Як працює базове збирання з позначенням і очищенням?Від коренів, як-от живих посилань у стеку й глобальних змінних, позначають досяжні об'єкти, потім звільняють непозначені об'єкти купи. Недосяжні цикли також збираються: вирішує досяжність від коренів, не кількість посилань.
15Що таке контекстно-вільна граматика та БНФ?Кожна продукція має зліва один нетермінал, справа — можливо порожню послідовність терміналів або нетерміналів. БНФ — нотація граматик; не кожна контекстно-вільна граматика підходить для LL- чи LR-парсера.
16Чому двійкова арифметика з рухомою комою може дати 0.1 + 0.2 ≠ 0.3?Скінченні двійкові формати не подають 1/10 точно, тому збережені значення й результати округлюються. IEEE 754 визначає двійкові та десяткові формати; звичний приклад binary64 не означає, що всі формати мають основу 2.
17Чим конкурентність відрізняється від паралелізму?Конкурентність організує завдання, просування яких може перекриватися в часі; паралелізм виконує роботу одночасно. Однопотоковий цикл подій може забезпечувати конкурентність без паралельного виконання власних обробників.
18Як підрахунок посилань звільняє об'єкти й чому цикли проблемні?Він рахує сильні посилання-власники та звільняє об'єкт, коли лічильник стає нульовим. Недосяжні цикли сильних посилань можуть зберігати додатні лічильники; потрібні слабкі посилання або додатковий збирач циклів.
19Чим компіляція відрізняється від інтерпретації?Компіляція перекладає програму в інше подання; інтерпретація виконує подання, наприклад AST або байткод. Реалізація мови може поєднувати обидва підходи; компіляція не обов'язково відбувається до запуску.
20Що означає SOLID?Єдина відповідальність, відкритість/закритість, підстановка Лісков, розділення інтерфейсів та інверсія залежностей. Це принципи проєктування, а не доказ правильності проєкту.
21Як логічні І та АБО зі скороченим обчисленням оцінюють операнди?Спочатку лівий. І пропускає правий, коли лівий хибний; АБО пропускає його, коли лівий істинний. Побічні ефекти пропущеного операнда не відбуваються; точні правила залежать від мови.
22Що таке оптимізація хвостових викликів і чи обмежена вона рекурсією?Вона не зберігає кадр викликача, якщо результат виклику повертається без подальшої роботи. Підтримуваний ланцюжок може використовувати сталий обсяг стека; виклики не мусять бути рекурсивними, а інша пам'ять може зростати.
23Чого вимагає поведінкова підтипізація за принципом Лісков?Підтип зберігає поведінковий контракт надтипу: не вимагає сильніших передумов, не обіцяє слабших післяумов і дотримується потрібних інваріантів та обмежень історії.
24Що подає абстрактне синтаксичне дерево?Ієрархію конструкцій програми: операторів, виразів та інструкцій. Зазвичай частину конкретного синтаксису опускають, але реалізація може зберегти дужки й деталі джерела; не кожне AST видаляє всю пунктуацію.
25Як асинхронний цикл подій координує роботу?Планує готові обробники або кроки корутин, зазвичай послідовно у своєму потоці, поки введення-виведення просувається засобами ОС чи робочих виконавців. Блокувальний або процесорно-інтенсивний обробник може затримати цикл; асинхронність не означає виконання всієї роботи в одному потоці.
26Які гарантії підтримують володіння та запозичення в Rust?Безпечний Rust запобігає порушенням безпеки пам'яті й гонкам даних без обов'язкового трасувального GC, якщо unsafe-компоненти виконують контракти. Зазвичай дозволено спільні посилання або одне ексклюзивне змінюване посилання з чинним часом життя. Внутрішня змінюваність застосовує додаткові правила й перевірки.
27Що таке замикання?Функція разом із лексичним оточенням для її вільних змінних. Захоплені прив'язки можуть зберігатися за значенням або посиланням; потрібний час їхнього життя може перевищувати тривалість виклику, що їх створив.
28Чому незмінність допомагає конкурентності й чого не гарантує?Глибоко незмінний стан не можуть змінювати конкурентні записувачі, що спрощує читання. Правильні створення, публікація та час життя досі важливі; посилання лише для читання на змінні дані чи спільна змінювана прив'язка не стають автоматично безпечними.
29Чим зазвичай відрізняється виділення пам'яті у стеку й купі?Стек відповідає часу життя вкладених викликів і звільняє кадри після повернення. Виділення в купі можуть переживати окремий виклик і потребують явного або автоматичного звільнення. Сам поділ на примітивний та об'єктний тип не визначає розташування.
30Чим передавання за значенням відрізняється від передавання за посиланням?За значенням параметр отримує власне значення; скопований вказівник чи посилальне значення ще може вказувати на спільний об'єкт. За посиланням параметр є псевдонімом змінної викликача, тож присвоєння через нього може її змінити.
31Що таке JIT-компіляція?Компіляція в машинний код під час виконання. Вона може компілювати методи на вимогу або оптимізувати часто виконуваний код за профілями виконання; попередня інтерпретація та профілювання потрібні не кожному JIT.
32Чим відрізняються алгебричні типи добутку та суми?Добуток поєднує всі значення компонентів, як кортеж або запис, A × B. Сума обирає одну позначену альтернативу, A + B, як Option<T> або Result<T, E>.