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

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

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

1. Рекурсия в алгоритме будет прямой, когда:




2. Рекурсия в алгоритме будет косвенной, когда:




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




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




5. Команда машины Поста имеет структуру п Km, где:




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




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




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




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




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