1 Закончите предложение: «Алгоритмом называется…»
2 Выберите верный вариант.
Алгоритмом можно считать:
1) Правила техники безопасности
2) Список класса
3) Кулинарный рецепт
4) Перечень обязанностей дежурного по классу
3 Запишите свойства алгоритма:
А) свойство алгоритма, означающее, что путь решения задачи разделен на отдельные
шаги.
Б) свойство, означающее, что данный алгоритм всегда приводит к результату через
конечное число шагов.
В) алгоритма, означающее, что путь решения задачи определен вполне однозначно, на
любом шаге не допускаются никакие двусмысленности и недомолвки.
4 Выберите верный вариант:
Отдельное указание исполнителю - это...
а) программа б) алгоритм в) команда г) приказ
5 Выберите верное.
От любого исполнителя требуется:
1
понимание сущности алгоритма;
2
понимание цели алгоритма;
3
умение точно выполнить команды;
4
умение принимать самостоятельные решения.
6. Продолжите фразу.
Формальное исполнение алгоритма - это
а) исполнение алгоритма конкретным исполнителем с полной записью его рассуждений.
б) разбиение алгоритма на конкретное число команд и пошаговое их исполнение.
в) исполнение алгоритма не требует рассуждений, а осуществляется исполнителем
автоматически.
г) исполнение алгоритма осуществляется исполнителем на уровне его знаний.
7 Вставьте пропущенное слово, выбрав его из списка.
Блок-схема - это форма записи алгоритма, при которой для обозначения различных шагов
алгоритма используются....
а) рисунки б) геометрические фигуры в) списки г) формулы
8 Какое понятие объединяет следующие термины: блок - схема, словесное описание,
графическое представление?
а) типы алгоритмов б) способы записи
алгоритмовв) термины информатики г) способы хранения информации
9 У исполнителя Калькулятор две команды, которым присвоены номера:
1 прибавь 1
2 умножь на 3
Выполняя первую, Калькулятор прибавляет к числу 1, а выполняя вторую, умножает
его на 3 Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 1 числа 45, содержащий не более 5 команд. В
ответе запишите только номера команд (например, 11221). Если таких алгоритмов более
одного, то запишите любой из них.
10 Решите задачу.
Цепочка из трех бусин, помеченных латинскими буквами, формируется по
следующему правилу:
в конце цепочки стоит одна из бусин A, B, C.
на первом месте - одна из бусин B, D, C, которой нет на третьем месте.
в середине - одна из бусин А, C, E, B, не стоящая на первом месте.
Какие из перечисленных цепочек созданы по этому правилу?
1) EAC 2) CBB 3) BCD 4) BCB 5) DЕА 6) ААЕ.