ТЕСТ 2 СЕНТ. Автоматическая обработка информации
 Скачать 16.48 Kb.
|
|
Тест по теме «Автоматическая обработка информации», Действие 2 - > 3 означает сдвиг вправо на один шаг сдвиг вниз на один шаг сдвиг влево на один шаг запись метки в клетку №3 2. Машина Поста - это пример автоматического исполнителя обработки информации с неограниченными возможностями пример автоматического исполнителя обработки информации с ограниченными возможностями пример хранения информации пример неформального исполнителя 3. Назначение машины Поста - производить прием информации производить хранение информации производить преобразование информации на внешнем носителе производить преобразования на информационной ленте 4. Каретка является оперативным запоминающим устройством машины Поста процессором и считывающим устройством машины Поста процессором машины Поста считывающим устройством машины Поста 5. По команде n v m осуществляется запись метки в текущую пустую клетку запись метки в произвольную клетку запись метки в текущую пустую клетку и удаление метки из соседней запись метки в текущую пустую клетку и переход к выполнению команды m 6. Остановка выполнения программы происходит по команде n<-m n - > m n! n? Допишите: 7. Что понимается под термином «программа»?____________________________________ «Имеется бесконечная информационная лента, разделенная на позиции – клетки. В каждой клетке может либо стоять метка, либо может быть пусто.» - это описание какой из двух машин ? ____________________________________________________________________ Многократное выполнение команд называется ____________________________________. Написать алгоритм решения задачи На ленте проставлена метка в одной-единственной ячейке. Каретка стоит на некотором расстоянии левее этой ячейки. Необходимо подвести каретку к ячейке, стереть метку и остановить каретку слева от этой ячейки. |