тест по модулю 3 результат


До каких пор осуществляется перестановка строк и столбцов k и q в матрице R в итерационном алгоритме разрезания графа на куски?
a) пока в матрице B все элементы не станут со знаком «+»;
b) пока в матрице B все элементы не станут со знаком «-»;
c) пока в матрице B все элементы не станут нулями.
Распространение волны используется в алгоритме:
a) Ли;
b) Прима;
c) Эйлера.
Модифицированный алгоритм трассировки используется, если максимальное число соединений λ к клемме элемента:
a) λ=6;
b) λ >6;
c) λ<6;
На первом этапе алгоритма разводки проводных соединений с заданными начальной и конечной вершинами составляется __________ последовательность ребер полного графа:
a) упорядоченная по возрастанию длин;
b) упорядоченная по убыванию длин ; c) любая последовательность.
Выберите правильный вариант названия приведенного на рисунке пути:
a) 1 – ортогональный путь, 2-ортогонально-диагональный;
b) оба – ортогонально - диагональные пути;
2559053740152516505374015c) 1 – ортогонально-диагональный, 2 – ортогональный. *
Для итерационных алгоритмов за критерий оптимальности выбирается:
a) минимум числа рёбер между кусками;
b) максимум числа рёбер между кусками;
c) минимум числа рёбер внутри кусков.
В чём заключается алгоритм парных перестановок?
a) вводится n–шаговый процесс принятия решений, на каждом шаге которого выбирается один из неразмещенных элементов и помещается в одну из незанятых позиций;
b) исследуется некоторое подмножество размещений, в некотором смысле близких к начальному, для выделения в нем размещения с меньшим значением функции-критерия. Найденное размещение вновь принимается за начальное, и процесс повторяется.c) выбираются два элемента и и меняются местами. Рассчитывается новое значение критерия перестановки F(p) и, если оно меньше предыдущего, то производится обмен; Выбирается другая пара элементов и повторяется аналогичная процедура;
Что такое дискретное рабочее поле?
a) суграф заданной конфигурации, представляющий схему электрических соединений;
b) прямоугольник, разбитый на квадратные ячейки одинакового размера;
c) дерево, включающее в себя все вершины из E и имеющее минимальный вес ребер.
Требуется найти минимальное покрывающее дерево. Каким алгоритмом лучше всего воспользоваться?
a) алгоритмом Эйлера;
b) алгоритмом Прима;
c) алгоритмом Ли.

431927086995Найти минимальное покрывающее дерево для графа, приведенного на рис. Чему будет равна его общая длина?
a) общая длина равна 8;
b) общая длина равна 10;
c) общая длина равна 12.
Сколько соседних ячеек имеет ячейка при пути ортогонального вида в алгоритме Ли?
а) 4;
b) 6;
c) 8.
Фронт волны - это:
a) допустимые ячейки, число которых с каждым шагом убывает;
b) узлы, имеющие у своей ячейки общее ребро с заданным квадратом;
c) пометки множества узлов, помеченных на каждой итерации.
Задача алгоритма разводки проводных соединений с заданными начальной и конечной вершинами:
a) построение кратчайшего пути между двумя заданными выводами, проходящего через все остальные вершины;
b) построение монтажных соединений;
c) предварительное определение порядка соединений выводов внутри отдельных цепей.
Задана матрица из 12 вершин ,нужно по итерационному алгоритму в разбиения графа на куски с использованием матрицы смежности выделить в матрице R две произвольные подматрицы, сколько будет вершин в первой подматрице и во второй, если нужно разбить на 4,5,3?
a) в первой -4 , во второй-8;
b) в первой -5 , во второй-7;
c) в первой-3, во второй-9.
В алгоритмах размещения главная диагональ матрицы расстояний:
a) симметричная;
b) нулевая;
c) ненулевая.

Приложенные файлы

  • docx 23876415
    Размер файла: 79 kB Загрузок: 0

Добавить комментарий