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

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

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

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




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




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




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




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




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




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




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




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




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