Вариант I
Часть 1
1. Кто является основоположником кибернетики?
1) Билл Гейтс
2) Норберт Винер
3) Самюэль Морзе
4) Джон фон Нейман
2. Алгоритм — это:
1) правила выполнения определенных действий;
2) ориентированный граф, указывающий порядок исполнения некоторого набора команд;
3) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
4) набор команд для компьютера;
5) протокол вычислительной сети,
3. Какой из документов является алгоритмом:
1) Правила техники безопасности
2) Инструкция по настройке каналов телевизора
3) Список класса
4) Каталог библиотеки
4. Алгоритм, по которому решается некоторая подзадача из основной задачи и который, как правило, выполняется многократно, называется
1) линейным
2) вспомогательным
3) циклическим
4) ветвящимся
5. Алгоритм называется циклическим, если:
1) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
2) ход его выполнения зависит от истинности тех или иных условий;
3) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
4) он представим в табличной форме;
5) он включает в себя вспомогательный алгоритм.
6. Свойство алгоритма понятность означает, что он должен быть составлен из
1) команд языка программирования
2) команд, понятных компьютеру
3) команд, понятных создателю алгоритма
4) команд, входящих в систему команд исполнителя
7. Вместо многоточия вставьте подходящий ответ для следующего утверждения: «От любого исполнителя не требуется...»:
1) соблюдать последовательность действий;
2) понимать смысл алгоритма;
3) формально выполнять команды алгоритма;
4) умение точно выполнять команды;
5) выполнять вспомогательные алгоритмы.
Часть 2
1. Как называется понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату?
2. Установите соответствие между названиями исполнителей и видами работы. К каждой позиции первого столбца подберите соответствующую позицию второго и запишите в таблицу выбранные цифры под соответствующими буквами.
Исполнитель
Виды работы
А
Амперметр
1
Печать плакатов
Б
Кухонный комбайн
2
Перемещение деталей
В
Робот-манипулятор
3
Измерение силы тока
Г
Полиграфический станок
4
Нарезка овощей
А
Б
В
Г
В качестве ответа запишите последовательность цифр без пробелов и каких-либо символов.
3. Стрелочка находится в левом нижнем углу, направление вниз. Что будет изображено на экране после выполнения программы?
нач делай СИМВОЛ
кон
процедура СИМВОЛ
делай ЛИНИЯ
поворот
прыжок
прыжок
поворот
делай ЛИНИЯ
поворот
прыжок
поворот
шаг
поворот
шаг
конец процедуры
процедура ЛИНИЯ
шаг
шаг
конец процедуры
Часть 3
1. Для системы «Учитель-ученики» предложите два варианта: управления с обратной связью и управления без обратной связи. Ответ обоснуйте.
2. За один ход разрешается или удваивать число, или стирать его последнюю цифру. За какое минимальное число ходов можно получить из числа 413 число 8? В качестве обоснования ответа приведите дерево игры.
