Algoritm.docx

1\. Алгоритм -- это **A) предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей** B\) набор команд для компьютера C\) правила выполнения определенных действий 2\. Каково определение алгоритма? A. Устройство ввода B. Тип компьютерного прог...

1\. Алгоритм -- это **A) предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей** B\) набор команд для компьютера C\) правила выполнения определенных действий 2\. Каково определение алгоритма? A. Устройство ввода B. Тип компьютерного программного обеспечения C. Тип компьютерного оборудования D. **Последовательность шагов для решения проблемы** 3\. Что означает термин «большое О» в алгоритмах? А) Количество шагов в алгоритме **B) Временная сложность** С) Цвет алгоритма D\) Объем памяти 4\. Какая структура данных использует принцип «Последним поступил --- первым обслужен» (LIFO)? А) Множество **B) Куча** С) Очередь D\) Связанный список 5\. Какова цель оператора if-else в алгоритмах программирования? А) Выделение памяти B\) Тип данных **С) Структура принятия решений** D\) Циклическая структура 6\. Какой алгоритм используется для поиска кратчайшего пути в графе? А) Поиск в ширину **B) Алгоритм Дейкстры** С) Поиск в глубину D\) Алгоритм поиска A\* 7\. Какой алгоритм обычно используется для решения задачи коммивояжера? А) Динамическое программирование B\) Ветвь и граница С) Возврат **D) Жадный алгоритм** 8\. В какой структуре данных алгоритм двоичного поиска наиболее эффективен? А) Очередь **B) Множество** С) Куча D\) Связанный список 9\. Какова основная цель цикла for в алгоритмах программирования? А) Обработка ошибок **B) Итерационный контроль** С) Выделение памяти D\) Ввод/вывод данных 10\. Какой алгоритм используется для поиска минимального остовного дерева в графе? А) Алгоритм Флойда-Уоршалла B\) Алгоритм Беллмана-Форда **С) Алгоритм Прима** D\) Алгоритм Краскала 11\. Какой из документов является алгоритмом? A\) **Инструкция по получению денег в банкомате** B\) Правила техники безопасности C\) Расписание уроков 12\. Дискретность- свойство алгоритма означающее... A\) **деление алгоритма на отдельные шаги** B\) однозначность правил выполнения алгоритма C\) правильность результатов выполнения алгоритма 13\. Свойством алгоритма является **A) конечность** B\) возможность изменения последовательности команд C\) цикличность 14\. Алгоритм называется линейным, если: A\) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий B\) ход его выполнения зависит от истинности тех или иных условий **C) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий** 15\. Алгоритм структуры «ветвление» предусматривает A\) выбор условий B\) выбор алгоритмов **C) выбор команд (действий)** 16\. Алгоритм называется вспомогательным, если A\) повторяет действия до выполнения какого -- либо условия **B) решает часть задачи и вызывается из основной программы** C\) он предполагает выбор действий 17\. Цикл со счётчиком A\) зависит от некоторого условия **B) зависит от известного числа повторений** C\) повторяет действия 18\. Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия **A) ветвление** B\) цикл C\) линейный 19\. Ромб --- графический объект, используемый в блок-схеме для записи: **A) условия выполнения действий** B\) вычислительных действий C\) ввода, вывода данных D\) конца выполнения задачи 20\. Ошибки программирования принято делить на: A\) Синтаксические, семантические, арифметические B\) Логические, исключительные, синтаксические C\) Логические, арифметические, текстовые **D) Логические, синтаксические, семантические** 21\. Свойства языков программирования это: **A) Требования, которым должны удовлетворять языки программирования** B\) Набор характеристик, отличающих языки программирования друг от друга C\) Величины, характеризующие языки программирования 22\. Алгоритм -- это A\) Представление неформального, неточного и неполного описания известного метода решения задачи B\) Строгое выполнение последовательности команд **C) Строго определенная последовательность действий, необходимых для решения данной задачи** 23\. Алгоритм предназначен для A\) Все варианты верны B\) Человека C\) Компьютера D\) Робота 24\. Исполнителя алгоритма характеризуют: **A) Система команд** **B) Среда** C\) Свойства D\) Интеллект 25\. Свойства алгоритма -- это A\) Набор свойств, отличающих алгоритм от любых предписаний и обеспечивающих его автоматическое исполнение B\) Проверка правильности выбранного алгоритма по реализации заданного метода вычислений C\) Набор инструкций 25\. К важным свойствам алгоритма относятся A\) Адекватность **B) Массовость** **C) Формальность** D\) все ответы верны **E) Результативность** **F) Дискретность** 26\. Алгоритм, записанный в виде последовательности команд, понятных ЭВМ (машинных команд) называется A\) Формульное описание B\) Псевдокод C\) Программа 27\. Сколько существует основных способов записи алгоритмов? 1 2 3 4 **5** 28\. Блок-схема выстраивается в порядке выполнения действий A\) Справа налево B\) В любом направлении **C) Слева направо** D\) Снизу вверх **E) Сверху вниз** 29\. Самым наглядным способом представления алгоритма является A\) Словесный **B) Графический** C\) Нарисованный D\) Программа E\) Псевдокод 30\. Представленная в блок-схеме параллеограмм обозначает **A) Ввод--вывод данных** B\) Начало/конец алгоритма C\) Терминатор D\) Вычислительный процесс 31\. Алгоритм, который содержит несколько структур одновременно, называется **A) Комбинированным** B\) Скомбинированным C\) Комбинацией 32\. Главным требованием при организации вложенных циклов является то, что **A) Область действия внутреннего цикла должна полностью находиться в области внешнего цикла** B\) И то, и другое **C) Циклы не должны пересекаться** 33\. Алгоритм для решения задачи суммирования состоит A\) в предварительном суммировании элементов **B) в последовательном суммировании элементов числового набора** C\) в суммировании элементов числового набора, удовлетворяющих условию суммирования 34\. Табулирование функции означает A\) Вычислить значение функции на отрезеке B\) Построить график функции **C) Произвести повторные вычисления одного выражения при разных значения х** 35\. Какая алгоритмическая конструкция используется для проверки принадлежности значения х определенному промежутку функции, заданной на интервале несколькими формулами? **A) Ветвление** B\) Ромб C\) Условие