Онлайн-тест по теме «Теория алгоритмов. Вариант 2». Информатика 11 класс

Тестирование – это мощный инструмент для оценки усвоения материала. Оно не только помогает выявить пробелы в знаниях, но и дает возможность скорректировать процесс обучения, повысив его результативность. Мы приготовили для вас тест, который поможет проверить уровень ваших знаний по теме. Проходя его, вы сможете оценить свою подготовку на данном этапе обучения.

Приглашаем вас пройти тест "Теория алгоритмов. Вариант 2" и убедиться в своих знаниях. Это отличная возможность оценить свой текущий уровень подготовки и подготовиться к дальнейшему обучению.

1 В ассоциативном счислении два слова называются смежными:

если одно из них может быть преобразовано в другое применением подстановок;

если одно из них может быть преобразовано в другое однократным применением допустимой подстановки;

когда они дедуктивны.

когда существует цепочка от одного слова к другому и обратно;

2 Команда машины Поста имеет структуру nKm, где:

n - действие, выполняемое головкой; K - номер следующей команды, подлежащей выполнению; m - порядковый номер команды

n - порядковый номер команды; K - действие, выполняемое головкой;m - номер следующей команды, подлежащей выполнению

n - порядковый номер команды; K - действие, выполняемое головкой; m - номер клетки, с которой данную команду надо произвести

n - порядковый номер команды; K - номер следующей команды, подлежащей выполнению; m - действие, выполняемое головкой

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

выходное слово первого алгоритма является входным для второго;

существует алгоритм С, преобразующий любое слово р, содержащееся в пересечении областей определения алгоритмов А и В;

существует алгоритм С, являющийся суперпозицией алгоритмов А и В такой, что для любого входного слова р С(р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В.

алгоритм D будет суперпозицией трех алгоритмов A B C, причем область определения D является пересечением областей определения алгоритмов А В и С, а для любого слова р из этого пересечения

4 В алгоритмах Маркова дана система подстановок в алфавите А = {а, b, с}: cb - abс; bac - ac; саb - b. Преобразуйте с помощью этой системы слово bcabacab:

ccb;

cab;

bcaab.

cbc;

5 Способ композиции нормальных алгоритмов будет объединением, если:

выходное слово первого алгоритма является входным для второго;

существует алгоритм С, являющийся суперпозицией алгоритмов А и В, такой, что для любого входного слова р С(р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В.

алгоритм D будет суперпозицией трех алгоритмов А В С, причем область определения D является пересечением областей определения алгоритмов А В и С, а для любого слова р из этого пересечения D(p) = A(p), если С(р) = е, D(p) = В(р), если С(р) = е, где е - пустая строка;

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

выходное слово первого алгоритма является входным для второго;

существует алгоритм С, являющийся суперпозицией алгоритмов А и B такой, что для любого входного слова р С(р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В.

алгоритм D будет суперпозицией трех алгоритмов А В С, причем область определения D является пересечением областей определения алгоритмов А В и С, а для любого слова р из этого пересечения D(p)=A(p), если С(р) = е, D(p) = В(р), если С(р) = е, где е - пустая строка;

7 В машине Поста останов будет результативным:

При выполнении недопустимой команды

Если машина не останавливается никогда

По команде "Стоп"

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

8 В алгоритмах Маркова дана система подстановок в алфавите А = {а, b, с}: abc - с; ba - cb; са - аb. Преобразуйте с помощью этой системы слово bacaabc:

cbc;

ccbcbbc;

cbabc.

cbacba;

9 Способ композиции нормальных алгоритмов будет разветвлением, если:

выходное слово первого алгоритма является входным для второго;

10 Сколько существует команд у машины Поста?

Комментарии (0)

Вы будете первым.

Написать комментарий

Тест по теме «Теория алгоритмов. Вариант 2»