第10章 第1节 算法与程序框图

2009~2013年 高考 地理事物空间分布特征语文高考下定义高考日语答题卡模板高考688高频词汇高考文言文120个实词 真题 北京中考数学真题pdf四级真题及答案下载历年四级真题下载证券交易真题下载资料分析真题下载 备选题库 第10章  算法初步、统计、统计案例 第1节  算法与程序框图 考点一  算法的含义、程序框图 1．（2013新课标全国Ⅱ，5分）执行右面的程序框图，如果输入的N＝4，那么输出的S＝(  ) A．1＋＋＋ B．1＋＋＋ C．1＋＋＋＋ D．1＋＋＋＋ 解析：本题主要考查程序框图的识读、循环结构等知识，意在考查考生对算法意义的理解与应用．按程序框图逐步计算可知：S＝1＋＋＋. 答案：B　 2.(2013山东,5分)执行两次如图所示的程序框图，若第一次输入的a的值为－1.2，第二次输入的a的值为1.2，则第一次、第二次输出的a的值分别为(  ) A．0.2,0.2 B．0.2,0.8 C．0.8,0.2 D．0.8,0.8 解析：本题主要考查程序框图的运行途径，考查读图能力和运算能力．两次运行结果如下： 第一次：－1.2→－1.2＋1→－0.2＋1→0.8； 第二次：1.2→1.2－1→0.2. 答案：C 3．(2013广东,5分)执行如图所示的程序框图，若输入n的值为3，则输出s的值是(  ) A．1      　    B．2 C．4      D．7 解析：本题主要考查程序框图知识，意在考查考生的推理论证能力、运算求解能力．根据程序框图，s＝1＋0＋1＋2＝4. 答案：C 4．(2013安徽,5分)如图所示，程序框图(算法流程图)的输出结果为(  ) A.      B. C.      D. 解析：本题主要考查程序框图的循环结构，计算输出结果，意在考查考生对循环结构的理解和累加求和． 第一次循环后：s＝0＋，n＝4；第二次循环后：s＝0＋＋，n＝6；第三次循环后：s＝0＋＋＋，n＝8，跳出循环，输出s＝0＋＋＋＝. 答案：C 5．(2013江西,5分)阅读如下程序框图，如果输出i＝4，那么空白的判断框中应填入的条件是(  ) A．S＜8      B．S＜9 C．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. 答案：B　 6．(2013江苏,5分)下图是一个算法的流程图，则输出的n的值是________． 解析：本题考查算法的基本概念及流程图的运算法则，意在考查学生的逻辑推理能力及对循环结构的理解． 算法流程图执行过程如下：n＝1，a＝2，a<20；n＝2，a＝8，a<20; n＝3，a＝26，a>20，输出n＝3. 答案：3 7．(2013浙江,4分)若某程序框图如图所示，则该程序运行后输出的值等于________． 解析：本题主要考查算法的逻辑结构、循环结构的使用，程序框图及框图符号等基础知识，同时考查识图能力，逻辑思维能力和分析、解决问题能力．根据程序框图，可以逐个进行运算，k＝1，S＝1；S＝1＋，k＝2；S＝1＋＋，k＝3；S＝1＋＋＋，k＝4；S＝1＋＋＋＋＝，k＝5，程序结束，此时S＝. 答案： 8．(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中最小的数． 答案：C 9．(2012陕西,5分)如图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入(  ) A．q＝      B．q＝ C．q＝      D．q＝ 解析：程序执行的过程是如果输入的成绩不小于60分即及格，就把变量M的值增加1，即变量M为成绩及格的人数，否则，由变量N统计不及格的人数，但总人数由变量i进行统计，不超过500就继续输入成绩，直到输入完500个成绩停止循环，输出变量q，变量q代 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 的含义为及格率，也就是＝. 答案：D 10.(2011新课标全国,5分)执行右图的程序框图，如果输入的N是6，那么输出的p是(  ) A．120      　    B．720 C．1440      D．5040 解析：由程序框图可得，输出的p＝1×2×3×4×5×6＝720. 答案：B 11.(2011天津,5分)右图是求x1，x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为(  ) A．S＝S*(n＋1) B．S＝S*xn＋1 C．S＝S*n D．S＝S*xn 解析：由题意可知，输出的是10个数的乘积，因此处理框中应是分别计算这10个数相乘，故循环体应为S＝S*xn. 答案：D 12．(2009·浙江,5分)某程序框图如图所示，该程序运行后输出的k的值是(  ) A．4      B．5 C．6      D．7 解析：当程序运行到k＝3时，S＝3＋23＝11<100. 当程序运行到k＝4时，S＝11＋211＝2059>100， 故输出k的值为4. 答案：A 13．(2012江苏,5分)下图是一个算法流程图，则输出的k的值是________． 解析：由k2－5k＋4>0得k<1或k>4，所以k＝5. 答案：5 14．(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. 答案：4 15．(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. 答案：3 16.(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. 答案：15 17．(2011湖南 ,5分)若执行如图所示的框图，输入x1＝1，x2＝2，x3＝3，＝2，则输出的数等于______． 解析：算法的功能是求解三个数的方差，输出的是S＝＝. 答案： 18．(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 考点二  基本算法语句 1．(2013陕西,5分)根据下列算法语句，当输入x为60时，输出y的值为(  ) 输入x; Ifx≤50 Then y=0.5*x Else y=25+0.6*(x-50) End If 输出y.   A．25              B．30 C．31      D．61 解析：本题考查考生对算法语句的理解和分段函数的求值．阅读算法语句易知，本题是一个求解分段函数f(x)＝的值的算法，∴f(60)＝25＋0.6×(60－50)＝31. 答案：C 2．(2011江苏,5分)根据如图所示的伪代码，当输入a，b分别为2,3时，最后输出的m的值为____． Read a，b If a＞b Then m ←a Else m ←b End If Print m   解析：此题的伪代码的含义：输出两数的较大者，所以m＝3. 答案：3