20.09_ОАиП
методическая разработка
Предварительный просмотр:
Вопрос № 1
Алгоритм — это:
Правила выполнения определенных действий;
Ориентированный граф, указывающий порядок исполнения некоторого набора команд;
Понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
Набор команд для компьютера;
Протокол вычислительной сети.
Вопрос № 2
Укажите наиболее полный перечень способов записи алгоритмов:
Словесный, графический, псевдокод, программный;
Словесный;
Графический, программный;
Словесный, программный;
Псевдокод
Вопрос № 3
Суть такого свойства алгоритма как результативность заключается в том, что
Алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
Записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
Алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
При точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
Исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
Вопрос № 4
Суть такого свойства алгоритма как массовость заключается в том, что:
Алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов)
Записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд
Алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа
При точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
Исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма
Вопрос № 5
Суть такого свойства алгоритма как дискретность заключается в том, что
Алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов)
Записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд
Алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа
При точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
Исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
Вопрос № 6
Суть такого свойства алгоритма как понятность заключается в том, что
Алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов)
Записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд
Алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа
При точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
Исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма
Вопрос № 7
Суть такого свойства алгоритма как детерминируемость (точность) заключается в том, что
Алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов
Записывая алгоритм для конкретного исполнителя можно использовать лишь те команды, что входят в систему его команд
Алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа
При точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
Исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма
Вопрос № 8
Алгоритм называется линейным:
Если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
Если ход его выполнения зависит от истинности тех или иных условий
Если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
Если он представим в табличной форме
Если он включает в себя вспомогательный алгоритм
Вопрос № 9
Алгоритм называется циклическим
Если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
Если ход его выполнения зависит от истинности тех или иных условий
Если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
Если он представим в табличной форме
Если он включает в себя вспомогательный алгоритм.
Вопрос № 10
Алгоритм включает в себя ветвление, если
Если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
Если ход его выполнения зависит от истинности тех или иных условий
Если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
Если он представим в табличной форме
Если он включает в себя вспомогательный алгоритм
Вопрос № 11
Какой тип алгоритма должен быть выбран при решении квадратного уравнения?
Линейный;
Циклический
Разветвляющийся
Циклически-разветвляющийся.
Вопрос № 12
Разветвляющийся алгоритм – это
Присутствие в алгоритме хотя бы одного условия
Набор команд, которые выполняются последовательно друг за другом
Многократное исполнение одних и тех же действий
Другое
Вопрос № 13
Графическое задание алгоритма (блок/схемы) – это
Способ представления алгоритма с помощью геометрических фигур
Представление алгоритма в форме таблиц и расчетных формул;
Система обозначения правил для единообразной и точной записи алгоритмов их исполнения;
Схематическое изображение в произвольной форме
Вопрос № 14
Исполнитель алгоритмов – это:
Человек или автомат (в частности компьютер), умеющий выполнять некоторый, вполне определенный набор действий
Понятное и точное предписание;
Cвязи между этапами при помощи стрелок
Определенные условия.
Вопрос № 15
Какой из документов является алгоритмом?
Правила техники безопасности;
Инструкция по приготовлению пищи
Расписание движения поездов
Список книг в школьной библиотеке.
Вопрос № 16
Какой вид алгоритма используется для вычисления площади треугольника по трем сторонам?
Линейный
Циклический
Разветвляющийся
Любой
Вопрос № 17
Отдельное указание исполнителю - это...
Программа
Алгоритм
Команда
Испорлнитель
Вопрос № 18
Форма организации действий, при которой один и тот же блок команд выполняется несколько раз, называется...
Следованием
Циклом
Ветвлением
Алгоритмом
Вопрос № 19
Совокупность всех команд, которые может выполнить конкретный исполнитель - это...
Система программ
Система алгоритмов
Система команд
Система задач
Вопрос № 20
В расчете на кого должен строиться алгоритм?
В расчете на ЭВМ;
В расчете на умственные способности товарища;
В расчете на конкретного исполнителя;
На всех одновременно.
Вопрос 21. Составить блок-схему на линейную, циклическую и разветвленную структуры.