1、。第 1 页【3 年高考 2 年模拟】第十三章 算法初步第一部分 三年高考荟萃2012 年高考 算法初步一、选择题1 （2012 天津理）阅读右边的程序框图,运行相应的程序,当输入 x的值为 25时,输出 x的值为 （ ）A B 1C 3D 92 （2012 天津文）阅读右边的程序框图,运行相应的程序,则输出 S 的值为（ ）A8 B18 C26 D803 （2012 陕西文）下图是计算某年级 500 名学生期末考试(满分为 100 分)及格率 q 的程序框图,则图中空白框内应填入 ( ) （ ）Aq= NM Bq= N Cq= Dq= M4 （2012 陕西理）右图是用模拟方法估计圆周率 的
2、程序框图, P表示估计结果,则图中空白框内应填入 （ ）A 10N B 4 开 始输入 x|x|1 1|xx = 2x+1输出 x结 束是否。第 2 页C 10MP D 45 （2012 山东文）执行右面的程序框图,如果输入 a=4,那么输出的 n 的值为 （ ）A2 B3C4 D56 （2012 辽宁文）执行如图所示的程序框图,则输出的 S 的值是 : （ ）A 4 B 32C 23D 17 （2012 课标文）如果执行右边的程序框图,输入正整数 N( 2) 和实数 1a, , N,输出 A, B,则（ ）A + B为 1, 2, 的和 B 为 a, , N的算术平均数C 和 分别为 1,
3、2,a中的最大数和最小数 D A和 分别为 1, 2, N中的最小数和最大数8 （2012 广东文） (算法)执行如图 2 所示的程序框图,若输入 n的值为 6,则输出 s的值为 （ ）A105 B16 C15 D1。第 3 页9 （2012 福建文）阅读右图所示的程序框图,运行相应的程序,输出 s值等于 （ ）A 3B 10C0 D 2 10 （2012 北京文）执行如图所示的程序框图,输出的 S 值为 （ ）A2 B4 C8 D1611 （2012 安徽文）如图所示,程序框图(算法流程图)的输出结果是 （ ）A 3B 4C D k=0,S=1k3开始结束是否k=k+1输出 SS=S 2k。
4、第 4 页12 （2012 新课标理）如果执行右边的程序框图,输入正整数 (2)N和实数 12,.na,输出 AB,则 （ ）A 为 12,.na的和 B 为 的算术平均数 C 和 分别是 12,.na中最大的数和最小的数 D A和 分别是 中最小的数和最大的数13 （2012 山东理）执行下面的程序图,如果输入 4a,那么输出的 n的值为 （ ）A2B3C4D514 （2012 辽宁理）执行如图所示的程序框图,则输出的S 的值是 （ ）A 1 B 23 C 32D4。第 5 页15 （2012 北京理）执行如图所示的程序框图,输出的 S 值为 （ ）A2 B4 C8 D16 16 （2012
5、 安徽理）如图所示,程序框图(算法流程图)的输出结果是 （ ）A 3 B C D 二、填空题17 （2012 浙江文）若某程序框图如图所示,则该程序运行后输出的值是_.k=0,S=1k3开始结束是否k=k+1输出 SS=S 2k（第 4 题图）。第 6 页18 （2012 江西文）下图是某算法的程序框图,则程序运行后输入的结果是_.19 （2012 湖南文）如果执行如图 3 所示的程序框图,输入 4.5x,则输出的数 i = _.20 （2012 湖北文）阅读如图所示的程序框图,运行相应的程序,输出的结果 s=_.21 （2012 浙江理）若 程序框图如图所示,则该程序运行后输出的值 是_.。
6、第 7 页22 （2012 江西理）下图为某算法的程序框图,则程序运行后输出的结果是_.23 （2012 江苏）下图是一个算法流程图,则输出的 k 的值是_.24 （2012 湖南理）如果执行如图 3 所示的程序框图,输入 1x,n=3,则输出的数 S= _.25 （2012 湖北理）阅读如图所示的程序框图,运行相应的程序,输出的结果s_.26 （2012 广东理）(算法)执行如图 2 所示的程序框图,若输入 n的值为 8,则输出 s的值为_.27 （2012 福建理）阅读右图所示的程序框图,运行相应地程序,输出的 s值等于_.是否输入2,1iks输出 s结束开始 n第 13 题图n1sik2
7、i1k第 12 题图开始输入 x, nS6i0? 是否输出 S结束in1ii1SSxi1图 3。第 8 页参考答案一、选择题1. 【答案】C【命题意图】本试题主要考查了算法框图的读取,并能根据已给的算法程序进行运算. 【解析】根据图给的算法程序可知:第一次 =4x,第二次 1x,则输出 =21+3x. 2. 【解析 】第一次循环 2,30nS,第二次循环 ,83nS,第三次循环 4,2638S,第四次循环满足条件输出 26,选 C. 3. 解析: =及 格 人 数及 格 率 总 人 数 故选 D 4. 解析:点 (,)ixy落在单位圆内或圆上,随机产生 1000 个数, 410MP,故选 D.
8、 5. 解析: 312,40, qpn; 7651; 5,22, qpn. 答案应选 B. 6. 【答案】D 【解析】根据程序框图可计算得 24,1;,;,3;sisisi 3,4;,5;,62sisi,故选 D 【点评】本题主要考查程序框图中的循环结构、以及运算求解能力,属于中档题.此类题目如果数值较少也可直接算出结果,如果数值很多需要通过计算确定出周期再根据周期确定最后的结果.此题中数值的周期为 4. 7. 【命题意图】本题主要考查框图表示算法的意义,是简单题. 【解析】由框图知其表示的算法是找 N 个数中的最大值和最小值, A和 B分别为 1a, 2,Na中的最大数和最小数,故选 C.
9、8. 解析:C.第一次循环, 1s, 3i;第二次循环, 13s, 5i,第三次循环,351s, 7i.此时退出循环,输出 s的值为 15. 9. 【答案】A 【解析】 2,2120,3203,4SkSkSk,输出3【考点定位】该题主要考察算法的基本思想、结构和功能,把握算法的基本思想是解决。第 9 页好此类问题的根本. 10. 【答案】C 【解析】 0,1,12,3,8ksksksks,循环结束,输出的 S为8,故选 C 【考点定位】 本小题主要考查程序框图,涉及到判断循环结束的时刻,以及简单整数指数幂的计算. 11. 【解析】选 Bx1248y312. 【解析】选 C 13. 【解析】当
10、4a时,第一次 1,40nQP,第二次 2,741nQP,第三次 3,1562nQP,此时 不满足,输出 3,选 B. 14. 【答案】D 【解析】根据程序框图可计算得 24,1;,;,;sisisi 3,4;,52sisi由此可知 S 的值呈周期出现,其周期为 4,输出时 9i 因此输出的值与 1时相同 ,故选 D 【点评】本题主要考查程序框图中的循环结构、数列的周期性以及运算求解能力, 属于中档题.此类题目需要通过计算确定出周期(如果数值较少也可直接算出结果),再根据周期确定最后的结果. 15. 【答案】C 【解析】 0,1,12,3,8ksksksks,循环结束,输出的 S为8,故选 C
11、 【考点定位】 本小题主要考查程序框图,涉及到判断循环结束的时刻,以及简单整数指数幂的计算. 16. 【解析】选 B二、填空题17. 【答案】 120 【命题意图】本题主要考查了框图. 【解析】 T,i 关系如下图:x1248y3。第 10 页T 1 2162410i 2 3 4 5 618. 【答案】3 【解析】当 k=1,a=1,T=1 当 k=2,a=0,T=1 当 k=3,a=0,T=1 当 k=4,a=1,T=2 当 k=5,a=1,T=3,则此时 k=k+1=6 所以输出 T=3. 【考点定位】本题主要考查了当型循环结构,当型循环是先判断后循环,直到型循环是先循环后判断,算法这一模
12、块最重要的类型,其处理的方法是:一分析流程图(或伪代码),从流程图(或伪代码)中即要分析出计算的类型,又要分析出参与计算的数据(如果参与运算的数据比较多,也可使用表格对数据进行分析管理),第二建立数学模型,根据第一步分析的结果,选择恰当的数学模型,第三是解模,属于基础题. 19. 【答案】4 【解析】算法的功能是赋值,通过四次赋值得 0.5x,输出 4i. 【点评】本题考查算法流程图,考查分析问题解决问题的能力,平时学习时注意对分析问题能力的培养. 20. 【解析】由程序框图可知: 第一次:a=1,s=0,n=1,s=s+a=1,a=a+2=3,n=13 满足判断条件,继续循环; 第二次:n=
13、n+1=2,s=s+a=1+3=4,a=a+2=5,n=23 满足判断条件,继续循环; 第三次:n=n+1=3,s=s+a=4+5=9,a=a+2=11,n=33 不满足判断条件,跳出循环,输出 s 的值. 综上,输出的 s值为 9. 【点评】本题考查程序框图及递推数列等知识.对于循环结构的输出问题,一步一步按规律写程序结果,仔细计算,一般不会出错,属于送分题.来年需注意判断条件的填充型问题. 21. 【答案】 120 【解析】 T,i 关系如下图:T 1 2162410i 2 3 4 5 622. 3【解析】本题考查算法程序框图的应用以及运算求解的能力. 由程序框图可知: 第一次:T=0,k=1, sin1si02成立,a=1,T=T+a=1,k=2,26,满足判断条件,继续循环; 第二次: i0i不成立,a=0,T=T+a=1,k=3, 36,满足判断条件,继续循环; 第三次: 3sn1sn02不成立,a=0,T=T+a=1,k=4,46, 满足判断条件,继续循环;
