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

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

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

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




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




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




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




5. В алгоритмах Маркова дана система подстановок в алфавите А = {а, b, с}: cb - abс; bac - ac; саb - b. Преобразуйте с помощью этой системы слово bcabacab:




6. Способ композиции нормальных алгоритмов будет суперпозицией, если:




7. Способ композиции нормальных алгоритмов будет объединением, если:




8. Способ композиции нормальных алгоритмов будет разветвлением, если:




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




10. Способ композиции нормальных алгоритмов будет итерацией, если: