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

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

---

Отметить вопрос 
Текст вопроса 
Свойство оптимальности для подзадач: 
Выберите один ответ: 
Предполагает такую декомпозицию (разбиение) задачи размера п на более мелкие 
задачи, что на основе решений этих более мелких задач можно легко получить 
решение исходной задачи 
Оптимальное решение для задачи содержит оптимальные решения для подзадач 
Алгоритм на каждом шаге выбирает множество, покрывающее максимальное число 
все еще непокрытых элементов 
На каждом шаге выбирается вершина максимальной степени и выкидывается из 
графа все покрытые ребра 
Вопрос 
37
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
В чьих трудах впервые встречается первое использование диаграммы Воронова? 
Выберите один ответ: 
Иоганн Петер Густав Лежён-Дирихле (1908) 
Георгий Феодосьевич Вороной (1908) 
Рене Декарт (1644) 
Борис Николаевич Делоне (1953) 
Вопрос 
38
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Как называется алгоритм, который на каждом шагу делает локально наилучший 
выбор в надежде, что итоговое решение будет оптимальным? 
Выберите один ответ: 

---

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

---

Отметить вопрос 
Текст вопроса 
Рандомизированный алгоритм – это… 
Выберите один ответ: 
набор команд, которые выполняются последовательно друг за другом 
понятное и точное предписание исполнителю для выполнения различных действий 
способ представления алгоритма с помощью геометрических фигур 
алгоритм, в котором некоторые действия основаны на случайном выборе 
Вопрос 
42
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Простой многоугольник — это… 
Выберите один ответ: 
это многоугольник без самопересечений 
это многоугольник, у которого продолжения сторон не пересекают других его сторон 
это многоугольник, в котором найдутся такие две вершины, что через них проводится 
прямая, пересекающая данный многоугольник где-либо ещё, кроме ребра, 
соединяющего эти вершины 
любой многоугольник является простым 
Вопрос 
43
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Точку, для которой строится локус, называют… 
Выберите один ответ: 
Диаграммой 
Сайтом 
Гипертекстом 

---

Полигоном 
Вопрос 
44
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Граф, в котором вершины соединены дугами называется … 
Выберите один ответ: 
Взвешенным 
Полным 
Ориентированным 
Неориентированным 
Вопрос 
45
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какой блок несет следующую функцию: «Преобразование данных в форму, 
пригодную для обработки или отображения результатов обработки» 
Выберите один ответ: 
Пуск-остановка (овал) 
Процесс (прямоугольник) 
Ввод-вывод (параллелограмм) 
Решение (ромб) 
Вопрос 
46
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Для каких графов используются форму записи G=(V, A)? 
Выберите один ответ: 

---

Ориентированные графы 
Изоморфные графы 
Неориентированные графы 
Смешанные графы 
Вопрос 
47
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какие графы называются неориентированными? 
Выберите один ответ: 
Только классические графы 
Графы, содержащие только взвешенные рёбра 
Графы, в которых все рёбра являются дугами (порядок двух концов ребра графа 
существенен) 
Графы, в которых все рёбра являются звеньями (порядок двух концов ребра графа не 
существенен) 
Вопрос 
48
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Рекурсия в алгоритме будет косвенной, когда: 
Выберите один ответ: 
один вызов алгоритма прямо следует за другим 
порядок следования команд определяется в зависимости от результатов проверки 
некоторых условий 
команда обращения алгоритма к самому себе находится в самом алгоритме 
рекурсивный вызов данного алгоритма происходит из вспомогательного алгоритма, к 
которому в данном алгоритме имеется обращение 
Вопрос 
49
Выполнен 
Баллов: 1,00 из 1,00 

---

Отметить вопрос 
Текст вопроса 
К чему равен сумма всех степеней графа? 
Выберите один ответ: 
количеству всех его вершин 
количеству всех его ребер 
удвоенному количеству всех его ребер 
сумму количества всех его ребер и вершин 
Вопрос 
50
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
От имени какого ученого происходит слово «алгоритм»? 
Выберите один ответ: 
Греческого учёного по имени Алгоризм 
Узбекского учёного Мухаммеда аль-Хорезми 
Греческого философа Алгуса 
Узбекского учёного Алишер Навои 
Вопрос 
1
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 

---

Текст вопроса 
Если же граф ориентированный, то поиск в глубину строит… из начальной вершины 
во все доступные из нее. 
Выберите один ответ: 
параллельных путей 
направление путей 
циклических путей 
дерево путей 
Вопрос 
2
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какая фигура в блок-схеме предназначен для вывода данных? 
Выберите один ответ: 
Ромб 
Трапеция 
Прямоугольник 
Параллелограмм 
Вопрос 
3
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен 
приводить к правильному результату для всех допустимых входных значениях, 
называется 
Выберите один ответ: 
дискретность 
конечность 
результативность 
массовость 
Вопрос 
4
Выполнен 
Баллов: 0,00 из 1,00 

---

Отметить вопрос 
Текст вопроса 
Какие многоугольники используются в Диаграмме Воронова? 
Выберите один ответ: 
Простые многоугольники 
Выпуклые и невыпуклые многоугольники 
Любые многоугольники 
Невыпуклые многоугольники 
Вопрос 
5
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно 
использовать с разными исходными данными, называется 
Выберите один ответ: 
результативность 
детерминированность 
массовость 
конечность 
Вопрос 
6
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какой из следующих задач является жадным алгоритмом? 
Выберите один ответ: 
алгоритм Дейкстры нахождения кратчайшего пути в графе 
алгоритм задачи о расписании 
алгоритм Евклида 

---

алгоритм задачи выбора заявок 
Вопрос 
7
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Кто чаще всего выступает в роли формального исполнителя? 
Выберите один ответ: 
Человек 
Животное 
Техническое устройство 
Группа людей (коллектив) 
Вопрос 
8
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Перечислите числовые типы величин в алгоритме. 
Выберите один ответ: 
Истина/ложь 
Символьные/литерные 
Целые/вещественные 
Объем/размер 
Вопрос 
9
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен быть 
составлен только из команд, понятных исполнителю, называется 
Выберите один ответ: 

---

конечность 
дискретность 
понятность 
детерминированность 
Вопрос 
10
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Когда каждому ребру графа поставлено в соответствие некоторое значение, 
называемое весом ребра, тогда такой граф называется … 
Выберите один ответ: 
взвешенным 
неориентированным связным графом 
изоморфным 
ориентированным или орграфом 
Вопрос 
11
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Невыпуклый многоугольник — это… 
Выберите один ответ: 
это многоугольник, у которого продолжения сторон не пересекают других его сторон 
это многоугольник, в котором найдутся такие две вершины, что через них проводится 
прямая, пересекающая данный многоугольник где-либо ещё, кроме ребра, 
соединяющего эти вершины 
любой многоугольник является невыпуклый 
это многоугольник без самопересечений 
Вопрос 
12
Выполнен 
Баллов: 1,00 из 1,00 

---

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

---

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