Онлайн тесты на тему "Технологии компиляции (РОСДИСТАНТ) / Ответы на промежуточные тесты 1-2"

Ответы на промежуточные тесты из курса РОСДИСТАНТ / Технологии компиляции.
После покупки Вы получите файл, где будет 30 вопроcов (Промежуточные тесты 1-2).
Результаты сдачи указаны на скрине, см. демо-файлы.
Можно искать с помощью поиска (Ctrl+F).
Ниже список вопросов, которые представлены в файле.

Описание работы

Промежуточный тест 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}