Тест по теме «Алгоритмические машины Поста и Тьюринга» (Информатика и ИКТ, 10 класс)
- Выберите верное утверждение: машина Тьюринга -
- Суперкомпьютер для обработки больших массивов числовых данных
- Модель универсального исполнителя алгоритмов обработки символьных последовательностей
- Исполнитель алгоритмов обработки двоичного алфавита
- Суперкомпьютер для обработки больших массивов числовых данных
- Внешний алфавит машины Тьюринга - это ...
- Множество символов для представления информации
- Множество состояний автомата
- Множество символов десятичного алфавита
- Множество символов для представления информации
- Внутренний алфавит машины Тьюринга - это ...
- Множество символов для представления информации
- Множество состояний автомата
- Множество символов десятичного алфавита
- Множество символов для представления информации
- Головка автомата в машине Тьюринга под управлением программы может…
(выберите все верные варианты)- Считывать и записывать символы в текущую ячейку
- Удалять символ из текущей ячейки
- Перемещаться влево и вправо к соседним ячейкам
- Считывать и записывать символы в текущую ячейку
- Символ «!» - это …
- Знак остановки, завершения выполнения программы
- Знак начала выполнения программы
- Знак ошибки в программе
- Знак остановки, завершения выполнения программы
- Машину Поста можно считать ...
- Частным случаем машины Тьюринга
- Усовершенствованным видом машины Тьюринга
- Реализованной моделью разностной машины Бэббиджа
- Частным случаем машины Тьюринга
- Что может находиться в ячейках ленты машины Поста
- Метка
- Любое двузначное число
- Последовательность букв латинского алфавита
- Метка
- Какое действие НЕ может выполнить автомат в машине Поста
- Стереть метку в текущей ячейке
- Поставить метку в текущую пустую ячейку
- Заменить одну метку на другую в текущей ячейке
- Стереть метку в текущей ячейке
- Символ «v» в системе команд машины Поста означает …
- Запись метки в текущаю пустую ячейку
- Стирание метки в текущей ячейке
- Останова выполнения программы
- Запись метки в текущаю пустую ячейку
- Символ «↕» в системе команд машины Поста означает …
- Запись метки в текущаю пустую ячейку
- Стирание метки в текущей ячейке
- Останова выполнения программы
- Запись метки в текущаю пустую ячейку
Номер задания | Номер правильного ответа |
1 | 2 |
2 | 1 |
3 | 2 |
4 | 1,3 |
5 | 1 |
6 | 1 |
7 | 1 |
8 | 3 |
9 | 1 |
10 | 2 |
Количество правильно выполненных заданий | Оценка |
5-6 | 3 |
7-8 | 4 |
9-10 | 5 |