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

раздел информатики, посвященный методам разработки программ управления 
компьютером. 
понятное и точное предписание исполнителю выполнить конечную 
последовательность команд, приводящих от исходных данных к искомому результату. 
математическая формализация поставленной задачи. 
алгоритм решения задачи, записанный на языке программирования
. 
Вопрос 
17
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какую функцию несет блок Процесс (прямоугольник)? 
Выберите один ответ: 
Начало, конец, прерывание процесса обработки данных 
Выбор направления выполнения алгоритма в зависимости от некоторых переменных 
условий 
Преобразование данных в форму, пригодную для обработки или отображения 
результатов обработки 
Выполнение операций или группы операций, в результате которых изменяется 
значение, форма представления или расположение данных 
Вопрос 
18
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 

---

Текст вопроса 
При составлении блок-схемы алгоритма результаты помещаются в блок 
Выберите один ответ: 
ввода 
конца алгоритма 
обработки 
вывода 
Вопрос 
19
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен быть 
составлен только из команд, понятных исполнителю, называется 
Выберите один ответ: 
конечность 
дискретность 
понятность 
детерминированность 
Вопрос 
20
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Как называется третья стадия метода «разделяй и властвуй»? 
Выберите один ответ: 
Рекурсия 
Власть 
Разделение 
Слияние 
Вопрос 
21
Выполнен 
Баллов: 1,00 из 1,00 

---

Отметить вопрос 
Текст вопроса 
Алгоритм структуры «ветвление» предусматривает 
Выберите один ответ: 
выбор условий 
выбор алгоритмов 
выбор команд (действий) 
поэтапное выполнение действий 
Вопрос 
22
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какой метод сортировки называется внешним? 
Выберите один ответ: 
сортируемый файл полностью помещается в таблице 
сортируемый файл полностью помещается в оперативной памяти 
сортируемый файл полностью не помещается в оперативной памяти 
сортируемый файл полностью помещается в массиве 
Вопрос 
23
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какую задачу решает обобщенный графовый поиск? 
Выберите один ответ: 
поиск связей 
поиск ребер 
поиск в графе 
поиск вершин 

---

Вопрос 
24
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Как называется алгоритм, который на каждом шагу делает локально наилучший 
выбор в надежде, что итоговое решение будет оптимальным? 
Выберите один ответ: 
нежадный алгоритм 
жадный алгоритм 
несложный алгоритм 
сложный алгоритм 
Вопрос 
25
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Абстрактный математический объект, представляющий собой множество вершин и 
набор рёбер (соединений между парами вершин) – это… 
Выберите один ответ: 
Граф 
Пирамида 
Сеть 
Многоугольник 
Вопрос 
26
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Элементы множества обозначаются… 
Выберите один ответ: 

---

большими буквами кириллицы А,Б,В,Г,…Э,Ю,Я 
большими латинскими буквами A,B,C,D,…X,Y,Z 
малыми латинскими буквами a,b,c,d,…x,y.z 
малыми буквами кириллицы а,б,в,г,…э,ю,я 
Вопрос 
27
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какую функцию несет блок Соединитель (круг)? 
Выберите один ответ: 
Выбор направления выполнения алгоритма в зависимости от некоторых переменных 
условий 
Указание связи между прерванными линиями, соединяющими блоки 
Преобразование данных в форму, пригодную для обработки или отображения 
результатов обработки 
Начало, конец, прерывание процесса обработки данных 
Вопрос 
28
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
На сколько частей в каждый момент сканирования делит набор точек «Сканирующая 
линия»? 
Выберите один ответ: 
3 
4 
2 
0 
Вопрос 
29
Выполнен 
Баллов: 1,00 из 1,00 

---

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

---

Последовательность локально оптимальных выборов дает глобально оптимальное 
решение 
Предполагает такую декомпозицию (разбиение) задачи размера на более мелкие 
задачи, что на основе решений этих более мелких задач можно легко получить 
решение исходной задачи 
На каждом шаге выбирается вершина максимальной степени и выкидывается из 
графа все покрытые ребра 
Алгоритм на каждом шаге выбирает множество, покрывающее максимальное число 
все еще непокрытых элементов 
Вопрос 
32
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Суть такого свойства алгоритма как понятность заключается в том, что: 
Выберите один ответ: 
при точном исполнении всех команд алгоритма процесс должен прекратиться за 
конечное число шагов, приведя к определенному результату 
исполнитель алгоритма не должен принимать решения, не предусмотренные 
составителем алгоритма 
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого 
класса задач данного типа 
записывая алгоритм для конкретного исполнителя, можно использовать лишь те 
команды, что входят в систему его команд 
Вопрос 
33
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какая диаграмма была описана для пространств больших размерностей? 
Выберите один ответ: 
Диаграмма Венна 
Диаграмма Гаусса 
Диаграммы для двух- и трехмерного случаев 
Диаграмма Воронова 
Вопрос 
34
Выполнен 

---

Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Разветвляющийся алгоритм применяется в тех случаях, когда требуется выполнять 
Выберите один ответ: 
обращение к подпрограмме 
переход к определенному оператору 
рассчитать табличную функцию 
разные операторы в зависимости от некоторого условия 
Вопрос 
35
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Перечислите логические типы величин в алгоритме. 
Выберите один ответ: 
Целые/вещественные 
Истина/ложь 
Символьные/литерные 
Объем/размер 
Вопрос 
36
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какая особенность у формального исполнителя? 
Выберите один ответ: 
Все действия формального исполнителя записываются в алгоритм, который он может 
изменить самостоятельно 
Формальный исполнитель всегда одинаково выполняет одну и ту же команду 

---

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