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