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

Раздел
Программирование
Тип
Просмотров
311
Покупок
12
Антиплагиат
Не указан
Размещена
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)

Вам подходит эта работа?
Похожие работы
Основы программирования
Лабораторная работа Лабораторная
4 Ноя в 20:48
17 +5
0 покупок
Основы программирования
Лабораторная работа Лабораторная
4 Ноя в 18:17
18 +3
0 покупок
Основы программирования
Лабораторная работа Лабораторная
4 Ноя в 13:48
18 +2
0 покупок
Основы программирования
Лабораторная работа Лабораторная
4 Ноя в 13:44
16 +2
0 покупок
Основы программирования
Контрольная работа Контрольная
3 Ноя в 19:32
21 +4
0 покупок
Другие работы автора
Механика грунтов
Контрольная работа Контрольная
5 Ноя в 10:41
34 +5
0 покупок
Строительная механика
Контрольная работа Контрольная
4 Ноя в 09:49
24 +5
0 покупок
Безопасность жизнедеятельности
Контрольная работа Контрольная
4 Ноя в 07:38
35 +8
0 покупок
Безопасность жизнедеятельности
Тест Тест
4 Ноя в 07:28
38 +10
0 покупок
Безопасность жизнедеятельности
Тест Тест
4 Ноя в 07:03
15 +3
0 покупок
Инженерная графика
Контрольная работа Контрольная
3 Ноя в 00:47
50 +6
0 покупок
Машиностроение
Контрольная работа Контрольная
2 Ноя в 08:16
46 +6
0 покупок
Металлообработка
Лабораторная работа Лабораторная
2 Ноя в 06:31
54 +6
0 покупок
Металлообработка
Контрольная работа Контрольная
2 Ноя в 06:27
46 +3
0 покупок
Автомобильная промышленность
Тест Тест
2 Ноя в 02:24
39 +9
0 покупок
Автомобильная промышленность
Контрольная работа Контрольная
2 Ноя в 02:06
54 +5
0 покупок
Автомобильная промышленность
Контрольная работа Контрольная
1 Ноя в 11:31
55 +4
1 покупка
Механика
Контрольная работа Контрольная
1 Ноя в 00:18
96 +7
0 покупок
Автомобильная промышленность
Контрольная работа Контрольная
31 Окт в 01:08
43
0 покупок
Бизнес-планирование
Контрольная работа Контрольная
30 Окт в 11:22
80 +3
0 покупок
Финансовая математика
Контрольная работа Контрольная
30 Окт в 04:09
90 +4
0 покупок
Управление персоналом
Контрольная работа Контрольная
29 Окт в 18:20
17
0 покупок
Темы журнала
Показать ещё
Прямой эфир