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

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

---

В каких целях используются графы в сети компьютеров? 
Выберите один ответ: 
быстродействия 
для проверки связности 
работоспособности 
для планирования 
Вопрос 
18
Выполнен 
Баллов: 0,00 из 1,00 
Снять флажок 
Текст вопроса 
Сколько стадий (этапов) в методе «разделяй и властвуй»? 
Выберите один ответ: 
4 
5 
2 
3 
Вопрос 
19
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какой блок несет следующую функцию: «Выбор направления выполнения алгоритма 
в зависимости от некоторых переменных условий» 
Выберите один ответ: 
Процесс (прямоугольник) 
Ввод-вывод (параллелограмм) 
Решение (ромб) 
Пуск-остановка (овал) 
Вопрос 
20
Выполнен 
Баллов: 1,00 из 1,00 

---

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

---

это тот кто выполняет команды формально, не рассуждая над их смыслом 
это некоторая абстрактная или реальная (техническая, биологическая или 
биотехническая) система, способная выполнить действия, предписываемые 
алгоритмом 
это человек или группа людей, которые выполняют заданный алгоритм действий 
это некоторая система, способная выполнить действия, предписываемые алгоритмом 
Вопрос 
23
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какой из объектов может являться исполнителем? 
Выберите один ответ: 
Луна 
Книга 
Карта 
Принтер 
Вопрос 
24
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Вычислительная геометрия – это… 
Выберите один ответ: