Алгоритм и исполнители

Задание #1
Вопрос:
Алгоритм - это
Выберите один из 5 вариантов ответа:
1) правила выполнения определенных действий;
2) ориентированный граф, указывающий порядок выполнения некоторого набора команд;
3) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов;
4) набор команд для компьютера;
5) протокол вычислительной сети.
Задание #2
Вопрос:
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется
Выберите один из 5 вариантов ответа:
1) исполнителем алгоритмов;
2) программой;
3) листингом;
4) текстовкой
5) протоколом алгоритма.
Задание #3
Вопрос:
Что можно считать алгоритмом? (Может быть несколько правильных ответов!)
Выберите несколько из 4 вариантов ответа:
1) инструкцию по изготовлению поделки из бумаги
2) список учеников класса
3) кулинарный рецепт
4) перечень обязанностей дежурного по классу
Задание #4
Вопрос:
Вместо многоточия вставьте подходящий ответ для следующего утверждения: «От любого исполнителя не требуется...»
Выберите один из 5 вариантов ответа:
1) соблюдать последовательность действий;
2) понимать смысл алгоритма
3) формально выполнять команды алгоритма
4) умение точно выполнять команды
5) выполнять вспомогательные алгоритмы
Задание #5
Вопрос:
Укажите способы записи алгоритмов. (Может быть несколько правильных ответов!)
Выберите несколько из 5 вариантов ответа:
1) словесный
2) графический
3) программный
4) псевдокод
5) линейный
Задание #6
Вопрос:
Укажите соответствие между выполняемой работой и её исполнителем.
Укажите соответствие для всех 7 вариантов ответа:
1) машинист
2) дворник
3) кассир
4) оператор
5) учитель
6) студент
7) повар
__ уборка мусора во дворе
__ перевозка пассажиров в поезде
__ выдача заработной платы
__ приём экзаменов в школе
__ сдача экзамена в университете
__ набор текста на компьютере
__ приготовление еды в ресторане
Задание #7
Вопрос:
Отметьте галочкой истинные высказывания. (Может быть несколько правильных ответов!)
Выберите несколько из 7 вариантов ответа:
1) человек разрабатывает алгоритмы
2) компьютер разрабатывает алгоритмы
3) исполнитель разрабатывает алгоритмы
4) человек управляет работой других исполнителей по выполнению алгоритмов
5) компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов
6) человек исполняет алгоритмы
7) исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ.
Задание #8
Вопрос:
Укажите формальных исполнителей. (Может быть несколько правильных ответов!)
Выберите несколько из 5 вариантов ответа:
1) ученица на пианино исполняет музыку В. А. Моцарта
2) ученик 9 класса пишет сочинение на тему «Гений чистой красоты»
3) врач устанавливает причину плохого самочувствия у больного
4) компьютер выполняет программу проверки правописания
5) автомат на конвейере наполняет бутылки лимонадом
Задание #9
Вопрос:
Человек, робот, автомат, устройство, компьютер, который выполняет чьи-то команды -это …
Выберите один из 4 вариантов ответа:
1) помощник
2) исполнитель
3) программа
4) раб
Задание #10
Вопрос:
Совокупность всех команд, которые может выполнить конкретный исполнитель, - это …
Выберите один из 4 вариантов ответа:
1) система программ
2) система алгоритмов
3) система команд
4) система задач
Задание #11
Вопрос:
Произведите вычисления R по блок - схеме, если х=5, у=15, z=1.
Изображение:
(схема в архиве)
Запишите число:
___________________________
Задание #12
Вопрос:
Какой из объектов может являться исполнителем алгоритма?
Выберите один из 5 вариантов ответа:
1) карта
2) словарь
3) стиральная машина
4) тетрадь
5) краска
Задание #13
Вопрос:
Установите соответствие между исполнителем, изображённым на картинке и уровнем его формализации
Изображение:

Укажите порядок следования всех 4 вариантов ответа:
__ не понимает, но исполняет последовательность команд
__ не понимает и не исполняет никаких команд
__ понимает и исполняет команды
__ понимает смысл текста, команд и исполняет команды
Задание #14
Вопрос:
Установите соответствие между видами алгоритма и их определением
Укажите соответствие для всех 4 вариантов ответа:
1) многократное повторение одних и тех же действий
2) если ход его выполнения зависит от истинности тех или иных условий
3) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
4) алгоритмы, которые решают некоторую подзадачу главной задачи, и как правило, выполняются многократно
__ линейный
__ циклический
__ вспомогательный
__ разветвлённый
Задание #15
Вопрос:
Установите соответствие между графическим изображением элементов блок-схемы и их названием
Изображение:

Укажите порядок следования всех 5 вариантов ответа:
__ блок ввода-вывода
__ блок начала, конец алгоритма
__ блок вычислений
__ проверка условия
__ счётчик цикла
Задание #16
Вопрос:
Установите соответствие между свойствами алгоритма и их определением
Укажите соответствие для всех 4 вариантов ответа:
1) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
2) процес решения задачи должен быть разбит на последовательность отдельно выполняемых шагов
3) алгоритм, составленный для конкретного исполнителя, должен включать только те команды, что входят в систему его команд исполнителя.
4) каждая команда алгоритма должна определять однозначное действие исполнителя
__ конечность
__ понятность
__ дискретность
__ точность
Задание #17
Вопрос:
Закончите предложение: «Блок-схема - форма записи алгоритмов, при которой для обозначения различных шагов алгоритма используются ….»
Выберите один из 4 вариантов ответа:
1) рисунки
2) геометрические фигуры
3) списки
4) формулы
Задание #18
Вопрос:
У какого из известных Вам исполнителей следующая СКИ: шаг, поворот, прыжок.
Выберите один из 4 вариантов ответа:
1) РОБОТ
2) Чертежник
3) Вычислитель
4) ГРИС
Задание #19
Вопрос:
Расставьте действия в нужном порядке для алгоритма «Посадка дерева»
Укажите порядок следования всех 6 вариантов ответа:
__ поставить лопату и лейку на место
__ посадить саженец в ямку
__ взять лейку с водой и полить саженец
__ взять лопату и саженец
__ выкопать ямку
__ засыпать ямку

Ответы:
1) (1 б.) Верные ответы: 3;
2) (1 б.) Верные ответы: 2;
3) (1 б.) Верные ответы: 1; 3;
4) (1 б.) Верные ответы: 2;
5) (1 б.) Верные ответы: 1; 2; 3; 4;
6) (1 б.) Верные ответы:
2;
1;
3;
5;
6;
4;
7;
7) (1 б.) Верные ответы: 1; 4; 5; 6; 7;
8) (1 б.) Верные ответы: 4; 5;
9) (1 б.) Верные ответы: 2;
10) (1 б.) Верные ответы: 3;
11) (1 б.): Верный ответ: 7.;
12) (1 б.) Верные ответы: 3;
13) (1 б.) Верные ответы:
3;
1;
4;
2;
14) (1 б.) Верные ответы:
3;
1;
4;
2;
15) (1 б.) Верные ответы:
2;
3;
1;
4;
5;
16) (1 б.) Верные ответы:
1;
3;
2;
4;
17) (1 б.) Верные ответы: 2;
18) (1 б.) Верные ответы: 4;
19) (1 б.) Верные ответы:
6;
3;
5;
1;
2;
4;