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

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

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



Расскажи друзьям
1 Сколько существует команд у машины Поста?




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




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




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






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




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




7 Выбери правильный ответ В алгоритме Меркова дана цепочка Р Р1, Р2,...Рк. Если слова Р1, Р2,...,Рк смежные и цепочка существует и в обратную сторону, то слова Р1 и Рк называют:




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




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




10 В алгоритме Маркова дана цепочка Р Р1, Р2,..., Рn. Если слова Р1, Р2,..., Рn смежные, то цепочка называется:








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

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


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