Могут ли пересекаться алфавиты терминальных и нетерминальных символов грамматики?

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

a. нет

b. да

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

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

a. С++

b. Java Script

c. Delphi

d. Turbo Pascal

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

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

a. конечный автомат

b. расширенный МП-автомат

c. двусторонний недетерминированный автомат с линейно ограниченной внешней памятью

d. обычный МП-автомат

Низкая скорость выполнения программ характерна для …

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

a. ассемблера

b. для всех трансляторов

c. интерпретатора

d. компилятора

Как будет выглядеть обратная польская запись для выражения: (A-B)*E ?

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

a. AB-E*

b. A-B*E

c. AB-*E

Какие грамматики относятся к первому типу?

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

a. грамматики с фразовой структурой

b. контекстно-зависимые и неукорачивающие

c. регулярные

d. контекстно-свободные

Синтаксис языка программирования это -

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

a. совокупность правил некоторого языка, определяющих формирование его элементов

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

c. правила и условия, определяющие соотношения между элементами языка и их смысловыми значениями

Что осуществляет синтаксический анализатор?

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

a. только проверку семантики

b. только проверку синтаксиса

c. проверку синтаксиса и семантики

Множество всех цепочек, допускаемых распознавателем - это…

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

a. синтаксическая диаграмма грамматики

b. алфавит

c. язык, определяемый распознавателем

d. состояние распознавателя

Какой конечный автомат называют детерминированным?

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

a. если функция перехода не определена для конечного состояния автомата

b. если в каждом из его состояний для любого входного символа функция перехода содержит не более одного состояния

c. если функция перехода определена для каждого состояния автомата

d. если в конечном его состоянии для входного символа функция перехода содержит не более трех состояний

Обратная польская запись математического выражения выглядит так: AB+CD+*E- . Укажите исходное выражение.

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

a. (A+B)+(C+D)*(-E)

b. (AB+CD)*(-E)

c. (A+B)*(C+D)-E

d. E-(A+B)*(C+D)

Какую нотацию записи определяют все языки программирования?

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

a. "слева направо"

b. "снизу вверх"

c. "сверху вниз"

d. "справа налево"

Укажите верную последовательность описания языка программирования:

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

a. правила построения синтаксических конструкций > описание семантических правил

b. нет верных вариантов

c. описание набора допустимых символов > правила построения синтаксических конструкций > описание правил

d. описание семантических правил > правила построения синтаксических конструкций

ɑ =авбг - цепочка символов. Что получим при обращении этой цепочки?

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

a. ɑR=бгав

b. ɑR=гбва

c. ɑR=абвг

d. ɑR=0

Можно ли сказать для произвольной КС-грамматики, анализируем ли заданный ею язык методом рекурсивного спуска или нет?

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

a. нельзя

b. не всегда

c. можно

Каким символом может быть целевой символ грамматики?

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

a. только нетерминальным

b. только терминальным

c. может быть либо терминальным, либо нетерминальным

d. может быть терминальным и нетерминальным одновременно

При какой организации процессов трансляции все фазы представляют единый процесс и передают друг другу данные небольшими фрагментами?

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

a. многопроходная

b. однопроходная

Могут ли пересекаться алфавиты терминальных и нетерминальных символов грамматики?

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

a. нет

b. да

Что из перечисленного используется в качестве метасимволов?

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

a. фигурные скобки; кавычки, запятая

b. заглавные буквы алфавита

c. точка; запятая; точка с запятой

d. знаки сложения, вычитания, умножения, деления

Можно ли любую регулярную грамматику преобразовать в автоматную?

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

a. да

b. нет

Согласно формальному определению, является ли алфавит языка конечным множеством?

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

a. да

b. нет

Верно ли утверждение: интерпретатор позволяет начать обработку данных после написания даже одной команды?

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

a. да

b. нет

Для программирования на каком языке нужно знать обозначения команд конкретного процессора и способы адресации?

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

a. С++

b. Java Script

c. Delphi

d. ассемблер

Имеем две цепочки символов для разных языков программирования: a:=b (Паскаль) и a=b (С). Какое утверждение для них будет верным?

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

a. синтаксическая структура разная, семантика одинакова

b. нет верного ответа

c. синтаксическая структура одинакова, семантика различна

d. синтаксическая структура и семантика различны

В виде конкатенации каких цепочек можно представить цепочку символов y = вапро?

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

a. все ответы верны

b. ɑ=ва, β=про

c. ɑ =в, β =апро

d. ɑ =вапр, β =о

Что обозначает V в конечном автомате?

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

a. конечное множество допустимых входных символов

b. начальное состояние автомата

c. конечное множество состояний автомата

d. непустое множество конечных состояний автомата