Понятие и свойства алгоритма

Дьякова Ольга Кирилловна

24.12.2023. Тест. Информатика, 9 класс

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

Тест дает возможность повторить понятие алгоритма, свойства алгоритма.

Система оценки: 5 балльная

Список вопросов теста

Вопрос 1

Продолжить фразу.

Алгоритм - это…

Варианты ответов

• правила выполнения определенных действий;
• ориентированный граф, указывающий порядок исполнения некоторого набора команд;
• понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
• набор команд для компьютера;
• протокол вычислительной сети.

Вопрос 2

Кто может выполнять одновременно роль и разработчика алгоритма и исполнителя?

Варианты ответов

Технические устройства
Человек
Робот

Вопрос 3

Можно ли считать следующие команды алгоритмом?
а) Пойди туда - не знаю куда;
б) принеси то - не знаю, что.

Варианты ответов

да
нет

Вопрос 4

Что из ниже перечисленного является алгоритмом?

Варианты ответов

каталог книг в библиотеке;
инструкция по сборке шкафа;
программа телепередач;
рецепт приготовления клея;
настенный календарь на текущий год.

Вопрос 5

Выполните следующий алгоритм и введите
в прямоугольник результат:
1) написать слово ПАСТОРАЛЬ;
2) удалить ТОРА;
3) поменять местами буквы П и С;
4) вставить после буквы П слово ЛАНИТА;
5) удалить все буквы А;
6) дописать букву О после буквы П;
7) дописать букву Е после буквы Т;
8) дописать в начало слова букву И.

Вопрос 6

Формальное исполнение алгоритма - это:

Варианты ответов

Исполнение алгоритма конкретным исполнителем с полной записью его рассуждений
Разбиение алгоритма на конкретное число команд и пошаговое их исполнение
Исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически

Вопрос 7

Какой из документов является алгоритмом?

Варианты ответов

Правила техники безопасности.
Инструкция по получению денег в банкомате.
Расписание уроков.

Вопрос 8

Суть такого свойства алгоритма как результативность заключается в том, что

Варианты ответов

алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного тип
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Вопрос 9

Суть такого свойства алгоритма как массовость заключается в том, что:

Варианты ответов

алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Вопрос 10

Суть такого свойства алгоритма как дискретность заключается в том, что:

Варианты ответов

алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Вопрос 11

Суть такого свойства алгоритма как понятность заключается в том, что:

Варианты ответов

алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

Вопрос 12

Суть такого свойства алгоритма как детерминируемость заключается в том, что:

Варианты ответов

алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.