[Росдистант] Технологии компиляции (тесты, вопросы, ответы)

Раздел
Программирование
Тип
Просмотров
321
Покупок
13
Антиплагиат
Не указан
Размещена
13 Янв в 02:31
ВУЗ
Росдистант, Тольяттинский государственный университет, ТГУ
Курс
Не указан
Стоимость
100 ₽
Файлы работы   
2
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
pdf
Промежуточный тест 1
116.4 Кбайт 50 ₽
pdf
Промежуточный тест 2
125.5 Кбайт 50 ₽
Всего 2 файла на сумму 100 рублей
Описание

Тольяттинский государственный университет (Росдистант), ТГУ. Технологии компиляции (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)

Вам подходит эта работа?
Похожие работы
Основы программирования
Контрольная работа Контрольная
22 Ноя в 09:34
7 +7
0 покупок
Основы программирования
Контрольная работа Контрольная
20 Ноя в 03:15
12 +2
0 покупок
Основы программирования
Контрольная работа Контрольная
18 Ноя в 00:36
16 +1
0 покупок
Другие работы автора
Проектирование
Контрольная работа Контрольная
14 Ноя в 19:19
24 +1
0 покупок
Искусственный интеллект
Контрольная работа Контрольная
14 Ноя в 19:04
21 +1
0 покупок
Сварка и резка
Контрольная работа Контрольная
13 Ноя в 22:35
20 +1
0 покупок
Информационные системы
Тест Тест
12 Ноя в 15:05
38 +1
0 покупок
Основы программирования
Тест Тест
11 Ноя в 14:31
52 +2
0 покупок
АФХД - Анализ финансово-хозяйственной деятельности
Тест Тест
11 Ноя в 13:54
46 +3
0 покупок
Экономика
Тест Тест
11 Ноя в 13:47
63 +3
1 покупка
Компьютерные сети и системы
Контрольная работа Контрольная
11 Ноя в 10:18
39 +1
0 покупок
Компьютерные сети и системы
Тест Тест
11 Ноя в 10:08
41 +3
0 покупок
Основы программирования
Контрольная работа Контрольная
11 Ноя в 08:41
36 +1
0 покупок
История педагогики
Тест Тест
10 Ноя в 10:31
46 +8
0 покупок
ООП - Объектно-ориентированное программирование
Контрольная работа Контрольная
9 Ноя в 12:28
52 +1
0 покупок
ООП - Объектно-ориентированное программирование
Тест Тест
9 Ноя в 12:12
44 +4
1 покупка
Страхование
Контрольная работа Контрольная
9 Ноя в 11:08
27 +1
0 покупок
Темы журнала
Показать ещё
Прямой эфир