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

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

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

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

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

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

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

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

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

3 В алгоритме Маркова ассоциативным исчислением называется:

совокупность всех слов в данном алфавите;

совокупность всех допустимых систем подстановок;

когда все слова в алфавите являются смежными.

совокупность всех слов в данном алфавите вместе с допустимой системой подстановок;

4 В машине Поста некорректным алгоритм будет в следующем случае:

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

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

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

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

5 В машине Тьюринга предписание R для лентопротяжного механизма означает:

переместить ленту вправо

переместить ленту влево;

занести в ячейку символ.

остановить машину;

6 В машине Тьюринга предписание L для лентопротяжного механизма означает:

переместить ленту вправо;

переместить ленту влево;

занести в ячейку символ.

остановить машину;

7 В алгоритмах Маркова дана система подстановок в алфавите А = {а, Ь, с}: cb - abc Ьас - ас cab - Ь Преобразуйте с помощью этой системы слово bcabacab: 1) ccb; 2) cab; 3) cbc; 4) bcaab.

ccb;

cab;

bcaab.

cbc;

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

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

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

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

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

9 В машине Тьюринга предписание S для лентопротяжного механизма означает:

переместить ленту вправо;

переместить ленту влево;

занести в ячейку символ.

остановить машину;

10 В алгоритмах Маркова дана система подстановок в алфавите Л = {а, Ь, с}: abc - с ba - cb ca - ab Преобразуйте с помощью этой системы слово bacaabc:

cbc;

ccbcbbc;

cbabc.

cbacba;

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

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

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

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