Лингвистика - ответы на вопросы на СтудИзбе

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

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

ɑ, β - цепочки символов; | ɑ |, | β | - длина цепочек . Достаточно ли условия | ɑ |=| β |, для равенства цепочек ɑ = β ?

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

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

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

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

• 
  Выберите один ответ:
• С++
• Java Script
• Delphi
• Turbo Pascal

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

• 
  Выберите один ответ:
• конечный автомат
• расширенный МП-автомат
• двусторонний недетерминированный автомат с линейно ограниченной внешней памятью
• обычный МП-автомат

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

• 
  Выберите один ответ:
• ассемблера
• для всех трансляторов
• интерпретатора
• компилятора

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

• 
  Выберите один ответ:
• AB-E*
• b
• .
• A
• -
• B
• *
• E
• c
• .
• AB
• -*
• E

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

• 
  Выберите один ответ:
• грамматики с фразовой структурой
• контекстно-зависимые и неукорачивающие
• регулярные
• контекстно-свободные

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

• 
  Выберите один ответ:
• совокупность правил некоторого языка, определяющих формирование его элементов
• условия определяющие интерпретацию содержательного значения синтаксических конструкций языка
• правила и условия, определяющие соотношения между элементами языка и их смысловыми значениями

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

• 
  Выберите один ответ:
• только проверку семантики
• только проверку синтаксиса
• проверку синтаксиса и семантики

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

• 
  Выберите один ответ:
• синтаксическая диаграмма грамматики
• алфавит
• язык, определяемый распознавателем
• состояние распознавателя

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

• 
  Выберите один ответ:
• если функция перехода не определена для конечного состояния автомата
• если в каждом из его состояний для любого входного символа функция перехода содержит не более одного состояния
• если функция перехода определена для каждого состояния автомата
• если в конечном его состоянии для входного символа функция перехода содержит не более трех состояний

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

• 
  Выберите один ответ:
• (A+B)+(C+D)*(-E)
• (AB+CD)*(-E)
• (A+B)*(C+D)-E
• E-(A+B)*(C+D)

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

• 
  Выберите один ответ:
• "слева направо"
• "снизу вверх"
• "сверху вниз"
• "справа налево"

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

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

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

• 
  Выберите один ответ:
• ɑR=бгав
• ɑR=гбва
• ɑR=абвг
• ɑR=0

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

• 
  Выберите один ответ:
• нельзя
• не всегда
• можно

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

• 
  Выберите один ответ:
• только нетерминальным
• только терминальным
• может быть либо терминальным, либо нетерминальным
• может быть терминальным и нетерминальным одновременно

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

• 
  Выберите один ответ:
• многопроходная
• однопроходная

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

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

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

• 
  Выберите один ответ:
• фигурные скобки; кавычки, запятая
• заглавные буквы алфавита
• точка; запятая; точка с запятой
• знаки сложения, вычитания, умножения, деления

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

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

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

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

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

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

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

• 
  Выберите один ответ:
• С++
• b
• .
• Java
• Script
• c
• .
• Delphi
• d
• . ассемблер

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

• 
  Выберите один ответ:
• синтаксическая структура разная, семантика одинакова
• нет верного ответа
• синтаксическая структура одинакова, семантика различна
• синтаксическая структура и семантика различны

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

• 
  Выберите один ответ:
• все ответы верны
• ɑ=ва, β=про
• ɑ =в, β =апро
• ɑ =вапр, β =о