Тест по теме «Алгоритмические машины Поста и Тьюринга» (Информатика и ИКТ, 10 класс)

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

Равнение по центру

Номер заданияНомер правильного ответа
12
21
32
41,3
51
61
71
83
91
102


Количество правильно выполненных заданийОценка
5-63
7-84
9-105

Равнение по центру

Комментарии
Комментариев пока нет.