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