Тест «Алгоритмы и исполнители»

8_Тест «Алгоритмы и исполнители» Вариант 1

1.       Некоторый объект, способный выполнять определенный набор команд, называется…

A.     командой

B.      СКИ

C.      алгоритмом

D.     Исполнителем

2.       Исполнитель Вычислитель работает с числами, записанными на доске. Он может:

1 - подсчитывать количество чисел на доске;

2 - сравнивать количество имеющихся на доске чисел с 1;

3 - стирать с доски два любых числа, находить их сумму, увеличивать эту сумму на 1  и записать на доске полученный результат.

Пока на доске более одного числа, Вычислитель стирает любые два из них и вместо них записывает их сумму, увеличенную на единицу. Каким свойством не обладает последовательность действий, совершаемая исполнителем?

A.     Определенность

B.      Результативность

C.      Понятность

D.     Массовость

3.       Область, обстановка, условия, в которых действует исполнитель, принято называть …

A.     кругом решаемых задач

B.      системой команд исполнителя

C.      средой исполнителя

D.     режимом работы исполнителя

4.       Исполнитель Черепаха выполняет следующий алгоритм:

Повтори 12 [Вперед 30 Направо 60]

Какая фигура появится на экране?

A.     Правильный двенадцатиугольник

B.      Незамкнутая ломаная линия

C.      Фигура, внутренние углы которой равны 60

D.     Правильный шестиугольник

5.       Алгоритмом можно считать …

A.     технический паспорт автомобиля

B.      расписание уроков в школе

C.      список класса в журнале

D.     описание процесса решения квадратного уравнения

6.       Понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату, называется …

A.     моделью

B.      системой

C.      алгоритмом

D.     технологией

7.       Укажите примеры неформальных исполнителей в предложенных ситуациях.

A.     Симфонический  оркестр исполняет музыкальное произведение.

B.      Компьютер выполняет программу проверки правописания.

C.      Врач устанавливает причину плохого самочувствия больного.

D.     Ученик VIII класса решает задачи по алгебре.

E.      Фармацевт готовит лекарство по рецепту.

F.      Автомат на конвейере наполняет бутылки лимонадом.

8.       Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач?

A.     Понятность

B.      Результативность

C.      Определенность

D.     Массовость

9.       Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия?

A.     Массовость

B.      Результативность

C.      Определенность

D.     Понятность

10.   Система команд исполнителя Вычислитель состоит из двух команд:

1 – вычти 2

2 – умножь на 3

Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указывают только номера команд. Алгоритмом, который переводит число 20 в число 40, является:

A.     11112

B.      11121

C.      11211

D.     12111

8_Тест «Алгоритмы и исполнители» Вариант 2

1.       Система команд исполнителя Вычислитель состоит из двух команд:

1  – вычти 1

2 – умножь на 3

Первая из них уменьшает число на 1, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указывают только номера команд. Алгоритмом, который переводит число 10 в число 18, является

A.     11211

B.      12111

C.      11112

D.     11121

2.       Укажите примеры формальных исполнителей в предложенных ситуациях.

A.     Фармацевт готовит лекарство по рецепту.

B.      Автомат на конвейере наполняет бутылки лимонадом.

C.      Симфонический  оркестр исполняет музыкальное произведение.

D.     Компьютер выполняет программу проверки правописания.

E.      Ученик VIII класса решает задачи по алгебре.

F.      Врач устанавливает причину плохого самочувствия больного.

3.       Круг решаемых задач, среда, система команд, режим работы –  это характеристики …

A.     формального исполнителя

B.      неформального исполнителя

C.      алгоритма

D.     исходных данных

4.       Как называется свойство алгоритма, означающее, что путь решения задачи разделен на отдельные шаги?

A.     Дискретность

B.      Массовость

C.      Результативность

D.     Понятность

5.       Человек находится в лабиринте и начинает двигаться в направлении, указанном стрелкой, согласно следующему предписанию: идти шаг за шагом, не отрывая руки от правой стены; шагать, пока не выйдешь из лабиринта.

Каким свойством не обладает данный алгоритм?

A.     Массовость

B.      Понятность

C.      Определенность

D.     Результативность

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

A.     режимом работы исполнителя

B.      системой команд исполнителя

C.      кругом решаемых задач

D.     средой исполнителя

7.       Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов?

A.     Массовость

B.      Понятность

C.      Определенность

D.     Результативность

8.       Как называется конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату?

A.     алгоритмом

B.      ​​моделью

C.      технологией

D.     Системой

9.       Алгоритмом можно считать …

A.     список покупок

B.      описание процесса посадки дерева

C.      расписание автобуса

D.     технический паспорт стиральной машины

10.   Исполнитель Черепаха выполняет следующий алгоритм:

Повтори 4 [Вперед 20 Направо 90]

Какая фигура появится на экране?

A.     квадрат

B.      правильный пятиугольник

C.      незамкнутая ломаная линия

D.     прямоугольник