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