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

Вопрос 49 
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос
Текст вопроса 
Дайте наиболее полное понятие «исполнитель алгоритма» - … 
Выберите один ответ: 
это некоторая абстрактная или реальная (техническая, биологическая или 
биотехническая) система, способная выполнить действия, предписываемые 
алгоритмом 
это тот кто выполняет команды формально, не рассуждая над их смыслом 
это некоторая система, способная выполнить действия, предписываемые 
алгоритмом 

---

это человек или группа людей, которые выполняют заданный алгоритм 
действий 
Вопрос 50 
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос
Текст вопроса 
Приём, позволяющий свести исходную задачу к одной или нескольким более 
простым задачам того же типа – это… 
Выберите один ответ: 
Рекурсия 
Алгоритм 
Программа 
Решение 
Вопрос 
1
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Выберите наиболее правильный ответ. Программа для ЭМВ – это… 

---

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

---

это многоугольник без самопересечений 
это многоугольник, в котором найдутся такие две вершины, что через них 
проводится прямая, пересекающая данный многоугольник где-либо ещё, кроме 
ребра, соединяющего эти вершины 
это многоугольник, у которого продолжения сторон не пересекают других его 
сторон 
Вопрос 
4
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
С помощью чего можно запрограммировать любую рекурсивную процедуру? 
Выберите один ответ: 
С помощью условия 
С помощью цикла 
С помощью программы 
С помощью результата 
Вопрос 
5
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Пересекаются множества чисел: 
Выберите один ответ: 
простых и четных 
простых и нечетных 

---

четных и нечетных 
простых и составных 
Вопрос 
6
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какие точки называются «Спящие точки»? 
Выберите один ответ: 
точки обрабатываемые в данный момент 
еще не обработанные точки 
все точки на плоскости 
уже обработанные точки 
Вопрос 
7
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какой метод относятся к «Методу пошагового ввода» 
Выберите один ответ: 
Метод заворачивания подарка (метод Джарвиса) 
Распознавание ребер оболочки 
Инкрементальный алгоритм