Тест по теме «Алгоритм. Свойства и виды алгоритмов»

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