1 Вопрос: Назовите основные критерии трассировки.
Число контактов в одной цепи.
Суммарная длина проводников.(Верно)
Максимальная разводимость соединений в пределах возможностей алгоритма и соблюдения заданных ограничений.(Верно)
Число пересечений проводников.(Верно)
Число соединений, подходящих к одному контакту.
Число пересечений контактов.
Число монтажных слоёв.(Верно)
Число межслойных переходов.(Верно)
2 Вопрос: Для решения задачи трассировки соединений могут использоваться следующие алгоритмы:
aлгоритм Ли;(Верно)
aлгоритм Прима;(Верно)
волновой алгоритм;(Верно)
лучевой алгоритм;(Верно)
деревья Штейнера;(Верно)
алгоритм Дейкстры;
канальные алгоритмы;(Верно)
эвристические.
3 Вопрос: Вписать пропущенные слова.
Основная задача трассировки формулируется следующим образом: по заданной схеме #15saaaaaaaaaaaaaaa проложить необходимые пути прохождения #15saaaaaaaaaaaaaaa на плоскости, чтобы реализовать заданные #28saaaaaaaaaaaaaaaaaaaaaaaaaaaa с учётом заданных #15saaaaaaaaaaaaaaa.
Ответ: {(соединения),(Соединения),(СОЕДИНЕНИЯ),(соединение),(соединений),(Соединений)}
Ответ: {(проводников),(проводников),(проводника),(проводник),(Проводника)}
Ответ: {({э, Э},лектрические,{С, с},оединения),({С, с},оединения),({э, Э},лектрическое,{С, с},оединение)}
Ответ: {(ограничений),(Ограничений),(ограничения),(Ограничения)}
4 Вопрос: Алгоритм Прима основан на соединении пар точек в соответствии с правилами:
две вершины (два контакта) соединяются кратчайшим путем;
вершина присоединяется к другим вершинам;
соединяются первые две вершины из схемы;
если следующая пара наиболее близко расположенных вершин представляет собой два контакта, для которых трасса соединений уже существует, то эта пара пропускается;(Верно)
две вершины (два контакта) соединяются кратчайшим путем, если они ближе всего расположены друг к другу;(Верно)
вершина присоединяется к ранее связанным вершинам кратчайшим путем;
из множества неподсоединенных вершин выбирается та, которая находится ближе остальных к ранее связанным вершинам и присоединяется к ним кратчайшим путем.(Верно)
5 Вопрос: Граф G=(X, U) схемы задан матрицей смежности
ris 3_10.jpgris
Определить планарность графа G:
Граф G — планарный.
Граф G — не планарный.(Верно)