《【数学】2011年新版3年高考2年模拟：第13章_算法初步》由会员分享，可在线阅读，更多相关《【数学】2011年新版3年高考2年模拟：第13章_算法初步（24页珍藏版）》请在金锄头文库上搜索。
1、第十三章 算法初步第一部分第一部分 三年高考荟萃三年高考荟萃20112011 年高考题年高考题1.（天津理（天津理 3）阅读右边的程序框图，运行相应的程序，则输出i的值为 A3 B4 C5 D6【答案答案】B2.（全国新课标理（全国新课标理 3）执行右面的程序框图，如果输入的 N 是 6，那么输出的 p 是（A）120 （B） 720 （C） 1440 （D） 5040【答案答案】B 3.（辽宁理（辽宁理 6）执行右面的程序框图，如果输入的 n 是 4，则输出的 P 是 （A）8来源:Z,yy100.Com （B）5 （C）3 （D）2【答案答案】C 4. （北京理（北京理 4）执行如图所示的
2、程序框图，输出的 s 值为 A-3B-1 2C1 3 D2【答案答案】D5.（陕西理（陕西理 8）右图中，1x，2x，3x为某次考试三个评阅人对同一道题的独立评分，P为该题的最终得分。当126,9.xxp=85 时，3x等于 A11 B10 C8 D7【答案答案】C6.（浙江理（浙江理 12）若某程序框图如图所示，则该程序运行后输出的 k 的值是 。【答案答案】5 7.（江苏（江苏 4）根据如图所示的伪代码，当输入 a，b 分别为 2，3 时，最后输出的 m 的值是 Read a，b If ab Then ma Else mb End If Print m 来源:状元源|Zyy100【答案答案
3、】3 8.（福建理（福建理 11）运行如图所示的程序，输出的结果是_。【答案答案】3 9.（安徽理（安徽理 11）如图所示，程序框图（算法流程图）的输出结果是 .【答案答案】1510.（湖南理（湖南理 13）若执行如图 3 所示的框图，输入11x ，232,3,2xxx , 则输出的数等于 。【答案答案】2 3 11.11.（江西理（江西理 1313）下图是某算法的程序框图，则程序运行后输出的结果是 【答案答案】10 12.（山东理（山东理 13）执行右图所示的程序框图，输入 l=2，m=3，n=5，则输出的 y 的值是 【答案答案】6820102010 年高考题年高考题一、选择题一、选择题1
4、.1.（20102010 浙江理）浙江理） （2）某程序框图如图所示，若输出的 S=57，则判断框内位 （A） k4? （B）k5? （C） k6? （D）k7? 【答案】A解析：本题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题2.2.（20102010 陕西文）陕西文）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.3.（20102010 辽宁文辽宁文） （5）如果执行右面的程序框图，输入6,4nm，那么输出的p等于
5、（A）720 （B） 360 （C） 240 （D） 120【答案】B解析： 1 3 4 5 6360.p 4.4.（20102010 辽宁理）辽宁理）(4)如果执行右面的程序框图，输入正整数 n，m，满足 nm，那么输出的 P 等于（A）1m nC(B) 1m nA(C) m nC (D) m nA【答案】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，
6、p=(n-m+1) (n-m+2) (n-m+3)(n-1)n此时结束循环，输出p=(n-m+1) (n-m+2) (n-m+3)(n-1)n=m nA5.5.（20102010 浙江文）浙江文）4.4.某程序框图所示，若输出的 S=57，则判断框内为(A) k4? (B) k5? (C) k6? (D) k7?【答案】A解析：本题主要考察了程序框图的结构，以及与数列有关的简单运算，属容易题6.6.（20102010 天津文）天津文）(3)阅读右边的程序框图，运行相应的程序，则输出 s 的值为(A)-1 (B)0 (C)1 (D)3【答案】B【解析】 本题主要考查条件语句与循环语句的基本应用，
7、属于容易题。第一次运行程序时 i=1，s=3；第二次运行程序时，i=2，s=2；第三次运行程序时，i=3，s=1；第四次运行程序时，i=4，s=0，此时执行 i=i+1 后 i=5，推出循环输出 s=0.【温馨提示】涉及循环语句的问题通常可以采用一次执行循环体的方式解决。7.7.（20102010 福建文）福建文）8.8.（20102010 福建理）福建理）二、填空题二、填空题1.1.（20102010 湖南文）湖南文）12.图 1 是求实数 x 的绝对值的算法程序框图，则判断框中可填 【答案】2.2.（20102010 安徽文）安徽文）(13)如图所示，程序框图(算法流程图)的输出值 x=
8、【答案】 12【解析】程序运行如下:1,2,4,5,6,8,9,10,12xxxxxxxxx,输出 12。【规律总结】这类问题，通常由开始一步一步运行，根据判断条件，要么几步后就会输出结果，要么就会出现规律，如周期性，等差或等比数列型.3.3.（20102010 北京文）北京文） （9）已知函数2log,2,2,2.x xx xy右图表示的是给定 x 的值，求其对应的函数值 y 的程序框图，处应填写 ；处应填写 。答案：2x 2logyx4.4.（20102010 广东理）广东理）13.某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中 n 位居民的月
9、均用水量分别为 x1xn(单位：吨)，根据图 2 所示的程序框图，若 n=2,且 x1，x2 分别为 1,2，则输出地结果 s 为 .【答案】3 2 1 1.5 1.5263 442s5.5.（20102010 广东文）广东文）11.某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中 4 位居民的月均用水量分别为（单位：吨） 。根据图 2 所示的程序框图，若分别为 1，1.5，1.5，2，则输出的结果s为 23.第一（1i）步：11011ixss第二（2i）步：5 . 25 . 1111ixss 第三（3i）步：45 . 15 . 211ixss第四（
10、4i）步：62411ixss，23641s第五（5i）步：45 i，输出23s6.6.（20102010 山东理）山东理） （13）执行右图所示的程序框图，若输入10x ，则输出y的值为 【答案】5 4【解析】当 x=10 时，y=110-1=42，此时|y-x|=6；当 x=4 时，y=14-1=12，此时|y-x|=3；当 x=1 时，y=111-1=-22，此时1,0is开始1ii 2ssi?in否输出 s结束是|y-x|=3 2；当 x=1 2时，y=115-1=-224 （），此时|y-x|=3S S=S+5 n=n+2 T=T+n 输出 T 结束 是 否 S=20,n=8,T=12
11、+8=20;S=25,n=10,T=20+10=30S,输出 T=30答案 307、 （20092009 安徽卷理）安徽卷理）程序框图（即算法流程图）如图下（左）所示，其输出结果是_【解析】由程序框图知，循环体被执行后a的值依次为 3、7、15、31、63、127，故输出的结果是 127。答案 1278、（、（20092009 安徽卷文）安徽卷文）程序框图上（右）（即算法流程图）如图所示，其输入结果是_。 开始1a 21aa100?a 输出a结束是否【解析】根据流程图可得a的取值依次为 1、3、7、15、31、63答案 1279、 （2009 年上海卷理）年上海卷理）某算法的程序框如下图所示，
12、则输出量 y 与输入量 x 满足的关系式是_. 来源状来源状& &元元& &源源 Z&y&y&100KZ&y&y&100K【解析】当 x1 时，有 yx2，当 x1时有 yx2，所以，有分段函数。2 ,12,1xxyxx第 2 题答案第二部分第二部分 两年模拟题两年模拟题20112011 届高三模拟题届高三模拟题题组一题组一一、选择题一、选择题1.（福建省三明一中（福建省三明一中 2011 届高三上学期第三次月考理）届高三上学期第三次月考理）程序框图如图：如果上述程序运行的结果 S=1320，那么判断框中应填入（ ） AK10 （B）i20 （D）iS S=S+5 n=n+2 T=T+n 输出
13、 T 结束 是 否 5n ，则输出的n值为 答案答案 1.1.10.（湖南省长沙市第一中学（湖南省长沙市第一中学 2011 届高三第五次月考理）届高三第五次月考理）按下图所示的程序框图运算：若 输出 k2，则输入 x 的取值范围是 .答案：答案：(28,57 .解：当输出 k2 时，应满足 2x+1115，解得 2811511.（江苏省南京市九校联合体（江苏省南京市九校联合体 2011 届高三学情分析试卷）届高三学情分析试卷）一个算法的流程图如右图所示，则输出 S 的值为 答案：45.来源来源:一、一、选择题选择题 来源来源 Z Z yy100.Commyy100.Comm1(吉林省吉林省 2011 届高三文）届高三文）2008 年 3 月份开始实施的个人所得税法规定：全月总收 入不超过 2000 元的免征个人工资、薪金所得税，超过 2000 元的部分需征税，设全月 总收入金额为 x 元，前三级税率如下表：当全月总收入不超过 4000 元时，计算个人所得税的一个算法框图如上所示，则输出级数全月应纳税金额 x2000 元税率1不超过 500 元部分5%2超过 500 元至 2000 元部分10%3超过 2000 元至 5000 元部分15%开始k = 0S= 100S 0 ?kk1S = S2k是输出 k结束否图 1图 1，输出分别为
