Ответы на тесты / РОСДИСТАНТ / Технологии компиляции / 30 вопросов / Тесты 1-2

Раздел
Программирование
Предмет
Тип
Просмотров
434
Покупок
16
Антиплагиат
Не указан
Размещена
12 Ноя 2023 в 22:48
ВУЗ
РОСДИСТАНТ
Курс
Не указан
Стоимость
130 ₽
Демо-файлы   
2
docx
Демо - РОСДИСТАНТ - Технологии компиляции Демо - РОСДИСТАНТ - Технологии компиляции
17.1 Кбайт 17.1 Кбайт
jpg
Оценка - РОСДИСТАНТ - Технологии компиляции Оценка - РОСДИСТАНТ - Технологии компиляции
65.7 Кбайт 65.7 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
pdf
Ответы - РОСДИСТАНТ - Технологии компиляции
751.9 Кбайт 130 ₽
Описание

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

Результат сдачи представлен на скрине.

После покупки Вы получите файл, где будет 30 вопросов с ответами. Верный ответ выделен по тексту.

В демо-файлах представлен скрин с результатом тестирования, а также пример, как выделены ответы.

Все набрано в Word, можно искать с помощью поиска.

Ниже список вопросов, которые представлены в файле.

Также Вы можете посмотреть другие мои готовые работы у меня на странице по ссылке:

https://ref.studwork.ru/shop?user=326803/?p=326803

Оглавление

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

 

Список литературы

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

 

Вам подходит эта работа?
Похожие работы
Другие работы автора
Темы журнала
Показать ещё
Прямой эфир