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

Билет №11
Тема 1
2. Интерпретатор ...
Как правило, работает быстрее, чем другие виды трансляторов
Непосредственно выполняет операции, указанные в исходной программе, над входными данными, предоставляемыми пользователем.
Транслирует (переводит) исходный текст его в эквивалентный текст на другом языке – целевом.
Является основным средством отладки приложений

16. Лексемы можно определить, как...
директивы, подключающие дополнительные внешние библиотеки
значащие последовательности символов исходного текста программы
имена переменных и значения констант из исходного текста программы
стандартные операторы языка, применяемые в исходном тексте программы

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

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

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





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

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

40. При вызове подпрограммы в большинстве языков программирования...
происходит подстановка локальных переменных в глобальные
создаётся новая копия кода подпрограммы в оперативной памяти
фактические параметры подставляются на место формальных
формальные параметры подставляются на место фактических

Тема 2
4. Существуют следующие обходы дерева
(выберите несколько ответов)
обход в высоту
обход в глубину
обход в длину
обход в ширину

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

7. Лексический анализатор представляет собой...
первую фазу компиляции
вторую фазу компиляции
завершающую фазу компиляции
этап сборки приложения из промежуточного кода

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

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

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

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

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

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

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

7. Количество памяти, необходимое для конкретной переменной определяется...
её видом
её типом
её значением
её профилем

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

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

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

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

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






Тема 4
1. Примерами оптимизирующих преобразований кода являются...
(выберите несколько ответов)
алгебраические упрощения выражений
замена рекурсий итерациями
сокращение имен переменных
устранение лишних инструкций

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

4. Какого рода свойства исходной программы должны обязательно сохраниться после оптимизаций?
Лексика
Семантика
Синтаксис
Эстетика

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

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

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

22. Планирование параллельного выполнения приложения может быть выполнено...
либо программным обеспечением, либо аппаратным
только аппаратным обеспечением
только программистом
только программным обеспечением

28. Примерами оптимизации кода, связанного с обращениями к массивам могут служить:
изменение порядка циклов обработки
изменение значений элементов массива
замена циклов на условные операторы
реиндексирование

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

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

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