Вопросы от теста, для просмотра ответов, перейдите по ссылке ниже вопроса
ɑ, β - цепочки символов; | ɑ |, | β | - длина цепочек . Достаточно ли условия | ɑ |=| β |, для равенства цепочек ɑ = β ?
Выберите один ответ:
a. да
b. нет
СМОТРЕТЬ ОТВЕТ
Могут ли пересекаться алфавиты терминальных и нетерминальных символов грамматики?
Выберите один ответ:
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. JavaScript
c. Delphi
d. ассемблер
СМОТРЕТЬ ОТВЕТ
Имеем две цепочки символов для разных языков программирования: a:=b (Паскаль) и a=b (С). Какое утверждение для них будет верным?
Выберите один ответ:
a. синтаксическая структура разная, семантика одинакова
b. нет верного ответа
c. синтаксическая структура одинакова, семантика различна
d. синтаксическая структура и семантика различны
СМОТРЕТЬ ОТВЕТ
В виде конкатенации каких цепочек можно представить цепочку символов y = вапро?
Выберите один ответ:
a. все ответы верны
b. ɑ=ва, β=про
c. ɑ =в, β =апро
d. ɑ =вапр, β =о
СМОТРЕТЬ ОТВЕТ
Что обозначает V в конечном автомате?
Выберите один ответ:
a. конечное множество допустимых входных символов
b. начальное состояние автомата
c. конечное множество состояний автомата
d. непустое множество конечных состояний автомата
СМОТРЕТЬ ОТВЕТ