Главная / САПР /
Автоматизированное проектирование промышленных изделий / Тест 19
Автоматизированное проектирование промышленных изделий - тест 19
Упражнение 1:
Номер 1
К какому процессу относится схема: модуль ? ТЭЗ ? панель?
Ответ:
 (1) компоновка узлов возрастающей сложности 
 (2) разбиение схемы на узлы меньшей сложности 
Номер 2
К какому процессу относится схема: панель ? тумба?
Ответ:
 (1) компоновка узлов возрастающей сложности 
 (2) разбиение схемы на узлы меньшей сложност 
Номер 3
К какому процессу относится схема: пульт ? панель?
Ответ:
 (1) компоновка узлов возрастающей сложности 
 (2) разбиение схемы на узлы меньшей сложности 
Номер 4
К какому процессу относится схема: панель ? тумба?
Ответ:
 (1) компоновка узлов возрастающей сложности 
 (2) разбиение схемы на узлы меньшей сложности 
Номер 5
К какому процессу относится схема: панель ? ТЭЗ?
Ответ:
 (1) компоновка узлов возрастающей сложности 
 (2) разбиение схемы на узлы меньшей сложности.
 
Упражнение 2:
Номер 1
Какие ограничения имеют задачи распределения отдельных печатных плат (ТЭЗов) по панелям в ЭВМ?
Ответ:
 (1) количество элементов в узлах 
 (2) функциональные характеристики типовых модулей 
 (3) число внешних выводов на узлах 
 (4) число узлов.
 
Номер 2
Какие ограничения имеют задачи компоновки конструктивных узлов?
Ответ:
 (1) количество элементов в узлах 
 (2) функциональные характеристики типовых модулей 
 (3) число внешних выводов на узлах 
 (4) число узлов 
Номер 3
Какие ограничения имеют задачи перехода от логических схем цифровых устройств к принципиально - электрическим схемам?
Ответ:
 (1) количество элементов в узлах 
 (2) функциональные характеристики типовых модулей 
 (3) число внешних выводов на узлах 
 (4) число узлов 
Номер 4
Какие ограничения имеют задачи построения оптимального набора схемно - унифицированных модулей?
Ответ:
 (1) количество элементов в узлах 
 (2) функциональные характеристики типовых модулей 
 (3) число внешних выводов на узлах 
 (4) число узлов 
Упражнение 3:
Номер 1
Какие критерии имеют задачи распределения отдельных печатных плат (ТЭЗов) по панелям в ЭВМ?
Ответ:
 (1) минимум числа модулей, необходимых для покрытия исходной схемы 
 (2) минимум числа образующихся узлов 
 (3) минимум числа межузловых соединений или внешних выводов на узлах 
 (4) минимум числа типов используемых модулей 
Номер 2
Какие критерии имеют задачи распределения микросборок по печатным платам?
Ответ:
 (1) минимум числа модулей, необходимых для покрытия исходной схемы 
 (2) минимум числа образующихся узлов 
 (3) минимум числа межузловых соединений или внешних выводов на узлах 
 (4) минимум числа типов используемых модулей 
Номер 3
Какие критерии имеют задачи разбиения схем на БИСы частичного применения?
Ответ:
 (1) минимум числа модулей, необходимых для покрытия исходной схемы 
 (2) минимум числа образующихся узлов 
 (3) минимум числа межузловых соединений или внешних выводов на узлах 
 (4) минимум числа типов используемых модулей 
Номер 4
Какие критерии имеют задачи перехода от логических схем цифровых устройств к принципиально - электрическим схемам?
Ответ:
 (1) минимум числа модулей, необходимых для покрытия исходной схемы 
 (2) минимум числа образующихся узлов 
 (3) минимум числа межузловых соединений или внешних выводов на узлах 
 (4) минимум числа типов используемых модулей 
Упражнение 4:
Номер 1
Какие Ответы со Ответствуют определению графа?
Ответ:
 
(1) при всех
 
 
(2) при всех
 
 
(3) , либо
при
 
 
(4) при
 
 
(5) при всех
 
Номер 2
Какие Ответы не со Ответствуют определению графа?
Ответ:
 
(1) при всех
 
 
(2) при всех
 
 
(3) , либо
при
 
 
(4) при
 
 
(5) при всех
 
Номер 3
Какие Ответы не со Ответствуют определению графа?
Ответ:
 
(1) при всех
 
 
(2) при всех
 
 
(3) , либо
при
 
 
(4) при
 
 
(5) при всех
 
Упражнение 5:
Номер 1
Какие Ответы со Ответствуют определению графа?
Ответ:
 
(1) при всех
 
 
(2) при всех
 
 
(3) , либо
при
 
 
(4) при
 
 
(5) при всех
 
Номер 2
Какие Ответы не со Ответствуют определению графа?
Ответ:
 
(1) при всех
 
 
(2) при всех
 
 
(3) , либо
при
 
 
(4) при
 
 
(5) при всех
 
Номер 3
Какие Ответы не со Ответствуют определению графа?
Ответ:
 
(1) при всех
 
 
(2) при всех
 
 
(3) , либо
при
 
 
(4) при
 
 
(5) при всех
 
Упражнение 6:
Номер 1
Какие алгоритмы разбиения графа заключается в выборе по определённому правилу вершины или группы вершин, к которым присоединяются затем другие вершины графа с целью образования первой части. Далее процесс повторяется для второй части и т.д. до получения желаемого разрезания графа?
Ответ:
 (1) последовательные алгоритмы 
 (2) итерационные алгоритмы 
 (3) смешанные алгоритмы 
 (4) алгоритмы, основанные на методе ветвей и границ 
Номер 2
Какие алгоритмы разбиения графа предполагают первоначальное разбиение на определённое число частей произвольным образом либо с помощью последовательного алгоритма. Затем по определённым правилам производится перестановка вершин из одной части в другую с целью минимизации числа внешних рёбер?
Ответ:
 (1) последовательные алгоритмы 
 (2) итерационные алгоритмы 
 (3) смешанные алгоритмы 
 (4) алгоритмы, основанные на методе ветвей и границ 
Номер 3
Какие алгоритмы разбиения графа предполагают первоначальное определение нижней оценки разбиения графа на заданное число частей. Затем производится построение дерева решений и осуществляется поиск оптимального результата?
Ответ:
 (1) последовательные алгоритмы 
 (2) итерационные алгоритмы 
 (3) смешанные алгоритмы 
 (4) алгоритмы, основанные на методе ветвей и границ 
Номер 4
Какие алгоритмы разбиения графа предполагают первоначальное "разрезание" с использованием алгоритма последовательного формирования кусков; дальнейшая оптимизация решения осуществляется перераспределением вершин между отдельными кусками графа?
Ответ:
 (1) последовательные алгоритмы 
 (2) итерационные алгоритмы 
 (3) смешанные алгоритмы 
 (4) алгоритмы, основанные на методе ветвей и границ 
Упражнение 7:
Номер 1
В каком случае в последовательном алгоритме считаем, что кусок образован?
Ответ:
 
(1) если полученное число вершин равно "
" 
 
(2) если мощность множества
меньше "
" 
 
(3) если это число больше "
" 
Номер 2
В каком случае в последовательном алгоритме считаем, что из выбирается вершина, удовлетворяющая условию
Ответ:
 
(1) если полученное число вершин равно "
" 
 
(2) если мощность множества
меньше "
" 
 
(3) если это число больше "
" 
Номер 3
В каком случае в последовательном алгоритме удаляем "лишние" вершины, связанные с остающимися вершинами меньшим числом рёбер?
Ответ:
 
(1) если полученное число вершин равно "
" 
 
(2) если мощность множества
меньше "
" 
 
(3) если полученное число вершин больше "
" 
Упражнение 8:
Номер 1
Каково значение числа связности, если при переносе вершины , лежащей в куске , в кусок число соединительных рёбер между этими кусками уменьшится на со Ответствующее число единиц?
Ответ:
 
(1) значение
 
 
(2) значение
 
 
(3) значение
 
Номер 2
Каково значение числа связности, если при перестановке вершины из куска в кусок число соединительных рёбер останется без изменения?
Ответ:
 
(1) значение
 
 
(2) значение
 
 
(3) значение
 
Номер 3
Каково значение числа связности, если при при перестановке вершины , лежащей в куске , в кусок число рёбер в сечении увеличивается на со Ответствующее количество единиц?
Ответ:
 
(1) значение
 
 
(2) значение
 
 
(3) значение