1 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Текст вопроса Алгоритм поиска в глубину позволяет построить обход ориентированного или неориентированного графа, при котором посещаются доступные из начальной вершины Выберите один ответ

Разделяй и властвуй 
Вопрос 
11
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
В расчете на кого должен строиться алгоритм? 
Выберите один ответ: 
на всех одновременно 
в расчете на умственные способности товарища 
в расчете на конкретного исполнителя 
в расчете на компьютер 
Вопрос 
12
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Свойство алгоритма, заключающиеся в том, что каждый шаг исполнителя может и 
должен быть истолкован одним и только одним способом, называется 
Выберите один ответ: 
определенность 
массовость 
детерминированность 

---

дискретность 
Вопрос 
13
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какие два основных этапа включает в себя алгоритм быстрой сортировки? 
Выберите один ответ: 
массив разбивается на 2 равные части 
максимальные элементы вставляются с конца массива 
разбиение массива относительно опорного элемента 
рекурсивная сортировка каждой части массива 
Вопрос 
14
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Что такое диаграмма Вороного? 
Выберите один ответ: 
Это графическое представление данных линейными отрезками или геометрическими 
фигурами, позволяющее быстро оценить соотношение нескольких величин. 
Это инструмент, позволяющий распределить усилия для разрешения возникающих 
проблем и выявить основные причины, с которых нужно начинать действовать. 
Это разбиение плоскости с заданными «главными» точками на такие участки (локусы) 
для каждой «главной» точки (сайту), что все точки внутри каждого такого участка 
будут ближе к «главной» точке, чем к любой другой. 
Это диаграмма, которая визуально отображает все возможные логические отношения 
множеств, каждое из которых, как правило представлено окружностью. 
Вопрос 
15
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 

---

Текст вопроса 
Выражение – это… 
Выберите один ответ: 
то (предмет, явление и т. п.), что можно измерить, исчислить 
объекты, над которыми выполняют операции 
языковая конструкция для вычисления значения с помощью одного или нескольких 
операндов 
объекты, которые выполняют операции над другими объектами 
Вопрос 
16
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Отличительная особенность «жадного алгоритма»: 
Выберите один ответ: 
Алгоритм на каждом шаге выбирает множество, покрывающее максимальное число 
все еще непокрытых элементов 
Последовательность локально оптимальных выборов дает глобально оптимальное 
решение 
Предполагает такую декомпозицию (разбиение) задачи размера на более мелкие 
задачи, что на основе решений этих более мелких задач можно легко получить 
решение исходной задачи 
На каждом шаге выбирается вершина максимальной степени и выкидывается из 
графа все покрытые ребра 
Вопрос 
17
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Овал — графический объект, используемый в блок-схеме для записи: 
Выберите один ответ: 
конца выполнения задачи 
ввода, вывода данных 
условия выполнения действий 
вычислительных действий 

---

Вопрос 
18
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
В каком смысле слово «проект» применяется в программировании? 
Выберите один ответ: 
«план действий» 
«план работы» 
«план алгоритма» 
«план программирования» 
Вопрос 
19
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какой задаче не применим жадным алгоритм? 
Выберите один ответ: 
алгоритм задачи выбора заявок 
задача нахождения кратчайшего пути в графе 
задача о рюкзаке 
алгоритм задачи о расписании 
Вопрос 
20
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какие точки называются «Мертвые точки»? 
Выберите один ответ: 
все точки на плоскости 
точки, обрабатываемые в данный момент 

---

уже обработанные точки 
еще не обработанные точки 
Вопрос 
21
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Наглядное средство представления состава и структуры системы? 
Выберите один ответ: 
Граф 
График 
Алгоритм 
Программа 
Вопрос 
22
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Поначалу слово «цифра» относилось только к … 
Выберите один ответ: 
нулю 
любому символу 
нулю и единице 
единице 
Вопрос 
23
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какие способы описания алгоритмов относятся к графическим? 

---

Выберите один ответ: 
Школьный алгоритмический язык, Языки программирования 
Словесное описание, Построчная запись 
Словесное описание, Последовательность рисунков, Структурограмма 
Последовательность рисунков, Структурограмма, Блок – схема 
Вопрос 
24
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Где применяется метод «разделяй и властвуй»? 
Выберите один ответ: 
в сортировке слиянием 
в сортировке пузырьком 
в сортировке выбором 
в шейкерной сортировке 
Вопрос 
25
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Объекты, над которыми выполняют операции – это… 
Выберите один ответ: 
Операнды 
Выражения 
Исполнители 
Величины 
Вопрос 
26
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 

---

Алгоритм называется линейным, если 
Выберите один ответ: 
он включает в себя вспомогательный алгоритм 
он составлен так, что его выполнение предполагает многократное повторение одних и 
тех же действий 
его команды выполняются в порядке их естественного следования друг за другом 
независимо от каких-либо условий 
ход его выполнения зависит от истинности тех или иных условий 
Вопрос 
27
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Множество – это… 
Выберите один ответ: 
подмножество с определенными свойствами из элементов конкретного множества 
набор элементов одинакового типа, которые рассматриваются как единое целое 
совокупность объектов, над которыми выполняют операции 
языковая конструкция для вычисления значения с помощью одного или нескольких 
операндов 
Вопрос 
28
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Невыпуклый многоугольник — это… 
Выберите один ответ: 
это многоугольник, в котором найдутся такие две вершины, что через них проводится 
прямая, пересекающая данный многоугольник где-либо ещё, кроме ребра, 
соединяющего эти вершины 
это многоугольник без самопересечений 
любой многоугольник является невыпуклый 
это многоугольник, у которого продолжения сторон не пересекают других его сторон 
Вопрос 
29
Выполнен 
Баллов: 1,00 из 1,00 

---

Отметить вопрос 
Текст вопроса 
Как называется ребро, при удалении которого граф распадается на две компоненты 
связности? 
Выберите один ответ: 
мостом 
листом 
ненаправленные 
направленные 
Вопрос 
30
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какую задачу решает алгоритм поиска в ширину? 
Выберите один ответ: 
поиск кратчайшего пути 
поиск максимальных путей 
поиск циклических путей 
поиск параллельных путей 
Вопрос 
31
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Как называется эффективный алгоритм построения минимального остовного дерева 
взвешенного связного неориентированного графа? 
Выберите один ответ: 
Алгоритм Дейкстры 
Алгоритм Прима 
Алгоритм Крускаля 

---

Алгоритм Воронова 
Вопрос 
32
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какие бывают исполнители? 
Выберите один ответ: 
Формальные и неформальные 
Практические и теоретические 
Форматные и неформатные 
Формальные и фактические 
Вопрос 
33
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
В каких целях используется «Ключ» в задачах сортировки? 
Выберите один ответ: 
для управления условиями сравнения 
для управления сортировкой 
для управления алгоритмов 
для управления рекурсией 
Вопрос 
34
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Когда из любой вершины доступна любая другая вершина, то такой граф называется 
… 
Выберите один ответ: 

---

неориентированным связным графом 
изоморфным 
ориентированным или орграфом 
взвешенным 
Вопрос 
35
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Если граф связный, тогда такой граф называется … 
Выберите один ответ: 
ориентированным или орграфом 
взвешенным 
неориентированным связным графом 
изоморфным 
Вопрос 
36
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какое определение имеет слово «алгоритм» в устаревшей версии? 
Выберите один ответ: 
Это искусство счёта с помощью счётной доски абака 
Это искусство счёта с помощью знаков (шифров) 
Это искусство счёта с помощью цифр 
Это искусство счёта с помощью пальцев 
Вопрос 
37
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 

---

Суть такого свойства алгоритма как детерминируемость заключается в том, что: 
Выберите один ответ: 
исполнитель алгоритма не должен принимать решения, не предусмотренные 
составителем алгоритма 
алгоритм должен иметь дискретную структуру (должен быть разбит на 
последовательность отдельных шагов) 
при точном исполнении всех команд алгоритма процесс должен прекратиться за 
конечное число шагов, приведя к определенному результату 
записывая алгоритм для конкретного исполнителя можно использовать лишь те 
команды, что входят в систему его команд 
Вопрос 
38
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Множество, состоящее из определенного числа конкретных элементов, называется: 
Выберите один ответ: 
конечным 
конкретным 
определенным 
полным 
Вопрос 
39
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
В чём заключается принцип жадного выбора? 
Выберите один ответ: 
нет правильного ответа 
последовательность глобально оптимальных выборов дает глобально оптимальное 
решение 
последовательность локально оптимальных выборов дает глобально оптимальное 
решение 
последовательность локально оптимальных выборов дает локально оптимальное 
решение 
Вопрос 
40

---

Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Элементы множества обозначаются… 
Выберите один ответ: 
большими буквами кириллицы А,Б,В,Г,…Э,Ю,Я 
малыми латинскими буквами a,b,c,d,…x,y.z 
малыми буквами кириллицы а,б,в,г,…э,ю,я 
большими латинскими буквами A,B,C,D,…X,Y,Z 
Вопрос 
41
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Рекурсия может быть … 
Выберите один ответ: 
прямой и косвенной 
маленькой и большой 
простой и сложной 
линейной и нелинейной 
Вопрос 
42
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Что такое «шаг алгоритма»? 
Выберите один ответ: 
Процесс разработки алгоритма (плана действий) для решения задачи 
Это объект, умеющий выполнять определенный набор действий 
Это каждое отдельное действие алгоритма 

---

Составление алгоритмов для ЭВМ с дальнейшим решением задачи на ЭВМ 
Вопрос 
43
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Простой многоугольник — это… 
Выберите один ответ: 
это многоугольник без самопересечений 
любой многоугольник является простым 
это многоугольник, в котором найдутся такие две вершины, что через них проводится 
прямая, пересекающая данный многоугольник где-либо ещё, кроме ребра, 
соединяющего эти вершины 
это многоугольник, у которого продолжения сторон не пересекают других его сторон 
Вопрос 
44
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Что такое граф? 
Выберите один ответ: 
Выполнение операций или группы операций, в результате которых изменяется 
значение, форма представления или расположение данных 
Выбор направления выполнения алгоритма в зависимости от некоторых переменных 
условий 
Преобразование данных в форму, пригодную для обработки или отображения 
результатов обработки 
Абстрактный математический объект, представляющий собой множество вершин и 
набор рёбер (соединений между парами вершин) 
Вопрос 
45
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 

---

Текст вопроса 
Когда была переведена на латынь и получила широкое распространение в Европе 
книга "Об индийском счете", где впервые упоминается слово «алгоритм»? 
Выберите один ответ: 
В XX веке 
В XI веке 
В XII веке 
В XIX веке 
Вопрос 
46
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какой операции над множествами соответствует выражение: “Элемент, 
принадлежащий полученному множеству, принадлежит множеству А И множеству В.”: 
Выберите один ответ: 
пересечение множеств 
умножение множеств 
дополнение множества 
перечисление множеств 
Вопрос 
47
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какой метод относятся к «Методу сканирования» 
Выберите один ответ: 
Инкрементальный алгоритм 
Распознавание ребер оболочки 
Метод Грэхема