Эксперт по сдаче вступительных испытаний в ВУЗах
1 Вопрос: Установите взаимно однозначное соответствие между вопросами и предлагаемыми вариантами ответов.
Впишите номера верных вариантов.
Как называют:
— элементы структурных уровней в конструкциях ЭВА,
— унифицированные части элементов структурных уровней,
— схемные сочетания интегральных микросхем на втором уровне конструктивно-технической базы ЭВА.
Варианты ответов:
1) панель, блок;
2) типовой элемент конструкции;
3) шкаф;
4) стойка
5) модуль;
6) типовой элемент замены.
Ответ: (5)
Ответ: (3)
Ответ: (6)
2 Вопрос: Назовите исходные данные, необходимые для решения задачи компоновки с минимальной стоимостью ячеек с использованием алгоритма Селютина.
Распределение элементов схемы по типам ячеек.
Заданный конструктивный базис проектирования.(Верно)
Информация о логических типах элементов в составе ячеек заданного конструктивного базиса.(Верно)
Данные структурного анализа схемы.
Данные по числу типов элементов, содержащихся в схеме.
Данные по числу типов элементов, содержащихся в функциональной схеме проектируемого устройства.
Данные по числу каждого типа элементов, содержащихся в функциональной схеме, которые соответствуют типам элементов ячеек заданного конструктивного базиса.(Верно)
Стоимость (вес) элементов схемы.
Стоимость (вес) ячеек заданного конструктивного базиса.(Верно)
3 Вопрос: Задача компоновки.
Записать последовательность номеров шагов алгоритма Селютина, в которой они должны выполняться (в рамках одной итерации) через точку с запятой.
1. Посчитать число использованных ячеек каждого типа, используемых для покрытия заданной функциональной схемы.
2. Упорядочить ячейки заданного набора по возрастанию их стоимости.
3. Определить локально-минимальное число ячеек наименьшей стоимости, необходимое для покрытия заданной функциональной схемы.
4. Определить вектор M числа непокрытых элементов в схеме по типам.
5. Определить новые значения элементов вектора М. Если М=0, выполнить шаг < определить шаг алгоритма самостоятельно >, иначе шаг <определить шаг алгоритма самостоятельно>.
Ответ: (2;4;3;5;1),(2;4;3;5;3)
4 Вопрос: Решить задачу компоновки ячеек с несвязными элементами, используя алгоритм Селютина.
Даны:
1) Вектор М, элементы которого равны числу элементов типа l(t,1)l(t,2)l(t,3)l(t,4), используемых в схеме. М=(5,4,1,1);
2) Матрица T состава заданного набора ячеек #math #l(Я,1)%#l(Я,2)%#l(Я,3):
ris9_1.jpgris
3) Стоимость ячеек: l(с,1)
Похожие ответы, выполненные работы
