《高考一本解决方案》2016年文科数学考纲专题解读+考点题组训练：第8部分 算法初步、推理与证明、复数 专题十六 算法初步 WORD版含答案.doc

1、高考资源网（） 您身边的高考专家1(2015 北京，5，易)执行如图所示的程序框图，输出的k值为()A3 B4 C5 D6【答案】B进行第一次循环，得a，k1，a不成立；进行第二次循环，得a，k2，a不成立；进行第三次循环，得a，k3，a不成立；进行第四次循环，得a，k4，a成立，输出k4.2(2015湖南，5，易)执行如图所示的程序框图如果输入n3，则输出的S()A. B. C. D.【答案】B第1次循环S0，i2；第2次循环S，i3；第3次循环S，i4；in，输出S.3(2015安徽，7，易)执行如图所示的程序框图(算法流程图)，输出的n为()A3 B4 C5 D6【答案】Ba1，n1，第

2、1步：0.005，a1，n2；第2步：0.0860.005，a1，n3；第3步：0.0140.005，a1，n4；第4步：0.002 60.005，输出n4.故选B.4(2015课标，8，中)下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入的a，b分别为14，18，则输出的a()A0 B2 C4 D14【答案】B第一步：a14，b18，则b18144；第二步：a14410；第三步：a1046；第四步：a642；第五步：b422，此时ab，输出a2.5(2015课标，9，中)执行如图的程序框图，如果输入的t0.01，则输出的n()A5 B6 C7 D8【

3、答案】C输入t0.01，S1，n0，m，进行第一次循环可得S，m，n1，满足St，进行第二次循环可得S，m，n2，依次下去，直至S，m，n7，不满足St，循环中止，故最终输出n7.选C.6(2015山东，11，易)执行如图的程序框图，若输入的x的值为1，则输出的y的值是_【解析】当x1时，满足x2，所以x2，不满足x2，得y322113，所以输出y的值为13.【答案】137(2015江苏，4，易)根据如图所示的伪代码，可知输出的结果S为_S1I1WhileI8 SS2 II3EndWhilePrintS【解析】S1，I1，SS2123，II31348，SS2325，II34378，S7.【答案

4、】71(2014北京，4，易)执行如下所示的程序框图，输出的S值为()A1 B3 C7 D15【答案】Ck03，S0201，k1；k13，S1213，k2；k2n，退出循环，所以输出的i的值为6.【答案】68(2014山东，11，中)执行下面的程序框图，若输入的x的值为1，则输出的n的值为_【解析】x1，n0，124130x2，n1，2242310x3，n2，324330 x4，n3，4244330，输出n3.【答案】39(2013湖南，12，中)执行如图所示的程序框图，如果输入a1，b2，则输出的a的值为_【解析】a1，b2，第一次循环，aab123；第二次循环，aab325；第三次循环，a

5、ab527；第四次循环，aab729.因为98，所以输出a9.【答案】910(2013四川，18，12分，中)某算法的程序框图如图所示，其中输入的变量x在1，2，3，24这24个整数中等可能随机产生(1)分别求出按程序框图正确编程运行时输出y的值为i的概率Pi(i1，2，3)；(2)甲、乙两同学依据自己对程序框图的理解，各自编写程序重复运行n次后，统计记录了输出y的值为i(i1，2，3)的频数以下是甲、乙所作频数统计表的部分数据甲的频数统计表(部分)运行次数n输出y的值为1的频数输出y的值为2的频数输出y的值为3的频数30146102 1001 027376697乙的频数统计表(部分)运行次数

6、n输出y的值为1的频数输出y的值为2的频数输出y的值为3的频数30121172 1001 051696353当n2 100时，根据表中的数据，分别写出甲、乙所编程序各自输出y的值为i(i1，2，3)的频率(用分数表示)，并判断两位同学中哪一位所编程序符合算法要求的可能性较大解：(1)变量x是在1，2，3，24这24个整数中随机产生的一个数，共有24种可能当x从1，3，5，7，9，11，13，15，17，19，21，23这12个数中产生时，输出y的值为1，故P1；当x从2，4，8，10，14，16，20，22这8个数中产生时，输出y的值为2，故P2；当x从6，12，18，24这4个数中产生时，输

7、出y的值为3，故P3.所以输出y的值为1的概率为，输出y的值为2的概率为，输出y的值为3的概率为.(2)当n2 100时，甲、乙所编程序各自输出y的值为i(i1，2，3)的频率如下：输出y的值为1的频率输出y的值为2的频率输出y的值为3的频率甲乙比较频率趋势与概率，可得乙同学所编程序符合算法要求的可能性较大考向1程序框图的执行问题程序框图的三种基本结构(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下顺序进行的程序框图中一定包含顺序结构(2)条件结构当需要对研究对象进行逻辑判断时，要使用条件结构，它是根据指定条件选择执行不同指令的控制结构(3)循环结构两种循环结构

8、的特点直到型循环结构：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环当型循环结构：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环利用循环结构表示算法应注意的问题第一：注意是利用当型循环结构，还是直到型循环结构；第二：注意选择准确的表示累计的变量；第三：注意在哪一步开始循环，满足什么条件不再执行循环体(1)(2013课标，7)执行下面的程序框图，如果输入的t1，3，则输出的s属于()A3，4 B5，2C4，3 D2，5(2)(2014安徽，4)如图所示，程序框图(算法流程图)的输出结果是()A34 B55 C78 D89

9、【解析】(1)由框图可知s当1t1时，3s3；当1t3时，s4tt2(t2)24，所以3s4.综上，s3，4(2)运算过程如下：x1，y1，z2，满足z50；x1，y2，z3，满足z50；x2，y3，z5，满足z50；x3，y5，z8，满足z50；x5，y8，z13，满足z50；x8，y13，z21，满足z50；x13，y21，z34，满足z50；x21，y34，z55，不满足z50，此时输出55.【答案】(1)A(2)B 1.有关条件结构的应用技巧(1)条件结构一般用在需要对条件进行判断的算法程序中，如求分段函数的函数值等(2)含有条件结构的程序框图，体现了分类讨论思想(3)含有嵌套的条件结

10、构，一定要分清外层条件与内层条件及上下逻辑关系2循环结构的应用循环结构常常用在一些有规律的科学计算中，如累加求和，累乘求积，多次输入等利用循环结构表示算法：第一要选择准确的表示累计的变量，第二要注意在哪一步结束循环解答循环结构的程序(算法)框图，最好的方法是完整执行每一次循环，防止执行程序不彻底，造成错误(2013辽宁，8)执行如图所示的程序框图，若输入n8，则输出S()A. B. C. D.【答案】A.由程序框图知，第一步：S0，i4；第二步：S0，i6；第三步：S0，i8；第四步：S0，i10.输出S0.故选A.考向2程序框图的补全问题及逆向求解法(1)(2013江西，7)阅读如下程序框图

11、，如果输出i4，那么空白的判断框中应填入的条件是()AS8 BS9 CS10 DS11(2)(2013重庆，8)执行如图所示的程序框图，如果输出s3，那么判断框内应填入的条件是()Ak6 Bk7 Ck8 Dk9【解析】(1)i2时，S2215，不满足条件；当i3时，S2328，不满足条件；当i4时，S2419，此时输出i4，所以填S9.(2)第一步，sslogk(k1)log23，k213；第二步，sslogk(k1)log23log34log24，k314；第三步，sslogk(k1)log24log45log25，k5；第n步，slog2(n1)log(n1)(n2)log2(n2)，kn

12、2，若输出s3，则log2(n2)3，n28，n6，kn28，说明k8时结束，故应填k7.选B.【答案】(1)B(2)B【点拨】解答本题的关键是搞清进入或退出循环的条件，循环的次数 程序框图的补全问题及逆向求解问题的解决办法解答这类题目时，一定要理解悟透各种框图的作用，才能得到正确的结果，特别要注意对问题的转化，问题与框图的表示的相互转化(2013福建，8)阅读如图所示的程序框图，运行相应的程序如果输入某个正整数n后，输出的S(10，20)，那么n的值为()A3 B4 C5 D6【答案】Bk1时，S1；k2时，S12；k3时，S12(12)1222；k4时，S12(1222)122223.由此

13、可知框图的功能为求和，即S121222n12n1，令2n1(10，20)，得102n120，即112n21，n4.判断框内的条件为k4，即n4.故选B.1(2015广东东莞一模，5)执行如图所示的程序框图，输出的值为()A1 B1 C2 D0【答案】DT0，S1T1，S0T1，S1T0，S1T1，S0.2(2014安徽蚌埠一模，6)执行如图所示的程序框图，若输出的n5，则输入整数p的最小值是()A15 B14C7 D8【答案】D程序在运行过程中各变量的值如下表示：是否继续循环Sn循环前 0 1第一次循环 是 1 2第二次循环 是 3 3第三次循环 是 7 4第四次循环 是 15 5第五次循环

14、否故当S值不大于7时继续循环，大于7但不大于15时退出循环，故p的最小整数值为8.3(2014河北秦皇岛一模，9)下图给出的是计算的值的一个框图，其中菱形判断框内应填入的条件是()Ai10 Bi10Ci11 Di11【答案】A经过第一次循环得到s，i2，此时的i不满足判断框中的条件；经过第二次循环得到s，i3，此时的i不满足判断框中的条件；经过第三次循环得到s，i4，此时的i不满足判断框中的条件；经过第十次循环得到s，i11，此时的i满足判断框中的条件，执行输出，故判断框中的条件是i10.4(2015湖南岳阳一模，5)执行如图所示的程序框图后，输出的值为4，则p的取值范围是()A.pBpC.p

15、D.p【答案】D执行程序框图依次得S，n2；S，n3；S，n4，此时应不满足条件，故选D.5(2015河南新乡质检，7)执行如图所示的程序框图，输出的k的值为()A4 B5 C6 D7【答案】AS0201100，k2；S1213100，k3；S32311100，k4；S11211100，输出k4.6(2015湖北孝感一模，8)阅读如图所示的程序框图，若输入的N100，则输出的结果是()A50 B. C51 D.【答案】Ai1，N100，iN不成立，执行第一次循环，S011，i112；iN不成立，执行第二次循环，S123，i213；iN不成立，执行第三次循环，S1236，i314；iN不成立，执

16、行第一百次循环，S123100，i1001101；iN成立，输出50，故选A.7(2014河北衡水中学一模，13)某程序框图如图所示，对应的程序运行后输出的S的值是_【解析】S2，i1；S3，i2；S，i3；S，i4；S2，i5；当i2 011时，输出S，2 011除以4等于502余3，所以输出S.【答案】8(2015山东济南一模，14)阅读如图所示的程序框图，运行相应的程序，则输出的结果是_【解析】Ssin sin sin sin 2sin sin 1 005sin sin 1 006sin 1.【答案】1(时间：45分钟_分数：80分)一、选择题(共12小题，每小题5分，共60分)1(20

17、14湖北武汉三模，3)阅读下边的程序框图，运行相应的程序若输入x的值为1，则输出S的值为()A64 B73 C512 D585【答案】Bx1，S0S0131；x2S1239；x4S9437350，所以输出S的值为73，故选B.2(2014课标，9)执行下面的程序框图，若输入的a，b，k分别为1，2，3，则输出的M()A. B. C. D.【答案】D当n1时，M，a2，b；当n2时，M，a，b；当n3时，M，a，b；当n4时，终止循环，输出M.注意：ab，bM中的“”是赋值号3(2014吉林长春三模，8)某算法的程序框图如图所示，该算法的功能是()A计算(120)(221)(322)(n12n)

18、的值B计算(121)(222)(323)(n2n)的值C计算(123n)(2021222n1)的值D计算123(n1)(2021222n)的值【答案】C初始值k1，S0，第1次进入循环体：S120，k2；当第2次进入循环体：S120221，k3，给定正整数n，当kn时，最后一次进入循环体，则有S120221n2n1，kn1，退出循环体，输出S(123n)(2021222n1)，故选C.4(2015湖南湘潭一模，7)执行如图所示的程序框图，如果输入a2，b2，那么输出的a值为()A4 B16C256 Dlog316【答案】Clog324不成立，执行第一次循环，a224；log344不成立，执行第

19、二次循环，a4216；log3164log334log381不成立，执行第三次循环，a162256；log32564log381成立，跳出循环体，输出a的值为256，故选C.5(2013浙江，5)某程序框图如图所示，若该程序运行后输出的值是，则()Aa4 Ba5 Ca6 Da7【答案】A方法一：由程序框图及最后输出的值是可知，当k1时，S1，ka不成立，故S1，k2a不成立，故S，k3a不成立，故S，k4a不成立，故S，此时k5a成立，所以a4.方法二：由程序框图可知，S111112，由S，得2，解得k4，故由程序框图可知k4a不成立，k5a成立，所以a4.6(2014湖南，7)执行如图所示的

20、程序框图，如果输入的t2，2，则输出的S属于()A6，2 B5，1C4，5 D3，6【答案】D当2t0时，由t2t21得1t9，此时St3(2，6；当0t2时，St33，1综上，S3，6，故选D.7(2012陕西，5)如图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入()Aq BqCq Dq【答案】D由框图知xi60的人数为M，xi60的人数为N，故空白处填q.8(2015山西大同调研，8)如图的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的()Acx? Bxc? Ccb? Dbc?【

21、答案】A由于要取a，b，c中最大的数，则输出的x应当是a，b，c中最大的数第一个循环语句是将a，b中的大值赋给x，所以空白判断框中应填比较x与c大小的语句，结合各选项知选A.9(2015湖北七市联考，6)如图所示，程序框图输出的所有实数对(x，y)所对应的点都在函数()Ayx1的图象上By2x的图象上Cy2x的图象上Dy2x1的图象上【答案】D由程序框图可知输出的实数对(x，y)为(1，1)，(2，2)，(3，4)，(4，8)，这些点都在函数y2x1的图象上10(2015江西八所重点高中联考，8)已知如图所示的程序框图(未完成)，设当箭头a指向时，输出的结果为Sm，当箭头a指向时，输出的结果为

22、Sn，则mn()A20 B15 C5 D10【答案】A当箭头a指向时：i1，S1；i2，S2；i3，S3；i4，S4；i5，S5；i6，结束循环，输出结果Sm5；当箭头a指向时：i1，S1；i2，S12；i3，S123；i4，S1234；i5，S12345；i6，结束循环，输出结果Sn1234515，故mn20.11(2015河北秦皇岛二模，9)某班有24名男生和26名女生，数据a1，a2，a50是该班50名学生在一次数学学业水平模拟考试中的成绩(成绩不为0)，如图所示的程序用来同时统计全班成绩的平均分：A，男生平均分：M，女生平均分：W.为了便于区别性别，输入时，男生的成绩用正数，女生的成绩

23、用其成绩的相反数，那么在图中空白的判断框和处理框中，应分别填入()AT0？，A BT0？，ACT0？，A DT0？，A【答案】D依题意得，全班成绩的平均数应等于班级中所有的学生的成绩总和除以总人数，注意到当T0时，输入的是某男生的成绩；当T0时，输入的是某女生的成绩的相反数结合题意得，选D.12(2015安徽合肥调研，7)定义某种运算Sab，运算原理如图所示，则式子：的值是()A3 B4 C8 D0【答案】D由题意可知，程序框图的运算原理可视为函数Sab所以ln e214，lg 100234，所以440，故选D.二、填空题(共4小题，每小题5分，共20分)13(2012江苏，4)如图是一个算法

24、流程图，则输出的k的值是_【解析】k25k40，k4或k1，则当k5时，循环终止，k5.【答案】514(2014辽宁，13)执行下面的程序框图，若输入n3，则输出T_.【解析】i1时，S1，T1；i2时，S3，T4；i3时，S6，T10；i4时，S10，T20，i43，输出T20.【答案】2015(2013湖北，12)阅读如图所示的程序框图，运行相应的程序，输出的结果i_.【解析】程序框图的执行流程及中间结果如下：第一步：a10，i1，a4，a不是奇数，a5，i2；第二步：a4，a是奇数，a35116，i3；第三步：a4，a不是奇数，a8，i4；第四步：a4，a不是奇数，a4，i5；第五步：a

25、4，这时跳出循环，输出i5.【答案】516(2015山东临沂一模，14)如图是某市有关部门根据对当地干部的月收入情况调查后画出的样本频率分布直方图，已知图中从左向右第一组的频数为4 000.在样本中记月收入在1 000，1 500)，1 500，2000)，2 000，2 500)，2 500，3 000)，3 000，3 500)，3500，4000)的人数依次为A1，A2，A6.图是统计图中月工资收入在一定范围内的人数的程序框图，则样本的容量n_；图输出的S_.(用数字作答)【解析】由图可知月收入在1 000，1 500)的频率为0.000 85000.4，且有4 000人，故样本容量n10 000.由图知输出的SA2A3A610 0004 0006 000(人)【答案】10 0006 000高考资源网版权所有，侵权必究！