Тольяттинский государственный университет (Росдистант), ТГУ. Технологии компиляции (8785). Промежуточные тесты. Ответы на вопросы.
Для Росдистант имеются и другие готовые работы. Пишем уникальные работы под заказ. Помогаем с прохождением онлайн-тестов. Пишите, пожалуйста, в личку (Евгений).
ПРОМЕЖУТОЧНЫЙ ТЕСТ 1
Какова роль лексического анализатора?
Выберите один или несколько ответов:
Считывать входные символы и формировать на выходе последовательность токенов
Удаление пробелов, символов новой строки и табуляции
Удаление комментариев
Формирует дерево разбора
Выберите из приведенных ниже строк соответствующих регулярному выражению b(a|b)*:
Выберите один или несколько ответов:
b
ababab
baaaab
ab
Рассмотрим следующее утверждение перевода
Р=k+r*60;
Тогда какое из следующих утверждений о фазе лексического анализа НЕ верно?
Выберите один ответ:
Когда идентификатор r найден, лексический анализатор генерирует токен например id
Когда идентификатор r найден, лексический анализатор заносит лексему r в таблицу символов, если ее там еще нет.
Лексическое значение, связанное с появлением id (токен, созданного благодаря r), указывает на запись в таблице символов для r.
В таблице символов для r создается атрибут тип и задается его значение
Построить регулярное выражение для языка
L= {w ε{a,b} | w заканчивается на abb}
Выберите один или несколько ответов:
a+b*ab*b
a+b*abb
(a|b)*abb
ab*ab+
Укажите регулярное выражение для описания языков, состоящих из строк четной длины, состоящих из символов a и b.
Выберите один или несколько ответов:
((a|b)(a|b))*
(a)*(b)*
(aa|bb|ba|ab)*
a+b+
Выберите из приведенных ниже строк соответствующих регулярному выражению a*b:
Выберите один или несколько ответов:
b
ababab
aaaab
ab
Выберите из приведенных ниже строк соответствующих регулярному выражению ba+b*:
Выберите один или несколько ответов:
ba
baaaabb
babbb
abb
Какой из перечисленных инструментов используется для группировки символов в токены в компиляторе:
Выберите один ответ:
Парсер
Оптимизатор кода
Генератор кода
Сканер
Регулярное выражение 0*(10*)* обозначает тот же набор, что и
Выберите один ответ:
(1*0)*1*
0|(0|10)*
(0|1)*10(0|1)*
Ни один из них
____________ может обнаруживать ошибки, когда символы, оставшиеся во входных данных, не образуют ни одной лексемы языка.
Выберите один ответ:
Этап синтаксического анализа
Этап семантического анализа
Фаза лексического анализа
Нет верного ответа
Какое из приведенных ниже регулярных выражений определяет язык, содержащий все возможные строки четной длины в алфавите (0, 1).
Выберите один ответ:
1|0(1|0)*
(0|1)(1|0)*
(1|0)
(00|0111|10)*
С какой из следующих ситуаций легко справляется обработчик ошибок?
Выберите один или несколько ответов:
Возможно, лексический анализатор не сможет продолжить работу, поскольку следующая лексема в исходной программе написана с ошибкой.
При вводе информации в таблицу символов процедура управления таблицей может обнаружить идентификатор, который был объявлен более одного раза с противоречивыми атрибутами.
Генератор промежуточного кода может обнаружить оператор, чьи операнды имеют несовместимые типы.
Какое из приведенных ниже регулярных выражений задает строки из 0 и 1, в которых содержится последовательность из двух нулей?
Выберите один ответ:
1|(0|1)*
(0|1)*01011
(0|1)*00(0|1)*
0*1*2*
Какое из приведенных ниже регулярных выражений задает строки из 0 и 1, в которых не содержится двух последовательных нулей?
Выберите один ответ:
(0|1)
(0|1)*
(0?) (1|10)*
(0|1)*
ПРОМЕЖУТОЧНЫЙ ТЕСТ 2
Сколько существует типов синтаксического анализа?
Выберите один ответ:
Пять
Четыре
Три
Два
Рассмотрим правила грамматики
S->AA
A->aa
A->bb
Выбирете язык, заданный этими правилами грамматики.
Выберите один ответ:
L = {abab, abaa, aaab, baaa}
L = {aaaa, aabb, bbaa, bbbb}
L = {aaab, baba, bbaa, bbb}
L = {aaaa, abab, bbaa, aaab}
Проверка типа обычно выполняется во время:
Выберите один ответ:
Оптимизация кода
Лексический анализ
Синтаксический анализ
Синтаксически направленный перевод
Какой из перечисленных синтаксических анализаторов наиболее мощный?
Выберите один ответ:
LR(0)
LL(1)
LALR
LR(1)
LR анализ означает:
Выберите один ответ:
Слева направо
Свертка слева направо
Справа налево
Слева направо, правый вывод и применение правил грамматики в обратном порядке
Как называется процесс, который определяет, могут ли токены быть сгенерированы грамматикой?
Выберите один ответ:
анализ
распознавание (recognizing)
перевод
разбор (parsing)
В каком из перечисленных деревьев лист указывает на операнд, а внутренний узел представляет оператор:
Выберите один ответ:
Семантическое дерево
Структурированное дерево
Дерево разбора
Синтаксическое дерево
Какой из перечисленных операторов является абстрактной формой промежуточного кода:
Выберите один ответ:
промежуточный код
адрес
двухадресный код
трех-адресный код
Какая из следующих функций называется канонической коллекцией элементов LR(0):
Выберите один ответ:
FIRST
FOLLOW
COMPUTE
GOTO
Какой из перечисленных синтаксических анализаторов строит дерево синтаксического анализа из начального символа и преобразует его во входную строку?
Выберите один ответ:
Восходящий анализатор
Восходящий и нисходящий синтаксический анализатор
Ни один из перечисленных
Нисходящий
Рассмотрим правила грамматики
S→ aS | bA
A→ d | ccA
Какая из строк, получена этой грамматикой?
Выберите один ответ:
adabcca
aabccd
abcca
abababd
Какая из следующих опций не является функцией синтаксического анализатора сдвига-свертки:
Выберите один ответ:
свертка (reduce)
сдвиг (shift)
принимать (accept)
переход (transition)
Нисходящий синтаксический анализатор использует:
Выберите один ответ:
Крайний левый вывод в обратном порядке
Крайний левый вывод
Крайний правый вывод
Крайний правый вывод в обратном порядке
В синтаксическом дереве разбора символ оператора расположен в(о):
Выберите один ответ:
Корне
Узле
Листе
Внутреннем узле
Парсер рекурсивного спуска относится к классу:
Выберите один ответ:
Ни один из перечисленных
Анализ снизу вверх (Bottom-up parsing)
Предиктивный анализ
Анализ сверху вниз (Top-down parsing)