最新6年高考4年模拟分类汇编22第十三章 算法初步.doc

《最新6年高考4年模拟分类汇编22第十三章 算法初步.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、算法初步第一部分六年高考荟萃2010年高考题一、选择题1.（2010浙江理）（2）某程序框图如图所示，若输出的S=57，则判断框内位（A）k＞4?（B）k＞5?（C）k＞6?（D）k＞7?【答案】A解析：本题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题2.（2010陕西文）5.右图是求x1,x2，…，x10的乘积S的程序框图，图中空白框中应填入的内容为　　　(A)S=S*(n+1)（B）S=S*xn+1(C)S=S*n(D)S=S*xn【答案】D解析：本题考查算法S=S*xn3.（2010辽宁文）（5）如果执行右面的程序框图，输入，那么输出的等于（A

2、）720（B）360（C）240（D）120【答案】B解析：4.（2010辽宁理）(4)如果执行右面的程序框图，输入正整数n，m，满足n≥m，那么输出的P等于（A）(B)(C)(D)【答案】D【命题立意】本题考查了循环结构的程序框图、排列公式，考查了学生的视图能力以及观察、推理的能力【解析】第一次循环：k=1,p=1,p=n-m+1;第二次循环：k=2,p=(n-m+1)(n-m+2)；第三次循环：k=3，p=(n-m+1)(n-m+2)(n-m+3)……第m次循环：k=3，p=(n-m+1)(n-m+2)(n-m+3)…(n-1)n此时结束循环，输出p=(n-m+

3、1)(n-m+2)(n-m+3)…(n-1)n=5.（2010浙江文）4.某程序框图所示，若输出的S=57，则判断框内为(A)k>4?(B)k>5?(C)k>6?(D)k>7?【答案】A解析：本题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题6.（2010天津文）(3)阅读右边的程序框图，运行相应的程序，则输出s的值为(A)-1(B)0(C)1(D)3【答案】B【解析】本题主要考查条件语句与循环语句的基本应用，属于容易题。第一次运行程序时i=1，s=3；第二次运行程序时，i=2，s=2；第三次运行程序时，i=3，s=1；第四次运行程序时，i=4，s=0

4、，此时执行i=i+1后i=5，推出循环输出s=0.【温馨提示】涉及循环语句的问题通常可以采用一次执行循环体的方式解决。7.（2010福建文）8.（2010福建理）二、填空题1.（2010湖南文）12.图1是求实数x的绝对值的算法程序框图，则判断框①中可填【答案】2.（2010安徽文）(13)如图所示，程序框图(算法流程图)的输出值x=【答案】12【解析】程序运行如下:,输出12。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.3.（2010北京文）（9）已知函数右图表示的是给定x的值，

5、求其对应的函数值y的程序框图，①处应填写；②处应填写。答案：4.（2010广东理）13.某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1…xn(单位：吨)，根据图2所示的程序框图，若n=2,且x1，x2分别为1,2，则输出地结果s为.【答案】5.（2010广东文）11.某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为（单位：吨）。根据图2所示的程序框图，若分别为1，1.5，1.5，2，则输出的结果为.第一（）步：第二（）步：

6、第三（）步：第四（）步：，第五（）步：，输出6.（2010山东理）（13）执行右图所示的程序框图，若输入，则输出的值为．【答案】【解析】当x=10时，y=，此时

7、y-x

8、=6；当x=4时，y=，此时

9、y-x

10、=3；当x=1时，y=，此时

11、y-x

12、=；当x=时，y=，此时

13、y-x

14、=，故输出y的值为。【命题意图】本题考查程序框图的基础知识，考查了同学们的试图能力。开始否输出s结束是7.（2010湖南理）12．图2是求的值的程序框图，则正整数．8.（2010安徽理）14、如图所示，程序框图（算法流程图）的输出值________。【答案】12【解析】程序运行如下:,输出1

15、2。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.9.（2010江苏卷）7、右图是一个算法的流程图，则输出S的值是_____________[解析]考查流程图理解。输出。2009年高考题一、选择题1.（2009浙江卷理）某程序框图如图所示，该程序运行后输出的的值是（）A．B．C．D．【解析】对于，而对于，则，后面是，不符合条件时输出的．答案A2、（2009辽宁卷文）某店一个月的收入和支出总共记录了N个数据，，。。。，其中收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入