高中数学必修三-算法初步练习题.doc

《高中数学必修三-算法初步练习题.doc》由会员分享，可在线阅读，更多相关《高中数学必修三-算法初步练习题.doc（105页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date高中数学必修三-算法初步练习题高中数学必修三-算法初步练习题考纲点击1.以选择题或填空题的形式考查程序框图，以含有循环结构的程序框图为主.2.以数列、分段函数、统计以及不等式为载体，考查算法的三种逻辑结构.3.给出某种算法语句进行运行计算，主要以熟悉的当前的某种数学运算为背景.1(2015高考课标卷)下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”

2、执行该程序框图，若输入的a，b分别为14，18，则输出的a()A0B2C4D14解析：选B.开始a14，b18.第一次循环：1418且1418，b18144；第二次循环：144且144，a14410；第三次循环：104且104，a1046；第四次循环：64且64，a642；第五次循环：24且24，b422；第六次循环：ab2，退出循环，输出a2，故选B.2(2015高考课标卷)执行下面所示的程序框图，如果输入的t0.01，则输出的n()A5B6C7D8解析：选C.运行第一次：S10.5，m0.25，n1，S0.01；运行第二次：S0.50.250.25，m0.125，n2，S0.01；运行第三

3、次：S0.250.1250.125，m0.062 5，n3，S0.01；运行第四次：S0.1250.062 50.062 5，m0.031 25，n4，S0.01；运行第五次：S0.031 25，m0.015 625，n5，S0.01；运行第六次：S0.015 625，m0.007 812 5，n6，S0.01；运行第七次：S0.007 812 5，m0.003 906 25，n7，S0.01.输出n7.故选C.3(2015高考天津卷)阅读下边的程序框图，运行相应的程序，则输出S的值为()A10B6C14D18解析：选B.S20，i1，i2i2，SSi20218，不满足i5；i2i4，SSi1

4、8414，不满足i5；i2i8，SSi1486，满足i5，故输出S6.考点一算法与程序框图命题点1求输出结果的程序框图1算法的概念算法：通常是指按照一定规则解决某一类问题的明确和有限的步骤2程序框图程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带方向箭头，按照算法进行的顺序将程序框连接起来3算法的三种基本逻辑结构(1)顺序结构：是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构其结构形式为(2)条件结构：是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式其结

5、构形式为(3)循环结构：是指从某处开始，按照一定条件反复执行某些步骤的情况，反复执行的处理步骤称为循环体循环结构又分为当型(WHILE)和直到型(UNTIL)其结构形式为1(2015高考陕西卷)根据下边框图，当输入x为2 006时，输出的y()A2B4C10D28解析：选C.x每执行一次循环减少2，当x变为2时跳出循环，y3x132110.2(2015高考湖南卷)执行如图所示的程序框图，如果输入n3，则输出的S()A.BC.D解析：选B.第一次循环：S，i2；第二次循环：S，i3；第三次循环：S，i4，满足循环条件，结束循环故输出S，故选B.输出的结果要依据程序框图解决的问题而定，有的是代数式

6、的值或范围，有的是运算循环次数，有的是表达式等命题点2求输入变量值的程序框图3给出一个如图所示的程序框图，若要使输入的x值与输出的y值相等，则这样的x值的个数是()A1B2C3D4解析：选C.当x2时，yx2x，解得x10，x21，当2x5时，y2x3x，解得x33；当x5时，yx，解得x1(舍去)，故x可为0，1，3.4阅读如图程序框图，如果输出的函数值在区间1，3上，则输入的实数x的取值范围是()AxR|0xlog23BxR|2x2CxR|0xlog23或x2DxR|2xlog23或x2解析：选C.依题意及程序框图可得或解得0xlog23或x2，选C.此类题目相当于已知输出结果求输入量，一

7、般采用逆推法建立方程或不等式求解命题点3求判断条件或求程序框中的运算式5(2016豫东、豫北十所名校联考)阅读如图所示的程序框图，若输出的n的值为15，则判断框中填写的条件可能为()Am57?Dm57?解析：选D.运行该程序，第一次循环：m2113，n3；第二次循环：m33128，n7；第三次循环：m228157，n15，此时结束循环，输出n，故判断框中可填m57？，故选D.6(2016许昌调研)如图给出的是计算的值的一个程序框图，则图中判断框内(1)处和执行框中的(2)处应填的语句是()Ai100，nn1Bi100，nn2Ci50，nn2Di50，nn2解析：选C.因为，共50个数，所以算法

8、框图应运行50次，所以变量i应满足i50，因为是求偶数的和，所以应使变量n满足nn2.循环结构中的条件判断循环结构中的条件是高考常考的知识点，主要是控制循环的变量应该满足的条件是什么满足条件则进入循环或者退出循环，此时要特别注意当型循环与直到型循环的区别考点二算法语句命题点1输入、输出和赋值语句的应用输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”； 表达式输出常量、变量的值和系统信息赋值语句变量表达式将表达式代表的值赋给变量1计算机执行下面的程序段后，输出的结果是()A1，3B4，1C0，0D6，0解析：选B.

9、a1，b3，得a134.b431，输出值为4，1.2写出下列语句的输出结果为_解析：a5，b3，c4，dc216，即输出d16.答案：d16(1)输入、输出、赋值语句是任何一个算法中必不可少的语句一个输出语句可以输出多个表达式的值在赋值语句中，变量的值始终等于最近一次赋给它的值，先前的值将被替换(2)一个赋值语句只给一个变量赋值，但一个语句行可以写多个赋值语句(3)不能利用赋值语句进行代数式的演算(如化简、分解因式、解方程等)命题点2条件语句的格式条件语句(1)程序框图中的条件结构与条件语句相对应(2)条件语句的格式及框图IFTHEN格式IFTHENELSE格式IF条件THEN语句体1ELSE

10、语句体2ENDIF3根据下列算法语句，当输入x为60时，输出y的值为()输入x；IF x50 THENy0.5*xELSEy250.6*(x50)END IF输出y.A25 B30 C31 D61解析：选C.由题意，得y当x60时，y250.6(6050)31.输出y的值为31.4以下给出了一个程序，根据该程序回答：INPUTxIFx3THENy2*xELSEIFx3THENyx*x1ELSEy2ENDIFENDIFPRINTyEND(1)若输入4，则输出的结果是_；(2)该程序的功能所表达的函数解析式为_解析：(1)x4不满足x3，yx2142115.输出15.(2)求x3时，y2x，当x3

11、时，yx21；否则，即x3，y2.y答案：(1)15(2)y一般分段函数可用条件语句编程编写程序时，“IF”“END IF”配套成对出现第一个“IF”与程序中最后一个“END IF”配套；第二个“IF”与倒数第二个“END IF”配套等命题点3循环语句的格式循环语句(1)程序框图中的循环结构与循环语句相对应(2)循环语句的格式及框图UNTIL语句WHILE语句5已知某算法如下：a1b1s1i2WHILEi20 ssb ta ab bat ii1WENDPRINTsEND(1)指出该程序功能；(2)当i5时，求输出结果s.解析：(1)当i2时，满足i20，s11；t1，a1，b112，i3，i3

12、20，s22；t1，a2，b3，i4，i420，s1123该程序表示数列1，1，2，3，5，的前20项和(2)当i5时，s1123512，输出s12.6(2016东北三校模拟)下面程序运行的结果为()n10S100DOSSnnn1LOOP UNTIL S70PRINT nENDA4B5C6D7解析：选C.n10，S100，S1001090；n1019，S90981；n918，S81873；n817，S7376670.n716.当型循环与直到型循环的不同点必须准确把握循环次数不清致误典例(2016金华十校联考)如图是输出的值为1的一个程序框图，框内应填入的条件是()Ai99？Bi99?Ci99?

13、Di99?正解S0，i1；S1，i3；S1，i5；S1，i101，输出结果故填入i99.答案A错因(1)题意读错，误认为1.(2)区分不开A与B的结果，错选为B.(3)弄不清程序的功能，不能应用其他知识点求解；(4)不能准确把握判断框中的条件，对条件结构中的流向和循环结构中循环次数的确定不准确易误(1)此框功能是求数列的和：1；i有两个作用：计数变量和被加的数，可以试运行几次归纳出答案(2)在解决循环结构问题时，一定要弄明白计数变量和累加变量是用什么字母表示的，再把这两个变量的变化规律弄明白，就能理解这个程序框图的功能了，问题也就清楚了执行两次如图所示的程序框图，若第一次输入的a的值为1.2，

14、第二次输入的a的值为1.2，则第一次，第二次输出的a的值分别为()A0.2，0.2B0.2，0.8C0.8，0.2D0.8，0.8解析：选C.由程序框图可知：当a1.2时，a0，a1.210.2，a0.0.81，输出a0.8.当a1.2时，a1，a1.210.2.0.21，输出a0.2.1考前必记(1)程序框图各个图示的意义和作用(2)三种基本逻辑结构框图的模型(3)输入语句、输出语句、赋值语句的格式和功能(4)条件语句的格式和功能(5)当型循环语句、直到型循环语句的格式和功能2答题指导(1)看到循环问题，想到是当型循环还是直到型循环，弄清楚循环变量和次数(2)看到循环结构求输出的值，想到把变

15、量值输入，依次计算(3)看到需要变量的值时，想到输入语句；看到需要输出变量的值时，想到输出语句；看到对变量或代数式赋值处理时，想到赋值语句(4)看到因变量取值不同而有不同的运行时，想到条件语句(5)看到先满足条件而执行循环体时，想到当型循环结构看到先执行循环体后判断条件时，想到直到型循环结构课时规范训练1(2015高考天津卷)阅读下边的程序框图，运行相应的程序，则输出i的值为()A2B3C4D5解析：选C.S10，i0，ii11，SSi1019，不满足S1，ii12，SSi927，不满足S1，ii13，SSi734，不满足S1，ii14，SSi440，满足S1，所以输出i4.2(2014高考北

16、京卷)执行如图所示的程序框图，输出的S值为()A1B3C7D15解析：选C.程序框图运行如下：k03，S0201，k13；S1213，k23；S3227，k3.输出S7.3(2015高考安徽卷)执行如图所示的程序框图(算法流程图)，输出的n为()A3B4C5D6解析：选B.a1，n1时，条件成立，进入循环体；a，n2时，条件成立，进入循环体；a，n3时，条件成立，进入循环体；a，n4时，条件不成立，退出循环体，此时n的值为4.4(2015高考陕西卷)根据下边所示框图，当输入x为6时，输出的y()A1B2C5D10解析：选D.当x6时，x633，此时x30；当x3时，x330，此时x00；当x0

17、时，x033，此时x34不成立；当k3时，k4不成立；当k4时，k4不成立，当k5时，输出Ssinsinsin .6(2016贵阳检测)执行如图所示的程序框图，若判断框中填入“k8？”，则输出的S()A11B20C28D35解析：选B.第一次循环：S10111，k1019；第二次循环：S11920，k918，跳出循环，故输出的S20.7(2015高考山东卷)执行下边的程序框图，若输入的x的值为1，则输出的y的值是_解析：输入x的值后，根据条件执行循环体可求出y的值当x1时，12，则x112；当x2时，不满足x2，则y322113.答案：138(2014高考天津卷)阅读下边的框图，运行相应的程序

18、，输出S的值为_解析：n3，S0(2)38，n121；S8(2)24，n111，终止循环，故输出S4.答案：49(2014高考山东卷)执行如图所示的程序框图，若输入的x的值为1，则输出的n的值为_解析：由x24x30，解得1x3.当x1时，满足1x3，所以x112，n011；当x2时，满足1x3，所以x213，n112；当x3时，满足1x3，所以x314，n213；当x4时，不满足1x3，所以输出n3.答案：310(2014高考辽宁卷)执行如图所示的程序框图，若输入n3，则输出T_解析：初始值：i0，S0，T0，n3，i1，S1，T1；i2，S3，T4；i3，S6，T10；i4，S10，T20

19、，由于此时43不成立，停止循环，输出T20.答案：201执行如图所示的程序框图，如果输入的x，t均为2，则输出的S()A4B5C6D7 解析：选D.x2，t2，M1，S3，k1.kt，M22，S235，k2；kt，M22，S257，k3；32，不满足条件，输出S7.2(2016长春质量检测)下面左图是某学习小组学生数学考试成绩的茎叶图，1号到16号同学的成绩依次为A1，A2，A16，右图是统计茎叶图中成绩在一定范围内的学生人数的算法流程图，那么该算法流程图输出的结果是()A6B10C91D92解析：选B.由算法流程图可知，其统计的是数学成绩大于或等于90的学生人数，由茎叶图知：数学成绩大于或等

20、于90的学生人数为10，因此输出的结果为10.故选B.3(2015高考重庆卷)执行如图所示的程序框图，则输出s的值为 ()A.BC.D解析：选D.由s0，k0满足条件，则k2，s，满足条件；k4，s，满足条件；k6，s，满足条件，k8，s，不满足条件，此时输出s，故选D.4如图所示的程序框图，则该程序框图表示的算法功能是()A输出使124i1 000成立的最小整数iB输出使124i1 000成立的最大整数iC输出使124i1 000成立的最大整数i2D输出使124i1 000成立的最小整数i2解析：选D.该程序框图表示的算法功能是输出使124i1 000成立的最小整数i2，选D.5(2014高

21、考湖北卷)阅读如图所示的程序框图，运行相应的程序，若输入n的值为9，则输出S的值为_解析：由题意，程序运行如下：k19，S2113，k29；S32229，k39；S923320，k49；S2024440，k59；S4025577，k69；S77266147，k79；S147277282，k89；S282288546，k99；S5462991 067，k109，输出S1 067，程序结束答案：1 0676阅读如图所示的程序框图，运行相应的程序，输出的结果S_解析：由程序框图知，S可看成一个数列an的前2 015项的和，其中an(nN*，n2 015)，S1.故输出的是.答案：专题测试六概率、统计

22、、算法初步、推理与证明一、选择题(本大题共12小题，每小题5分，共60分)1现要完成下列3项抽样调查：从10盒酸奶中抽取3盒进行食品卫生检查科技报告厅有32排，每排有40个座位，有一次报告会恰好坐满了听众，报告会结束后，为了听取意见，需要请32名听众进行座谈某中学共有160名教职工，其中教师120名，行政人员16名，后勤人员24名为了了解教职工对学校在校务公开方面的意见，拟抽取一个容量为20的样本较为合理的抽样方法是A简单随机抽样；系统抽样；分层抽样B简单随机抽样；分层抽样；系统抽样C系统抽样；简单随机抽样；分层抽样D分层抽样；系统抽样；简单随机抽样解析：选A.由各抽样方法的适用范围可知较为合

23、理的抽样方法是：简单随机抽样；系统抽样；分层抽样故选A.2一支田径队有男运动员28人，女运动员21人，现按性别用分层抽样的方法，从中抽取14位运动员进行健康检查，则男运动员应抽取()A6人B8人C12人D14人解析：选B.有男运动员28人，女运动员21人，总体个数是282149，从全体队员中抽出一个容量为14的样本，每个个体被抽到的概率是，男运动员应抽取288(人)，选B.3.为了测算如图阴影部分的面积，作一个边长为4的正方形将其包含在内，并向正方形内随机投掷400个点，已知恰有100个点落在阴影部分内，据此，可估计阴影部分的面积是()A12B8C6D4解析：选D.正方形面积为16，阴影部分面

24、积约为164.故选D.4.某中学为了检验1 000名在校高三学生对函数模块的掌握情况，进行了一次测试，并把成绩进行统计，得到的频率分布直方图如图所示，则考试成绩的中位数大约(保留两位有效数字)为()A70B73C75D76解析：选B.设考试成绩的中位数为x，则有(x70)0.035(0.0250.010.005)100.5，解得x73，即中位数约为73，故选B.5执行下面的程序框图，如果输入的依次是1，2，4，8，则输出的S为()A2B2C4D6解析：选B.由程序框图可知，S1，i1；S1，i2；S，i3，S2，i4；S2，i5，此时跳出循环，输出S2，故选B.6从1，2，3，4，5中随机抽取

25、三个不同的数，则其和为奇数的概率为()A.BC.D解析：选B.从1，2，3，4，5中随机抽取三个不同的数共有(1，2，3)、(1，2，4)、(1，2，5)、(1，3，4)、(1，3，5)、(1，4，5)、(2，3，4)、(2，3，5)、(2，4，5)、(3，4，5)共10种情况，其中(1，2，4)、(1，3，5)、(2，3，4)、(2，4，5)中三个数字和为奇数，所以概率为.选B.7已知m是区间0，4内任取的一个数，那么函数f(x)x32x2m2x3在xR上是增函数的概率是()A.BC.D解析：选C.因为函数f(x)x32x2m2x3在xR上是增函数，所以f(x)x24xm20恒成立，所以(4

26、)24m20，解得m2或m2，而m0，4，所以m2，4，所以所求的概率为.8(2016太原一模)如果随机变量N(1，2)，且P(31)0.4，则P(1)()A0.4B0.3C0.2D0.1解析：选D.因为N(1，2)，由正态曲线的性质知P(1)0.5P(31)0.1.9(2014高考陕西卷)某公司10位员工的月工资(单位：元)为x1，x2，x10，其均值和方差分别为x和s2，若从下月起每位员工的月工资增加100元，则这10位员工下月工资的均值和方差分别为()Ax，s21002Bx100，s21002Cx，s2Dx100，s2解析：选D.x，yixi100，所以y1，y2，y10的均值为x100

27、，方差不变，故选D.10阅读如图所示的程序框图，如果输出的函数值在区间内，那么输入的实数x的取值范围是()A.BC.D解析：选B.该程序框图的作用是计算分段函数f(x)的值域因为输出的函数值在区间内，故2x，所以x2，1，选择B.11在区间6，6内任取一个元素x0，抛物线x24y在xx0处的切线的倾斜角为，则的概率为()A.BC.D解析：选C.当切线的倾斜角时，切线斜率的取值范围是(，11，)，抛物线x24y在xx0处的切线斜率是x0，故只要x0(，22，)即可，若在区间6，6内取值，则只能取区间6，22，6内的值，这个区间的长度是8，区间6，6的长度是12，故所求的概率是.12.如图，A，B

28、两点之间有6条网线连接，它们能通过的最大信息量分别为1，1，2，2，3，4.从中任取3条网线且使每条网线通过最大信息量，设这3条网线通过的最大信息量之和为，当6时，保证线路信息畅通，则线路信息畅通的概率为()A.BC.D解析：选C.从6条网线中随机任取3条网线共有C20种方法，1141236，P(6)，1242237，P(7)，1342248，P(8)，2349，P(9)，P(6)P(6)P(7)P(8)P(9).二、填空题(本大题共4小题，每小题5分，共20分)13架子上有2个不同的红球，3个不同的白球，4个不同的黑球若从中取2个不同色的球，则不同的取法种数为_解析：由题知，共有不同的取法2

29、3243426种答案：2614为了普及环保知识，增强环保意识，某大学随机抽取30名学生参加环保知识测试，得分(十分制)如图所示，假设得分的中位数为m，众数为n，平均数为x，则m，n，x的大小关系为_(用“”表示)解析：由图可知，30名学生得分的中位数为第15个数和第16个数(分别为5，6)的平均数，即m5.5；又5出现次数最多，故n5；x5.97.故nmx.答案：nm3.841，所以能在犯错误的概率不超过0.050的前提下认为“是否支持节能降耗技术改造与企业规模有关”(2)由题可知支持节能降耗技术改造的企业中，中、小型企业数之比为12，按分层抽样得到的12家中，中、小型企业分别为4家和8家设9

30、家获得奖励的企业中，中、小型企业分别为m家和n家，则(m，n)可能为(1，8)，(2，7)，(3，6)，(4，5)与之对应，X的可能取值为130，170，210，250.P(X130)，P(X170)，P(X210)，P(X250).X的分布列如下：X130170210250PE(X)130170210250210.20(12分)为了解一种植物的生长情况，抽取一批该植物样本测量高度(单位：cm)，其频率分布直方图如图所示(1)求该植物样本高度的平均数x和样本方差s2(同一组中的数据用该组区间的中点值代表)；(2)假设该植物的高度Z服从正态分布N(，a2)，其中近似为平均数x，a2近似为样本方差

31、s2，利用该正态分布求P(64.5Z96)附：10.5，若ZN(，a2)，则P(aZa)0.682 6，P(2aZ2a)0.954 4解：(1)根据频率分布直方图，得该植物样本高度的平均数x550.1650.2750.35850.3950.0575，方差s2(5575)20.1(6575)20.2(7575)20.35(8575)20.3(9575)20.05110.(2)由(1)知，ZN(75，110)，从而P(64.5Z75)P(7510.5Z7510.5)0.682 60.341 3，P(75Z96)P(75210.5Z75210.5)0.954 4.0.477 2，P(64.5Z96)

32、P(64.5Z75)P(75Z96)0.341 30.477 20.818 5.21(12分)某校随机抽取某次高三数学模拟考试甲、乙两班各10名同学的客观题成绩(满分60分)，统计后获得成绩数据的茎叶图(以十位数字为茎，个位数字为叶)，如图所示(1)分别计算两组数据的平均数，并比较哪个班级的客观题平均成绩更好；(2)从这两组数据中各取2个数据，求其中至少有2个满分(60分)的概率；(3)规定客观题成绩不低于55分为“优秀客观卷”，以这20人的样本数据来估计此次高三数学模拟的总体数据，若从总体中任选4人，记X表示抽到“优秀客观卷”的学生人数，求X的分布列及数学期望解：(1)甲、乙两组数据平均数分

33、别为51.5，49，甲班的客观题平均成绩更好(2)设从这两组数据中各取2个数据，其中至少有2个满分为事件A，则P(A).(3)由题知XB，其分布列如下：X01234PE(X)42.22(12分)为拉动经济增长，某市决定新建一批重点工程，分别为基础设施工程，民生工程和产业建设工程三类，这三类工程所含项目的个数分别占总数的，.现有3名工人独立地从中任选一个项目参与建设(1)求他们选择的项目所属类别互不相同的概率；(2)记为3人中选择的项目属于基础设施工程或产业建设工程的人数，求的分布列及数学期望解：记第i名工人选择的项目属于基础设施工程、民生工程和产业建设工程分别为事件Ai，Bi，Ci，i1，2，3.由题意知A1，A2，A3相互独立，B1，B2，B3相互独立，C1，C2，C3相互独立，Ai，Bj，Ck(i，j，k1，2，3，且i，j，k互不相同)相互独立，且P(Ai)，P(Bi)，P(Ci).(1)他们选择的项目所属类别互不相同的概率P3！P(A1B2C3)6P(A1)P(B2)P(C3)6.(2)设3名工人中选择的项目属于民生工程的人数为，由已知，B，且3.所以P(0)P(3)C，P(1)P(2)C，P(2)P(1)C，P(3)P(0)C，故的分布列是0123PE()01232.-