第10章 直流电源 自测题 10.1填空题 1．单相半波整流与桥式整流电路相比，输出波形脉动比较大的是 。
2．电容滤波电路的滤波电容越大，整流二极管的导通角越 ，流过二极
管的冲击电流越 ，输出纹波电压越 ，输出直流电压值越 。
3．电容滤波电路中的电容器与负载 联，电感滤波电路中的电感器与负载 联。电容滤波和电感滤波电路相比，带负载能力强的是 ，输出直流电压高的
是 。
4．并联型稳压电路主要是利用 工作在 状态时，电流在较大范
围内变化，管子两端的 基本保持不变来达到稳压的目的。
5．串联型稳压电路正常时，调整管工作在 状态，比较放大管工作在 状态，提供基准电压的稳压二极管工作在 状态。
6．在图10.4.4所示的串联型稳压电路中，要改变输出直流电压应调节 电路的 电阻，输出电压最大时应将 电阻调至 。
7．如题10.1.7图所示的电路，已知1240ΩR =，2480ΩR =。
（1）1R 上的电压为 V ，2R 上的电压为 V 。
（2）输出电压为 V ，输入电压最小应为 V 。
（3）电容1C 的作用是 ，电容2C 的作用是 。
8．串联型稳压电路的控制对象是调整管的 ，而开关型稳压电路是控制
调整管的 。
9．串联型稳压电路与开关型稳压电路相比效率高的是 ，主要原因
是 。
W7805 题10.1.7图
答案：1．单相半波整流电路。2．小，大，平滑，高。3．并，串，电感滤波电路，电容滤波电路。4．稳压二极管，反向击穿，电压。5．放大，放大，反向击穿。
6．取样，可变，最下端。7．5，10；15，18；减小纹波和防止自激振荡，抑制高频干扰（消除高频噪声）。8．管压降，导通、截止时间的比例。9．开关型稳压电路、开关型稳压电路的调整管工作在开关状态，功率损耗小。
10.2选择题
1．理想二极管在单相半波整流、电阻性负载中，其导通角为 。
A ．小于o 180；
B ．等于o 180；
C ．大于o 180；
D ．等于o 360。
2．电感滤波电路常用在 的场合。
A ．平均电压低，负载电流大；
B ．平均电压高，负载电流大；
C ．平均电压低，负载电流小；
D ．平均电压高，负载电流小，负载变动小。
3．在单相桥式整流电容滤波电路中，设2U （有效值）10V =，则输出电压O(AV)U = ；若电容C 脱焊，则O(AV)U = 。
A ．4.5V ；
B ．9V ；
C ．12V ；
D ．14V 。
4．在单相桥式整流电容滤波电路中，若其中一个二极管接反，则 ；若其中一个二极管脱焊，则 。
A ．变压器有半周被短路，会引起元器件损坏；
B ．变为半波整流；
C ．电容C 将过压击穿；
D ．稳压管因过流而损坏。
5．有两只稳压管串联后接在稳压电路中，已知这两只稳压管的参数相同，稳压值都是8V ，用万用表电压档测得它们的端电压分别为0.7V 和8V ，这种情况表明这两只稳压管 。
A ．工作正常；
B ．有一只已经损坏；
C ．只需要用一只；
D ．两只都已损坏。
6．在图10.4.1所示电路中，若电阻R 被短接，则 。
A ．O U 降为0；
B ．变为半波整流；
C ．电容C 因过压而击穿；
D ．稳压二极管过流而烧坏。
7．在串联型线性稳压电路中，若要求输出电压为18V ，调整管压降为6V ，采用桥式整流电容滤波，则电源变压器副边电压的有效值应选为 。
A ．6V ；
B ．18V ；
C ．20V ；
D ．24V 。
8．下列三端集成稳压电源中，输出正电压的是 ；输出负电压的是 。
A ．W78??和W317；
B ．W78??和W337；
C ．W79??和W317；
D ．W79??和W337。
9．由LM317组成的输出电压可调的典型电路如题10.2.9所示。已知REF 1.25V U ，1=200ΩR ，2=2k ΩR ，流过1R 的最小电流为5~10mA 。若忽略调整端的输出电流，则电路的输出电压为 。
A ．11.25V ；
B ．12.5V ；
C ．13.75V ；
D ．21.25V 。
答案：1．B 。2．A 。3．C ，B 。4．A ，B 。5．A 。6．D 。7．C 。8．A ，D 。9．C 。 10.3判断题
1．直流电源是一种能量转换电路，它将交流能量转换为直流能量。（ ）
2．当全波整流和桥式整流的输入电压相同时，它们的输出电压波形相同，每个二极管承受的反向电压也相同。（ ）
3．在单相桥式整流电容滤波电路中，若有一个整流管断开，输出电压平均值变为原来的一半。（ ）
4．硅稳压管稳压电路的输出电流任意变化，稳压管都能起到很好的稳压作用。（ ）
5．串联型稳压电路实际上是利用电压串联负反馈使输出电压保持稳定。（ ）
6．集成三端稳压器实质上就是串联稳压电路。（ ）
7．集成三端稳压器在正常工作时，它的合适压降是在1V 以上。（ ）
8．开关型稳压电路的调整管工作在放大和饱和状态。（ ）
9．开关型稳压电路是通过控制调整管的截止和饱和时间比（脉冲占空比）来实现稳压的。（ ）
答案：1、5、6、7、9对；2、3、4、8错。
习题
LM317 题10.2.9图
10.1 电路参数如题
10.1图所示。图中标出了变压器副边电压（有效值）和负载电阻值，若忽略二极管的正向压降和变压器内阻，试求：
（1）L1R 、L2R 两端的电压O1U 、O2U 和电流L1I 、L2I ；
（2）通过整流二极管1D 、2D 、3D 的平均电流和二极管承受的最大反向电压。
解：（1）1D 与90V +10V 的绕组组成半波整流电路。
O10.45(9010)45V U =?+=，O1L1L145 4.5mA 10
U I R === 2D 、3D 与两个10V 的绕组组成全波整流电路。
O20.9109V U =?=，O2L2L2990mA 0.1
U I R === （2）D1L1 4.5mA I I ==，D2D3L2119045mA 22
I I I ===?= RM12(9010)141.4V U =+=，RM2RM3221028.28V U U ==?=
10.2在题10.2图所示的桥式整流电路中，已
知变压器副边电压2122100V U U ==，
L1L2100ΩR R ==。若忽略二极管的正向电压和
反向电流。试求：
（1）标出直流输出电压O1U 、O2U 的实际正
负极性；
（2）计算O1U 、O2U 的值；
（3）计算流过1D 的平均整流电流D1I 的值；
（4）计算二极管承受的最高反向电压RM U 。
解：（1）上正下负。 题10.2图
题10.1图
（2）因为O1U 、O2U 为全波整流，所以O1O2210.90.910090V U U U ===?=
（3）O1D1L1L111190=0.45A 222100
U I I R ==?=? （4
）RM 2121)200282.8V U U U +==
10.3在图10.3.1所示的桥式整流电容滤波电路中，已知电网频率为50Hz ，负载
L 100ΩR =，为了使负载上能得到20V 的直流输出电压，
（1）计算变压器副边电压的有效值；（2）选择整流二极管；（3）选择滤波电容。
解：（1）由于O 21.2U U ≈，所以O 22016.67V 1.2 1.2
U U ≈=≈ （2）流过二极管的正向平均电流为O O D L 20=0.1A 222100I U I R =
==?
整流二极管承受的反向电压RM 216.6723.57V U ≥=≈
查手册得知，可选用硅整流二极管2CZ53B ，其额定正向整流电流为0.3A ，反向工作峰值电压为50V 。
（3）由L (3~5)2
T R C ≥取L 3R C T ≥，则L 33(1/50)600μF 100T C R ?≥==，电容器承受的最大电压为副边电压的峰值，
216.6723.57V =≈，可选用耐压为25V ，标称值为820μF 的电容器。
10.4在图10.3.5（a ）所示的π形RC 整流滤波电路中，已知变压器副边电压210V U =，现要求负载电压O 10V U =，负载电流O 100mA I =，计算滤波电阻R 。
解：C121.2 1.21012V U U ==?=，C1O O 121020Ω0.1
U U R I --===
10.5并联型稳压电源电路如图10.4.1所示。已知1u 为50Hz ，220V （有效值）的交流电压，整流滤波后的电压I(AV)33V U =，限流电阻0.56k ΩR =，稳压管的稳压值Z 12V U =，L 500ΩR =。试求：
（1）变压器副边电压2U 的有效值是多大？变压器的变比n 为何值？
（2）当电网电压波动10%±时，二极管的平均电流D I 和承受的反向电压峰值是多少？
解：（1）I(AV)23327.5V 1.2 1.2U U ≈
==，12220827.5U n U === （2）12220(110%)30.25V 8
U U n +===，I(AV)21.2 1.230.2536.3V U U ==?= I(AV)Z
D R 36.31243.39mA 0.56U U I I R --==
=≈ RM 22230.2542.65V U U ==?≈
10.6某并联型稳压电源电路如题10.6图所示，已知电容器=20μF C ，电阻2.4k ΩR =，稳压管的Z 15V U =。试问：
（1）输出电压的极性和大小如何？
（2）电容器C 的极性如何？
（3）负载电阻的最小值约为多少？
（4）如果稳压管接反，后果如何？
解：（1）由桥式整流和稳压管可以判断出电路输出电压O U 的极性是上负下正，且O 15V U =-
（2）因为滤波电容的正极应接在高电位，因此C 的“+”极性标在电容的下端。
（3）由L (3~5)2T R C ≥取L 3R C T ≥，则L -6
33(1/50)3k Ω2010T R C ?≥==? （4）后果是：①输出电压O 0.7V U =；②可能造成二极管和稳压管也被烧坏。
10.7在题10.7图电路中，变压器次级电压有效值为15V ，3300ΩR =，p 400ΩR =，4500ΩR =，稳压管的Z 5.3V U =，晶体管的BE 0.7V U =，滤波电容足够大。
（1）试说明电路由几部分组成，各部分由哪些元器件组成；
（2）求电位器滑至最上端和最下端时，A 、B 、C 、D 、E 各点电位；
（3）求出输出电压的调节范围；
题10.6图
（4）电阻1R 和2R 的作用是什么？
解：（1）该电路包括电源变压器、桥式整流电路、电容滤波电路以及由调整管、采样电路、比较放大、基准电路组成的稳压电路。其中调整管由1T 和1R 组成，采样电路由3R 、p R 和4R 组成，比较放大由2T 和1R 组成，基准电路由稳压管和2R 组成。
（2）A 21.2 1.21518V U U ==?=，
D Z 5.3V U U ==，
C BE2Z 0.7 5.36V U U U =+=+=
以上三点与电位器滑动头的位置无关。电位器p R 滑动端位于最上端和最下端，将分别得到最小和最大的输出电压：
3p 4
B1C p 43004005001200668V 400500900
R R R U U R R ++++==?=?=++ E1B1BE 80.78.7V U U U =+=+=
3p 4
B2C 430040050012006614.4V 400500R R R U U R ++++==?=?=
E1B1BE 14.40.715.1V U U U =+=+=
（3）因为B 点电位就是输出电压，所以输出电压范围O 8~14.4V U =
（4）电阻1R 的作用：一是作为2T 管的集电极负载电阻，二是为1T 管提供基极偏置。电阻2R 的作用是作为稳压管的限流电阻，并与稳压管组成基准电路。
10.8 改正题10.8图所示稳压电路中的错误，
使之能正常工作。要求不得改变I U 和O U 的极性。
解：（1）调整管的集电极与发射极对换位置。
（2）集成运放两个输入端对换。
（3）稳压管的接法换向。
题10.7图
题10.8图
药物化学第十章习题 及答案
第十章利尿药及合成降血糖药物 一、单项选择题 10-1、α-葡萄糖苷酶抑制剂降低血糖的作用机制是：E A. 增加胰岛素分泌 B. 减少胰岛素清除 C. 增加胰岛素敏感性 D. 抑制α-葡萄糖苷酶，加快葡萄糖生成速度 E. 抑制α-葡萄糖苷酶，减慢葡萄糖生成速度 10-2、下列有关甲苯磺丁脲的叙述不正确的是 C A. 结构中含磺酰脲，具酸性，可溶于氢氧化钠溶液，因此可采用酸碱滴定法进行含量测定 B. 结构中脲部分不稳定，在酸性溶液中受热易水解 C. 可抑制α-葡萄糖苷酶 D. 可刺激胰岛素分泌 E. 可减少肝脏对胰岛素的清除 10-3、下列口服降糖药中，属于胰岛素分泌模式调节剂的是 B. A. Tolbutamide（甲苯磺丁脲） B. Nateglinide（那格列奈） C. Glibenclamide（格列本脲） D. Metformin（二甲双胍） E. Rosiglitazone 罗格列酮 10-4、下列有关磺酰脲类口服降糖药的叙述，不正确的是D A. 可水解生成磺酰胺类 B. 结构中的磺酰脲具有酸性 C. 第二代较第一代降糖作用更好、副作用更少，因而用量较少 D. 第一代与第二代的体内代谢方式相同 E. 第二代苯环上磺酰基对位引入了较大结构的侧链
10-5、下列与metformin hydrochloride不符的叙述是 C A. 具有高于一般脂肪胺的强碱性 B. 水溶液显氯化物的鉴别反应 C. 可促进胰岛素分泌 D. 增加葡萄糖的无氧酵解和利用 E. 肝脏代谢少，主要以原形由尿排出 10-6．坎利酮是下列哪种利尿药的活性代谢物? B. 螺内酯 A. 氨苯蝶啶 B. 螺内酯 C. 速尿 D. 氢氯噻嗪 E. 乙酰唑胺 3、下述哪一种疾病不是利尿药的适应症C A. 高血压 B. 青光眼 C. 尿路感染 D. 脑水肿 E. 心力衰竭性水肿 10-7．N-[5-(氨磺酰基)-1,3,4-噻二唑-2-基]乙酰胺的英文通用名：A A. Acetazolamide B. Spironolactone C. Tolbutamide D. Glibenclamide E. Metformin Hydrochloride 10-8．分子中含有α、β-不饱和酮结构的利尿药是： E A. 氨苯蝶啶 B. 洛伐他汀 C. 吉非罗齐 D. 氢氯噻嗪 E. 依他尼酸 10-9．下述哪一种疾病不是利尿药的适应症 C A. 高血压 B. 青光眼 C. 尿路感染 D. 脑水肿 E. 心力衰竭性水肿 10-10．螺内酯和异烟肼在甲酸溶液中反应生成可溶性黄色产物，这是因为螺内酯含有 B 结构 A. 10位甲基 B. 3位氧代 C. 7位乙酰巯基 D. 17位螺原子 E. 21羧酸 二、配比选择题 [10-16－10-20]
第9章排序自测卷姓名班级 一、填空题（每空1分，共24分） 1. 大多数排序算法都有两个基本的操作：比较和移动。 2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插 入到有序表时，为寻找插入位置至少需比较6 次。 3. 在插入和选择排序中，若初始数据基本正序，则选用插入；若初始数据基本反序，则选用 选择。 4. 在堆排序和快速排序中，若初始记录接近正序或反序，则选用堆排序；若初始记录基本 无序，则最好选用快速排序。 5. 对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O(n2) 。若对其进行快速 排序，在最坏的情况下所需要的时间是O(n2)。 6. 对于n个记录的集合进行归并排序，所需要的平均时间是O(nlog2n)，所需要的附加空间 是O(n) 。 7．对于n个记录的表进行2路归并排序，整个归并排序需进行┌log2n┐趟（遍）。 8. 设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则： 冒泡排序一趟扫描的结果是H C Q P A M S R D F X Y； 初始步长为4的希尔（shell）排序一趟的结果是P A C S Q H F X R D M Y ； 二路归并排序一趟扫描的结果是H Q C Y A P M S D R F X； 快速排序一趟扫描的结果是 F H C D P A M Q R S Y X； 堆排序初始建堆的结果是A D C R F Q M S Y P H X。 9. 在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取方法，其次选取快速排序方法，最后选取归并排序方法； 若只从排序结果的稳定性考虑，则应选取归并排序方法； 若只从平均情况下最快考虑，则应选取堆排序、快速排序和归并排序方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。 二、单项选择题（每小题1分，共18分） （ C ）1．将5个不同的数据进行排序，至多需要比较次。 Ａ. 8 Ｂ. 9 Ｃ. 10 Ｄ. 25 （C）2．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 希尔排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序（D）3．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为
第十章作业答案2 10-27 电量q 均匀分布在长为2l 的细杆上，求在杆外延长线上与杆端距离为a 的点P 的电势(以无穷远为零电势点)。 [解] 取如图所示的电荷元d q ，x l q q d 2d =，它在P 点产生的电势为 ()()x a l x l q x a l q u -+=-+=2d 82d 41d 00πεπε 则整个带电直线在P 点产生的电势为 ()a a l l q x a l x l q x a l x l q U l +=-+=-+=??2ln 82d 82d 802000πεπεπε 10-30 一半径为R 的均匀带电圆盘，面电荷密度为σ。设无穷远处为零电势参考点，求圆盘中心点O 处的电势。 [解] 把带电圆盘视为无数个不同半径的圆环。圆盘中心点O 处的电势等于这些带电圆环在该点产生的电势的叠加。取半径为r ，宽度为d r 的圆环，其上所带电量为r r q d 2d πσ=。它在O 点产生的电势为 r r q u d 241d 41 d 00πσπεπε== 则整个带电薄圆盘在P 点产生的电势为 R r u U R 0002d 241d εσπσπε===?? 10-32 图示为两个半径均为R 的非导体球壳，表面上均匀带电，带电量分别为+Q 和-Q ，两球心相距离为d (d ＞＞2R )。求两求心间的电势差。 [解] 设带正电的球壳中心的电势为1U ，带负电的为2U 。 根据电势叠加原理有 d Q R Q U 00144πεπε-= d Q R Q U 00244πεπε+-= 两球心间的电势差 ??? ??-=-=-=d R Q d Q R Q U U U 112220002112πεπεπε 10-36 电荷面密度分别为+σ和-σ的两块无限大均匀带电平面，处于与平面垂直 的x 轴上的-a 和+a 的位置上。设坐标原点O 处的电势为零，试求空间的电势分 布并画出其曲线。 [解] 无限大带电平板外场强的大小为02εσ= E ()()()?????????-=?+?=>-==?=≤≤-=?+?=-<=??????--001300100012d d 0d d d d 0εσεσεσεσa U a x x r E U a x a a U a x E a a x x a a x l E l E l E l E l E 因此因此因此 P dq O
第八章自测题 一、单选题 1、绩效管理能够提供有关员工的工作及成果的信息，这 A 主要指绩效管理的（）。 A、反馈功能 B、甄别功能 C、补偿功能 D、管理功能 2、绩效管理的核心、关键部分是（）。C A、准备绩效考核系统 B、实施绩效考核过程 C、设计绩效考核系统 D、评估绩效考核系统 3、信度，主要指绩效考核系统所具备标准中的（）。C A、明确性 B、敏感性 C、一致性 D、准确性 4、效度，主要指绩效考核系统所具备标准中的（）。D A、明确性 B、敏感性 C、一致性 D、准确性 5、绩效考核指标设计过程的第一步为（）。C A、试用 B、归类合并筛选 C、指标内容设计 D、量化 6、绩效考核指标必须与工作内容紧密相关，而且是员工 A 能够影响和控制的，这主要指绩效考核指标的（）。 A、绩效考核指标与工作绩效一致原则 B、绩效考核指标的可 观察原则C、绩效考核指标的结构性原则D、绩效考核指标的独立性原则 7、在绩效考核过程中，可以极大的降低抵触情绪的考核 D 者是（）。 A、直接上司 B、同事 C、被考核者本人 D、下级员工
8、适用于专业性组织如大学和医院或专业性部门的考评 方法为（）。 B A、直接上司 B、同事 C、被考核者本人 D、下级员工/FONT> 9、可能会导致“穿小鞋”的一种考评方法是（）。D A、直接上司 B、同事 C、被考核者本人 D、下级员工 10、绩效考评的实施程序中的纵向程序中，考评一般先 （）。 A A、基层考评 B、中层考评 C、高层考评 D、都可以 11、要求考核者将每一个员工与其他员工进行一对一的比 较，并记录员工在每一次比较中的结果，最后，汇总员工 的优胜次数，得出员工的绩效得分，排出顺序。这主要指 （）。 C A、简单排序法 B、交替配对排序法 C、配对比较法 D、强 制分布法 12、绩效考核中，典型的成果法是（）。A A、目标管理法 B、交替配对排序法 C、评价中心技术法 D、 强制分布法 二、多选题 1、下列关于绩效管理理解正确的是（）。BCE A、绩效管理就是绩效考核 B、绩效考核只是绩效管理过程的一个组成 部分 C、绩效管理的核心是绩效考核 D、绩效管理是一个行为 E、 绩效管理可以各种形式被运用到管理决策中 2、绩效管理的职能包括（）。ABE A、反馈功能 B、甄别功能 C、补偿功能 D、激励功能 E、 管理功能
习题十 10-1 在数字系统中，为什么要采用二进制如何用二—十进制表示十进制数 答：在数字系统中采用二进制数有许多优点，其主要优点有：①对元件参数的要求较低；②不仅具备算术运算功能，而且具备逻辑运算功能；③抗干扰能力强、精度高；④便于长期保存信息；⑤安全、可靠；⑥通用性强。 通过二进制的编码来表示十进制数，这种编码称为BCD 码，BCD 的编码方式有很多种，最容易理解、最直观的编码是“8421”码，这是一种有权码，常用的BCD 有权码还有“2421码等，除此之外，在BCD 码中还有无权码。如格雷码、余3码等。 10-2 什么叫编码用二进制编码与二进制数有何区别 答：由于数字系统中用0、1两个数表示所有的信息，对于数字信息可以直接用二进制数表示，但是对于一些图形、符号、文字等信息，要用0、1来表示，就必须按照0、1的一定规则组合来代表。这种按照一定规则组合的代码，并赋予一定含义就称为编码。 二进制编码赋予了不同的含义（或代表图形、符号、文字、颜色等），而二进制数就是一个具体的数值，它代表了数值的大小和正负。 10-3 将下列二进制数转换成十进制数： ① ② .1001 ③ 111111 ④ 解：①()B =(27+26+22 +1)D =(128+64+4+1)D =(197)D ②(.1001)B =(27+25+22+21+2-1+2-4 )D =D ③(111111)B =(26 -1)D =(63)D ④()B =(211+210+27+26+23+22 )D =(3276)D 10-4 将下列十进制数转换成二进制数、八进制数、十六进制数： ① 57 ② ③ ④ 解：①(57)D =(111001)B =(71)O =(39)H ②D ≈B =O =H ③D =B =O =H ④D ≈(0.)B =O =(E7)H 10-5 把下列十六进制数转化成二进制数、八进制数、十进制数： ① H ② H ③ (3AB6)H ④ H 解：①H =B =O =D ②H =(.)B =O ≈D ③(3AB6)H =(0)B =(35266)O =(15030)D ④H =B =O ≈D 10-6 什么是模2加它与逻辑代数加法有何区别 答：模2加就是一位二进制加法的运算规则（不考虑进位）、而逻辑代数的加是逻辑关系的一种表述。。它们的规则分别如下： 模2加：011110101000=⊕=⊕=⊕=⊕ 逻辑加：1111101010 00=+=+=+=+ 10-7 将下列十进制数用8421BCD 码表示。 ① D ② D 解：①D =(0011 0111. 1000 0110)8421BCD ②D =(0110 0000 0101. 0000 0001)8421BCD 10-8 根据格雷码与二进制数的关系式，列出四位二进制数所对应的格雷码。
1．下列排序算法中，其中（）是稳定的。 A. 堆排序，冒泡排序 B. 快速排序，堆排序 C. 直接选择排序，归并排序 D. 归并排序，冒泡排序 2．若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。 A. 快速排序 B. 堆排序 C. 归并排序 D. 直接插入排序3．排序趟数与序列的原始状态有关的排序方法是( )排序法。 A．插入 B. 选择 C. 冒泡 D. 快速4．对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中 的变化为（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47 （4） 15 21 25 47 84 则采用的排序是( )。 A. 选择 B. 冒泡 C. 快速 D. 插入5．对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。 A. 选择 B. 快速 C. 希尔 D. 冒泡6．若上题的数据经一趟排序后的排列为{9，15，7，8，20，-1，4}，则采用的 是（）排序。 A．选择 B. 堆 C. 直接插入 D. 冒泡 7．在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是（）A．直接插入排序B．冒泡排序C．简单选择排序 8．下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。 A. 堆排序 B. 冒泡排序 C. 快速排序 D. 插入排序 9. 下列排序算法中，占用辅助空间最多的是：( ) A. 归并排序 B. 快速排序 C. 希尔排序 D. 堆排序10．用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数 最少的是（）。 A．94,32,40,90,80,46,21,69 B．32,40,21,46,69,94,90,80 C．21,32,46,40,80,69,90,94 D．90,69,80,46,21,32,94,40 11. 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（）次比较。 A. 3 B. 10 C. 15 D. 25 12．对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确
单选： （1）.NET中的大多数控件都派生于（C）类 A.Class B.From C.Control D.Object （2）在以下控件中，可用于输入数据的是（B） https://www.doczj.com/doc/0b16118517.html,bel B.TextBox C.Button D.PictureBox （3）在以下控件中，可实现多项选择的是（A） A.CheckBox B.RadioButton https://www.doczj.com/doc/0b16118517.html,boBox D.NumericUpDown （4）不属于容器控件的是（C） A.GroupBox B.Panel C.MenuStrip D.TapControl （5）（B）控件组合了TextBox控件和ListBox控件的功能。 https://www.doczj.com/doc/0b16118517.html,bel https://www.doczj.com/doc/0b16118517.html,boBox C.ProgressBar D.PictureBox （6）让控件不可以使用的属性是以下哪一个？B A.AllowDrop B.Enabled C.Bounds D.Visible （7）让控件不可显示的属性是以下哪一个？D A.AllowDrop B.Enabled C.Bounds D.Visible （8）不能用于设置控件布局位置的属性是（C） A.Left B.Top C.Size D.Location （9）可用来设置文字颜色的属性是（B） A.BackColor B.ForeColor C.Text D.Parent （10）TextBox控件的（B）属性将输入的字符代替显示为指定的密码字符。 A.Text B.PasswordChar C.TextAlign D.Multiline （11）所有控件都一定具有的属性是（D） A.Text B.BackColor C.Items https://www.doczj.com/doc/0b16118517.html, （12）当用户鼠标左键单击窗体或控件系统将触发（D）事件 A.Activated B.Load C.DoubleClick D.Click （13）用户修改了文本框中的内容时，系统将触发（A）事件。 A.xtChanged B.CheckedChanfed C.SelectedIndexChanged D.SizeChanged （14）在列表框或组合框中，当用户重新选择另一个选项时，系统将触发（C）事件。A.TextChanged B.CheckedChanged C.SelectedIndexChanged D.SizeChanged （15）有关模态对话框说法错误的是（A） A.模态对话框允许用户单击该对话框之外的区域 B.模态对话框通常没有最大化、最小化按钮 C.模态对话框使用ShowDialog方法显示 D.模态对话框不能使用鼠标改变窗体大小 （16）当复选框能够显示2种状态时，可通过它的（C）属性来设置或返回复选框的状态。 A.Enabled B.Visible C.Checked D.Text （17）要使用ListBox控件多选的情况下，可使用它的（A）属性设置为true。 A.SelectionMode B.SelectedItem C.SelectedValue D.ImeMode （18）在允许ListBox控件多选的情况下，可以使用它的（B）属性值来访问已选中的选项。 A.SelectionMode B.SelectedItem C.SelectedValue D.SelectedIndex （19）要使PictureBox中显示的图片刚好填满整个图片框，应把它的（D）属性值设为PictureBoxSizeMode.StretchImage。 A.Enabled B.Visible C.ImageLocation D.SizeMode （20）Timer控件的（A）属性用来是指定时器Tick事件发生的时间间隔
第9章排序 一、填空题（每空1分，共24分） 1. 大多数排序算法都有两个基本的操作：和。 2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较次。 3. 在插入和选择排序中，若初始数据基本正序，则选 用；若初始数据基本反序，则选用。 4. 在堆排序和快速排序中，若初始记录接近正序或反序，则选用；若初始记录基本无序，则最好选用。 5. 对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是。若对其进行快速排序，在最坏的情况下所需要的时间是。 6. 对于n个记录的集合进行归并排序，所需要的平均时间是，所需要的附加空间是。 7．对于n个记录的表进行2路归并排序，整个归并排序需进行趟（遍）。 8. 设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则： 冒泡排序一趟扫描的结果是； 初始步长为4的希尔（shell）排序一趟的结果是；
二路归并排序一趟扫描的结果是； 快速排序一趟扫描的结果是； 堆排序初始建堆的结果是。9. 在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取方法，其次选取方法，最后选取方法； 若只从排序结果的稳定性考虑，则应选取方法； 若只从平均情况下最快考虑，则应选取方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取方法。 二、单项选择题（每小题1分，共18分） 1．将5个不同的数据进行排序，至多需要比较次。 Ａ. 8 Ｂ. 9 Ｃ. 10 Ｄ. 25 2．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 希尔排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序3．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为 Ａ. 希尔排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序4．对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比
第十章作业解答 [10-4] 图示电路中，（1）L 1= 8H ，L 2=2H ，M = 2H ；（2）L 1= 8H ，L 2=2H ，M = 4H ；（3）L 1= L 2= 4H ，M = 4H ，试求以上三种情况从端子1-1’看进去的等效电感。 v 解：如图10-4（c ）所示 列方程： ?????=+=++0)(12212111I M j I L j U I M j I L j R ωωωω 代入已知量解得： 12 211)L M (j I L U -=ω （1）L 1= 8H ，L 2=2H ，M = 2H 时，L eq= 6H （2）L 1= 8H ，L 2=2H ，M = 4H 时，L eq= 0H （3）L 1= L 2=4H ，M = 4H 时，L eq= 0H [10-14] 如图10-14b 所示电路中 R = 50Ω，L 1=70mH ，L 2=25mH ，M = 25mH,C =1 F ，正弦电源的电压,s /rad 10V,0/5004=?=ωU 求各支路电流。 （b ）解： ???????=+=+---+-+=I I I I C j I M j I L j I M j I L j I M j I L j R U 21212121101)()(ωωωωωωω 解得：A 66.83/1.11?-==I I 02 =I ω图10-4(c) 图10-14 j ωL 1j ωC
[10-18] 求图18-18所示电路中的阻抗Z 。已知电流表的读数为10A ，正弦电压有效值U =10V 。 解： Z 折合到原边为100Z ，如图10-18（2） Ω-+=j100100Z 1Z eq eq Z 1==I U 所以：0j100100Z =Ω- Z = j 1Ω 图10-18（2） 图10-18 Z
第十章数据库恢复技术 一、选择题 1．一个事务的执行，要么全部完成，要么全部不做，一个事务中对数据库的所有操作都是一个不可分割的操作序列的属性是（A ）。 A. 原子性 B. 一致性 C. 独立性 D. 持久性 2．表示两个或多个事务可以同时运行而不互相影响的是（C）。 A. 原子性 B. 一致性 C. 独立性 D. 持久性 3. 事务的持续性是指（B ） A.事务中包括的所有操作要么都做，要么都不做。 B.事务一旦提交，对数据库的改变是永久的。 C.一个事务内部的操作对并发的其他事务是隔离的。 D.事务必须是使数据库从一个一致性状态变到另一个一致性状态。 4．SQL语言中的COMMIT语句的主要作用是（C）。 A. 结束程序 B. 返回系统 C. 提交事务 D. 存储数据 5．SQL语言中用（B）语句实现事务的回滚 A. CREATE TABLE B. ROLLBACK C. GRANT和REVOKE D. COMMIT 6．若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为（A ）。 A. 介质故障 B. 运行故障 C. 系统故障 D. 事务故障 7．在DBMS中实现事务持久性的子系统是（B D ）。 A. 安全管理子系统 B. 完整性管理子系统 C. 并发控制子系统 D. 恢复管理子系统 8. 后援副本的作用是（C）。 A. 保障安全性 B. 一致性控制 C. 故障后的恢复 D. 数据的转储 9．事务日志用于保存（D C）。 A. 程序运行过程 B. 程序的执行结果 C. 对数据的更新操作 D. 数据操作10．数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括（C）。 A. 数据字典、应用程序、审计档案、数据库后备副本 B. 数据字典、应用程序、审计档案、日志文件 C. 日志文件、数据库后备副本 D. 数据字典、应用程序、数据库后备副本 选择题答案： (1) A (2) C (3) B (4) C (5) B (6) A (7) D (8) C (9) C (10) C 二、简答题 1.试述事务的概念及事务的四个特性。 答：事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做,是一个不可分割的工作单位。 事务具有四个特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持续性（Durability）。这个四个特性也简称为ACID特性。 原子性：事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做。 一致性：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。 隔离性：一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。
第10 章排序练习题答案 一、填空题 1. 大多数排序算法都有两个基本的操作：比较和移动。 2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7 个记录60 插 入到有序表时，为寻找插入位置至少需比较 3 次。 3.在插入和选择排序中，若初始数据基本正序，则选用插入；若初始数据基本反序，则选用 选择。 正序时两种方法移动次数均为0，但比较次数量级不同，插入法：n-1 即O(n)，选择法：O(n2) 反序时两种方法比较次数量级相同，均为O(n2)，但移动次数不同，插入法：O(n2)，选择法：3(n-1)即O(n) 4.在堆排序和快速排序中，若初始记录接近正序或反序，则选用堆排序；若初始记录基本无 序，则最好选用快速排序。 5.对于n 个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O(n2) 。若对其进行快速 排序，在最坏的情况下所需要的时间是O(n2) 。 6.对于n 个记录的集合进行归并排序，所需要的平均时间是O(nlog2n) ，所需要的附加空间是O(n) 。 7.对于n 个记录的表进行2 路归并排序，整个归并排序需进行┌log2n┐趟（遍）。 8.设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则： 冒泡排序一趟扫描的结果是 H C Q P A M S R D F X Y ； 二路归并排序一趟扫描的结果是H Q C Y A P M S D R F X； 快速排序一趟扫描的结果是 F H C D P A M Q R S Y X； 堆排序初始建堆的结果是Y S X R P C M H Q D F A 。（大根堆） 9.在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取堆排序方法，其次选取快速排序方法，最后选取归并排序方法；若只从排序结果的稳定性考虑，则应选取归并排序方法； 若只从平均情况下最快考虑，则应选取快速排序方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。 二、单项选择题 （ C ）1．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 归并排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序 （ D ）2．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为Ａ. 冒泡排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序 （ B ）3．对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。 Ａ. 从小到大排列好的Ｂ. 从大到小排列好的Ｃ. 元素无序Ｄ. 元素基本有序 （ D ）4．对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为
第十章：内部排序练习题 一、选择题 1、下述几种排序方法中，平均查找长度最小的是（）。 A、插入排序 B、选择排序 C、快速排序 D、归并排序 2、设关键字序列为（3，7，6，9，7，1，4，5，20），对其进行排序的最小交换次数为（）。 A、6 B、7 C、8 D、20 3、下列排序算法中不稳定的有（）。 A、直接选择排序 B、直接插入排序 C、冒泡排序 D、二叉排序 E、Shell排序 F、快速排序 G、归并排序 H、堆排序 I、基数排序 4、内部排序多个关键字的文件，最坏情况下最快的排序方法是（），相应的时间复杂度为（），该算法是（）排序方法。 A、快速排序 B、插入排序 C、归并排序 D、简单选择排序 E、O(nlog2n) F、O(n2) G、O(n2log2n) H、O(n) I、稳定J、不稳定 5、对初始状态为递增的表按递增顺序排序，最省时间的是（）算法，最费时间的算法是（）。 A、堆排序 B、快速排序 C、插入排序 D、归并排序 6、下述几种排序方法中，要求内存量最大的是（）。 A、插入排序 B、选择排序 C、快速排序 D、归并排序 7、在下面的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。 A、希尔排序 B、冒泡排序 C、插入排序 D、选择排序 8、下列排序中，排序速度与数据的初始排列状态没有关系的是（）。 A、直接选择排序 B、基数排序 C、堆排序 D、直接插入排序 9、若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法为（）。 A、快速排序 B、堆排序 C、归并排序 D、直接插入排序 10、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列正确位置上的方法，称为（）。 A、希尔排序 B、冒泡排序 C、插入排序 D、选择排序 11、每次把待排序的元素划分为左右两个子区间，其中左区间中元素的关键字均小于等于基准元素的关键字，右区间中元素的关键字均大于基准元素的关键字，则此排序方法为（）。 A、堆排序 B、快速排序 C、冒泡排序 D、Shell排序 12、排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。 A、希尔排序 B、归并排序 C、插入排序 D、选择排序 13、n个记录的直接插入排序所需记录关键码的最大比较次数为（）。 A、nlog2n B、n2/2 C、(n+2)(n-1)/2 D、n-1 14、n个记录的直接插入排序所需的记录最小移动次数为（）。 A、2(n-1) B、n2/2 C、(n+3)(n-2)/2 D、2n 15、快速排序在（）情况下最不利于发挥其长处，在（）情况下最易发挥其长处。 A、被排序的数据量很大 B、被排序的数据已基本有序 C、被排序的数据完全有序 D、被排序的数据中最大与最小值相差不大 E、要排序的数据中含有多个相同值。
实训习题参考答案 一、选择题 1．可以用普通螺纹中径公差限制（ A B E ） A ．螺距累积误差 B ．牙型半角误差 C ．大径误差 D ．小径误差 E ．中径误差 2．普通螺纹的基本偏差是（ B C ） A ．ES B ．EI ； C ．es D ．ei 。 3．国家标准对内、外螺纹规定了（ A B ） A ．中径公差 B ．顶径公差； C ．底径公差 二、判断题 1．普通螺纹的配合精度与公差等级和旋合长度有关。 （√ ） 2．国标对普通螺纹除规定中径公差外，还规定了螺距公差和牙型半角公差。 （╳ ） 3．作用中径反映了实际螺纹的中径偏差、螺距偏差和牙型半角偏差的综合作用。（√ ） 三、简答题 1. 对内螺纹，标准规定了哪几种基本偏差？对外螺纹，标准规定了哪几种基本偏差？ 答：对内螺纹，标准规定了G 及H 两种基本偏差。 对外螺纹，标准规定了e 、f 、g 和h 四种基本偏差？ 2. 螺纹分几个精度等级？分别用于什么场合？ 答：标准中按不同旋合长度给出精密、中等、粗糙三种精度。精密螺纹主要用于要求结合性质变动较小的场合；中等精度螺纹主要用于一般的机械、仪器结构件；粗糙精度螺纹主要用于要求不高的场合，如建筑工程、污浊有杂质的装配环境等不重要的连接。对于加工比较困难的螺纹，只要功能要求允许，也可采用粗糙精度。 3. 解释M10×1—5g6g —S 的含义。 答：M10—螺纹代号 1—螺距为1mm 5g —外螺纹中径公差带代号 6g —外螺纹顶径公差带代号 S —短旋合长度 四、计算题 1．有一对普通螺纹为M12×1.5—6G/6h ，今测得其主要参数如表1所示。试计算内、 （1）确定中径的极限尺寸 211.025D mm = 查表得：，2 190D T m μ=,32EI m μ=+ ES =EI +190=32+190=+222μm
第八章排序（答案） 一、选择题 1．一组记录的排序码为47,78,57,39,41,85.,则利用堆排序的方法建立的初始推为。 A).78,47,57,39,41,85 B).85,78,57,39,41,47 C).85,78,57,47,41,39 D).85,57,78,41,47,39 2．一组记录的关键码为48,79,52,38,40,84.,则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为。 A).38,40, 48, 52,79,84 B).40,38, 48,79, 52,84 C).40,38, 48, 52,79,84 D).40,38, 48,84, 52,79 3．一组记录的排序码为26,48,16,35,78,82,22,40,37,72.,其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为。 A).16, 26,35,48, 22,40, 78,82, 37,72 B).16, 26,35,48, 78,82, 22, 37,40,72 C).16, 26,48,35, 78,82, 22, 37,40,72 D).16, 26,35,48, 78, 22, 37,40,72,82 4.以下序列不是堆的是 A.105,85,98,77,80,61,82,40,22,13,66 B.105,98,85,82,80,77,66,61,40,22,13 C.13,22,40,61,66,77,80,82,85,98,105 D.105，85,40,77,80,61,66,98,82,13,22 5 A.直接插入排序 B.冒泡排序 C.归并排序 6、对下列4在第1趟划分过程中，元素移动次数最多的是序列 A.71,75,82,90, 24,18,10,68 B.71,75,68,23,10,18,90,82 C.82,75,71,18,10,90,68,24 D.24,10,18,71,82,75,68,90 7.下列排序算法中，___________算法可能在初始数据有序时，花费的时间反而最多。 A 堆排序 B 冒泡排序 C 快速排序 D 插入排序 8.对包含N个元素的散列表进行检索，平均查找长度为_________. A .O(log2N) B. O(N) C.不直接依赖于N D. 上述说法都不对 9.在各种排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法是________________ A. 插入排序 B. 希尔排序 C. 选择排序 D. 归并排序 10.一组记录的关键字为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为_____________ A 79,46,56,38,40,80 B 84,79,56,38,40,46 C 84,79,56,46,40,38 D 84,56,79,40,46,38 11.对具有8个元素的序列(49,38,65,97,76,13,27,50),按升序排序,采用快速排序法第一趟的结果为_________ 答案：27，38，13，49，76，97，65，50 A) 13,65,38,97,76,49,27,50 B) 13,27,38,49,50,65,76,97 C) 97,76,65,50,49,38,27,13 D) 13,38,65,97,76,49,27,50 12.下列哪个排序属于稳定排序_________
《数据结构》期末复习题及参考答案- 第10章排序 一、选择题 1、n个记录进行直接插入排序时，记录最小的比较次数是( ) A.(n-1) B.0 C.(n+3)(n-2)/2 D.n2/2 2、对n个记录进行希尔排序，所需要的辅助存储空间为（）。 A.O（1og2n） B.O（n） C.O（1） D.O（n2） 3、就平均性能而言，目前最好的内排序方法是( )排序法。 A.冒泡 B.希尔插入 C.交换 D.快速 4、直接插入排序在最好情况下的时间复杂度为（） A．O(logn) B．O(n) C．O(n*logn) D．O(n2) 5、以下算法思路分别出自什么排序算法： 取当前最小的数，插入到已经排好序的数据末尾：（）； 取当前要排序的数，插入到已经排好序的数据中适当位置：（）； 相邻两个数比较，如果大小顺序颠倒就把两者交换过来：（）。 6、设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录 的一趟快速排序结束后的结果为( )。 (A) 10，15，14，18，20，36，40，21 (B) 10，15，14，18，20，40，36，21 (C) 10，15，14，20，18，40，36，2l (D) 15，10，14，18，20，36，40，21 7、下列四种排序算法中，哪一个需要采用递归调用的方式实现 A、直接插入排序 B、快速排序 C、冒泡排序 D、折半插入排序 8、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在 已排序序列的合适位置，该排序方法称为( )排序法。 A.插入 B.选择 C.希尔 D.快速 9、快速排序方法在（）情况下最不利于发挥其长处。 A.要排序的数据量太大 B.要排序的数据中含有多个相同值 C.要排序的数据个数为奇数 D.要排序的数据已基本有序 10、对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为 （1）84 47 25 15 21（2）15 47 25 84 21 （3）15 21 25 84 47 （4）15 21 25 47 84 则采用的排序是( )。 A. 选择 B. 冒泡 C. 快速 D. 插入 11、在希尔排序算法中，需要借助（）实现
第8章怎样研究算法:排序算法示例 1、排序算法是最基本的算法，很多复杂算法都是以排序为基础进行构造的。关于排序算法，下列说法不正确的是_____。 (A)大规模数据集合中查找有无某些元素的问题，有序数据集合比无序数据集合的查找要快得多； (B)大规模数据集合中按元素分组进行计算的问题，有序数据集合比无序数据集合的计算要快得多； (C)对无序数据集合，两个算法X和Y：X采用无序数据处理，Y采用先将无序数据排序成有序数据，然后进行处理；则对前述(A)、(B)两类问题，Y算法一定比X算法慢； (D)上述说法有不正确的； 答案：C 解释： 本题考核排序算法的研究 在大规模数据集合中查找，有序数据集合有利算法进行和判断，要比无序数据集合查找的快，对于（C）选项，Y算法尽管需要排序后再处理，但排序处理后的数据查找更加快捷，因此可能Y算法比X算法更快。 具体内容请参考排序算法以及第八章课件。 2、下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法：针对一个“学生”数据表，如下示意，找出“成绩”为某一分数的所有学生。 【算法A1】 Start of algorithm A1 Step 1. 从数据表的第1条记录开始，直到其最后一条记录为止，读取每一条记录，做Step 2。Step 2. 对每一条记录，判断成绩是否等于给定的分数：如果是，则输出；如果不是，则不输出。
End of algorithm A1 【算法A2】 Start of algorithm A2 Step 1. 从数据表的第1条记录开始，直到其最后一条记录为止，读取每一条记录，做Step 2和Step 3。 Step 2. 对每一条记录，判断成绩是否等于给定的分数：如果等于，则输出；如果不等于，则不输出。 Step 3. 判断该条记录的成绩是否小于给定的分数：如果不是，则继续；否则，退出循环，算法结束。 End of algorithm A2 【算法A3】 Start of algorithm A3 Step 1. 假设数据表的最大记录数是n，待查询区间的起始记录位置Start为1，终止记录位置Finish为n； Step 2. 计算中间记录位置I = (Start+Finish)/2，读取第I条记录。 Step 3. 判断第I条记录的成绩与给定查找分数： (3.1)如果是小于关系，则调整Finish = I-1；如果Start >Finish则结束，否则继续做Step 2； (3.2)如果是大于关系，则调整Start = I+1；如果Start>Finish则结束，否则继续做Step 2； (3.3)如果是等于关系，则输出，继续读取I周围所有的成绩与给定查找条件相等的记录并输出，直到所有相等记录查询输出完毕则算法结束。 End of algorithm A3 针对上述三个算法，回答下列问题： (1)关于算法A1, A2, A3的快慢问题，下列说法正确的是_____。 (A)算法A1快于算法A2，算法A2快于算法A3； (B)算法A2快于算法A1，算法A2快于算法A3； (C)算法A3快于算法A2，算法A2快于算法A1； (D)算法A1快于算法A3，算法A3快于算法A2； (E)上述都不正确。 答案：C 解释： 本题考核排序算法的研究 首先，数据是有序排列的，从大到小。 算法A1依次搜索，穷举。 算法A2与A1一样，穷举，不同的是它利用数据是从大到小排序的特点，因此，如果当前数据比如果小于目标数，那么说明只有的也一定小于，则目标不在序列中。因此，A2比A1快。 算法A3利用数据有序特点，采用二分查找，每次将目标数与中间值比较，缩小搜索范围，因此A3比A2快。 综上，答案选（C）。 具体内容请参考排序算法以及第八章课件。