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

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

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

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




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




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




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




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




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




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




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




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




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