Автоматизация конструкторского и технологического проектирования
Жигалова Е.Ф.
(Кафедра КСУП)
Томск-2005
| Тема: Компоновка. |
№ 1
Что понимается под задачей компоновки ЭВА?
- Определение состава конструкций ЭВА.
- Объединение модулей.
- Определение состава конструкций ЭВА конструкций каждого уровня.
- Объединение модулей низшего уровня в модули более высокого уровня.
+ При иерархической организации конструкции ЭВА под компоновкой понимают определение состава типовых конструкций каждого уровня.
- Под компоновкой понимаются задачи объединения модулей низшего (i-1)-го уровня в модули более высокого i-го уровня.
- Под компоновкой понимаются задачи объединения модулей низшего (i-1)-го уровня в модули более высокого i-го уровня по заданному критерию оптимизации.
+ Под компоновкой понимаются задачи объединения модулей низшего (i-1)-го уровня в модули более высокого i-го уровня по заданному критерию оптимизации и при наличии заданных ограничений.
№ 2
Укажите критерии оптимальности при решении задач компоновки.
- Минимум числа модулей.
- Минимум длины соединений модулей.
- Минимум числа модулей j-го типа.
+ Минимум суммарного числа типов модулей i-го уровня схемы.
+ Минимум межблочных соединений.
- Минимум числа элементов в блоке.
№ 3
Вписать пропущенные слова.
Исходными данными для решения задачи компоновки является коммутационная схема, представленная в виде графа.
№ 4
Разбиением (разрезанием) графа G-(X,U) называется такая совокупность его частей B(G), что:
1. ∀(Gi)∈B(G) и Gi≠0, i∈I;
2. ∀Gi, (Gj)∈B(G) (Gi≠Gj → Xi∩Xj=0 shlap Ui∩Uj=Ui,j;
3. ∪(Gi)=G;
4. ∀Gi ∈B(G);
5. ∀Gi, (Gj)∈B(G) (Gi≠Gj→ Xi∩Xj=0 shlap Ui∩Uj=0)
В ответ введите номера верных вариантов ответ в порядке возрастания через точку с запятой.
Ответ: (1,;,3,;,5,)
№ 5
Вписать пропущенные слова.
Задачей разбиения графа G=(X,U) является нахождение такой совокупности частей, чтобы число реберного соединения графа G удовлетворяло заданному критерию оптимальности.
№ 6
Установите взаимно однозначное соответствие между вопросами и предлагаемыми вариантами ответов.
Впишите номера верных вариантов.
Как называют:
__ - элементы структурных уровней в конструкциях ЭВА,
__ - унифицированные части элементов структурных уровней,
__ - схемные сочетания интегральных микросхем на втором уровне конструктивно-технической базы ЭВА.
Варианты ответов:
1) панель, блок;
2) типовой элемент конструкции;
3) шкаф;
4) стойка
5) модуль;
6) типовой элемент замены.
Ответ: (5, 3, 6)
№ 7
Назовите исходные данные, необходимые для решения задачи компоновки с минимальной стоимостью ячеек с использованием алгоритма Селютина.
- Распределение элементов схемы по типам ячеек.
+ Заданный конструктивный базис проектирования.
+ Информация о логических типах элементов в составе ячеек заданного конструктивного базиса.
- Данные структурного анализа схемы.
- Данные по числу типов элементов, содержащихся в схеме.
- Данные по числу типов элементов, содержащихся в функциональной схеме проектируемого устройства.
+ Данные по числу каждого типа элементов, содержащихся в функциональной схеме, которые соответствуют типам элементов ячеек заданного конструктивного базиса.
- Стоимость (вес) элементов схемы.
+ Стоимость (вес) ячеек заданного конструктивного базиса.
№ 8
Задача компоновки. Записать последовательность номеров шагов алгоритма Селютина, в которой они должны выполняться (в рамках одной итерации) через точку с запятой.
1. Посчитать число использованных ячеек каждого типа, используемых для покрытия заданной функциональной схемы.
2.Упорядочить ячейки заданного набора по возрастанию их стоимости.
3. Определить локально-минимальное число ячеек наименьшей стоимости, необходимое для покрытия заданной функциональной схемы.
4. Определить вектор M числа непокрытых элементов в схеме по типам.
5. Определить новые значения элементов вектора М. Если М=0, выполнить шаг < определить шаг алгоритма самостоятельно >, иначе шаг <определить шаг алгоритма самостоятельно>.
Ответ: {(2,;,4,;,3,;,5,;,1,),(2,;,4,;,3,;,5,;,3,)}
№ 9
Решить задачу компоновки ячеек с несвязными элементами, используя алгоритм Селютина.
Даны:
1) Вектор М, элементы которого равны числу элементов типа t1, t2, t3, t4, используемых в схеме. М=(5,4,1,1);
2) Матрица T состава заданного набора ячеек Я1, Я2, Я3:
Определить значения элементов вектора М после выполнения 1-ой итерации. Значения элементов перечислить через точку с запятой.
Ответ: (1,;,2,;,1,;,1,)
№ 10
Решить задачу компоновки ячеек с несвязными элементами, используя алгоритм Селютина.
Даны:
1) Вектор М, элементы которого равны числу элементов типа t1, t2, t3, t4, используемых в схеме. М=(5,4,1,1);
2) Матрица T состава заданного набора ячеек Я1, Я2, Я3:
Определить значения элементов вектора М после выполнения 2-ой итерации. Значения элементов перечислить через точку с запятой.
Ответ: (1,;,1,;,0,;,1,)
| Тема: Размещение. |
№ 11
Дана математическая модель задачи размещения:
F$(x)=sum($prob$sum($prob$sum($prob$sum($prob$#l(x,i$k)$#l(x,j$s)$#l(l,k$s)$#l(m,ij),s=1,m),k=1,m),j=i+1,n),i=1,n-1)$prob$@arr$min (1)
sum(#l(x,ik),k=1,m)=1%$prob$i=!(1%n) (2)
sum(#l(x,ik),i=1,n)=1%$prob$k=!(1%m) (3)
#l(x,ik)=(1%0) (4).
Написать названия для выражений 1, 2-4 в терминах математического программирования через пробел:
(1) - <... ...>;
(2-4) - <...>.
Ответ: (Целевая функция, Функция целевая, Ограничения условия, Условия ограничения)
№ 12
Дана математическая модель задачи размещения:
F$(x)=sum($prob$sum($prob$sum($prob$sum($prob$#l(x,i$k)$#l(x,j$s)$#l(l,k$s)$#l(m,ij),s=1,m),k=1,m),j=i+1,n),i=1,n-1)$prob$@arr$min (1)
sum(#l(x,ik),k=1,m)=1%$prob$i=!(1%n) (2)
sum(#l(x,ik),i=1,n)=1%$prob$k=!(1%m) (3)
#l(x,ik)=(1%0) (4).
Если значение индексной переменной i равно номеру размещаемого компонента, а значение индексной переменной k равно номеру позиции, на которую компонент размещается, то #l(x,i$k)=1:
1. всегда;
2. когда i@ne$k;
3. когда i<k;
4. когда i>k;
5. когда i=k;
6. если i-й компонент назначается на позицию k;
7. если i-й компонент не назначается на позицию k.
В ответ введите номер верного варианта ответа.
Ответ: (6)
№ 13
Дана математическая модель задачи размещения:
F$(x)=sum($prob$sum($prob$sum($prob$sum($prob$#l(x,i$k)$#l(x,j$s)$#l(l,k$s)$#l(m,ij),s=1,m),k=1,m),j=i+1,n),i=1,n-1)$prob$@arr$min (1)
при условиях:
sum(#l(x,ik),k=1,m)=1%$prob$i=!(1%n) (2)
sum(#l(x,ik),i=1,n)=1%$prob$k=!(1%m) (3)
#l(x,ik)=(1%0) (4).
Дать интерпретацию для выражения (2), если значение индексной переменной i равно номеру размещаемого компонента, а значение индексной переменной k равно номеру позиции, на которой компонент размещается.
1. Все позиции при размещении должны быть заняты.
2. Все компоненты должны быть размещены.
3. Число размещаемых компонент равно 1.
4. Число компонент, размещаемых на одной позиции нe равно 1.
5. Каждый компонент разместится только на одной позиции.
6. Число позиций для размещения компонент равно 1.
В ответ введите номер верного варианта ответа.
Ответ: (5,)
№ 14
Дана математическая модель задачи размещения:
F$(x)=sum($prob$sum($prob$sum($prob$sum($prob$#l(x,i$k)$#l(x,j$s)$#l(l,k$s)$#l(m,ij),s=1,m),k=1,m),j=i+1,n),i=1,n-1)$prob$@arr$min (1)
при условиях:
sum(#l(x,ik),k=1,m)=1%$prob$i=!(1%n) (2)
sum(#l(x,ik),i=1,n)=1%$prob$k=!(1%m) (3)
#l(x,ik)=(1%0) (4).
Дать интерпретацию для выражения (3), если значение индексной переменной i равно номеру размещаемого компонента, а значение индексной переменной k равно номеру позиции, на которой компонент размещается.
1. Все позиции при размещении должны быть заняты.
2. Все компоненты должны быть размещены.
3. Число размещаемых компонент равно 1.
4. Число компонент, размещаемых на позиции нe равно 1.
5. Каждый компонент разместится на одной позиции.
6. На каждую позицию будет назначено не более одного компонента.
В ответ введите номер верного варианта ответа.
Ответ: (6)
№ 15
Дана математическая модель задачи размещения:
F$(x)=sum($prob$sum($prob$sum($prob$sum($prob$#l(x,i$k)$#l(x,j$s)$#l(l,k$s)$#l(m,ij),s=1,m),k=1,m),j=i+1,n),i=1,n-1)$prob$@arr$min (1)
при условиях:
sum(#l(x,ik),k=1,m)=1%$prob$i=$.$.$.$ (2)
sum(#l(x,ik),i=1,n)=1%$prob$k=$.$.$.$ (3)
#l(x,ik)=#{(1% если компонент $#l(d,i) назначается на позицию $#l(q,k)$tzap$,0 в противном случае$.$) (4)
Определить область значений переменных i и k , если на монтажной плате возможно разместить 9 ячеек, а требуется разместить 8 ячеек
i=x1-x2;k=x3-x4.
В ответ введите числа х1,х2,х3,х4 через точку с запятой.
Ответ: (1,;,8,;,1,;,9,)
№ 16
Дана математическая модель задачи размещения:
F$(x)=sum($prob$sum($prob$sum($prob$sum($prob$#l(x,i$k)$#l(x,j$s)$#l(l,k$s)$#l(m,ij),s=1,m),k=1,m),j=i+1,n),i=1,n-1)$prob$@arr$min (1)
при условиях:
sum(#l(x,ik),k=1,m)=1%$prob$i=$.$.$.$ (2)
sum(#l(x,ik),i=1,n)=1%$prob$k=$.$.$.$ (3)
#l(x,ik)=#{(1% если компонент $#l(d,i) назначается на позицию $#l(q,k)$tzap$,0 в противном случае$.$) (4)
Определить область значений переменной s, если на монтажной плате возможно разместить 9 ячеек, а требуется разместить 8 ячеек.
s=x1-x2.
В ответ введите числа х1,х2 через точку с запятой.
Ответ: (1,;,9,)
№ 17
Задача размещения. Последовательно-итерационный метод.
1. Дана матрица смежности R=#l("#l(r,ij)",9@mul$9) графа G, интерпретирующего схему, с элементами:
#l(r,1%4)=3, #l(r,1%7)=2, #l(r,1%8)=3, #l(r,4%6)=5, #l(r,5%6)=2, #l(r,6%8)=6, #l(r,2%3)=2, #l(r,2%4)=1, #l(r,3%2)=2, #l(r,7%9)=2, #l(r,5%9)=4, #l(r,3%5)=2, #l(r,7%8)=3.
2. Монтажная площадка с координатами s@mul$t.
Вычислить среднюю длину ребра #l(L,j) для вершины с номером j=9.
Ответ: (2)
№ 18
Задача размещения. Последовательно-итерационный метод.
1. Дана матрица смежности R=#l("#l(r,ij)",9@mul$9) графа G, интерпретирующего схему, с элементами:
#l(r,1%4)=3, #l(r,1%7)=4, #l(r,1%8)=3, #l(r,4%6)=5, #l(r,5%6)=2, #l(r,6%8)=6, #l(r,2%3)=2, #l(r,2%4)=1, #l(r,3%2)=2, #l(r,7%9)=4, #l(r,5%9)=4, #l(r,3%5)=2, #l(r,7%8)=6, #l(r,7%6)=10.
2. Монтажная площадка с координатами s@mul$t.
Вычислить среднюю длину ребра #l(L,j) для вершины с номером j=7.
Ответ записать в виде десятичной дроби, отделив целую часть от дробной запятой. Точность вычисления - один десятичный знак после запятой.
Ответ: 2,2
№ 19
Задача размещения. Последовательно-итерационный метод.
1. Дана матрица смежности R=#l("#l(r,ij)",9@mul$9) графа G, интерпретирующего схему, с элементами:
#l(r,1%4)=3, #l(r,1%7)=2, #l(r,1%8)=3, #l(r,4%6)=10, #l(r,5%6)=4, #l(r,6%8)=12, #l(r,2%3)=2, #l(r,2%4)=1, #l(r,3%2)=2, #l(r,7%9)=2, #l(r,5%9)=4, #l(r,3%5)=2, #l(r,7%8)=3, #l(r,7%6)=10.
2. Монтажная площадка с координатами s@mul$t.
Вычислить координаты центра тяжести s(6);t(6) для вершины с номером 6.
Значение каждой координаты записать в виде десятичной дроби, отделив целую часть от дробной запятой. Одно значение от другого отделить <;>
Точность вычисления - один десятичный знак после запятой.
Ответ: 1,4;1,4
№ 20
Задача размещения. Последовательно-итерационный метод.
1. Дана матрица смежности R=#l("#l(r,ij)",9@mul$9) графа G, интерпретирующего схему, с элементами:
#l(r,1%4)=3, #l(r,1%7)=2, #l(r,1%8)=3, #l(r,4%6)=10, #l(r,5%6)=4, #l(r,6%8)=12, #l(r,2%3)=2, #l(r,2%4)=1, #l(r,3%2)=2, #l(r,7%9)=2, #l(r,5%9)=4, #l(r,3%5)=2, #l(r,7%8)=3, #l(r,7%6)=10.
2. Монтажная площадка с координатами s@mul$t.
4. Произведена условная перестановка вершин #l(x,6) и #l(x,5).
Вычислить среднюю длину #2(L,6,5) для вершины #l(x,6), если она помещена в узел с номером 5.
Ответ записать в виде дроби m/n.
Ответ: (23/18)
| Тема: Трассировка. |
№ 21
Дана математическая модель (1-3) задачи трассировки.
F$(x)=sum(prob$sum(prob$#l(l,ij)$*$#l(x,ij),j-i+1,#l(n,k)),i=1,#l(n,k)-1)@arr$min$ (1)
при условиях:
sum(#l(x,ij),j=1,#l(n,k))@le$#l(K,o)%prob$i=!(1%#l(n,k))$tzap$ (2)
#l(x,ij)=(1$tzap$0) (3)
Дать интерпретацию условия (2):
1) переменная #l(х,ij) не должна быть больше величины #l(K,o);
2) сумма всех #l(х,ij) меньше величины #l(K,o);
3) максимальное число соединений в одной точке электрической цепи.
В ответ введите номер верного варианта ответа.
Ответ: (3,)
№ 22
Дана математическая модель (1-3) задачи трассировки.
F$(x)=sum(prob$sum(prob$#l(l,ij)$*$#l(x,ij),j-i+1,#l(n,k)),i=1,#l(n,k)-1)@arr$min$ (1)
при условиях:
sum(#l(x,ij),j=1,#l(n,k))@le$#l(K,o)%prob$i=!(1%#l(n,k))$tzap$ (2)
#l(x,ij)=(1$tzap$0) (3)
Дать интерпретацию условия (3):
1) переменная #l(х,ij) может принимать значения в интервале от 0 до 1;
2) переменная #l(х,ij) может принимать значения либо 0, либо 1;
3) переменная #l(х,ij) может принимать значение, равное 1, если ребро (i,j) длиной l включается в связывающую сеть;
4) переменная #l(х,ij) может принимать значение, равное 0, если ребро (i,j) длиной l не включается в связывающую сеть.
В ответ введите номера верных вариантов ответа в порядке возрастания через точку с запятой (;).
Ответ: (3;4,)
№ 23
Дана математическая модель (1-3) задачи трассировки.
F$(x)=sum(prob$sum(prob$#l(l,ij)$*$#l(x,ij),j-i+1,#l(n,k)),i=1,#l(n,k)-1)@arr$min$ (1)
при условиях:
sum(#l(x,ij),j=1,#l(n,k))@le$#l(K,o)%prob$i=!(1%#l(n,k))$tzap$ (2)
#l(x,ij)=(1$tzap$0) (3)
Какими условиями следует дополнить математическую модель (1-3), чтобы при решении задачи трассировки гарантировать связность определяемой сети?
1. #2(y,i$j,(s))=sum(#2(y,ir,(s-1))$#l(x,rj),r=1,#l(n,k))$tzap
2. sum(#2(y,ij,(s)),s,#l(n,k)-1)@ge$1%prob$i=!(1%#l(n,k))%prob$j=!(2%#l(n,k))%prob$s=!(2%#l(n,k)-1)$tzap
3. #2(y,i$j,(s))=sum(#2(y,ir,(s-1))$#l(x,rj),r=1,#l(n,k))$tzap$prob$#2(y,ij,(1))=#l(x,ij)$tzap$
4. sum(#2(y,ij,(s)),s,#l(n,k)-1)@ge$1%prob$i=!(1%#l(n,k))%prob$s=!(2%#l(n,k)-1)$.$
В ответ введите номера верных вариантов ответа в порядке возрастания через точку с запятой (;).
Ответ: (2;3,)
№ 24
Дана математическая модель (1-5) задачи трассировки.
F$(x)=sum(prob$sum(prob$#l(l,ij)$*$#l(x,ij),j-i+1,#l(n,k)),i=1,#l(n,k)-1)@arr$min$ (1)
при условиях:
sum(#l(x,ij),j=1,#l(n,k))@le$#l(K,o)%prob$i=!(1%#l(n,k))$tzap$ (2)
#l(x,ij)=(1$tzap$0) (3)
#2(y,i$j,(s))=sum(#2(y,ir,(s-1))$#l(x,rj),r=1,#l(n,k))$tzap$prob$#2(y,ij,(s))=#l(x,ij)$tzap$ (4)
sum(#2(y,ij,(s)),s,#l(n,k)-1)@ge$1%prob$i=!(1%#l(n,k))$tzap (5)
Определить ошибку в записи математической модели (1-5) - построения минимальной связывающей сети.
1) В условиях (4,5) необходимо указать область допустимых значений для переменной j: j=!(2%#l(n,k)).
2) В условиях (4,5) необходимо указать область допустимых значений для переменной #2(y,ij,(s)): #2(y,ij,(s))=(1%0).
3) В условиях (4,5) необходимо указать область допустимых значений для индексной переменной s: s=!(2%#l(n,k)-1).
4) Условие (4) следует дополнить: #l(x,ij)@le$1.
В ответ введите номера верных вариантов ответа в порядке возрастания через точку с запятой (;).
Ответ: (1;3,)
№ 25
Вписать пропущенные слова.
Для проводного монтажа задача трассировки сводится к построению на вершинах графа дерева с минимальной суммарной длиной ребер, при этом вершины графа моделируют соединяемые контакты, а ребра - соединения.
№ 26
Назовите основные критерии трассировки.
- Число контактов в одной цепи.
+ Суммарная длина проводников.
+ Максимальная разводимость соединений в пределах возможностей алгоритма и соблюдения заданных ограничений.
+ Число пересечений проводников.
- Число соединений, подходящих к одному контакту.
- Число пересечений контактов.
+ Число монтажных слоёв.
+ Число межслойных переходов.
№ 27
Для решения задачи трассировки соединений могут использоваться следующие алгоритмы:
+ aлгоритм Ли;
+ aлгоритм Прима;
+ волновой алгоритм;
+ лучевой алгоритм;
+ деревья Штейнера;
- алгоритм Дейкстры;
+ канальные алгоритмы;
- эвристические.
№ 28
Вписать пропущенные слова.
Основная задача трассировки формулируется следующим образом: по заданной схеме соединения проложить необходимые пути прохождения проводников на плоскости, чтобы реализовать заданные электрические соединения с учётом заданных ограничений.
№ 29
Алгоритм Прима основан на соединении пар точек в соответствии с правилами:
- две вершины (два контакта) соединяются кратчайшим путем;
- вершина присоединяется к другим вершинам;
- соединяются первые две вершины из схемы;
+ если следующая пара наиболее близко расположенных вершин представляет собой два контакта, для которых трасса соединений уже существует, то эта пара пропускается;
+ две вершины (два контакта) соединяются кратчайшим путем, если они ближе всего расположены друг к другу;
- вершина присоединяется к ранее связанным вершинам кратчайшим путем;
+ из множества неподсоединенных вершин выбирается та, которая находится ближе остальных к ранее связанным вершинам и присоединяется к ним кратчайшим путем.
№ 30
Граф G=(X,U) схемы задан матрицей смежности
Определить планарность графа G:
- Граф G - планарный.
+ Граф G -не планарный.
| Тема: САПР. |
№ 31
На чем основано выполнение проектных операций и процедур в САПР?
- На прикладных программах.
+ На оперировании математических моделей.
- На прогнозировании.
- На разработке технической документации.
№ 32
Вписать пропущенные слова.
Дать определение понятию ''синтез'' технического объекта в САПР.
Задача синтеза технического объекта состоит в том, чтобы по заданному функциональному назначению объекта или закону функционирования получить проектное решение в виде описания проектируемого объекта.
№ 33
При синтезе электронных схем в САПР должны быть заранее заданы:
- набор блочных конструкций;
- набор используемых электрорадиоэлементов;
+ допустимый набор используемых элементов;
- функционирование элементов;
- правила соединения элементов;
+ возможные правила соединения элементов между собой;
- способы определения функции, которую он реализует;
+ способы определения по синтезированной структуре объекта функции, которую он реализует.
№ 34
Под конструкцией ЭВА понимают:
- совокупность механически соединенных элементов;
- совокупность механически и электрически соединенных элементов;
- совокупность механически соединенных элементов, в которой реализуется электрическая схема данной ЭВА;
+ совокупность электрически и механически соединенных элементов, в которой реализуется электрическая схема данной ЭВА.
№ 35
При проектировании технического объекта под оптимальным вариантом структур и конструкций понимают:
+ такой вариант конструкции или структуры, параметры которой удовлетворяют всем системным требованиям ТЗ;
+ такой вариант конструкции или структуры, параметры которой удовлетворяют всем конструктивным требованиям ТЗ;
+ такой вариант конструкции или структуры, параметры которой удовлетворяют всем технологическим требованиям ТЗ;
+ такой вариант конструкции или структуры, параметры которой удовлетворяют всем электрическим требованиям ТЗ;
+ такой вариант конструкции или структуры, параметры которой удовлетворяют всем экономическим требованиям ТЗ;
- такой вариант конструкции или структуры, для которого критерий оптимальности, описывающий качество проектируемой структуры или конструкции, принимает наилучшее значение;
+ такой вариант конструкции или структуры, для которого критерий оптимальности, описывающий качество проектируемой структуры или конструкции, принимает минимальное или максимальное значение.
№ 36
Проектирование топологии электронных схем - это:
- процесс преобразования электрической схемы;
- процесс преобразования логической схемы;
- процесс преобразования электрической или логической схемы в описание реализации компонентов;
- процесс преобразования электрической или логической схемы в описание послойной реализации компонентов (транзисторов, диодов резисторов) и связей между ними;
+ процесс преобразования электрической или логической схемы в описание реализации схемных компонентов и связей между ними.
№ 37
Основные уровни конструкции вычислительной аппаратуры следующие:
1. блоки,
2. типовые элементы замены (ячейки),
3. элементы-конструктивы,
4. шкафы,
5. столы.
В ответ введите номера правильных вариантов через точку с запятой в правильном порядке.
Ответ: (3,;,2,;,1,;,4,)
№ 38
Вписать пропущенные слова.
Типовые элементы замены (ячейки) - это унифицированные для одного изделия конструктивные элементы, объединенные на одной печатной плате.
№ 39
Конструктивно-технологические особенности печатных плат (ПП):
+ ПП представляет собой составную пластину, на поверхностях которой размещены элементы;
- электрическая связь между элементами, размещенными на ПП, обеспечивается проводниками;
- ПП не могут быть однослойными;
+ ПП могут быть двухслойными;
- ПП не могут быть многослойными;
+ электрическая связь между выводами элементов, размещенных на ПП, обеспечивается печатными проводниками, нанесенными на поверхности.
№ 40
Укажите программы САПР PCAD 4.5, предназначенные для редактирования схемы электрической принципиальной, корректировки схемных библиотечных элементов, подготовки конструктива печатной платы, создания конструкторско-технологической библиотеки, автоматической трассировки печатной платы.
1. PC-PLACE;
2. PC-NODEC;
3. PC-CARDS;
4. PC-PACK;
5. PC-NLT;
6. PC-ROUTE;
7. PC-PRINT;
8. PC-CAPS.
В ответ введите номера правильных вариантов через точку с запятой в правильном порядке.
Ответ: (8,;,3,;,6,)
| Тема: Математические модели объектов проектирования. |
№ 41
Вписать пропущенные слова.
Определение математической модели объекта проектирования.
Под математической моделью объекта проектирования понимают множество ограничений, условий, описывающих функционирование объекта и реализующих заданные математические методы для определения требуемых характеристик объекта.
№ 42
Выходные параметры системы - это:
- контакты системы;
- величины выходных сигналов;
+ величины, характеризующие свойства системы;
- адаптеры.
№ 43
Внешние параметры системы - это:
- разъемы;
+ величины, характеризующие свойства внешней среды;
- величины входных сигналов.
№ 44
Внутренние параметры системы - это:
- величины, характеризующие свойства внешней среды;
+ величины, характеризующие свойства элементов системы;
- величины, характеризующие уровень входных и выходных сигналов.
№ 45
К внутренним параметрам блоков ЭВА относятся:
- радиационное излучение;
+ параметры транзисторов;
+ тепловые характеристики элементов;
+ емкости конденсаторов;
- напряжение источников питания.
№ 46
К внешним параметрам блоков ЭВА относятся:
- быстродействие;
- число каналов;
+ давление;
+ напряжение источников питания;
+ радиационное излучение;
+ температура окружающей среды;
- тепловые характеристики элементов;
+ влажность.
№ 47
К выходным параметрам блоков ЭВА относятся:
+ число каналов;
+ быстродействие;
+ частота;
+ объем внутренней памяти;
- тепловые характеристики элементов;
- напряжение источников питания.
№ 48
Какие математические модели наиболее часто используются при решении основных конструкторских задач покрытия, типизации, компоновки, размещения и трассировки?
- Имитационные.
- Алгоритмические.
+ Структурные.
- Аналитические.
+ Дискретные модели.
№ 49
Для построения математической модели (ММ) коммутационной схемы (КС) при решении задач компоновки и размещения следует выполнить:
1. задать КС в виде ориентированного графа G=(X',X'',,U);
2. задать КС в виде неориентированного графа G=(X',X'',U);
3. компоненты (элементы) КС представляются вершинами X';
4. внешние контакты представляются вершинами X'';
5. каждая электрическая цепь ei∈E представляется в графе G подграфом, включающим все вершины графа G;
6. каждая электрическая цепь ei∈E представляется в графе G полным подграфом, включающим все вершины, инцидентные цепи ei;
7. вес ребра uij∈U определяется числом связей между элементами электрической цепи #l(e,i);
8. вес ребра uij∈U определяется числом связей между элементами КС.
В ответ введите номера в порядке возрастания через точку с запятой (;).
Ответ: (2,;,3,;,4,;,6,;,8,)
№ 50
Для построения математической модели (ММ) коммутационной схемы (КС) при решении задач трассировки и планарности следует выполнить:
1. задать КС в виде неориентированного графа G=(X',X'',U);
2. задать КС в виде ориентированного графа G=(X',X'',,U);
3. каждая электрическая цепь ei∈E представляется в графе G полным подграфом, включающим все вершины, инцидентные цепи #l(e,i);
4. компоненты (элементы) КС представляются вершинами X';
5. внешние контакты представляются вершинами X'';
6. каждая электрическая цепь ei∈E представляется в графе G покрывающим деревом;
7. задать КС в виде двудольного ориентированного графа G=(X',X'',U).
В ответ введите номера в порядке возрастания через точку с запятой (;).
Ответ: (1,;,4,;,5,;,6,)
| Тема: Решение задач. |
№ 51
Пусть граф схемы G=(X,U), гдеX"=9 задан матрицей смежности R, элементы которой равны:
#l(r,14)=3, #l(r,17)=2, #l(r,18)=3, #l(r,23)=2,
#l(r,24)=1, #l(r,35)=2, #l(r,46)=5, #l(r,56)=2,
#l(r,59)=4, #l(r,67)=5, #l(r,68)=6, #l(r,78)=3,
#l(r,79)=2, остальные элементы #l(r,ij) равны нулю.
Граф G отображен в сетку #l(G,r), нанесенную на монтажную плоскость с числом посадочных мест D=3@mul$3. На монтажную плоскость нанесена система координат s@mul$t с начальными координатами 1@mul$1 в левом нижнем углу данной плоскости.
Вершинам #l(х,i)@pri$X сопоставлены посадочные места #l(d,ts) на монтажной плоскости следующим образом:
#l(x,1)@arr$#l(d,13), #l(x,2)@arr$#l(d,23), #l(x,3)@arr$#l(d,33), #l(x,4)@arr$#l(d,12), #l(x,5)@arr$#l(d,22), #l(x,6)@arr$#l(d,32), #l(x,7)@arr$#l(d,11), #l(x,8)@arr$#l(d,21), #l(x,9)@arr$#l(d,31).
Вычислить среднюю длину ребер, инцидентных вершине #l(х,6) после её перестановки на место вершины #l(х,4).
Ответ записать в виде неправильной дроби.
Ответ: (29/18)
№ 52
Пусть граф схемы G=(X,U), гдеX"=9 задан матрицей смежности R, элементы которой равны:
#l(r,14)=3, #l(r,17)=2, #l(r,18)=3, #l(r,23)=2,
#l(r,24)=1, #l(r,35)=2, #l(r,46)=5, #l(r,56)=2,
#l(r,59)=4, #l(r,67)=5, #l(r,68)=6, #l(r,78)=3,
#l(r,79)=2, остальные элементы #l(r,ij) равны нулю.
Граф G отображен в сетку #l(G,r), нанесенную на монтажную плоскость с числом посадочных мест D=3@mul$3. На монтажную плоскость нанесена система координат s@mul$t с начальными координатами 1@mul$1 в левом нижнем углу данной плоскости.
Вершинам #l(х,i)@pri$X сопоставлены посадочные места #l(d,ts) на монтажной плоскости следующим образом:
#l(x,1)@arr$#l(d,13), #l(x,2)@arr$#l(d,23), #l(x,3)@arr$#l(d,33), #l(x,4)@arr$#l(d,12), #l(x,5)@arr$#l(d,22), #l(x,6)@arr$#l(d,32), #l(x,7)@arr$#l(d,11), #l(x,8)@arr$#l(d,21), #l(x,9)@arr$#l(d,31).
Вычислить среднюю длину ребер, инцидентных вершине #l(х,6) после её перестановки на место вершины #l(х,5).
Ответ записать в виде неправильной дроби.
Ответ: (23/18)
№ 53
Пусть граф схемы G=(X,U), гдеX"=9 задан матрицей смежности R, элементы которой равны:
#l(r,14)=3, #l(r,17)=2, #l(r,18)=3, #l(r,23)=2,
#l(r,24)=1, #l(r,35)=2, #l(r,46)=5, #l(r,56)=2,
#l(r,59)=4, #l(r,67)=5, #l(r,68)=6, #l(r,78)=3,
#l(r,79)=2, остальные элементы #l(r,ij) равны нулю.
Граф G отображен в сетку #l(G,r), нанесенную на монтажную плоскость с числом посадочных мест D=3@mul$3. На монтажную плоскость нанесена система координат s@mul$t с начальными координатами 1@mul$1 в левом нижнем углу данной плоскости.
Вершинам #l(х,i)@pri$X сопоставлены посадочные места #l(d,ts) на монтажной плоскости следующим образом:
#l(x,1)@arr$#l(d,13), #l(x,2)@arr$#l(d,23), #l(x,3)@arr$#l(d,33), #l(x,4)@arr$#l(d,12), #l(x,5)@arr$#l(d,22), #l(x,6)@arr$#l(d,32), #l(x,7)@arr$#l(d,11), #l(x,8)@arr$#l(d,21), #l(x,9)@arr$#l(d,31).
Вычислить среднюю длину ребер, инцидентных вершине #l(х,6) после её перестановки на место вершины #l(х,7).
Ответ записать в виде неправильной дроби.
Ответ: (30/18)
№ 54
Пусть граф схемы G=(X,U), гдеX"=9 задан матрицей смежности R, элементы которой равны:
#l(r,14)=3, #l(r,17)=2, #l(r,18)=3, #l(r,23)=2,
#l(r,24)=1, #l(r,35)=2, #l(r,46)=5, #l(r,56)=2,
#l(r,59)=4, #l(r,67)=5, #l(r,68)=6, #l(r,78)=3,
#l(r,79)=2, остальные элементы #l(r,ij) равны нулю.
Граф G отображен в сетку #l(G,r), нанесенную на монтажную плоскость с числом посадочных мест D=3@mul$3. На монтажную плоскость нанесена система координат s@mul$t с начальными координатами 1@mul$1 в левом нижнем углу данной плоскости.
Вершинам #l(х,i)@pri$X сопоставлены посадочные места #l(d,ts) на монтажной плоскости следующим образом:
#l(x,1)@arr$#l(d,13), #l(x,2)@arr$#l(d,23), #l(x,3)@arr$#l(d,33), #l(x,4)@arr$#l(d,12), #l(x,5)@arr$#l(d,22), #l(x,6)@arr$#l(d,32), #l(x,7)@arr$#l(d,11), #l(x,8)@arr$#l(d,21), #l(x,9)@arr$#l(d,31).
Вычислить среднюю длину ребер, инцидентных вершине #l(х,4) после её перестановки на место вершины #l(х,6).
Ответ записать в виде неправильной дроби.
Ответ: (21/9)
№ 55
Пусть граф схемы G=(X,U), гдеX"=9 задан матрицей смежности R, элементы которой равны:
#l(r,14)=3, #l(r,17)=2, #l(r,18)=3, #l(r,23)=2,
#l(r,24)=1, #l(r,35)=2, #l(r,46)=5, #l(r,56)=2,
#l(r,59)=4, #l(r,67)=5, #l(r,68)=6, #l(r,78)=3,
#l(r,79)=2, остальные элементы #l(r,ij) равны нулю.
Граф G отображен в сетку #l(G,r), нанесенную на монтажную плоскость с числом посадочных мест D=3@mul$3. На монтажную плоскость нанесена система координат s@mul$t с начальными координатами 1@mul$1 в левом нижнем углу данной плоскости.
Вершинам #l(х,i)@pri$X сопоставлены посадочные места #l(d,ts) на монтажной плоскости следующим образом:
#l(x,1)@arr$#l(d,13), #l(x,2)@arr$#l(d,23), #l(x,3)@arr$#l(d,33), #l(x,4)@arr$#l(d,12), #l(x,5)@arr$#l(d,22), #l(x,6)@arr$#l(d,32), #l(x,7)@arr$#l(d,11), #l(x,8)@arr$#l(d,21), #l(x,9)@arr$#l(d,31).
Вычислить среднюю длину ребер, инцидентных вершине #l(х,6) после её перестановки на место вершины #l(х,8).
Ответ записать в виде неправильной дроби.
Ответ: (29/18)
№ 56
Пусть граф схемы G=(X,U), гдеX"=9 задан матрицей смежности R, элементы которой равны:
#l(r,14)=3, #l(r,17)=2, #l(r,18)=3, #l(r,23)=2,
#l(r,24)=1, #l(r,35)=2, #l(r,46)=5, #l(r,56)=2,
#l(r,59)=4, #l(r,67)=5, #l(r,68)=6, #l(r,78)=3,
#l(r,79)=2, остальные элементы #l(r,ij) равны нулю.
Граф G отображен в сетку #l(G,r), нанесенную на монтажную плоскость с числом посадочных мест D=3@mul$3. На монтажную плоскость нанесена система координат s@mul$t с начальными координатами 1@mul$1 в левом нижнем углу данной плоскости.
Вершинам #l(х,i)@pri$X сопоставлены посадочные места #l(d,ts) на монтажной плоскости следующим образом:
#l(x,1)@arr$#l(d,13), #l(x,2)@arr$#l(d,23), #l(x,3)@arr$#l(d,33), #l(x,4)@arr$#l(d,12), #l(x,5)@arr$#l(d,22), #l(x,6)@arr$#l(d,32), #l(x,7)@arr$#l(d,11), #l(x,8)@arr$#l(d,21), #l(x,9)@arr$#l(d,31).
Вычислить среднюю длину ребер, инцидентных вершине #l(х,5) после её перестановки на место вершины #l(х,6).
Ответ записать в виде неправильной дроби.
Ответ: {(5/5),(1,)}
№ 57
Пусть граф схемы G=(X,U), гдеX"=9 задан матрицей смежности R, элементы которой равны:
#l(r,14)=3, #l(r,17)=2, #l(r,18)=3, #l(r,23)=2,
#l(r,24)=1, #l(r,35)=2, #l(r,46)=5, #l(r,56)=2,
#l(r,59)=4, #l(r,67)=5, #l(r,68)=6, #l(r,78)=3,
#l(r,79)=2, остальные элементы #l(r,ij) равны нулю.
Граф G отображен в сетку #l(G,r), нанесенную на монтажную плоскость с числом посадочных мест D=3@mul$3. На монтажную плоскость нанесена система координат s@mul$t с начальными координатами 1@mul$1 в левом нижнем углу данной плоскости.
Вершинам #l(х,i)@pri$X сопоставлены посадочные места #l(d,ts) на монтажной плоскости следующим образом:
#l(x,1)@arr$#l(d,13), #l(x,2)@arr$#l(d,23), #l(x,3)@arr$#l(d,33), #l(x,4)@arr$#l(d,12), #l(x,5)@arr$#l(d,22), #l(x,6)@arr$#l(d,32), #l(x,7)@arr$#l(d,11), #l(x,8)@arr$#l(d,21), #l(x,9)@arr$#l(d,31).
Вычислить величину отклонения #2(sigma,6,5) вершины #l(х,6) после её перестановки на место вершины #l(х,5), если среднюю длину ребер, инцидентных вершине #l(х,6) после её перестановки на место вершины #l(х,5) равна @vo2$1%3.
Ответ записать в виде десятичной дроби, отделяя целую часть от десятичной запятой. Точность вычислений - одна десятая.
Ответ: 0,9
№ 58
Пусть граф схемы G=(X,U), гдеX"=9 задан матрицей смежности R, элементы которой равны:
#l(r,14)=3, #l(r,17)=2, #l(r,18)=3, #l(r,23)=2,
#l(r,24)=1, #l(r,35)=2, #l(r,46)=5, #l(r,56)=2,
#l(r,59)=4, #l(r,67)=5, #l(r,68)=6, #l(r,78)=3,
#l(r,79)=2, остальные элементы #l(r,ij) равны нулю.
Граф G отображен в сетку #l(G,r), нанесенную на монтажную плоскость с числом посадочных мест D=3@mul$3. На монтажную плоскость нанесена система координат s@mul$t с начальными координатами 1@mul$1 в левом нижнем углу данной плоскости.
Вершинам #l(х,i)@pri$X сопоставлены посадочные места #l(d,ts) на монтажной плоскости следующим образом:
#l(x,1)@arr$#l(d,13), #l(x,2)@arr$#l(d,23), #l(x,3)@arr$#l(d,33), #l(x,4)@arr$#l(d,12), #l(x,5)@arr$#l(d,22), #l(x,6)@arr$#l(d,32), #l(x,7)@arr$#l(d,11), #l(x,8)@arr$#l(d,21), #l(x,9)@arr$#l(d,31).
Вычислить величину отклонения #2(sigma,6,5) вершины #l(х,6) после её перестановки на место вершины #l(х,5), если среднюю длину ребер, инцидентных вершине #l(х,6) после её перестановки на место вершины #l(х,5) равна @vo2$2%2.
Ответ записать в виде десятичной дроби, отделяя целую часть от десятичной запятой. Точность вычислений - одна десятая.
Ответ: 0,9
№ 59
Пусть граф схемы G=(X,U), гдеX"=9 задан матрицей смежности R, элементы которой равны:
#l(r,14)=3, #l(r,17)=2, #l(r,18)=3, #l(r,23)=2,
#l(r,24)=1, #l(r,35)=2, #l(r,46)=5, #l(r,56)=2,
#l(r,59)=4, #l(r,67)=5, #l(r,68)=6, #l(r,78)=3,
#l(r,79)=2, остальные элементы #l(r,ij) равны нулю.
Граф G отображен в сетку #l(G,r), нанесенную на монтажную плоскость с числом посадочных мест D=3@mul$3. На монтажную плоскость нанесена система координат s@mul$t с начальными координатами 1@mul$1 в левом нижнем углу данной плоскости.
Вершинам #l(х,i)@pri$X сопоставлены посадочные места #l(d,ts) на монтажной плоскости следующим образом:
#l(x,1)@arr$#l(d,13), #l(x,2)@arr$#l(d,23), #l(x,3)@arr$#l(d,33), #l(x,4)@arr$#l(d,12), #l(x,5)@arr$#l(d,22), #l(x,6)@arr$#l(d,32), #l(x,7)@arr$#l(d,11), #l(x,8)@arr$#l(d,21), #l(x,9)@arr$#l(d,31).
Вычислить величину отклонения #2(sigma,6,4) вершины #l(х,6) после её перестановки на место вершины #l(х,4), если среднюю длину ребер, инцидентных вершине #l(х,6) после её перестановки на место вершины #l(х,4) равна @vo2$2%2.
Ответ записать в виде десятичной дроби, отделяя целую часть от десятичной запятой. Точность вычислений - одна десятая.
Ответ: 0,6
№ 60
Пусть граф схемы G=(X,U), гдеX"=9 задан матрицей смежности R, элементы которой равны:
#l(r,14)=3, #l(r,17)=2, #l(r,18)=3, #l(r,23)=2,
#l(r,24)=1, #l(r,35)=2, #l(r,46)=5, #l(r,56)=2,
#l(r,59)=4, #l(r,67)=5, #l(r,68)=6, #l(r,78)=3,
#l(r,79)=2, остальные элементы #l(r,ij) равны нулю.
Граф G отображен в сетку #l(G,r), нанесенную на монтажную плоскость с числом посадочных мест D=3@mul$3. На монтажную плоскость нанесена система координат s@mul$t с начальными координатами 1@mul$1 в левом нижнем углу данной плоскости.
Вершинам #l(х,i)@pri$X сопоставлены посадочные места #l(d,ts) на монтажной плоскости следующим образом:
#l(x,1)@arr$#l(d,13), #l(x,2)@arr$#l(d,23), #l(x,3)@arr$#l(d,33), #l(x,4)@arr$#l(d,12), #l(x,5)@arr$#l(d,22), #l(x,6)@arr$#l(d,32), #l(x,7)@arr$#l(d,11), #l(x,8)@arr$#l(d,21), #l(x,9)@arr$#l(d,31).
Вычислить величину отклонения #2(sigma,6,7) вершины #l(х,6) после её перестановки на место вершины #l(х,7), если среднюю длину ребер, инцидентных вершине #l(х,6) после её перестановки на место вершины #l(х,7) равна @vo2$1%7.
Ответ записать в виде десятичной дроби, отделяя целую часть от десятичной запятой. Точность вычислений - одна десятая.
Ответ: 0,5
| Тема: Методология автоматизированного проектирования. |
№ 61
Для схемы, представленной на рисунке, построить математическую модель коммутационной схемы (КС) в виде неориентированного графа G=(X,U), в котором каждая электрическая цепь #l(e,i) представлена полным подграфом, включающим все вершины, инцидентные цепи #l(e,i). Принять следующее соответствие элементов и внешних контактов данной КС вершинам X графа G:
#l(x,1)@arr$#l(x,1), #l(x,2)@arr$#l(x,2), #l(x,3)@arr$#l(x,3), #l(x,4)@arr$#l(x,4), #l(C,01)@arr$#l(x,5), #l(C,02)@arr$#l(x,6), #l(C,03)@arr$#l(x,7).
#ris7.jpgris
Ответ представить значениями элементов треугольной матрицы смежности R графа G по строкам (начиная с первой строки), отделяя, их друг от друга запятой.
Ответ: (0, 2, 2, 1, 1, 0, 0, 0, 3, 2, 0, 0, 1, 0, 2, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0)
№ 62
Для схемы, представленной на рисунке, построить математическую модель коммутационной схемы (КС) в виде неориентированного графа G=(X,U), в котором полные подграфы, моделирующие электрические цепи #l(e,i), представлены покрывающими их деревьями. Корнями деревьев являются следующие вершины графа G:
#l(х,1) - для цепей #l(e,5), #l(e,3); #l(х,2) - для цепи #l(e,4).
Принять следующее соответствие элементов и внешних контактов данной КС вершинам X графа G:
#l(x,1)@arr$#l(x,1), #l(x,2)@arr$#l(x,2), #l(x,3)@arr$#l(x,3), #l(x,4)@arr$#l(x,4), #l(C,01)@arr$#l(x,5), #l(C,02)@arr$#l(x,6), #l(C,03)@arr$#l(x,7).
Ответ представить значениями элементов треугольной матрицы смежности R графа G по строкам (начиная с первой строки), отделяя, их друг от друга запятой.
Ответ: (0, 2, 2, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0)
№ 63
Для схемы, представленной на рисунке, построить математическую модель коммутационной схемы (КС) в виде неориентированного графа G=(X,U), в котором полные подграфы, моделирующие электрические цепи #l(e,i), представлены покрывающими их деревьями. Все покрывающие деревья графа G являются звездными подграфами со следующими центральными вершинами: #l(x,1) для цепей #l(e,5), #l(e,3); #l(х,3) - для цепи #l(e,4).
Принять следующее соответствие элементов и внешних контактов данной КС вершинам X графа G:
#l(x,1)@arr$#l(x,1), #l(x,2)@arr$#l(x,2), #l(x,3)@arr$#l(x,3), #l(x,4)@arr$#l(x,4), #l(C,01)@arr$#l(x,5), #l(C,02)@arr$#l(x,6), #l(C,03)@arr$#l(x,7).
Ответ представить значениями элементов треугольной матрицы смежности R графа G по строкам (начиная с первой строки), отделяя, их друг от друга запятой.
Ответ: (0, 2, 2, 1, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0)
№ 64
Дано дискретное рабочее поле (ДРП):
Точка А - источник. Точка В - цель. Запрещенные ячейки ДРП помечены 'x'.
Используя волновой алгоритм, определить минимальное значение номера фронта Фк волны, достигающей цель В. Принять начальное значение номера фронта к=1.
Для проводника не допустимы диагональные направления.
Ответ: (9)
№ 65
Дано дискретное рабочее поле (ДРП):
Точка А - источник. Точка В - цель. Запрещенные ячейки ДРП помечены 'x'.
Используя волновой алгоритм, определить минимальное значение номера фронта Фк волны, достигающей цель В. Принять начальное значение номера фронта к=1.
Для проводника не допустимы диагональные направления.
Ответ: (13)
№ 66
Дано дискретное рабочее поле (ДРП):
Точка А - источник. Точка В - цель. Запрещенные ячейки ДРП помечены 'x'.
Используя волновой алгоритм, определить минимальное значение номера фронта Фк волны, достигающей цель В. Принять начальное значение номера фронта к=1.
Для проводника не допустимы диагональные направления.
Ответ: (15)
№ 67
Дано дискретное рабочее поле (ДРП):
Точка А - источник. Точка В - цель. Запрещенные ячейки ДРП помечены 'x'.
Используя волновой алгоритм, определить минимальное значение номера фронта Фк волны, достигающей цель В. Принять начальное значение номера фронта к=1.
Для проводника не допустимы диагональные направления.
Варианты ответа:
1. 0;
2. 10;
3. Ø
4. 25.
В ответ введите номер верного варианта ответа.
Ответ: (3)
№ 68
Пусть #l(А,1)%#l(А,2) - размеры коммутационного поля. #l(А,1)=12%prob$#l(А,2)=10. h - дискрет ДРП. Проводники имеют следующую ширину #l(h,1)={0.2,0.5,0.1,0.3}. Допустимые расстояния между проводниками #l(h,2)={0.6,0.4,0.7}.
Определить число дискретов h по осям ОХ, OY. Результат округлять до близлежащего целого.
Числа в ответе отделять друг от друга запятой.
Все размеры даны в условных единицах."
Ответ: 24,20
№ 69
Пусть #l(А,1)%#l(А,2) - размеры коммутационного поля. #l(А,1)=12%prob$#l(А,2)=12. h - дискрет ДРП. Проводники имеют следующую ширину #l(h,1)={0.2,0.5,0.1,0.3}. Допустимые расстояния между проводниками #l(h,2)={0.6,0.5,0.8}.
Определить число дискретов h по осям ОХ, OY. Результат округлять до близлежащего целого.
Числа в ответе отделять друг от друга запятой.
Все размеры даны в условных единицах."
Ответ: 20,20
№ 70
Пусть #l(А,1)%#l(А,2) - размеры коммутационного поля. #l(А,1)=22%prob$#l(А,2)=32. h - дискрет ДРП. Проводники имеют следующую ширину #l(h,1)={2,5,1,3}. Допустимые расстояния между проводниками #l(h,2)={0.6,0.5,0.8}.
Определить число дискретов h по осям ОХ, OY. Результат округлять до близлежащего целого.
Числа в ответе отделять друг от друга запятой.
Все размеры даны в условных единицах."
Ответ: 15,21
| Тема: Автоматизация технологического проектирования. |
№ 71
" Технологическая подготовка производства электронно-вычислительной аппаратуры связана:"
+ с разработкой наиболее экономичного для данных производственных условий варианта перехода от описания конструкции в виде математической модели к готовому изделию;
+ с решением задачи обеспечения технологичности конструкции изделия;
+ с проектированием оптимальных технологических процессов изготовления специальной технологической оснастки (фотошаблонов БИС, печатных плат, приспособлений для сверления отверстий в печатных платах и т.п.);
+ с разработкой технологической документации операционных технологических карт;
- с разработкой схем принципиальных электрических;
- с разработкой функциональных схем ЭВА.
№ 72
Проектирование технологических процессов производства радио-электронной и электронно-вычислительной аппаратуры включает в себя: "
+ разработку принципиальной схемы технологического процесса;
+ проектирование технологического маршрута обработки изделия;
+ проектирование технологического маршрута технологических операций и переходов;
+ получение управляющих программ для станков с ЧПУ.
- синтез и верификацию принципиальных схем ЭВА и РЭА;
- разработку контролирующих и диагностирующих тестов.
№ 73
Укажите исходные данные для проектирования технологического процесса."
- Варианты конструкторской документации.
+ Конструкторская документация в виде рабочих чертежей изделия.
+ Допустимые варианты технологической оснастки.
- Фотоальбомы изделия.
+ Нормативная и справочная документация.
+ Плановые задания на объем выпуска изделия.
№ 74
Укажите основные направления перспективного развития математических методов решения прикладных задач конструирования радиоэлектронных средств. "
+ Решение задач векторной оптимизации.
- Изучение корреляционных связей между разными показателями качества.
+ Разработка адекватных исследуемому объекту математических моделей и имитационное моделирование с помощью цифровых и аналоговых ЭВМ.
+ Разработка решающих правил в теории распознавания образов для формирования целевых функций при конструировании РЭС.
+ Развитие систем автоматизированного проектирования в направлении охвата конструкторских задач.
№ 75
На каких принципах строится элементная база радиоэлектронных систем?"
- Принцип взаимозаменяемости.
- Принцип минимизации.
+ Интегральный принцип.
- Принцип бинарности.
№ 76
Основные требования к, предъявляемые к покрытию функциональной или электрической принципиальной схемы РЭС:"
+ точность;
+ быстродействие;
+ экономичность;
+ надежность;
- универсальность.
№ 77
Указать отношение, определяющее показатель эффективности #l(Э,ij) РЭС по критерию надежности, если #l(C,i) - стоимость модулей, #l(P,ij) - вероятность безотказной работы совокупности модулей, необходимых для реализации изделий по i - стратегии, #l(t,i) - время выполнения типовой вычислительной операции элементной базой, выбранной по i-ой стратегии, #l(N,i) - общее число внешних выводов конструктивных модулей, применяемых в изделии по i-ой стратегии, #l(W,i) - энергия, потребляемая всеми модулями изделия при выборе элементной базы i-ой стратегии.
1. #l(Э,ij)=1@div$#l(C,i)$#l(t,i).
2. #l(Э,ij)=#l(P,ij)$#l(C,i).
3. #l(Э,ij)=1@div$#l(N,i).
4. #l(Э,ij)=1@div$#l(W,i)$#l(C,i).
В ответ введите номер верного варианта ответа."
Ответ: (2)
№ 78
Указать отношение, определяющее показатель эффективности #l(Э,ij) РЭС по быстродействию, если #l(C,i) - стоимость модулей, #l(P,ij) - вероятность безотказной работы совокупности модулей, необходимых для реализации изделий по i - стратегии, #l(t,i) - время выполнения типовой вычислительной операции элементной базой, выбранной по i-ой стратегии, #l(N,i) - общее число внешних выводов конструктивных модулей, применяемых в изделии по i-ой стратегии, #l(W,i) - энергия, потребляемая всеми модулями изделия при выборе элементной базы i-ой стратегии.
1. #l(Э,ij)=1@div$#l(C,i)$#l(t,i).
2. #l(Э,ij)=#l(P,ij)$#l(C,i).
3. #l(Э,ij)=1@div$#l(N,i).
4. #l(Э,ij)=1@div$#l(W,i)$#l(C,i).
В ответ введите номер верного варианта ответа."
Ответ: (1)
№ 79
Указать отношение, определяющее показатель эффективности #l(Э,ij) РЭС по критерию минимального энергосбережения, если #l(C,i) - стоимость модулей, #l(P,ij) - вероятность безотказной работы совокупности модулей, необходимых для реализации изделий по i - стратегии, #l(t,i) - время выполнения типовой вычислительной операции элементной базой, выбранной по i-ой стратегии, #l(N,i) - общее число внешних выводов конструктивных модулей, применяемых в изделии по i-ой стратегии, #l(W,i) - энергия, потребляемая всеми модулями изделия при выборе элементной базы i-ой стратегии.
1. #l(Э,ij)=1@div$#l(C,i)$#l(t,i).
2. #l(Э,ij)=#l(P,ij)$#l(C,i).
3. #l(Э,ij)=1@div$#l(N,i).
4. #l(Э,ij)=1@div$#l(W,i)$#l(C,i).
В ответ введите номер верного варианта ответа."
Ответ: (4)
№ 80
Указать методы, применяемые для решения конструкторско-технологических задач."
+ Методы статистических игр.
+ Формальные методы.
+ Метод статистических испытаний.
+ Методы теории массового обслуживания.
- Метод не указан.
| Тема: Автоматизация функционально-логического проектирования. |
№ 81
Основные задачи функционально-логического проектирования цифровой аппаратуры.
- Разработка алгоритмов, синтез функциональных и принципиальных схем, контролирующих и диагностирующих тестов.
+ Разработка алгоритмов, реализующих воплощаемые в аппаратуре функции.
+ Синтез и верификация функциональных и принципиальных схем.
+ Разработка контролирующих и диагностирующих тестов.
- Синтез функциональных схем, контролирующих и диагностирующих тестов.
№ 82
Что является результатом процедуры синтеза при проектировании функциональных схем электронно-вычислительной аппаратуры?"
- Принципиальные схемы проектируемого устройства.
- Функциональная схема проектируемого устройства.
+ Функциональная или принципиальная схемы устройств, построенные в заданном элементном базисе.
- Функциональная или принципиальная схемы устройств.
№ 83
Назовите классический метод синтеза комбинационных схем, основанный на минимизации булевых функций."
- Метод Дж. Буля.
+ Метод Квайна - Мак - Класки.
- Метод де Моргана.
№ 84
Что понимается под техническим диагностированием дискретных устройств?
- Техническое диагностирование - это определение технического состояния устройства.
- Техническое диагностирование определяет структуру проектируемого устройства.
- Техническое диагностирование - это определение технического состояния устройства с целью установления факта неисправности и отбраковки неисправных объектов.
- Техническое диагностирование - это определение технического состояния устройства с целью установления места неисправного объекта.
+ Техническое диагностирование - это определение технического состояния устройства с целью установления факта неисправности и отбраковки неисправных объектов и установления места неисправного объекта.
№ 85
Классификация неисправностей (дефектов) электронных устройств.
+ Устойчивые и неустойчивые.
+ Одиночные и кратные.
+ Константные - проявляются как постоянные уровни сигналов в соответствующей цепи и называемые константными нулем (=0) и единицей (=1).
+ Правильные (не изменяющие тип цифрового устройства) и неправильные (изменяющие тип цифрового устройства).
- Одиночные - устойчивые и кратные неустойчивые; константные.
- Константные одиночные и кратные; устойчивые правильные и неустойчивые неправильные.
№ 86
Что представляют собой элементарные составляющие в модели дискретных устройств?
- Резисторы.
- Транзисторы.
- Конденсаторы.
- Резисторы, транзисторы, конденсаторы.
+ Модели корпусов микросхем.
№ 87
Исходные данные для синтеза функциональных и логических схем.
- Техническое задание.
- Результаты предыдущих этапов.
+ Техническое задание, которое содержит результаты предыдущих этапов проектирования.
- Описание алгоритмов функционирования.
+ Описание структурных схем с указанием требований к выходным параметрам: быстродействие, точность обработки информации, надежность и т.п.
+ Результаты предыдущих этапов, которые представляются в виде описания алгоритмов функционирования.
№ 88
Дать определение микропрограммного автомата (МПА) с жесткой логикой.
- МПА - это конечный автомат.
- МПА - это конечный автомат, имеющий память.
+ МПА - это конечный автомат, имеющий память, состояние которой отождествляется с состоянием конечного автомата.
- МПА - это конечный автомат, имеющий комбинационную часть.
+ МПА - это конечный автомат, имеющий комбинационную часть, вырабатывающую сигналы для управления операционными блоками.
+ МПА - это конечный автомат, имеющий комбинационную часть, вырабатывающую сигналы для изменения собственного состояния.
№ 89
Вписать пропущенные слова.
Процедура минимизации числа внутренних состояний микропрограммного автомата (МПА) основана на поиске эквивалентных состояний МПА и их отождествлении.
№ 90
Вписать пропущенные слова.
Выполнение процедуры минимизации числа внутренних состояний микропрограммного автомата ведет к сокращению аппаратных затрат и повышению его надежности.
| Тема: Схемотехническое проектирование, анализ и верификация конструкторского проектирования. |
№ 91
Вписать пропущенные слова.
Схемотехническое проектирование - это процесс разработки технической документации принципиальных электрических схем в соответствии с требованиями технического задания.
№ 92
Основные типы проектируемых схем:
- логические;
+ аналоговые;
- принципиальные;
+ цифровые;
+ цифроаналоговые;
- модуляторы;
- дешифраторы.
№ 93
Автоматизация схемотехнического проектирования предполагает решение на ЭВМ задач:
- выбора конструктивной базы элементов;
+ выбора конфигурации электронной схемы (структурный синтез);
+ предварительный расчет параметров элементов схемы, предварительный расчет параметров элементов схемы на основе упрощенных формул и соотношений;
- определение выходных параметров схемы;
+ определение выходных параметров схемы в зависимости от изменения внутренних и внешних параметров;
+ определение выходных параметров схемы одновариантного и многовариантного анализа;
+ параметрической оптимизации.
№ 94
Вписать пропущенные слова.
Автоматизированное решение задач анализа и оптимизации основано на инвариантных методах и алгоритмах.
№ 95
Полной моделью схемы называется:
- математическая модель схемы;
- математическая модель схемы, полученная непосредственным объединением моделей компонентов в общую систему уравнений;
+ математическая модель схемы, полученная непосредственным объединением моделей компонентов в общую систему уравнений, на основе топологических уравнений.
№ 96
Макромодель схемы - это:
- математическая модель схемы, полученная непосредственным объединением моделей компонентов в общую систему уравнений;
- математическая модель схемы, полученная непосредственным объединением моделей компонентов на основе топологических уравнений;
+ математическая модель схемы, являющаяся более простой по затратам времени и памяти ЭВМ на ее реализацию, чем полная модель.
№ 97
Для разработки алгоритмов анализа больших, сложных цифровых и цифроаналоговых схем применяются следующие методы:
- анализ во временной области на основе математической модели схемы, получаемой с помощью универсальных методов формирования математических моделей систем в виде нелинейной системы обыкновенных дифференциальных уравнений;
+ разбиения, декомпозиции, основанные на разделении сложной схемы на простые подсхемы с учетом связей между ними;
+ методы подсхем, характеризующиеся тем, что на этапе формирования математических моделей систем сначала группируются уравнения отдельных подсхем, а в конце - все граничные уравнения.
№ 98
Инвариантная форма математической модели элемента электронной схемы представляет собой:
+ запись системы обыкновенных дифференциальных уравнений безотносительно к методу ее численного решения;
- математическую модель электронной схемы, полученную непосредственным объединением моделей компонентов в общую систему уравнений;
- математическую модель электронной схемы связывающую токи и напряжения в различных компонентах схемы.
№ 99
Специфика математического обеспечения схемотехнического проектирования проявляется:
+ в моделировании элементов электронных схем;
- в выборе конфигурации электронной схемы;
+ в анализе конкретных типов проектируемых схем.
№ 100
Базовые эквивалентные схемы состоят из следующих двухполюсников:
+ емкости;
+ индуктивности;
+ резистора;
+ источника тока;
+ источника напряжения;
- простейших функциональных узлов;
- отдельных компонентов.