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

Вопрос 9
Алгоритм реализован через ветвящуюся алгоритмическую конструкцию, ...
Варианты ответов
- если все команды алгоритма выполняются один раз, причём в том порядке, в котором они записаны в тексте программы
- если от входных данных зависит, какие команды алгоритма будут выполняться
- если некая группа подряд идущих шагов алгоритма может выполняться многократно в зависимости от входных данных
Вопрос 10
Выполните вычисления по блок-схеме, если Х=12:

Вопрос 11
Алгоритм реализован с использованием циклической алгоритмической конструкции, ...
Варианты ответов
- если все команды алгоритма выполняются один раз, причём в том порядке, в котором они записаны в тексте программы
- если от входных данных зависит, какие команды алгоритма будут выполняться
- если некая группа подряд идущих шагов алгоритма может выполняться многократно в зависимости от входных данных
Вопрос 12
Где окажется исполнитель, выполнивший 9 раз подряд следующую группу команд:
- пройти 5 метров вперед,
- повернуть на 90 градусов против часовой стрелки?
Варианты ответов
- На том же месте
- На 5 метров впереди от первоначального положения
- На 10 метров вправо от первоначального положения
- На 20 метров вправо от первоначального положения
Вопрос 13
Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 5. Система команд Кузнечика:
Вперед 3 – Кузнечик прыгает вперёд на 3 единиц,
Назад 2 – Кузнечик прыгает назад на 2 единицы.
Какое наименьшее количество раз должна встретиться в программе команда «Назад 2», чтобы Кузнечик оказался в точке 52?
В ответе напишите только число, означающее количество команд «Назад 2».
Вопрос 14
Исполнитель ВЫЧИСЛИТЕЛЬ преобразует число на экране. У него есть три команды:
1. Прибавить 2
2. Прибавить 5
3. Умножить на 2
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 7 результатом является число 22?


