仪表第三章自测题chap3

一、基本要求

1 掌握测量仪表的性能指标（精度、变差、灵敏度、反应时间）

2 根据仪表校验数据能够正确确定仪表精度等级

3 根据工艺要求正确选择仪表精度等级

4 了解弹性式压力计的使用方法

5 掌握应变片式、压阻式、霍尔片式、电容式压力计的工作原理

6掌握差压式流量计的组成、工作原理、流量公式，分析造成测量误差的原因

7 掌握转子流量计的工作原理和示值修正

8 掌握差压式液位计测量液位的方法，及正负迁移的确定

9掌握热电偶温度计及热电阻的测温原理，常用热电偶的种类

10 补偿导线的选用方法,冷端温度补偿的方法

11 了解电动温度变送器的作用及原理

自测题

仪表性能部分

二、选择题

2、有一台测量范围为0-800℃的温度计，校验中发现最大绝对误差±6℃，那么这温度计的精度等级符合：

A、0.5级

B、1.0级

C、0.75级

3、一台测量范围400-1000 ℃、精度等级为0.5级的温度表，它的最大允许绝对误差为：

A、±2℃

B、±3℃

C、±5℃

4、仪表精度等级数值越小，表示仪表的准确度：

A、越低

B、越高

C、不变

三、计算、问答题

1、一台在现场使用多年的转子流量计，测量范围为0-100升/分，需要重新标定。在标定状态下，校准结果为下表所示：

问:(1)该仪表的最大绝对误差为多少？

（2）该仪表的最大相对百分误差为多少？

（3）该仪表的最大变差为多少？

（4）该仪表符合1级精度吗？

2.已知一台精度等级为0.5级的温度计,下限刻度为负值,标尺的负值部分占全量称的25%,其仪表的允许最大绝对误差为 1,求该温度计的上下限刻度值为多大。

压力测量部分

1、1帕是——的力作用于1m2的面积上所形成的压力，1MPa等于——Pa，

1KPa等于——Pa

2、压力表测量仪表中，常用的弹性元件有——、——、和——

3、弹簧管式压力表是利用弹簧管将被测压力转化为自由端的——而进行

测量的。

4.气动压力变送器是将——信号成比例地转换成——的统一标准信号

号输出

5.应变片式压力传感器是利用——原理构成的

6.弹簧管的截面呈——形或——形

7.测氧气压力时，不得使用浸——垫片

8. 某厂氨罐上的压力表坏了，一时找不到量程合适的氨用压力表，能

能否采用一般的工业压力表代用？

二、选择题

1、一台装在测压点下方1.5m处的压力表（被测介质为液体），其指示值与实际的被测压力相比：

A、偏低

B、偏高

C、相同

2、在选择弹性式压力计的测量范围时，如被测压力比较稳定（非高压），最大工作压力不应超过仪表上限刻度值的：

A、1/2

B、2/3

C、3/5

3、在测量流体压力时，取压点应与流体流动方向：

A、垂直

B、逆向

C、顺向

4.气动差压变送器，如果把反馈波纹管的有效面积增大，那么它的量称将：

A、不变

B、变大

C、变小

5.压力表的使用范围一般在它量称的1/3-2/3，

（1）如果超过了2/3，则

A.接头或焊口要漏

B. 压力表的传动机构要变形

C. 时间长了精度要下降

（2）如果低于1/3，则

A.因压力过低，仪表没有显示

B.精度要下降

C. 相对误差增大

6 某容器内的压力为1MPa, 为了测量它，应选用的量程为

A.0-1MPa

B.0-1.6MPa

C. 0-2.5MPa,

D. 0-4MPa的工业压力表

三. 计算题

1.现准备使用一台型号Ｙ-150,测量范围为0-4MPa,精度等级为1.5级的普通弹簧管压力表,测量某空压机缓冲器内的压力。已知缓冲器内的压力变化范围为

2.0-2.5MPa ，工艺上要求测量结果的误差不得超过罐内压力的 5％．就地指示即可。试通过必要的计算，说明该压力表的测量范围及精度等级符合工艺上的要求否。

2. 已知有一台气动压力变送器（标准输出气压信号为0.02-0.1MPa），它的测量范围为0-1.6MPa。如果被测压力P为0.6MPa,试问仪表的输出气压信号P出为多大？若改用相同测量范围的电动压力变送器（标准输出电流信号为0-10mA）来测量，那么当被测压力P 仍为0.6MPa时，仪表的输出电流信号i应为多大？

流量测量部分

一填空

1转子流量计必须（）安装

2 标准孔板应在孔板孔径d( )、管道内径D( )、直径比( )条件下使用

3 差压式流量计一般由——、——和——三部分组成。

4 最常用的节流装置有——、——和——。

5 用差压式流量计测量时，如果不加开方器，流量标尺刻度是不均匀的，起始部分的刻度——，后来渐——

6 差压式流量计，是在——不变的条件下，以——变化来反映流量大小。而转子流量计是以——不变，用——的变化来测量流量；

7 转子流量计是一种非标准化仪表。仪表是在工业基准状态（20℃，0.10133MPa）下用——或——进行刻度的。

二选择

１在管道上安装孔板时，如果将方向装反了，会造成:

(1)差压计倒指示;(2)差压计指示变小(3)差压计指示变大；(4)对差压计指示无影响

２转子流量计中转子上下的压差由（）决定

(1)流体的流速；（２）流体的压力；(3)转子的重量与浮力

3 生产中公用工程上的气体（空气、氮气、蒸气）通常采用

(1)涡街流量计；（２）椭圆齿轮流量计；（3）电磁流量计

4 用转子流量计来测量液体流量时，如果转子的大小和形状不变，只是转子材料由铝变为不锈钢，则量程会：

A、增大

B、不变

C、变小

5 流经转子流量计的流量增大时，转子上浮稳定在一个新的位置，在转子上下两侧的压力差：

A、变小

B、变大

C、不变

6、由于孔板使用日久，入口边缘磨损变钝，流量计示值：A、正常B、偏高C、偏低

7、电远传式转子流量计的变送器是根据什么原理工作的？

A、力平衡

B、力矩平衡

C、电势平衡

D、位移平衡

8、椭圆齿轮流量计适合测量：

A、高粘度流体流量

B、低粘度流体流量

C、含杂质流体流量

１．用差压变送器测流量，差压?p=0-25KPa,仪表量称0-200t/h, 变送器输出电流为4-20mA,求流量为80t/h和100t/h对应的?p值和电流值？

２．有一台转子流量计，其转子材料是耐酸不锈钢，密度为7.9g/cm3,用来测量密度为0.75 g/cm3的介质，当仪表读数为50L/h时，被测介质的实际流量为多少？

３.一台气体转子流量计用来测氢气流量，已知工作温度为27?C，工作压力为0.3MPa(表压),当流量计的读数为40 Nm3/h时，氢气的实际流量为多少？标准状态下氢气的密度为0.08988 kg/m3

物位测量部分

一、填空题

1.当用差压式液位计来测量液位时，若容器是受压的，则需将差压计的负压与容器的

——相连，正压室与容器的——相连

2.差压变送器是根据——平衡原理工作的

3.称重式液罐计量仪是按——平衡原理工作的

4.法兰式差压变送器按其结构形式分为——及——两种

5.在差压变送器中，改变迁移弹簧张力，其实质是改变测量范围的上、下限，相当于

——的平移，不改变——的大小

二选择题

１如果用差压变送器测量液位，当液位Ｈ＝０时，差压变送器的正、负压室分别承受0.03MPa和0.05MPa的压力，这种情况下需要：

A正迁移B负迁移C无迁移

2、如下图所示，用单法兰测量开口容器内的液位，后因维护需要，仪表的安装位置下移了一段距离，则仪表的指示值：

A、上升

B、下降

C、不变

3、如下图所示，用双法兰测量容器内的液位，

后因维护需要，仪表的安装位置上移了一段距离，则仪表的指示值：

A、上升

B、下降

C、不变

已知容器中液体的密度ρ=0.8g/cm3,h=1m。生产上要求液位H=0时，气动差压变送器输出P出=0.02MPa，当H=2m时，P出=0.1MPa，求：

1 在图中标出差压变送器的正、负压室

2差压变送器需正迁移、负迁移？如需迁移，迁移量为多大？

3经迁移后，仪表的测量压差范围为多大？

4 仪表的量程为多大？

5当变送器的输出气压信号P出=0.06MPa时，被测液位H为多少？

温度测量部分

1铂铑10-铂,镍铬-镍硅及镍铬-铜镍热电偶的分度号分别为——，——及——

2 补偿导线的作用是将——延伸到温度较低且比较稳定的地方

3 常用的热电偶冷端温度补偿方法有——，——，——及——

6 目前我国使用的铂电阻有两种，一种是R0=10 Ω，其分度号为——。另一种是R0=100 Ω，分度号为——

7目前我国使用的铜电阻有两种，一种是R0=50 Ω，其分度号为——。另一种是R0=100 Ω，分度号为——

8.电动温度变送器主要由——，———和——三部分组成

二选择题

1.分度号为E、K、S的三种热电偶，它们在单位温度变化下的热电热势变化值分别为a、b、c。下列三种说法正确的是：

Ａ. a>b>c B. b>c>a C. c>a>b

2.现场使用镍铬－镍硅热电偶测量高于室温的温度，错用了镍铬－铜镍的补偿导线，若极性连接正确，仪表的指示值：

A正常B偏高C偏低

3 使用热电偶测高温，如果补偿导结的极性接反了，仪表的指示值：

A正常B偏高C偏低

4在测量管道中流体温度时，要求测温元件与流体的流向

A正交B顺向C逆向

5 如下图所示，Eab的mv值为：

A E（300，60）

B E（300，40）

C E（300，25）

三计算、问答题

1 用分度号为K的镍铬－镍硅热电偶测量温度，在没有采取冷端温度补偿的情况下，显示

仪表指示值为500℃，而这时冷端温度为60 0

C。试问：实际温度应为多少?

2 热电偶为什么要进行冷端温度补偿？

显示仪表基本要求

1掌握自动电子电位差计的工作原理。熟悉电位差计的测量桥路及各个电阻的作用

2. 了解自动电子平衡电桥的工作原理。

3.了解数字式显示仪表的原理与组成。

4. 初步了解无笔、无纸记录仪的原理和组成。

?

?３.电子自动平衡电桥与电子电位差计所测量的电量形式不同，电桥用来测量＿，而电位差计用来测量＿

?４电位差计的工作原理是以＿平衡法为基础

?５在电子电位差计的测量桥路中，与滑线电阻并联的量程电阻阻值越大，相应的量称就越＿

?

２有配镍铬－镍硅热电偶的电位差计，以温度刻度，现接入镍铬－铜镍热电偶，仪表指示值：

Ａ. 正常 B. 偏低 C.偏高

３用不平衡电桥与热电阻配套测温时，若不采用三线制接法，而采用二线制，当连接热电阻的导线电阻因环境温度升高而增加时，其指示值将

Ａ. 不变 B. 偏低 C.偏高

４自动电子电位差计与热电偶配套使用时，如果热电偶烧断，仪表的指针会

Ａ. 不动 B. 移向始端 C.移向终端

５自动电子平衡电桥与热电阻配套使用时，如果热电阻烧断，仪表的指针会

Ａ. 不动 B. 移向始端 C.移向终端

６用热电偶测量温度时，若没有冷端温度补偿措施，则当冷端温度升高时，会使温度指示值：

Ａ.偏低 B.偏高 C.不变

三计算题

有配镍铬－镍硅热电偶的动圈表一个，机械零点为20?Ｃ，测温时各接点温度如下图，求当动圈表指示800 ?Ｃ时的Ｅ（t,0）值

已知：Ｅ(800,0)=33.29mv,Ｅ(75,0)=3.06mv

Ｅ(30,0)=1.2mv,Ｅ(20,0)=0.8mv

如果上题中动圈表换为自动电子电位差计显示仪表，结果如何？

t 75 ? 30Ｃ 75 ? 30Ｃ 热电偶 补偿导线 铜导线

第3章自测题及参考答案

第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．某电器集团公司下属一个成套厂(产品组装)和若干零件厂等单位，成套厂下设技术科、

数据结构第三章栈和队列3习题

第三章栈和队列试题 一、单项选择题 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

第三章自测题答案 (1)

混凝土结构设计——复习资料三 一、选择题（每小题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箱子里装有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、采用同心圆和扇形布点法时，要特别注意高架点源排放污染物的扩散特点，在最大地面浓度出现的位置应多布设采样点。

第3章-栈与队列习题参考答案

习题三参考答案 备注: 红色字体标明的是与书本内容有改动的内容。 一、选择题 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.栈是一种操作受限的特殊线性表，其特殊性体现在其插入和删除操作都限制在表尾进行。允许插入和删除 操作的一端称为栈顶，而另一端称为栈底。栈具有后进先出的特点。 2.栈也有两种存储结构，一种是顺序存储，另一种是链式存储；以这两种存储结构存储的栈分别称为顺序 栈和链栈。 3.在顺序栈中，假设栈顶指针top是指向栈顶元素的下一个存储单元，则顺序栈判空的条件是 top==0 ; 栈顶

第三章+栈和队列(参考答案)

第三章栈和队列 一、判断题 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章《自测题、习题》参考答案

第 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 大的特点。（ ）

毛概第三章自测题(2014修订版)

第三章 社会主义改造理论 自测题 一、单项选择题（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、毛泽东在下列哪一文献中提出了建设新民主主义社会的构想？

第三章栈与队列 练习题

第三章栈与队列练习题 一、选择题 1、栈结构通常采用的两种存储结构是（ A ）。 A、顺序存储结构和链表存储结构 B、散列和索引 C、链表存储结构和数组 D、线性链表和非线性存储 2、设栈ST用顺序存储结构表示，则栈ST为空的条件是（B） A、ST.top-ST.base<>0 B、ST.top-ST.base==0 C、ST.top-ST.base<>n D、ST.top-ST.base==n 3、向一个栈顶指针为HS的链栈中插入一个s结点时，则执行（） A、HS->next=s; B、s->next=HS->next;HS->next=s; C、s->next=HS;HS=s; D、s->next=HS;HS=HS->next; 4、从一个栈顶指针为HS的链栈中删除一个结点，用x保存被删除结点的值，则执行（C） A、x=HS;HS=HS->next; B、HS=HS->next;x=HS->data; C、 x=HS->data;HS=HS->next; D、s->next=Hs;Hs=HS->next; 7、一个队列的入列序列是1，2，3，4，则队列的输出序列是（B ）//尾插入元素，头删除元素。 A、4，3，2，1 B、1，2，3，4 C、1，4，3，2 D、3，2，4，1 9、循环队列SQ采用数组空间SQ.base[0,n-1]存放其元素值，已知其头尾指针分别是front和rear，则判定此循环队列为满的条件是（C）//不懂啊！！！ A、Q.front==Q.rear B、Q.front!=Q.rear C、Q.front==(Q.rear+1)%n D、Q.front!=(Q.rear+1)%n 11、用单链表表示的链式队列的队头在链表的（A）位置 A、链头 B、链尾 C、链中 12、判定一个链队列Q（最多元素为n个）为空的条件是（ A） A、Q.front==Q.rear B、Q.front!=Q.rear C、Q.front==(Q.rear+1)%n D、Q.front!=(Q.rear+1)%n 14、在一个链队列Q中，删除一个结点需要执行的指令是（C） A、Q.rear=Q.front->next; B、Q.rear->next=Q.rear->next->next; C、 Q.front->next=Q.front->next->next; D、Q.front=Q.rear->next; 15、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（D） A、仅修改队头指针 B、仅修改队尾指针 C、队头尾指针都要修改 D、队头尾指针都可能要修改。 16、栈和队列的共同点是（C） A、都是先进后出 B、都是先进先出 C、只允许在端点处插入和删除元素 D、没有共同点 18、设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4,s6,s5,s1，则栈的容量至少应该是（B） A、2 B、 3 C、 5 D、 6 20、设有一顺序栈已经含有3个元素，如图3.1所示元素a4正等待进栈。下列不可能出现的出栈序列是（A） 0 maxsize-1

数据结构第3章栈与队列习题

第3章栈与队列 一、单项选择题 1．元素A、Ｂ、C、D依次进顺序栈后，栈顶元素是，栈底元素是。 A．A B．B C．C D．D 2．经过以下栈运算后，x的值是。 InitStack(s)；Push(s,a)；Push(s,b)；Pop(s,x)；GetTop(s,x); A．a B．b C．1 D．0 3．已知一个栈的进栈序列是ABC，出栈序列为CBA，经过的栈操作是。 A．push,pop,push,pop,push,pop B．push,push,push,pop,pop,pop C．push,push,pop,pop,push,pop D．push,pop,push,push,pop,pop 4．设一个栈的输入序列为A、B、C、D，则借助一个栈所得到的序列是。 A．A,B,C,D B．D,C,B,A C．A,C,D,B D．D,A,B,C 5．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是。 A．edcba B．decba C．dceab D．abcde 6．已知一个栈的进栈序列是1，2，3，……,n，其输出序列的第一个元素是i，则第j个出栈元素是。 A．i B．n-i C．j-i+1 D．不确定 7．已知一个栈的进栈序列是1，2，3，……，n，其输出序列是p1,p2,…,Pn，若p1=n，则pi的值。 A．i B．n-i C．n-i+1 D．不确定 8．设n个元素进栈序列是1，2，3，……，n，其输出序列是p1,p2,…,p n，若p1=3,则p2的值。 A．一定是2 B．一定是1

C．不可能是1 D．以上都不对 9．设n个元素进栈序列是p1,p2,…,p n，其输出序列是1，2，3，……，n，若p3=1,则p1的值。 A．可能是2 B．一定是1 C．不可能是2 D．不可能是3 10．设n个元素进栈序列是p1,p2,…,p n，其输出序列是1，2，3，……，n，若p3=3,则p1的值。 A．可能是2 B．一定是2 C．不可能是1 D．一定是1 11．设n个元素进栈序列是p1,p2,…,p n，其输出序列是1，2，3，……，n，若p n=1,则p i(1≤i≤n-1)的值。 A．n-i+1 B．n-i C．i D．有多种可能 12．判定一个顺序栈S为空的条件为。 A．S.top= =S.base B．S.top!= S.base C．S.top!= S.base+S.stacksize D．S.top= = S.base+S.stacksize 13．判定一个顺序栈S为栈满的条件是。 A．S.top-S.base= =S.stacksize B．S.top= = S.base C．S.top-S.base!=S.stacksize D．S.top!= S.base 14．链栈与顺序栈相比有一个明显的优点，即。 A．插入操作方便B．通常不会出现栈满的情况 C．不会出现栈空的情况D．删除操作更加方便 15．最不适合用作链栈的链表是。 A．只有表头指针没有表尾指针的循环双链表 B．只有表尾指针没有表头指针的循环双链表 C．只有表尾指针没有表头指针的循环单链表 D．只有表头指针没有表尾指针的循环单链表 16．如果以链表作为栈的存储结构，则退链栈操作时。 A．必须判别链栈是否满B．判别链栈元素的类型 C．必须判别链栈是否空D．对链栈不作任何判别