第六章 中断系统习题和思考题
第六章中断系统
1、 填空题
1． 硬件中断可分为__________和___________两种。
2． CPU响应可屏蔽中断的条件是__________、___________、______________。
3． 8259A有两种中断触发方式，分别是_________和___________。
4． 8259A可编程控制器，当其单片使用时可同时接受________个外设的中断请求；当级联使用时，其主片的_________应与从片的
_________连接。
5． 若外设的中断类型码为3AH，则该中断源的中断请求信号应连在8259A的______端，且对应的中断向量地址为________。
2、 选择题
1． 中断向量可以提供__________。
A. 被选中设备的起始地址
B.传送数据的起始地址
C.中断服务
程序入口地址 D.主程序的断点地址
2.在中断响应周期内，将IF置0是由_______来处理的。
A.硬件自动完成的
B.用户在编制中断服务程序时设置的
C.关中断指令完成的
3.一片8259A只占两个I/O地址，可以用地址码A1来选择端口，如果其中一个端口地址为92H，则另一个端口地址为__________。
A. 90H
B. 91H
C.93H
D.94H
4.当多片8259A级联使用时，对于主8259A，信号CAS0~CAS是________。
A.输入信号
B.输出信号
C.输入/输出信号
5.8259A中的中断服务寄存器用于
A.指示外设向CPU发中断申请
B.指示有中断正在进行
C.开放或关闭中断系统
6.通常情况下，一个外中断服务程序的第一条指令是STI，其目的是
_________.
A.开放所有的屏蔽中断
B.允许低一级中断产生
C.允许高一级中断产生
D.允许同一级中断产生
7.PC采用向量中断方式处理8级中断，中断号依次是08H~0FH，在RAM中0:2CH单元依次存放23H、FFH、00H和F0H四个字节，该向量对应的中断号好中断程序入口地址是_______。
A. 0CH，23FF:00F0H
B.0BH, F000:FF23H
C. 0BH, 00F0:23FFH
D.0CH, F000:FF23H
8.CPU响应外部中断请求是________。
A.在一条指令执行结束时
B.在一个机器周期结束时
C.一旦请求，
立即响应 D.由中断类型码n引起
9.IF可以屏蔽的中断类型有________。
A.内部中断
B. 外部中断
C.外部中断的可屏蔽中断
D.外部中断和内部中断均可屏蔽
3、 简答题
1. 若8086系统采用单片8259A，其中一个中断源的中断类型码为
46H,问该中断源应与8259A的哪一个IR输入端相连？其中断向量
地址是多少？若其中断服务程序子程序的首地址为16A0:23D4H，
则向量区对应的4个内存单元的内容是什么：
2. 在8259A初始化编程中，什么情况下必须设置ICW3?起什么作用？
第六章思考题与习题
第六章思考题与习题 6.1最小拍设计的要求是什么？在设计过程中怎样满足这些要求？它有什么局限性？ 答：最小拍控制是指系统在典型输入信号 (如阶跃信号、速度信号、加速度信号等)作用下， 经过最少个采样周期使系统输出的稳态误差为零。 最小拍控制系统也称最小拍无差系统或最 小拍随动系统。显然这种系统对闭环脉冲传递函数的性能要求是快速性和准确性。 因此，事 实上最小拍控制就是一类时间最优控制，系统的性能指标就是要求调节时间最短。 最少拍控制的定义： 所谓最少拍控制，就是要求闭环系统对于某种特定的输入在最少个采样周期内达到无静 差的稳态，且闭环脉冲传递函数具有以下形式 1 2 N (z) 1 Z 2 Z L N Z 式中N 是可能情况下的最小正整数。这一形式表明闭环系统的脉冲响应在 N 个采样周期后 变为零，输出保持不变，从而意味着系统在 N 拍之内达到稳态。 最少拍系统的设计原则是：若系统广义被控对象 G(z)无延迟且在z 平面单位圆上及单位圆外 无零极点，要求选择闭环脉冲传递函数① (z),使系统在典型输入作用下，经最少采样周期 后能使输出序列在各采样时刻的稳态误差为零， 达到完全跟踪的目的， 从而确定所需要的数 字控制器的脉冲传递函数 D(z)。 闭环脉冲传递函数① ⑵的确定： 由上图可知，误差 E(z)的脉冲传递函数为 B(z)是不包含(1-z -1)因子的关于z -1的多项式。 根据z 变换的终值定理，系统的稳态误差为 1 1 e( ) Hm/1 z )E(z)蚀(1 z )R(z) e (z) 01(1 z 1 ) 总祚 e (z) 由于B(z)没有(1-z -1)因子，因此要使稳态误差 e(a )为零，①e (z)必须含有(1-Z -1)因子，且其 幕次数不能低于q ,即 ① e (z)=1-①(Z)=(1-Z -1)Q F(Z ) T ①(Z)=1-① e (z)=1-(1-Z -1)Q F(Z ) 式中，Q >q , F(z)是关于z -1的待定系数多项式。为了使① ⑵能够实现，F(z) 中的首项应取为1,即 e (z) E(z) 典型输入函数 E(z) R(z) R(z) r(t) 对应的z 变换 R(z) R(z) Y(Z ) 1 R(z) e (z) 1 f q i (q 1)! B(z) (1 z 1)q (Z )
电力系统继电保护第六章课后习题答案
6.电力变压器保护习题与思考题 一台双绕组降压变压器的容量为15MVA,电压比为35KV±2×%/，Yd11接线，采用BCH—2型继电器。求差动保护的动作电流。已知：外部短路的最大三相短路电流为9420A；35KV 侧电流互感器变比为600/5，侧电流互感器变比为1500/5；可靠系数取K rel=。 答：变压器一、二次回路电流计算值见表1 由表1可以得出侧的二次回路电流较大，因此确定侧为基本侧。 （1）按躲过最大不平衡电流条件，有 (0.1).max I K f U K K I dz rel za np st k =?+?+（1）此处.max I k应取最大运行方式下，6.6kV母线上三相短路电流，因此，9420 .max I A k=；f za ? 是由于电流互感器计算变比和实际变比不一致引起的相对误差，110.22 f za ?===；U ?是由变压器分接头改变引起的相对误差，一般取为调整范围的一半，则0.05 U ?=；K np为非周期分量系数，由于采用BCH—2型继电器，故取为1；K st为电流互感器同型系数，这里取1；K rel为可靠系数，由已知条件可知为. 将上述值均代入式（6—3），可得 1.3(0.220.050.111)94204531() I A dz=?++???= （2）按躲过励磁涌流条件，有 1.3113121705.6() 1 I K K I A dz rel e μ ==??= 式中，Kμ为励磁电流的最大倍数，由于选取BCH—2型继电器，故取1. （3）按躲过电流互感器二次回路断线的条件，有 1.313121705.6() 1.max I K I A dz rel ==?=以第一条件为最大，故取4531() I A dz= 为什么具有制动特性的差动继电器能够提高灵敏度何谓最大制动比、最小工作电流、拐点电流
操作系统习题
第一章 1. 操作系统的主要作用是（） A 管理设备 B 提供操作命令 C 管理文件 D 为用户提供使用计算机的接口，管理计算机的资源 2. 对外部输入的信息能在规定时限内处理完毕并作出迅速反应的操作系统称为（） A 分时操作系统 B 批处理操作系统 C 实时操作系统 D 多处理机操作系统 3. 操作系统的基本特征是、、、。 4. 什么是操作系统？ 第二章 1 . 苹果桔子问题 桌上有一只盘子，每次只能存放一个水果。一家四口人各行其职，爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔子(orange)，儿子专等吃盘子中的桔子，女儿专等吃盘子里的苹果。请用PV操作来实现四人之间的同步算法。 2. 和尚取水问题 寺庙里有老小和尚若干和一水缸，小和尚打水，老和尚饮水。水缸容积为10桶水，水取自同一水井，每次只容一个桶打水，桶的总数为3个，每次往水缸倒水和从水缸取水仅为一桶。
3.有一座东西方向的独木桥，用P,V操作实现： （1）每次只允许一个人过桥； （2）当独木桥上有行人时，同方向的行人可以连续过桥，相反方向的人必须等待。（3）当某一方向无人过桥时，另一方向的行人可以过桥。 4.
上图描述的生产者－消费者问题中，如果其缓冲区部分为n个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。试重新描述生产过程和消费过程。 5. 若信号量的初值为2，当前值为-3，则表示有（）等待进程。 A 1个 B 2个 C 3个 D 5个 6. 在操作系统中，（）是竞争和分配计算机系统资源的基本单位。 A 程序 B 进程 C 作业 D 用户 7. 下面哪一个不会引起进程创建（） A 用户登录 B 作业调度 C 设备分配 D 应用请求 8. 进程和程序的本质区别是（） A 内存和外存 B 动态和静态特征 C共享和独占使用计算机资源D顺序和非顺序执行机器指令 9. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界
第六章课后练习题答案
第四部分课后练习题 一、单项选择题 1．某投资方案的年营业收入为100000元，年总营业成本为60000元，其中年折旧额10000元，所得税率为33％，该方案的每年营业现金流量为( B )。 A．26800元B．36800元C．16800元D．43200元2．当两个投资方案为独立选择时，应优先选择( D )。 A．净现值大的方案B．项目周期短的方案 C．投资额小的方案D．现值指数大的方案 3．计量投资方案的增量现金流量时，一般不需要考虑方案( D )。 A．可能的未来成本B．之间的差额成本 C．有关的重置成本D．动用现有资产的账面成本 4．在计算现金流量时，若某年取得的净残值收入大于预计的净残值时，正确的处理方法是( C )。 A．只将两者差额作为现金流量B．仍按预计的净残值作为现金流量C．按实际净残值减去两者差额部分所补交的所得税的差额作为现金流量D．按实际净残值加上两者差额部分所补交的所得税的差额作为现金流量5．已知某设备原值160000元，累计折IH 127000，如现在变现，则变现价值为30000元，该公司适用的所得税率为40％，那么，继续使用该设备引起的现金流出量为( B)元。 A．30000 B．31200 C．28800 D．33000 6．某企业生产某种产品，需用A种零件。如果自制，该企业有厂房设备；但若外购，厂房设备可出租，并每年可获租金收入8000元。企业在自制与外购之间选择时，应( C)。 A．以8000元作为外购的年机会成本予以考虑 B．以8000元作为外购的年未来成本予以考虑 C．以8000元作为自制的年机会成本予以考虑 D．以8000元作为自制的年沉没成本不予以考虑 7．如果考虑货币的时间价值，固定资产平均年成本是未来使用年限内现金流出总现值与( C )的乘积。 A．年金终值系数B．年金现值系数 C．投资回收系数D．偿债基金系数 8．已知某设备原值60000元，税法规定残值率为10％，最终报废残值5000元，该公司所得税率为40％，则该设备最终报废由于残值带来的现金流入量为( A )元。 A．5400 B．6000 C．5000 D．4600 9．某公司于1999年拟投资一项目，经专家论证总投资需500万元，并已支付专家咨询费50000元，后因经费紧张此项目停了下来，2001年拟重新上马。则已发生的咨询费从性质上来讲属于( C )。 A．相关成本B．重置成本C．沉入成本D．特定成本10．某公司拟新建一车间用以生产受市场欢迎的甲产品，据预测甲产品投产后每年可创造100万元的收入；但公司原生产的A产品会因此受到影响，使其年收入由原来的200万元降低到180万元。则与新建车间相关的现金流量为( B )。 A．100 B．80 C．20 D．120
第6章思考题与习题答案.
思考题与习题 1．步进电动机是数字控制系统中的一种执行元件，其功用是将________变换为相应的角位移或直线位移。（） A．直流电信号 B.交流电信号 C. 计算机信号 D.脉冲电信号 2. 在步进电机的步距角一定的情况下，步进电机的转速与__ __成正比。 3．步进电动机与一般旋转电动机有什么不同？步进电动机有哪几种? 4．试以三相单三拍反应式步进电动机为例说明步进电动机的工作原理．为什么步进电动机有两种步距角？ 5. 步进电动机常用于_________系统中作执行元件，以有利于简化控制系统。（） A.高精度 B.高速度 C.开环 D.闭环 6. 步进电动机的角位移量或线位移量与输入脉冲数成_ _。 7. 步进电动机的输出特性是( ) A.输出电压与转速成正比 B.输出电压与转角成正比 C.转速与脉冲量成正比 D.转速与脉冲频率成正比 8、如何控制步进电动机输出的角位移、转速或线速度？ 9、反应式步进电动机与永磁式及感应式步进电动机在作用原理方面有什么共同点和差异？步进电动机与同步电动机有什么共同点和差异？ 10、一台反应式步进电动机步距角为0.9o/1.8o，问（1）这是什么意思？（2）转子齿数是多少？ 11．采用双拍制的步进电动机步距角与采用单拍制相比（） A．减小一半 B.相同 C.增大一半 D.增大一倍 12. 有一四相八极反应式步进电机，其技术数据中有步距角为1.8°/0.9°，则该电机转子齿数为（） A.75 B.100 C.50 D.不能确定 13．一台三相反应式步进电动机，采用三相六拍运行方式，在脉冲频率f为400Hz时，其转速n为100r/min，试计算其转子齿数Z R和步距角θb。若脉冲频率不变，采用三相三拍运行方式，其转速n1和步距角θb1又为多少？ 14. 一台三相反应式步进电动机，其转子齿数Z R为40，分配方式为三相六拍，脉冲频率f 为600Hz，要求： （1）写出步进电动机顺时针和逆时针旋转时各相绕组的通电顺序；
《操作系统》习题集参考答案：第6章 死锁
第6章死锁-习题集 一、选择题 1. C 2. C 3. C 4. C //产生死锁的原因是系统资源不足及进程推进顺序不正确 5. B 6. D 7. B 8. C 9. C 10. D //有序资源分配法的实现思想是将系统中的所有资源都按类型赋予一个编号（如打 印机1，磁带机为2等），要求每一个进程均严格按照编号递增的次序来申请资源，同类资源一次申请完。这样不会造成循环等待。 11. A //互斥条件是资源本身固有的特性。 12. B //当每个都获得2台打印机且系统中剩余打印机不少于1台时，系统不会发生死锁， 即11-2N>=1，由此知N<=5。 //本注： N=1，空闲11-3*1=8，不死锁 N=2，空闲11-3*2=5，不死锁 N=3，空闲11-3*3=2，不死锁 N=4，每个2台，空闲11-2*4=3，不死锁 N=5，每个2台，空闲11-2*5=1，不死锁 N=6，5个进程2台，1个进程1台，无空闲，死锁！ 13. C //同上例。8-2K>=1，K<=3.5，向上取整为4。 14. B 15. B
16. B //本注：破坏了死锁必要条件“环循等待”，属于“死锁预防” 17. C 18. D //本注：P2和P3无法满足资源需要，都需资源R2三个。 二、综合应用题 1.所谓死锁是指多个进程因竞争系统资源或相互通信而处于永久阻塞状态，若无外力作 用，这些进程都将无法向前推进。 产生死锁的原因是：一是由多进程共享的资源不足而引起竞争资源；二是由于进程在运行过程中具有异步性，进程推进顺序非法。 2.必要条件如下： ●互斥条件。指在一段时间内某资源仅为一个进程所占有。 ●不剥夺条件。指进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走， 而只能由该进程自己释放。 ●部分已分配条件(Hold and Wait)：指进程每次申请它所需要的一部分资源，在等待 分配新资源的同时，进程继续占有已分配到的资源。 ●环路等待条件。指存在一种进程资源的循环等待链，链中每一个进程已获得的资源 同时被链中下一个进程所请求。 解决死锁问题常采用的措施有： ●死锁预防。通过破坏死锁产生的四个必要条件中之一来预防死锁的发生。 ●死锁避免。在资源动态分配进程中，用某种方法防止系统进程不安全状态，从而避 免死锁。 ●死锁的检测及解除。通过系统的检测机构及时地检测出死锁的发生，然后采取某种 措施解除死锁。 3.有可能。例如在系统死锁的状态下，进程处于占有等待资源的状态，应当即不属于运行 态也不属于就绪态，即都处于阻塞状态时。 4.在资源分配系统中，死锁发生的原因是由于多个进程共享有限的独占型资源。当多个进 程占有了部分资源又需要更多的资源时，就可能形成循环等待链而导致死锁。 死锁情况分析：每个进程都占有W-1个资源，需再分配1个资源，为保证不死锁，系统必须至少有一个可分配的资源，取M满足： M>=N(W-1)+1 因此保证系统不发生死锁的最小M什可以从下面公式获得： M=N(W-1)+1 1)2*0+1=1，而M=3，不会死锁 2)2*1+1=3，而M=3，不会死锁 3)2*2+1=5，而M=3，可能死锁。出现死锁情况是：一个进程占有2个资源，另一占 1个资源 4)3*1+1=4，而M=5，不会死锁 5)3*2+1=7，而M=7，可能死锁。出现死锁情况是：3个进程各占2个资源
第六章 思考题与习题
第六章 思考题与习题 6.1 最小拍设计的要求是什么？在设计过程中怎样满足这些要求？它有什么局限性？ 答：最小拍控制是指系统在典型输入信号（如阶跃信号、速度信号、加速度信号等）作用下，经过最少个采样周期使系统输出的稳态误差为零。最小拍控制系统也称最小拍无差系统或最小拍随动系统。显然这种系统对闭环脉冲传递函数的性能要求是快速性和准确性。因此，事实上最小拍控制就是一类时间最优控制，系统的性能指标就是要求调节时间最短。 最少拍控制的定义： 所谓最少拍控制，就是要求闭环系统对于某种特定的输入在最少个采样周期内达到无静差的稳态，且闭环脉冲传递函数具有以下形式 式中N 是可能情况下的最小正整数。这一形式表明闭环系统的脉冲响应在N 个采样周期后变为零，输出保持不变，从而意味着系统在N 拍之内达到稳态。 最少拍系统的设计原则是：若系统广义被控对象G(z)无延迟且在z 平面单位圆上及单位圆外无零极点，要求选择闭环脉冲传递函数Ф(z)，使系统在典型输入作用下，经最少采样周期后能使输出序列在各采样时刻的稳态误差为零，达到完全跟踪的目的，从而确定所需要的数字控制器的脉冲传递函数D(z)。 闭环脉冲传递函数Ф(z)的确定： 由上图可知，误差E(z)的脉冲传递函数为 典型输入函数 对应的z 变换 B(z)是不包含(1-z -1)因子的关于z -1的多项式。 根据z 变换的终值定理，系统的稳态误差为 由于B(z)没有(1-z -1)因子，因此要使稳态误差e(∞)为零，Φe (z) 必须含有(1-z -1)因子，且其幂次数不能低于q ，即 Фe (z)=1-Ф(z)=(1-z -1)Q F(z) →Ф(z)=1-Фe (z)=1-(1-z -1)Q F(z) 式中，Q ≥q ，F(z)是关于z -1的待定系数多项式。为了使Ф(z)能够实现， F(z)中的首项应取为1，即 1212()N N z z z z φφφ---Φ=+++ ()()()()1()()() e E z R z Y z z z R z R z -Φ===-Φ(z) R(z) E(z)e Φ=1 1()(1)! q r t t q -=-1()()(1)q B z R z z -=-1111111()lim(1)()lim(1)()()()lim(1)()(1)e z z e q z e z E z z R z z B z z z z --→→--→∞=-=-Φ=-Φ-
无机化学第四版第六章思考题与习题答案
第六章分子的结构与性质 思考题 1．根据元素在周期表中的位置，试推测哪些元素之间易形成离子键，哪些元素之间易形成共价键。 答：ⅠA、ⅡA族与ⅥA、ⅦA元素之间由于电负性相差较大，易形成离子键，而处于周期表中部的主族元素原子之间由于电负性相差不大，易形成共价键。 2．下列说法中哪些是不正确的，并说明理由。 （1）键能越大，键越牢固，分子也越稳定。不一定，对双原子分子是正确的。 （2）共价键的键长等于成键原子共价半径之和。不一定，对双原子分子是正确的。 （3）sp2杂化轨道是由某个原子的1s轨道和2p轨道混合形成的。×由一个ns轨道和两个np轨道杂化而成。 （4）中心原子中的几个原子轨道杂化时，必形成数目相同的杂化轨道。√
（5）在CCl4、CHCl3和CH2Cl2分子中，碳原子都采用sp2杂化，因此这些分子都呈四面体形。×sp3，CCl4呈正四面体形；CHCl2和CH2Cl2呈变形四面体形。 （6）原子在基态时没有未成对电子，就一定不能形成共价键。×成对的电子可以被激发成单电子而参与成键。 （7）杂化轨道的几何构型决定了分子的几何构型。×不等性的杂化轨道的几何构型与分子的几何构型不一致。 3．试指出下列分子中那些含有极性键？ Br2CO2H2O H2S CH4 4．BF3分子具有平面三角形构型，而NF3分子却是三角锥构型，试用杂化轨道理论加以解释。BF3中的B原子采取SP2杂化，NF3分子的N原子采取不等性的SP3杂化。 5．CH4，H2O，NH3分子中键角最大的是哪个分子键角最小的是哪个分子为什么CH4键角最大（109028，），C采取等性的SP3杂化，NH3（107018，），H2O分子中的N、O采用不等性的SP3杂化，H2O分子中的O原子具有2对孤电子对，其键角最小（104045，）。 6．解释下列各组物质分子中键角的变化（括号内为键角数值）。
微型计算机原理作业第六章 习题与思考题
第六章习题与思考题 典型例题解析 例6-1 试述PC微机中断系统的分类与特点。 答：PC微机系统中断包括硬件（外部）中断和软件（内部）中断两大类。硬件中断包括不可屏蔽中断NMI和可屏蔽中断INTR。它们都由外部硬件产生。软件中断包括软件中断INT nH和CPU内部特殊中断，它们由内部中断指令或执行程序过程中出现异常产生的。软件中断又有DOS中断和BIOS中断之分。 硬件中断的特点是： （1）硬中断是外部事件而引起的中断，因此，硬件中断具有随机性和突发性。 （2）在硬件中断响应周期，CPU需要发中断回答信号(非屏蔽硬件中断不发中断回答信号)。 （3）硬件中断的中断号由中断控制器提供(非屏蔽硬件中断的中断号由系统指定为02H) （4）硬件中断一般是可屏蔽的(非屏蔽硬件中断是不可屏蔽的)。 软件中断的特点是： （1）软件中断是执行中断指令而产生的，无需外部施加中断请求信号。在程序需要调用某个中断服务程序时，只要安排一条相应中断指令，就可转去执行所需要的中断程序，因此，中断的发生不是随机的，而是由程序安排好的。 （2）在软件中断响应周期，CPU不需要发中断回答信号。 （3）软件中断的中断类型号是在指令中直接给出，因此，不需要使用中断控制器。 （4）软件中断是不可屏蔽的。 例6-2 试述可编程控制器8259A的作用。 答：可编程控制器8259A在协助CPU处理中断事务中所起的作用主要是： （1）接受和扩充外部设备的中断请求。外设的中断请求，并非直接送到CPU，而是通过8259A接受进来，再由它向CPU提出中断请求。一片8259A可授受8个中断请求，经过级联可扩展到8片8259A，能接受64个中断请求。 （2）进行中断优先级排队。外设的中断优先级排队，并不是CPU安排，而是由8259A安排的。即由8259A中断请求输入引脚（IR）的编号决定的。连到IR0上的外设中断优先级最高，连到IR7上的外设中断优先级最低。 （3）向CPU提供中断类型号。其过程是先在8259A初始化时，将中断源的中断类型号写入8259A的ICW2，当CPU响应中断，进入中断响应周期，用中断回答信号INTA2，再从8259A读取这个中断类型号。 例6-3 试述中断向量表的作用及构成。 答：中断向量也即中断服务程序入口地址，系统中所有的中断服务程序入口地址集中起来放到存储器的某一区域内，这个存放中断向量的存储区就叫中断矢量表。中断向量表提供了每一个中断服务程序唯一的确定的入口地址，该入口地址包括4个字节，低2个字节的内容为中断服务程序的偏移地址IP，高2个字节的内容为中断服务程序的段基值CS。.把系统中所有的中断向量集中起来存入到存储器的某一存储区内，这个存放中断向量的存储区就叫中断向量表或中断服务程序入口地址表（中断服务程序首址表）。实模式下，规定把存储器的0000~3FFH共1024个地址单元作为中断向量存储区。
数据结构课后习题及解析第六章
第六章习题 1．试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。 2．对题1所得各种形态的二叉树，分别写出前序、中序和后序遍历的序列。 3．已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，……，n k个度为k的结点，则该树中有多少个叶子结点并证明之。 4.假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请画出该二叉树。5．已知二叉树有50个叶子结点，则该二叉树的总结点数至少应有多少个？ 6．给出满足下列条件的所有二叉树： ①前序和后序相同 ②中序和后序相同 ③前序和后序相同 7．n个结点的K叉树，若用具有k个child域的等长链结点存储树的一个结点，则空的Child域有多少个？ 8．画出与下列已知序列对应的树Ｔ： 树的先根次序访问序列为GFKDAIEBCHJ； 树的后根次序访问序列为DIAEKFCJHBG。
9．假设用于通讯的电文仅由8个字母组成，字母在电文中出现的频率分别为： 0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10 请为这8个字母设计哈夫曼编码。 10．已知二叉树采用二叉链表存放,要求返回二叉树T的后序序列中的第一个结点指针,是否可不用递归且不用栈来完成?请简述原因. 11. 画出和下列树对应的二叉树： 12．已知二叉树按照二叉链表方式存储，编写算法，计算二叉树中叶子结点的数目。 13．编写递归算法：对于二叉树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。 14．分别写函数完成：在先序线索二叉树T中，查找给定结点*p在先序序列中的后继。在后序线索二叉树T中，查找给定结点*p在后序序列中的前驱。 15．分别写出算法，实现在中序线索二叉树中查找给定结点*p在中序序列中的前驱与后继。16．编写算法，对一棵以孩子-兄弟链表表示的树统计其叶子的个数。
第六章思考题与习题
第六章思考题与习题 最小拍设计的要求是什么？在设计过程中怎样满足这些要求？它有什么局限性？ 答：最小拍控制是指系统在典型输入信号 (如阶跃信号、速度信号、加速度信号等)作用下， 经过最少个采样周期使系统输出的稳态误差为零。 最小拍控制系统也称最小拍无差系统或最 小拍随动系统。显然这种系统对闭环脉冲传递函数的性能要求是快速性和准确性。 因此，事 实上最小拍控制就是一类时间最优控制，系统的性能指标就是要求调节时间最短。 最少拍控制的定义： 所谓最少拍控制，就是要求闭环系统对于某种特定的输入在最少个采样周期内达到无静 差的稳态，且闭环脉冲传递函数具有以下形式 / (z) 1 Z 1 2 Z 2 卅 N Z N 式中N 是可能情况下的最小正整数。这一形式表明闭环系统的脉冲响应在 N 个采样周期后 变为零，输出保持不变，从而意味着系统在 N 拍之内达到稳态。 最少拍系统的设计原则是：若系统广义被控对象 G(z)无延迟且在z 平面单位圆上及单位圆外 无零极点，要求选择闭环脉冲传递函数① (z),使系统在典型输入作用下，经最少采样周期 后能使输出序列在各采样时刻的稳态误差为零， 达到完全跟踪的目的， 从而确定所需要的数 字控制器的脉冲传递函数 D(z)。 闭环脉冲传递函数① ⑵的确定： 由于B(z)没有(1-z -1)因子，因此要使稳态误差 e(a )为零，①e (z)必须含有(1-Z -1)因子，且其 幕次数不能低于q ,即 ① e (z)=1-①(z)=(1-z -1)Q F(Z ) T ①(z)=1-① e (z)=1-(1-z -1)Q F(Z ) 式中，Q >q , F(z)是关于z -1的待定系数多项式。为了使① ⑵能够实现，F(z) 中的首项应取为1,即 //(') w(n G C (J ) ■ y T T E(z) 典型输入函数 E(z)的脉冲传递函数为 E(z) R(z) R(z) 对应的z 变换 r(t) R(z) R(z) Y(z) ‘ /、 1 (z) R(z) e (z) 1 f q i (q 1)! B(z) (1 z 1)q B(z)是不包含(1-z -1)因子的关于z -1的多项式。 根据z 变换的终值定理，系统的稳态误差为 、1 1 e( ) Hm/1 z )E(z)蚀(1 z )R(z) e (z) 01 (1 z 1) (T^^ e (z) e (z) 由上图可知，误差
第6章 脉冲波形的产生与整形思考题与习题题解
思考题与习题 6-1选择题 （1） TTL单定时器型号的最后几位数字为（ A ）。 A.555 B.556 C.7555 D.7556 （2）用555定时器组成施密特触发器，当输入控制端CO外接10V电压时，回差电压为(B )。 A.3.33V B.5V C.6.66V D.10V （3）555定时器可以组成(ABC )。 A.多谐振荡器 B.单稳态触发器 C.施密特触发器 D.JK触发器 （4）若图6-43中为TTL门电路微分型单稳态触发器，对R1和R的选择应使稳态时：（ B） 图6-43 A.与非门G1、G2都导通（低电平输出）； B.G1导通，G2截止； C.G1截止，G2导通； D.G1、G2都截止。 （5）如图6-44所示单稳态电路的输出脉冲宽度为t WO=4μs，恢复时间tre=1μs,则输出信号的最高频率为（C）。 图6-44 A.fmax=250kHz; B.fmax≥1MHz; C.fmax≤200kHz。 （6）多谐振荡器可产生（ B ）。 A.正弦波 B.矩形脉冲 C.三角波 D.锯齿波 （7）石英晶体多谐振荡器的突出优点是（C）。 A.速度高 B.电路简单 C.振荡频率稳定 D.输出波形边沿陡峭 （8）能将正弦波变成同频率方波的电路为（B）。 A.稳态触发器 B.施密特触发器 C.双稳态触发器 D.无稳态触发器 （9）能把2 kHz 正弦波转换成 2 kHz 矩形波的电路是（B）。
A.多谐振荡器 B.施密特触发器 C.单稳态触发器 D.二进制计数器 （10）能把三角波转换为矩形脉冲信号的电路为（D）。 A.多谐振荡器 B.DAC C. ADC D.施密特触发器 （11）为方便地构成单稳态触发器，应采用（C）。 A.DAC B.ADC C.施密特触发器 D.JK 触发器 （12）用来鉴别脉冲信号幅度时，应采用（D）。 A.稳态触发器 B.双稳态触发器 C.多谐振荡器 D.施密特触发器 （13）输入为2 kHz 矩形脉冲信号时，欲得到500 Hz矩形脉冲信号输出，应采用（D）。 A.多谐振荡器 B.施密特触发器 C.单稳态触发器 D.二进制计数器 （14）脉冲整形电路有（BC ）。 A.多谐振荡器 B.单稳态触发器 C.施密特触发器 D.555定时器 （15）以下各电路中，（B）可以产生脉冲定时。 A.多谐振荡器 B.单稳态触发器 C.施密特触发器 D.石英晶体多谐振荡器6-2判断题（正确打√，错误的打×） （1）当微分电路的时间常数τ=RC< 第六章文件系统 一. 单项选择题 1．操作系统对文件实行统一管理，最基本的是为用户提供( )功能。 A．按名存取 B．文件共享 C．文件保护 D．提高文件的存取速度 2．按文件用途分类，编译程序是( )。 A．系统文件 B．库文件 C．用户文件 D．档案文件 3．( )是指将信息加工形成具有保留价值的文件。 A．库文件 B．档案文件 C．系统文件 D．临时文件 4．把一个文件保存在多个卷上称为( )。 A．单文件卷 B．多文件卷 C．多卷文件 D．多卷多文件 5．采取哪种文件存取方式，主要取决于( )。 A．用户的使用要求 B．存储介质的特性 C．用户的使用要求和存储介质的特性 D．文件的逻辑结构 6．文件系统的按名存取主要是通过( )实现的。 A．存储空间管理 B．目录管理 C．文件安全性管理 D．文件读写管理7．文件管理实际上是对( )的管理。 A．主存空间 B．辅助存储空间 C．逻辑地址空间 D．物理地址空间8．如果文件系统中有两个文件重名，不应采用( )结构。 A．一级目录 B．二级目录 C．树形目录 D．一级目录和二级目录9．树形目录中的主文件目录称为( )。 A．父目录 B．子目录 C．根目录 D．用户文件目录 10．绝对路径是从( )开始跟随的一条指向制定文件的路径。 A．用户文件目录 B．根目录 C．当前目录 D．父目录 11．逻辑文件可分为流式文件和( )两类。 A．索引文件 B．链接文件 C．记录式文件 D．只读文件 12．由一串信息组成，文件内信息不再划分可独立的单位，这是指( )。A．流式文件 B．记录式文件 C．连续文件 D．串联文件 13．记录式文件内可以独立存取的最小单位是由( )组成的。 A．字 B．字节 C．数据项 D．物理块 14．在随机存储方式中，用户以( )为单位对文件进行存取和检索。 A．字符串 B．数据项 C．字节 D．逻辑记录 15．数据库文件的逻辑结构形式是( )。 A．链接文件 B．流式文件 C．记录式文件 D．只读文件 16．文件的逻辑记录的大小是( )。 第六章 分子的结构与性质 思 考 题 1．根据元素在周期表中的位置，试推测哪些元素之间易形成离子键，哪些元素之间易形成共价键。答：ⅠA、ⅡA 族与ⅥA、ⅦA 元素之间由于电负性相差较大，易形成离子键，而处于周期表中部的主族元素原子之间由于电负性相差不大，易形成共价键。2．下列说法中哪些是不正确的，并说明理由。（1）键能越大，键越牢固，分子也越稳定。不一定，对双原子分子是正确的。（2）共价键的键长等于成键原子共价半径之和。不一定，对双原子分子是正确的。（3）sp2杂化轨道是由某个原子的1s 轨道和2p 轨道混合形成的。×由一个ns 轨道和两个np 轨道杂化而成。（4）中心原子中的几个原子轨道杂化时，必形成数目相同的杂化轨道。√（5）在CCl4、CHCl3和CH2Cl2分子中，碳原子都采用sp 2杂化，因此这些分子都呈四面体形。 ×sp 3，CCl4呈正四面体形；CHCl2和CH2Cl2呈变形四面体形。 （6）原子在基态时没有未成对电子，就一定不能形成共价键。×成对的电子可以被激发成单电子而参与成键。 （7）杂化轨道的几何构型决定了分子的几何构型。×不等性的杂化轨道的几何构型与分子的几何构型不一致。 3．试指出下列分子中那些含有极性键？ Br 2 CO 2 H 2O H 2S CH 4 4．BF 3分子具有平面三角形构型，而NF 3分子却是三角锥构型，试用杂化轨道理论加以解释。BF 3中的B 原子采取SP 2杂化，NF 3分子的N 原子采取不等性的SP 3杂化。 5．CH 4，H 2O ，NH 3分子中键角最大的是哪个分子? 键角最小的是哪个分子? 为什么? CH 4键角最大（109028，），C 采取等性的SP 3杂化，NH 3（107018，）， H 2O 分子中的N 、O 采用不等性的SP 3杂化，H 2O 分子中的O 原子具有2对孤电子对，其键角最小（104045，）。 6．解释下列各组物质分子中键角的变化（括号内为键角数值）。 （1） PF 3 (97.8°)，PCl 3 (100.3°)，PBr 3 (101.5°)中心原子相同，配体原子F 、Cl 、Br 的电负性逐渐减小，键电子对的斥力逐渐增加，所以键角逐渐增加 （2） H 2O(104°45')，H 2S(92°16')，H 2Se(91°)配位原子相同，中心原子的电负性逐渐减小，键电子对的斥力逐渐减小，所以键角逐渐减小 7．试用分子轨道法写出下列分子或粒子的分子轨道表示式，并指出其中有哪几种键？是顺磁性、还是反磁性的物质? O 2 O 22- N 2 N 22- O 2和N 2见教材，O 22-和N 22-的分子轨道分别为： O 22- 具有1个()()()()()()()()()222222222112222222x y z y z s s s s p p p p p σσσσσππππ****??????双电子的σ键，是反磁性物质。 N 22- ()()()()()()()()()221122 222112222222y z x y z s s s s p p p p p σσσσππσππ****?????? 第六章习题与思考题 ◆◆习题6-1在图P6-1所示的的各放大电路中，试说明存在哪些反馈支路，并判断哪些是负反馈，哪些是正反馈；哪些是直流反馈，哪些是交流反馈。如为交流反馈，试分析反馈的组态。假设各电路中电容的容抗可以忽略。 ◆◆习题6-3 在图P6-1所示的各电路中，试说明哪些反馈能够稳定输出电压，哪些能够稳定输出电流，哪些能够提高输入电阻，哪些能够降低输出电阻。 解： (a) ① R e1引入第一级的交直流负反馈，其中交流电流串联负反馈可稳定本级的工作电流，提高输入电阻，直流负反馈可稳定本级的静态工作点；② R e2和Ce也引入第一级的直流负反馈，可稳定本级的静态工作点；③ R e3引入第二级的交直流负反馈，交流电压串联负反馈可稳定输出电压，提高本级的输入电阻，降低输出电阻，而直流负反馈可稳定本级的静态工作点；④ R F和C F引入级间（整体）交流电压串联正反馈，故总体来说不能稳定输出电压或输出电流。 (b) ① R e1引入第一级的交直流负反馈，其中交流电流串联负反馈可稳定本级的工作电流，提高输入电阻，直流负反馈可稳定本级的静态工作点；② R e2和Ce引入第二级的直流负反馈，可稳定本级的静态工作点；③ R e3引入第三级的交直流负反馈，交流电流串联负反馈可稳定输出电流，提高本级的输入电阻，提高输出电阻，而直流负反馈可稳定本级的静态工作点；④ R F引入级间（整体）交直流负反馈，其中交流电流串联负反馈可稳定输出电流，提高输出电阻，提高输入电阻，而直流负反馈可稳定 各级静态工作点。 (c) ① R e1引入第二级的交直流负反馈，其中交流电流串联负反馈可稳定本级的工作电流，提高本级输入电阻，提高输出电阻，而直流负反馈可稳定本级的静态工作点；② R e2和Ce引入第二级的直流负反馈，可稳定本级的静态工作点；③ R F引入级间（整体）交直流负反馈，其中交流电流并联负反馈可稳定输出电流，提高输出电阻，降低输入电阻，而直流负反馈可稳定各级静态工作点。 (d) ① R e1引入第一级的交直流负反馈，其中交流电流串联负反馈可稳定本级的工作电流，提高输入电阻，直流负反馈可稳定本级的静态工作点；② R F引入级间（整体）交直流负反馈，其中交流电压并联负反馈可稳定输出电压，提高输出电阻，降低输入电阻，而直流负反馈可稳定各级静态工作点。(e) ① R e1引入第二级的交直流负反馈，其中交流电流串联负反馈可稳定本级的工作电流，提高本级输入电阻，提高输出电阻，而直流负反馈可稳定本级的静态工作点；② R F引入级间（整体）交直流负反馈，其中交流电压串联负反馈可稳定输出电压，提高输出电阻，降低输入电阻，而直流负反馈可稳定各级静态工作点。 (f) 本电路是在射极输出器的基础上，再从VT的发射极通过电容C3引导回一个交流电压并联正反馈。射极输出器本身为电压串联负反馈，具有稳定输出电压，提高输入电阻，降低输出电阻的作用。但若不接电容C3，其输入电阻因受基极偏置电阻的影响，其值只能接近于Ri=Rb+(R1//R2)。现由C3引回一个电压并联正反馈，由于射极输出器的电压放大倍数接近于1，即VT发射极和基极的交流电位接近相等，则电阻R b两端的交流压降很小，故流过Rb的交流电流也很小，因而大大提高了电路的输入电阻。这种将输出电压通过电容引回到输入回路以提高输入电阻的措施为“自举”。 此二题属于基本概念题，意图是判断分立元件放大电路中反馈的类型和作用。 第一章引论（１０、１３、２１无答案） 2、什么是多道程序设计？ 14、陷阱和中断的主要差别是什么？ 20、有一文件，其文件描述符是fd，内含下列字节序列：3，1，4，5，9，2，6，5，3，5。做如下系统调用： lseek(fd,3,SEEK_SET); read(fd,&buffer,4); 其中lseek调用寻找文件中的字节3。在操作完成之后，buffer中的内容是什么？ 21、块特殊文件和字符特殊文件的基本差别是什么？ 26、下面是单位转换的练习： a）一微年是多少秒？ b）微年常称为micron，那么gigamicron是多长？ c）1TB存储器中有多少字节？ d）地球的质量是6000yottagram，换算成kilogram是多少？ 第二章进程与线程（５、１４无答案） 1、图2-2中给出了三个进程状态。理论上，三个状态可以有六种转换，每个状态两个。但是，图中只给出了四种转换。有没有可能发生其他两种转换中的一个或两个？ 11、在本习题中，要求对使用单线程文件服务器和多线程文件服务器读取文件进行比较。假设所需要的数据都在块高速缓存中，花费15ms获得工作请求，分派工作，并进行处理其余必要工作。如果在三分之一时间时，需要一个磁盘操作，要另外花费75ms，此时该线程进入休眠。在单线程情形下服务器可以处理每秒钟多少个请求？如果是多线程呢？ 20、两个进程在一个共享储存器多处理机（即两个CPUI）上运行，当它们要共享一个公共内存时，图2-20所示的采用变量turn的忙等待解决方案还有效吗？ 30、假设有一个使用信箱的消息传递系统，当向满信箱发送信息或从空信箱接收信息时，进程都不会阻塞，相反，会得到一个错误代码。进程响应错误代码的处理方法为一遍一遍地重试，直到成功为止。这种方式会导致竞争条件吗？ 40、有5个批处理作业A到E，它们几乎同时到达一个计算中心。估计它们运行时间分别为10，6，2，4和8分钟，其优先级（由外部设定）分别为3，5，2，1和4，其中5为最高优先级。对于下列每种调度算法，计算其平均进程周转时间，可忽略进程切换开销。（a）轮转法； （b）优先级调度； （c）先来先服务（按照10，6，2，4，8次序运行）； （d）最短作业先行。 对（a）假设系统具有多道程序处理能力，每个作业均公平共享CPU时间；对（b）到（d），假设任一时刻只有一个作业运行，直到结束。所以作业完全是CPU密集型作业。 43、a=1/2的老化算法用来预测运行时间。先前的四次运行，从最老的一个到最近的一个，其运算时间分别是40ms，20ms，40ms和15ms。下一次的预测时间是多少？ 44、一个软实时系统有四个周期时间，其周期分别为50ms，100ms，200ms和250ms。假设四个事件分别需要35ms，20ms，10ms和Xms的CPU时间。保持系统可调度的最大X值是多少？ 50、假设一所大学为了卖弄其政治上的正确，准备把美国最高法院的信条“平等但隔离器本身就是不平等（Separate but equal inherently unequal）”既运用在种族上也运用在性别上，从 第六章思考题与习题 6、1 最小拍设计得要求就是什么？在设计过程中怎样满足这些要求？它有什么局限性？答:最小拍控制就是指系统在典型输入信号(如阶跃信号、速度信号、加速度信号等)作用下,经过最少个采样周期使系统输出得稳态误差为零。最小拍控制系统也称最小拍无差系统或最小拍随动系统。显然这种系统对闭环脉冲传递函数得性能要求就是快速性与准确性。因此,事实上最小拍控制就就是一类时间最优控制,系统得性能指标就就是要求调节时间最短。 最少拍控制得定义: 所谓最少拍控制,就就是要求闭环系统对于某种特定得输入在最少个采样周期内达到无静差得稳态,且闭环脉冲传递函数具有以下形式 式中N就是可能情况下得最小正整数。这一形式表明闭环系统得脉冲响应在N个采样周期后变为零,输出保持不变,从而意味着系统在N拍之内达到稳态。 最少拍系统得设计原则就是:若系统广义被控对象G(z)无延迟且在z平面单位圆上及单位圆外无零极点,要求选择闭环脉冲传递函数Ф(z),使系统在典型输入作用下,经最少采样周期后能使输出序列在各采样时刻得稳态误差为零,达到完全跟踪得目得,从而确定所需要得数字控制器得脉冲传递函数D(z)。 闭环脉冲传递函数Ф(z)得确定: 由上图可知,误差E(z)得脉冲传递函数为 典型输入函数 对应得z变换 B(z)就是不包含(1z1)因子得关于z1得多项式。 根据z变换得终值定理,系统得稳态误差为 由于B(z)没有(1z1)因子,因此要使稳态误差e(∞)为零,Φe(z) 必须含有(1z1)因子,且其幂次数不能低于q,即 Фe(z)=1Ф(z)=(1z1)Q F(z) →Ф(z)=1Фe(z)=1(1z1)Q F(z) 式中,Q≥q,F(z)就是关于z1得待定系数多项式。为了使Ф(z)能够实现, F(z)中得首项应取为1,即 F(z)=1+f１z1+f2z2+…+f p z p 可以瞧出,Ф(z)具有z1得最高幂次为N=p+Q,这表明系统闭环响应在采样点得值经N拍可达到稳态。 为了实现最小拍,Φe(z)中得z1幂次须为最低。 令Q=q,特别当P=0时,即F(z)=1时,则所得Φe(z) 既可满足准确性,又可满足快速性要求,于就是:系统在采样点得输出可在最少拍(N min=q拍)内达到稳态,即为最少拍控制。因此最少拍控制器设计时选择Ф(z)为Фe(z)=(1z1)q Ф(z)=1－Фe(z)= 1(1z1)q 最少拍控制器D(z)为 典型输入下得最少拍控制系统分析: (1)单位阶跃输入(q=1)第六章 文件系统习题
【免费下载】第六章 分子的结构与性质思考题与习题
模拟电路第六章课后习题复习资料
操作系统复习题 (4)
第六章 思考题与习题