下载文档原格式
人教版数学七年级下册第十章《数据的收集、整理与描述》10.1统计调查寒假预习卷学校:___________姓名：___________班级：___________得分：___________一、选择题（共36分）1.某商店为了促销一种定价为5元的商品，采取下列方式优惠销售：若一次性购买不超过4件，则按原价付款；若一次性购买4件以上，则超过部分按原价的八折付款．如果小莹有42元钱，那么她最多可以购买该商品（）A.9件B.11件C.10件D.12件2.某学校在开展“节约每一滴水”的活动中，从七年级的180名同学中任选出10名同学汇报了各自家庭一个月的节水情况，将有关数据整理成下表：节水量12人数4321请你估计这180名同学的家庭一个月节约用水的总量大约是（）A. B. C. D.3.若有：分析数据；收集数据；作出决策；整理数据；提出问题，则下列关于决策过程的排序正确的是（）。
A. B. C. D.4.关于“记录收集数据”的下列说法中，正确的是（）A.只能用划正字的方法记录B.只能用统计图记录C.只能用表格记录D.可用划正字、表格或统计图记录5.下列统计活动中，不宜用问卷调查的方式收集数据的是（）A.九年级同学晚上睡眠的时间B.七年级同学家中电脑的数量C.各种手机在使用时所产生的辐射D.学校足球队员的年龄和身高6.某同学要统计本校图书馆最受学生欢迎的图书种类．以下是排乱的统计步骤：从扇形图中分析出最受学生欢迎的种类；去图书馆收集学生借阅图书的记录；绘制扇形图来表示各个种类所占的百分比；整理借阅图书记录并绘制频数分布表．正确统计步骤的顺序是（）A. B. C. D.7.下列调查中，适宜采用普查方式的是（）A.了解一批灯泡的寿命B.调查全市居民保护环境的意识C.了解全国七年级学生的睡眠时间D.检查发射卫星的运载火箭的各零部件8.疫情期间，为了解我区七年级6000名学生网课学习时间，从中抽取了500名学生进行调查，下列判断正确的是（）A.6000名学生是总体B.每名学生的网课学习时间是个体C.500名学生是总体的一个样本D.样本容量是500名9.某同学想了解寿春路与阜阳路交叉路口内各个方向通行的车辆数量，他应采取的收集数据方法为（）。
运营管理知到章节测试答案智慧树2023年最新湖南工业大学第一章测试1.科学管理原理的创始人是( )参考答案:泰勒2.企业组织的三个基本职能是指( )参考答案:市场营销;运营;财务管理3.企业的竞争优势有各种表现，最终将体现的指标有( )参考答案:准时交货率;成本;质量4.运营系统运行与控制的对象有( )参考答案:费用;进度;质量5.运营管理的最终目标是增值。
参考答案:错第二章测试1.使命位于战略金字塔的层级是（）参考答案:第1层级2.愿景位于战略金字塔的层级是（ )参考答案:第3层级3.以下属于竞争力最终表现指标的有（）参考答案:准时交货率;成本;质量4.在利用SWOT分析制定战略时, 应把关注点放在ST组合上。
参考答案:错5.发展战略要呈现的内容包括：（）参考答案:发展能力;发展目标;发展重点;发展方向第三章测试1.在QFD中,市场评价的主体是（ )参考答案:顾客2.在质量功能展开中，技术评价的主体是顾客。
参考答案:错3.自动化技术、信息技术、网络技术相互区别，彼此之间没有什么联系。
参考答案:错4.顾客感知（PS）超岀顾客期望（ES）越多，顾客越满意，所以可以通过减少顾客期望（ES）来增加顾客满意度。
参考答案:错5.根据生产的重复性可把流程分为（）参考答案:大量生产;单件生产;连续生产;批量生产第四章测试1.企业建立自身的能力柔性，主要可从( )方面着手。
参考答案:标准厂房建设;培养多面手;建立机动灵活的聘用制度2.提高有效能力可同时提高利用率与效率。
参考答案:错3.关于构建或改变运营能力的策略，超前策略一定比滞后策略更好。
参考答案:错4.加工单位产品或提供单次服务的时间是随着产品或服务数量的增加而呈直线式减少的。
参考答案:错5.常用的定性预测方法有（）参考答案:用户调查法;德尔菲法;销售人员集中法;部门主管讨论法第五章测试1.选址规划的重要性表现在（）参考答案:决定运营管理的难度;影响企业所在供应链的绩效;影响企业的竞争力;直接影响运营成本2.选址方案的评价方法有（）参考答案:因素评分法;重心法3.为了科学选址，会引入定量方法，要选择的位置一定是定量方法所计算出来的最优解。
单选题1.从原理上讲，折半查找法要求查找表中各元素的键值必须是____∙ A 递增或递减∙ B 递增∙ C 递减∙ D 无序单选题2.关于判定树，下列说法不正确的是____∙ A 判定树是对有序序列进行二分查找得到的树∙ B n个结点的判定树的深度为[log2n]+1∙ C 判定树的叶子结点都在同一层∙ D 判定树除去最后一层结点以后是满二叉树或空二叉树单选题3.在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做____次关键码比较∙ A 2∙ B 3∙ C 4∙ D 5单选题4.对线性表进行二分查找时，要求线性表必须____ ∙ A 以顺序方式存储∙ B 以顺序方式存储且元素有序∙ C 以链式方式存储∙ D 以链式方式存储且元素有序单选题5.折半查找算法的时间复杂度是____∙ A O(n2)∙ B O(n)∙ C O(log2n)∙ D O(nlog2n)单选题6.若用二分查找法取得的中间位置元素键值大于被查找值，说明被查找值位于中间值的前面，下次的查找区间为从原开始位置至____∙ A 该中间位置∙ B 该中间位置－1∙ C 该中间位置＋1∙ D 该中间位置／2单选题7.对包含N个元素的散列表进行查找，平均查找长度____∙ A 为O(log2N)∙ B 为O(N)∙ C 不直接依赖于N∙ D 上述三者都不是单选题8.若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过____∙ A n/2∙ B n∙ C (n+1)/2∙ D n+1单选题9.分别以下列序列构造二叉排序树，则与其它几个序列构造的结果不同的是____∙ A （80，70，60，75，90，85，100，10）∙ B （80，90，85，70，60，10，75，100）∙ C （80，90，70，85，10，60，75，100）∙ D （80，90，100，70，85，60，10，75）单选题10.如果某二叉树的左右子树的高度差的绝对值不大于1，则一定是平衡二叉树∙ A 正确∙ B 不正确单选题11.AVL树的任何子树都是AVL树。
第10章排序一、填空题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. 分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表进行排序，则最省时间的是算法，最费时间的是算法。
10、对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为。
二、单项选择题1、下列四个序列中，（）是堆。
A. 75,65,30,15,25,45,20,10B. 75,65,45,10,30,25,20,15C. 75,45,65,30,15,25,20,10D. 75,45,65,10,25,30,20,152．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）Ａ. 希尔排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序3．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（）Ａ. 希尔排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序4．对ｎ个不同的排序码进行冒泡排序，在下列（）情况下比较的次数最多。
9-12章数据结构作业答案第九章查找选择题1、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( A )A．（n+1）/2 B. n/2 C. n D. [（1+n）*n ]/22. 下面关于二分查找的叙述正确的是 ( D )A. 表必须有序，表可以顺序方式存储，也可以链表方式存储B. 表必须有序且表中数据必须是整型，实型或字符型C. 表必须有序，而且只能从小到大排列D. 表必须有序，且表只能以顺序方式存储3. 二叉查找树的查找效率与二叉树的( （1）C)有关, 在 (（2)C ）时其查找效率最低(1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置(2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。
4. 若采用链地址法构造散列表，散列函数为H（key）=key MOD 17，则需 (（1）A) 个链表。
这些链的链首指针构成一个指针数组，数组的下标范围为 (（2）C) （1） A．17 B. 13 C. 16 D. 任意（2） A．0至17 B. 1至17 C. 0至16 D. 1至16判断题1．Hash表的平均查找长度与处理冲突的方法无关。
(错)2. 若散列表的负载因子α<1，则可避免碰撞的产生。
（错）3. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。
（错）填空题1. 在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较次数为 4 .算法应用题1. 设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：H（key）=key mod 7 ，表长为10，用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod 10解决冲突。
要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。
2. 已知散列表的地址空间为A[0..11]，散列函数H（k）=k mod 11，采用线性探测法处理冲突。
第一章绪论1、名词解释：铅垂线，水平面，参考椭球体，大地坐标系，高斯平面坐标系，平面直角坐标系，海拨高，高差，相对高程。
2、测量工作在国民经济和国防建设中起哪些作用？3、测量学的研究对象是什么？它的主要任务是什么？4、何谓大地水准面、水准面？它们有什么特点？在测量中起什么作用？5、什么是测量工作的基准面和基准线？6、测量上常用的坐标系统有几种？各有什么特点？7、确定地面点位置常用的方法有几种？测量基本工作是什么？8、如何表示地面点的位置？我国目前采用的是什么“大地坐标系和高程系”9、水准面和水平面有什么区别？用水平面代替水准面对于测量基本工作有什么影响？10、测量的基本工作包括哪些内容？11、测量工作应遵循什么原则？为什么要遵循这些原则？12、测量上的平面直角坐标和数学中的笛卡尔坐标有什么区别？为什么这样规定？13、某地在地经度为105°17′，试计算它所在的6°带和3°带的带号及中央子午线经度是多少？14、设A点的横坐标YA＝19779616.12米，试计算A点所在6°带内中央子午线的经度，A点在中央子午线的东侧还是西侧。
15、设半径长1km，作弧长5000mm，试按60进位制的度分秒计算该弧长所对的圆心角。
16、高斯平面直角坐标系的横轴是（）的投影，纵轴是（）的投影。
第二章水准测量1、名词解释：水准管轴，望远镜视准轴，水准点，水准管分划值，圆水准器轴，视准轴，高程闭合差。
2、试述水准测量的原理。
3、何为高差？高差正负号说明什么问题？4、水准仪上的圆水准器和管水准器的作用有何不同？5、简述望远镜的主要部件及各部件的作用。
6、视差产生的原因是什么？如何检验有无视差？怎么消除视差？7、何为转点？转点在水准测量中起什么作用？8、水准仪有哪些轴线？它们之间应满足哪些条件？哪个是主要条件？为什么？9、水准仪的圆水准器和水准管的作用有何不同？水准测量时，读完后视读数后转动望远镜瞄准前视尺时，圆水准器气泡和符合气泡都有少许偏移（不居中），这时应如何调整仪器，读前视读数？10、水准测量测站检核的作用是什么？有哪几种方法？为什么进行了测站检核还要进行成果检核？11、水准测量路线分为哪几种形式？12、水准测量时，采用前、后视距相等，可以消除哪些误差？13、水准测量时，在什么立尺点上放尺垫？什么点上不能放尺垫？14、在一个测站的高差测定中，与视线离地面高度有无关系？为什么？15、试比较用自动安平水准和用微倾式水准仪进行水准测量的优缺点？16、光学补偿器采用怎样的光学原理，具有怎样的光学特性，从而达到补偿的目的。
七年级数学下册《第十章数据的收集、整理与描述》测试卷-附答案(人教版)一、选择题1. 下列事件中适合采用抽样调查的是( )A. 对乘坐飞机的乘客进行安检B. 学校招聘教师，对应聘人员进行面试C. 对“天宫2号”零部件的检査D. 对端午节期间市面上粽子质量情况的调查2. 某同学要统计本校图书馆最受学生欢迎的图书种类，以下是排乱的统计步骤：①从扇形图中分析出最受学生欢迎的种类②去图书馆收集学生借阅图书的记录③绘制扇形图来表示各个种类所占的百分比④整理借阅图书记录并绘制频数分布表正确统计步骤的顺序是( )A. ②→③→①→④B. ③→④→①→②C. ①→②一④→③D. ②→④→③→①3. 为了了解某区12000名八年级学生的体重情况，从中随机抽取了500名学生的体重进行调查．其中，下面说法错误的是( )A. 此调查属于抽样调查B. 12000名学生的体重是总体C. 每个学生的体重是个体D. 500名学生是所抽取的一个样本4. 下列调查中，最适合采用全面调查的是( )A. 了解全国中学生的睡眠时间B. 了解某河流的水质情况C. 调查全班同学的视力情况D. 了解一批灯泡的使用寿命5. 某校有500名学生参加体育测试，其成绩在25−30分之间的有300人，则在25−30分之间的频率是( )A. 0.6B. 0.5C. 0.3D. 0.16. 某组数据中共有80个数据，其中最大值为90，最小值为36，若取组距为10，则可以分成的组数为．( )A. 4B. 6C. 8D. 97. 为丰富学生的课外生活，学校开展游园活动，小丽同学在套圈游戏中一共套圈15次，套中6次，则小丽套圈套中的频率是( )A. 25B. 52C. 35D. 538. 为了解我市七年级20000名学生的身高，从中抽取了500名学生，对其身高进行统计分析，以下说法正确的是( )A. 20000名学生是总体B. 每个学生是个体C. 500名学生是抽取的一个样本D. 每个学生的身高是个体9. 某地区有10所高中，30所初中，要了解该地区的中学生视力情况，下列哪种抽样方式获得的数据最能够反映该地区的中学生视力情况( )A. 从该地区随机挑一所中学的学生B. 从该地区的一所高中和一所初中各挑一个年级的学生C. 从该地区40所中学随机选取1000名学生D. 从该地区30所初中随机抽出500名学生10. 某校现有学生1800人，为了增强学生的防控意识，学校组织全体学生进行了一次防范新型冠状病毒知识测试．现抽取部分学生的测试成绩作为样本，进行整理后分成五组，并绘制成频数分布直方图．根据图中提供的信息，下列判断不正确的是( )A. 抽取的样本中分数在60.5～70.5的有12人B. 样本容量是48C. 每个小组的组距是10D. 能估计出全校90分以上的人数二、填空题11. 为了了解某市八年级8000名学生的体重情况，从中抽查了500名学生的体重进行统计分析，在这个问题中，样本容量是_________．12. 为了解学生为地震灾区捐款的情况，王老师随机调查了本校10名学生，它们的捐款数为(单位：元)19，20，25，30，100，27，50，21，50，60在这个问题中，王老师采用的调查方法是______．13. 已知某组数据的频率是0.25，样本容量是500，则这组数据的频数是________．14. 一个样本容量为200的样本，其数据的最大值为118，最小值为21，取组距为20，则可以分成______组．15. 某地区八年级共有学生50000名，为了解该地区八年级学生平均每天完成课外作业的时间情况，请你运用所学的统计知识，将解决上述问题所要经历的几个主要步骤进行排序：①分析数据；②用直方图或扇形统计图将200个数据进行整理：③得出结论；④从50000名学生中随机抽取200名学生，调查他们平均每天完成课外作业的时间.合理的排序是______ .(只填序号)16. 某工厂一共有1200人，为选拔人才，提出了一些选拔的条件，并进行了抽样调查.从中抽出400人，发现有300人是符合条件的，那么该工厂1200人中符合选拔条件的人数约为．17. 为了比较甲、乙两鱼池中的鱼苗数目，小明从两鱼池中各捞出100条鱼苗，每条做好记号，然后放回原鱼池．一段时间后，在同样的地方，小明再从甲、乙两鱼池中各捞出100条鱼苗，发现其中有记号的鱼苗分别是5条、10条，可以初步估计鱼苗数目较多的是______鱼池．(填甲或乙)18. 在一次数学测试中，某班50名学生的成绩分为六组，第一组到第四组的频数分别为6，8，9，12第五组的频率是0.2，则第六组的频数是______．19. 在数学活动课上，小派运用统计方法估计瓶子中的豆子的数量.他先取出100粒豆子，给这些豆子做上记号，然后放回瓶子中，充分摇匀之后再取出100粒豆子，发现其中16粒有刚才做的记号，利用得到的数据可以估计瓶子中豆子的数量约为粒.20. 班主任调查了全班学生年龄情况并简要统计如下：年龄(岁)151617人数161410在这次调查中，“15岁”这一年龄类别出现的频率为．三、解答题21. 在“世界读书日”前夕，某校开展了“共享阅读，向上人生”的读书活动.活动中，为了解学生对书籍种类(A：艺术类，B：科技类，C：文学类，D：体育类)的喜欢情况，在全校范围内随机抽取若干名学生，进行问卷调查(每个被调查的学生必须选择而且只能在这四种类型中选择一项)将数据进行整理并绘制成下面两幅不完整的统计图．(1)这次调查中，一共调查了______ 名学生；(2)求出扇形统计图中“D”所在扇形的圆心角大小，并补全条形统计图；(3)若全校有1200名学生，请估计喜欢B(科技类)的学生有多少名？22. 淮阴中学建校120周年到来之际，我校为继承和发扬“五四”精神，丰富校园文化生活，营造良好的校园文化氛围，开展了主题为“淮中校史知多少”的竞赛活动．我校德育处在校园内随机抽取了部分学生参加竞赛活动，将他们的得分按优秀、良好、合格、待合格四个等级进行统计，并绘制了如下不完整的统计表和条形统计图．等级频数频率优秀2142%良好m40%合格6n%待合格36%(1)本次调查随机抽取了______名学生；表中m=______，n=______．(2)补全条形统计图．(3)若全校共有5000名学生，请你估计该校掌握校史知识得分等级为“良好”的学生共有多少人．23. 为了解食品安全状况，质监部门抽查了甲、乙、丙、丁四个品牌饮料的质量，将收集的数据整理并绘制成图1和图2两幅尚不完整的统计图，请根据图中的信息，完成下列问题：(1)这次抽查了四个品牌的饮料共______瓶；(2)请补全两幅．．统计图；(3)若四个品牌饮料的平均合格率是95%，四个品牌饮料月销售量约20万瓶，请你估计这四个品牌的不合格饮料有多少瓶？24. 某校为创建书香校园，倡导读书风尚，开展了师生“大阅读”活动，并制定“大阅读”星级评选方案，每月评选一次，为了解活动开展情况，学校组织对全校八年级“大阅读”星级评选工作进行抽样调查，随机抽取20名学生阅读的积分(分值为整数)情况进行分析．【收集数据】20名学生的“大阅读”积分(单位：分)：32，43，34，35，15，46，48，24，54，10，25，40，60，42，55，30，47，28，37，42【整理数据】积分/分10≤x≤1920<x≤2930≤x≤3940≤x≤4950≤x≤60星级红橙黄绿青频数(人数)235m n(1)填空：m=______ ，n=______ ；(2)根据表格制成如图所示不完整的频数分布直方图，请将其补全(用阴影部分表示)．【得出结论】(3)这20名学生中获得橙星缓以上(不包括橙星级)的人数占抽取学生总人数的百分之几？25. 某中学九年级男生共450人，现随机抽取了部分九年级男生进行引体向上测试，相关数据的统计图如下．(1)设学生引体向上测试成绩为x(单位：个).学校规定：当0≤x<2时成绩等级为不及格，当2≤x<4时成绩等级为及格，当4≤x<6时成绩等级为良好，当x≥6时成绩等级为优秀.请补全图中某中学抽样九年级男生引体向上等级人数分布扇形统计图；(2)估计全校九年级男生引体向上测试优秀的人数．参考答案1、D2、D3、D4、C5、A6、B7、A8、D9、C10、D11、50012、抽样调查13、12514、515、④①②③16、90017、甲；18、519、62520、0.421、20022、50201223、解：(1)200；(2)补条形统计图：丙有200−60−40−70=30(瓶)；补扇形统计图：丁占70200=35%，丙占30200=15%；∴补全两幅统计图如图所示：(3)20×5%=1万瓶．答：这四个品牌的不合格饮料有1万瓶.24、7325、解：(1)样本容量为：(1+4)÷10=50及格所占百分比为：4+650×100%=20%优秀所占百分比为：10+550×100%=30%良好所占百分比为：1−10%−20%−30%=40%如图所示：(2)450×30%=135(人)答：估计全校九年级男生引体向上测试优秀的人数为135人．。
第九章 查找一、填空题1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找（线性查找） 。
2. 线性有序表（a 1，a 2，a 3，…，a 256)是从小到大排列的，对一个给定的值k ，用二分法检索表中与k 相等的元素，在查找不成功的情况下，最多需要检索 8 次。
设有100个结点，用二分法查找时，最大比较次数是 7 。
3. 假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为 2 ；比较四次查找成功的结点数为 8 ,其下标从小到大依次是1,3,6,8,11,13,16,19______，平均查找长度为 3.7 。
解：显然，平均查找长度＝O （log 2n ）<5次（25）。
但具体是多少次，则不应当按照公式)1(log 12++=n nn 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．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素 28，6，12，20 比较大小。
5. 在各种查找方法中，平均查找长度与结点个数n 无关的查找方法是 散列查找 。
6. 散列法存储的基本思想是由 关键字的值 决定数据的存储地址。
7. 有一个表长为m 的散列表，初始状态为空，现将n （n<m ）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。
如果这n 个关键码的散列地址都相同，则探测的总次数是 n(n-1)/2=（ 1＋2＋…＋n-1） 。
(而任一元素查找次数 ≤n-1)8、设一哈希表表长M 为100 ，用除留余数法构造哈希函数，即H （K ）=K MOD P （P<=M ）, 为使函数具有较好性能，P 应选（ 97 ）9、在各种查找方法中，平均查找长度与结点个数无关的是哈希查找法 10、对线性表进行二分查找时，要求线性表必须以 顺序 方式存储，且结点按关键字有序排列。
人教版数学七年级下册第十章数据的收集、整理与描述习题练习（附答案）一、选择题1.为了了解一批电视机的使用寿命，从中抽取100台电视机进行试验，这个问题的样本是() A．这批电视机B．这批电视机的使用寿命C．抽取的100台电视机的使用寿命D． 100台2.为了估计鱼塘中鱼的条数，养鱼者首先从鱼塘中捕获n条鱼，在每一条鱼身上做好记号后把这些鱼放归鱼塘．再从鱼塘中捞a条鱼，如果在这a条鱼中有b条鱼是有记号的，那么估计鱼塘中鱼的条数大约为()A．Bn B．An C．bna D．anb3.进行数据的收集调查时，在明确调查问题、确定调查对象后一般还要完成以下4个步骤：①展开调查；②得出结论；③记录结果；④选择调查方法，但它们的顺序弄乱了，正确的顺序是() A．④①③②B．③④①②C．④③①②D．②④③①4.为了估计一片牧场里老鼠的数量，从牧场中捕获60只老鼠，做上记号，然后放回牧场，几天后再捕获第二批老鼠100只，发现其中带有标记的老鼠5只，估计这片牧场中约有老鼠的只数为()A． 1 000 B． 1 200 C． 1 500 D． 8005.要了解某校初中学生的课外作业负担情况，若采用抽样调查的方法进行调查，则下面哪种调查方式具有代表性()A．调查全体女生B．调查全体男生C．调查七、八、九年级各100名学生D．调查九年级全体学生6.要调查河池市中学生了解禁毒知识的情况，下列调查方式最适合的是()A．在某中学抽取200名女生B．在某中学抽取200名男生C．在某中学抽取200名学生D．在河池市中学生中随机抽取200名学生7.一次考试考生有2万人，从中抽取500名考生的成绩进行分析，这个问题的样本是()A． 500 B． 500名 C． 500名考生 D． 500名考生的成绩8.某地区有8所高中和22所初中．要了解该地区中学生的视力情况，下列抽样方式获得的数据最能反映该地区中学生视力情况的是()A．从该地区随机选取一所中学里的学生B．从该地区30所中学里随机选取800名学生C．从该地区一所高中和一所初中各选取一个年级的学生D．从该地区的22所初中里随机选取400名学生9.下列调查不适合全面调查而适合抽样调查的是()①了解2015年5月份冷饮市场上冰淇淋的质量情况；②了解全国网迷少年的性格情况；③环保部门了解2015年5月份黄河某段水域的水质量情况；④了解全班同学本周末参加社区活动的时间．A．①②④ B．①③④ C．②③④ D．①②③10.某学校对七年级随机抽取若干名学生进行“创建文明城市”知识答题，成绩分为1分，2分，3分，4分共4个等级，将调查结果绘制成如图所示的条形统计图和扇形统计图．根据图中信息，这些学生中得2分的人数是()A． 8 B． 10 C． 6 D． 9二、填空题11.如图是一家报纸“百姓热线”一周内接到热线电话的统计图，其中有关环境保护问题的电话最多，共30个，本周“百姓热线”共接到热线电话有________个．12.某区从近期卖出的不同面积的商品房中随机抽取1 000套进行统计，并根据结果绘出如图所示的统计图．从中可知卖出的110 m2～130 m2的商品房________套．13.某纺织厂从10万件同类产品中随机抽取了100件进行质检，发现其中有3件不合格，那么估计该厂这10万件产品中合格品约为________件．14.“万人马拉松”活动组委会计划制作运动衫分发给参与者，为此调查了部分参与者，以决定制作橙色、黄色、白色、红色四种颜色运动衫的数量．根据得到的调查数据，绘制成如图所示的扇形统计图．若本次活动共有12000名参与者，则估计其中选择红色运动衫的约有____________名．15.下表为100粒种子的发芽情况：用统计图说明该种子的发芽率，可选择________统计图；说明哪天种子发芽最多，可选择________统计图；反映种子的发芽规律，可选择________统计图．16.今年5月份有关部门对计划去上海迪士尼乐园的部分市民的前往方式进行调查，图1和图2是收集数据后绘制的两幅不完整统计图．根据图中提供的信息，那么本次调查的对象中选择公交前往的人数是________．17.为了解某山区金丝猴的数量，科研人员在改山区不同的地方捕获了15只金丝猴，并在它们的身上做标记后放回该山区．过段时间后，在该山区不同的地方又捕获了32只金丝猴，其中4只身上有上次做的标记，由此可估计该山区金丝猴的数量约有________只．18.七年级一班的小明根据本学期“从数据谈节水”的课题学习，知道了统计调查活动要经历5个重要步骤：①收集数据；②设计调查问卷；③用样本估计总体；④整理数据；⑤分析数据．但他对这5个步骤的排序不对，请你帮他正确排序为________．(填序号)19.电表的计数器上先后两次读数之差，就是这段时间内的用电量，某家庭6月1日0时电表显示的读数是121度，6月7日24时电表显示的读数是163度．从电表显示的读数中，估计这个家庭六月份的总用电量是________度．20.某校九年级共360名学生参加某次数学测试，数学老师从中随机抽取了40名学生的成绩进行统计，共有12名学生成绩达到优秀等级，根据上述数据估算该校九年级学生在这次数学测试中达到优秀的人数大约有________人．三、解答题21.某市第三中学组织学生参加生命安全知识网络测试．小明对九年2班全体学生的测试成绩进行统计，并绘制了如图不完整的频数分布表和扇形统计图.根据图表中的信息解答下列问题：(1)求九年2班学生的人数；(2)写出频数分布表中a，b的值；(3)已知该市共有80 000名中学生参加这次安全知识测试，若规定80分以上(含80分)为优秀，估计该市本次测试成绩达到优秀的人数；(4)小明通过该市教育网站搜索发现，全市参加本次测试的中学生中，成绩达到优秀有56 320人．请你用所学统计知识简要说明实际优秀人数与估计人数出现较大偏差的原因．22.某中学部分同学参加全国初中数学竞赛，取得了优异的成绩，指导老师统计所有参赛同学的成绩(成绩都是整数，试题满分120分)，并且绘制了频数分布直方图(如图)．请回答：(1)该中学参加本次数学竞赛的有多少名同学？(2)如果成绩在90分以上(含90分)的同学获奖，那么该中学参赛同学的获奖率是多少？(3)图中还提供了其它信息，例如该中学没有获得满分的同学等等，请再写出一条信息．23.某同学在设计“你在快餐中是如何选择餐具的？”调查问卷时，用到下面的提问，你觉得是否合适？应该怎样改进？(1)你一定常选择快餐这种用餐方式？()(A)是(B)不是(C)有时是(2)你在选择快餐时难道不自带碗筷等餐具吗？()(A)是 (B)不是 (C)有时是(3)我认为自带碗筷具有意义．()(A)同意 (B)不同意 (C)不确定．24.某中学九年级学生共450人，其中男生250人，女生200人．该校对九年级所有学生进行了一次体育测试，并随机抽取了50名男生和40名女生的测试成绩作为样本进行分析，绘制成如下的统计表：(1)请解释“随机抽取了50名男生和40名女生”的合理性；(2)从上表的“频数”、“百分比”两列数据中选择一列，用适当的统计图表示；(3)估计该校九年级学生体育测试成绩不及格的人数．答案解析1.【答案】C【解析】本题考查的对象是了解一批电视机的使用寿命，故样本是所抽取的100台电视机的使用寿命．2.【答案】D【解析】因为打捞a条鱼，发现其中带标记的鱼有b条，所以有标记的鱼占ba，因为共有n条鱼做上标记，所以鱼塘中估计有n÷ba ＝anb(条)．3.【答案】A【解析】进行数据的调查收集，一般可分为以下4个步骤：④选择调查方法；①展开调查；③记录结果；②得出结论．4.【答案】B【解析】设这片牧场中约有老鼠的只数为x，根据题意得60∶5＝x∶100，解得x＝1 200，故这片牧场中约有老鼠的只数为1 200只．5.【答案】C【解析】A.要了解某校初中学生的课外作业负担情况，抽取该校全体女生，这种方式太片面，不合理；B．要了解某校初中学生的课外作业负担情况，调查全体男生，这种方式不具有代表性，不合理；C．要了解某校初中学生的课外作业负担情况，抽取该校七、八、九年级各100名学生具代表性，比较合理；D．要了解某校初中学生的课外作业负担情况，抽取该校九年级的全体学生，种方式太片面，不具代表性，不合理．6.【答案】D【解析】要调查河池市中学生了解禁毒知识的情况，就对所有学生进行一次全面的调查，费大量的人力物力是得不尝失的，采取抽样调查即可．考虑到抽样的全面性，所以应在河池市中学生中随机抽取200名学生．7.【答案】D【解析】本题的研究对象是2万名考生的成绩，因而样本是抽取的500名考生的成绩．8.【答案】B【解析】某地区有8所高中和22所初中．要了解该地区中学生的视力情况，A、C、D中进行抽查是不具有普遍性，对抽取的对象划定了范围，因而不具有代表性．B中为了了解该地区中学生的视力情况，从该地区30所中学里随机选取800名学生就具有代表性．9.【答案】D【解析】①了解2015年5月份冷饮市场上冰淇淋的质量情况如果全面调查，所有冰淇淋毁掉，这样就失去了实际意义，故应用抽样调查；②了解全国网迷少年的性格情况，适于抽样调查；③环保部门了解2015年5月份黄河某段水域的水质量情况，适合抽样调查；④了解全班同学本周末参加社区活动的时间，适合全面调查．10.【答案】A【解析】抽取的总人数为12÷30%＝40(人)，得3分的人数为40×42.5%＝17(人)得2分的人数为40－3－17－12＝8(人)．11.【答案】100【解析】本周“百姓热线”共接到热线电话有30÷30%＝100(个)．12.【答案】150【解析】由频数直方图可以看出：110 m2到130 m2的商品房的频数为1000－50－300－450－50＝150(套)．13.【答案】97 000【解析】因为100件中进行质检，发现其中有3件不合格，所以合格率为(100－3)÷100×100%＝97%，所以10万件同类产品中合格品约为100 000×97%＝97 000(件)．14.【答案】2 400【解析】若本次活动共有12 000名参与者，则估计其中选择红色运动衫的约有12 000×20%＝2 400(名)．15.【答案】扇形条形折线【解析】因为扇形统计图能清楚地表示出各部分在总体中所占的百分比，所以说明该种子的发芽率，可选择扇形统计图；因为条形统计图能清楚地表示出每个项目的具体数目，所以说明哪天种子发芽最多，可选择条形统计图；因为折线统计图能清楚地反映事物的变化情况，所以反映种子的发芽规律，可选择折线统计图．16.【答案】6 000【解析】由题意，得4800÷40%＝12 000(人)，则选择公交前往的人数是12 000×50%＝6 000(人)．17.【答案】120【解析】设该山区金丝猴的数量约有x只金丝猴，依题意得x∶15＝32∶4，解得x＝120.则该山区金丝猴的数量约有120只．18.【答案】②①④⑤③【解析】解决上述问题要经历的几个重要步骤进行排序为：②设计调查问卷，①收集数据，④整理数据，⑤分析数据，③用样本估计总体．19.【答案】180×30＝180(度)．【解析】估计这个家庭六月份的总用电量是163−121720.【答案】108【解析】因为随机抽取了40名学生的成绩进行统计，共有12名学生成绩达到优秀等级，所以样本优秀率为12÷40×100%＝30%，又因为某校八年级共360名学生参加某次数学测试，所以该校八年级学生在这次数学测试中达到优秀的人数为360×30%＝108(人)．21.【答案】解：(1)17÷34%＝50(人)，答：九年2班学生的人数为50人．(2)a＝24%×50＝12，b＝50－2－5－17－12＝14.(3)E：14÷50＝28%，(28%＋24%)×80 000＝52×800＝41 600(人)，答：估计该市本次测试成绩达到优秀的人数为41 600人．(4)全市参加本次测试的中学生中，成绩达到优秀有56 320人，而样本中估计该市本次测试成绩达到优秀的人数为41 600人，原因是：小明对第三中学九年2班全体学生的测试成绩取的样本不足以代表全市总中学的总体情况，所以会出现较大偏差．代入计算，求出九年2班学生的人数；【解析】(1)根据数据总数＝频数百分比(2)a是D组的频数＝百分比×总数；b是E组的频数＝50－各组频数；(3)先计算优秀的百分比，再与80 000相乘即可；(4)取的样本不足以代表全市总中学的总体情况．22.【答案】解：(1)该中学参加本次数学竞赛的人数是4＋6＋8＋7＋5＋2＝32(人)；(2)该中学参赛同学的获奖率是7+5+232＝43.75%；(3)80－90分的人数最多．(答案不唯一)【解析】(1)求得各组的频数的和即可；(2)根据获奖率的定义即可求解；(3)根据直方图写出结论成立即可，答案不唯一．23.【答案】解：(1)应改为：你是否常选择快餐这种用餐方式？(2)应改为：你在选择快餐时是否自带碗筷等餐具？(3)应改为：你认为自带餐具是否有意义？【解析】(1)已经肯定了常选择快餐这种用餐方式，所以不合适；(2)在调查问卷中不能出现“难道不”，不合适；(3)把自己的想法代入问卷中，所以不适合．24.【答案】解：(1)因为50250＝40200， 所以随机即抽取了50名男生和40名女生是合理的.(2)选择扇形统计图，表示各种情况的百分比，图形如图所示：(3)估计该校九年级学生体育测试成绩不及格的人数均为450×10%＝45(人)， 答：估计该校九年级学生体育测试成绩不合格的人数为45人．【解析】(1)所抽取男生和女生的数量应该按照比例进行，根据这一点进行说明即可；(2)可选择扇形统计图，表示出各种情况的百分比；(3)根据频数＝总数×频率即可得出答案．。
第九章 查找一、填空题1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找（线性查找） 。
2. 线性有序表（a 1，a 2，a 3，…，a 256)是从小到大排列的，对一个给定的值k ，用二分法检索表中与k 相等的元素，在查找不成功的情况下，最多需要检索 8 次。
设有100个结点，用二分法查找时，最大比较次数是 7 。
3. 假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为 2 ；比较四次查找成功的结点数为 8 ,其下标从小到大依次是1,3,6,8,11,13,16,19______，平均查找长度为 3.7 。
解：显然，平均查找长度＝O （log 2n ）<5次（25）。
但具体是多少次，则不应当按照公式)1(log 12++=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．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素 28，6，12，20 比较大小。
5. 在各种查找方法中，平均查找长度与结点个数n 无关的查找方法是 散列查找 。
6. 散列法存储的基本思想是由 关键字的值 决定数据的存储地址。
7. 有一个表长为m 的散列表，初始状态为空，现将n （n<m ）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。
如果这n 个关键码的散列地址都相同，则探测的总次数是 n(n-1)/2=（ 1＋2＋…＋n-1） 。
(而任一元素查找次数 ≤n-1)8、设一哈希表表长M 为100 ，用除留余数法构造哈希函数，即H （K ）=K MOD P （P<=M ）, 为使函数具有较好性能，P 应选（ 97 ）9、在各种查找方法中，平均查找长度与结点个数无关的是哈希查找法10、对线性表进行二分查找时，要求线性表必须以 顺序 方式存储，且结点按关键字有序排列。
第一章绪论1、名词解释：铅垂线，水平面，参考椭球体，大地坐标系，高斯平面坐标系，平面直角坐标系，海拨高，高差，相对高程。
2、测量工作在国民经济和国防建设中起哪些作用？3、测量学的研究对象是什么？它的主要任务是什么？4、何谓大地水准面、水准面？它们有什么特点？在测量中起什么作用？5、什么是测量工作的基准面和基准线？6、测量上常用的坐标系统有几种？各有什么特点？7、确定地面点位置常用的方法有几种？测量基本工作是什么？8、如何表示地面点的位置？我国目前采用的是什么“大地坐标系和高程系”9、水准面和水平面有什么区别？用水平面代替水准面对于测量基本工作有什么影响？10、测量的基本工作包括哪些内容？11、测量工作应遵循什么原则？为什么要遵循这些原则？12、测量上的平面直角坐标和数学中的笛卡尔坐标有什么区别？为什么这样规定？13、某地在地经度为105°17′，试计算它所在的6°带和3°带的带号及中央子午线经度是多少？14、设A点的横坐标YA＝19779616.12米，试计算A点所在6°带内中央子午线的经度，A点在中央子午线的东侧还是西侧。
15、设半径长1km，作弧长5000mm，试按60进位制的度分秒计算该弧长所对的圆心角。
16、高斯平面直角坐标系的横轴是（）的投影，纵轴是（）的投影。
第二章水准测量1、名词解释：水准管轴，望远镜视准轴，水准点，水准管分划值，圆水准器轴，视准轴，高程闭合差。
2、试述水准测量的原理。
3、何为高差？高差正负号说明什么问题？4、水准仪上的圆水准器和管水准器的作用有何不同？5、简述望远镜的主要部件及各部件的作用。
6、视差产生的原因是什么？如何检验有无视差？怎么消除视差？7、何为转点？转点在水准测量中起什么作用？8、水准仪有哪些轴线？它们之间应满足哪些条件？哪个是主要条件？为什么？9、水准仪的圆水准器和水准管的作用有何不同？水准测量时，读完后视读数后转动望远镜瞄准前视尺时，圆水准器气泡和符合气泡都有少许偏移（不居中），这时应如何调整仪器，读前视读数？10、水准测量测站检核的作用是什么？有哪几种方法？为什么进行了测站检核还要进行成果检核？11、水准测量路线分为哪几种形式？12、水准测量时，采用前、后视距相等，可以消除哪些误差？13、水准测量时，在什么立尺点上放尺垫？什么点上不能放尺垫？14、在一个测站的高差测定中，与视线离地面高度有无关系？为什么？15、试比较用自动安平水准和用微倾式水准仪进行水准测量的优缺点？16、光学补偿器采用怎样的光学原理，具有怎样的光学特性，从而达到补偿的目的。
生产运作管理1/12第1章概述（选做2题）1.结合你单位的实际，总结其投入到产出的运作过程2.叙述生产运作管理的内容和目标答：生产运作管理的的内容主要包括对生产系统的设计的管理，对生产系统运行过程的管理，和对生产过程改进过程的管理。
生产运作管理的目标可以用一句话来概括：高效、灵活、准时、清洁地生产合格产品和提供满意服务。
3.举例说明服务型运作和制造型生产的不同答：生产性运作和服务性运作有以下几点的不同。
1）服务性运作的生产率难以测定。
一个汽车生产厂可以计算出每年它生产出多少辆汽车，但一名律师所做的辩护则难以测量。
2）服务性运作的标准难以建立。
教师讲课有好有差，但好差的标准难以确立。
3）制造业可以将生产和消费分离，生产车间可以不与客户接触；服务业往往以运作和消费结合为特征，与顾客接触是服务性运作的一项重要内容，但这种接触往往导致效率降低。
4）纯服务性运作不能通过库存来调节。
理发师不能在顾客少时存储几个理过发的脑袋。
4.针对制造型企业和服务型企业的特点和运作管理重点，各举一个成功和失败的例子5.列出与TQCSFE相关的管理学科和相关研究方向第2章生产运作战略（选做2题）1.企业战略与运作战略是什么关系？答：企业战略是企业为求得生存和发展，在较长时期内生产经营活动的发展方向和关系全局问题的谋划。
这种谋划包括企业的宗旨、目标、总体战略、经营战略、职能战略。
生产运作策略是在企业战略指导下制定的，它是企业总体战略成功的保证。
2.生产运作战略包含哪些内容？答：生产运作策略生产运作的总体策略；产品和服务的选择、开发与设计；生产运作系统的设计。
1）生产运作的总体策略通常有五种：- 自制或购买- 低成本和大批量- 多品种和小批量- 高质量- 混合策略2）产品和服务的选择应考虑以下因素：- 时常需求的不确定性- 外部需求与内部能力之间的关系- 原材料和外购件的供应- 企业内部各部门工作目标上的差异3）产品和服务的开发与设计有下面四种策略：- 做跟随者还是领导者- 知己设计还是请外单位设计- 买技术或专利- 做基础研究还应用研究4）生产运作系统的设计有以下四个方面的策略：- 选址- 设施布置- 岗位设计- 工作考核和报酬3.如何确定企业运作战略的重点？4.M.Porter的三种战略形式（无差异/成本领先、差异化、集中化）可以应用在生产运作战略的哪些方面？应用过程中对生产运作系统有哪些要求？5.举三个实例分别说明以质量、成本、交货期为主要竞争指标的企业及其具体的运作方法。
第10章排序一、填空题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. 分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表进行排序，则最省时间的是算法，最费时间的是算法。
10、对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为。
二、单项选择题1、下列四个序列中，（）是堆。
A. 75,65,30,15,25,45,20,10B. 75,65,45,10,30,25,20,15C. 75,45,65,30,15,25,20,10D. 75,45,65,10,25,30,20,152．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）Ａ. 希尔排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序3．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（）Ａ. 希尔排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序4．对ｎ个不同的排序码进行冒泡排序，在下列（）情况下比较的次数最多。
Ａ. 从小到大排列好的Ｂ. 从大到小排列好的Ｃ. 元素无序Ｄ. 元素基本有序5．对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）Ａ. n+1 Ｂ. n Ｃ. n-1 Ｄ. n(n-1)/26．快速排序在下列（）情况下最易发挥其长处。
Ａ.被排序的数据中含有多个相同排序码Ｂ.被排序的数据已基本有序Ｃ.被排序的数据完全无序Ｄ. 被排序的数据中的最大值和最小值相差悬殊7．对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）n) D．O(n3)A．O(n) B．O(n2) C．O(nlog28．若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）Ａ.38, 40, 46, 56, 79, 84 Ｂ.40, 38, 46 , 79, 56, 84 Ｃ.40, 38，46, 56, 79, 84 Ｄ.40, 38, 46, 84, 56, 799．下列关键字序列中，（）是堆。
Ａ. 16, 72, 31, 23, 94, 53 Ｂ. 94, 23, 31, 72, 16, 53Ｃ. 16, 53, 23, 94，31, 72 Ｄ. 16, 23, 53, 31, 94, 7210．堆是一种（）排序。
Ａ. 插入Ｂ.选择Ｃ. 交换Ｄ. 归并11．堆的形状是一棵（）Ａ. 二叉排序树Ｂ.满二叉树Ｃ. 完全二叉树Ｄ. 平衡二叉树12．若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为（）12、对序列{15，9，7，8，20，-1，4，} 用希尔排序方法排序，经一趟后序列变为{15，-l，4，8，20，9，7}则该次采用的增量是 ( )A. lB. 4C.3 D. 213、快速排序方法在（）情况下最不利于发挥其长处。
A. 要排序的数据量太大B. 要排序的数据中含有多个相同值C. 要排序的数据个数为奇数D. 要排序的数据已基本有序14、在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（）位置上。
A．n/2B．n/2 -1 C．1 D．n/2 +215、1．将5个不同的数据进行排序，至多需要比较（）次。
Ａ. 8 Ｂ. 9 Ｃ. 10 Ｄ. 2516．下述几种排序方法中，要求辅助内存最多的是（）Ａ. 插入排序Ｂ.快速排序Ｃ. 归并排序Ｄ. 选择排序17、对下列关键字序列用快速排序法进行排序时，速度最快的情形是（）A）{21、25、5、17、9、23、30} B）{25、23、30、17、21、5、9}B）{21、9、17、30、25、23、5} D）{5、9、17、21、23、25、30}18、稳定的排序方法是（）A．直接插入排序和快速排序 B．折半插入排序和起泡排序C．简单选择排序和四路归并排序D．树形选择排序和shell排序19、在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
A. O(log2n) B. O(1) C. O(n) D. O(nlog2n)20、对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）A、O（1）B、O（n）C、O（1og2n）D、O（n2）21、下列排序方法中，哪一个是稳定的排序方法？（）A．堆排序 B．二分法插入排序 C．希尔排序 D．快速排序22、如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。
（）就是不稳定的排序方法。
A．起泡排序 B．归并排序 C．Shell排序 D．直接插入排序23．若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A. 快速排序B. 堆排序C. 归并排序D. 直接插入排序24．在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<<n）的情况下，排序效率最高的算法是（）A．快速排序 B.直接插入排序 C. 二路归并排序 D.起泡排序25．下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。
( ) A．选择排序法 B. 插入排序法 C. 快速排序法 D. 堆排序26、某内排序方法的稳定性是指( )。
A．该排序算法不允许有相同的关键字记录B．该排序算法允许有相同的关键字记录C．平均时间为0（n log n）的排序方法D．以上都不对27、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）A：递归次数与初始数据的排列次序无关B：每次划分后，先处理较长的分区可以减少递归次数C：每次划分后，先处理较短的分区可以减少递归次数D：递归次数与每次划分后得到的分区处理顺序无关28、对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下。
第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88第三趟：2，5，10，12，16，88 则采用的排序方法可能是（）：A：起泡排序 B：希尔排序 C：归并排序 D：基数排序29、已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是（）A．3，5，12，8，28，20，15，22，19 B. 3，5，12，19，20，15，22，8，28 C．3，8，12，5，20，15，22，28，19 D. 3，12，5，8，28，20，15，22，19 30、设有10000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。
A、快速排序B、堆排序C、归并排序D、插入排序三、判断题1．当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。
（）2．内排序要求数据一定要以顺序方式存储。
（）3．交换排序算法中的比较次数与初始元素序列的排列无关。
（）4．排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
（）5．影响外排序的时间因素主要是内存与外设交换信息的总次数。
( )6．简单选择排序算法的时间复杂度为O（N）。
（）7．中序遍历二叉排序树，可得到关键码的有序序列。
（）n )。
（）8．在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog29．当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。
（）10. 归并排序在任何情况下都比所有简单排序速度快。
（）11．快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。
（）12．在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。
（）13．堆是一个完全二叉树。
（）14．（101，88，46，70，34，39，45，58，66，10）是堆。
（）n)。
（）15．快速排序和归并排序在最坏情况下的比较次数都是O(nlog216、在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序。
（）17、在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。
（）18、当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。
（）19、冒泡排序算法关键字比较的次数与记录的初始排列次序无关。
（）n )。
（）20、在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2四、问答题1、设用希尔排序对数组{98，36，-9，0，47，23，1，8，10，7}进行排序，给出的步长（也称增量序列）依次是4，2，1则排序需多少趟？写出第一趟结束后，数组中数据的排列次序。
2、在各种排序方法中，哪些是稳定的？哪些是不稳定的？并为每一种不稳定的排序方法举出一个不稳定的实例。
3、给定一个关键字序列{24，19，32，43，38，6，13，22}，请写出快速排序第一趟的结果；堆排序时所建的初始堆；归并排序的全过程。
然后回答上述三中排序方法中那一种方法使用的辅助空间最少？在最坏情况下那种方法的时间复杂度最差？4、设待排序的关键码分别为28，13，72，85，39，41，6，20，请用快速排序方法排序，写出其排序过程。
5、对下面数据表，写出采用SHELL排序算法排序的每一趟的结果，并标出数据移动情况。
（125，11，22， 34，15，44，76，66，100，8，14，20，2，5，1）6、对下面数据表，写出采用SHELL排序算法排序的每一趟的结果，并标出数据移动情况。
