Оптимизирующие компиляторы. Билет №25

Билет №25
Тема 1
1. компилятор – это программа, которая ...
Непосредственно выполняет операции, указанные в исходной программе, над входными данными, предоставляемыми пользователем
Позволяет вводить и редактировать исходный текст программы
Транслирует (переводит) исходный текст его в эквивалентный текст на другом языке – целевом
Транслирует исходный текст его в эквивалентный текст на другом языке и выполняет его

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

4. Выберите верные утверждения: (выберите несколько ответов)
Большие программы зачастую компилируются по частям
Компиляция выполняется на этапе компоновки исполняемого кода
Компилятор может выдать в качестве выходных данных программу на языке ассемблера
Программа, как правило, состоит из одного модуля и одного заголовочного файла

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

11. Новая оперативная память для данных приложения может быть выделена...
в куче
в стеке
как в куче, так и в стеке
не в куче и не в стеке

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

15. Самым быстрым типом памяти является...
виртуальная оперативная память
кэш
регистр процессора
физическая оперативная память

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

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

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

6. Что означает термин "живая переменная" или "активная переменная"?
если она уже была использована
если её тип данных поддерживается компилятором
если её значение будет использовано в программе в последующем
если её значение вычисляется с помощью других переменных

7. В чём состоит преобразование "снижение стоимости"?
в замене дорогой операции, такой как умножение, более дешевой, такой как сложение.
в замене дорогой операции, такой как умножение, более дешевой, такой как деление.
в замене дорогой операции, такой как сложение, более дешевой, такой как умножение.
в замене дорогой операции, такой как умножение, более дешевой, такой как возведение в степень.

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

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

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

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

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

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

Помогу с вашим вариантом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com