2010~2014年高考真题备选题库第1节算法与程序框图1．(2014新课标全国Ⅰ，5分)执行下面的程序框图，若输入的a，b，k分别为1,2,3，则输出的M＝( )A. B.C. D.解析：选D 第一次循环：M＝，a＝2，b＝，n＝2；第二次循环：M＝，a ＝，b＝，n＝3；第三次循环：M＝，a＝，b＝，n＝4，则输出M＝，选D.2．(2014新课标全国Ⅱ，5分)执行如图所示的程序框图，如果输入的x，t 均为2，则输出的S＝( )A．4 B．5C．6 D．7解析：选D k＝1≤2，执行第一次循环，M＝×2＝2，S＝2＋3＝5，k＝1＋1＝2；k＝2≤2，执行第二次循环，M＝×2＝2，S＝2＋5＝7，k＝2＋1＝3；k＝3>2，终止循环，输出S＝7.故选D.3．(2014安徽，5分)如图所示，程序框图(算法流程图)的输出结果是( )A．34 B．55C．78 D．89解析：选B 执行该程序框图(算法流程图)可得x＝1，y＝1，z＝2；x＝1，y ＝2，z＝3；x＝2，y＝3，z＝5；x＝3，y＝5，z＝8；x＝5，y＝8，z＝13；x＝8，y＝13，z＝21；x＝13，y＝21，z＝34；x＝21，y＝34，z＝55，跳出循环．4．(2014福建，5分)阅读如图所示的程序框图，运行相应的程序，输出的n 的值为 ( )A．1 B．2C．3 D．4解析：选B 当n＝1时，21>12成立，当n＝2时，22>22不成立，所以输出n＝2，故选B.5．(2014北京，5分)执行如图所示的程序框图，输出的S值为( )A．1 B．3C．7 D．15解析：选C 列表如下：S 0 1 3 7k 0 1 2 3 故输出的S值是7.6．(2014湖南，5分)执行如图所示的程序框图，如果输入的t∈[－2,2]，则输出的S 属于( )A．[－6，－2] B．[－5，－1]C．[－4,5] D．[－3,6]解析：选D 由程序框图可知S是分段函数，且S＝其值域为(－2,6]∪[－3，－1]＝[－3,6]，故选D.7.(2014陕西，5分)根据程序框图，对大于2的整数N ，输出的数列的通项公式是( )A．an＝2n B．an＝2(n－1)C．an＝2n D．an＝2n－1解析：选C 由初始值的特征可知，输出的数列首项为2，又ai＝2×S，S＝ai，i＝i＋1，∴＝2，则输出的数列是首项为2，公比为2的等比数列，则通项公式为an＝2n.8．(2014四川，5分)执行如图的程序框图，如果输入的x，y∈R，那么输出的S的最大值为( )A．0 B．1C．2 D．3解析：选C 分两种情况，当x，y满足x≥0，y≥0，x＋y≤1时，运用线性规划知识先画出可行域，再将直线2x＋y＝0平移至过点(1,0)，得到S的最大值为2；当x，y不满足x≥0，y≥0，x＋y≤1时，S等于1，综合两种情况知应选C.9．(2014重庆，5分)执行如图所示的程序框图，则输出s的值为( )A．10 B．17C．19 D．36解析：选C 执行程序：k＝2，s＝0；s＝2，k＝3；s＝5，k＝5；s＝10，k＝9；s＝19，k＝17，此时不满足条件k<10，终止循环，输出结果为s＝19，选C.10．(2014江西，5分)阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为( )A．7 B．9C．10 D．11解析：选B i＝1，S＝0，第1次运行，S＝0＋lg＝－lg 3>－1；第2次运行，i＝3，S＝lg＋lg＝lg＝－lg 5>－1；第3次运行，i＝5，S＝lg＋lg＝lg＝－lg 7>－1；第4次运行，i＝7，S＝lg＋lg＝lg＝－lg 9>－1；第5次运行，i＝9，S＝lg＋lg＝lg＝－lg 11<－1，跳出循环，输出i＝9.11．(2014山东，5分)执行如图所示的程序框图，若输入的 x的值为1，则输出的 n的值为________．解析：12－4×1＋3≤0，x＝2，n＝1；22－4×2＋3≤0，x＝3，n＝2；32－4×3＋3≤0，x＝4，n＝3,42－4×4＋3＞0，跳出循环，此时输出n的值，故输出的n的值为3.答案：312．(2014江苏，5分)如图是一个算法流程图，则输出的n的值是________．解析：该流程图共运行5次，各次2n的值分别是2,4,8,16,32，所以输出的n的值是5.答案：513．(2014浙江，5分)若某程序框图如图所示，当输入50时，则该程序运行后输出的结果是________．解析：S＝0，i＝1；S＝1，i＝2；S＝4，i＝3；S＝11，i＝4；S＝26，i＝5；S＝57，i＝6，此时S>n，所以输出的结果为6.答案：614．(2014辽宁，5分)执行如图所示的程序框图，若输入n＝3 ，则输出T＝________.解析：输入n＝3，则i＝0，S＝0，T＝0，i≤n成立，故i＝1，S＝0＋1＝1，T＝0＋1＝1，此时i＝1≤n成立，故i＝2，S＝1＋2＝3，T＝1＋3＝4，此时i ＝2≤n成立，故i＝3，S＝3＋3＝6，T＝4＋6＝10，此时i＝3≤n成立，故i＝4，S＝6＋4＝10，T＝10＋10＝20，此时i＝4≤n不成立，故输出T＝20.答案：2015．(2014天津，5分)阅读如图所示的框图，运行相应的程序，输出 S的值为________．解析：S＝0，n＝3，第1次运行，S＝0＋(－2)3＝－8，n＝2，不满足条件；第2次运行，S＝－8＋(－2)2＝－8＋4＝－4，n＝1，满足条件，跳出循环，输出S的值为－4.答案：－416.阅读如图所示的程序框图，运行相应的程序，若输入n 的值为9，则输出S 的值为________ .解析：S＝(21＋22＋…＋29)＋(1＋2＋…＋9)＝210－2＋45＝1 024＋43＝1 067.答案：1 06717．（2013新课标全国Ⅱ，5分）执行右面的程序框图，如果输入的N＝4，那么输出的S＝( )A．1＋＋＋B．1＋＋＋C．1＋＋＋＋D．1＋＋＋＋解析：本题主要考查程序框图的识读、循环结构等知识，意在考查考生对算法意义的理解与应用．按程序框图逐步计算可知：S＝1＋＋＋.答案：B18.(2013山东,5分)执行两次如图所示的程序框图，若第一次输入的a的值为－1.2，第二次输入的a的值为1.2，则第一次、第二次输出的a的值分别为( )A．0.2,0.2B．0.2,0.8C．0.8,0.2D．0.8,0.8解析：本题主要考查程序框图的运行途径，考查读图能力和运算能力．两次运行结果如下：第一次：－1.2→－1.2＋1→－0.2＋1→0.8；第二次：1.2→1.2－1→0.2.答案：C19．(2013广东,5分)执行如图所示的程序框图，若输入n的值为3，则输出s的值是( )A．1 B．2C．4 D．7解析：本题主要考查程序框图知识，意在考查考生的推理论证能力、运算求解能力．根据程序框图，s＝1＋0＋1＋2＝4.答案：C20．(2013安徽,5分)如图所示，程序框图(算法流程图)的输出结果为( )A. B.C. D.解析：本题主要考查程序框图的循环结构，计算输出结果，意在考查考生对循环结构的理解和累加求和．第一次循环后：s＝0＋，n＝4；第二次循环后：s＝0＋＋，n＝6；第三次循环后：s＝0＋＋＋，n＝8，跳出循环，输出s＝0＋＋＋＝.答案：C21．(2013江西,5分)阅读如下程序框图，如果输出i＝4，那么空白的判断框中应填入的条件是( )A．S＜8 B．S＜9C．S＜10 D．S＜11解析：本题主要考查程序框图的概念、循环结构程序框图的应用，考查算法的基本思想．程序框图的运行过程为：i＝1，S＝0→i＝1＋1＝2→i不是奇数→S＝2×2＋1＝5→符合条件→i＝2＋1＝3→i是奇数→S＝2×3＋2＝8→符合条件→i＝3＋1＝4→i不是奇数→S＝2×4＋1＝9→不符合条件→输出i＝4→结束．根据以上步骤，知应填入条件S＜9.答案：B22．(2013江苏,5分)下图是一个算法的流程图，则输出的n的值是________．解析：本题考查算法的基本概念及流程图的运算法则，意在考查学生的逻辑推理能力及对循环结构的理解．算法流程图执行过程如下：n＝1，a＝2，a<20；n＝2，a＝8，a<20; n＝3，a ＝26，a>20，输出n＝3.答案：323．(2013浙江,4分)若某程序框图如图所示，则该程序运行后输出的值等于________．解析：本题主要考查算法的逻辑结构、循环结构的使用，程序框图及框图符号等基础知识，同时考查识图能力，逻辑思维能力和分析、解决问题能力．根据程序框图，可以逐个进行运算，k＝1，S＝1；S＝1＋，k＝2；S＝1＋＋，k＝3；S＝1＋＋＋，k＝4；S＝1＋＋＋＋＝，k＝5，程序结束，此时S＝.答案：24．(2013陕西,5分)根据下列算法语句，当输入x为60时，输出y的值为( )A．25 B．30C．31 D．61解析：本题考查考生对算法语句的理解和分段函数的求值．阅读算法语句易知，本题是一个求解分段函数f(x)＝的值的算法，∴f(60)＝25＋0.6×(60－50)＝31.答案：C25．(2012新课标全国,5分)如果执行下边的程序框图，输入正整数N(N≥2)和实数a1，a2，…，aN，输出A，B，则( )A．A＋B为a1，a2，…，aN的和B.为a1，a2，…，aN的算术平均数C．A和B分别是a1，a2，…，aN中最大的数和最小的数D．A和B分别是a1，a2，…，aN中最小的数和最大的数解析：结合题中程序框图，由当x＞A时A＝x可知A应为a1，a2，…，aN中最大的数，由当x＜B时B＝x可知B应为a1，a2，…，aN中最小的数．答案：C26．(2012陕西,5分)如图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入( )A．q＝ B．q＝C．q＝ D．q＝解析：程序执行的过程是如果输入的成绩不小于60分即及格，就把变量M的值增加1，即变量M为成绩及格的人数，否则，由变量N统计不及格的人数，但总人数由变量i进行统计，不超过500就继续输入成绩，直到输入完500个成绩停止循环，输出变量q，变量q代表的含义为及格率，也就是＝.答案：D27．(2012江苏,5分)下图是一个算法流程图，则输出的k的值是________．解析：由k2－5k＋4>0得k<1或k>4，所以k＝5.答案：528．(2012湖南,5分)如果执行如图所示的程序框图，输入x＝4.5，则输出的数i＝________.解析：执行程序，i，x的取值依次为i＝1，x＝3.5；i＝2，x＝2.5；i＝3，x＝1.5；i＝4，x＝0.5；结束循环，输出i的值为4.答案：429．(2012江西,5分)下图是某算法的程序框图，则程序运行后输出的结果是________．解析：此框图依次执行如下循环：第一次：T＝0，k＝1，sin >sin 0成立，a＝1，T＝T＋a＝1，k＝2,2<6，继续循环；第二次：sin π>sin 不成立，a＝0，T＝T＋a＝1，k＝3,3<6，继续循环；第三次：sin >sin π不成立，a＝0，T＝T＋a＝1，k＝4,4<6，继续循环；第四次：sin 2π>sin 成立，a＝1，T＝T＋a＝2，k＝5，5<6，继续循环；第五次：sin >sin 2π成立，a＝1，T＝T＋a＝3，k＝6，跳出循环，输出的结果是3.答案：330.(2011新课标全国,5分)执行右图的程序框图，如果输入的N是6，那么输出的p是( )A．120 B．720C．1440 D．5040解析：由程序框图可得，输出的p＝1×2×3×4×5×6＝720.答案：B31.(2011天津,5分)下图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为( )A．S＝S*(n＋1)B．S＝S*xn＋1C．S＝S*nD．S＝S*xn解析：由题意可知，输出的是10个数的乘积，因此处理框中应是分别计算这10个数相乘，故循环体应为S＝S*xn.答案：D32.(2011安徽,5分)如图所示，程序框图(算法流程图)的输出结果是______________．解析：第一次进入循环体有T＝0＋0，第二次有T＝0＋1，第三次有T＝0＋1＋2，……，第n次有T＝0＋1＋2＋…＋n－1(n＝1,2,3，…)，令T＝>105，解得n>15，故n＝16，k＝15.答案：1533．(2011湖南 ,5分)若执行如图所示的框图，输入x1＝1，x2＝2，x3＝3，＝2，则输出的数等于______．解析：算法的功能是求解三个数的方差，输出的是S＝＝.答案：34．(2011江苏,5分)根据如图所示的伪代码，当输入a，b分别为2,3时，最后输出的m的值为____．Read a，bIf a＞b Thenm ←aElsem ←bEnd IfPrint m解析：此题的伪代码的含义：输出两数的较大者，所以m＝3.答案：335．(2010广东,5分)某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，…，x4(单位：吨)．根据如图所示的程序框图，若x1，x2，x3，x4分别为1,1.5,1.5,2，则输出的结果s为__________．解析：运行程序框图可知，i、s1与s的值依次如下：s1：1,2.5,4,6，s：1，×2.5，×4，×6，i：2,3,4,5，当i＝5时，终止循环，输出s＝×6＝1.5.答案：1.5。
