2012年新课版高考题库考点45 算法与程序框图、基本算法语句、算法案例.docVIP

温馨提示： 此题库为Word版，请按住Ctrl,滑动鼠标滚轴，调节合适的观 看比例，关闭Word文档返回原板块。 考点45 算法与程序框图、基本算法语句、 算法案例 一、选择题 1.（2012·广东高考文科·Ｔ9）执行如图所示的程序图，若输入n的值为6，则输出s的值为（ ） A 105 B 16 C 15 D 1 【解题指南】本题是考查循环结构的程序框图，要判断准退出循环时，循环变量的值，本小题显然退出循环体时，i 7,因而判断出共执行了三次循环体，到此问题基本得到解决. 【解析】选C.本程序的功能是求的值，显然S 15. 2.（2012·陕西高考文科·Ｔ5）如图是计算某年级500名学生期末考试（满分为100分）及格率的程序框图，则图中空白框内应填入（ ） A B C D 【解题指南】读懂题意，确定程序是计算及格率，再读程序框图，确定M为及格人数，而输入的总人数是. 【解析】选D. 及格的人数是用M表示的，计算及格率时，注意总人数不是500，而是输入的人数，即，所以. 3.（2012·北京高考文科·Ｔ4）与（2012·北京高考理科·Ｔ4））8 （D）16 【解题指南】按流程执行框图即可. 【解析】选C.框图执行如下：k 0,S 1; S 1,k 1; S 2,k 2;S 8,k 3.所以输出8. 4.（2012·陕西高考理科·Ｔ10）如图是用模拟方法估计圆周率值的程序框图，表示估计结果，则图中空白框内应填入（ ） 【解题指南】首先读懂程序框图的意义，其中读懂是关键，然后转化为几何概型确定圆周率的表达式，最后得出P的表达式. 【解析】选D. 模拟方法的几何意义是在边长为1的正方形的内切单位圆中进行模拟，如图所示，产生的随机数若在圆内，则增加M的计数；圆的面积与正方形面积之比是，所以；再根据几何概型用模拟的点数作为面积之比的近似值，所以. 5.（2012·辽宁高考文科·Ｔ10）执行如图所示的程序框图，则输出的S值 是 A 4 B C D 1 【解题指南】依次计算每次循环的相应值即可 【解析】选D. 而不满足判断框条件，退出循环，输出S 6.（2012·辽宁高考理科·Ｔ9） 执行如图所示的程序框图，则输出的S值是 A 1 B C D 4 【解题指南】依次计算每次循环的相应值即可发现规律（周期性）. 而不满足判断框条件，退出循环，输出. 7.（2012·安徽高考文科·Ｔ6）与（2012·安徽高考理科·Ｔ3）相同 如图所示，程序框图（算法流程图）的输出结果是（ ） 【解题指南】按照框图判定每一次循环之后变量的变化及最终输出的值. 【解析】选. 8.（2012·山东高考文科·Ｔ7）） 执行如图的程序框图，如果输入，那么输出的的值为 （A）2 （B）3 （C）4 （D）5 【解题指南】按照程序框图判定每一次循环之后变量的变化，及最终输出的值. 【解析】选B.若输入a 4，则执行P 0，Q 1，n 0，判断0≤1成立，进行第一次循环；P 1，Q 3，n 1判断1≤3成立，进行第二次循环；P 5，Q 7，n 2判断5≤7成立，进行第三次循环；P 21，Q 15，n 3判断21≤15不成立，故输出n 3. 9.（2012·天津高考文科·Ｔ3）阅读如图所示的程序框图，运行相应的程序，则输出S的值为（ ） A 8 B 18 C 26 （D）80 【解题指南】逐次循环计算，验证输出. 【解析】选C.第一次循环结果：S 2，n 2；同理第二次循环结果：S 8,n 3;第三次循环结果：S 26,n 4；满足，故输出S的值为26. 10.（2012·天津高考理科·Ｔ3）阅读如图所示的程序框图，运行相应的程序，当输入x的值为-25时，输出x的值为（ ） （A）-1 （B）1 （C）3 （D）9 【解题指南】逐次循环计算，验证输出. 【解析】选C.当x -25时执行第一次循环，得出x 4;第二次循环得出x 1;第三次跳出循环得出结果x 3. 11.（2012·新课标全国高考文科·Ｔ6）与（2012·新课标全国高考理科·Ｔ6）相同 如果执行如图所示的程序框图，输入正整数和实数，输出A,B,则（ ） （A）A+B为的和 （B）为的算术平均数 （C）A和B分别是中最大的数和最小的数 （D）中最小的数和最大的数 【解题指南】注意每次循环后，变量的变化，然后概括框图的功能，得出正确选项. 【解析】选C.随着的取值不同，可以取遍实数，依次与A，B比较，A始终取较大的那个数，B始终取较小的那个数，直到比较完为止，故最终输出的A，B分别是这个数中的最大数与最小数，故选C. 二、填空题 12. （2012·江西高考文科·Ｔ15）与（2012·江西高考理科·Ｔ14）相同 下图是某算法的程序框图，则程序运行后输出的结果是____