Теория и реализация языков программирования

Упражнение 1:

Номер 1

Задачей генератора кода является

Ответ:

(1) преобразование аналогичных величин в зависимости от требуемых условий контекстности

(2) построение для программы на входном языке эквивалентной машинной программы

(3) инволюция детерминантов и замена их контекстно-согласованными регулярными выражениями

Номер 2

В качестве входа для генератора кода служит

Ответ:

(1) конечное представление программы

(2) промежуточное представление программы

(3) начальное представление программы

Номер 3

Построение для программы на входном языке эквивалентной машинной программы

Ответ:

(1) не производится генератором кода

(2) не имеет смысла производить генератором кода, так как есть более эффективные методы

(3) является основной задачей генератора кода

Упражнение 2:

Номер 1

К подзадачам генерации кода относят

Ответ:

(1) распределение памяти

(2) распределение регистров

(3) выбор команд

Номер 2

Генерацией кода можно производить

Ответ:

(1) генерацию объектного модуля

(2) генерацию загрузочного модуля

(3) выбор команд

Номер 3

При выборе команд нужно

Ответ:

(1) игнорировать схему распределения памяти

(2) исключить схему распределения памяти

(3) учитывать схему распределения памяти

Упражнение 3:

Номер 1

Схема генератора кода зависит

Ответ:

(1) от формы промежуточного представления

(2) от применения формальных языков

(3) от кода

Номер 2

Генерация кода из дерева

Ответ:

(1) отличается от генерации кода из троек

(2) идентична генерации кода из троек

(3) очень походит на генерацию кода из троек

Номер 3

Генерация кода из префиксной записи

Ответ:

(1) отличается от генерации кода из ориентированного графа

(2) идентична генерации кода из ориентированного графа

(3) очень походит на генерацию кода из ориентированного графа

Упражнение 4:

Номер 1

Система команд микропроцессора Motorola MC68020 содержит

Ответ:

(1) непосредственный операнд

(2) прямую адресацию через регистр данных

(3) прямую адресацию через адресный регистр

Номер 2

В микропроцессоре Motorola MC68020 имеется

Ответ:

(1) 4 регистра данных

(2) 8 регистров данных

(3) 32 регистра данных

Номер 3

В микропроцессоре Motorola MC68020 имеется

Ответ:

(1) счетчик команд

(2) 8 регистров данных

(3) 16 адресных регистров

Упражнение 5:

Номер 1

Индексный регистр может масштабироваться

Ответ:

(1) на 2

(2) на 4

(3) на 8

Номер 2

Динамическая организация памяти - это

Ответ:

(1) организация памяти периода исполнения программы

(2) организация памяти периода после исполнения программы

(3) организация памяти до исполнения программы

Номер 3

Организация памяти периода исполнения программы имеет название

Ответ:

(1) статическая организация памяти

(2) семантическая организация памяти

(3) динамическая организация памяти

Упражнение 6:

Номер 1

К составным частям оперативной памяти программы относят

Ответ:

(1) стек

(2) область инициализированных данных

(3) область неинициализированных данных

Номер 2

При работе с оперативной памятью наиболее сложной является работа

Ответ:

(1) со стеком

(2) с областью инициализированных данных

(3) с областью неинициализированных данных

Номер 3

Стек периода исполнения

Ответ:

(1) необходим для программ не на всех языках программированияв

(2) необходим для программ на всех языках программирования

(3) не используется для программ

Упражнение 7:

Номер 1

Дисплей, как часть магазина с дисплеем, по своей сути является

Ответ:

(1) совокупностью анализаторов

(2) массивом

(3) множеством интерпретаторов

Номер 2

Дисплей, как часть магазина с дисплеем, может быть реализован

Ответ:

(1) через регистры

(2) через массив в памяти

(3) через массив детерминантов и идентификаторов

Номер 3

Дисплей, как часть магазина с дисплеем, хранится

Ответ:

(1) в области активации каждой процедуры

(2) в контекстной области

(3) в области динамической памяти

Упражнение 8:

Номер 1

Назначение адресов переменным происходит

Ответ:

(1) при проведении исключения неконтекстных анализаторов

(2) при обработке соответствующих объявлений

(3) при замене переменных на детерминанты

Номер 2

Назначение адресов параметрам происходит

Ответ:

(1) независимо от программы

(2) в ходе реализации метода разногранных построений

(3) при обработке соответствующих объявлений

Номер 3

Назначение адресов полям записей происходит

Ответ:

(1) на стадии широкой интерпретации

(2) при обработке соответствующих объявлений

(3) методом полного перебора переменных

Упражнение 9:

Номер 1

В процессе работы генератора кодов поддерживается таблица, в которой содержится информация

Ответ:

(1) для переменной

(2) для поля записи

(3) для процедуры

Номер 2

Все многообразие механизмов доступа в языке отображают

Ответ:

(1) приоритеты

(2) переменные

(3) анализаторы

Номер 3

Глобальные переменные адресуются с помощью

Ответ:

(1) абсолютной адресации

(2) относительной адресации

(3) неконтекстной адресации

Упражнение 10:

Номер 1

Трансляция выражений различных типов управляется

Ответ:

(1) прагматически

(2) семантически

(3) синтаксически

Номер 2

Благодаря наличию указателя типа перед каждой операцией, трансляция выражений различных типов управляется

Ответ:

(1) прагматически

(2) семантически

(3) синтаксически

Номер 3

Корню дерева назначается

Ответ:

(1) последний регистр

(2) высший регистр

(3) первый регистр

Упражнение 11:

Номер 1

Если метка левого потомка меньше метки правого, то левому потомку назначается регистр

Ответ:

(1) на единицу больший, чем предку

(2) на единицу меньший, чем предку

(3) с тем же номером

Номер 2

Если вершина внутренняя и ее левый потомок - лист с меткой 0, то ей соответствует код

Ответ:

(1) левого поддерева

(2) правого поддерева

(3) как левого, так и правого поддерева

Номер 3

Левому потомку всегда назначается регистр

Ответ:

(1) больше его метки на единицу

(2) меньше его метки на единицу

(3) равный его метке

Упражнение 12:

Номер 1

Используя таблицы истинности можно вычислить логические выражения, включающие

Ответ:

(1) логическое умножение

(2) логическое сложение

(3) логическое отрицание

Номер 2

Выделение общих подвыражений относится

Ответ:

(1) к области компиляции программ

(2) к области оптимизации программ

(3) к области интерпретации программ

Номер 3

Последовательность операторов, в которую управление входит в начале и выходит в конце без остановки и перехода изнутри, имеет название

Ответ:

(1) терминант

(2) линейный участок

(3) предопределенный анализатор

Теория и реализация языков программирования - тест 9