Ответы на 40 вопросов. Сдано на 78% в 2025году.

После покупки Вы получите файл с ответами на вопросы которые указаны ниже:

Вопрос 1

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Какое множество символов соответствует регулярному выражению

 «(a|b)»?

Выберите один ответ:

{a}

{a, b}

{a, b, ε}

{b}

Вопрос 2

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Процесс поиска совпадающих токенов обычно описывается с помощью?

Выберите один или несколько ответов:

Контекстно-зависимой грамматики

Конечные автоматы

Регулярные выражения

Лексический анализ

Общий синтаксический анализ

Интерпретационный анализ

Синтаксический анализ

Вопрос 3

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Чему из перечисленного эквивалентно регулярное выражение Y*

Выберите один или несколько ответов:

ε

Y

0

1

Вопрос 4

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Выберите строки, которые порождает регулярное выражение

 «ab*»?

Выберите один ответ:

L = {a, b, aba, aabb}

L = {ε, a, ab, ab, aabb}

L = {a, ab, abb, abbb, abbbbbbbb}

Вопрос 5

Неверно

Баллов: 0,0 из 1,0

Отметить вопрос

Текст вопроса

Заданы следующие правила грамматики:

X -> xXYZ

Y -> y|z|?

Z -> x

Выберите, что из перечисленного входит в множество FOLLOW(X):

Выберите один ответ:

{Y}

{z}

{y,z}

 

{x,y,z}

Вопрос 6

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Когда выражение

sum=3+7

токенизировано, то какова категория токена

=

?

Выберите один ответ:

Целочисленный литерал

Оператор сложения

Оператор присваивания

Идентификатор

Вопрос 7

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Какой из перечисленных парсеров самый мощный?

Выберите один ответ:

SLR

LALR

LL(1)

LR(1) или канонический LR

Вопрос 8

Неверно

Баллов: 0,0 из 1,0

Отметить вопрос

Текст вопроса

Даны правила грамматики

S -> m | mn | mno

Какой тип грамматики из указанных необходимо выбрать для построения нисходящего предиктивного анализатора

Выберите один ответ:

LL(2)

LL(4)

LL(1)

LL(3)

Вопрос 9

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Сущность, которая генерирует язык, называется:

Выберите один ответ:

Автомат

Токен

Грамматика

Данные

Вопрос 10

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Пусть класс языков, принимаемых конечным автоматом, равен L1, а класс языков, представляемых регулярными выражениями, равен L2, тогда какое из выражений описывает их соотношение?

Выберите один ответ:

L1<L2

L1>=L2

L1 U L2 = .*

L1=L2

Вопрос 11

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Согласно иерархии Хомского регулярные выражения относятся к к языку типа

Выберите один ответ:

0

1

2

3

Вопрос 12

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Контекстно-свободная грамматика неоднозначна, если...

Выберите один ответ:

Грамматика содержит нетерминалы

Производит более одного дерева синтаксического анализа

Одно из правил имеет два нетерминала рядом

Ничего из перечисленного

Вопрос 13

Неверно

Баллов: 0,0 из 1,0

Отметить вопрос

Текст вопроса

Заданы следующие правила грамматики:

E-->E#T | T        (# эквивалентно операции *)

T--> T$F | F        ($ эквивалентно операции + )

F--> id                (id целое число )

Используя метод восходящего анализа, вычислить значение выражения 2#3$5.

Ответ:

Вопрос 14

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Сколько строк длины меньше 3 содержит язык, описываемый регулярным выражением (x+y)*y(a+ab)*?

Выберите один ответ:

1

4

3

2

Вопрос 15

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Регулярная грамматика является подмножеством

Выберите один ответ:

контекстно-свободной грамматики

контекстно-зависимой грамматики

английской грамматики

неограниченной грамматики

Вопрос 16

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Какова функция фазы синтаксического анализа?

Выберите один ответ:

распознавать язык и вызывать соответствующие процедуры действий, которые будут генерировать дерево разбора входной строки

Создать таблицу литералов и таблицу идентификаторов

Построить единую таблицу символов

Разобрать исходную программу на основные элементы или токены языка

Вопрос 17

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

На каком из следующих фаз работы компилятора символы группируются в токены?

Выберите один или несколько ответов:

Оптимизатор кода

Парсер

Генерация кода

Лексический анализ

Парсинг

Оптимизация кода

Лексический анализ

Моделирование

Синтаксический анализ

Семантический анализ

Вопрос 18

Неверно

Баллов: 0,0 из 1,0

Отметить вопрос

Текст вопроса

Рассмотрим следующую грамматику:

S -> aBCbD

B -> bBh | BD | d

C -> CE | la

D -> EC | b | €

E -> CDb | e | €

Что из перечисленного НЕВЕРНО?

Выберите один или несколько ответов:

Follow(B) = Follow(C)

Follow(C) = Follow(D)

Follow(B) = Follow(E)

Follow(C) = Follow(D) = Follow(E)

Вопрос 19

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Какое число токенов в следующей команде языка Си:

printf ( «i = %d, &i = %x», i, &i );

Выберите один ответ:

10

3

26

21

Вопрос 20

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Когда выражение

sum=3+7

токенизировано, то какова категория токена

sum

?

Выберите один ответ:

Целочисленный литерал

Оператор сложения

Оператор присваивания

Идентификатор

Вопрос 21

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Какие из атрибутов синтаксически управляемой трансляции предназначены для генерации 3х-адресного кода?

Выберите один или несколько ответов:

E.place, имя, которое будет содержать значение E

E.code, последовательность 3-адресных операторов, определяющих значение E.

E.type, определяет тип выражения

E.val, задает значение выражения

Вопрос 22

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Какое из следующих утверждений неверно для таблиц синтаксического анализа анализаторов SLR (1) и LALR (1) для контекстно-свободной грамматики?

Выберите один ответ:

записи о свертках в обоих таблицах различны

записи об ошибках в обоих таблицах различны

таблицы GOTO различны

записи о сдвигах в обоих таблицах различны

Вопрос 23

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Каковы представления трех-адресного кода?

Выберите один или несколько ответов:

Четверки

Тройки

Косвенные тройки.

Вопрос 24

Неверно

Баллов: 0,0 из 1,0

Отметить вопрос

Текст вопроса

Выберите верное утверждение о семантическом анализе?

Выберите один ответ:

Проверка семантической валидности конструкций на этапе синтеза

Определение смысла фазы синтеза

Построение промежуточного представления

Все утверждения верны

Вопрос 25

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

  Какое из приведенных утверждений не верное:

Выберите один ответ:

Проверка типов выполняется перед синтаксическим разбором

Контекстно свободная грамматика может использоваться для спецификации лексических и синтаксических правил

Язык высокого уровня может при трансляции иметь несколько разных промежуточных представлений

Аргументы функции могут быть переданы в стеке

Вопрос 26

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Какой из следующих парсеров является нисходящим?

Выберите один ответ:

Нет верного ответа

Парсер SLR

Парсер LR(k)

Парсер LALR(k)

Вопрос 27

Неверно

Баллов: 0,0 из 1,0

Отметить вопрос

Текст вопроса

__________ — это обработка каждого оператора исходной программы или его эквивалентного представления для выполнения функции обработки языка (набор функций обработки языка)

Выберите один ответ:

Этап анализа

Этап синтеза

Этап языкового процессора

Не верного ответа

Вопрос 28

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Как будет представлено выражение T1 = a + b в трех-адресном коде, тройки

Выберите один ответ:

+, a, b, T1

индекс, указатель на тройку

+, a, b

Не верного ответа

Вопрос 29

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Правило грамматики: aAb->agb принадлежит к категории

Выберите один ответ:

Регулярный язык

Контекстно-свободный язык

Контекстно-зависимый язык

Рекурсивно перечислимый язык

Вопрос 30

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Когда выражение

sum=3+7

токенизировано, то какова категория токена

3

?

Выберите один ответ:

Целочисленный литерал

Оператор сложения

Оператор присваивания

Идентификатор

Вопрос 31

Неверно

Баллов: 0,0 из 1,0

Отметить вопрос

Текст вопроса

Лексический анализатор распознает токены Т1, Т2, Т3, алфавит задан символами { a, b, c } . Т1 = a?(blc)*a, Т2 = b?(alc)*b, Т3 = c?(bla)*c, заметим знак «x?» обозначает 0 или 1 появление символа x, анализатор ищет совпадение по наиболее длинному префиксу. Какие из токенов появятся на выходе лексического анализатора для выражения «bbababcaab»:

Выберите один ответ:

Т2, Т3 

 Т1, Т1, Т3

Т2, Т1, Т3

Т1, Т2, Т3

Вопрос 32

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Какое из следующих утверждений НЕВЕРНО?

Выберите один ответ:

Контекстно-свободная грамматика может определять как лексические, так и синтаксические правила.

Проверка типов выполняется перед синтаксическим анализом.

Различные промежуточные представления могут быть созданы из языковых программ высокого уровня.

Программный стек можно использовать для передачи аргументов функции.

Вопрос 33

Неверно

Баллов: 0,0 из 1,0

Отметить вопрос

Текст вопроса

Какое из приведенных регулярных выражений соответствует этим правилам грамматики:

        S->AB | AS,

        A->a | aA,

        B->b

Выберите один ответ:

aa*b+

aa*b

(ab)*

a(ab)*

Вопрос 34

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Сколько строк длиной менее 4х символов можно описать регулярным выражением (x|y)*y

Выберите один ответ:

7

6

8

ничего из указанного

Вопрос 35

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Суть лексического анализа заключается в разбиении последовательности символов на

Выберите один ответ:

Группы

Токены

Пункты

Кластеры

Вопрос 36

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Язык, описываемый регулярным выражением

(0|1)*0(0|1)*0(0|1)* над алфавитом {0, 1} — это набор всех строк,

Выберите один ответ:

содержащие не менее двух единиц

содержащие не менее двух нулей

которые начинаются и заканчиваются либо 0, либо 1

содержащие подстроку 00

Вопрос 37

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Левая факторизация — это грамматическое преобразование, полезное для создания грамматики, пригодной для

Выберите один ответ:

LL(1) синтаксического анализатора.

LR(1) синтаксического анализатора.

SLR синтаксического анализатора.

LALR синтаксического анализатора

Вопрос 38

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Рассмотрим следующую грамматику вместе с правилами перевода:

S -> S1 # T          { S.val = S1.val * T.val }

S -> T                  { S1.val = T.val }

T -> T1 % R        { T.val = T1.val / R.val }

T -> R                 { T.val = R.val }

R -> id                 { R.val = id.val }

Здесь # и % — операторы, а id — токен, представляющий целое число, а id.val

— значение. Используя эту грамматику, вычислите значение S.val для выражения

20#10%5#8%2%2

Ответ:

Вопрос 39

Верно

Баллов: 1,0 из 1,0

Отметить вопрос

Текст вопроса

Область действия, переменной в исходной программе называется?

Выберите один ответ:

scope, область видимости

life time, продолжительность жизни

Домен

Все ответы верны

Вопрос 40

Неверно

Баллов: 0,0 из 1,0

Отметить вопрос

Текст вопроса

Имеются следующие правила грамматики, где P, Q, R обозначают нетерминалы и r, s, t терминалы. Укажите какие правила грамматики, нарушают требования операторной грамматики ( напрмер, c = a+b ):

Выберите один или несколько ответов:

P->Q R

P->Q s R

P→ε

P->Q t R r