Языки программирования: компиляторы, память, типы и конкурентность

32 карточки среднего уровня для повторения: компиляторы и среды исполнения, управление памятью, системы типов, проектирование ПО, представление данных и конкурентность. Предполагаются опыт программирования и знание базовых структур данных.

Category
Computer Science
Level
intermediate
Languages
ru → ru
Cards
32
Markdown
Языки программирования: компиляторы, память, типы и конкурентность (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-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-компоненты соблюдают контракты. Обычно разрешены разделяемые ссылки либо одна эксклюзивная изменяемая ссылка с допустимым временем жизни. Внутренняя изменяемость использует дополнительные правила и проверки.