五年高考真题(数学理)-11-算法初步.doc

1、考点程序框图1(2015四川，3)执行如图所示的程序框图，输出S的值为()A B. C D.解析每次循环的结果依次为：k2，k3，k4，k54，Ssin .选D.答案D2(2015天津，3)阅读如图所示的程序框图，运行相应的程序，则输出S的值为()A10 B6 C14 D18解析运行相应的程序，第一次循环：i2，S20218；第二次循环：i4，S18414；第三次循环：i8，S1486；85，终止循环，输出S6，故选B.答案B3(2015重庆，7)执行如图所示的程序框图，输出的结果为()A(2，2) B(4，0) C(4，4) D(0，8)解析第一次循环：S110，t112；x0，y2，k1；

2、第二次循环：S022，t022，x2，y2，k2；第三次循环：S224，t220，x4，y0，k3.输出(4，0)答案B4(2015福建，6)阅读如图所示的程序框图，运行相应的程序，则输出的结果为()A2 B1 C0 D1解析当i1，S0进入循环体运算时，S0，i2；S0(1)1，i3；S101，i4；S110，i5；S000，i65，故选C.答案C 第4题图第5题图5(2015北京，3)执行如图所示的程序框图，若输出k的值为8，则判断框内可填入的条件是()As BsCs Ds解析由程序框图，k的值依次为0，2，4，6，8，因此s(此时k6)还必须计算一次，因此可填s，选C.答案C6(2015

3、新课标全国，8)下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入的a，b分别为14，18，则输出的a()A0 B2 C4 D14解析由题知，若输入a14，b18，则第一次执行循环结构时，由ab知，a14，bba18144；第二次执行循环结构时，由ab知，aab14410，b4；第三次执行循环结构时，由ab知，aab1046，b4；第四次执行循环结构时，由ab知，aab642，b4；第五次执行循环结构时，由ab知，a2，bba422；第六次执行循环结构时，由ab知，输出a2，结束，故选B.答案B7(2014天津，3)阅读下边的程序框图，运行相应的程序，输

4、出S的值为()A15 B105 C245 D945解析S1，i1；S3，i2；S15，i3；S105，i4，结束循环，输出S105.答案B8(2014安徽，3)如图所示程序框图(算法流程图)的输出结果是()A34 B55 C78 D89解析退出循环，输出z55.选B.答案B9(2014陕西，4)根据下边框图，对大于2的整数N，输出的数列的通项公式是()Aan2n Ban2(n1)Can2n Dan2n1解析输出a12，a222，a323，a424，排除A、B、D.故选C.答案C10(2014北京，4)当m7，n3时，执行如图所示的程序框图，输出的S值为()A7 B42 C210 D840解析输

5、出S210.故选C.答案C11(2014福建，5)阅读如图所示的程序框图，运行相应的程序，输出的S的值等于()A18 B20 C21 D40解析程序运行如下：S0，n1；S02113，n2，S15；S32229，n3，S1，故选C.答案C13(2014重庆，5)执行如图所示的程序框图，若输出k的值为6，则判断框内可填入的条件是()As Bs Cs Ds解析程序框图的执行过程如下：s1，k9，s，k8；s，k7；s，k6，循环结束故可填入的条件为s.故选C.答案C14(2014湖南，6)执行如图所示的程序框图，如果输入的t2，2，则输出的S属于()A6，2 B5，1 C4，5 D3，6解析当0t

6、2时，St33，1当2tt，输出S7，故选D.答案D17(2014江西，7)阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为()A7 B9 C10 D11解析执行程序框图，第一次循环：i1，Slg1，否；执行第二次循环：i3，Slg lg lg 1，否；执行第三次循环：i5，Slg lg lg 1，否；执行第四次循环：i7，Slg lg lg 1，否；执行第五次循环：i9，Slg lg lg 1，是，结束循环，输出i为9，故选B.答案B18(2013江西，7)阅读如下程序框图，如果输出i5，那么在空白矩形框中应填入的语句为()AS2*i2 BS2*i1CS2*i DS2*i4解析当i

7、2时，S2215；当i3时，S23410，不满足S10，排除D；当i4时，S2419；当i5时，A，B中的S满足S10，继续循环，C中的S10不满足S10，退出循环，故选C.答案C19(2013陕西，2)根据下列算法语句，当输入x为60时，输出y的值为()输入x；If x50 Then y0.5*xElsey250.6*(x50)End If输出y.A25 B30 C31 D61解析当x60时，y250.6(6050)31，故选C.答案C20(2013浙江，5)某程序框图如图所示，若该程序运行后输出的值是，则()Aa4 Ba5 Ca6 Da7解析该程序框图的功能为计算12的值，由已知输出的值为

8、，可知当a4时，2，故选A.答案A21(2013辽宁，8)执行如图所示的程序框图，若输入n10，则输出S()A. B. C. D.解析当n10时，由程序运行得到S()()，故选A.答案A22(2013福建，6)阅读如图所示的程序框图，若输入的k10，则该算法的功能是()A计算数列2n1的前10项和B计算数列2n1的前9项和C计算数列2n1的前10项和D计算数列2n1的前9项和解析当k10时，执行程序框图如下：S0，i1；S1，i2；S12，i3；S1222，i4；S122228，i10；S122229，i11.答案A23(2015山东，13)执行如图所示的程序框图，输出的T的值为_. 解析当n

9、1时，T1x1dx11；当n2时，Tx2dx；当n3时，结束循环，输出T.答案24(2014江苏，3)如图是一个算法流程图，则输出的n的值是_解析n1，2120，N；n2，2220，N；n3，2320，N；n4，2420，Y，故输出n5.答案525(2014山东，11)执行如图所示的程序框图，若输入的x的值为1，则输出的n的值为_解析x1，n01430x2，n12242310输出n3.答案326(2014浙江，11)若某程序框图如图所示，当输入50时，则该程序运行后输出的结果是_解析第一次循环，S1，i2；第二次循环，S224，i3；第三次循环，S8311，i4；第四次循环，S22426，i5

10、；第五次循环，S52557，i6，5750，退出循环，故输出的结果为6.答案627.(2011福建，11)运行如图所示的程序，输出的结果是_解析当a1，b2，aab123，输出的结果为3.答案328(2013四川，18)某算法的程序框图如图所示，其中输入的变量x在1，2，3，24这24个整数中等可能随机产生(1)分别求出按程序框图正确编程运行时输出y的值为i的概率Pi(i1，2，3)；(2)甲、乙两同学依据自己对程序框图的理解，各自编写程序重复运行n次后，统计记录了输出y的值为i(i1，2，3)的频数以下是甲、乙所作频数统计表的部分数据甲的频数统计表(部分)运行次数n输出y的值为1的频数输出y

11、的值为2的频数输出y的值为3的频数30146102 1001 027376697乙的频数统计表(部分)运行次数n输出y的值为1的频数输出y的值为2的频数输出y的值为3的频数30121172 1001 051696353当n2 100时，根据表中的数据，分别写出甲、乙所编程序各自输出y的值为i(i1，2，3)的频率(用分数表示)，并判断两位同学中哪一位所编程序符合算法要求的可能性较大；(3)将按程序框图正确编写的程序运行3次，求输出y的值为2的次数的分布列及数学期望解(1)变量x是在1，2，3，24这24个整数中随机产生的一个数，共有24种可能当x从1，3，5，7，9，11，13，15，17，1

12、9，21，23这12个数中产生时，输出y的值为1，故P1；当x从2，4，8，10，14，16，20，22这8个数中产生时，输出y的值为2，故P2；当x从6，12，18，24这4个数中产生时，输出y的值为3，故P3.所以，输出y的值为1的概率为，输出y的值为2的概率为，输出y的值为3的概率为.(2)当n2 100时，甲、乙所编程序各自输出y的值为i(i1，2，3)的频率如下：输出y的值为1的频率输出y的值为2的频率输出y的值为3的频率甲乙比较频率趋势与概率，可得乙同学所编程序符合算法要求的可能性较大(3)随机变量可能的取值为0，1，2，3.P(0)C，P(1)C，P(2)C，P(3)C，故的分布列为0123P所以，E()01231.所以的数学期望为1.