Мови програмування: компілятори, пам'ять, типи й конкурентність
32 картки середнього рівня для повторення: компілятори та середовища виконання, керування пам'яттю, системи типів, проєктування ПЗ, подання даних і конкурентність. Потрібні досвід програмування та знання базових структур даних.
- Category
- Computer Science
- Level
- intermediate
- Languages
- uk → uk
- Cards
- 32
- Markdown
- Мови програмування: компілятори, пам'ять, типи й конкурентність (.md)
Flashcards (32)
| # | Front (Term / Question) | Back (Definition / Answer) | Example | Multiple-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>. |