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

Билет №77

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

5. Выберите верные утверждения:
Интерпретаторы подразделяются на компиляторы и трансляторы
Компиляторы подразделяются на трансляторы и интерпретаторы
Трансляторы подразделяются на компиляторы и интерпретаторы
Трансляторы подразделяются на компиляторы, интерпретаторы и ассемблеры

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

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

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

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

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

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

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

2. К компонентам контекстно-свободной грамматики относятся...
(выберите несколько ответов)
Множество констант
Множество нетерминалов
Множество переменных
Множество токенов

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

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

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

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

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

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

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

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

6. Наименьшей адресуемой единицей оперативной памяти является...
байт
бит
символ
слово

9. На схему размещения данных в оперативной памяти влияет...
объём физической памяти ЭВМ
схема адресации памяти на целевой машине
тип процессора ЭВМ
язык написания исходного кода

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

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

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

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

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

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

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

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

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

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

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

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

=====================================

Проверил: Зырянов Кирилл Игоревич
Оценка: Отлично
Дата оценки: 15.09.2023г.

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