第八章建设中国特色社会主义经济自测题A
一、单选题（本大题共30小题，每小题1分，共30分）
1、在党的八大会议上提出"三个主体，三个补充"构想的领导人是( )。
A毛泽东 B邓小平 C周恩来 D陈云
2、在我国现阶段的所有制结构中，国有经济对经济发展起主导作用体现在（）。
A在社会总资产中占量的优势 B在所有制结构中占主体地位
C对国民经济发展的控制力上 D是下岗人员再就业的主渠道
3、确定我国经济体制改革的目标，核心问题是正确认识和处理（）。
A经济体制与经济制度的关系 B改革与发展的关系
C计划与市场的关系 D发展与稳定的关系
4、首次提出“在公有制基础上有计划的商品经济”的新概念是（）。
A 1978年党的十一届三中全会
B 1981年党的十一届六中全会
C 1984年党的十二届三中全会
D 1987年党的十三大
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、现代企业制度一般采取公司制，是因为公司制（）。
A适应各种生产关系的要求 B具有较强的透明性
C比较适应市场经济要求 D是一种最具有经济效益的企业形式
17、我国国民经济发展应该以（）。
A提高经济效益为中心 B加快经济发展速度为中心
C平衡比例为中心 D保护环境为中心
18、我国国民经济的基础是（）。
A农业 B工业 C支柱产业 D信息产业
19、产业结构是指（）。
A物质资料生产部门间和比例关系
B生产与消费之间的比例关系
C物质资料生产部门与服务业之间的关系
D国民经济各产业和产业内部各部门之间的比例关系
20、集约型经济增长方式推动经济增长，主要依靠（）。
A增加生产资料和劳动力数量 B增加资金和资源的投入量
C科技进步和提高劳动力素质 D增加企业的生产规模
21、优化地区经济结构就是要（）。
A各地区平均发展 B发挥各自优势，使生产要素在地区之间合理配置
C各地区都发展高新技术产业 D发挥各自优势发展经济，使各地区人民生活水平大致平均22、可持续发展强调（）。
A经济快速发展 B经济按比例协调发展
C经济与人口、资源、环境协调发展 D工业与农业协调发展
23、股份合作制是在我国经济体制改革中出现的一种新的（）。
A私有制经济实现形式 B民营经济实现形式
C国有经济实现形式 D公有制经济实现形式
24、决定我国现阶段多种所有制形式存在的根本原因是（）。
A生产力状况 B资金短缺 C就业压力 D市场经济的存在
25、混合所有制中的国有成份属于（）。
A公有制经济 B集体所有制经济 C公私合营经济 D合作经济
26、实行按劳分配的前提条件是( )。
A社会主义生产资料公有制 B旧的社会分工仍然存在，劳动还是人们谋生的手段C社会主义人与人之间的平等关系 D社会主义生产力发展水平
27、在社会主义初级阶段的公有制经济中（）。
A劳动者的个人收入只取决于自己的劳动贡献 B除按劳分配外，还存在着其他分配方式
C按劳分配是唯一的分配方式 D按劳分配能按统一的标准实现
28、在社会保障制度中，社会保险居于( )。
A优势地位 B特殊地位 C核心地位 D次要地位
29、在社会保障制度改革中，社会保障费用应该由（）。
A企业和个人共同负担 B国家负担 C国家和企业共同负担 D国家、企业和个人共同负担30、分配方式是由( )。
A生产方式决定的 B可供分配的产品数量决定的 C交换方式决定的 D消费方式决定的
二、多选题（本大题共有15小题，每小题2分，共30分）
1、市场机制的特点是（）。
A微观性B宏观性C自觉性D自发性E事后性
2、市场经济体制的一般性有（）。
A经济关系市场化B企业行为自主化C宏观调控间接化D经济运行法制化E保障制度社会化3、计划和市场的关系是( )。
A计划和市场都是经济手段
B计划是社会主义特有的属性
C计划经济不等于社会主义，资本主义也有计划
D市场经济不等于资本主义，社会主义也有市场
E市场高度发达是资本主义的本质特征
4、市场机制的长处是（）。
A能把资源配置到效益比较好的环节中去
B保持经济总量平衡和重大经济结构优化
C体现社会公平，防止两极分化
D实行优胜劣汰，促进技术进步
E对经济信号反映灵敏，使产需及时协调
5、社会主义市场经济体制是( )。
A我国经济体制改革的目标
B使市场在社会主义国家宏观调控下对资源配置起基础性作用
C同社会主义基本制度结合在一起的
D同资本主义市场经济完全相同的
E使市场对社会经济起完全的调节作用
6、社会主义市场经济体制的特征是（）。
A以公有制为主体，多种所有制经济共同发展的所有制结构
B以按劳分配为主体，多种分配方式并存的分配结构
C政府不直接干预企业的生产和经营
D宏观调控上，能更好地发挥计划和市场两种手段的长处
E经济运行实行法制化
7、构成社会主义市场经济的基本框架的主要环节有（）。
A转换企业经营机制，建立现代企业制度
B建立统一开放的市场体系
C建立以间接手段为主的完善的宏观调控体系
D建立以按劳分配为主的收入分配制度
E建立社会保障体系
8、在实现工业化过程中，要正确处理工业化与信息化的关系（）。
A工业化与信息化是相互促进的
B信息化是加快实现工业化的必然选择
C坚持以信息化带动工业化
D实现信息化就是实现工业化
E实现工业化能有效促进信息化
9、区域经济布局与协调发展的基本原则是（）。
A统筹规划B因地制宜C发挥优势D分工合作E协调发展
10、农业的基础作用表现在( )。
A农业是生存之本，衣食之源
B农产品是轻工业的重要原料
C农村是工业品的主要市场
D农业为国民经济其他部门提供劳动力
E农产品是重要的出口产品
11、速度、比例、效益的关系是( )。
A速度是前提B速度是中心C效益是中心D比例是条件E效益是前提
12、走新型工业化道路就要求( )。
A科技含量高B资源消耗低C环境污染少D经济效益好E人力资源优势得到充分发挥13、实施可持续发展战略，必须正确处理社会经济发展与（）。
A人口的关系B市场的关系C资源的关系D速度的关系E生态环境的关系
14、实施可持续发展战略，必须( )。
A控制人口数量，提高人口素质
B合理利用资源，坚持开发与节约并重
C加强治理环境污染，保护生态环境
D发展与人民生活水平提高平衡
E、保持经济的快速发展
15、邓小平提出的中国农村改革要实现的飞跃是( )。
A废除农业的计划经济体制，实行市场调节
B废除人民公社，实行家庭承包经营为主的责任制
C适应社会主义市场经济需要，加强农业生产
D适应科学种田和生产社会化的需要，发展适度规模经营，发展集体经济
E适应产业结构调整的需要，发展农村工业和第三产业
三、简答题（本大题共2小题，每小题5分，共10分）。
1、党的十六大提出的进一步完善社会主义初级阶段基本经济制度的原则是什么？
2、实行按劳分配的客观必然性？
四、辨析题（本大题共有2小题，每小题5分，共10分）
1、市场机制对资源配置起基础性的作用，它是排斥计划调节的。
2、股份制经济是资本主义经济。
五、论述题（20分）。
十七届五中全会通过的“十二五”规划建议明确提出以科学发展为主题，以转变经济发展方式为主线，提出坚持把建设资源节约型、环境友好型社会作为加快转变经济发展方式的重要着力点，这一重要论断，指明我国将继续把建设资源节约型、环境友好型社会作为转变发展方式、实现科学发展的重要抓手，推动我国经济社会切实走上节约发展、清洁发展、安全发展、可持续发展的道路。
进入新世纪，我国作出加快建设资源节约型、环境友好型社会这一重大决策，并配合出台了一系列具体政策措施。这是我国在发展方式上迈出的意义深远的关键步伐。改革开放以来，中国经济航船一路高歌猛进。但无法回避的是，为实现这一发展，我国付出了很大的资源能源消耗。以“十五”末期为例，我国单位GDP能耗约为世界平均水平的５倍。除资源能源的过量消耗外，粗放的发展方式还对生态环境造成巨大破坏。在发展的关键阶段，党中央在制定“十一五”规划建议时明确提出“加快建设资源节约型、环境友好型社会”的重要建
议。2006年３月，十届全国人大四次会议批准的"十一五"规划纲要把建设资源节约型、环境友好型社会作为重大战略任务，并将单位GDP能耗降低20％左右和主要污染物排放总量减少10％作为约束性的硬指标。五年来，根据中央的决策部署，有关方面制定实施了一系列有力的政策措施，切实推进资源节约型、环境友好型社会建设，加大节能环保领域投资力度。“十一五”期间仅中央财政就投入2000多亿元，支持兴建了一批重大的节能环保工程；向高耗能、高污染产业说“不”。“十一五”前四年，累计分别淘汰炼铁、炼钢、焦炭、水泥和造纸等落后产能2110万吨、1640万吨、1809万吨、7416万吨和150万吨；综观我国经济社会发展可以看出，力度空前的政策措施，让中国正在全力突破发展中的源环境瓶颈，不断加快转变发展方式的步伐。
请问：如何认识建设资源节约、环境友好型社会？
建设中国特色社会主义经济
A卷答案
一、单选题
1、D
2、C
3、C
4、C
5、D
6、A
7、B
8、B
9、B 10、D 11、B 12、B 13、
C 14、A 15、C 16、C 17、A 18、A 19、
D 20、C 21、B 22、C 23、D 24、
A 25、A 26、A 27、
B 28、
C 29、
D 30、A
二、多选题
1、ADE
2、ABCDE
3、ACD
4、ADE
5、ABC
6、ABD
7、ABCDE
8、ABCE
9、ABCDE 10、ABCDE 11、ACD 12、ABCDE 13、ACE 14、ABC 15、BD
第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．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为
氧化还原反应与电极电位 学生自测题[TOP]判断题选择题填空题问答题计算题 一、判断题（对的打√，错的打×，共10分） 1．CH4中C与4个H形成四个共价键，因此C的氧化值是4。 2．浓差电池Ag|AgNO3(c1)||AgNO3(c2)|Ag，c1< c2,则左端为负极。 3．组成原电池的两个电对的电极电位相等时，电池反应处于平衡状态。 4．氢电极的电极电位是0.0000伏。 + 2e2I-中有关离子的浓度，则电极电位增加。 5．增加反应I 6．两电对组成原电池，标准电极电位大的电对中的氧化型物质在电池反应中一定是氧化剂。 7．电极电位只取决于电极本身的性质，而与其他因素无关。 8．原电池的电动势越大，电池反应的速率越快。 9．还原性最强的物质应该是电极电位最低的电对中的还原型物质。 10．电极电位与电池的电动势均具有广度性质，与物质的多少有关。 二、选择题（将每题一个正确答案的标号选出，每题1分，共25分）[TOP] 1.下列原电池中，电动势最大的是（） A. (-) Zn|Zn2+(c)‖Cu2+(c)|Cu (+) B. (-) Zn|Zn2+(0.1c)‖Cu2+(0.2c)|Cu (+) C. (-) Zn|Zn2+(c)‖Cu2+(0.1c)|Cu (+) D. (-) Zn|Zn2+(0.1c)‖Cu2+(c)|Cu (+) E. (-) Zn|Zn2+(c)‖Cu2+(2c)|Cu (+) 2.下列关于氧化值的叙述中，不正确的是（） A. 单质的氧化值为0 B. 氧的氧化值一般为-2 C. 在多原子分子中，各元素的氧化值的代数和为0 D. 氧化值可以为整数或分数 E. 氢元素的氧化值只能为＋1 ?Zn2+/Zn=-0.76V, θ?Ag+/Ag=0.80V，将这两电对组成原电池，则电池的标准 3.已知θ 电动势为( ) A. 2.36V B. 0.04V C. 0.84V D.1.56V E.1.18V 4.对于电池反应Cu2+ + Zn = Cu + Zn2+,下列说法正确的是（）
、选择题（共12小题，36 分） 第8章角测试题 B. 和/5 C. 和Z4 D. /I 和 / 5 2. / a和的顶点和一边都重合，另一边都在公共边的同侧，且/a> / 0那么/ a的另 的（） A.另一边上 B.内部 边落在 C.外部 D.以上结论都不对 3.下列关于角的说法正确的个数是 __________ ①角是由两条射线组成的图形； ②角的边越长，角越大； ③在角一边延长线上取一点 D; A. 1 B. 2 4.画一条线段的垂线，垂足在（） A.这条线段上 C.这条线段的延长线上C. 3 D. 4 B.这条线段的端点上 D. 以上都可以 5. 8点30分时，钟表的时针与分针的夹角为（） A. 60 ° B. 75 ° C. 80 ° D. 76 ° 6. 一个角的补角是它的余角的3倍，那么这个角的度数是（） A. 60 ° B. 45 ° C. 30 ° D. 15 ° a,以0B为始边作/ BOC= 0( a> 0），则/ AOC勺大小为 _______ A. a + 0 C. a + 0 或a- 0 B. a - 0 D.以上都不正确是对顶角的一组是
AB 丄BD , BC 丄CD, AD = 6 cm , BC = 4 cm ，则线段 BD 的范围是 B. 小于4 cm 、填空题（共5小题；共15分） 13. 若/I 与/2互余，/1=32 °」V /2等于 ___________________ ;若/%与/3互补，/a = n 〔则/3等 于 ________. 1 14. 若/A 与/B 互为邻补角，且 /A = 3 /B,那么 /B = ______________ . 15. 如图，直线 AB 、CD 、EF 相交于点 O , / AOC 的对顶角是 _____________________ , / BOF 的对顶角 是 ________，如果 / COF= 110 °,贝U / EOD= ________ , / DOF= _________ . 8?点P 是直线I 外一点, 直线I 的距离（） A.等于2 cm A , B , C 为直线 B.小于2 cm l 上三点，PA= 4 cm , PB = 5 cm , PC= 2 cm ，则点 P 到 C.不大于2 cm D.等于4 cm 9.已知 /a = 35 ° 19?, A. 144 °41? /a 的余角等于（ B. 144 81? C. 54 °41? D. 54°81? 10.如图，已知 / AOB= 40 °, / AOC= 90 ,OD 平分/ BOC 贝U / AOD 的度数是 A. 20 ° B. 25 ° C. 30 ° D. 35 ° C. 大于4 cm 且小于6 cm D. 小于6 cm 或大于4 cm 12.如果/ a 和Z3互补，且 Za > Z 3则下列表示 的余角的式子中：① 90 1 1 ③2 （/a + / 0 :④（/ a - / 0 .正确的有（） A. 4个 B. 3个 C. 2个 D. 1个 ② / a - 90 ° 已知 11.如图所示, A.大于4 cm
第八章自测题 一、单选题 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、幼年期（juvenility，juvenile stage）：通常将植物达到花熟状态之前的营养生长时期称为幼年期。 2、花熟状态（ripeness to flower state）：植物开花之前必须达到的生理状态称为花熟状态。 3、春化作用（vernalization）：低温诱导促使植物开花的作用叫春化作用。如冬小麦、胡萝卜、白菜、甜菜等植物的开花都需要经过春化作用。 4、春化处理（vernalization）：对萌动的种子或幼苗进行人为的低温处理，使之完成春化作用促进成花的措施称为春化处理。 5、去春化作用（devernalization）：在植物春化过程结束之前，将植物放到高温条件下生长，低温的效果会被减弱或消除，这种由于高温解除春化作用的现象称为去春化作用。 6、再春化作用（revernalization）：去春化的植物再度被低温恢复春化的现象称为再春化作用。 7、春化素(vernalin)：在春化过程中植株中形成的某种开花刺激物质，称为春化素。 8、光周期（photoperiod）：自然界一昼夜间的光暗交替，即白天和黑夜的相对长度称为光周期。 9、光周期现象（photoperiodism）：昼夜的相对长度对植物生长发育的影响叫做光周期现象。如植物成花的光周期现象。 10、长日植物（long-day plant, LDP）：在昼夜周期中日照长度长于某一临界值时才能成花的植物。如延长光照或在暗期短期照光可促进或提早开花。如天仙子、小麦等。 11、短日植物(short-day plant, SDP)：在昼夜周期中日照长度短于某一临界值时才能成花的植物。如适当延长黑暗或缩短光照可促进或提早开花。如菊花、苍耳、晚稻等。 12、日中性植物(day-neutral plant, DNP)：成花对日照长度不敏感，只要其它条件满足，在任何日照长度下都能开花的植物。如月季，黄瓜等。 13、中日性植物(intermediate-day plant, IDP)：只有在某一定中等长度的日照条件下才能开花，而在较长或较短日照下均保持营养生长状态的植物，如甘蔗要求11.5～12.5h日照。 14、双重日长植物(dual day-length plant)：在花诱导和花形成的这两个过程中对日照长度的要求有所不同的一类植物。如风铃草、夜香树等。 15、长-短日植物（long-short day plant）：这类植物的花诱导要求长日照而花形成要求短日照的双重日照条件，如大叶落地生根、芦荟、夜香树等。 16、短-长日植物（short-long day plant）：这类植物的花诱导要求短日照而花形成要求长日照的双重日照条件，如风铃草、鸭茅、瓦松、白三叶草等。 17、长夜植物(Long-night plant)和短夜植物(short -night plant)：由于临界暗期比临界日长对诱导植物成花更为重要，所以说短日植物实际上是长夜植物；长日植物实际上是短夜植物。 18、临界日长（critical day length）：昼夜周期中，引起长日植物成花的最短日照长度或引起短日植物成花的最长日照长度。如长日植物天仙子的临界日
第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、无筋矩形截面混凝土构件在扭矩作用下的破坏，首先在其（ ）中点最薄弱处产生一条斜裂缝，然后向两边延伸，形成（ ）开裂、（ ）受压的一个空间扭曲的斜裂缝，其破坏性质属于（ ）。 2、通过对钢筋混凝土受扭构件扭曲截面承载力的分析可知，抗扭纵筋一般应沿截面周边（ ）布置。 3、剪扭相关性体现了由于扭矩的存在，截面的抗剪承载力（ ）；由于剪力的存在，截面的抗扭承载力（ ）。 4、钢筋混凝土受扭构件根据所配箍筋和纵筋数量的多少，构件的破坏有四种类型，即（ ）、（ ）、（ ）、（ ）。其中当（ ）和（ ）时，钢筋强度能充分或基本充分利用，破坏具有较好的塑性性质。 判断题 1、钢筋混凝土构件在弯矩、剪力和扭矩共同作用下的承载力计算时，其所需要的箍筋由受弯构件斜截面承载力计算所得的箍筋与纯剪构件承载力计算所得箍筋叠加，且两种公式中均不考虑剪扭的相互影响。（ ） 2、《混凝土结构设计规范》对于剪扭构件承载力计算采用的计算模式是混凝土和钢筋均考虑相关关系。（ ） 3、在钢筋混凝土受扭构件设计时，《混凝土结构设计规范》要求，受扭纵筋和箍筋的配筋强度比应不受限制（ ） 4、弯剪扭构件当扭矩较大、弯矩与剪力较小时，发生扭型破坏。（ ） 选 择 题 1、均布荷载作用下，弯剪扭复合受力构件当满足（ ）时，可忽略剪力的影响。 A 、0.175t t T f W ≤； B 、0.35t t T f W ≤； C 、00.35t V f bh ≤ 2、钢筋混凝土纯扭构件，受扭纵筋和箍筋的配筋强度比为0.6 1.7ζ≤≤，当构件破坏时，[ ]。 A 、纵筋和箍筋都能达到屈服强度； B 、仅纵筋达到屈服强度； C 、仅箍筋达到屈服强度； D 、纵筋和箍筋都不能达到屈服强度。 3、《混凝土结构设计规范》对于剪扭构件所采用的计算模式是[ ]。 A 、混凝土承载力及钢筋承载力均考虑相关关系；
《高等数学》单元自测题答案 第八章 多元函数微分学 一． 填空题 1.3ln 3xy y ； 2.503-； 3.y x z y ++-； 4.x x e e cos ； 5.dy dx 3 131 +； 二． 选择题 2.D ； 4.D ； 三.解答题 1.解 2 2 222222222211 )221(1y x y x y x x y x x y x x y x x x z +=+++++=++++=??, 22222222221y x x y x y y x y y x x y z +++= +++=??. 2. 解 22222)(11y x y x y x y x z +-=-+=??, 2 22 2111y x x x x y y z +=+=??, 22222222)(2)(2y x xy y x x y x z +=+?--=??, 22222222)(2)(2y x xy y x y x y z +-=+?-=??, 2 22 2 22222222) ()(2)(y x x y y x y y y x x y z y x z +-=+?++-=???=???. 3. 解 设z z y x z y x F 4),,(222-++=,有 2422''-- =--=-=??z x z x F F x z z x . 5. 解 '22'1f x y yf x z -=??, )1(1)1(''22' '212'22''12''11'12f x xf x y f x f x xf y f y x z +--++=???
=''223 ' '11'22'11f x y xyf f x f -+- . 6. 解 令?????=+-==-+=,063, 09632 '2 'y y f x x f y x 得驻点 (1,0), (1,2), (-3,0), (-3,2) 又 66' '+=x f xx , 0''=xy f , 66''+-=y f yy , 在点(1,0)处,0722>=-B AC ,012>=A ,所以5)0,1(-=f 为极小值; 在点(1,2)处,0722<-=-B AC , ,所以)2,1(f 不是极值; 在点(-3,0)处,0722<-=-B AC , 所以)0,3(-f 不是极值; 在点(-3,2)处,0722>=-B AC ,012<-=A ,所以31)2,3(=-f 为极大值. 8. 解 设长,宽,高为 z y x ,,,由题设 xy V z = ,水箱的表面积 )11(2)(2),(y x V xy z y x xy y x S S ++=++==, 问题成为求 ),(y x S 在区域 0,0:>>y x D 的最小值问题.令 ??? ????=-==-=,02,022' 2' y V x S x V y S y x 得D 内唯一驻点3002V y x ==,由问题实际意义知 ),(y x S 在D 内的最小值一定存在,因此可断定),(00y x S 就是最小值,此时 3 33 04 22V V V V z =?=.
第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. 建设工程纠纷主要分为（） 正确答案是：建设工程民事纠纷和建设工程行政纠纷 2. 建设工程行政纠纷的解决途径主要有两种，分别为（） 正确答案是：行政复议和行政诉讼 3. 行政机关之间或行政机关同公民、法人和其他组织之间由于行政行为而产生的纠纷，一般指的（） 选择一项： A. 刑事纠纷 B. 治安纠纷 C. 民事纠纷 D. 行政纠纷 正确答案是：行政纠纷 4. 民事纠纷的当事人在自愿互谅的基础上，就已经发生的争议进行协商、妥协与让步并达成协议，自行解决争议的一种方式，指的是（） 你的回答不正确 正确答案是：和解 5. 下列关于“仲裁”相关说法有误的一项是（） 正确答案是：仲裁以公开审理为原则 6. 下列能够体现“仲裁保密性特点”的一项是（） 正确答案是：仲裁以不公开审理为原则 7. 下列关于“仲裁协议”相关说法有误的一项是（） 正确答案是：仲裁协议可以采用书面口头两种形式 8. 下列关于“仲裁庭”相关说法有误的一项是（） 正确答案是：仲裁庭必须由三名仲裁员组成 9. 下列关于“仲裁的开庭和审议”相关说法有误的一项是（） 正确答案是：仲裁庭在作出裁决前，不可先行调解 10.下列关于“仲裁协议内容”相关说法有误的一项是（）
正确答案是：仲裁协议约定两个以上仲裁机构的，当事人必须选择其中的两个仲裁机构申请仲裁 11. 民事诉讼特点包括（） 正确答案是：公权性、程序性和强制性 12. 民事诉讼两审终审制度是指（） 正确答案是：一个民事诉讼案件经过两级法院审判后即告终结的制度 13. 民事诉讼的级别管辖是指（） 正确答案是：按照一定的标准，划分上下级法院之间受理第一审民事案件的分工和权限 14. 下列关于“民事诉讼的执行”相关说法有误的一项是（） 正确答案是：执行程序是产生裁判书的过程，审判程序是实现裁判书内容的过程 15. 下列关于“行政复议”相关说法有误的一项是（） 正确答案是：行政复议过程中，被申请人可以自行向申请人和其他有关组织或者个人收集证据 16. 下列不能提起行政复议的事项为（） 正确答案是：对行政机关对民事纠纷作出的调解或者处理不服的 17. 下列关于“行政复议申请”相关说法有误的一项是（） 正确答案是：申请人只能向上一级主管部门申请行政复议 18. 下列属于人民法院不予受理的行政案件的一项是（） 正确答案是：国防、外交等国家行为 19. 民事诉讼举证责任分配的基本规则是（） 正确答案是：谁主张，谁举证 20. 下列关于“行政诉讼管辖”相关说法有误的一项是（） 正确答案是：高级人民法院管辖全国范围内重大、复杂的第一审行政案件 二、判断题 1. 所谓法律纠纷，是指公民、法人、其他组织之间因人身、财产或其他法律关系所发生的对抗冲突（或者争议）。 正确的答案是“对”。
第八章渠系建筑物自测题 一、填空题 1.渠系建筑物的类型较多，按其作用可以分为以下六 类：建筑物、建筑物、落差建筑 物、建筑物、冲沙和沉沙建筑物以及量水建筑物等。 2.渠道系统，一般由级固定渠道所组成。各自的作用不同，其中：渠为输水渠道，渠为配水渠道。 3.渠道设计的任务，是在给定的设计流量之后，选择渠道的、确定渠道以及渠道。 4.渠道的设计要求较多，如：①有足够的输水能力，以满 足的需要；②有足够的水位，以满 足的要求；③有适宜的流速，以满 足的需要；等等。 5.渠道纵断面设计，主要内容是确定六条线：即①地面高程线、 ②、③最高水位线、 ④、⑤最低水位线和 ⑥。 6.有坝取水枢纽，是指河道水量、但水位、不能满足要求，或引水量较大，无坝引水不满足要求的情况。
7.无坝引水枢纽中，引水角一般为300～500，引水角越小，水流条件 越、冲刷越、渠首的布置也就越。 8.渡槽，是指渠道跨越河、沟、渠、路或洼地时修建的过水桥，一般 由、和 等部分组成。 9.渡槽的适用条件，一般是所跨越的河渠相对高 差，河道的岸坡，洪水流量的情况。 10.渡槽根据支撑结构的情况可分为：以 及两大类。 11.梁式渡槽，根据其支承点位置的不同，可分 为：式、式 和式三种形式。 12.双悬臂式梁式渡槽，按照其悬臂的长度不同，可以分 为式和式两种形式，其 中式的跨中弯矩为零，底板受压，抗渗较为有利。 13.拱式渡槽，根据主拱圈的结构形式（支撑结构特点），分 为式渡槽、式渡槽 和式渡槽。 14.渡槽的水力计算方法是：当槽身长度L≥（15～20）（H为槽内水深），其流态属于流，流量公式为______ ______；当L＜（15～20）H时，其流量按公式计算。 15.梁式渡槽槽身纵向结构计算时，一般按情况设计；横向结构计算时，一般沿方向取单位长度， 按问题设计。
第十章：内部排序练习题 一、选择题 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.查找表中主关键字指的是________，次关键字指的是________。（能唯一标识记录的属性，不能唯一标识记录的属性） 3.假定key为主关键字，若顺序表中第n个元素的键值为K，顺序查找算法的查找长度为1；则若第1个元素的键值为K，查找长度为________；若表中无键值等于K的元素，则查找长度为________。（n,n） 4．二分查找方法仅适用于这样的表：表中的记录必须________，其存储结构必须是________。（有序，顺序结构） 5.二分查找在查找成功时的查找长度不超过________，其平均查找长度为________。（判定树的高度，[logn]+1） 6.在具有24个元素的有序表上进行二分查找，则比较一次查找成功的结点数为________，比较二次查找成功的结点数为________，比较五次查找成功的结点数为________。总的平均查找长度为________。（1，2，9，94/24（3.92）） 7.在索引顺序表上，对于表中的每一块，索引表中有相应的一个"索引项"。每个索引项有两个域：块内最大________值和块________位置。（关键字，起始） 8.索引顺序表上的查找分两个阶段：一、________；二、________。（索引表查找，块内查找） 9.二叉排序树是一种特殊的、增加了限制条件的二叉树，其限制条件是任一结点的键值________于其左子树各结点的键值，且________于其右子树各结点的键值。（大于等于，小于等于） 10.在表示一棵二叉排序树的二叉链表上，要找键值比某结点X的键值________的结点，只需通过结点X的左指针到它的左子树中去找。（小） 11.中根遍历一棵二叉排序树所得的结点访问序列是键值的________序列。（非递减） 12.对于一个无序序列，可以通过构造一棵________而使其成为一个有序序列。（二叉排序树） 13.二叉排序树上的查找长度不仅与________有关，也与二叉排序树的________有关。（结点数，高度） 14.在随机情况下，含有n个结点的二叉排序树的平均查找长度为________，其时间效率很高。（logn） 15.二叉排序的查找效率与树的形态有关。当二叉排序树退化为一条单支时，查找算法退化为________查找，平均查找长度上升为________。（顺序，O(n)） 16.平衡二叉排序树上任一结点的平衡因子只可能是________、________或________。（0,1,-1） 17.有n个结点的AVL树的高度与________是同数量级的，因而在它上面进行查找的平均查找长度是________。（logn，logn） 18.采用散列技术时需要考虑的两个主要问题是：一、________；二、________。（散列函数，冲突处理） 19.________是散列表的一个重要参数，它反映出散列表的装满程度。（填充因子） 二、单项选择题 1．顺序查找法适合于（④）存储结构的查找表。
第八章排序（答案） 一、选择题 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分，共10分） 1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找（线性查找） 。 2. 线性有序表（a 1，a 2，a 3，…，a 256)是从小到大排列的，对一个给定的值k ，用二分法检索表中与k 相等的元素，在查找不成功的情况下，最多需要检索 9 次。设有100个结点，用二分法查找时，最大比较次数是 7 。 3. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为 2 ；比较四次查找成功的结点数为 8 ；平均查找长度为 3.7 。 解：显然，平均查找长度＝O （log 2n ）<5次（25）。但具体是多少次，则不应当按照公式 )1(log 1 2++= n n n ASL 来计算（即（21×log 221）/20＝4.6次并不正确！）。因为这是在假设n ＝2m -1的情况下推导出来的公式。应当用穷举法罗列： 全部元素的查找次数为＝（1＋2×2＋4×3＋8×4＋5×5）＝74； ASL ＝74/20＝3.7 ！！！ 4．【计研题2000】折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素 28，6，12，20 比较大小。 5. 在各种查找方法中，平均查找长度与结点个数n 无关的查找方法是 散列查找 。 6. 散列法存储的基本思想是由 关键字的值 决定数据的存储地址。 7. 有一个表长为m 的散列表，初始状态为空，现将n （n
相关主题
文本预览