Тесты / Информатика / 11 класс / Алгоритмы и их свойства

Алгоритмы и их свойства

Каричева Азалия Рамилевна

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

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

Тест состоит из 10 заданий. Время ограничено 10 минутами

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

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

Вопрос 1

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

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

конечная последовательность команд, выполнение которых приводит к решению поставленной задачи.
бесконечная последовательность команд, выполнение которых приводит к решению поставленной задачи.
конечная последовательность действий, выполнение которых приводит к новой задаче.

Вопрос 2

Определить, какое выражение соответствует полной записи алгоритма с ветвлениями:

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

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

Вопрос 3

Выполните следующий алгоритм и введите

результат большими буквами!!!

1) написать слово ПАСТОРАЛЬ;

2) удалить ТОРА;

3) поменять местами буквы П и С;

4) вставить после буквы П слово ЛАНИТА;

5) удалить все буквы А;

6) дописать букву О после буквы П;

7) дописать букву Е после буквы Т;

8) дописать в начало слова букву И.

Вопрос 4

Можно ли считать следующие команды алгоритмом?

а) Пойди туда - не знаю куда;

б) Принеси то - не знаю, что.

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

ДА
НЕТ

Вопрос 5

Установите взаимно-однозначное соответствие между понятиями в левом столбце и определениями в правом столбце таблицы.

Система команд исполнителя

Исполнитель

Алгоритм

Команда

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

Набор команд, которые воспринимает и может выполнить исполнитель
Объект, способный выполнять команды
Конечная последовательность команд
Указание исполнителю выполнить конкретное действие

Вопрос 6

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

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

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

Вопрос 7

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

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

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

Вопрос 8

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

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

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

Вопрос 9

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

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

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

Вопрос 10

Какая алгоритмическая конструкция называется "Следование"?

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

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

Вопрос 11