Тест "Автоматическая обработка информации" 10 класс (И.Г. Семакин)

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