3-1，试求下列传递函数在零初始条件下的单位脉冲响应、阶跃响应和斜坡响应。 (1) )2)(1(2)(++=s s s G ； （2）21
()24
G s s s =++
3-2 某系统初始条件为零，其响应如图所示，试求该系统的传递函数。
y(t)
（1）单位脉冲)(t δ响应 （2）单位阶跃1()t 响应
3-3 试在s 平面上分别画出满足下列每一参量要求的二阶系统极点区域。 （1）10.707,2n s ξω->≥；（2）110.50.707,24n s s ξω--≤≤≤≤
3-4 已知单位反馈系统的开环传递函数为()(1)
K
G s s s τ=
+，求下列参数条件下的
最大超调量和调整时间，画出闭环极点位置并总结动态指标的变化与极点和系统参数的关系。
（1）4,1K τ==； （2）1,1K τ==； （3）2,0.5K τ==
3-5 已知二阶系统的单位阶跃响应为
1.2()101
2.5sin(1.65
3.1)t h t e t -=-+o
试求（1）系统的最大超调量M p (%)、峰值时间t p 和调整时间t s ；（2）确定系统的闭环传递函数；（3）确定阻尼比和无阻尼自然振荡角频率n ω。
3-6已知控制系统的阶跃响应为2()12t t y t e e --=+-。
（1）求系统的单位脉冲响应。（2）求系统的传递函数，并确定,n ξω。
3-7 单位反馈二阶系统，已知其开环传递函数为)
2()(2n n
s s s G ξωω+=，
从实验方法求得其零初始状态下的阶跃响应如图所示。经测量知，096.0=P σ，
s t P 2.0=。试确定传递函数中的参量ξ及n ω。
P
y(t)
y(∞)
3-8 系统结构图如下，当要求系统的单位阶跃响应()y t 具有超调量%3.16=P σ，调节时间 2.2S t =秒（0.02?=）。试确定前置放大器K 的放大倍数及内反馈系数
τ的值。
求：（1）当s
s R 1
)(=，动态指标%20≤P σ，8.1=S t 秒（0.05?=）时，试确定1K 及τ值；
（2）在动态指标所确定的1K 及τ下，当输入信号分别为)(1)(t t r =、t t r =)(、
2
2
1)(t t r =
时，系统的稳态误差?)(=∞SS e 。
当要求：)(1)(t t r =时，%5.9=P σ；
t t r =)(时，稳态误差5.0)(=∞SS e ，
试确定K 与A 的值。
3-11 单位反馈系统的开环传递函数为如下，确定系统的结构类型，计算位置、速度、加速度误差系数，并求出在单位阶跃输入、单位斜坡输入、单位加速度输入下的给定稳态误差ss e 。 （1）50()(21)(0.11)G s s s =
++；（2）()(0.51)(0.11)K
G s s s s =++
（3）22
(21)(41)
()(210)
K s s G s s s s ++=
++
3-12 单位负反馈系统的闭环传递函数如下： （1）
()10()11
C s R s s =+；（2）2()10
()210C s R s s s =++ 试确定开环传递函数G(s)，给定误差传递函数()e s Φ，单位阶跃给定下的稳态误差终值ss e 。
3-13 如某温度计的动态特性可用
1
1
+TS 来描述，将其放入水容器中，一分钟后温度计的标示值为实际水温的98%，当将其放入水温以每分钟上升10C ?的线性升温水容器中时，试求温度计标示值的稳态误差。 [注：温度计每次插入水中之前标示值为0C ?]
3-14 反馈控制系统如图所示，试计算单位斜坡输入下的稳态误差终值。如在前加入一比例微分环节，证明选取适当的a 值，可以使系统跟踪单位斜坡输入的稳态误差为零。（注意E(s)=R(s)-C(s)）
3-15某复合控制系统结构框图如下：
当1K 1=，2K 0.5=，3K 2=，T 0.25=
求输入信号分别为)(1)(t t r =、at t r =)(、22
1)(t t r =时系统的稳态误差。
3-16 已知系统的特征方程如下，试用劳斯判据（或赫尔维茨判据） 判定其稳定性。
(1) 010********=+++++s s s s s (2) 046895323456=++++++s s s s s s
3-17 根据下列单位反馈系统的开环传递函数，确定使系统稳定的K 值的范围，临界稳定时的无阻尼振荡角频率n ω。 (1) )11.0)(1()(++=
s s K
s G (2) )
11.0()(2+=s s K s G
(3) )15.0)(1()(++=
s s s K s G (4) 2
(3)
()(22)
K s G s s s s +=++
3-18 系统结构图为
求：1，为使闭环系统稳定，确定K 的取值范围。
2，当K 为何值时，系统出现等幅振荡，并确定等幅振荡的频率。 3，为使系统的闭环极点全部处于S 平面的虚轴左移一个单位后的 左侧，试确定K 的取值范围。
3-19 系统结构框图如下，若系统以 2n ω=弧度/秒 的频率振荡，试确定振荡时
的K 值和a 值。
3-20 要求一个三阶单位反馈控制系统的单位斜坡输入的稳态误差终值为
0.5ss e =，且具有一对主导极点1,21s j =-±，确定满足上述条件的开环传递函数
()G s 。
《自动控制理论 （夏德钤）》习题答案详解 第二章 2-1 试求图2-T-1所示RC 网络的传递函数。 (a)111 11111+=+? =Cs R R Cs R Cs R z ，22R z =，则传递函数为： (b) 设流过1C 、2C 的电流分别为1I 、2I ，根据电路图列出电压方程： 并且有 联立三式可消去)(1s I 与)(2s I ，则传递函数为： 2-2 假设图2-T-2的运算放大器均为理想放大器，试写出以i u 为输入，o u 为输出的传递函数。 (a)由运算放大器虚短、虚断特性可知：dt du C dt du C R u i i 0+-=，0u u u i c -=， 对上式进行拉氏变换得到 故传递函数为 (b)由运放虚短、虚断特性有：02 2=-+--R u R u u dt du C c c i c ，0210=+R u R u c ， 联立两式消去c u 得到 对该式进行拉氏变换得 故此传递函数为 (c)02/2/110=+-+R u R u u dt du C c c c ，且2 1R u R u c i -=，联立两式可消去c u 得到 对该式进行拉氏变换得到 故此传递函数为 2-3 试求图2-T-3中以电枢电压a u 为输入量，以电动机的转角θ为输出量的微分
方程式和传递函数。 解：设激磁磁通f f i K =φ恒定 2-4 一位置随动系统的原理图如图2-T-4所示。电动机通过传动链带动负载及电位器的滑动触点一起移动，用电位器检测负载运动的位移，图中以c 表示电位器滑动触点的位置。另一电位器用来给定负载运动的位移，此电位器的滑动触点的位置（图中以r 表示）即为该随动系统的参考输入。两电位器滑动触点间的电压差e u 即是无惯性放大器（放大系数为a K ）的输入，放大器向直流电动机M 供电，电枢电压为u ，电流为I 。电动机的角位移为θ。 解： ()() ()φ φφπφ m A m e a a a a m A C K s C C f R i s J R f L i Js iL C K s R s C +?? ? ??++++=26023 2-5 图2-T-5所示电路中，二极管是一个非线性元件，其电流d i 与d u 间的关系为 ? ?? ? ??-?=-110026.06 d u d e i 。假设电路中的Ω=310R ，静态工作点V u 39.20=，A i 301019.2-?=。试求在工作点),(00i u 附近)(d d u f i =的线性化方程。 解：()2.0084.01019.23-=?--d d u i 2-6 试写出图2-T-6所示系统的微分方程，并根据力—电压的相似量画出相似电路。 解：分别对物块1m 、2m 受力分析可列出如下方程： 代入dt dy v 11= 、dt dy v 22=得 2-7 图2-T-7为插了一个温度计的槽。槽内温度为i θ，温度计显示温度为θ。试求传递函数 ) () (s s i ΘΘ（考虑温度计有贮存热的热容C 和限制热流的热阻R ）。 解：根据能量守恒定律可列出如下方程：
第3章自测题及参考答案 一、名称解释 1．需求分析2．当前系统 3．目标系统4．SA 5．DFD 二、填空题 1．需求分析阶段产生的最重要的文档是_________。 2．为解决一个复杂问题，往往采取的策略是__________。 3．SA方法中使用半形式化的描述方式表达需求，采用的主要描述工具是__________。4．数据流图中有四种符号元素，它们是__________。 5．数据字典中有四类条目，分别是___________。 6．在IDEF0图中，表示系统功能的图形称为___________图形。 7．在画分层的DFD时，父图与子图的输入输出数据流要__________。 8．用于描述基本加工的小说明的三种描述工具是_______________。 9．IDEF0是建立系统_________模型的有效方法。 10．在IDEF0方法中，被标志为A—0的图称为系统的_________图。 三、选择题 1．分层DFD是一种比较严格又易于理解的描述方式，它的顶层图描述了系统的( )。 A．细节B．输入与输出C．软件的作者D．绘制的时间 2．需求规格说明书的内容还应包括对( )的描述。 A．主要功能B．算法的详细过程C．用户界面及运行环境D．软件的性能 3．需求规格说明书的作用不应包括( )。 A．软件设计的依据B．用户与开发人员对软件要做什么的共同理解 C．软件验收的依据D．软件可行性研究的依据 4．SA方法用DFD描述( ) A．系统的控制流程B．系统的数据结构 C．系统的基本加工D．系统的功能
5．一个局部数据存储只有当它作为( )时，就把它画出来。 A．某些加工的数据接口B．某个加工的特定输入 C．某个加工的特定输出D．某些加工的数据接口或某个加工的特定输入/输出 6．对于分层的DFD，父图与子图的平衡指子图的输入、输出数据流同父图相应加工的输入、输出数据 流( )。 A．必须一致B．数目必须相等C．名字必须相同D．数目必须不等 7．需求分析阶段不适用于描述加工逻辑的工具是( )。 A．结构化语言B．判定表C．判定树D．流程图 8．SA方法的分析步骤是首先调查了解当前系统的工作流程，然后( )。 A．获得当前系统的物理模型，抽象出当前系统的逻辑模型，建立目标系统的逻辑模型B．获得当前系统的物理模型，抽象出目标系统的逻辑模型，建立目标系统的物理模型C．获得当前系统的物理模型，建立当前系统的物理模型，抽象出目标系统的逻辑模型D．获得当前系统的物理模型，建立当前系统的物理模型，建立目标系统的物理模型9．SA方法的基本思想是( ) A．自底向上逐步抽象B．自底向上逐步分解 C．自顶向下逐步分解D．自顶向下逐步抽象 10．初步用户手册在( )阶段编写。 A.可行性研究B．需求分析C．软件概要设计D．软件详细设计 四、简答题 1．什么是需求分析？该阶段的基本任务是什么？ 2．简述结构化分析方法的步骤。 3．数据流图与数据字典的作用是什么？画数据流图应注意什么？ 4．简述SA方法的优缺点。 5．简述建立IDEF0图的步骤。 五、应用题 1．某电器集团公司下属一个成套厂(产品组装)和若干零件厂等单位，成套厂下设技术科、
第三章栈和队列试题 一、单项选择题 1.栈的插入和删除操作在（）进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置 2.当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时， 首先应执行（）语句修改top指针。 A. top++; B. top--; C. top = 0; D. top; 3.若让元素1,2,3依次进栈，则出栈次序不可能出现（）种情况。 A. 3, 2, 1 B. 2, 1, 3 C. 3, 1, 2 D. 1, 3, 2 4.在一个顺序存储的循环队列中，队头指针指向队头元素的（）位置。 A. 前一个 B. 后一个 C. 当前 D. 后面 5.当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。 A. n-2 B. n-1 C. n D. n+1 6.从一个顺序存储的循环队列中删除一个元素时，需要（）。 A. 队头指针加一 B. 队头指针减一 C. 取出队头指针所指的元素 D. 取出队尾指针所指的元素 7.假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。 A. front+1 == rear B. rear+1 == front C. front == 0 D. front == rear 8.假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。 A. front == rear B. front != NULL C. rear != NULL D. front == NULL 9.设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。若想在链式栈的栈顶插入一 个由指针s所指的结点，则应执行操作（）。 A. top->link = s; B.s->link = top->link; top->link = s; C. s->link = top; top = s; D. s->link = top; top = top->link; 10.设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。若想摘除链式栈的栈顶结点， 并将被摘除结点的值保存到x中，则应执行操作（）。 A. x = top->data; top = top->link; B. top = top->link; x = top->data; C. x = top; top = top->link; D. x = top->data; 11.设循环队列的结构是 #define MaxSize 100 typedef int ElemType;
第三章自测题 1、在单处理器的多进程系统中，进程什么时候占有处理器以及决定占用时间的长短是由（Ｂ）决定的。 A、进程运行时间 B、进程的特点和进程调度策略 C、进程执行的代码 D、进程完成什么功能 2、时间片轮转算法是为了（Ａ） A、多个用户能及时干预系统 B、优先级较高的进程能得到及时响应 C、是系统变得更为高效 D、需要CPU时间最少的进程最先执行 3、（Ａ）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。 A、时间片轮转算法 B、先来先服务调度算法 C、短作业优先算法 D、优先级调度算法 4、为了照顾短作业用户应采用（Ｂ）调度算法；为了能实现人机交互应采用（ＲＲ）调度算法；既能使短作业用户满意又能使长作业用户满意应采用（Ｃ）调度算法。 A、FCFS B、SJF C、HRRN D、RR 5、有三个作业分别为J1、J2、J3，其运行时间分别为2h、5h、3h，假定它们能同时达到，并在同一台处理器上以单刀方式运行，则平均周转时间最小的执行顺序为（１，３，２） 6、关于优先权大小的论述中，正确的是（Ｄ） A、资源要求多的作业优先权应高于资源要求少的作业优先权 B、用户进程的优先权，应高于系统进程的优先权 C、在动态优先权中，随着作业等待时间的增加，其优先权将随之下降 D、在动态优先权中，随着作业执行时间的增加，其优先权将随之下降 7、进程调度算法采用固定时间片轮转调度算法，当时间片过大时，就会时时间片轮转算法转化为（Ｂ）调度算法。 A、HRRN B、FCFSC C、SPF D、优先级 8、在调度算法中，对短进程不利的是（Ｂ）调度算法。 A、SPF B、FCFS C、HRRN D、多级反馈队列 9、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（Ｃ），最有利于提高系统吞吐量的调度算法是（Ｄ） A．FCFS B．HRRN C．RR D．SJ(P)F 10、下列调度算法中，下列选项中，不可能导致饥饿现象的调度算法是（Ａ）。 A．RR B．静态优先数调度 C．非抢占式短作业优先D．抢占式短作业优先 11、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（）。 A．修改进程状态为就绪态B．降低进程优先级 C．给进程分配用户内存空间D．增加进程时间片大小 12、对资源采用按序分配策略能达到（）的目的。 A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁 13、死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的4个必要条件之一，下列办法中破坏了“循环等待”条件的是（）。 A、银行家算法 B、一次性分配策略 C、剥夺资源法 D、资源有序分配策略 14、银行家算法是一种（）算法。 A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁 15、在下列解决死锁的方法中，属于死锁预防策略的是（）。
第三章练习题 一、判断正误并解释 1.所谓商品的效用，就是指商品的功能。 分析：这种说法是错误的。商品的效用指商品满足人的欲望的能力，指消费者在消费商品时所感受到的满足程度 2.不同的消费者对同一件商品的效用的大小可以进行比较。 分析：这种说法是错误的。同一个消费者对不同商品的效用大小可以比较。但由于效用是主观价值判断，所以同一商品对不同的消费者来说，其效用的大小是不可比的。 3.效用的大小，即使是对同一件商品来说，也会因人、因时、因地而异。分析：这种说法是正确的。同一商品给消费者的主观心理感受会随环境的改变而改变。 4.边际效用递减规律是指消费者消费某种消费品时，随着消费量的增加，其最后一单位消费品的效用递减。 分析：这种说法是错误的。必须在某一特定的时间里，连续性增加。5.预算线的移动表示消费者的货币收入发生变化。 分析：这种说法是错误的。只有在收入变动，商品价格不变，预算线发生平移时，预算线的移动才表
示消费者的收入发生了变化。 6.效应可以分解为替代效应和收入效应，并且替代效应与收入效应总是反向变化。 分析：这种说法是错误的。正常物品的替代效应和收入效应是同向变化的。 二、选择 1.当总效用增加时，边际效用应该：（A ） A.为正值，但不断减少； B.为正值，且不断增加； C.为负值，且不断减少； D.以上都不对 ２.当某消费者对商品Ｘ的消费达到饱合点时，则边际效用ＭＵχ为：（C ） Ａ.正值Ｂ.负值Ｃ.零Ｄ.不确定 ３.正常物品价格上升导致需求量减少的原因在于：（C ） Ａ.替代效应使需求量增加，收入效应使需求量减少； Ｂ.替代效应使需求量增加，收入效应使需求量增加；
习题三栈和队列 一单项选择题 1. 在作进栈运算时,应先判别栈是否(① ),在作退栈运算时应先判别栈是否(② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③ )。 ①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2 2．若已知一个栈的进栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，...，pn，若p1＝3，则p2为( )。 A 可能是2 B 一定是2 C 可能是1 D 一定是1 3. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 4.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6, s5,s1,则栈的容量至少应该是（） A.2 B. 3 C. 5 D.6 5. 若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（）。 A. |top[2]-top[1]|=0 B. top[1]+1=top[2] C. top[1]+top[2]=m D. top[1]=top[2] 6. 执行完下列语句段后，i值为：（） int f(int x) { return ((x>0) ? x* f(x-1):2);} int i ; i =f(f(1)); A．2 B. 4 C. 8 D. 无限递归 7. 表达式3* 2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（），其中^为乘幂。 A. 3,2,4,1,1；(*^(+*- B. 3,2,8；(*^- C. 3,2,4,2,2；(*^(- D. 3,2,8；(*^(- 8. 用链接方式存储的队列，在进行删除运算时（）。 A. 仅修改头指针 B. 仅修改尾指针 C. 头、尾指针都要修改 D. 头、尾指针可能都要修改 9. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。 A．队列 B．多维数组 C．栈 D. 线性表 10．设C语言数组Data[m+1]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执行出队操作的语句为（） A.front=front+1 B. front=（front+1）% m C.rear=(rear+1)%(m+1) D. front=(front+1)%(m+1) 11.循环队列的队满条件为 ( ) A. (sq.rear+1) % maxsize ==(sq.front+1) % maxsize; B. (sq.front+1) % maxsize ==sq.rear C. (sq.rear+1) % maxsize ==sq.front D.sq.rear ==sq.front
混凝土结构设计——复习资料三 一、选择题（每小题2分） 1.一般情况下，风荷载作用下的多层多跨框架（） A.迎风面一侧的框架柱产生轴向压力 B.背风面一侧的框架柱产生轴向拉力 C.框架外柱轴力小于内柱轴力 D.框架内柱轴力小于外柱轴力 2.关于伸缩缝、沉降缝、防震缝，下列说法中，不正确 ．．．的是（） A.伸缩缝之间的距离取决于结构类型和温度变化情况 B.沉降缝应将建筑物从基顶到屋顶全部分开 C.非地震区的沉降缝可兼作伸缩缝 D.地震区的伸缩缝和沉降缝均应符合防震缝要求 3.非抗震设计的现浇框架，混凝土强度等级不宜低于（） A.C30 B.C20 C.C15 D.C10 4.关于框架结构的弯矩调幅，下列说法中正确的是（） A.调幅是对水平荷载作用下的内力进行的 B.先与水平荷载产生的内力进行组合，再进行弯矩调幅 C.现浇框架梁端的调幅系数大于装配整体式框架梁端的调幅系数 D.调幅是对柱端弯矩进行的 5.水平荷载作用下的多层框架结构，在其它条件不变时，某层的（） A.上层层高加大，则该层柱的反弯点上移 B.上层层高减小，则该层柱的反弯点上移 C.下层层高加大，则该层柱的反弯点上移 D.本层层高减小，则该层柱的反弯点下移 6.多层框架底层柱的计算长度（） A.应取基础顶面到二层横梁底面之间的距离 B.应取基础顶面到二层楼板顶面之间的距离 C.应取室外地面到二层楼板顶面之间的距离 D.应取基础顶面到二层楼板底面之间的距离 7.关于在框架梁端设置箍筋加密区的目的，下列说法中错误 ．．的是（） A.约束混凝土 B.提高梁的变形能力 C.满足抗剪承载力要求 D.增加梁的延性 8.在用D值法计算框架结构时，与框架柱标准反弯点高度比无关 ．．的因素是（）
第三章栈和队列习题答案 一、基础知识题 设将整数1，2，3，4依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题： (1)若入、出栈次序为Push(1), Pop(),Push(2),Push(3), Pop(), Pop( ),Push(4), Pop( ),则出栈的数字序列为何(这里Push(i)表示i进栈，Pop( )表示出栈) (2)能否得到出栈序列1423和1432并说明为什么不能得到或者如何得到。 (3)请分析1，2 ，3 ，4 的24种排列中，哪些序列是可以通过相应的入出栈操作得到的。 答：(1)出栈序列为：1324 (2)不能得到1423序列。因为要得到14的出栈序列，则应做Push(1),Pop(),Push(2),Push (3),Push(4),Pop()。这样，3在栈顶，2在栈底，所以不能得到23的出栈序列。能得到1432的出栈序列。具体操作为：Push(1), Pop(),Push(2),Push(3),Push(4),Pop(),Pop(),Pop()。 (3)在1，2 ，3 ，4 的24种排列中，可通过相应入出栈操作得到的序列是： 1234,1243,1324,1342,1432,2134,2143,2314,2341,2431,3214,3241,3421,4321 不能得到的序列是： 1423,2413,3124,3142,3412,4123,4132,4213,4231,4312 链栈中为何不设置头结点 答：链栈不需要在头部附加头结点，因为栈都是在头部进行操作的，如果加了头结点，等于要对头结点之后的结点进行操作，反而使算法更复杂，所以只要有链表的头指针就可以了。 循环队列的优点是什么如何判别它的空和满 答：循环队列的优点是：它可以克服顺序队列的"假上溢"现象，能够使存储队列的向量空间得到充分的利用。判别循环队列的"空"或"满"不能以头尾指针是否相等来确定，一般是通过以下几种方法：一是另设一布尔变量来区别队列的空和满。二是少用一个元素的空间,每次入队前测试入队后头尾指针是否会重合，如果会重合就认为队列已满。三是设置一计数器记录队列中元素总数，不仅可判别空或满，还可以得到队列中元素的个数。 设长度为n的链队用单循环链表表示，若设头指针，则入队出队操作的时间为何若只设尾指针呢答：当只设头指针时，出队的时间为1，而入队的时间需要n，因为每次入队均需从头指针开始查找，找到最后一个元素时方可进行入队操作。若只设尾指针，则出入队时间均为1。因为是循环链表，尾指针所指的下一个元素就是头指针所指元素，所以出队时不需要遍历整个队列。 指出下述程序段的功能是什么 (1) void Demo1(SeqStack *S){ int i; arr[64] ; n=0 ; while ( StackEmpty(S)) arr[n++]=Pop(S); for (i=0, i< n; i++) Push(S, arr[i]); } .. // 设Q1已有内容，Q2已初始化过 while ( ! QueueEmpty( &Q1) ) { x=DeQueue( &Q1 ) ; EnQueue(&Q2, x); n++;} for (i=0; i< n; i++) { x=DeQueue(&Q2) ; EnQueue( &Q1, x) ; EnQueue( &Q2, x);} 答： (1)程序段的功能是将一栈中的元素按反序重新排列，也就是原来在栈顶的元素放到栈底，栈底的
第三章栈和队列练习题 一、单项选择题 1．一个顺序栈一旦被声明，其占用空间的大小（）。 A．已固定B．可以改变C．不能固定D．动态变化 2．链栈和顺序栈相比，有一个比较明显的缺点，即（）。 A．插入操作更加方便B．通常不会出现栈满的情况 C．不会出现栈空的情况D．删除操作更加方便 3．用单链表表示的链式队列的队头在链表的（）位置。 A．链头B．链尾C．链中D．任意位置 4．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。 A．堆栈B．队列C．数组D．先性表 5．若已知一个栈的入栈序列是1，2，3，…，30，其输出序列是p1,p2,p3,…p n，若p1=30，则p10为（）。 A．11 B．20 C．19 D．21 6．循环队列A[m] 存放其元素，用front和rear分别表示队头及队尾，则循环队列满的条件是（）。 A．（rear+1)%m=front B．rear =front+1 C．rear=front D．（rear+1)%m-1=front 7．在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。 A．top->next=p; B．p->next=top->next; top->next=p; C．p->next=top; top=p; D．p->next=top->next; top=top->next; 8．在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。 A．x=top;top=top->next; B．x=top->data;
1-1 通过对堆栈S操作:Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出得序列为:123。(2分) T F 作者: DS课程组 单位: 浙江大学 1-2 在用数组表示得循环队列中,front值一定小于等于rear值。(1分) T F 作者: DS课程组 单位: 浙江大学 1-3 若一个栈得输入序列为{1, 2, 3, 4, 5},则不可能得到{3, 4, 1, 2, 5}这样得出栈序列。(2分) T F 作者: 徐镜春 单位: 浙江大学 1-4 If keys are pushed onto a stack in the order {1, 2, 3, 4, 5}, then it is impossible to obtain the output sequence {3, 4, 1, 2, 5}、(2分) T F 作者: 徐镜春 单位: 浙江大学 1-5 所谓“循环队列”就是指用单向循环链表或者循环数组表示得队列。(1分) T F 作者: DS课程组 单位: 浙江大学 1-6 An algorithm to check for balancing symbols in an expression uses a stack to store the symbols、(1分) T F 2-1 设栈S与队列Q得初始状态均为空,元素a、b、c、d、e、f、g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队得顺序就是b、d、c、f、e、 a、g,则栈S得容量至少就是: (2分) 1. 1 2. 2 3. 3 4. 4 作者: DS课程组
第三章测试题 1箱子里装有12件产品,其中两件是次品.每次从箱子里任取1件产品,共取两次(取后不放回).定义随机变量X Y ，如下: 0X=1???，若第一次取出正品，若第一次取出次品 0Y=1??? ，若第二次取出正品，若第二次取出次品 (1)求出二维随机变量X Y （，）的联合分布律及边缘分布律； （2）求在Y=1的条件下，X 的条件分布律。 解 （2） 2 设二维随机变量 X Y （，）的概率密度Cy(2-x),0x 1,0y x, f(x,y)=0,.≤≤≤≤??? 其他 （1）试确定常数C ；（2）求边缘概率密度。 解 （1）1)(=??+∞∞-+∞∞-dy dx x f 即1)2(100=??-x dxdy x Cy x ，5 12 = ∴C 3设X Y （，）的联合分布律为： 求（1）Z X Y =+的分布律；（2）V min(X ,Y )=的分布律 （2）
4设X 和Y 是两个相互独立的随机变量，X 服从(0,1)上的均匀分布，Y 的概率密度为： y 212Y e ,y 0 f (y )0,y 0 -??>=? ≤?? （1）求X 和Y 的联合概率密度； （2）设含有a 的二次方程为2 a 2Xa Y 0++=，试求a 有实根的概率。 解 （1）X 1,0x 1 f (x )0,other <<<==∴-other y x e y f x f y x f y Y X , 00,10,21)()(),(2 （2）2 a 2Xa Y 0++=有实根，则0442≥-=?Y X ，即求02 ≥-Y X 的概率 ?-=??=??=≥---≥-1 01 00 20 2 2 22 121),(}0{dx e dy e dx dxdy y x f Y X P x x y y x 3413.0)0()1(211 2 2=Φ-Φ=?- dx e x π ，π23413.010 22=?∴-dx e x
环境监测第三章练习题答案 一、名词解释 1、辐射逆温 答：平静而晴朗的夜晚，地面因辐射而失去热量，近地气层冷却强烈，较高气层冷却较慢，形成从地面开始向上气温递增的现象。 2、硫酸盐化速率 答：由大气中的含硫污染物二氧化硫、硫化氢、硫酸等经过一系列的氧化演变过程生成对人类更为有害的硫酸雾和硫酸盐雾，大气中硫化物的这种演变过程的速率称为硫酸盐化速率。 3、二次污染物 答：由污染源排放到空气中的一次污染物，在空气中相互作用或者与空气中的组分发生了物理、化学等作用所产生的新的污染物。 4、山谷风 答：山区往往山坡受热强，谷底受热弱，使得地表受热不均，引起局部气流有规律的变化，在白天，山坡受热快，气温上升，谷底的气流沿山坡上升，形成谷风；夜间，山坡空气冷却较快，重力原因，山坡的空间沿坡下滑至谷底，产生山风。山谷风转换时往往造成严重的空气污染。 5、海陆风 答：海洋由于大量水的存在，温度变化缓慢，而陆地表面温度变化剧烈。因此，在白天形成海洋指向陆地的气压梯度，形成海风；在夜间陆地表面温度降低的比较快，形成陆地指向海洋的气压梯度，形成陆风，即海陆风。海陆风形成所产生的循环作用和往返作用加重环境污染。 6、空气污染指数 答：空气污染指数是一种向社会公众公布的反映和评价空气质量状况的指标。它将常规监测的几种主要污染物浓度经过处理简化为单一的数值形式，分级表示空气质量和污染程度，具有简明、直观和使用方便的优点。 7、光化学氧化剂 答：除去氮氧化物以外的能氧化碘化钾的物质。 二、填空题 1、大气层分为，对流层、平流层、中间层、热层、散逸层，其中，大气污染物的迁移和转
化主要发生在对流层。 2、产生急性危害必须满足两个条件：短时间内有大量污染物排入、有不利于污染物迁移和扩散的条件（如天气形势和地理地势引起的逆温）。 3、直接从污染源排放到空气中的有害物质称为一次污染物，经过发生作用，产生一些新的物质，这些物质和直接排放的污染物的物理化学性质均有很大不同，毒性也比较大，这些新产生的污染物称为二次污染物。如臭氧、硫酸盐、硝酸盐、过氧乙酰基硝酸酯（PAN）。 4、空气中的污染物按存在状态进行分类，可以分为分子状态污染物、粒子状态污染物。 5、粒子状态污染物（或颗粒物）是分散在空气中的微小液体和固体颗粒，粒径多在0.01-200微米之间，是一个复杂的非均匀体系，通常分为降尘、可吸入颗粒物。 6、PM10是指可吸入颗粒物（或者粒径小于10微米的颗粒物）、TSP是指总悬浮颗粒物。 7、空气污染物的常规监测项目有TSP 、SO2、NO2 、硫酸盐化速率、灰尘自然沉降量。 8、大气采样点应设在整个监测区域的高、中、低三种不同污染物浓度的地方。 9、污染源比较集中的地区，若主导风向较明显，应污染源下风向位置多设采样点。 10、大气采样的布点方法有功能区布点法、网格布点法、同心圆布点法、扇形布点法。 11、对于区域性的常规监测一般采用功能区布点法。 12、如某地区有多个污染源，且分布较均匀，采样的过程中，应采用网格布点法进行布设采样点。 13、网格布点法的监测结果可以绘制成污染物空间分布图，对指导城市环境规划和管理具有重要意义。 14、同心圆布点法适用于多个污染源构成污染群，且大污染源较集中的地区。 15、扇形布点法适用于孤立的高架点源，且主导风向明显的地区。扇形的角度一般为45-90度。 16、采用同心圆和扇形布点法时，要特别注意高架点源排放污染物的扩散特点，在最大地面浓度出现的位置应多布设采样点。
第三章栈和队列 一、判断题 1、链栈的初始化是指开辟足够多的结点，然后置栈顶指针为 NULL。（×） 2、递归定义的数据结构通常不需要用递归的算法来实现对它的操作。（×） 二、填空题 1、向一个链式栈插入一个新结点时，首先把栈顶指针的值赋给新结点的指针域，然后把新结点的存储位置赋给___栈顶指针_____。 2、迷宫问题是一个回溯控制的问题，最好使用____栈______的方法来解决。 3、有如下递归过程： Void Print(int w) { int i; if (w!=0) { Print(w?1); for (i=1;i<=w;i++) printf(“%3d”,w); printf(“\n”); } } 调用语句print(4)的结果是__________。 1 2 2 3 3 3 4 4 4 4 4、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句：_ S->next=R->next _________；___ R->next=S _______；R=S； 三、选择题 1、设有4个数据元素a1、a 2、a3和a4，对他们分别进行栈操作或队操作。在进栈或进队操作时，按a1、a2、a 3、a4次序每次进入一个元素。假设栈或队的初始状态都是空。 现要进行的栈操作是进栈两次，出栈一次，再进栈两次，出栈一次；这时，第一次出栈得到的元素是 A 2，第二次出栈得到的元素是 B 4；类似地，考虑对这四个数据元素进行的队操作是进队两次，出队一次，再进队两次，出队一次；这时，第一次出队得到的元素是 C 1，第二次出队得到的元素是 D 2。经操作后，最后在栈中或队中的元素还有 E 2个。 供选择的答案： A～D：①a1 ②a2 ③ a3 ④a4 E：①1 ②2 ③ 3 ④ 0 2、栈是一种线性表，它的特点是 A 2。设用一维数组A[1,…,n]来表示一个栈，A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。往栈中推入（PUSH）一个新元素时，变量T的值 B 2；从栈中弹出（POP）一个元素时，变量T的值 C 1。设栈空时，有输入序列a，b，c，经过PUSH，POP，PUSH，PUSH，POP操作后，从栈中弹出的元素的序列是 D 6，变量T的值是 E 4。 供选择的答案： A：①先进先出②后进先出③进优于出④出优于进⑤随机进出 B，C：①加1 ②减1 ③不变④清⑤加2 ⑥减2 D：① a,b ②b,c ③c,a ④b,a ⑤ c,b ⑥a,c E：① n+1 ②n+2 ③ n ④ n-1 ⑤ n-2 3、在做进栈运算时，应先判别栈是否 A 2；在做退栈运算时，应先判别栈是否 B 1。当栈中元素为n个，做进栈运算时发生上溢，则说明该栈的最大容量为 C 2。
第 3 章 场效应管及其基本放大电路 自测题 填空题 1．按照结构，场效应管可分为 。它属于 型器件，其最大的优点是 。 2．在使用场效应管时，由于结型场效应管结构是对称的，所以 极和 极可互换。MOS 管中如果衬底在管内不与 极预先接在一起，则 极和 极也可互换。 3．当场效应管工作于线性区时，其漏极电流D i 只受电压 的控制，而与电压 几乎无关。耗尽型D i 的表达式为 ，增强型D i 的表达式为 。 4．某耗尽型MOS 管的转移曲线如题3.1.4图所示， 由图可知该管的DSS I = ，U P = 。 5．一个结型场效应管的电流方程为 2GS D 161(mA)4U I ??=?- ?? ?，则该管的DSS I = ， U P = ；当GS 0u =时的m g = 。 6．N 沟道结型场效应管工作于放大状态时，要求GS 0u ≥≥ ，DS u > ；而N 沟道增强型MOS 管工作于放大状态时，要求GS u > ，DS u > 。 7．耗尽型场效应管可采用 偏压电路，增强型场效应管只能采用 偏置电路。 8．在共源放大电路中，若源极电阻s R 增大，则该电路的漏极电流D I ，跨导m g ，电压放大倍数 。 9．源极跟随器的输出电阻与 和 有关。 答案：1．结型和绝缘栅型，电压控制，输入电阻高。2．漏，源，源，漏，源。 3．GS u ，DS u ，2GS D DSS P 1u i I U ??=- ???，2GS D DO T 1u i I U ??=- ??? 。4．4mA ，?3V 。5．16mA ， 题 3.1.4图
4V ，8ms 。6．p U ，GS P u U -，T U ，GS T u U -。7．自给，分压式。8．减小，减小，减小。9．m g ，s R 。 选择题 1．P 沟道结型场效应管中的载流子是 。 A ．自由电子； B ．空穴； C ．电子和空穴； D ．带电离子。 2．对于结型场效应管，如果GS P |||U U >，那么管子一定工作于 。 A ．可变电阻区； B ．饱和区； C ．截止区； D ．击穿区。 3．与晶体管相比，场效应管 。 A ．输入电阻小； B ．制作工艺复杂； C ．不便于集成； D ．放大能力弱 4．工作在恒流状态下的场效应管，关于其跨导m g ，下列说法正确的是 。 A ．m g 与DQ I 成正比； B ．m g 与2GS U 成正比； C ．m g 与DS U 成正比； D ．m g 成正比。 5．P 沟道增强型MOS 管工作在恒流区的条件是 。 A ．GS T u U <，DS GS T u u U ≥-； B ．GS T u U <，DS GS T u u U ≤- ； C ．GS T u U >，DS GS T u u U ≥-； D ．GS T u U >，DS GS T u u U ≤-。 6．某场效应管的DSS I 为6mA ，而DQ I 自漏极流出，大小为8mA ，则该管是 。 A ．P 沟道结型管； B ．增强型PMOS 管； C ．耗尽型PMOS 管； D ．N 沟道结型管； E ．增强型NMOS 管； F ．耗尽型NMOS 管。 7．增强型PMOS 管工作在放大状态时，其栅源电压 ；耗尽型PMOS 管工作在放大状态时，其栅源电压 。 A ．只能为正； B ．只能为负； C ．可正可负； D ．任意。 8．GS 0V U =时，能够工作在恒流区的场效应管有 。 A ．结型管； B ．增强型MOS 管； C ．耗尽型MOS 管。 9．分压式偏置电路中的栅极电阻g R 一般阻值很大，这是为了 。 A ．设置静态工作点； B ．提高输入电阻； C ．提高放大倍数。 答案：1．B 。2．C 。3．D 。4．D 。5．B 。6．C 。7．B 、D 。8．A 、C 。9．B 。 判断题 1．对于结型场效应管，栅源极之间的PN 结必须正偏。（ ） 2．结型场效应管外加的栅源电压应使栅源间的耗尽层承受反向电压，才能保证其GS R 大的特点。（ ）
1-1 通过对堆栈S 操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。 (2分) T F 作者: DS 课程组 单位: 浙江大学 1-2 在用数组表示的循环队列中，front 值一定小于等于rear 值。 (1分) T F 作者: DS 课程组 单位: 浙江大学 1-3 若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。 (2分) T F 作者: 徐镜春 单位: 浙江大学 1-4 If keys are pushed onto a stack in the order {1, 2, 3, 4, 5}, then it is impossible to obtain the output sequence {3, 4, 1, 2, 5}. (2分) T F 作者: 徐镜春 单位: 浙江大学 1-5 所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。 (1分) T F 作者: DS 课程组 单位: 浙江大学 1-6 An algorithm to check for balancing symbols in an expression uses a stack to store the symbols. (1分) T F 2-1 设栈S 和队列Q 的初始状态均为空，元素a 、b 、c 、d 、e 、f 、g 依次进入栈S 。若每个元素出栈后立即进入队列Q ，且7个元素出队的顺序是b 、d 、c 、f 、e 、a 、g ，则栈S 的容量至少是： (2分)
习题三参考答案 备注: 红色字体标明的是与书本内容有改动的内容。 一、选择题 1.在栈中存取数据的原则是（ B ）。 A．先进先出 B. 先进后出 C. 后进后出 D. 没有限制 2．若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D ）。 A．1234 B. 1324 C. 4321 D. 1423 3．在链栈中，进行出栈操作时（B ）。 A．需要判断栈是否满 B. 需要判断栈是否为空 C. 需要判断栈元素的类型 D. 无需对栈作任何差别 4．在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize，则顺序栈的判空条件是（ A ）。 A．top==0 B.top==-1 C. top==maxSize D.top==maxSize-1 5．在顺序栈中，若栈顶指针top指向栈顶元素的下一个存储单元，且顺序栈的最大容量是maxSize。则顺序栈的判满的条件是（ C ）。 A．top==0 B.top==-1 C. top==maxSize D.top==maxSize-1 6．在队列中存取数据元素的原则是（ A ）。 A．先进先出 B. 先进后出 C. 后进后出 D. 没有限制 7．在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是（A ）。 A．front==rear B. front!=rear C. front==rear+1 D. front==(rear+1)% maxSize 8．在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判满条件是（D ）。 A．front==rear B. front!=rear C. front==rear+1 D. front==(rear+1)% maxSize 9.在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首 和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的长度是（C ）。 A．rear-front B. rear-front+1 C. (rear-front+maxSize)%maxSize D. (rear-front+1)%maxSize 10.设长度为n的链队列采用单循环链表加以表示，若只设一个头指针指向队首元素，则入队操作的时间复杂度 为（ B ）。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 二、填空题 1.栈是一种操作受限的特殊线性表，其特殊性体现在其插入和删除操作都限制在表尾进行。允许插入和删除 操作的一端称为栈顶，而另一端称为栈底。栈具有后进先出的特点。
第三章 社会主义改造理论 自测题 一、单项选择题（30题，每题1分，共30分） 1、从中华人民共和国成立到社会主义改造基本完成的这一时期，我国社会的性质是（ ） A．社会主义社会 B．资本主义社会 C．半社会主义半资本主义社会 D．新民主主义社会 2、新民主主义社会是一个（ ）性的社会形态？ A．独立 Ｂ．完善 Ｃ．过渡 Ｄ．进步 3、在新民主主义社会中存在（）种经济成分？ A．三Ｂ．四Ｃ．五Ｄ．六 4、在新民主主义社会的多种经济成分中，主要的经济成分有（）种？A．三Ｂ．四Ｃ．五Ｄ．六 5、在新民主主义社会的多种经济成分中，代表半社会主义性质的经济是（） A．国营经济Ｂ．合作社经济Ｃ．国家资本主义Ｄ．私人资本主义 6、在新民主主义社会的多种阶级构成中，（）不代表一种独立的发展方向？ A．工人阶级Ｂ．农民阶级Ｃ．小资产阶级Ｄ．民族资产阶级 7、随着土地改革的基本完成，我国国内的主要矛盾为（） A．中华民族与帝国主义的矛盾Ｂ．农民阶级与地主阶级的矛盾Ｃ．工人阶级与资产阶级的矛盾Ｄ．生产力与生产关系的矛盾8、党的（ ）全会上提出使中国“稳步地由农业国转变为工业国，由新民主主义国家转变为社会主义国家”
A．七届一中Ｂ．七届二中Ｃ．七届四中Ｄ．七届五中9、建国初期，党内关于从新民主主义社会向社会主义社会过渡的预期时间约为（） A．三到五年Ｂ．十到十五年Ｃ．十五到二十年Ｄ．二十到二十五年 10、在建国初期，我党建立社会主义性质的国有经济采取的手段有（）A．没收官僚资本Ｂ．开展互助合作Ｃ．加工订货Ｄ．经销代销 11、毛泽东在（ ）中央政治局会议上正式提出了过渡时期的总路线和总任务 A．1952年9月 B．1950年6月 C．1953年6月 D．1954年2月 12、（ ）形成关于总路线的完整表述： A．1952年9月Ｂ．1950年6月Ｃ．1953年6月Ｄ．1953年12月13、党在过渡时期的总路线可以被概括为（） A．一体两翼Ｂ．一化三改Ｃ．一个中心两个基本点Ｄ．四马分肥 14、党在过渡时期的总路线的主体是：（） A．社会主义工业化Ｂ．第一个五年计划 Ｃ．社会主义现代化Ｄ．社会主义科技化 15、马克思、恩格斯在（）中最早提出了从资本主义社会向社会主义社会过渡的问题？ A．《哥达纲领批判》Ｂ．《1844年经济学哲学手稿》Ｃ．《共产党宣言》Ｄ．《资本论》 16、（）最早提出落后国家在先进国家无产阶级的帮助下，可以经过一定的发展阶段过渡到共产主义？ A．马克思Ｂ．恩格斯Ｃ．列宁Ｄ．斯大林 17、毛泽东在下列哪一文献中提出了建设新民主主义社会的构想？