Оптимизирующие компиляторы. Экзамен. Билет №39

Билет №39
Тема 1
3. Препроцессор может...
выполнять предварительную сборку исходной программы и раскрывать макросы в инструкции исходного языка
работать на втором этапе компиляции
транслировать байт-код в машинный язык

7. Каковы преимущества системы обработки языка, в которой компилятор даёт выход на языке ассемблера, по сравнению с системой, в которой компилятор даёт выход на машинном языке?
(выберите несколько ответов)
ассемблер даёт в качестве выходных данных перемещаемый машинный код
ассемблерный код легче создавать и проще отлаживать
ассемблерный код меньше по размеру
ассемблерный код может использовать дополнительные библиотеки

19. Задачей синтаксического анализа является...
генерация исполняемого кода программы
интерпретация и выполнение кода программы
поиск синтаксических ошибок в исходном тексте и генерация сообщений о них
поиск синтаксических и семантических ошибок в исходном тексте и генерация сообщений о них

20. Семантический анализатор использует
очередь операторов и информацию из таблицы символов
синтаксическое дерево и информацию из таблицы символов
синтаксический список и информацию из таблицы символов
стек операторов и информацию из таблицы файлов

26. К декларативным (declarative) относятся языки программирования, в которых программа указывает...
для чего должны быть сделаны вычисления
как должны выполняться вычисления
какие вычисления должны быть сделаны
какие вычисления были проведены на предыдущем шаге

33. Программы, написанные на языках программирования высокого уровня, обычно... (выберите правильные варианты ответа)
более подвержены ошибкам
больше зависят от аппаратного обеспечения ЭВМ
проще для проектирования
работают медленнее

34. Производительность компилятора можно повысить применением...
(выберите несколько ответов)
большего количества фаз компиляции
иерархии памяти
однопоточным выполнением всех вычислительных процессов
параллелизма

38. Большинство языков программирования имеют...
динамическую область видимости
переменную область видимости
постоянную область видимости
статическую область видимости

Тема 2
1. Лексический анализатор позволяет транслятору в процессе синтаксического анализа...
определить синтаксис языка программирования
работать с многосимвольными токенами
работать с односимвольными токенами
транслировать трехадресный код

3. Укажите термины, имеющие отношение к древовидным структурам данных:
(выберите несколько ответов)
крона
корень
ствол
узел

5. К основным промежуточным представлениям относятся:
(выберите несколько ответов)
деревья разбора
двухадресный код
стеки разбора
трёхадресный код

8. Префикс строки можно получить...
добавление любого непустого символа к строке
удалением нескольких первых символов строки
удалением нескольких последних символов строки
удалением любого непустого количества символов строки

10. Синтаксис конструкций языка программирования может быть описан с помощью
аналитических диаграмм
блок-схем
контекстно-свободных грамматик
сводных таблиц

13. К семантическим ошибкам можно отнести...
(выберите несколько ответов)
лишняя открывающая скобка, которой не соответствует закрывающая
несоответствие типа, возвращаемого функцией значения
несоответствие типа операнда в операторе
отсутствие точки с запятой после оператора

16. Нетерминалы - это...
базовые символы, из которых формируются строки
синтаксические переменные, которые обозначают множества строк
числовые и символьные константы
числовые и символьные переменные

19. По типу переменной компилятор в общем случае может определить
(выберите несколько ответов)
возникнет ли ошибка времени выполнения программы, связанная с недопустимым значением переменной
какие идентификаторы допустимы для переменной
какое количество памяти требуется для переменной
какие операции можно выполнять с переменной

Тема 3
1. Как правило, массивы...
(выберите несколько ответов)
могут состоять из разнотипных элементов
не обязаны храниться в последовательных ячейках памяти
состоят из объектов одного типа данных
хранятся в последовательных ячейках памяти

2. Среда времени выполнения программы...
создаётся автоматически
создаётся компилятором
создаётся операционной системой
создаётся программистом

3. Среда времени выполнения программы определяет...
взаимодействие с операционной системой
защиту приложения от несанкционированного доступа
механизмы передачи параметров
работу файловой системы компьютера

8. Массивы и структуры относятся к...
иерархическим типам данным
простым типам данных
составным типам данных
табличным типам данным

10. К какой области памяти доступ осуществляется быстрее?
к куче
к стеку
к дисковому кэшу оперативной памяти
это зависит от особенностей программы

16. Между основной памятью и кэшем данные пересылаются...
блоками размером в 1 Кб
блоками, состоящими из определённого количества байт
отдельными байтами
отдельными битами

17. Выберите два наиболее затратных по времени выполнения действия:
(выберите несколько ответов)
безусловный переход
выполнение цикла
рекурсивный вызов функции
условный переход

19. Процедура автоматической сборки мусора хорошо реализуется, если исходный язык программирования является...
(выберите несколько ответов)
не типизированным
статистически типизированным
статически типизированным
динамически типизированным

Тема 4
3. Глобальная оптимизация кода основана на...
анализе потоков данных приложения
сокращении количества объектов данных
увеличении количества объектов данных
улучшениях кода в пределах отдельных блоков

5. Какие из этих оптимизаций может выполнить компилятор?
(выберите несколько ответов)
более эффективное вычисление суммы членов ряда
замену набора переменных вектором
удаление недоступного кода
устранение дублирования констант

8. Анализ потоков данных означает методы ...
проверяющие количество преобразований с указанными переменными
сканирующие данные с целью выяснения неиспользуемых переменных
собирающие информацию о потоках данных вдоль путей выполнения программы
собирающие информацию об используемых типах данных
9. В чём заключается преобразование "дублирование констант"?
в замене выражения, которые при выполнении всякий раз вычисляют одну и ту же константу, самой этой константой.
в замене выражения, которые при выполнении всякий раз вычисляют одну и ту же константу, другим выражением.
в замене константы эквивалентным ей выражением
в копировании констант, которые используются в коде менее двух раз

12. В каком порядке выполняются команды простым аппаратным планировщиком?
в порядке, задаваемом пользователем
в порядке, обратном тому, который выполнялся при выборке
в том же порядке, в котором выполняется их выборка
в произвольном порядке

14. В чём заключается "зависимость через данные"?
если одна переменная была вычислена с помощью выражения, в которое входила другая переменная
если две переменные были вычислены в одном блоке
если две переменные были вычислены с помощью выражения, в котором была использована третья переменная
если операция записывает переменную, которую считывает или которую перезаписывает другая операция, то изменение порядка этих операций может привести к изменению результата

19. В чём заключается внутрипроцедурный анализ?
в том, что переменные, доступные данной процедуре, находятся в соседних ячейках памяти
в том, что вызываемая процедура может изменять состояние всех переменных, видимых процедуре
в том, что вызываемая процедура может изменять состояние переменных, доступных любой другой процедуре
в особенно эффективной работе с рекурсивными функциями или процедурами

29. Межпроцедурный анализ работает...
с процедурами, но не функциями
с процедурами, вызываемыми из других процедур
с рекурсивными функциями или процедурами
со всей программой

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Оптимизирующие компиляторы (ДВ 5.2)
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 02.12.2020
Рецензия:Уважаемый,

Зырянов Кирилл Игоревич
...