Теория и реализация языков программирования

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

Номер 1

Алфавит - это

Ответ:

(1) бесконечное множество символов

(2) конечное множество символов

(3) неопределяемое множество символов

Номер 2

Словарь - это

Ответ:

(1) бесконечное множество символов

(2) конечное множество символов

(3) неопределяемое множество символов

Номер 3

По своей сути алфавит является

Ответ:

(1) множеством символов

(2) пересечением детерминантов

(3) совокупностью регулярных выражений

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

Номер 1

Цепочка в алфавите - это

Ответ:

(1) строка конечной длины

(2) строка бесконечной длины

(3) последовательность регулярных выражений

Номер 2

Любая строка алфавита, имеющая конечную длину, называется

Ответ:

(1) приоритетом

(2) цепочкой

(3) звеном

Номер 3

Цепочка в алфавите по своей сути является

Ответ:

(1) строкой

(2) символом

(3) дескриптором

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

Номер 1

К синонимам цепочки относят

Ответ:

(1) предложение

(2) строку

(3) слово

Номер 2

Цепочка, в которую не входит ни один символ, имеет название

Ответ:

(1) пустая

(2) неоднозначная

(3) однородная

Номер 3

Подцепочкой цепочки можно считать

Ответ:

(1) префикс цепочки

(2) суффикс цепочки

(3) определение цепочки

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

Номер 1

Число символов в цепочке носит название

Ответ:

(1) размер

(2) объем

(3) длина

Номер 2

Длиной цепочки принято считать

Ответ:

(1) количество недетерминированных символов цепочки

(2) число символов цепочким

(3) разность в количестве между детерминантами и недетерминантами

Номер 3

Пустой язык и язык, содержащий только пустую цепочку

Ответ:

(1) похожи

(2) два разных языка

(3) абсолютно идентичны друг другу

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

Номер 1

Некоторое множество цепочек в алфавите называют

Ответ:

(1) язык

(2) слово

(3) порядок

Номер 2

Язык в алфавите - это

Ответ:

(1) некоторое множество цепочек

(2) множество, составленное из регулярных выражений

(3) производная бесконечного автомата

Номер 3

Язык алфавита по своей сути является

Ответ:

(1) бесконечным набором символов

(2) множеством цепочек

(3) детерминирующим автоматом

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

Номер 1

Большинство языков, представляющих интерес, содержат

Ответ:

(1) бесконечное число цепочек

(2) конечное число цепочек

(3) счетное число цепочек

Номер 2

Бесконечное число цепочек

Ответ:

(1) содержат все языки

(2) содержат большинство языков

(3) не может содержаться ним в одном языке

Номер 3

Может ли язык содержать бесконечное число цепочек?

Ответ:

(1) может

(2) не может

(3) не известно

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

Номер 1

Если язык содержит только конечное множество цепочек, то представить его можно

Ответ:

(1) просто перечислив его цепочки

(2) в виде детерминации дескрипторова

(3) интерпретируя алфавит по правилам конкатенации

Номер 2

Перечислив цепочки языка, который содержит конечное множество цепочек, можно

Ответ:

(1) провести замену алфавита

(2) интерпретировать корреляты

(3) представить язык

Номер 3

Если язык бесконечен, то необходимо

Ответ:

(1) удалить из него недетерминанты

(2) выбросить из него регулярные выражения

(3) найти для него конечное представление

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

Номер 1

Конечное представление бесконечного языка будет

Ответ:

(1) строкой символов над некоторым алфавитом

(2) интерпретацией

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

Номер 2

Конечное представление

Ответ:

(1) существует только для контекстных языков

(2) существует для любого языка

(3) не определено ни для одного языка

Номер 3

Множество всех цепочек над алфавитом

Ответ:

(1) бесконечно

(2) конечно, но несчетно

(3) счетно

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

Номер 1

Множество всех подмножеств счетного множества

Ответ:

(1) счетно

(2) неопределенно

(3) несчетно

Номер 2

Конечных представлений

Ответ:

(1) меньше, чем языков

(2) больше, чем языков

(3) столько же, сколько языков

Номер 3

По количеству, языков

Ответ:

(1) меньше, чем конечных представлений

(2) больше, чем конечных представлений

(3) столько же, сколько конечных представлений

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

Номер 1

Процедура - это

Ответ:

(1) конечная последовательность инструкций

(2) бесконечная последовательность инструкций

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

Номер 2

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

Ответ:

(1) задача

(2) построение

(3) процедура

Номер 3

Процедура по своей сути является

Ответ:

(1) последовательностью инструкций

(2) множеством других процедур

(3) дескрипторной задачей

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

Номер 1

Алгоритм - это

Ответ:

(1) не заканчивающаяся процедура

(2) процедура, которая всегда заканчивается

(3) любая процедура

Номер 2

Процедура, которая всегда заканчивается, называется

Ответ:

(1) приоритет

(2) алгоритм

(3) функция

Номер 3

Алгоритм по своей сути является

Ответ:

(1) процедурой

(2) функцией

(3) приоритетом

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

Номер 1

Грамматика - это

Ответ:

(1) набор правил для языка

(2) система генерации языка

(3) метод конечной интерпретации языка

Номер 2

Система генерации языка носит название

Ответ:

(1) семантика

(2) прагматика

(3) грамматика

Номер 3

К составляющим грамматики относят

Ответ:

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

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

(3) аксиому

Теория и реализация языков программирования - тест 2