《数字电子技术基础》第三章习题(阎石主编,第四版)

[题3.1] 分析P3.1电路的逻辑功能，写出Y 1、Y 2的逻辑函数式，列出真值表，指出电路完成什么逻辑功能。

答案：

12()Y ABC A B C AB AC BC ABC ABC Y AB BC AC

=+++?++=++=++

由真值表可见，这是一个全加器电路。A 、B 、C 为加数、被加数和来自低位的进位，

Y 1是和，Y 2是进位输出。

[题3.3] 用或非门设计四变量的多数表决电路。当输入变量A 、B 、C 、D 有3个或3个以上为1时输出为1，输入为其它状态时输出为0。 答案：

Y ABCD ABCD ABCD ABCD ABCD

ABC ABD ACD BCD ABC ABD ACD BCD

=++++=+++=+++

[题3.7] 某医院有一、二、三、四号病室4间，每室设有呼叫按钮，同时在护士值班室内对应地装有一号、二号、三号、四号4个指示灯。

现要求当一号病室的按钮按下时，无论其它病室的按钮是否按下，只有一号灯亮。当一号病室的按钮没有按下而二号病室的按钮按下时，无论三号、四号病室的按钮是否按下，只有二号灯亮。当一号、二号病室的按钮没有按下而三号病室的按钮按下时，无论四号病室的按钮是否按下，只有三号灯亮。只有在一号、二号、三号病室的按钮均未按下而四号病室的按钮按下时，四号灯才亮。试用优先编码器74LS148和门电路设计满足以上控制要求的逻辑电路，给出控制四个指示灯状态的高、低电平信号。

答案：

以1234A A A A 、

、、分别表示按下一、二、三、四号病室按钮给出的低电平信号，以1234Y Y Y Y 、、、表示一、二、

三、四号灯亮的信号。电路如图A3.7。

[题3.8] 写出图P3.8中Z 1、Z 2、Z 3的逻辑函数式，并化简为最简的与－或表达式。译码器74LS42的逻辑图见图3.3.10。 答案： 1147Z Y Y Y M N PQ M N PQ M NPQ ==++ 2258Z Y Y Y M NPQ M N PQ M N PQ ==++

3369Z Y Y Y M NPQ M NPQ M N PQ ==++

[题3.10] 试画出用3线－8线译码器74LS138（见图3.3.8）和门电路产生如下多输出

逻辑函数的逻辑图。

1Y A B C D A BC D A B C D AB C D =+++ 2Y AB C D A BC D

A B C D

A

B C D =+++

3Y AB =

答案：

157Y AC ABC ABC Y Y ==+=?

21347Y ABC ABC BC ABC ABC ABC ABC Y Y Y Y =++=+++= 3046Y ABC ABC ABC Y Y Y =++=

[题3.16] 试用4选1数据选择器产生逻辑函数

Y ABC AC BC =++

答案：

将函数式化为Y ABC AB ABC ABC =+++，

令100123,,,1,,A A A B D C D D C D C ======，如图A3.16

[题3.17] 用8选1数据选择器CC4512产生逻辑函数

Y ACD ABCD BC BCD =+++

答案：

将函数式化为

01011

Y ABC ABC D ABC D ABC ABC D ABC ABC ABC =?+?+?+?+?+?+?+?

令210,,,A A A B A C ===并令051423670,,,1D D D D D D D D D D ========， 即得图A3.17。

[题3.25] 试利用两片4位二进制并行加法器74LS283和必要的门电路组成1个二－十进制加法器电路。（提示：根据BCD 码8421码的加法运算原则，当两数之和小于、等于9（1001）时，相加的结果和按二进制数相加所得到的结果一样。当两数之和大于9（即等于1010～1111）时，则应在按二进制数相加所得到的结果上加6（0110），这样就可以给出进位信号，同时得到一个小于9的和。） 答案： 由表可见，若将两个8421的二－十进制数A 3 A 2 A 1 A 0和B 3 B 2 B 1B 0用二进制加法器相加，则当相加结果≤9（1001）时，得到的和S 3 S 2 S 1S 0就是所求的二－十进制的和。而当相加结果≥10（1010）以后，必须将这个结果在另一个二进制加法器加6（0110）进行修正，才能得到二－十进制的和及相应的进为输出。由表可知，产生进为输出'O C 的条件为 '3231O O C C S S S S =++，产生'O C 的同时，应该在S 3 S 2 S 1S 0上加6（0110），得到的''''3210S S S S 和'O C 就是修正后的结果。故得到图A3.25电路。

[题3.27] 试用两个4位数值比较器CC14585（见图3.3.32）组成十位数值比较器，需要用几片？各片之间应如何连接？

答案：

见图A3.27。

运筹学试题及答案

运筹学A卷) 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。每小题1分,共10分) 1.线性规划具有唯一最优解就是指 A.最优表中存在常数项为零 B.最优表中非基变量检验数全部非零 C.最优表中存在非基变量的检验数为零 D.可行解集合有界 2.设线性规划的约束条件为 则基本可行解为 A.(0, 0, 4, 3) B.(3, 4, 0, 0) C.(2, 0, 1, 0) D.(3, 0, 4, 0) 3.则 A.无可行解 B.有唯一最优解medn C.有多重最优解 D.有无界解 4.互为对偶的两个线性规划, 对任意可行解X 与Y,存在关系 A.Z > W B.Z = W C.Z≥W D.Z≤W 5.有6 个产地4个销地的平衡运输问题模型具有特征 A.有10个变量24个约束

B.有24个变量10个约束 C.有24个变量9个约束 D.有9个基变量10个非基变量 6、下例错误的说法就是 A.标准型的目标函数就是求最大值 B.标准型的目标函数就是求最小值 C.标准型的常数项非正 D.标准型的变量一定要非负 7、m+n－1个变量构成一组基变量的充要条件就是 A.m+n－1个变量恰好构成一个闭回路 B.m+n－1个变量不包含任何闭回路 C.m+n－1个变量中部分变量构成一个闭回路 D.m+n－1个变量对应的系数列向量线性相关 8.互为对偶的两个线性规划问题的解存在关系 A.原问题无可行解,对偶问题也无可行解 B.对偶问题有可行解,原问题可能无可行解 C.若最优解存在,则最优解相同 D.一个问题无可行解,则另一个问题具有无界解 9、有m个产地n个销地的平衡运输问题模型具有特征 A.有mn个变量m+n个约束…m+n-1个基变量 B.有m+n个变量mn个约束 C.有mn个变量m+n－1约束 D.有m+n－1个基变量,mn－m－n－1个非基变量 10.要求不超过第一目标值、恰好完成第二目标值,目标函数就是

运筹学试题及答案汇总

3）若问题中 x2 列的系数变为（3，2）T，问最优解是否有变化； 4）c2 由 1 变为 2，是否影响最优解，如有影响，将新的解求出。 Cj CB 0 0 Cj-Zj 0 4 Cj-Zj 3 4 Cj-Zj 最优解为 X1=1/3,X3=7/5,Z=33/5 2对偶问题为Minw=9y1+8y2 6y1+3y2≥3 3y1+4y2≥1 5y1+5y2≥4 y1,y2≥0 对偶问题最优解为 y1=1/5,y2=3/5 3 若问题中 x2 列的系数变为（3，2）T 则P2’=(1/3,1/5σ2=-4/5＜0 所以对最优解没有影响 4）c2 由 1 变为2 σ2=-1＜0 所以对最优解没有影响 7. 求如图所示的网络的最大流和最小截集(割集，每弧旁的数字是（cij , fij ）。（10 分） V1 (9,5 (4,4 V3 (6,3 T 3 XB X4 X5 b 9 8 X1 6 3 3 X4 X3 1 8/5 3 3/5 3/5 X1 X3 1/3 7/5 1 0 0 1 X2 3 4 1 -1 4/5 -11/5 -1/3 1 - 2 4 X 3 5 5 4 0 1 0 0 1 0 0 X4 1 0 0 1 0 0 1/3 -1/ 5 -1/5 0 X5 0 1 0 -1 1/5 -4/5 -1/3 2/5 -3/5 VS (3,1 (3,0 (4,1 Vt (5,3 V2 解： (5,4 (7,5 V4 V1 (9,7 (4,4 V3 (6,4 (3,2 Vs (5,4 (4,0 Vt (7,7 6/9 V2 最大流＝11 (5,5 V4 8. 某厂Ⅰ、Ⅱ、Ⅲ三种产品分别经过 A、B、C 三种设备加工。已知生产单位各种产品所需的设备台时，设备的现有加工能力及每件产品的预期利润见表：ⅠⅡⅢ设备能力(台.h A 1 1 1 100 B 10 4 5 600 C 2 2 6 300 单

第3章-逻辑门电路

3 逻辑门电路 3.1 MOS 逻辑门电路 3.1.2 求下列情况下TTL 逻辑门的扇出数：（1）74LS 门驱动同类门；（2）74LS 门驱动74ALS 系列TTL 门。 解：首先分别求出拉电流工作时的扇出数N OH 和灌电流工作时的扇出数N OL ，两者中的最小值即为扇出数。 从附录A 可查得74LS 系列电流参数的数值为I OH =0.4mA ，I OL =8mA ，I IH =0.02mA,I IL =0.4mA ；74ALS 系列输入电流参数的数值为I IH =0.02mA ，I IL =0.1mA ，其实省略了表示电流流向的符号。 （1） 根据（3.1.4）和式（3.1.5）计算扇出数 74LS 系列驱动同类门时，输出为高电平的扇出数 0.4200.02OH OH IH I mA N I mA === 输出为低电平的扇出数 8200.4OL OL IL I mA N I mA = == 所以，74LS 系列驱动同类门时的扇出数N O 为20。 （2） 同理可计算出74LS 系列驱动74ALS 系列时，有 0.4200.02OH OH IH I mA N I mA === 8800.1OL OL IL I mA N I mA = == 所以，74LS 系列驱动74ALS 系列时的扇出数N O 为20。 3.1.4 已知图题3.1.4所示各MOSFET 管的 T V =2V ，忽略电阻上的压降，试确定其工作状态（导通或截止）。 解：图题3.1.4（a ）和（c ）的N 沟道增强型MOS ，图题3.1.4（b ）和（d ）为P 沟道增强型MOS 。N 沟道增强型MOS 管得开启电压V T 为正。当GS V ＜V T 时，MOS 管处于截止状态；当GS V ≥V T ，且DS v ≥（GS V —V T ）时，MOS 管处于饱和导通状态。 对于图题3.1.4（a ），GS V =5V ，DS v =5V ，可以判断该MOS 管处于饱和导通状态。对于图题

运筹学试题及答案4套

《运筹学》试卷一 一、（15分）用图解法求解下列线性规划问题 二、（20分）下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、 为松弛变量，试求表中到的值及各变量下标到的值。 -13 1 1 6 1 1-200 2-1 1 1/2 1/2 1 4 07 三、（15分）用图解法求解矩阵对策， 其中 四、（20分） （1）某项工程由8个工序组成，各工序之间的关系为 工序a b c d e f g h 紧前工序——a a b,c b,c,d b,c,d e 试画出该工程的网络图。 （2）试计算下面工程网络图中各事项发生的最早、最迟时间及关键

线路（箭线下的数字是完成该工序的所需时间，单位：天） 五、（15分）已知线性规划问题 其对偶问题最优解为，试根据对偶理论求原问题的最优解。 六、（15分）用动态规划法求解下面问题：

七、（30分）已知线性规划问题 用单纯形法求得最优单纯形表如下，试分析在下列各种条件单独变化的情况下，最优解将如何变化。 2 -1 1 0 0 2 3 1 1 3 1 1 1 1 1 6 10 0 -3 -1 -2 0 （1）目标函数变为； （2）约束条件右端项由变为； （3）增加一个新的约束： 八、（20分）某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥，已知产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案 销地 产地 甲乙丙丁产量 A41241116 B2103910

C8511622需求量814121448 《运筹学》试卷二 一、（20分）已知线性规划问题： （a）写出其对偶问题； （b）用图解法求对偶问题的解； （c）利用（b）的结果及对偶性质求原问题的解。 二、（20分）已知运输表如下： 销地 产地B1B2B3B4供应量 50 A 1 3 2 7 6 A 2 60 7 5 2 3 25 A 3 2 5 4 5 需求量60 40 20 15 （1）用最小元素法确定初始调运方案； （2）确定最优运输方案及最低运费。 三、（35分）设线性规划问题 maxZ=2x1+x2+5x3+6x4

运筹学试题及答案.

运筹学试题及答案 一、填空题(本大题共8小题，每空2分，共20分) 1．线性规划问题中，如果在约束条件中出现等式约束，我们通常用增加__人工变量_的方法来产生初始可行基。2．线性规划模型有三种参数，其名称分别为价值系数、_技术系数 __和__限定系数_。 3．原问题的第1个约束方程是“=”型，则对偶问题相应的变量是__无非负约束(或无约束、或自由)_变量。 4．求最小生成树问题，常用的方法有：避圈法和 _破圈法__。 5．排队模型M／M／2中的M，M，2分别表示到达时间为__负指数_分布，服务时间服从负指数分布和服务台数为2。 6．如果有两个以上的决策自然条件，但决策人无法估计各自然状态出现的概率，那么这种决策类型称为__不确定__型决策。 7．在风险型决策问题中，我们一般采用__效用曲线_来反映每个人对待风险的态度。 8．目标规划总是追求目标函数的_ 最小 __值，且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的__ 优先因子(或权重)__。 二、单项选择题(本大题共l0小题，每小题3分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。多选无分。 9．使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题【 D 】 A．有唯一的最优解 B．有无穷多最优解 C．为无界解 D．无可行解 10．对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中【 D 】 A．b列元素不小于零 B．检验数都大于零 C．检验数都不小于零 D．检验数都不大于零 11．已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为【 A 】A．3 B．2 C．1 D．以上三种情况均有可能 12．如果要使目标规划实际实现值不超过目标值。则相应的偏离变量应满足【 B 】 13．在运输方案中出现退化现象，是指数字格的数目【 C 】 A．等于 m+n B．等于m+n-1 C．小于m+n-1 D．大于m+n-1 16．关于线性规划的原问题和对偶问题，下列说法正确的是【 B 】 A．若原问题为无界解，则对偶问题也为无界解 B．若原问题无可行解，其对偶问题具有无界解或无可行解 c．若原问题存在可行解，其对偶问题必存在可行解

最新数字电路第三章习题与答案

第三章集成逻辑门电路 一、选择题 1. 三态门输出高阻状态时，（）是正确的说法。 A.用电压表测量指针不动 B.相当于悬空 C.电压不高不低 D.测量电阻指针不动 2. 以下电路中可以实现“线与”功能的有（）。 A.与非门 B.三态输出门 C.集电极开路门 D.漏极开路门 3．以下电路中常用于总线应用的有（）。 A.TSL门 B.OC门 C. 漏极开路门 D.CMOS与非门 4．逻辑表达式Y=AB可以用（）实现。 A.正或门 B.正非门 C.正与门 D.负或门 5．TTL电路在正逻辑系统中，以下各种输入中（）相当于输入逻辑“1”。 A.悬空 B.通过电阻2.7kΩ接电源 C.通过电阻2.7kΩ接地 D.通过电阻510Ω接地 6．对于TTL与非门闲置输入端的处理，可以（）。 A.接电源 B.通过电阻3kΩ接电源 C.接地 D.与有用输入端并联 7．要使TTL与非门工作在转折区，可使输入端对地外接电阻RI（）。 A.＞RON B.＜ROFF C.ROFF＜RI＜RON D.＞ROFF 8．三极管作为开关使用时，要提高开关速度，可( )。 A.降低饱和深度 B.增加饱和深度 C.采用有源泄放回路 D.采用抗饱和三极管 9．CMOS数字集成电路与TTL数字集成电路相比突出的优点是（）。 A.微功耗 B.高速度 C.高抗干扰能力 D.电源范围宽 10．与CT4000系列相对应的国际通用标准型号为（）。 A.CT74S肖特基系列 B. CT74LS低功耗肖特基系列 C.CT74L低功耗系列 D. CT74H高速系列 11．电路如图（a），（b）所示，设开关闭合为1、断开为0；灯亮为1、灯灭为0。F 对开关A、B、C的逻辑函数表达式（）。

最全的运筹学复习题及答案78213

最全的运筹学复习题及 答案78213

四、把下列线性规划问题化成标准形式： 2、minZ=2x1-x2+2x3 五、按各题要求。建立线性规划数学模型 1、某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位产品的利润如下表所示：

根据客户订货，三种产品的最低月需要量分别为200，250和100件，最大月销售量分别为250，280和120件。月销售分别为250 ，280和120件。问如何安排生产计划，使总利润最大。 2、某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋 90根，长度为4米的 钢筋60根，问怎样下料，才能使所使用的原材料最省? 1．某运输公司在春运期间需要24小时昼夜加班工作，需要的人员数量如下表所示：起运时间服务员数 2—6 6—10 10一14 14—18 18—22 22—2 4 8 10 7 12 4 每个工作人员连续工作八小时，且在时段开始时上班，问如何安排，使得既满足以上要求，又使上班人数最少?

五、分别用图解法和单纯形法求解下列线性规划问题．并对照指出单纯形迭代的每一步相 当于图解法可行域中的哪一个顶点。

六、用单纯形法求解下列线性规划问题： 七、用大M法求解下列线性规划问题。并指出问题的解属于哪一类。

八、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ=5x1+3x2，约束形式为“≤”，X3，X4为松驰变量．表中解代入目标函数后得Z=10 X l X2X3X4 —10 b -1 f g X3 2 C O 1 1／5 X l a d e 0 1 (1)求表中a～g的值 (2)表中给出的解是否为最优解? （1）a=2 b=0 c=0 d=1 e=4/5 f=0 g=－5 （2）表中给出的解为最优解 第四章线性规划的对偶理论 五、写出下列线性规划问题的对偶问题 1．minZ=2x1+2x2+4x3

第三章集成逻辑门电路例题补充

第2章 逻辑门电路 2.1解题指导 【例2-1】 试用74LS 系列逻辑门，驱动一只V D =1.5V ，I D =6mA 的发光二极管。 解：74LS 系列与之对应的是T4000系列。与非门74LS00的I OL 为4mA ，不能驱动I D =6mA 的发光二极管。集电极开路与非门74LS01的I OL 为6mA ，故可选用74LS01来驱动发光二极管，其电路如图所示。限流电阻R 为 Ω =--=--=k V V V R OL D CC 5.065.05.156 【例2-2】 试分析图2-2所示电路的逻辑功能。 解：由模拟开关的功能知：当A =1时，开关接通。传输门导通时，其导通电阻小于1k Ω，1k Ω与200k Ω电阻分压，输出电平近似为0V 。 而A =0时，开关断开，呈高阻态。109Ω以上的电阻与200k Ω电阻分压，输出电平近似为V DD 。 故电路实现了非逻辑功能。 【例2-3】 试写出由TTL 门构成的逻辑图如图2-3所示的输出F 。 & ≥1 F ≥1 A B 图2-3 例2-3门电路 解：由TTL 门输入端悬空逻辑上认为是1可写出 【例2-4】 试分别写出由TTL 门和CMOS 门构成的如图2-4所示逻辑图的表达式或逻 辑值。 B F 图2-4 例2-4门电路 解：由TTL 门组成上面逻辑门由于10k Ω大于开门电阻R ON ，所以，无论 A 、B 为何值 。 由CMOS 门组成上面逻辑门由于CMOS 无开门电阻和关门电阻之说，所以， 。 2.2 例题补充 2-1 一个电路如图2-5所示，其三极管为硅管，β=20，试求：ν1小于何值时，三极管T 截止，ν1大于何值时，三极管T 饱和。 解：设v BE =0V 时，三极管T 截止。T 截止时，I B =0。此时 10) 10(020I --= -v v I =2V T 临界饱和时，v CE =0.7V 。此时 V CC v I v O +10V -V BB V V V 0200 11 DD F ≈+=DD DD 44 DD 599F 210101021010V V V V ≈+≈?+=A B A F =++?=110≡F AB F =

数字电路与逻辑设计习题-3第三章集成逻辑门

第三章集成逻辑门 一、选择题 1. 三态门输出高阻状态时，是正确的说法。 A.用电压表测量指针不动 B.相当于悬空 C.电压不高不低 D.测量电阻指针不动 2. 以下电路中可以实现“线与”功能的有。 A.与非门 B.三态输出门 C.集电极开路门 D.漏极开路门 3．以下电路中常用于总线应用的有。 A.T S L门 B.O C门 C.漏极开路门 D.C M O S与非门 4．逻辑表达式Y=A B可以用实现。 A.正或门 B.正非门 C.正与门 D.负或门 5．T T L电路在正逻辑系统中，以下各种输入中相当于输入逻辑“1”。 A.悬空 B.通过电阻 2.7kΩ接电源 C.通过电阻 2.7kΩ接地 D.通过电阻510Ω接地 6．对于T T L与非门闲置输入端的处理，可以。 A.接电源 B.通过电阻3kΩ接电源 C.接地 D.与有用输入端并联7．要使T T L与非门工作在转折区，可使输入端对地外接电阻R I。 A.＞R O N B.＜R O F F C.R O F F＜R I＜R O N D.＞R O F F 8．三极管作为开关使用时，要提高开关速度，可。 A.降低饱和深度 B.增加饱和深度 C.采用有源泄放回路 D.采用抗饱和三极管 9．C M O S数字集成电路与T T L数字集成电路相比突出的优点是。 A.微功耗 B.高速度 C.高抗干扰能力 D.电源范围宽 10．与C T4000系列相对应的国际通用标准型号为。 A.C T74S肖特基系列 B.C T74L S低功耗肖特基系列 C.C T74L低功耗系列 D.C T74H高速系列 二、判断题（正确打√，错误的打×） 1．TTL与非门的多余输入端可以接固定高电平。（） 2．当TTL与非门的输入端悬空时相当于输入为逻辑1。（） 3．普通的逻辑门电路的输出端不可以并联在一起，否则可能会损坏器件。（） 4．两输入端四与非门器件74LS00与7400的逻辑功能完全相同。（） 5．CMOS或非门与TTL或非门的逻辑功能完全相同。（） 6．三态门的三种状态分别为：高电平、低电平、不高不低的电压。（） 7．TTL集电极开路门输出为１时由外接电源和电阻提供输出电流。（） 8．一般TTL门电路的输出端可以直接相连，实现线与。（）

最全的运筹学复习题及答案

四、把下列线性规划问题化成标准形式： 2、minZ=2x1-x2+2x3 五、按各题要求。建立线性规划数学模型 1、某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位产品的利润如下表所示：

根据客户订货，三种产品的最低月需要量分别为200，250和100件，最大月销售量分别为250，280和120件。月销售分别为250，280和120件。问如何安排生产计划，使总利润最大。 2、某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋90根，长度为4米的钢筋60根，问怎样下料，才能使所使用的原材料最省 1．某运输公司在春运期间需要24小时昼夜加班工作，需要的人员数量如下表所示： 起运时间服务员数 2—6 6—10 10一14 14—18 18—22 22—2 4 8 10 7 12 4 每个工作人员连续工作八小时，且在时段开始时上班，问如何安排，使得既满足以上要求，又使上班人数最少

五、分别用图解法和单纯形法求解下列线性规划问题．并对照指出单纯形迭代的每一步相当 于图解法可行域中的哪一个顶点。

六、用单纯形法求解下列线性规划问题： 七、用大M法求解下列线性规划问题。并指出问题的解属于哪一类。

八、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ=5x1+3x2，约束形式为“≤”，X3，X4为松驰变量．表中解代入目标函数后得Z=10 X l X2X3X4 —10b-1f g X32C O11／5 X l a d e01 (1)求表中a～g的值 (2)表中给出的解是否为最优解 （1）a=2 b=0 c=0 d=1 e=4/5 f=0 g=－5 （2）表中给出的解为最优解 第四章线性规划的对偶理论 五、写出下列线性规划问题的对偶问题 1．minZ=2x1+2x2+4x3

数字电子技术基础(第五版)阎石主编

辽宁石油化工大学考试题 2007 -- 2008 学年第 2 学期 课程名称：数字电子技术考试形式：闭卷 授课学院：信息与控制工程学院试卷共8 页试卷：A 适用专业班级：自动化、电气、电信、测控06级 1．（166）8=（）16 =（）10 =（）2 2．D触发器的特征方程为，JK触发器的特征方 程为，T触发器的特征方程为。 3．能够存储二值信息或代码的器件有_____________、______________、 _______________。 4．下图所示权电阻网络D/A转换器中，若取V REF =5V，则当输入数字 量为d 3d 2 d 1 d =1101时输出电压为_____________。 5．下图中G1为TTL门电路，输出状态为_________。 二、选择题（每题3分，共15分） 1．测得某逻辑门输入A，B和输出F的波形如图所示，则F（A，B）的表达式为。

A、F=AB B、F=A+B C、F=A⊕B D、F=AB A B F 2．能实现分时传送数据逻辑功能的是（）。 A、TTL与非门 B、三态逻辑门 C、集电极开路门 D、CMOS逻辑门3．由555定时器构成的单稳态触发器，其输出脉冲宽度取决于。 A、电源电压 B、触发信号幅度 C、触发信号宽度 D、外接R、C的数值 4．为了构成4096×8的RAM，需要________片1024×2的RAM。 A、16片； B、8片； C、4片； D、2片。 5．某模/数转换器的输入为0 ~10V模拟电压，输出为8位二进制数字信号（D7 ~ D0)。若输入电压是2V，则输出的数字信号为____________。 A、00100011 B、00110011 C、00100001 D、00110001 三、(6分)用卡诺图将下列逻辑函数化成最简“与或”式。 F(A,B,C,D)=∑m(0,6,9,10,12,15)+∑d(2,7,8,11,13,14) 四、（15分）某工厂有A、B、C三个车间，各需电力10千瓦，由变电所的 X、Y两台变压器供电。其中X变压器的功率为13千伏安，Y变压器的功率 为25千伏安。为合理供电，需设计一个送电控制电路。使控制电路的输出接 继电器线圈。送电时线圈通电；不送电时线圈不通电。要求利用与非门和异 或门完成设计电路。（写出真值表、列出逻辑表达式并化简、画出逻辑电路） 五、（10分）根据触发脉冲CP与输入信号D，B画出波形Q1、Q2，设Q1、Q2初 态为0。

运筹学试题及答案.doc

运筹学A 卷） 一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。每小题1 分，共10 分） 1．线性规划具有唯一最优解是指 A ．最优表中存在常数项为零 B ．最优表中非基变量检验数全部非零 C．最优表中存在非基变量的检验数为零 D．可行解集合有界 2．设线性规划的约束条件为 则基本可行解为 A ．(0, 0, 4, 3) B ．(3, 4, 0, 0) C．(2, 0, 1, 0) D ．(3, 0, 4, 0) 3．则 A ．无可行解 B ．有唯一最优解medn C．有多重最优解D．有无界解 4．互为对偶的两个线性规划,对任意可行解X 和Y，存在关系 A ．Z > W B．Z = W C．Z≥W D ．Z≤W 5．有6 个产地4 个销地的平衡运输问题模型具有特征 A ．有10 个变量24 个约束 B ．有24 个变量10 个约束 C．有24 个变量9 个约束 D．有9 个基变量10 个非基变量

6. 下例错误的说法是 A ．标准型的目标函数是求最大值 B ．标准型的目标函数是求最小值 C．标准型的常数项非正 D．标准型的变量一定要非负 7. m+n －1 个变量构成一组基变量的充要条件是 A ．m+n－1 个变量恰好构成一个闭回路 B ．m+n－1 个变量不包含任何闭回路 C．m+n－1 个变量中部分变量构成一个闭回路 D．m+n－1 个变量对应的系数列向量线性相关 8．互为对偶的两个线性规划问题的解存在关系 A ．原问题无可行解，对偶问题也无可行解 B ．对偶问题有可行解，原问题可能无可行解 C．若最优解存在，则最优解相同 D．一个问题无可行解，则另一个问题具有无界解 9. 有m个产地n 个销地的平衡运输问题模型具有特征 A．有mn个变量m+n个约束?m+n-1 个基变量 B ．有m+n个变量mn个约束 C．有mn个变量m+n－1约束 D．有m+n－1 个基变量，mn－m－n－1 个非基变量10．要求不超过第一目标值、恰好完成第二目标值，目标函数是 A ． B ． C．

最新--运筹学期末考试试题及答案

楚大 2012---2013上学期 经济信息管理及计算机应用系 《运筹学》期末考试试题及答案 班级： 学号 一、单项选择题： 1、在下面的数学模型中，属于线性规划模型的为（ A ）。 ?????≥-≥-+=0Y ,X 1Y X 2. t .s Y X 3S min .B ?????≥≤+=0Y ,X 3XY .t .s Y X 4S max .A ?????≥≤-+=0Y ,X 2Y X .t .s Y X S max .C 22?????≥≥+=0 Y ,X 3Y X .t .s XY 2S min .D 2、线性规划问题若有最优解，则一定可以在可行域的 （ A ）上 达到。 A ．顶点 B ．内点 C ．外点 D ．几何点 3、在线性规划模型中，没有非负约束的变量称为 （ C ） A ．多余变量 B ．松弛变量 C.自由变量 D ．人工变量 4、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那 么该线性规划问题最优解为（ C ）。 A.两个 B.零个 C.无穷多个 D.有限多个 5、线性规划具有唯一最优解是指（ B ） A ．最优表中存在常数项为零 B ．最优表中非基变量检验数全部非零 C ．最优表中存在非基变量的检验数为零 D ．可行解集合有界 6、设线性规划的约束条件为

?????≥=++=++0,,422341 421321x x x x x x x x 则基本可行解为（ C ）。 A ．(0, 0, 4, 3) B ． (3, 4, 0, 0) C ．(2, 0, 1, 0) D ． (3, 0, 4, 0) 7、若运输问题已求得最优解，此时所求出的检验数一定是全部 （ D ） A 、小于或等于零 B ．大于零 C ．小于零 D ．大 于或等于零 8、对于m 个发点、n 个收点的运输问题，叙述错误的是( D ) A ．该问题的系数矩阵有m ×n 列 B ．该问题的系数矩阵有m+n 行 C ．该问题的系数矩阵的秩必为m+n-1 D ．该问题的最优解 必唯一 9、关于动态规划问题的下列命题中错误的是（ A ） A 、动态规划分阶段顺序不同，则结果不同 B 、状态对决策有影响 C 、动态规划中，定义状态时应保证在各个阶段中所做决策的相对独 立性 D 、动态规划的求解过程都可以用列表形式实现 10、若P 为网络G 的一条流量增广链，则P 中所有正向弧都为G 的 （ D ）

运筹学习题答案运筹学答案

《运筹学》习题答案 一、单选题 1.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（）B A.任意网络 B.无回路有向网络 C.混合网络 D.容量网络 2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？（）B A.非线性问题的线性化技巧 B.静态问题的动态处理 C.引入虚拟产地或者销地 D.引入人工变量 3.静态问题的动态处理最常用的方法是？B A.非线性问题的线性化技巧 B.人为的引入时段 C.引入虚拟产地或者销地 D.网络建模 4.串联系统可靠性问题动态规划模型的特点是（）D A.状态变量的选取 B.决策变量的选取 C.有虚拟产地或者销地 D.目标函数取乘积形式 5.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。C A.降低的 B.不增不减的 C.增加的 D.难以估计的 6.最小枝权树算法是从已接接点出发，把( )的接点连接上C A.最远 B.较远 C.最近 D.较近 7.在箭线式网络固中，( )的说法是错误的。D A.结点不占用时间也不消耗资源 B.结点表示前接活动的完成和后续活动的开始 C.箭线代表活动 D.结点的最早出现时间和最迟出现时间是同一个时间 8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。C A.1200 B.1400 C.1300 D.1700 9.在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km,25km，则（）。D A.最短路线—定通过A点 B.最短路线一定通过B点 C.最短路线一定通过C点 D.不能判断最短路线通过哪一点 10.在一棵树中，如果在某两点间加上条边，则图一定( )A A.存在一个圈 B.存在两个圈 C.存在三个圈 D.不含圈 11.网络图关键线路的长度( )工程完工期。C A.大于 B.小于 C.等于 D.不一定等于

运筹学习题及答案

运筹学 一、单选题 1. μ是关于可行流f的一条增广链，则在μ上有（D） A.对一切 B.对一切 C.对一切 D.对一切 2.不满足匈牙利法的条件是(D) A.问题求最小值 B.效率矩阵的元素非负 C.人数与工作数相等 D.问题求最大值 3.从甲市到乙市之间有—公路网络，为了尽快从甲市驱车赶到乙市，应借用（）C A.树的逐步生成法 B.求最小技校树法 C.求最短路线法 D.求最大流量法 4.串联系统可靠性问题动态规划模型的特点是（）D A.状态变量的选取 B.决策变量的选取 C.有虚拟产地或者销地 D.目标函数取乘积形式 5.当基变量x i的系数c i波动时，最优表中引起变化的有(B) A.最优基B B.所有非基变量的检验数 C.第i 列的系数 D.基变量X B 6.当非基变量x j的系数c j波动时，最优表中引起变化的有(C) A.单纯形乘子 B.目标值 C.非基变量的检验数 D. 常数项 7.当线性规划的可行解集合非空时一定(D) A.包含点X=(0,0,···,0) B.有界 C.无界 D.是凸集 8.对偶单纯形法的最小比值规划则是为了保证(B) A.使原问题保持可行 B.使对偶问题保持可行 C.逐步消除原问题不可行性 D.逐步消除对偶问题不可行性 9.对偶单纯形法迭代中的主元素一定是负元素（）A A.正确 B.错误 C.不一定 D.无法判断 10.对偶单纯形法求解极大化线性规划时，如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正（）B A.换出变量 B.换入变量 C.非基变量 D.基变量 11.对LP问题的标准型：max,,0 Z CX AX b X ==≥，利用单纯形表求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（）B A.增大 B.不减少 C.减少 D.不增大 12. 单纯形法迭代中的主元素一定是正元素( ）A A.正确 B.错误 C.不一定 D.无法判断 13.单纯形法所求线性规划的最优解（）是可行域的顶点。A A.一定 B.一定不 C.不一定 D.无法判断 14.单纯形法所求线性规划的最优解（）是基本最优解。A A.一定 B.一定不 C.不一定 D.无法判断 15.动态规划最优化原理的含义是：最优策略中的任意一个K-子策略也是最优的（）A A.正确 B.错误 C.不一定 D.无法判断 16.动态规划的核心是什么原理的应用（）A A.最优化原理 B.逆向求解原理 C.最大流最小割原理 D.网络分析原理 17.动态规划求解的一般方法是什么？（）C A.图解法 B.单纯形法 C.逆序求解 D.标号法 18.工序（i,j）的最乐观时间、最可能时间、最保守时间分别是5、8和11，则工序（i,j）的期望时间是（C） A. 6 B. 7 C. 8 D. 9

第3章_门电路 课后答案要点

第三章 门 电 路 【题3.1】 在图3.2.5所示的正逻辑与门和图3.2.6所示的正逻辑或门电路中,若改用负逻辑,试列出它们的逻辑真值表,并说明Y 和A,B 之间是什么逻辑关系。 图3.2.5的负逻辑真值表 图3.2.6的负逻辑真值表 【题 3.5】已知CMOS 门电路的电源电压5DD V V =，静态电源电流 2DD I A μ=，输入信号为200Z KH 的方波（上升时间和下降时间可忽略不 计），负载电容200L C pF =，功耗电容20pd C pF =，试计算它的静态功耗、动态功耗、总功耗和电源平均电流。 【解】 静态功耗 6 21050.01S D D D D P I V m W m W -==??= 动态功耗 ()()2125220020102105 1.10D L pd DD P C C fV mW mW -=+=+????= 总功耗 0.01 1.10 1.11T O T S D P P P m W =+=+= 电源平均电流 1.11 0.225 TOT DD DD P I mA mA V = = = 【题3.5】已知CMOS 门电路工作在5V 电源电压下的静态电源电流5A μ，在负载电容100L C pF 为，输入信号频率为500Z KH 的方波时的总功耗为1.56mW 试计算该门电路的功耗电容的数值。 【解】 首先计算动态功耗

()31.565510 1.54D TOT S TOT DD DD P P P P I V mW mW -=-=-=-??≈ 根据() 2 D L pd DD P C C fV =+得 312252 1.541010010135105D pd L DD P C C F pF fV --???= -=-?≈ ????? 【题3.7】 试分析图P3.7 中各电路的逻辑功能，写出输出逻辑函数式。 A B C DD Y V DD Y （b） A

运筹学试题及答案解析

运筹学试题及答案 一、填空题：（每空格2分，共16分） 1、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。 2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明 如果在该空格中增加一个运量运费将增加4 。 3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错 4、如果某一整数规划： MaxZ=X 1+X 2 X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数 所对应的线性规划（松弛问题）的最优解为X 1=3/2，X 2=10/3，MaxZ=6/29，我们现在要对X 1进行分枝，应该分为 X1≤1 和 X1≥2 。 5、在用逆向解法求动态规划时，f k (s k )的含义是： 从第k 个阶段到第n 个阶段的最优解 。 6. 假设某线性规划的可行解的集合为D ，而其所对应的整数规划的可行解集合为B ，那么D 和B 的关系为 D 包含 B 7. 已知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条件均为“≤”型不等 问：（1）写出B -1=??? ? ? ??---1003/20.3/131 2 (2)对偶问题的最优解： Y ＝（5，0，23，0，0）T 8. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______； 9. 极大化的线性规划问题为无界解时，则对偶问题_ 无解_____； 10. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b i 不符合整数要求，INT （b i ）是不超过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1 和 Xi ≤INT （b i ） ，分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。 11. 知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束条件均为“≤”型不等式）其中

数字电子技术第五版阎石第五版第6章的习题答案.docx

第六章习题课后 一、选抒题 1.PROM和PAL的结构是____________ o A. PROM的与阵列固定，不可编程 B. PROM与阵列、或阵列均不口J编程 C. PAL与阵列、或阵列均可编程 D. PAL的与阵列可编程 2.PAL 是指 ___________ o A.可编程逻辑阵列 B.可编程阵列逻辑 C.通用阵列逻辑 D.只读存储器 3.当用杲步I/O输出结构的PAL设计逻辑电路时，它们相当于 _______ o A.组合逻辑电路 B.时序逻辑电路 C.存储器 D.数模转换器 4.PLD器件的基本结构组成有________ 。 A.输出电路 B.或阵列 C.与阵列 D.输入缓冲电路 5.PLD器件的主要优点有__________ o A.集成密度鬲 B.可改写 C.可硬件加密 D.便于仿真测试 6.GAI.的输出电路是 _________ o A. OLMC B.固定的 C.只可一次编程 D.可重复编程 7.PLD开发系统需要有________ 。 A.计算机 B.操作系统 C.编程器 D.开发软件 8.只可进行一次编程的可编程器件有 ______ 。 A. PAL B. GAL C. PROM D. PLD 9.可重复进行编程的可编程器件有 ______ o A. PAL B. GAL C. PROM D. 1SP-PLD 10.1SP-PLD器件开发系统的组成有___________ o A.计算机 B.编程器C?开发软件 D.编程电缆 11.全场可编程（与、或阵列皆可编程）的可编程逻辑器件有 _______ o A. PAL B. GAL C. PROM D. PLA 12.GAL16V8的最多输入输出端个数为_____________ o

运筹学期末考试试题及答案

2011年运筹学期末考试试题及答案 （用于09级本科） 一、单项选择题（每题3分，共27分） 1. 使用人工变量法求解极大化的线性规划问题时，当所有的检验数0j δ≤,但在基变量中仍含有非零的人工变量，表明该线性规划问题( D ) A ．有唯一的最优解 B ．有无穷多最优解 C ．为无界解 D ．无可行解 2.对于线性规划 12 1231241234 max 24..3451,,,0z x x s t x x x x x x x x x x =-+-+=?? ++=??≥? 如果取基1110B ?? = ???，则对于基B 的基解为（ B ） A.(0,0,4,1)T X = B.(1,0,3,0)T X = C.(4,0,0,3)T X =- D.(23/8,3/8,0,0)T X =- 3.对偶单纯形法解最小化线性规划问题时，每次迭代要求单纯形表中（ C ） A ．b 列元素不小于零 B ．检验数都大于零 C ．检验数都不小于零 D ．检验数都不大于零 4. 在n 个产地、m 个销地的产销平衡运输问题中，( D )是错误的。 A ．运输问题是线性规划问题 B ．基变量的个数是数字格的个数 C ．非基变量的个数有1mn n m --+个 D ．每一格在运输图中均有一闭合回路 5. 关于线性规划的原问题和对偶问题，下列说法正确的是（ B ）

A ．若原问题为无界解，则对偶问题也为无界解 B ．若原问题无可行解，其对偶问题具有无界解或无可行解 C ．若原问题存在可行解，其对偶问题必存在可行解 D ．若原问题存在可行解，其对偶问题无可行解 6．已知规范形式原问题（max 问题）的最优表中的检验数为12(,,...,)n λλλ，松弛 变量的检验数为12(,,...,)n n n m λλλ+++，则对偶问题的最优解为（ C ） A. 12(,,...,)n λλλ B. 12(,,...,)n λλλ--- C ．12(,,...,)n n n m λλλ+++--- D. 12(,,...,)n n n m λλλ+++ 7.当线性规划的可行解集合非空时一定（ D ） A.包含原点 B.有界 C ．无界 D.是凸集 8.线性规划具有多重最优解是指（ B ） A.目标函数系数与某约束系数对应成比例。 B ．最优表中存在非基变量的检验数为零。 C ．可行解集合无界。 D ．存在基变量等于零。 9．线性规划的约束条件为1231241234 2224,,,0x x x x x x x x x x ++=?? ++=??≥?，则基可行解是（ D ） A.(2,0,0,1) B.(-1,1,2,4) C.(2,2,-2,-4) D.(0,0,2,4) 二、填空题(每题3分，共15分) 1．线性规划问题中，如果在约束条件中没有单位矩阵作为初始可行基，我们通常用增加 人工变量 的方法来产生初始可行基。 2.当原问题可行，对偶问题不可行时，常用的求解线性规划问题的方法是 单纯形 法。 3.原问题的第1个约束方程是“=”型，则对偶问题相应的变量是 无约束 变量。

第3章-逻辑门电路

3 逻辑门电路 MOS 逻辑门电路 3.1.2 求下列情况下TTL 逻辑门的扇出数：（1）74LS 门驱动同类门；（2）74LS 门驱动74ALS 系列TTL 门。 解：首先分别求出拉电流工作时的扇出数N OH 和灌电流工作时的扇出数N OL ，两者中的最小值即为扇出数。 从附录A 可查得74LS 系列电流参数的数值为I OH =，I OL =8mA ，I IH =,I IL =；74ALS 系列输入电流参数的数值为I IH =，I IL =，其实省略了表示电流流向的符号。 （1） 根据（3.1.4）和式（）计算扇出数 74LS 系列驱动同类门时，输出为高电平的扇出数 0.4200.02OH OH IH I mA N I mA === 输出为低电平的扇出数 8200.4OL OL IL I mA N I mA = == 所以，74LS 系列驱动同类门时的扇出数N O 为20。 （2） 同理可计算出74LS 系列驱动74ALS 系列时，有 0.4200.02OH OH IH I mA N I mA === 8800.1OL OL IL I mA N I mA = == 所以，74LS 系列驱动74ALS 系列时的扇出数N O 为20。 3.1.4 已知图题所示各MOSFET 管的 T V =2V ，忽略电阻上的压降，试确定其工作状态（导 通或截止）。 解：图题3.1.4（a ）和（c ）的N 沟道增强型MOS ，图题（b ）和（d ）为P 沟道增强型MOS 。N 沟道增强型MOS 管得开启电压V T 为正。当GS V ＜V T 时，MOS 管处于截止状态；当GS V ≥V T ，且DS v ≥（GS V —V T ）时，MOS 管处于饱和导通状态。