Программирование для гуманитариев

Упражнение 1:

Номер 1

Формальная грамматика "близка" к следующим наукам…

Ответ:

(1) алгебра

(2) геометрия

(3) математический анализ

Номер 2

Формальная грамматика "близка" к следующим наукам…

Ответ:

(1) литературоведение

(2) языкознание

(3) теория автоматов

Номер 3

Формальная грамматика "близка" к следующим наукам…

Ответ:

(1) прикладная лингвистика

(2) теория групп

(3) искусственный интеллект

Упражнение 2:

Номер 1

Что такое алфавит в формальной грамматике?

Ответ:

(1) набор литер от А до Я

(2) набор литер от A до Z

(3) множество всех терминальных символов

(4) конечное множество терминальных и нетерминальных символов

Номер 2

Что такое терминальный символ?

Ответ:

(1) последний символ в цепочке

(2) символ, встречающийся в алфавите формальной грамматики

(3) символ, встречающийся только в правой части продукций

(4) символ, встречающийся и в левой части, и в правой части продукций

Номер 3

Что такое нетерминальный символ?

Ответ:

(1) последний символ в цепочке

(2) символ, встречающийся в алфавите формальной грамматики

(3) символ, встречающийся только в правой части продукций

(4) символ, встречающийся и в левой части, и в правой части продукций

Упражнение 3:

Номер 1

Длина цепочки - это:

Ответ:

(1) сумма всех кодов символов, содержащихся в строке

(2) количество терминальных и нетерминальных символов в строке

(3) количество терминальных символов в строке

(4) количество символов в строке, за исключением пробельных символов

Номер 2

Конкатенация - это:

Ответ:

(1) "бесшовное" объединение строк в любом порядке

(2) "бесшовное" соединение двух строк. Порядок строк влияет на результат

(3) операция суммирования длины всех строк

(4) операция суммирования кодов символов всех строк

Номер 3

Произведение множеств строк - это:

Ответ:

(1) операция умножения длин строк в двух множествах

(2) конкатенация всех строк друг с другом

(3) конкатенация строк из соседних множеств в любом порядке

(4) парная конкатенация всех строк одного множества со всеми строками второго множества в заданном порядке

Упражнение 4:

Номер 1

Начальный символ грамматики - это:

Ответ:

(1) нетерминальный символ, содержащийся хотя бы один раз на множестве правил

(2) начальный символ, из которого выводятся все предложения грамматики

(3) любой нетерминальный символ

Номер 2

Сентенциальная форма - это:

Ответ:

(1) строка из терминальных и нетерминальных символов

(2) строка из терминальных и нетерминальных символов, выводимая из начального символа грамматики

(3) строка только из терминальных символов

Номер 3

Предложение - это:

Ответ:

(1) строка из терминальных и нетерминальных символов

(2) строка только из нетерминальных символов

(3) строка только из терминальных символов

Упражнение 5:

Номер 1

Язык является бесконечным, если:

Ответ:

(1) он содержит продукции с терминальными и нетерминальными символами

(2) он содержит бесконечное число продукций

(3) он содержит "пустую" продукцию

(4) он содержит рекурсивные правила

Номер 2

Язык является леворекурсивным, если:

Ответ:

(1) он содержит бесконечное число продукций

(2) нетерминальный символ из его левой части встречается где-либо в правых частях продукций данной грамматики

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

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

Номер 3

Язык является праворекурсивным, если:

Ответ:

(1) он содержит бесконечное число продукций

(2) нетерминальный символ из его левой части встречается где-либо в правых частях продукций данной грамматики

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

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

Упражнение 6:

Номер 1

Однозначные грамматики - это:

Ответ:

(1) грамматики, генерирующие бесконечный язык

(2) грамматики, генерирующие конечный язык

(3) праворекурсивные грамматики

(4) грамматики, представленные только одним деревом вывода для всех предложений

(5) грамматики, имеющие только однозначные правила

Номер 2

Однозначность грамматики определяется:

Ответ:

(1) исходя из "достаточных" правил составления формальных грамматик

(2) существует алгоритм, по которому можно создавать однозначные грамматики

(3) квалификацией программиста, проектирующего язык

(4) записью грамматики в одной из ее форм

Номер 3

Какие грамматики легко программируются при помощи ЭВМ?

Ответ:

(1) грамматики с фразовой структурой

(2) грамматики непосредственно составляющих

(3) контекстно-свободные грамматики

(4) праворекурсивные грамматики

(5) автоматные грамматики

Программирование для гуманитариев - тест 10