Экзамен по дисциплине: Оптимизирующие компиляторы. Билет №70

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

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

17. Токены - это...
единицы трансляции, представляющие собой пары "имя-значение"
единицы трансляции, представляющие собой триады "ключ-имя-значение"
любые величины, для которых будет выделена оперативная память в исполняемом коде программы
синтаксические единицы исходного текста программы

21. Проверка соответствия типов операндов в выражении выполняется...
в процессе выполнения приложения
на этапе сборки приложения
на этапе семантического анализа
на этапе синтаксического анализа

27. К императивным (imperative) языкам программирования относятся
(выберите несколько ответов)
C++
Haskel
Java
Prolog

32. Оптимизация программного кода должна...
повышать быстродействие программы
сохранять смысл компилируемой программы
сохранять все используемые в программе переменные
уменьшать объём используемых ресурсов

36. С точки зрения того какие решения может принимать компилятор, можно выделить следующие стратегии компиляции:
одноуровневую и многоуровневую
однопоточную и многопоточную
однопроцессорную и многопроцессорную
статическую и динамическую

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

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

6. Трёхадресный код представляет собой последовательность команд вид
x = y ± z
x = y
x = y(z)
y ± z

11. Какие существуют основные методы построения дерева разбора?
линейные и нелинейные
нисходящие и восходящие
рекурсивные и итерационные
циклические и разветвляющиеся

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

14. Какие ошибки компилятор находит наиболее эффективно?
логические
математические
семантические
синтаксические

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

18. К трехадресным командам относятся...
(выберите несколько ответов)
Безусловные переходы
Инкремент и декремент
Команды присваивания
Условные переходы

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

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

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

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

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

13. Основной задачей диспетчера памяти является...
выделение и освобождение памяти
контроль заполнения памяти
контроль фрагментации жесткого диска
"сборка мусора"

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

22. Наиболее важным критерием оценки генератора кода является...
быстродействие получающегося кода
корректность получающегося кода
объем получающегося кода
требования к оперативной памяти получающегося кода

23. Входным потоком генератора кода является...
байт-код, обработанный препроцессором
исходный текст программы
исполняемый код программы
промежуточное представление исходной программы

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

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

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

15. Процессоры в симметричной мультипроцессорной системе ...
не используют одно адресное пространство
используют одно адресное пространство
используют одинаковый размер памяти
используют работают на одной и той же тактовой частите

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

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


24. Существует следующие типы ЭВМ с распределенной памятью:
(выберите несколько ответов)
с неравномерным доступом к памяти
с параллельным доступом к памяти
с передачей сообщений
с передачей адресов

26. Какие алгоритмические конструкции служат основным объектом распараллеливания?
операторы ввода-вывода
последовательные вычисления
условные операторы
циклы

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

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

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