Алгоритмы
Список вопросов теста
Вопрос 1
Алгоритм - это:
Варианты ответов
- правила выполнения определенных действий
- ориентированный граф, указывающий порядок выполнения некоторого набора команд
- описание последовательности действий, строгое исполнение которых привод к решение поставленной задачи за конечное число шагов
- набор команд для компьютера
- протокол вычислительной сети
Вопрос 2
Алгоритм называется линейным, если
Варианты ответов
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- ход его выполнения зависит от истинности тех или иных условий
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
- он представим в табличной форме
- он включает в себя вспомогательный алгоритм
Вопрос 3
Алгоритм называется циклическим, если
Варианты ответов
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- ход его выполнения зависит от истинности тех или иных условий
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
- он представим в табличной форме
- он включает в себя вспомогательный алгоритм
Вопрос 4
Алгоритм включает в себя ветвление, если
Варианты ответов
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- ход его выполнения зависит от истинности тех или иных условий
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
- он представим в табличной форме
- он включает в себя вспомогательный алгоритм
Вопрос 5
Свойством алгоритма является:
Варианты ответов
- результативность
- цикличность
- возможность изменения последовательности выполнения команд
- возможность выполнения алгоритма в обратном порядке
- простота записи на языках программирования
Вопрос 6
Свойство алгоритма, заключающиеся в том, что каждый шаг исполнителя может и должен быть истолкован одним и только одним способом, называется
Варианты ответов
- дискретность
- детерминированность
- определенность
- массовость
- результативность
Вопрос 7
Свойство алгоритма, заключающиеся в том, что алгоритм поддается расчленению на элементарные шаги, которые могут быть исполнены при помощи системы команд исполнителя, называется
Варианты ответов
- дискретность
- детерминированность
- конечность
- массовость
- результативность
Вопрос 8
Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен быть составлен только из команд, понятных исполнителю, называется
Варианты ответов
- дискретность
- детерминированность
- массовость
- понятность
- конечность
Вопрос 9
Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется
Варианты ответов
- дискретность
- детерминированность
- конечность
- массовость
- результативность
Вопрос 10
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется
Варианты ответов
- исполнителем алгоритмов
- программой
- текстовкой
- листингом
- протоколом алгоритма
Вопрос 11
Назовите основное свойство алгоритма, которое обеспечивает возможность получения результата после конечного числа шагов?
Варианты ответов
- результативность
- дискретность
- конечность
- точность
Вопрос 12
Графическое задание алгоритма (блок-схема) - это:
Варианты ответов
- Способ представления алгоритма с помощью геометрических фигур
- Система обозначения правил для единообразной и точной записи алгоритмов их исполнения
- Представление алгоритма в форме таблиц и расчетных формул
- Схематическое изображение в произвольной форме
Вопрос 13
Свойство алгоритма - дискретность - обозначает:
Варианты ответов
- Команды должны следовать последовательно друг за другом
- Разбиение алгоритма на конечное число простых шагов
- Строгое движение как вверх, так и вниз
- Каждая команда должна быть описана в расчете на конкретного исполнителя
Вопрос 14
Какой из документов является алгоритмом?
Варианты ответов
- Расписание движения поездов
- Инструкция по приготовлению пищи
- Правила техники безопасности
- Список книг в школьной библиотеке
Вопрос 15
Какой алгоритм должен быть выбран при решении квадратного уравнения?
Варианты ответов
- разветвляющийся
- циклически-разветвляющийся
- циклический
- линейный
Вопрос 16
На кого рассчитан алгоритм, написанный на естественном языке?
Варианты ответов
- на всех одновременно
- на человека
- на робота
- на ЭВМ
Вопрос 17
Какая фигура в блок-схеме предназначена для вывода данных ?
Варианты ответов
- прямоугольник
- параллелограмм
- ромб
- трапеция
Вопрос 18
Сколько существует видов разветвленного алгоритма?
Варианты ответов
- 1
- 4
- 2
- 3


