第10章 第节 算法与程序框图.doc

2009~2013年高考真题备选题库 第10章 算法初步、统计、统计案例 第1节 算法与程序框图 考点一 算法的含义、程序框图 1．执行如图的程序框图，如果输入的t[－1,3]，则输出的s属于(　　) A．[－3,4] B．[－5,2] C．[－4,3] D．[－2,5] 解析：本题主要考查对程序框图的认识、分段函数求值域及数形结合思想．作出分段函数s＝的图像(图略)，可知函数s在[－1，2]上单调递增，在[2，＋∞)上单调递减，t∈[－1，3]时，s[－3,4]．：A2．执行下面的程序框图，如果输入的N＝10，那么输出的S＝(　　) A. 1＋＋＋…＋ B. 1＋＋＋…＋ C. 1＋＋＋…＋ D. 1＋＋＋…＋ 解析：本题考查算法、程序框图以及考生的逻辑推理能力，属于基础题．根据程序框图的循环结构，依次T＝1，S＝0＋1＝1，k＝2；T＝，S＝1＋，k＝3；T＝＝，S＝1＋＋，k＝4；…；T＝，S＝1＋＋＋…＋，k＝11＞10＝N，跳出循环，输出结果．：B3.(2013浙江,5分)某程序框图如图所示，若该程序运行后输出的值是，则(　　) A．a＝4　　　　　　　　　　B．a＝5 C．a＝6 D．a＝7 解析：本题考查对程序框图的循环结构的理解，考查简单的数列裂项求和方法，意在考查考生推理的严谨性等．k＝1，S＝1＋1－＝；k＝2，S＝1＋1－＝；k＝3，S＝1＋1－＝；k＝4，S＝1＋1－＝.输出结果是，这时k＝5a，故a＝4.：A4．执行如图所示的程序框图，如果输出s＝3，那么判断框内应填入的条件是(　　) A．k≤6 B．k≤7 C．k≤8 D．k≤9 解析：本题考查算法与框图，意在考查考生知识交汇运用的能力．首次进入循环体，s＝1×log23，k＝3；第二次进入循环体，s＝×＝2，k＝4；依次循环，第六次进入循环体，s＝3，k＝8，此时终止循环，则判断框内填k≤7.答案：B5．执行右面的程序框图，若输入的ε的值为0.25，则输出的n的值为________．解析：本题考查程序框图，考查考生的运算求解能力以及分析问题、解决问题的能力．逐次计算的结果是F1＝3，F0＝2，n＝2；F1＝5，F0＝3，n＝3，此时输出， 故输出结果为3. 答案：3 6．阅读如图所示的程序框图，运行相应的程序，输出的结果i＝________. 解析：本题考查程序框图，意在考查考生对程序框图中的三种结构的掌握情况． a＝10≠4且a是偶数，则a＝＝5，i＝2； a＝5≠4且a是奇数，则a＝3×5＋1＝16，i＝3； a＝16≠4且a是偶数，则a＝＝8，i＝4； a＝8≠4且a是偶数，则a＝＝4，i＝5. 所以输出的结果是i＝5. 答案：5 7．如果执行下边的程序框图，输入正整数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 8．阅读下面的程序框图，运行相应的程序，当输入x的值为－25时，输出x的值为(　　) A．－1　　　　　　　　　　　　　　B．1 C．3 D．9 解析：按照程序框图逐次写出运行结果．由程序框图可知，该程序运行2次后退出循环，退出循环时x＝1，所以输出的x的值为3. 答案：C 9．执行如图所示的程序框图，输出的S值为(　　) A．2 B．4 C．8 D．16 解析：框图的功能为计算S＝1·20·21·22的值，计算结果为8. 答案：C 10．执行右面的程序框图，如果输入的N是6，那么输出的p是(　　) A．120　　　　　　　　　B．720 C．1440 D．5040 解析：执行程序输出1×2×3×4×5×6＝720. 答案：B 11.阅读边的程序框图，运行相应的程序，则输出i的值为(　　) A．3 B．4 C．5 D．6 解析：因为该程序框图执行4次后结束，所以输出的i的值等于4. 答案：B12．某程序框图如图所示，若输出的S＝57，则判断框内为(　　) A．k4？　　　　　　　　　　　　B．k5? C．k6? D．k7? 解析：第一次执行后，k＝2，S＝2＋2＝4； 第二次执行后，k＝3，S＝8＋3＝11； 第三次执行后，k＝4，S＝22＋4＝26； 第四次执行后，k＝5，S＝52＋5＝57，此时结束循环，故判断框中填k4？. 答案：A 13．如图是求样本x1，x2，…，x10平均数的程序框图，图中空白框中应填入