第10章排序练习题答案(可编辑修改word版)

合集下载

全国四年级下册期末语文真题汇编 10句子排序+标点符号(含解析+答案)

2020-2021学年全国四年级下册期末语文真题汇编专题 10句子排序+标点符号（含解析+答案）学校班别姓名(2021·河北省·秦皇岛市抚宁区部编版四年级下册期末真题）给下列句子排序，正确．．的一项（）①它具有一项其他导航系统都不具备的短报文功能。

②通过发短信可以告知自己的位置，十分有利于求救，适合老人、探险者等人群。

③北斗卫星导航系统是中国自行研制的全球卫星导航系统。

④你如果持有装载北斗卫星导航系统的终端就可以给北斗卫星或北斗地面服务站发短信。

A．①②③④ B．③④①② C．③①④② D．③①②④【答案】C【解析】本题考查的知识点为句子排序。

同学们在做此类题目时，最好要仔细阅读原文，深刻理解原文内容，并且要注意上句和下句之间要关联紧密，逻辑合理。

我们可以结合原文，经过对句子的逻辑关系推断后来解决此类题目。

第③句总写：北斗卫星导航系统是中国自行研制的全球卫星导航系统。

紧接着，第①句写：它具有一项其他导航系统都不具备的短报文功能。

第④句写：你如果持有装载北斗卫星导航系统的终端就可以给北斗卫星或北斗地面服务站发短信。

最后，第②句写：通过发短信可以告知自己的位置，十分有利于求救，适合老人、探险者等人群。

(2021·江苏省·南通市海安市部编版四年级下册期末真题）下列语句顺序排列正确的一项是（）①那湖水的蓝，又是蓝得多么醉人啊！②我的眼前，是一片镶着露珠的绿茵茵的草滩。

③那草滩的绿，绿得娇嫩。

那菜花的黄，黄得蓬勃。

④草滩上长着黄灿灿的油菜花，在这绿色和黄色的背后，又衔接着一派无边的蓝色湖水。

A．②④③① B．④②①③ C．④②③① D．②④①③【答案】A【解析】本题主要考查了句子的排序，语句排序指的是语句排序型试题，就是要求考生根据语句隐含的信息，将几个打乱顺序的语句重新排序，从而使文段表达流畅，完整通顺。

按照句子间的逻辑关系排列，先写“我的眼前，是一片镶着露珠的绿茵茵的草滩，接着写“草滩上长着黄灿灿的油菜花，在这绿色和黄色的背后，又衔接着一派无边的蓝色湖水。

【精编】新人教版八年级物理下册第10章第2节：阿基米德原理(含答案)

第十章第2节：阿基米德原理一、选择题1．（12湘西）如图浮在水面上的物体所受到浮力的方向是AA ．竖直向上B ．竖直向下C ．水平向左D ．水平向右2．（12宁夏）跳水运动员入水的过程中，他所受浮力F 随深度h 变化的关系如图所示，其中正确的是A3．（12乐山）如图所示，弹簧测力计每小格为0.5N ，将一金属块挂在弹簧测力计上静止时如图甲所示；然后将金属块浸没于水中静止时如图乙所示。

（g 取10N/kg ）,则金属块的密度ρ金为BA ．1.0×103kg/m 3B ．4.0×103kg/m 3C ．2.0×103kg/m 3D ．4kg/m 34．（12杭州）小吴同学为探究力之间的关系做了如图所示的实验。

将弹簧测力计下端吊着的铝块逐渐浸入台秤上盛有水的烧杯中，直至刚没入水中（不接触容器，无水溢出）。

在该过程中，下列有关弹簧测力计和台秤示数的说法正确的是CA ．弹簧测力计的示数减小，台秤示数不变B ．弹簧测力计的示数不变，台秤示数也不变C ．弹簧测力计的示数减小，台秤示数增大D ．弹簧测力计的示数不变，台秤示数增大5．（11成都）关于物体在液体中受到的浮力，下列说法正确的是CA ．漂浮的物体比沉底的物体受到的浮力大B ．物体的密度越大，受到的浮力越小C ．物体排开水的体积越大，受到的浮力越大D ．浸没在水中的物体受到的浮力与深度有关6．（11济宁）列四个情景中，受到的浮力增大的物体是DA．从深水处走向海岸沙滩的游泳者 B ．从长江驶入大海的轮船C．海面下正在下沉的潜水艇 D ．在码头装载货物的轮船7．（11温州）将空矿泉水瓶慢慢压入水中，直到完全浸没。

下列对矿泉水瓶受到的浮力分析不正确的是DA ．矿泉水瓶受到水对它的浮力B ．浮力的方向竖直向上C ．排开水的体积越大，受到的浮力越大D ．浸没后，压入越深，受到的浮力越大A B CD8．（11日照）将质量为0．5kg 的物体，轻轻放入盛满清水的溢水杯中，溢出0．2kg 的水，则此物体受到的浮力是(g 取10N/kg ) CA ．5 NB ．0．5 NC ．2 ND ．0．2 N9．（11新疆）某同学将一漂浮在水面不开口的饮料罐缓慢按入水中，当饮料罐全部浸入在水中后，继续向下压一段距离，共用时t 。

(完整word版)政治经济学第六章-第十章练习题

第六章资本和剩余价值的具体形式一、单项选择题1．在影响利润率其他条件不变的情况下，利润率和原材料价格变化的关系是（）。

A．原材料价格提高，利润率会降低B．原材料价格提高，利润率会提高C．原材料价格降低，利润率会降低D．原材料价格降低，利润率保持不变2．商业资本的职能是（）。

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．平均利润率是指（）。

A．剩余价值与预付总资本的比率B．剩余价值与不变资本的比率C．剩余价值与可变资本的比率D．剩余价值与商品价值的比率9．有一张股票，当存款利率为6%时，股票价格为200元，当存款利率上升到8%时，股票价格应当为（）。

A．240元B．150元C．160元D．220元10．级差地租产生的原因是（）。

A．土地私有权的垄断B．土地经营权的垄断C．土地价格的垄断D．农产品价格的垄断11．利息率和平均利润率在量上的关系是（）。

A．利息率高于平均利润率B．利息率等于平均利润率C．利息率低于平均利润率D．利息率与平均利润率按相反方向变化12．农产品的社会生产价格取决于（）。

A．优等地的生产条件B．中等地的生产条件C．劣等地的生产条件D．平均地的生产条件13．一般来说，剩余价值率总是（）。

暑期人教版七年级数学作业题：第10章《数据的收集、整理与描述》知识复习 word版,含答案

2021年暑期人教版七年级数学作业题第10章《数据的收集、整理与描述》知识复习一．选择题1．下列调查中不适合进行全面调查的是（）A．了解你班学生周末晚上的睡眠时间B．审查书稿中有哪些知识性错误C．了解打字班学员的成绩是否达标D．了解夏季冷饮市场上冰淇淋的质量情况2．以下调查中，适宜抽样调查的是（）A．调查某班学生的身高B．某学校招聘教师，对应聘人员面试C．对乘坐某班客机的乘客进行安检D．调查某批次汽车的抗撞击能力3．下列说法错误的是（）A．2020年11月1日起我国开展的第七次全国人口普查采用全面调查的方式进行B．商家从一批粽子中抽取200个进行质量检测，200是样本C．反映某市某天24小时内温度变化情况最适合用折线统计图D．从图表获得信息时，要关注数据的来源、收集的方法和描述的形式，以便获得可靠的信息4．如图是某天参观温州数学名人馆的学生人数统计图．若大学生有60人，则初中生有（）A．45人B．75人C．120人D．300人5．如图是2020年中国新能源汽车购买用户地区分布图，由图可知下列说法错误的是（）A．一线城市购买新能源汽车的用户最多B．二线城市购买新能源汽车用户达37%C．三四线城市购买新能源汽车用户达到11万D．四线城市以下购买新能源汽车用户最少6．2021年某校对学生到校方式进行调查，如图，若该校骑车到校的学生有150人，则步行到校的学生有（）A．600人B．270人C．280人D．260人7．为了了解某校九年级300名学生的体重情况，从中抽取50名学生的体重进行分析，在这项调查中，样本是指（）A．300名学生B．300名学生的体重C．被抽取的50名学生D．被抽取的50名学生的体重8．2020年以来，我国部分地区出现了新冠疫情．一时间，疫情就是命令，防控就是责任，一方有难八方支援．某公司在疫情期间为疫区生产A、B、C、D四种型号的帐篷共20000顶，有关信息见如下统计图：下列判断正确的是（）A．单独生产B型帐篷的天数是单独生产C型帐篷天数的3倍B．单独生产B型帐篷的天数是单独生产A型帐篷天数的1.5倍C．单独生产A型帐篷与单独生产D型帐篷的天数相等D．每天单独生产C型帐篷的数量最多二．填空题9．已知一个40个数据的样本，把它分成6组，第一组到第四组的频数分别是10、5、7、13，第五组的频率是0.1，那么第六组的频数是．10．某市为了解学生的心理健康情况，在20000名学生中随机抽查了500名学生进行问卷调查，则这次调查的样本容量是．11．为了了解我校八年级的780名学生的数学期中成绩，随机抽取80名学生的数学成绩进行分析，在该抽样中，样本是指．12．某灯泡厂一次质量检查中，从300个灯泡中抽查了50个，其中有3个不合格，则在这300个灯泡中估计有个为不合格产品．13．某校九年级（1）班体育委员对本班50名同学参加球类项目做了统计（每人选一种），绘制成如图所示的统计图，则该班参加乒乓球和羽毛球项目的人数总和为．14．某班女生的体温测试被分成了三组，情况如表所示，则表中m的值是．第一组第二组第三组频数68m频率p q30%三．解答题15．为了解某校八年级学生体质健康测试项目“坐位体前屈”情况．随机抽取了该校八年级部分学生进行一次“坐位体前屈”测试，并根据标准将测试成绩分成A、B、C、D四个等级，绘制了如图所示两幅尚不完整的统计图．回答下列问题：（1）被抽查的学生共有人，扇形统计图中，“B等级”所对应圆心角为°；（2）补全条形统计图；（3）若D等级属于不合格，该校八年级共有学生600人，请估计该校八年级不合格的人数约有多少？16．为扎实推进“五育并举”工作，某校利用课外活动时间，开设了书法、健美操、乒乓球和朗诵四个社团活动，每个学生选择一项活动参加，为了了解活动开展情况，学校随机抽取了部分学生进行调查，将调查结果绘制成条形统计图和扇形统计图：请根据以上的信息，回答下列问题：（1）抽取的学生有人，n＝，a＝；（2）补全条形统计图；（3）若该校有学生3200人，估计参加书法社团活动的学生人数．17．武汉市教育局为了解七年级学生在疫情期间参加体育锻炼的情况，随机抽样调查了某校七年级学生2021年4月某周参加体育锻炼的天数，并用得到的数据绘制了两幅不完整的统计图（如图），请你根据图中提供的信息，回答下列问题：（1）扇形统计图中a的值为，“锻炼时间为4天”的扇形所对圆心角的度数为，该校初一学生的总人数为．（2）补全条形统计图．（3）如果全市共有初一学生70000人，请你估计“锻炼时间不少于4天”的大约有多少人？18．某中学初三年级开展排球、篮球、足球三项体育课外活动，要求每位学生必须参加．下图所示是该年级（1）班学生参加排球、篮球、足球三项课外活动人数的条形统计图及扇形统计图（设每位学生只参加其中一种球类活动）．（1）求该年级（1）班有多少名学生；（2）通过计算补全条形统计图；（3）若该校初三年级有800人，按照初三（1）班参加三种球类课外活动的情况，请估计该校初三年级参加排球课外活动的人数？19．国务院教育督导委员会办公室印发的《关于组织责任督学进行“五项管理”督导的通知》指出，要加强中小学生作业、睡眠、手机、读物、体质管理．某校数学社团成员采用随机抽样的方法，抽取了八年级部分学生，对他们一周内平均每天的睡眠时间t（单位：h）进行了调查，将数据整理后得到下列不完整的统计图表：组别睡眠时间分频数频率组A t＜640.08B6≤t＜780.16C7≤t＜810aD8≤t＜9210.42E t≥9b0.14请根据图表信息回答下列问题：（1）频数分布表中，a＝，b＝；（2）扇形统计图中，C组所在扇形的圆心角的度数是°；（3）请估算该校600名八年级学生中睡眠不足7小时的人数；（4）研究表明，初中生每天睡眠时长低于7小时，会严重影响学习效率．请你根据以上调查统计结果，向学校提出一条合理化的建议．20．某校有2000名学生，为了解全校学生的上学方式，该校数学兴趣小组在全校随机抽取了150名学生进行抽样调查．整理样本数据，得到图表：某校150名学生上学方式频数分布表方式划记频数步行正正正1551骑车正正正正正正正正正正乘公共交通工具正正正正正正正正正45乘私家车正正正正正正30其它9正合计150（1）理解画线语句的含义，回答问题：如果150名学生全部在同一个年级抽取，这样的抽样是否合理？请说明理由；（2）根据抽样调查的结果，将估计出的全校2000名学生上学方式的情况绘制成条形统计图；（3）该校数学兴趣小组结合调查获取的信息，向学校提出了一些建议．如：骑车上学的学生数约占全校的34%，建议学校合理安排自行车停车场地．请你结合上述统计的全过程，再提出一条合理化建议．参考答案一．选择题1．解：A、了解你班学生周末晚上的睡眠时间，适宜采全面调查方式，故本选项不合题意；B、审查书稿中有哪些知识性错误，适宜采全面调查方式，故本选项不合题意；C、了解打字班学员的成绩是否达标，适宜采全面调查方式，故本选项不合题意；D、了解夏季冷饮市场上冰淇淋的质量情况，适宜采用抽样调查方式，故本选项符合题意；故选：D．2．解：A．调查某班学生的身高，人数不多，适宜采用全面调查，故此选项不合题意；B．某学校招聘教师，对应聘人员面试，适宜采用全面调查，故此选项不合题意；C．对乘坐某班客机的乘客进行安检，意义重大，应采用全面调查，故此选项不合题意；D．调查某批次汽车的抗撞击能力，适宜采用抽样调查，故此选项符合题意；故选：D．3．解：2020年11月1日起我国开展的第七次全国人口普查采用全面调查的方式进行，故选项A正确，不符合题意；商家从一批粽子中抽取200个进行质量检测，200是样本容量，故选项B错误，符合题意；反映某市某天24小时内温度变化情况最适合用折线统计图，故选项C正确，不符合题意；从图表获得信息时，要关注数据的来源、收集的方法和描述的形式，以便获得可靠的信息，故选项D正确，不符合题意，故选：B．4．解：参观温州数学名人馆的学生人数共有60÷20%＝300（人），初中生有300×40%＝120（人），故选：C．5．解：A、一线城市购买新能源汽车的用户最多，故本选项正确，不符合题意；B、二线城市购买新能源汽车用户达37%，故本选项正确，不符合题意；C、由扇形统计图中的数据不能得出三四线城市购买新能源汽车用户达到11万，故本选项错误，符合题意；D、四线城市以下购买新能源汽车用户最少，故本选项正确，不符合题意；故选：C．6．解：总人数为：150÷25%＝600（人），步行到校的学生所占的百分比为：1﹣25%﹣20%﹣10%＝45%，步行到校的学生人数是：600×45%＝270（人），故选：B．7．解：为了了解某校九年级300名学生的体重情况，从中抽取50名学生的体重进行分析，在这项调查中，样本是指被抽取的50名学生的体重．故选：D．8．解：A、单独生产B帐篷所需天数为＝4（天），单独生产C帐篷所需天数为＝1（天），∴单独生产B型帐篷的天数是单独生产C型帐篷天数的4倍，此选项错误；B、单独生产A帐篷所需天数为＝2（天），∴单独生产B型帐篷的天数是单独生产A型帐篷天数的2倍，此选项错误；C、单独生产D帐篷所需天数为＝2（天），∴单独生产A型帐篷与单独生产D型帐篷的天数相等，此选项正确；D、单由条形统计图可得每天单独生产A型帐篷的数量最多，此选项错误；故选：C．二．填空题9．解：根据题意，得：第一组到第四组的频率和是＝0.875，又∵第五组的频率是0.1，∴第六组的频率为1﹣（0.875+0.1）＝0.025，∴第六组的频数为：40×0.025＝1．故答案为：1．10．解：某市为了解学生的心理健康情况，在20000名学生中随机抽查了500名学生进行问卷调查，则这次调查的样本容量是500．故答案为：500．11．解：为了了解我校八年级的780名学生的数学期中成绩，随机抽取80名学生的数学成绩进行分析，在该抽样中，样本是指被抽取80名学生的数学成绩．故答案为：被抽取80名学生的数学成绩．12．解：这300个灯泡中不合格产品的数量大约为300×＝18（个），故答案为：18．13．解：由扇形统计图可知，参加羽毛球项目的人数所占的百分比为＝20%，参加乒乓球项目的人数所占的百分比为30%，∴该班参加乒乓球和羽毛球项目的人数总和＝50×（20%+30%）＝25（人），故答案为：25．14．解：∵第一组与第二组的频率之和为1﹣30%＝70%，∴该班女生的总人数为（6+8）÷70%＝20，∴m＝20﹣6﹣8＝6．故答案为：6．三．解答题15．解：（1）被抽查的学生共有：72÷60%＝120（人），扇形统计图中，“B等级”所对应圆心角为是×360°＝72°．故答案为：120，72；（2）C等级的人数为120×10%＝12（人），补全统计图如下：（3）600×＝60（人）．即估计该校八年级不合格的人数约有60人．16．解：（1）抽取的学生有80÷40%＝200（人），360°×＝54°，∴n＝54，×100%＝25%，∴a＝25，故答案为：200，54，25；（2）参加朗诵社团活动的学生人数为200﹣（50+30+80）＝40（人），补全条形统计图如图：；（3）估计参加书法社团活动的学生人数为3200×25%＝800（人）．答：估计参加书法社团活动的学生人数为800人．17．解：（1）a＝1﹣10%﹣10%﹣10%﹣25%﹣10%﹣5%＝30%，360°×30%＝108°，20÷10%＝200（人），故答案为：30%，108°，200；（2）200×30%＝60（人），补全条形统计图如下：（3）70000×＝49000（人），答：全市初一学生70000人中，估计“锻炼时间不少于4天”的大约有49000人．18．解：（1）18÷30%＝60（人），答：该年级（1）班有60名学生；（2）60﹣24﹣18＝18（人），补全条形统计图如下：（3）由样本估计总体的思想：800×30%＝240（人），答：估计该校初三年级参加排球课外活动的人数约为240人．19．解：（1）本次调查的同学共有：8÷0.16＝50（人），a＝10÷50＝0.2，b＝50﹣﹣8﹣10﹣21＝7，故答案为：0.2，7；（2）扇形统计图中C组所在扇形的圆心角的大小是：360°×＝72°，故答案为：72；（3）600×＝144（人），答：该校600名八年级学生中睡眠不足7小时的人数有144人；（4）按时入睡，保证睡眠时间．20．解：（1）不合理，因为如果150名学生全部在同一个年级抽取，这样抽取的学生不具有随机性，比较片面，所以这样的抽样不合理；（2）步行人数为：2000×10%＝200（人），骑车的人数为：2000×34%＝680（人），乘公共汽车人数为：2000×30%＝600（人），乘私家车的人数为：2000×20%＝400（人），乘其它交通工具得人数为：2000×6%＝120（人），条形统计图如图所示：；（3）为了节约和保护环境请同学们尽量不要乘坐私家车（答案不唯一）．。

(完整版)第10章排序练习题答案

第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. 在堆排序、快速排序和归并排序中，若只从存储空间考虑，则应首先选取堆排序方法，其次选取快速排序方法，最后选取归并排序方法；若只从排序结果的稳定性考虑，则应选取归并排序方法；若只从平均情况下最快考虑，则应选取快速排序方法；若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。

第10章公司并购与重组习题答案

第十章《公司并购与重组》习题答案思考题1、案例分析：反击盛大新浪启动毒丸计划新浪公司2005年2月22日宣布，其董事会已采纳了股东购股权计划，以保障公司所有股东的最大利益。

按照该计划，于股权确认日(预计为2005年3月7日)当日记录在册的每位股东，均将按其所持的每股普通股而获得一份购股权。

购股权由普通股股票代表，不能于普通股之外单独交易，在购股权计划实施的初期，股东也不能行使该权利。

只有在某个人或团体获得10%或以上的新浪普通股或是达成对新浪的收购协议时，该购股权才可以行使，即股东可以按其拥有的每份购股权购买等量的额外普通股。

盛大及其某些关联方目前的持股已超过新浪普通股的10%，而购股权计划允许其再购买不超过0.5%的新浪普通股。

一旦新浪10%或以上的普通股被收购(就盛大及其某些关联方而言，再收购新浪0.5%或以上的股权)，购股权的持有人(收购人除外)将有权以半价购买新浪公司的普通股。

如新浪其后被收购，购股权的持有人将有权以半价购买收购方的股票。

每一份购股权的行使价格是150美元。

在一般情况下，新浪可以每份购股权0.001美元或经调整的价格赎回购股权，也可以在某位个人或团体获得新浪10%或以上的普通股以前(或其获得新浪10%或以上普通股的10天之内)终止该购股权计划。

新浪将就该购股权计划向美国证监会提交8-K表备案，该表将包括关于购股权计划具体条款更为详尽的信息，公众可以在美国证监会的网站上查阅。

在购股权计划中的股权确认日之后，新浪将向每位股东发送一封信函，进一步详述购股权计划的细节。

新浪董事会已经聘请了美国摩根士丹利担任公司的财务顾问，美国世达国际律师事务所和开曼群岛梅波克德律师事务所担任法律顾问，协助公司实施购股权计划。

（资料来源：/chinese/news/.htm）问题：⑴本案例中的收购方和被收购方分别是谁？被收购方启动了什么反收购措施？⑵根据本案例提供的信息，本案例中收购方的收购是善意并购还是敌意并购？是协议收购还是要约收购？⑶本案例中的被收购方启动的毒丸是弹出计划还是弹入计划？毒丸被触发的条件是什么？⑷如果本案例中的收购方及时被毒丸狙击，被收购方有没有终止毒丸计划的可能？怎么终止？答案要点：⑴本案例中的收购方是盛大及其某些关联方，被收购方是新浪公司。

第10章NP完全问题(自己写的)

第10章 NP完全问题
主讲：王培崇
对一个已确定是可计算的问题，人们总试图寻求实现它的最优算法。然而对有些问题，这个工作难度很大，目前还不能做到这点。
1、P类问题：问题的时间复杂性是多项式阶的，这只须设计一个实现它的时间复杂性是多项式阶的算法即可，例如分类（又称排序）问题。 2、顽型问题：人们已经设计出实现它的时间复杂性为指数阶的算法，并且已证明该问题不存在多项式阶的算法，例如梵塔问题；但是有这样一类问题， 3、NP问题：人们目前已设计的实现它的算法其时间复杂性为指数阶的，但还不能肯定它有或没有多项式阶的算法。
如果是，则停机回答yes，如果不是则停机回答no。
（上述是以图灵机计算模型实现的。）
• 定义10.3
NP类问题由下面的判定问题组成，对于它们存在着多项式时间内运行的不确定性算法。
例子10.4
coloring问题：
（1）设I是coloring的一个实例，s宣称是I的解。容易建立一个确定性算法验证s选择、送餐车辆指派问题、车间调度问题等。
见表1.1，现存的求解方法，中等输入也需要几百年时间才能求解成功。
4、NP问题的描述转换转换为判定问题。
两种答案：yes或no。最优化问题：关心的是某个量的最大化或最小化问题。
5、问题转化举例： 10.1设s是一个实数序列，EU问题是：是否S 中的所有的数都不相同。
判定问题：
输入：一个整数序列S；问题：在S中存在两个数据相等吗。 10.2 给出一个无向图G=(V,E)，用k种颜色对G 着色.......，使得图中没有两个邻接点有相同的颜色。
• 判定问题：输入：一个无向图G=(V,E)和一个正整数k>=1；问题：G可以k着色吗？即G最多可以用k种颜色着色吗？

第十章练习题

第十章练习题一、判断题1、股票是一种有价证券，它是股份有限公司签发的证明股东所持股份的凭证。

答案：正确2、优先股是最基本、最常见的一种股票，其持有人享有股东的基本权利和义务。

答案：错误3、优先股流通性不如普通股，因此优先股的股利总是高于普通股。

答案：错误4、由于优先股在其股东权利上附加了一些特殊条件，因此，优先股是一种特殊股票。

答案：正确5、从股票的价格增长潜力看，优先股反而是要低于普通股的。

答案：正确6、从风险角度看，应该是债券的风险小于股票，而股票中是普通股的风险小于优先股。

答案：错误7、不过从实际看，优先股对公司剩余资产的优先分配权并无多大价值。

答案：正确8、优先股股东没有任何表决权，从而不能参与公司经营决策。

答案：错误9、依据优先股的股息在当年未能足额分派时，是否还能在以后年度补发，优先股可以分为累积优先股和非累积优先股。

答案：正确10、参与优先股是一般意义上的优先股，具有优先股的典型特征，也就是优先权体现在分配顺序上，而不是在股息的多少上。

答案：错误11、股票是永久性的，但有些优先股却可以依照该股票发行时所附的赎回条款，由公司支付对价赎回。

答案：正确12、优先股很重要的特征是股息率固定，所以优先股的股息率都是不可调整的。

答案：错误13、资产证券化其实是在资本市场上进行直接融资的一种方式。

答案：正确14、资产证券化是将发起人可流通的存量资产或可预见的未来货币收入流转变为市场上可交易的金融产品的过程。

答案：错误15、所谓广义的资产证券化，是指将那些流动性不足但有未来现金流的信贷资产（如银行的贷款、企业的应收账款等）经过重组形成资产池，并以此为基础来发行证券的过程。

答案：错误16、比较典型也是较早出现的资产证券化品种是抵押支持证券。

答案：正确17、资产证券化是基于虚拟资产所进行的融资。

答案：错误18、资产证券化是一种结构融资方式。

答案：正确19、资产证券化是负债型的融资，以资产证券化方式融资会增加融资方的负债。

高考数学(浙江专用)总复习教师用书：第10章第8讲离散型随机变量的均值与方差 Word版含解析

第8讲离散型随机变量的均值与方差最新考纲 1.理解取有限个值的离散型随机变量的均值、方差的概念；2.能计算简单离散型随机变量的均值、方差，并能解决一些简单实际问题.知识梳理1.离散型随机变量的均值与方差若离散型随机变量X 的分布列为(1)均值称E (X )＝x 1p 1＋x 2p 2＋…＋x i p i ＋…＋x n p n 为随机变量X 的均值或数学期望，它反映了离散型随机变量取值的平均水平. (2)方差称D (X )＝∑ni ＝1__(x i －E (X ))2p i 为随机变量X 的方差，它刻画了随机变量X 与其均值E (X )的平均偏离程度，其算术平方根D （X ）为随机变量X 的标准差. 2.均值与方差的性质 (1)E (aX ＋b )＝aE (X )＋b .(2)D (aX ＋b )＝a 2D (X )(a ，b 为常数). 3.两点分布与二项分布的均值、方差(1)若X 服从两点分布，则E (X )＝p ，D (X )＝p (1－p ). (2)若X ～B (n ，p )，则E (X )＝np ，D (X )＝np (1－p ).诊断自测1.判断正误(在括号内打“√”或“×”) (1)期望值就是算术平均数，与概率无关.( )(2)随机变量的均值是常数，样本的平均值是随机变量.( )(3)随机变量的方差和标准差都反映了随机变量取值偏离均值的平均程度，方差或标准差越小，则偏离变量平均程度越小.( )(4)均值与方差都是从整体上刻画离散型随机变量的情况，因此它们是一回事.( )解析均值即期望值刻画了离散型随机变量取值的平均水平，而方差刻画了离散型随机变量的取值偏离期望值的平均程度，因此它们不是一回事，故(1)(4)均不正确.答案 (1)× (2)√ (3)√ (4)×2.(选修2－3P68T1改编)已知X 的分布列为设Y ＝2X ＋3，则E (Y )A.73B.4 C.－1 D.1解析 E (X )＝－12＋16＝－13，E (Y )＝E (2X ＋3)＝2E (X )＋3＝－23＋3＝73. 答案 A3.已知某离散型随机变量X 的分布列如下表，则随机变量X 的方差D (X )等于( )A.19B.29C.13D.23解析由已知得m ＋2m ＝1得m ＝13，由于X 服从两点分布，所以D (X )＝m ·2m ＝29. 答案B4.设随机变量X 的分布列为P (X ＝k )＝15(k ＝2，4，6，8，10)，则D (X )等于________. 解析∵E (X )＝15(2＋4＋6＋8＋10)＝6，∴D (X )＝15[(－4)2＋(－2)2＋02＋22＋42]＝8. 答案 85.(2015·广东卷)已知随机变量X 服从二项分布B (n ，p )，若E (X )＝30，D (X )＝20，则p ＝________.解析由于X ～B (n ，p )，且E (X )＝30，D (X )＝20. 所以⎩⎪⎨⎪⎧np ＝30，np （1－p ）＝20.解之得p ＝13.答案 136.某学校要从5名男生和2名女生中选出2人作为社区志愿者，若用随机变量X 表示选出的志愿者中女生的人数，则随机变量X 的数学期望E (X )＝________(结果用最简分数表示).解析随机变量X 只能取0，1，2三个数，因为P (X ＝0)＝C 25C 27＝1021，P (X ＝1)＝C 15C 12C 27＝1021，P (X ＝2)＝C 22C 27＝121，故E (X )＝1×1021＋2×121＝47.答案 47考点一一般分布列的均值与方差【例1】(2017·台州调研)为迎接2022年北京冬奥会，推广滑雪运动，某滑雪场开展滑雪促销活动.该滑雪场的收费标准是：滑雪时间不超过1小时免费，超过1小时的部分每小时收费标准为40元(不足1小时的部分按1小时计算).有甲、乙两人相互独立地来该滑雪场运动，设甲、乙不超过1小时离开的概率分别为14，16；1小时以上且不超过2小时离开的概率分别为12，23；两人滑雪时间都不会超过3小时.(1)求甲、乙两人所付滑雪费用相同的概率；(2)设甲、乙两人所付的滑雪费用之和为随机变量ξ，求ξ的分布列与数学期望E (ξ)，方差D (ξ).解 (1)两人所付费用相同，相同的费用可能为0，40，80元，两人都付0元的概率为P 1＝14×16＝124，两人都付40元的概率为P 2＝12×23＝13，两人都付80元的概率为P 3＝⎝ ⎛⎭⎪⎫1－14－12×⎝ ⎛⎭⎪⎫1－16－23＝14×16＝124，则两人所付费用相同的概率为P ＝P 1＋P 2＋P 3＝124＋13＋124＝512.(2)设甲、乙所付费用之和为ξ，ξ可能取值为0，40，80，120，160，则： P (ξ＝0)＝14×16＝124； P (ξ＝40)＝14×23＋12×16＝14； P (ξ＝80)＝14×16＋12×23＋14×16＝512； P (ξ＝120)＝12×16＋14×23＝14； P (ξ＝160)＝14×16＝124. ξ的分布列为E (ξ)＝0×124＋40×14＋80×512＋120×14＋160×124＝80. D (ξ)＝(0－80)2×124＋(40－80)2×14＋(80－80)2×512＋(120－80)2×14＋(160－80)2×124＝4 0003.规律方法 (1)求离散型随机变量的均值与方差关键是确定随机变量的所有可能值，写出随机变量的分布列，正确运用均值、方差公式进行计算.(2)注意E(aX＋b)＝aE(X)＋b，D(aX＋b)＝a2D(X)的应用.【训练1】根据以往的经验，某工程施工期间的降水量X(单位：mm)对工期的影响如下表：为0.3，0.7，0.9，求：(1)工程延误天数Y的均值与方差；(2)在降水量X至少是300 mm的条件下，工期延误不超过6天的概率.解(1)由条件和概率的加法公式有：P(X<300)＝0.3，P(300≤X＜700)＝P(X<700)－P(X<300)＝0.7－0.3＝0.4，P(700≤X＜900)＝P(X<900)－P(X<700)＝0.9－0.7＝0.2，P(X≥900)＝1－P(X<900)＝1－0.9＝0.1.所以Y的分布列为：于是，E(Y)＝0×0.3＋2D(Y)＝(0－3)2×0.3＋(2－3)2×0.4＋(6－3)2×0.2＋(10－3)2×0.1＝9.8.故工期延误天数Y的均值为3，方差为9.8.(2)由概率加法公式，得P(X≥300)＝1－P(X<300)＝0.7，又P(300≤X<900)＝P(X<900)－P(X<300)＝0.9－0.3＝0.6.由条件概率，得P(Y≤6|X≥300)＝P(X<900|X≥300)＝P（300≤X<900）P（X≥300）＝0.60.7＝67.故在降水量X至少是300 mm的条件下，工期延误不超过6天的概率是6 7.考点二与二项分布有关的均值、方差【例2】(2017·北京海淀区模拟)某联欢晚会举行抽奖活动，举办方设置了甲、乙两种抽奖方案，方案甲的中奖率为23，中奖可以获得2分；方案乙的中奖率为25，中奖可以获得3分；未中奖则不得分.每人有且只有一次抽奖机会，每次抽奖中奖与否互不影响，晚会结束后凭分数兑换奖品.(1)若小明选择方案甲抽奖，小红选择方案乙抽奖，记他们的累计得分为X ，求X ≤3的概率；(2)若小明、小红两人都选择方案甲或都选择方案乙进行抽奖，问：他们选择何种方案抽奖，累计得分的数学期望较大？解 (1)由已知得，小明中奖的概率为23，小红中奖的概率为25，且两人中奖与否互不影响.记“这2人的累计得分X ≤3”的事件为A ，则事件A 的对立事件为“X ＝5”，因为P (X ＝5)＝23×25＝415，所以P (A )＝1－P (X ＝5)＝1115，即这2人的累计得分X ≤3的概率为1115.(2)法一设小明、小红都选择方案甲抽奖中奖次数为X 1，都选择方案乙抽奖中奖次数为X 2，则这两人选择方案甲抽奖累计得分的数学期望为E (2X 1)，选择方案乙抽奖累计得分的数学期望为E (3X 2). 由已知可得，X 1～B ⎝ ⎛⎭⎪⎫2，23，X 2～B ⎝ ⎛⎭⎪⎫2，25，所以E (X 1)＝2×23＝43，E (X 2)＝2×25＝45，因此E (2X 1)＝2E (X 1)＝83， E (3X 2)＝3E (X 2)＝125. 因为E (2X 1)>E (3X 2)，所以他们都选择方案甲进行抽奖时，累计得分的数学期望较大.法二设小明、小红都选择方案甲所获得的累计得分为Y 1，都选择方案乙所获得的累计得分为Y 2，则Y 1，Y 2的分布列为：∴E (Y 1)＝0×19＋2×49＋4×49＝83， E (Y 2)＝0×925＋3×1225＋6×425＝125，因为E (Y 1)>E (Y 2)，所以二人都选择方案甲抽奖，累计得分的数学期望较大. 规律方法二项分布的期望与方差.(1)如果ξ～B (n ，p )，则用公式E (ξ)＝np ；D (ξ)＝np (1－p )求解，可大大减少计算量.(2)有些随机变量虽不服从二项分布，但与之具有线性关系的另一随机变量服从二项分布，这时，可以综合应用E (aξ＋b )＝aE (ξ)＋b 以及E (ξ)＝np 求出E (aξ＋b )，同样还可求出D (aξ＋b ).【训练2】(2017·诸暨模拟)甲、乙、丙三人准备报考某大学，假设甲考上的概率为25，甲、丙都考不上的概率为625，乙、丙都考上的概率为310，且三人能否考上相互独立.(1)求乙、丙两人各自考上的概率；(2)设X 表示甲、乙、丙三人中考上的人数与没考上的人数之差的绝对值，求X 的分布列与数学期望.解 (1)设A 表示“甲考上”，B 表示“乙考上”，C 表示“丙考上”，则P (A )＝25，且⎩⎪⎨⎪⎧⎝ ⎛⎭⎪⎫1－25[1－P （C ）]＝625，P （B ）P （C ）＝310，解得P(C)＝35，P(B)＝12.∴乙考上的概率为12，丙考上的概率为35.(2)由题意X的可能取值为1，3，P(X＝1)＝25×12×25＋35×12×25＋35×12×35＋25×12×25＋25×12×35＋35×12×35＝1925，P(X＝3)＝25×12×35＋35×12×25＝625，∴X的分布列为：EX＝1×1925＋3×625＝3725.考点三均值与方差在决策中的应用【例3】计划在某水库建一座至多安装3台发电机的水电站.过去50年的水文资料显示，水库年入流量X(年入流量：一年内上游来水与库区降水之和，单位：亿立方米)都在40以上.其中，不足80的年份有10年，不低于80且不超过120的年份有35年，超过120的年份有5年.将年入流量在以上三段的频率作为相应段的概率，并假设各年的年入流量相互独立.(1)求未来4年中，至多有1年的年入流量超过120的概率；(2)水电站希望安装的发电机尽可能运行，但每年发电机最多可运行台数受年入流量X限制，并有如下关系：年亏损800万元.欲使水电站年总利润的均值达到最大，应安装发电机多少台？解(1)依题意，p1＝P(40<X<80)＝1050＝0.2，p2＝P(80≤x≤120)＝3550＝0.7，p 3＝P (X >120)＝550＝0.1.由二项分布，在未来4年中至多有1年的年入流量超过120的概率为 p ＝C 04(1－p 3)4＋C 14(1－p 3)3p 3＝⎝ ⎛⎭⎪⎫9104＋4×⎝ ⎛⎭⎪⎫9103×⎝ ⎛⎭⎪⎫110＝0.947 7. (2)记水电站年总利润为Y (单位：万元). ①安装1台发电机的情形.由于水库年入流量总大于40，故一台发电机运行的概率为1，对应的年利润Y ＝5 000，E (Y )＝5 000×1＝5 000. ②安装2台发电机的情形.依题意，当40<X <80时，一台发电机运行，此时Y ＝5 000－800＝4 200，因此P (Y ＝4 200)＝P (40<X <80)＝p 1＝0.2；当X ≥80时，两台发电机运行，此时Y ＝5 000×2＝10 000，因此P (Y ＝10 000)＝P (X ≥80)＝p 2＋p 3＝0.8.由此得Y 的分布列如下：所以，E (Y )＝4 200×0.2＋③安装3台发电机的情形.依题意，当40<X <80时，一台发电机运行，此时Y ＝5 000－1 600＝3 400，因此P (Y ＝3 400)＝P (40<X <80)＝p 1＝0.2；当80≤X ≤120时，两台发电机运行，此时Y ＝5 000×2－800＝9 200，因此P (Y ＝9 200)＝P (80≤X ≤120)＝p 2＝0.7；当X >120时，三台发电机运行，此时Y ＝5 000×3＝15 000，因此P (Y ＝15 000)＝P (X >120)＝p 3＝0.1.因此得Y 的分布列如下：所以，E (Y )＝3 400×综上，欲使水电站年总利润的均值达到最大，应安装发电机2台.规律方法随机变量的均值反映了随机变量取值的平均水平，方差反映了随机变量稳定于均值的程度，它们从整体和全局上刻画了随机变量，是生产实际中用于方案取舍的重要理论依据.一般先比较均值，若均值相同，再用方差来决定. 【训练3】(2017·贵州调研)某投资公司在2018年年初准备将1 000万元投资到“低碳”项目上，现有两个项目供选择：项目一：新能源汽车.据市场调研，投资到该项目上，到年底可能获利30%，也可能亏损15%，且这两种情况发生的概率分别为79和29；项目二：通信设备.据市场调研，投资到该项目上，到年底可能获利50%，可能损失30%，也可能不赔不赚，且这三种情况发生的概率分别为35，13和115.针对以上两个投资项目，请你为投资公司选择一个合理的项目，并说明理由. 解若按“项目一”投资，设获利为X1万元.则X1的分布列为∴E(X1)＝300×79＋(－150)×29＝200(万元).若按“项目二”投资，设获利X2万元，则X2的分布列为：∴E(X2)＝500×35＋(－300)×13＋0×115＝200(万元).D(X1)＝(300－200)2×79＋(－150－200)2×29＝35 000，D(X2)＝(500－200)2×35＋(－300－200)2×13＋(0－200)2×115＝140 000.所以E(X1)＝E(X2)，D(X1)<D(X2)，这说明虽然项目一、项目二获利相等，但项目一更稳妥. 综上所述，建议该投资公司选择项目一投资.[思想方法]1.掌握下述均值与方差有关性质，会给解题带来方便：(1)E(aX＋b)＝aE(X)＋b，E(X＋Y)＝E(X)＋E(Y)，D(aX＋b)＝a2D(X)；(2)若X～B(n，p)，则E(X)＝np，D(X)＝np(1－p).2.基本方法(1)已知随机变量的分布列求它的均值、方差和标准差，可直接按定义(公式)求解；(2)已知随机变量X的均值、方差，求X的线性函数Y＝aX＋b的均值、方差和标准差，可直接用均值、方差的性质求解；(3)如能分析所给随机变量服从常用的分布(如二项分布)，可直接利用它们的均值、方差公式求解.[易错防范]1.在没有准确判断分布列模型之前不能乱套公式.2.对于应用问题，必须对实际问题进行具体分析，一般要将问题中的随机变量设出来，再进行分析，求出随机变量的分布列，然后按定义计算出随机变量的均值、方差.基础巩固题组(建议用时：40分钟)一、选择题1.已知离散型随机变量X的概率分布列为则其方差D(X)＝()A.1B.0.6C.2.44D.2.4解析由0.5＋m＋0.2＝1得m＝0.3，∴E(X)＝1×0.5＋3×0.3＋5×0.2＝2.4，∴D(X)＝(1－2.4)2×0.5＋(3－2.4)2×0.3＋(5－2.4)2×0.2＝2.44.答案C2.(2017·西安调研)某种种子每粒发芽的概率都为0.9，现播种了1 000粒，对于没有发芽的种子，每粒需再补种2粒，补种的种子数记为X，则X的数学期望为()A.100B.200C.300D.400解析设没有发芽的种子有ξ粒，则ξ～B(1 000，0.1)，且X＝2ξ，∴E(X)＝E(2ξ)＝2E(ξ)＝2×1 000×0.1＝200.答案B3.已知随机变量X服从二项分布，且E(X)＝2.4，D(X)＝1.44，则二项分布的参数n，p的值为()A.n＝4，p＝0.6B.n＝6，p＝0.4C.n＝8，p＝0.3D.n＝24，p＝0.1解析由二项分布X～B(n，p)及E(X)＝np，D(X)＝np·(1－p)得2.4＝np，且1.44＝np(1－p)，解得n＝6，p＝0.4.故选B.答案 B4.已知随机变量X＋η＝8，若X～B(10，0.6)，则E(η)，D(η)分别是()A.6，2.4B.2，2.4C.2，5.6D.6，5.6解析由已知随机变量X＋η＝8，所以有η＝8－X.因此，求得E(η)＝8－E(X)＝8－10×0.6＝2，D(η)＝(－1)2D(X)＝10×0.6×0.4＝2.4.答案B5.口袋中有5只球，编号分别为1，2，3，4，5，从中任取3只球，以X表示取出的球的最大号码，则X的数学期望E(X)的值是()A.4B.4.5C.4.75D.5解析由题意知，X可以取3，4，5，P(X＝3)＝1C35＝110，P(X＝4)＝C23C35＝310，P(X＝5)＝C24C35＝610＝35，所以E(X)＝3×110＋4×310＋5×35＝4.5.答案 B 二、填空题6.设X 为随机变量，X ～B ⎝ ⎛⎭⎪⎫n ，13，若随机变量X 的数学期望E (X )＝2，则P (X ＝2)＝________；D (X )＝________.解析由X ～B ⎝ ⎛⎭⎪⎫n ，13，E (X )＝2，得np ＝13n ＝2，∴n ＝6，则P (X ＝2)＝C 26⎝ ⎛⎭⎪⎫132⎝ ⎛⎭⎪⎫1－134＝80243，D (X )＝np (1－p )＝6×13×23＝43.答案 80243437.随机变量ξ的取值为0，1，2.若P (ξ＝0)＝15，E (ξ)＝1，则D (ξ)＝________. 解析设P (ξ＝1)＝a ，P (ξ＝2)＝b ，则⎩⎨⎧15＋a ＋b ＝1，a ＋2b ＝1，解得⎩⎪⎨⎪⎧a ＝35，b ＝15，所以D (ξ)＝(0－1)2×15＋(1－1)2×35＋(2－1)2×15＝25. 答案258.(2017·合肥模拟)某科技创新大赛设有一、二、三等奖(参与活动的都有奖)且相应奖项获奖的概率是以a 为首项，2为公比的等比数列，相应的奖金分别是7 000元、5 600元、4 200元，则参加此次大赛获得奖金的期望是________元. 解析由题意知a ＋2a ＋4a ＝1，∴a ＝17，∴获得一、二、三等奖的概率分别为17，27，47，∴所获奖金的期望是E (X )＝17×7 000＋27×5 600＋47×4 200＝5 000(元). 答案 5 000 三、解答题9.已知从某批产品中随机抽取1件是二等品的概率为0.2.(1)若从该产品中有放回地抽取产品2次，每次抽取1件，设事件A ：“取出的2件产品中至多有1件是二等品”，求P (A )；(2)若该批产品共有20件，从中任意抽取2件，X 表示取出的2件产品中二等品的件数，求随机变量X的分布列和数学期望.解(1)记A0表示事件“取出的2件产品中没有二等品”，A1表示事件“取出的2件产品中恰有1件二等品”，则A1与A0互斥，且A＝A0＋A1，∴P(A)＝P(A0)＋P(A1)＝(1－0.2)2＋C12×0.2×(1－0.2)＝0.96.(2)随机变量X的所有可能取值为0，1，2，该产品共有二等品20×0.2＝4(件)，P(X＝0)＝C216C220＝1219，P(X＝1)＝C116C14C220＝3290，P(X＝2)＝C24C220＝395，∴X的分布列为：E(X)＝0×1219＋1×3295＋2×395＝25.10.(2017·郑州一模)在“出彩中国人”的一期比赛中，有6位歌手(1～6)登台演出，由现场百家大众媒体投票选出最受欢迎的出彩之星，各家媒体独立地在投票器上选出3位出彩候选人，其中媒体甲是1号歌手的歌迷，他必选1号，另在2号至6号中随机的选2名；媒体乙不欣赏2号歌手，他必不选2号；媒体丙对6位歌手的演唱没有偏爱，因此在1至6号歌手中随机的选出3名.(1)求媒体甲选中3号且媒体乙未选中3号歌手的概率；(2)X表示3号歌手得到媒体甲、乙、丙的票数之和，求X的分布列及数学期望. 解(1)设A表示事件：“媒体甲选中3号歌手”，B表示事件：“媒体乙选中3号歌手”，C表示事件：“媒体丙选中3号歌手”，则P(A)＝C14C25＝25，P(B)＝C24C35＝35，∴媒体甲选中3号且媒体乙未选中3号歌手的概率为P(AB)＝25×⎝⎛⎭⎪⎫1－35＝425.(2)P (C )＝C 25C 36＝12，由已知得X 的可能取值为0，1，2，3， P (X ＝0)＝P (A B C )＝⎝ ⎛⎭⎪⎫1－25×⎝ ⎛⎭⎪⎫1－35×⎝ ⎛⎭⎪⎫1－12＝325. P (X ＝1)＝P (A B C )＋P (A B C )＋P (A B C )＝25×⎝ ⎛⎭⎪⎫1－35×⎝ ⎛⎭⎪⎫1－12＋⎝ ⎛⎭⎪⎫1－25×35×⎝ ⎛⎭⎪⎫1－12＋⎝ ⎛⎭⎪⎫1－25×⎝ ⎛⎭⎪⎫1－35×12＝1950，P (X ＝2)＝P (AB C )＋P (A B C )＋P (A BC )＝25×35×⎝ ⎛⎭⎪⎫1－12＋25×⎝ ⎛⎭⎪⎫1－35×12＋⎝ ⎛⎭⎪⎫1－25×35×12＝1950，P (X ＝3)＝P (ABC )＝25×35×12＝325， ∴X 的分布列为∴E (X )＝0×325＋1×1950＋2×1950＋3×325＝32.能力提升题组 (建议用时：25分钟)11.从装有除颜色外完全相同的3个白球和m 个黑球的布袋中随机摸取一球，有放回地摸取5次，设摸得白球数为X ，已知E (X )＝3，则D (X )＝( ) A.85B.65 C.45D.25解析由题意，X ～B ⎝⎛⎭⎪⎫5，3m ＋3，又E (X )＝5×3m ＋3＝3，∴m ＝2，则X ～B ⎝ ⎛⎭⎪⎫5，35，故D (X )＝5×35×⎝ ⎛⎭⎪⎫1－35＝65. 答案 B12.袋中装有大小完全相同，标号分别为1，2，3，…，9的九个球.现从袋中随机取出3个球.设ξ为这3个球的标号相邻的组数(例如：若取出球的标号为3，4，5，则有两组相邻的标号3，4和4，5，此时ξ的值是2)，则随机变量ξ的均值E (ξ)为( ) A.16 B.13C.12D.23解析依题意得，ξ的所有可能取值是0，1，2.且P (ξ＝0)＝C 37C 39＝512，P (ξ＝1)＝C 27·A 22C 39＝12，P (ξ＝2)＝C 17C 39＝112，因此E (ξ)＝0×512＋1×12＋2×112＝23. 答案 D13.马老师从课本上抄录一个随机变量ξ的分布列如下表：请小牛同学计算ξ糊，但能断定这两个“？”处的数值相同.据此，小牛给出了正确答案E (ξ)＝________.解析设“？”处的数值为x ，则“！”处的数值为1－2x ，则E (ξ)＝1×x ＋2×(1－2x )＋3x ＝x ＋2－4x ＋3x ＝2. 答案 214.甲乙两人进行围棋比赛，约定先连胜两局者直接赢得比赛，若赛完5局仍未出现连胜，则判定获胜局数多者赢得比赛.假设每局甲获胜的概率为23，乙获胜的概率为13，各局比赛结果相互独立.(1)求甲在4局以内(含4局)赢得比赛的概率；(2)记X 为比赛决出胜负时的总局数，求X 的分布列和均值(数学期望).解用A 表示“甲在4局以内(含4局)赢得比赛”，A k 表示“第k 局甲获胜”，B k 表示“第k 局乙获胜”，则P (A k )＝23，P (B k )＝13，k ＝1，2，3，4，5. (1)P (A )＝P (A 1A 2)＋P (B 1A 2A 3)＋P (A 1B 2A 3A 4) ＝P (A 1)P (A 2)＋P (B 1)P (A 2)P (A 3)＋P (A 1)P (B 2)· P (A 3)P (A 4)＝⎝ ⎛⎭⎪⎫232＋13×⎝ ⎛⎭⎪⎫232＋23×13×⎝ ⎛⎭⎪⎫232＝5681. (2)X 的可能取值为2，3，4，5.P (X ＝2)＝P (A 1A 2)＋P (B 1B 2)＝P (A 1)P (A 2)＋P (B 1)·P (B 2)＝59， P (X ＝3)＝P (B 1A 2A 3)＋P (A 1B 2B 3)＝P (B 1)P (A 2)P (A 3)＋P (A 1)P (B 2)P (B 3)＝29， P (X ＝4)＝P (A 1B 2A 3A 4)＋P (B 1A 2B 3B 4)＝P (A 1)P (B 2)P (A 3)P (A 4)＋P (B 1)P (A 2)P (B 3)P (B 4)＝1081， P (X ＝5)＝1－P (X ＝2)－P (X ＝3)－P (X ＝4)＝881. 故X 的分布列为E (X )＝2×59＋3×29＋4×1081＋5×881＝22481.15.(2017·绍兴调研)为回馈顾客，某商场拟通过摸球兑奖的方式对1 000位顾客进行奖励，规定：每位顾客从一个装有4个标有面值的球的袋中一次性随机摸出2个球，球上所标的面值之和为该顾客所获的奖励额.(1)若袋中所装的4个球中有1个所标的面值为50元，其余3个均为10元.求： ①顾客所获的奖励额为60元的概率； ②顾客所获的奖励额的分布列及数学期望；(2)商场对奖励总额的预算是60 000元，并规定袋中的4个球只能由标有面值10元和50元的两种球组成，或标有面值20元和40元的两种球组成.为了使顾客得到的奖励总额尽可能符合商场的预算且每位顾客所获的奖励额相对均衡，请对袋中的4个球的面值给出一个合适的设计，并说明理由. 解(1)设顾客所获的奖励额为X.①依题意，得P(X＝60)＝C11C13C24＝12，即顾客所获的奖励额为60元的概率为1 2.②依题意，得X的所有可能取值为20，60.P(X＝60)＝12，P(X＝20)＝C23C24＝12，即X的分布列为所以顾客所获的奖励额的数学期望为E(X)＝20×12＋60×12＝40(元).(2)根据商场的预算，每个顾客的平均奖励额为60元.所以，先寻找期望为60元的可能方案.对于面值由10元和50元组成的情况，如果选择(10，10，10，50)的方案，因为60元是面值之和的最大值，所以期望不可能为60元；如果选择(50，50，50，10)的方案，因为60元是面值之和的最小值，所以期望也不可能为60元，因此可能的方案是(10，10，50，50)，记为方案1.对于面值由20元和40元组成的情况，同理，可排除(20，20，20，40)和(40，40，40，20)的方案，所以可能的方案是(20，20，40，40)，记为方案2.以下是对两个方案的分析：对于方案1，即方案(10，10，50，50)，设顾客所获的奖励额为X1，则X1的分布列为X1的数学期望为E(X1)＝20×16＋60×23＋100×16＝60(元)，X1的方差为D(X1)＝(20－60)2×16＋(60－60)2×23＋(100－60)2×16＝1 6003.对于方案2，即方案(20，20，40，40)，设顾客所获的奖励额为X2，则X2的分布列为X2的数学期望为E(X2)＝40×16＋60×23＋80×16＝60(元)，X2的方差为D(X2)＝(40－60)2×16＋(60－60)2×23＋(80－60)2×16＝4003.由于两种方案的奖励额的数学期望都符合要求，但方案2奖励额的方差比方案1的小，所以应该选择方案2.。

WORD2010 分章节试题及答案

WORD第一章一、判断1.WORD的查找替换操作中，可以指定查找文字的格式，但不可以指定替换文字的格式。

（）2.在Word2010中，除了对扩展名为.docx类型的文件进行编辑外，还可对.txt和.rtf类型的文件进行编辑。

（）3.在WORD编辑状态下，如果能看到页眉页脚的视图，一定是页面视图。

（）4.在WORD的草稿视图中，可以看到文档的页码。

（）5.在文档的一行中插入或删除一些字符后，该行会变得比其他行长些或短些，必须用标尺或对齐命令加以调整。

（）6.格式刷用来复制字符格式和段落格式，位于“插入”选项卡。

（）7.WORD2010中，按住CTRL键再选定文档，可以选定多个不连续的文档内容。

（）8.在WORD 的WEB版式视图中，水平标尺和垂直标尺都不显示。

（）9.在WORD文档中，在任意位置“三击”鼠标选取全文。

（）二、单选10.WORD中，是最适合查看编辑、排版效果的视图，并且真正实现“所见即所得”的功能（）A．草稿视图 B．Web版式视图 C．页面视图 D．大纲视图11.WORD2010默认的文档保存格式为（A．.doc B．.pdf C．.docx D．.xlsx 12.下面对“剪贴板”的描述，不正确的是（）A．只有经过“剪切”或“复制”操作后，才能将选定的内容存入“剪贴板”B．“剪贴板”提供了文件内部或文件之间进行信息交换的手段C．“剪贴板”的大小是可以自行设置的D．一旦断电，“剪贴板”中的内容将不复存在13.WORD中，撤消的快捷键是（）A．CTRL+C B．CTRL+P C．CTRL+N D．CTRL+Z14.在WORD编辑状态，执行编辑命令“粘贴”（）A．将文档中被选择的内容复制到当前插入点处B．将文档中被选择的内容移动到剪贴板C．将剪贴板中的内容移动到当前插入点处 D．将剪贴板中的内容复制到当前插入点处15.有关WORD视图方式，下列说法正确的是（）A．在WORD中有阅读版式视图、WEB版式视图、页面视图和大纲视图、草稿视图五种方式B．在WEB版式视图里可以通过折叠文档来查看主要标题C．在大纲视图中可以显示页边距与页眉页脚D．在草稿视图下可以看到分栏和页眉页脚效果16.在WORD的编辑状态,打开了W1．DOCX文档,把当前文档以W2．DOCX为名进行”另存为”操作,则（）A．当前文档是W1．DOCX B．当前文档是W2．DOCXC．当前文档是W1．DOCX 与W2．DOCX D．W1．DOCX 与W2．DOCX全被关闭17.当一个WORD窗口被关闭后，被编辑的文件将（）A．从磁盘中清除 B．从内存中清除C．从内存或磁盘中清除 D．不会从内存或磁盘中被清除18.在Word2010文档中,将光标移到文档尾的快捷键是（）A．CTRL + C B．CTRL + END C．SHIFT + END D．ALT + END19.关于快速启动工具栏，以下哪个说法是正确的（）A．快速访问工具栏上的按钮表示功能区中没有的命令B．快速访问工具栏上的按钮就是功能区中的某些常用命令C．快速访问工具栏的位置是不能改变的 D．快速访问工具栏上的按钮不能添加或删除20.在Word文档窗口要保存文档内容，除了可以使用菜单栏和工具栏外，还可以使用快捷键（）A．Ctrl+d B．Ctrl+x C．Ctrl+s D．Ctrl+w21.WORD中，显示“文档结构中的级别”的视图是（）A．普通视图 B．Web版式视图 C．页面视图 D．大纲视图22.当功能区上的“剪切”和“复制”按钮呈灰色，不能使用时，表示（）A．此时只能用快捷键进行“剪切”和“复制”操作 B．在文档中没有选定任何内容C．剪贴板已经有了要剪切或复制的内容 D．选定的内容太长，剪贴板放不下23.当打开WORD2010中文版时，可以看到，WORD文档窗口是由文件选项卡、标题栏、功能区、（）、文档编辑区和状态栏等部分组成的。

《统计分析与SPSS的应用(第五版)》课后练习答案(第10章)word版本

《统计分析与SPSS的应用（第五版）》（薛薇）课后练习答案第10章SPSS的聚类分析1、根据“高校科研研究.sav”数据，利用层次聚类分析对各省市的高校科研情况进行层次聚类分析。

要求：1）根据凝聚状态表利用碎石图对聚类类数进行研究。

2）绘制聚类树形图，说明哪些省市聚在一起。

3）绘制各类的科研指标的均值对比图。

4）利用方差分析方法分析各类在哪些科研指标上存在显著差异。

采用欧氏距离，组间平均链锁法利用凝聚状态表中的组间距离和对应的组数，回归散点图，得到碎石图。

大约聚成4类。

步骤：分析→分类→系统聚类→按如下方式设置……结果：凝聚计划阶段组合的集群系数首次出现阶段集群下一个阶段集群 1 集群 2 集群 1 集群 21 26 30 328.189 0 0 22 26 29 638.295 1 0 7 320251053.4235 44 121209.922155 8201505.035 03 66 8 16 1760.170 5 0 97 24 26 1831.926 0 2 108 7 11 1929.891 0 0 119 5 8 2302.024 0 6 2210 24 31 2487.209 7 0 2211 2 7 2709.887 0 8 1612 22 28 2897.106 0 0 1913 6 23 2916.551 0 0 1714 10 19 3280.752 0 0 2515 4 21 3491.585 4 0 2116 2 3 4229.375 11 0 2117 6 13 4612.423 13 0 2018 9 18 5377.253 0 0 2519 14 22 5622.415 0 12 2420 6 15 5933.518 17 0 2321 2 4 6827.276 16 15 2622 5 24 7930.765 9 10 2423 6 27 9475.498 20 0 2624 5 14 14959.704 22 19 2825 9 10 19623.050 18 14 2726 2 6 24042.669 21 23 2827 9 17 32829.466 25 0 2928 2 5 48360.854 26 24 2929 2 9 91313.530 28 27 3030 1 2 293834.503 0 29 0选中数据列，点击“插入”菜单拆线图……碎石图：由图可知，北京自成一类，江苏、广东、上海、湖南、湖北聚成一类。

生物北师大版七年级下册第10章第1节食物中能量的释放课后习题（word版含解析）

第1节食物中能量的释放一、选择题1.在测量食物热价的探究实验中，2g花生仁充分燃烧后使30mL10℃的水温度升高了50℃，那么该花生仁释放出的热量为（）A.125610.0JB.6280.5JC.3140.3JD.10048.8J2.对于探究实验“测定某种食物中的能量”的说法中，不正确的是（）①不同的食物中含有的能量有较大差异②通过实验测出的食物中的能量值符合实际数值③体内有机物的分解过程就是体外有机物的燃烧过程④为了减少实验误差应选取最大值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.下列食物中，不适合作为“测定某种食物中的能量”的实验材料的是（）A.花生种子B.鲜西红柿C.玉米粒D.核桃仁9.某生物小组进行了测定某种食物中能量的实验，他们小组通过分别燃烧相同质量的花生仁、核桃仁、玉米仁、瓜子仁来加热相同试管中的等量水，并通过比较水的温度变化来推测三种食物所含能量的高低，假定实验正常进行。

CPA注册会计师会计习题练习第十章职工薪酬1001(可编辑修改word版)

第十章职工薪酬一、单项选择题1、20×2年甲公司因操作技术和操作系统升级，需要裁减一部分员工。

员工是否接受裁减是可以选择的。

甲公司调查发现，发生补偿金额 500 万元的可能性为 50%，发生 300 万元补偿金额的可能性为 30%，发生200 万元补偿金额的可能性为20%。

为职工转岗发生的培训费可能需要支付200 万元。

假定不考虑其他因素，进行上述辞退计划，应确认的应付职工薪酬是（）。

A、500 万元B、380 万元C、700 万元D、580 万元2、甲公司 2014 年效益较好，董事会决定对该公司的管理人员进行奖励。

2015 年 3 月 20 日，甲公司从公司外部购入 15 套商品房奖励公司的 15 名管理人员，该商品房每套 100 万元，公司以每套 24 万元的价格卖给职工，但要求相关人员需要自 2015 年 4 月 1 日起在公司继续服务 10 年。

不考虑其他因素，甲公司在 2015 年因该事项对管理费用的影响金额为（）。

A、150 万元B、114 万元C、85.5 万元D、36 万元3、2×15 年初 S 公司为其销售精英设定了一项递延年金计划：将当年利润的 6%提成作为奖金，但要三年后，即 2×17 年末才向仍然在职的员工分发。

S 公司在 2×15 年年初预计 3 年后企业为此计划的现金支出为600万元。

S公司选取同期同币种的国债收益率作为折现率，2×15年年初的折现率为5%，2×15年年末的折现率变更为 4%，假定不考虑死亡率和离职率等因素影响，2×16 年末，折现率仍为 4%，甲公司在 2×16 年末应确认的销售费用为（）。

A、7.39 万元B、192.31 万元C、197.87 万元D、200 万元4、A 公司按照预期累计福利单位法计算出设定受益计划的总负债为 3 000 万元，假设 2015 年和 2016年年初折现率均为10%。

(完整word版)《应用统计学》卢冶飞,孙忠宝答案

第1章习题答案二、选择题1、ABC；2、C；3、A；4、D；5、D；6、C；7、B；8、D；9、BCE；10、ABC。

三、简答题1、（1）40%的经理认为他们自己的股票投资牛或比较牛；40%的经理认为消费股票极有可能是当年股票市场的主导板块（2）所有基金经理总体预期当年的股东权益回报率为20%。

（3）基金经理总体认为房地产类股大约需要2年才能恢复上涨。

2、（1）杭州电视台覆盖范围内的所有成年观众；（2）受电话采访的观众；（3）要得到整个总体的单位很困难，而且成本很高。

3、（1）该传媒公司试图度量电视节目受观众接受程度；（2）全国的所有电视节目；（3）电视节目收视率的调查成本很高，全国的所有电视节目都开展收视率的调查既有一定困难，也没有必要；（4）根据该传媒公司的电视节目与观众市场份额排序的统计数据可以分析判断当下电视观众的喜好与发展变化，不同电视台的功绩与业务动态，分析有关的社会问题，以指引本传媒公司的业务发展。

4、（1）正确。

（2）不正确。

（3）正确。

（4）不正确。

（5）不正确。

5、(1) ①如研究某电视机厂的设备使用情况．则该电视机厂的全部设备就构成其统计总体，其中的每一台设备都是总体单位；②如研究某高等学校的学生学习外语所用时间与外语成绩相关情况．则该校的所有学生就构成其统计总体，而每一个学生就是总体单位；③如研究某医院职工的构成．则该医院的全体职工就构成统计总体．其每一位职工都是总体单位。

(2) 电视机①品质标志：色彩、商标，产品品种等；②数量标志：尺寸、线数、价格、电视机使用寿命；③不变标志：产品品种；④可变标志：色彩、尺寸、商标、价格、寿命、线数等。

大学生①品质标志有大学生的性别、所修专业、籍贯、民族、政治面貌、职业等；②数量标志有大学生的学生成绩、身高、年级、年龄、体重等；③不变标志：职业；④可变标志：性别、年龄、所修专业、民族、身高等。

(2)医生①品质标志有：性别、文化程度、专业、政治面貌等；②数量标志有：工龄、年龄、工资级别、技术级别等；③不变标志：职业；④可变标志：性别、工龄、文化程度、技术级别、工资级别等。

WORD2010-分章节试题及答案

WORD第一章一、判断1.WORD的查找替换操作中，可以指定查找文字的格式，但不可以指定替换文字的格式。

（）2.在Word2010中，除了对扩展名为.docx类型的文件进行编辑外，还可对.txt和.rtf类型的文件进行编辑。

（）3.在WORD编辑状态下，如果能看到页眉页脚的视图，一定是页面视图。

（）4.在WORD的草稿视图中，可以看到文档的页码。

（）5.在文档的一行中插入或删除一些字符后，该行会变得比其他行长些或短些，必须用标尺或对齐命令加以调整。

（）6.格式刷用来复制字符格式和段落格式，位于“插入”选项卡。

（）7.WORD2010中，按住CTRL键再选定文档，可以选定多个不连续的文档内容。

（）8.在WORD 的WEB版式视图中，水平标尺和垂直标尺都不显示。

（）9.在WORD文档中，在任意位置“三击”鼠标选取全文。

四年级语文排序练习题及答案解析

四年级语文排序练习题及答案解析精品文档四年级语文排序练习题及答案解析1碧溪河从村前流过。

村后是一望无际的桑园。

我家住在碧溪河边，这是江南水乡的小村庄。

河里一群小鱼在水中游来游去，水面上不时溅起朵朵水花。

春天，桑树抽出新芽，整个桑园就像绿色的海洋。

2一些不知名的小花，长在绿草中，像蓝天上缀着的星星。

小花园在教室的左边，长八米，宽四米。

花园里四周的道路上都长满了青草，好象铺了一层绿毯。

它紧靠短墙，由一排横、两排竖的篱笆和这面短墙围起来。

花是老师精心栽培的，有的长在地上，有的长在盆里，构成了一个个图案。

到了夏天，大的、小的、圆的、长的、各种形状的绿叶，托着红的、黄的、蓝的、白的各色各样的花儿，美丽极了～31 / 19精品文档地上的水越来越多。

雨落在对面的屋顶的瓦片上。

像一层薄烟罩在屋顶上。

渐渐地连成了一条线。

溅起一朵朵水花。

雨水顺着房檐流下来。

汇合成一条条小溪。

开始像断了线的珠子。

4王红同学真值得我们学习。

今天，老天爷一直紧绷着脸，阴沉沉的，好象跟谁生气似的。

就在这个时候，我看见一个女同学飞快地朝操场奔去。

天突然下起雨来。

啊～那是三年级班的王红。

下午放学的时候，同学们背起书包正准备回家。

原来，她是冒雨去降国旗的。

红领巾在她胸前飘动，就像一束跳动的火苗。

5我们坐在河边柳树下，放下了鱼钩。

忽然，浮标一沉，我急忙把鱼竿往上一提，一条银白2 / 19精品文档色的小鱼钓上来了。

星期天早晨，我和小明扛着鱼竿到郊外去钓鱼。

浅红色的浮标漂在水面上。

我们高兴地把鱼竿举在空中，摇晃着，喊着:“我们钓着鱼了～”6他正想坐下时，管理员对他说:“先生，请你不要坐在这里，这里是马克思的座位。

”管理员笑着说:“是的，很多年来，他每天都到这里来读书。

”那个读者问:“他每天都来吗,你是说他今天一定会来,”话刚说完，马克思果然跨进门来了。

一天清早，伦敦大英博物馆里，有位读者看见有个座位空着，便走了过来。

7我连忙站起来让老爷爷坐。

我刚坐下，一位老爷爷提着篮子上了车。

数据结构(十)外部排序

13 11 8
12
6 12 7 14
7
15 13
26
8 24 11
问题：当一个三角形塔给出后，找出一条从根到底层的路径，使路径上的值最大。
分析：（1）贪心法往往得不到最优解
13
11
12 6 12 7 14 13 7
8
26 15 24 8 11
分析：（1）贪心法往往得不到最优解
13
11
12 6 12 7 14 13 7
如果问题的所有可能答案，都可以在多项式时间内进行正确与否的验算的话，就叫完全多项式非确定问题。完全多项式非确定性问题可以用穷举法得到答案，一个个检验下去，最终便能得到结果。但是这样算法的复杂程度，常常是指数关系，因此计算的时间随问题的复杂程度成指数的增长，很快便变得不
可计算了。
有大量问题具有以下特性：知道有效的非确定性算法，但是不知道是否存在有效的确定性算法，同时，不能证明这些问题中的任何一个不存在有效的确定性算法。这类问题称为NP完全问题。
本课程许多算法都是多项式时间，即对规模为n 的输入，算法在最坏情况下的计算时间是O(nk),k是常数。
一个问题称为是P的，如果它可以通过运行多项式次(即运行时间至多是输入量大小的多项式函数的一种算法获得解决）。----确定性问题
并不是所有问题都在多项式时间内可解的。在可计算性理论中，著名的“图灵停机问题”，任何计算机不论耗费多少时间也不可能解决该问题。有写问题，虽然可以用计算机求解，但是对于任意常数k，它们不能在O(nk)时间内得到解答。 ————非确定性问题
void output(St g[][NUM],int n) { int i,j; int mm=0; for(i=0;i<NUM;i++) { for(j=0;j<=i;j++) cout<<setw(3)<<g[i][j].val<<' '; cout<<endl;} cout<<g[0][0].val; j=0; for(i=0;i<n-1;i++) { j+=g[i][j].de; mm+=g[i+1][j].val; cout<<"->"<<g[i+1][j].val; } cout<<':'<<mm<<endl; }

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第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．对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为Ａ. n+1 Ｂ. n Ｃ. n-1 Ｄ. n(n-1)/2（ C ）5．快速排序在下列哪种情况下最易发挥其长处。

Ａ. 被排序的数据中含有多个相同排序码Ｂ. 被排序的数据已基本有序Ｃ. 被排序的数据完全无序Ｄ. 被排序的数据中的最大值和最小值相差悬殊（ B ）6．对有n 个记录的表作快速排序，在最坏情况下，算法的时间复杂度是A．O(n) B．O(n2) C．O(nlog2n) D．O(n3)（ C ）7．若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为Ａ. Ｃ. 38, 40, 46, 56, 79, 8440, 38，46, 56, 79, 84Ｂ. 40, 38, 46 , 79, 56, 84Ｄ. 40, 38, 46, 84, 56, 79（D）8．下列关键字序列中，是堆。

Ａ. 16, 72, 31, 23, 94, 53 Ｂ. 94, 23, 31, 72, 16, 53Ｃ. 16, 53, 23, 94，31, 72 Ｄ. 16, 23, 53, 31, 94, 72（B）9．堆是一种排序。

Ａ. 插入Ｂ.选择Ｃ. 交换Ｄ. 归并（C）10．堆的形状是一棵Ａ. 二叉排序树Ｂ.满二叉树Ｃ. 完全二叉树Ｄ. 平衡二叉树（ B ）11．若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为Ａ. 79, 46, 56, 38, 40, 84 Ｂ. 84, 79, 56, 38, 40, 46Ｃ. 84, 79, 56, 46, 40, 38 Ｄ. 84, 56, 79, 40, 46, 38（ C ）12．下述几种排序方法中，要求内存最大的是Ａ. 插入排序Ｂ.快速排序Ｃ. 归并排序Ｄ. 选择排序三、简答题设待排序的关键码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 试分别写出使用以下排序方法每趟排序后的结果。

(1)直接插入排序(2)起泡排序(3) 直接选择排序(4) 快速排序(5) 二路归并排序(6)堆排序（1）直接插入排序[12] 2 16 30 28 10 16* 20 6 18[2 12] 16 30 28 10 16* 20 6 18[2 12 16] 30 28 10 16* 20 6 18[2 12 16 30] 28 10 16* 20 6 18[2 12 16 28 30] 10 16* 20 6 18[2 10 12 16 28 30] 16* 20 6 18[2 10 12 16 16* 28 30] 20 6 18[2 10 12 16 16* 20 28 30] 6 18[2 6 10 12 16 16* 20 28 30] 18[2 6 10 12 16 16* 18 20 28 30]（2）起泡排序2 12 16 28 10 16* 20 6 18 [30]2 12 16 10 16* 20 6 18 [28 30]2 12 10 16 16* 6 18 [20 28 30]2 10 12 16 6 16* [18 20 28 30]2 10 12 6 16 [16* 18 20 28 30]2 10 6 12 [16 16* 18 20 28 30]2 6 10 [12 16 16* 18 20 28 30]2 6 10 12 16 16* 18 20 28 30]（3）直接选择排序2 [12 16 30 28 10 16* 20 6 18]2 6 [16 30 28 10 16* 20 12 18]2 6 10 [30 28 16 16* 20 12 18]2 6 10 12 [28 16 16* 20 30 18]2 6 10 12 16 [28 16* 20 30 18]2 6 10 12 16 16* [28 20 30 28]2 6 10 12 16 16* 18 [20 30 28]2 6 10 12 16 16* 18 20 [28 30]2 6 10 12 16 16* 18 20 28 [30]（4）快速排序12 [12 2 16 30 28 10 16* 20 6 18]6 [6 2 10] 12[28 30 16* 20 16 18]28 [2] 6[10] 12 [28 30 16* 20 16 18 ]18 2 6 10 12 [18 16 16* 20 ] 28 [30 ]16* 2 6 10 12 [16* 16] 18[20] 28 302 6 10 12 16* [16] 18 20 28 30左子序列递归深度为1，右子序列递归深度为3。

（5）二路归并排序12 2 16 30 28 10 16* 20 6 182 1216 3010 2816 * 20 6 182 12 16 30 10 16 * 20 28 6 182 10 12 16 16* 20 28 30 6 182 6 10 12 16 16* 18 20 28 30（6）堆排序第一步,形成初始大根堆（详细过程略），第二步做堆排序。

交换 1 与 8 对象从 1 到 7 重新形成堆12281620 181016*263028201612181016*2 6306201612 181016*228302018161261016*2 2830初始排序不是大根堆形成初始大根堆交换 1 与 10 对象从 1 到 9 重新形成堆交换 1 与 9 对象从 1 到 8 重新形成堆218181612161261016*2 121016*202830202830 30281620181016*26121221630 2810 16*20618交换 1 与 8 对象从 1 到 7 重新形成堆1012162 616*182028301612102 616*18202830612102 1616*18202830126102 1616*18202830交换 1 与 7 对象从 1 到 6 重新形成堆交换 1 与 6 对象从 1 到 5 重新形成堆交换 1 与 5 对象从 1 到 4 重新形成堆121061062121616*18121616*18202830202830 16*12162 6101820283016*12162 610 18202830261012 1616*18202830交换 1 与 3 对象从 1 到 2 重新形成堆交换 1 与 2 对象得到结果6210121616*18202830261012 1616* 182028302610121616*18202830。