Тесты
У нас вы можете пройти тестирование по информатике онлайн быстро и бесплатно.
Перейти

Онлайн-тест: Теория алгоритмов

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

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




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




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




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




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




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




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




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




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




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