第十章自测题
一、填空题
1．三相异步电动机的力能指标是指，起动性能指标是指 。
2．三相异步电动机的过载能力是指 ，它反映了电动机 能力。
3．异步电动机采用Y-D降压起动时，起动电流为直接起动时的 倍，起动转矩为直接起动时的 倍。
4．异步电动机采用变比为2的自耦变压器降压起动时，起动电流为直接起动时的
倍，起动转矩为直接起动时的 倍。
5．绕线式异步电动机采用转子串联电阻起动，可以使起动电流__ _，起动转矩。
6．异步电动机的变极调速，就是改接定子绕组接法，使每相绕组的一半线圈中的电流 ，为了保证变极调速前后电动机的转向不变，应当 。
7．异步电动机串级调速时，在转子回路中串入一个附加电动势，该电动势的频率与
相同，该电动势的相位与转子电动势相位 。
8．异步电动机拖动恒转矩负载进行变频调速时，为了保证 不变，则U1应随f1按 规律调节。
9．电力变压器在 运行时效率较高，而异步电动机在 运行时效率较高。
10．如果电源电压不对称，异步电动机气隙中不仅有正转旋转磁场，还有 磁场，该磁场和转子电流作用产生的电磁转矩，对转子起 作用。
二、选择题
1．一台三相笼型异步电动机的k T =1.15，k I=6，定子绕组为三角形联结。若供电变压器允许电动机的起动电流不超过12I N，当拖动额定负载转矩起动时， 则首选的起动方法是( )。
① 直接起动； ② Y-D降压起动；
③ 自耦变压器降压起动； ④ 以上三种方法均可以。
2．异步电动机的机械负载愈重，其起动电流（）。
①愈大；②愈小；③与负载轻重无关；④ 是额定电流的7倍。
3．一台三相异步电动机接到电压下降了10％的电源上，拖动额定转矩负载稳定运行，则这台电动机的电磁转矩为( )。
① T em =T N ； ② T em =0.81T N ； ③ T em =0.9T N ； ④ T em =0.1T N 。
4．异步电动机进行降压起动的目的是（ ）。
① 减小起动电流； ② 减小起动转矩；③ 减小起动时的铁耗； ④ 使起动过程平稳。
5．定子绕组为Y 联结的绕线式异步电动机，不能采用的起动方法是（ ）。
① 直接起动；② Y -D 降压起动；③ 自耦变压器降压起动；④ 转子串电阻起动。
6．异步电动机的不变损耗是指（ ）。
① 定子铜耗和转子铜耗； ② 铁耗和机械损耗； ③ 铁耗和附加损耗； ④ 铁耗。
7．异步电动机的可变损耗是指（ ）。
① 定子铜耗和转子铜耗； ② 铁耗和机械损耗；
③ 铁耗和附加损耗； ④ 铜耗和附加损耗。
8. 电磁调速异步电动机所带负载的转速n ′与电动机的转子转速n 之间的关系是（ ）
。 ① n ′
9．单相电容起动异步电动机实际上是（ ）。
① 单绕组电动机； ② 双绕组电动机；
③ 起动时是双绕组，运行时是单绕组电动机； ④ 变绕组电动机。
10．起动性能和运行性能都比较好的单相异步电动机是（ ）。
① 电阻起动电动机；②电容起动电动机；③电容运转电动机；④双值电容电动机。
三、简答题
1．为什么异步电动机直接起动时，起动电流大而起动转矩却不大。
2．三相异步电动机怎样实现变极调速? 变极调速时为什么要改变定子电源的相序?
3．单相异步电动机为什么不能自行起动？解决起动的主要途径是什么？
4．定性分析在不对称电压下运行的三相异步电动机性能变坏的原因。
四、计算题
1．有一台三相异步电动机，kW,28=N P V 380=N U ，,9.0=N η88.0cos =N ?。定子绕组三角形联结。已知在额定电压下直接起动时，电网所供给的起动电流是电动机额定电流的5.6倍。今改用Y -D 降压起动，求电网所供给的起动电流。
f=50Hz，2p=6，P N=l00kW，n N=980r／min，忽略2．有一台三相绕线型异步电动机，
1
附加损耗，机械损耗为1000W。如在负载转矩保持不变的情况下，在转子绕组中接入电阻，使转速下降到750r／min，求消耗在这个电阻中的功率。（提示：转子串电阻前后电磁功率保持不变）。
金融学第一章 1、居民进行储蓄与投资的前提是( 货币盈余 )。 2、（信用证）属于贸易融资的行为。 3、在市场经济条件下，发行（政府债券）是财政最常用、最普遍的筹措资金方式。 4、居民的赤字可以通过以下哪种方式弥补( 消费贷款 )。 5、现代金融体系建立的基础是( A和B )。 6、以下属于国际直接投资的是( )。The correct answers are: 国外企业采用合作方式在本国建立新企业, 收购国外企业的股权，并成为绝对最大股东, 将前期投资利润继续投资国外企业 7、以下对于利率描述正确的是( )。The correct answers are: 利率是利息额与本金之比, 利率是衡量收益与风险的尺度, 利率是现代金融体系的基本要素, 利率的高低会对借贷双方决策产生直接影响, 利率是政府调节社会经济金融活动的工具 8、政府赤字的弥补方式有哪些( )。The correct answers are: 增加税收, 向中央银行申请贷款, 发行政府债券 9、以下哪些是银行为企业提供的金融服务（）。The correct answers are: 存款业务, 贷款业务, 资金清算 10、广义的金融市场包括( )。信贷市场, 资本市场, 货币市场, 黄金市场, 衍生金融工具市场 11、调整利率的高低会影响整个社会的投融资决策和经济金融活动。对”。 12、国际投资所引起的资本流动需要依附于真实的商品或劳务交易。“错”。 13、货币、汇率、信用、利率、金融工具等是现代金融运作的基本范畴，也是现代金融体系必不可少的基本要素。对”。 14、从一个国家（地区）来看，所有经济部门之间的金融活动构成了整个金融体系。“错”。 15、居民会基于流动性、收益性和安全性来进行赤字管理。“错”。 1、各经济部门的金融活动及其彼此间的平衡关系可以通过( 资金流量表 )来反映。 2、采取独资、合资或合作等方式在国外建立新企业的“绿地投资”属于（国际直接投资）投资。 3、居民进行储蓄与投资的前提是( 货币盈余 )。 4、现代社会中，不同的经济部门之间有的总体是盈余的，有的总体是赤字的，他们之间主要通过( 金融 )活动来实现平衡。 5、（信用证）属于贸易融资的行为。 6、以下哪些是银行为企业提供的金融服务（）。存款业务, 贷款业务, 资金清算 7、政府投资对金融活动的影响体现在( )。政府投资导致的大量货币收支，对货币流通产生了重要影响, 政府投资带动民间资本，引起整个金融资源的流向发生改变, 政府通过设立主权财富基金，利用外汇储备对国际金融市场产生影响 8、以下反映居民部门参与金融活动的是（）。在银行存款, 投资股票, 向民间钱庄申请贷款 9、以下哪些是金融体系的基本要素（）。货币, 汇率, 信用, 利率, 金融工
1．下列排序算法中，其中（ D ）是稳定的。 A. 堆排序，冒泡排序 B. 快速排序，堆排序 C. 直接选择排序，归并排序 D. 归并排序，冒泡排序 2．有一组数据（15，9，7，8，20，-1，7，4）用快速排序的划分方法进行一趟划分后数据的排序为 ( A )（按递增序）。 A．下面的B，C，D都不对。 B．9，7，8，4，-1，7，15，20 C．20，15，8，9，7，-1，4，7 D. 9，4，7，8，7，-1，15，20 3.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：（ B ）。 A. 直接插入排序 B. 快速排序 C. 直接选择排序 D. 堆排序 4．如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ D ）方法最快。 A．起泡排序 B．快速排列 C．Shell排序 D．堆排序 E．简单选择排序 5．从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( A )排序法。 A. 插入 B. 选择 C. 希尔 D. 二路归并 6. 在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是（ A ）。 A. 选择 B. 冒泡 C. 插入 D. 堆 7. 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（ C ）次比较。 A. 3 B. 10 C. 15 D. 25 8. 对序列{15，9，7，8，20，-1，4，} 用希尔排序方法排序，经一趟后序列变为{15，-l，4，8，20，9，7}则该次采用的增量是 ( B ) A. l B. 4 C. 3 D. 2 9. 堆排序是（ E ）类排序 A. 插入 B. 交换 C. 归并 D. 基数 E. 选择 10．排序方法有许多种，（1）法从未排序的序列中依次取出元素，与已排序序列（初始时为空）中的元素作比较，将其放入已排序序列的正确位置上；（2）法从未排序的序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端；交换排序方法是对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换；（3）和（4）是基于这类方法的两种排序方法，而（4）是比（3）效率更高的方法；（5）法是基于选择排序的一种排序方法，是完全二叉树结构的一个重要应用。 （1）--（5）: A．选择排序 B．快速排序 C．插入排序 D．起泡排序 E．归并排序 F．shell排序 G．堆排序 H．基数排序 10.1C 5 2A 3D 4B 5G 1．若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的__ ____和记录的_____。比较,移动 2．分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是_____算法，最费时间的是______算法。冒泡,快速 3. 设用希尔排序对数组{98，36，-9，0，47，23，1，8，10，7}进行排序，给出的步长（也称增量序列）依次是4，2，1则排序需__________趟，写出第一趟结束后，数组中数据的排列次序__________。3,(10,7,-9,0,47,23,1,8,98,36) 4．对给定文件（28，07，39，10，65，14，61，17，50，21）选择第一个元素28进行划分，写出其快速排序第一遍的排序过程。
第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．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为
第10章内部排序习题练习答案 1.以关键字序列(265，301，751，129，937，863，742，694，076，438)为例，分别写出执行以下排序算法的各趟排序结束时，关键字序列的状态。 (1) 直接插入排序(2)希尔排序(3)冒泡排序(4)快速排序 (5) 直接选择排序(6) 堆排序(7) 归并排序(8)基数排序 上述方法中，哪些是稳定的排序?哪些是非稳定的排序?对不稳定的排序试举出一个不稳定的实例。 答： (1)直接插入排序:(方括号表示无序区) 初始态: 265[301 751 129 937 863 742 694 076 438] 第一趟：265 301[751 129 937 863 742 694 076 438] 第二趟：265 301 751[129 937 863 742 694 076 438] 第三趟：129 265 301 751[937 863 742 694 076 438] 第四趟：129 265 301 751 937[863 742 694 076 438] 第五趟：129 265 301 751 863 937[742 694 076 438] 第六趟：129 265 301 742 751 863 937[694 076 438] 第七趟：129 265 301 694 742 751 863 937[076 438] 第八趟：076 129 265 301 694 742 751 863 937[438] 第九趟：076 129 265 301 438 694 742 751 863 937
(2)希尔排序(增量为5，3，1) 初始态: 265 301 751 129 937 863 742 694 076 438 第一趟：265 301 694 076 438 863 742 751 129 937 第二趟：076 301 129 265 438 694 742 751 863 937 第三趟：076 129 265 301 438 694 742 751 863 937 (3)冒泡排序(方括号为无序区) 初始态[265 301 751 129 937 863 742 694 076 438] 第一趟：076 [265 301 751 129 937 863 742 694 438] 第二趟：076 129 [265 301 751 438 937 863 742 694] 第三趟：076 129 265 [301 438 694 751 937 863 742] 第四趟：076 129 265 301 [438 694 742 751 937 863] 第五趟：076 129 265 301 438 [694 742 751 863 937] 第六趟：076 129 265 301 438 694 742 751 863 937 (4)快速排序：（方括号表示无序区，层表示对应的递归树的层数）
第八章自测题 一、单选题 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、 管理功能
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”大于比特“0” 、使用存储器存储二进位信息时，存储容量是一项很重要的性能指标。存储容量的单位有多种，下面哪一种不是存储容量的单位。 、、、、 、与十六进制数等值的八进制数是。 、、、、 、所谓“变量操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的位整数，则经过变号操作后结果为。 、、、、 、下列关于集成电路（）的说法中错误的是。 、集成电路是现代信息产业的基础 、制造集成电路的材料只能是硅（） 、集成电路的特点是体积小、重量轻、可靠性高 、集成电路的工作速度与组成逻辑门电路的晶体管的尺寸密切相关 、下列关于个人移动通信的叙述中，错误的是。 、第代个人移动通信采用的是模拟通信技术 、目前广泛使用的手机采用了数字通信技术，属于第代移动通信系统 、移动通信系统中，移动电话交换中心直接接收手机（移动台）的无线信号，并负责向手机发送信号 、第代移动通信系统将实现高质量的多媒体通信，包括语音通信、数据通信和高分辨率的图像通信等。 、计算机网络中采用的最基本的多路复用技术是复用技术。 、时分、频分、码分、波分
第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．对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比
模拟测试题（一） 一、判断题（每题1分） 1、直接融资的缺点是不利于节约交易成本。（） 2、美国经济学家凯恩提出了金融创新理论——约束引致创假说（） 3、金融资产可逆性越强退出投资换回现金的成本越高。（） 4、我国的货币供应量的层次划分是根据其风险性的差异划分的。（） 5、根据凯恩斯流动性偏好理论，当人们预期利率上升时，就会抛出货币而持有债券。（） 6、现金余额数量说强调了个人资产选择对货币需求的影响，但排除了利率的影响。（） 7、在货币乘数不变的条件下，中央银行可通过控制基础货币来控制整个货币供给量。（） 8、社会公众的流动性偏好增强，现金漏损率增加。 ( ) 9、政策性金融机构的活动不以营利为目的的。（） 10 、大额可转让定期存单具有不记名、金额大、利息高、期限长的特点。（） 11、制度是通过一系列规则界定人们的选择空间，约束人们之间的相互关系，这些规则是由非正式规则、正式规则和实施机制组成。（） 12、利率市场化是指中央银行完全放弃对利率的调整，利率完全由市场决定。（） 13、货币的时间价值一般通过现金流的现值和终值来反映。（） 14、如果本国利率上升, 将会造成本币需求增加而外币需求减少,这样最终本国产品的需求以及本国的国民生产总值将会上升。 ( ) 15、选择性货币政策工具通常可以在不影响货币供应总量的条件下,影响银行体系的资金投向和不同的贷款利率. ( ) 二、单项选择题（每题1分） 1、（）的金融创新对传统的金融市场和体制带来巨大冲击 A 20世纪50年代 B 离岸金融市场—欧洲货币市场的建立 C 18世纪英国中央银行制度的建立 D 20世纪70年代以后 2、以下对金融体系的功能描述不正确的是（） A 提供资金的融通 B 为融资各方提供相关信息 C 实现金融资源的优化配置 D 不为政府提供借贷 3、金融互换的基本类型主要包括（）
第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[i]与____A____的表示等价。 A、*(a+i) B、a+i C、*a+i D、&a+i 2.下面程序段的时间复杂度为____C________。 for(int i=0; i 第十章内部排序 10.23 void Insert_Sort1(SqList &L)//监视哨设在高下标端的插入排序算法 { k=L.length; for(i=k-1;i;--i) //从后向前逐个插入排序 if(L.r[i].key>L.r[i+1].key) { L.r[k+1].key=L.r[i].key; //监视哨 for(j=i+1;L.r[j].key>L.r[i].key;++j) L.r[j-1].key=L.r[j].key; //前移 L.r[j-1].key=L.r[k+1].key; //插入 } }//Insert_Sort1 10.24 void BiInsert_Sort(SqList &L)//二路插入排序的算法 { int d[MAXSIZE]; //辅助存储 x=L.r.key;d=x; first=1;final=1; for(i=2;i<=L.length;i++) { if(L.r[i].key>=x) //插入前部 { for(j=final;d[j]>L.r[i].key;j--) d[j+1]=d[j]; d[j+1]=L.r[i].key; final++; } else //插入后部 { for(j=first;d[j] 第十章：内部排序练习题 一、选择题 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. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。 2. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。 3. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。 4. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。 5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 6．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。 7. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。 8. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。 < 9．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。 10. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。 11. 一个算法的效率可分为时间效率和空间效率。 二、单项选择题 （B）1. 非线性结构是数据元素之间存在一种： A）一对多关系B）多对多关系C）多对一关系D）一对一关系 （ C ）2. 数据结构中，与所使用的计算机无关的是数据的结构； A) 存储B) 物理C) 逻辑D) 物理和存储 （C）3. 算法分析的目的是： A) 找出数据结构的合理性B) 研究算法中的输入和输出的关系 】 C) 分析算法的效率以求改进D) 分析算法的易懂性和文档性 （A）4. 算法分析的两个主要方面是： A) 空间复杂性和时间复杂性B) 正确性和简明性 C) 可读性和文档性D) 数据复杂性和程序复杂性 （ C ）5. 计算机算法指的是： A) 计算方法B) 排序方法C) 解决问题的有限运算序列D) 调度方法 （B）6. 计算机算法必须具备输入、输出和等5个特性。 A) 可行性、可移植性和可扩充性B) 可行性、确定性和有穷性 C) 确定性、有穷性和稳定性D) 易读性、稳定性和安全性 } 三、简答题 1.数据结构和数据类型两个概念之间有区别吗 答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。 2. 简述线性结构与非线性结构的不同点。 第十章排序 一、名词解释 1.排序 2.内部排序 3.外部排序 4.堆 5.堆排序 二、填空 1.若待排序的序列中存在多个记录具有相同的键值，经过排序，这些记录的相对次序仍然保持不变，则称这种排序方法是________的，否则称为 ________的。 2.按照排序过程涉及的存储设备的不同，排序可分为________排序和 ________排序。 3.按排序过程中依据的不同原则对内部排序方法进行分类，主要有： ________、________、________、 ________等四类。 4.在排序算法中，分析算法的时间复杂性时，通常以________和________为标准操作。评价排序的另一个主要标准是执行算法所需要的________。 5.常用的插入排序方法有________插入排序、________插入排序、________插入排序和________插入排序。 6.以下为直接插入排序的算法。请分析算法，并在________上填充适当的语句。 void straightsort(list r); {for(i=___________;i<=n;i++) {r[0]=r[i];j=i-1; while(r[0].key 第八章排序（答案） 一、选择题 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、在希尔排序算法中，需要借助（）实现数据结构严蔚敏版第十章答案
第十章：内部排序练习题
第1章概论自测题答案
第十章 排序
第八章 排序练习答案
《数据结构》期末复习题及参考答案 - 第10章 排序【HSH2013级】给学生
相关主题
文本预览