Алгоритмы и исполнители.
Список вопросов теста
Вопрос 1
Кто может выполнять одновременно роль и разработчика алгоритма и исполнителя?
Варианты ответов
- человек
- техническое устройство
- робот
Вопрос 2
Составьте алгоритм, позволяющий добраться до сердца Кощея.
" - Выйдешь за меня замуж, - сказал Кощей Марье Моревне, - озолочу.
- Как же за тебя замуж идти, когда у тебя сердца нет?!
- Есть у меня сердце! Есть! Спрятано оно в черном яблоке, что на черном дереве. А черное дерево растет на черной горе."
Варианты ответов
- Идти на черную гору
- Найти черное дерево
- Сорвать черное яблоко
- Найти сердце Кощея
Вопрос 3
Алгоритм - это…
Варианты ответов
- конечная последовательность команд, выполнение которых приводит к решению поставленной задачи.
- бесконечная последовательность команд, выполнение которых приводит к решению поставленной задачи.
- конечная последовательность действий, выполнение которых приводит к новой задаче.
Вопрос 4
Что из ниже перечисленного является алгоритмом?
Варианты ответов
- рецепт приготовления клея;
- инструкция по сборке шкафа;
- каталог книг в библиотеке;
- настенный календарь на текущий год;
- программа телепередач;
Вопрос 5
Выполните следующий алгоритм и запишите результат:
1) написать слово ПАСТОРАЛЬ;
2) удалить ТОРА;
3) поменять местами буквы ПА и С;
4) вставить после буквы ПА слово ЛАНИТА;
5) удалить все буквы А;
6) дописать букву О после буквы П;
7) дописать слово Е после буквы Т;
8) дописать в начало слова букву И.
Вопрос 6
Установите взаимно-однозначное соответствие между понятиями в левом столбце и определениями в правом столбце таблицы.
1.
Указание исполнителю выполнить конкретное действие
2.
Набор команд, которые воспринимает и может выполнить исполнитель
3.
Конечная последовательность команд
4.
Объект, способный выполнять команды
Варианты ответов
- Система команд исполнителя
- Исполнитель
- Алгоритм
- Команда
Вопрос 7
Условным обозначением блока обработки данных в блок-схеме является …
Варианты ответов
- прямоугольник
- параллелограмм
- ромб
- овал
Вопрос 8
Условным обозначением блока проверки условия в блок-схеме является …
Варианты ответов
- прямоугольник
- параллелограмм
- ромб
- овал
Вопрос 9
Укажите способ записи следующего алгоритма
Варианты ответов
- графический способ
- словесный способ
- блок-схема
- на языке программирования
Вопрос 10
Какой из документов является алгоритмом?
Варианты ответов
- Правила техники безопасности.
- Инструкция по получению денег в банкомате.
- Расписание уроков.
Вопрос 11
Формальное исполнение алгоритма - это:
Варианты ответов
- Разбиение алгоритма на конкретное число команд и пошаговое их исполнение
- Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически
- Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений
Вопрос 12
Построй алгоритм "Поездка в гости"
Варианты ответов
- Выйти из дома.
- Дойти до автобусной остановки.
- Сесть в автобус №10.
- Проехать 3 остановки.
- Выйти из автобуса.
- Дойти до дома, в котором живет друг.
Вопрос 13
Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:
1 — вычти 2
2 — умножь на 3.
Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.
В ответе запиши номера команд, без пробелов, например: 1222211
Вопрос 14
Укажите примеры формальных исполнителей в предложенных ситуациях:
Варианты ответов
- ученик 7 класса решает задачи по алгебре
- компьютер выполняет программу проверки правописания
- автомат на конвейере наполняет бутылки лимонадом
- врач устанавливает причину плохого самочувствия у больного