раздел математики, изучающий пространственные структуры и отношения, а также их
обобщения
Вопрос
38
Выполнен
Баллов: 0,00 из 1,00
Отметить вопрос
Текст вопроса
Для каких графов используются форму записи G=(V, E, A)?
Выберите один ответ:
Изоморфные графы
Ориентированные графы
Смешанные графы
Неориентированные графы
Вопрос
39
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Когда возникла комбинаторика?
Выберите один ответ:
В XX веке
В XVI веке
В XV веке
В XXI
Вопрос
40
Выполнен
Баллов: 0,00 из 1,00
Отметить вопрос
Текст вопроса
В чём различие между жадными алгоритмами и динамическим программированием?
Выберите один ответ:
принимает решение, просчитав заранее последствия для всех вариантов
только в названии алгоритма
оптимальный выбор дает глобально оптимальное решение.
принимает решение, просчитав заранее последствия для оптимальных вариантов
Вопрос
41
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какая фигура в блок-схеме предназначен для вывода данных?
Выберите один ответ:
Ромб
Трапеция
Параллелограмм
Прямоугольник
Вопрос
42
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какой отказ возникает, если подается команда, не входящая в СКИ?
Выберите один ответ:
«Не умею»
«Не хочу»
«Не могу»
«Не понимаю»
Вопрос
43
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Ненаправленная линия (без стрелки), соединяющая вершины графа – это…
Выберите один ответ:
Ребро
Путь
Цикл
Дуга
Вопрос
44
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Граф, в котором каждые две вершины смежные называется …
Выберите один ответ:
Взвешенным
Полным
Неориентированным
Ориентированным
Вопрос
45
Выполнен
Баллов: 0,00 из 1,00
Отметить вопрос
Текст вопроса
Алгоритм решения фрагмента задачи, выполняющийся в ходе ее решения
неоднократно, называется:
Выберите один ответ:
Вложенным
Вспомогательным
Циклическим
Ветвящимся
Вопрос
46
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Математический символ Ø обозначает:
Выберите один ответ:
бесконечное множество
пустое множество
нулевое множество
отрицательное множество
Вопрос
47
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Точки набора S по отношению к выпуклой оболочке CH(S) делятся на …
Выберите один ответ:
внутренние и внешние
хорты и полигоны
выступающие и невыступающие
внутренние и крайние
Вопрос
48
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какое утверждение не входит преимуществам рекурсии?
Выберите один ответ:
по сравнению с итерацией многоразовый вызов рекурсивной функции требует больше
времени
естественность (натуральность) представления сложных, на первый
взгляд, алгоритмов
рекурсивный алгоритм более читабелен в сравнении с итерационным
для многих распространенных задач рекурсию более легко реализовать чем итерацию
Вопрос
49
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какой алгоритм называется «жадным»?
Выберите один ответ:
Все ответы верны
Решение задачи определяется путём последовательной проверки элементов
множества А и включения некоторых из них в подмножество В
Метод решения оптимизационных задач, основанный на том, что процесс принятия
решения можно разбить на элементарные шаги, на каждом из которых принимается
отдельное решение
Решение, принимаемое на каждом шаге должно быть оптимальным только на
текущем шаге и должно приниматься без учета предыдущих или последующих
решений
Вопрос
50
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно
использовать с разными исходными данными, называется
Выберите один ответ:
детерминированность
результативность
массовость
конечность
Вопрос
1
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Алгоритм – это…
Выберите один ответ:
ориентированный граф, указывающий порядок выполнения некоторого набора команд
правила выполнения определенных действий
набор команд для компьютера
описание последовательности действий, строгое исполнение которых приводит к
решению поставленной задачи за конечное число шагов
Вопрос
2
Выполнен
Баллов: 0,00 из 1,00
Отметить вопрос
Текст вопроса
Суть такого свойства алгоритма как понятность заключается в том, что:
Выберите один ответ:
при точном исполнении всех команд алгоритма процесс должен прекратиться за
конечное число шагов, приведя к определенному результату
исполнитель алгоритма не должен принимать решения, не предусмотренные
составителем алгоритма
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого
класса задач данного типа
записывая алгоритм для конкретного исполнителя, можно использовать лишь те
команды, что входят в систему его команд
Вопрос
3
Выполнен
Баллов: 0,00 из 1,00
Отметить вопрос
Текст вопроса
Как можно изобразить множество графически:
Выберите один ответ:
диаграммой Воронова
интервалом на числовой оси
диаграммами Эйлера-Венна
Do'stlaringiz bilan baham: |