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

Упражнение 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

К основным способам организации таблиц символов в компиляторе относят

Ответ:

(1) таблицы идентификаторов

(2) таблицы расстановки

(3) двоичные деревья

Номер 2

Среди основных способам организации таблиц символов в компиляторе выделяют

Ответ:

(1) реализацию блочной структуры

(2) двоичные деревья

(3) таблицы расстановки

Номер 3

Если длина идентификатора ограничена, то таблица символов может быть организована в виде

Ответ:

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

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

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

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

Номер 1

По ограниченному числу первых символов идентификатора производится

Ответ:

(1) идентификация имени

(2) идентификация образа

(3) идентификация переменных

Номер 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

В Си при выполнении арифметических операций символьные значения трактуются

Ответ:

(1) как символы

(2) как целые

(3) как идентификаторы

Номер 3

Переполнение при выполнении арифметических операций

Ответ:

(1) строго запрещено

(2) можно игнорировать

(3) невозможно

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

Номер 1

Если в каждую вершину дерева, кроме одной, входит одна дуга, и из каждой вершины выходит не более двух дуг, то такое дерево называется

Ответ:

(1) простым

(2) сложным

(3) двоичным

Номер 2

Поддерево, состоящее из некоторой дуги данного дерева, ее начальной и конечной вершин, а также всех вершин и дуг, лежащих на всех путях, выходящих из конечной вершины этой дуги, называется

Ответ:

(1) стволом

(2) корнем

(3) ветвью

Номер 3

Максимальная длина пути в дереве от корня до листа имеет название

Ответ:

(1) размер

(2) высота

(3) плотность

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