| helpstudy | Дата: Вторник, 12.03.2024, 16:50 | Сообщение # 1 |
|
Генерал-полковник
Группа: Администраторы
Сообщений: 991
Статус: Offline
| Ответы на тесты из курса РОСДИСТАНТ: Технологии компиляции.
Тесты 1-2.
Всего 30 вопросов.
Скачать
|
| |
|
|
| helpstudy | Дата: Вторник, 12.03.2024, 16:52 | Сообщение # 2 |
|
Генерал-полковник
Группа: Администраторы
Сообщений: 991
Статус: Offline
| Промежуточный тест 1
Вопрос 1
Какие действия по восстановлению после ошибок выполняет лексический анализатор?
Выберите один ответ:
Удаление постороннего символа и вставка недостающего символа
Замена неправильного символа правильным символом
Перестановка двух соседних символов
Все ответы верны
Вопрос 2
Построить регулярное выражение для языка
L= {w ε{a,b} | w заканчивается на abb}
Выберите один или несколько ответов:
a+b*ab*b
a+b*abb
(a|b)*abb
ab*ab+
Вопрос 3
Имеется два утверждения
S1. - это регулярное выражение
S2. - это регулярное выражение
Выберите один ответ:
только S1
только S2
верны оба выражения
оба выражения не верны
Вопрос 4
Рассмотрим следующее утверждение перевода
Р=k+r*60;
Тогда какое из следующих утверждений о фазе лексического анализа НЕ ?
Выберите один ответ:
Когда идентификатор r найден, лексический анализатор генерирует токен например id
Когда идентификатор r найден, лексический анализатор заносит лексему r в таблицу символов, если ее там еще нет.
Лексическое значение, связанное с появлением id (токен, созданного благодаря r), указывает на запись в таблице символов для r.
В таблице символов для r создается атрибут тип и задается его значение
Вопрос 5
Выберите из приведенных ниже строк соответствующих регулярному выражению a+b:
Выберите один или несколько ответов:
b
ababab
aaaab
ab
Вопрос 6
____________ может обнаруживать ошибки, когда символы, оставшиеся во входных данных, не образуют ни одной лексемы языка.
Выберите один ответ:
Этап синтаксического анализа
Этап семантического анализа
Фаза лексического анализа
Нет го ответа
Вопрос 7
Какая необходимость в разделении фазы анализа на лексический анализ и синтаксический анализ?
Выберите один или несколько ответов:
Более простая реализация. Отделение лексического анализа от синтаксического анализа часто позволяет упростить ту или иную из этих фаз.
Повышение эффективности компилятора
Улучшена переносимость компилятора
Вопрос 8
Какое из приведенных ниже регулярных выражений задает последовательность в которой за любым количеством нулей следует любое количество единиц, за которыми следует любое количество двоек?
Выберите один ответ:
(0|1|2)*
0*1*2*
0*|1|2
(0|1)*2*
Вопрос 9
Какое из приведенных ниже регулярных выражений определяет язык, содержащий все возможные строки четной длины в алфавите (0, 1).
Выберите один ответ:
1|0(1|0)*
(0|1)(1|0)*
(1|0)
(00|0111|10)*
Вопрос 10
Какое из приведенных ниже регулярных выражений задает строки из 0 и 1, в которых не содержится двух последовательных нулей?
Выберите один ответ:
(0|1)
(0|1)*
(0?) (1|10)*
(0|1)*
Вопрос 11
Укажите регулярное выражение для описания языков, состоящих из строк четной длины, состоящих из символов a и b.
Выберите один или несколько ответов:
((a|b)(a|b))*
(a)*(b)*
(aa|bb|ba|ab)*
a+b+
Вопрос 12
Выберите из приведенных ниже строк соответствующих регулярному выражению b(a|b)*:
Выберите один или несколько ответов:
b
ababab
baaaab
ab
Вопрос 13
Какой из перечисленных инструментов используется для группировки символов в токены в компиляторе:
Выберите один ответ:
Парсер
Оптимизатор кода
Генератор кода
Сканер
Вопрос 14
Какова роль лексического анализатора?
Выберите один или несколько ответов:
Считывать входные символы и формировать на выходе последовательность токенов
Удаление пробелов, символов новой строки и табуляции
Удаление комментариев
Формирует дерево разбора
Вопрос 15
Регулярное выражение 0*(10*)* обозначает тот же набор, что и
Выберите один ответ:
(1*0)*1*
0|(0|10)*
(0|1)*10(0|1)*
Ни один из них
Скачать
Промежуточный тест 2
Вопрос 1
Какая из следующих функций называется канонической коллекцией элементов LR(0):
Выберите один ответ:
FIRST
FOLLOW
COMPUTE
GOTO
Вопрос 2
Какой из перечисленных синтаксических анализаторов наиболее мощный?
Выберите один ответ:
LR(0)
LL(1)
LALR
LR(1)
Вопрос 3
В каком из перечисленных деревьев лист указывает на операнд, а внутренний узел представляет оператор:
Выберите один ответ:
Семантическое дерево
Структурированное дерево
Дерево разбора
Синтаксическое дерево
Вопрос 4
Нисходящий синтаксический анализатор использует:
Выберите один ответ:
Крайний левый вывод в обратном порядке
Крайний левый вывод
Крайний правый вывод
Крайний правый вывод в обратном порядке
Вопрос 5
Восходящий синтаксический анализатор называется:
Выберите один ответ:
Ни один из перечисленных
Предиктивный
Рекурсивного спуска
Сдвига и свертки
Вопрос 6
Какая из следующих опций не является функцией синтаксического анализатора сдвига-свертки:
Выберите один ответ:
свертка (reduce)
сдвиг (shift)
принимать (accept)
переход (transition)
Вопрос 7
Фаза синтаксического анализа моделируется на основе:
Выберите один ответ:
Язык высокого уровнях
Язык низкого уровня
Регулярная грамматика
Контекстно-свободная грамматика
Вопрос 8
В синтаксическом дереве разбора символ оператора расположен в(о):
Выберите один ответ:
Корне
Узле
Листе
Внутреннем узле
Вопрос 9
Какой из перечисленных операторов является абстрактной формой промежуточного кода:
Выберите один ответ:
промежуточный код
адрес
двухадресный код
трех-адресный код
Вопрос 10
Сколько существует типов синтаксического анализа?
Выберите один ответ:
Пять
Четыре
Три
Два
Вопрос 11
LR анализ означает:
Выберите один ответ:
Слева направо
Свертка слева направо
Справа налево
Слева направо, правый вывод и применение правил грамматики в обратном порядке
Вопрос 12
Как называется процесс, который определяет, могут ли токены быть сгенерированы грамматикой?
Выберите один ответ:
анализ
распознавание (recognizing)
перевод
разбор (parsing)
Вопрос 13
Какой анализ используется для генерации дерева разбора входной строки:
Выберите один ответ:
Семантический анализ
Интерпретационный анализ
Лексический анализ
Синтаксический анализ
Вопрос 14
В какой из перечисленных следующих грамматик нет двух соседних нетерминалов:
Выберите один ответ:
Неправильная грамматика (irregular grammar)
грамматика регулярных выражений
грамматика приоритета
операторная грамматика, для вычисления арифметических выражений
Вопрос 15
Рассмотрим правила грамматики
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}
Скачать
|
| |
|
|
