新编五年高考真题高考数学复习 第十一章 算法初步 理全国通用

【大高考【大高考】（五年高考真题五年高考真题） 高考数学复习高考数学复习 第十一章第十一章 算法初步算法初步 理理 （全全国通用）国通用）考点程序框图1(20 xx四川，3)执行如图所示的程序框图，输出S的值为()A32B.32C12D.12解析每次循环的结果依次为：k2，k3，k4，k54，Ssin5612.选 D.答案D2(20 xx天津，3)阅读如图所示的程序框图，运行相应的程序，则输出S的值为()A10B6C14D18解析运行相应的程序，第一次循环：i2，S20218；第二次循环：i4，S18414；第三次循环：i8，S1486；85，终止循环，输出S6，故选 B.答案B3(20 xx重庆，7)执行如图所示的程序框图，输出的结果为()A(2，2)B(4，0)C(4，4)D(0，8)解析第一次循环：S110，t112；x0，y2，k1；第二次循环：S022，t022，x2，y2，k2；第三次循环：S224，t220，x4，y0，k3.输出(4，0)答案B4(20 xx福建，6)阅读如图所示的程序框图，运行相应的程序，则输出的结果为()A2B1C0D1解析当i1，S0 进入循环体运算时，S0，i2；S0(1)1，i3；S101，i4；S110，i5；S000，i65，故选 C.答案C第 4 题图第 5 题图5(20 xx北京，3)执行如图所示的程序框图，若输出k的值为 8，则判断框内可填入的条件是()As34Bs56Cs1112Ds2524解析由程序框图，k的值依次为 0，2，4，6，8，因此s1214161112(此时k6)还必须计算一次，因此可填s1112，选 C.答案C6(20 xx新课标全国，8)下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入的a，b分别为 14，18，则输出的a()A0B2C4D14解析由题知，若输入a14，b18，则第一次执行循环结构时，由ab知，a14，bba18144；第二次执行循环结构时，由ab知，aab14410，b4；第三次执行循环结构时，由ab知，aab1046，b4；第四次执行循环结构时，由ab知，aab642，b4；第五次执行循环结构时，由ab知，a2，bba422；第六次执行循环结构时，由ab知，输出a2，结束，故选 B.答案B7(20 xx天津，3)阅读下边的程序框图，运行相应的程序，输出S的值为()A15B105C245D945解析S1，i1；S3，i2；S15，i3；S105，i4，结束循环，输出S105.答案B8(20 xx安徽，3)如图所示程序框图(算法流程图)的输出结果是()A34B55C78D89解析x1，y1，z2，x1，y2，z3，x2，y3，z5，x3，y5，z8，x5，y8，z13，x8，y13，z21，x13，y21，z34，x21，y34，z5550，退出循环，输出z55.选 B.答案B9(20 xx陕西，4)根据下边框图，对大于 2 的整数N，输出的数列的通项公式是()Aan2nBan2(n1)Can2nDan2n1解析S1，i1，a1212，S2，i2，a2224，S4，i3，a3248，S8，i4，a42816，输出a12，a222，a323，a424，排除 A、B、D.故选 C.答案C10(20 xx北京，4)当m7，n3 时，执行如图所示的程序框图，输出的S值为()A7B42C210D840解析m7，n3，k7，S1，mn15；S7，k6，mn15；S42，k5，mn15；S210，k4mn1.输出S210.故选 C.答案C11 (20 xx福建， 5)阅读如图所示的程序框图， 运行相应的程序， 输出的S的值等于()A18B20C21D40解析程序运行如下：S0，n1；S02113，n2，S15；S32229，n3，S1，故选 C.答案C13(20 xx重庆，5)执行如图所示的程序框图，若输出k的值为 6，则判断框内可填入的条件是()As12Bs35Cs710Ds45解析程序框图的执行过程如下：s1，k9，s910，k8；s91089810，k7；s81078710，k6，循环结束故可填入的条件为s710.故选 C.答案C14(20 xx湖南，6)执行如图所示的程序框图，如果输入的t2，2，则输出的S属于()A6，2B5，1C4，5D3，6解析当 0t2 时，St33，1当2tt，输出S7，故选 D.答案D17(20 xx江西，7)阅读如下程序框图，运行相应的程序，则程序运行后输出的结果为()A7B9C10D11解析执行程序框图，第一次循环：i1，Slg131，否；执行第二次循环：i3，Slg13lg35lg151，否；执行第三次循环：i5，Slg15lg57lg171，否；执行第四次循环：i7，Slg17lg79lg191，否；执行第五次循环：i9，Slg19lg911lg1111，是，结束循环，输出i为 9，故选 B.答案B18(20 xx江西，7)阅读如下程序框图，如果输出i5，那么在空白矩形框中应填入的语句为()AS2*i2BS2*i1CS2*iDS2*i4解析当i2 时，S2215；当i3 时，S23410，不满足S10，排除 D；当i4 时，S2419；当i5 时，A，B中的S满足S10，继续循环，C中的S10 不满足S10，退出循环，故选 C.答案C19(20 xx陕西，2)根据下列算法语句，当输入x为 60 时，输出y的值为()输入x；Ifx50 Theny0.5*xElsey250.6*(x50)End If输出y.A25B30C31D61解析当x60 时，y250.6(6050)31，故选 C.答案C20(20 xx浙江，5)某程序框图如图所示，若该程序运行后输出的值是95，则()Aa4Ba5Ca6Da7解析该程序框图的功能为计算 11121231a（a1）21a1的值，由已知输出的值为95，可知当a4 时，21a195，故选 A.答案A21(20 xx辽宁，8)执行如图所示的程序框图，若输入n10，则输出S()A.511B.1011C.3655D.7255解析当n10 时，由程序运行得到S122114211621182111021(1131351571791911)12(111313151517171919111)121011511，故选 A.答案A22(20 xx福建，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(20 xx山东，13)执行如图所示的程序框图，输出的T的值为_.解析当n1 时，T1错误错误!x1dx121102x11232；当n2 时，T32错误错误!x2dx3231103x3213116；当n3 时，结束循环，输出T116.答案11624(20 xx江苏，3)如图是一个算法流程图，则输出的n的值是_解析n1，2120，N；n2，2220，N；n3，2320，N；n4，2420，Y，故输出n5.答案525(20 xx山东，11)执行如图所示的程序框图，若输入的x的值为 1，则输出的n的值为_解析x1，n01430 x2，n12242310输出n3.答案326(20 xx浙江，11)若某程序框图如图所示，当输入 50 时，则该程序运行后输出的结果是_解析第一次循环，S1，i2；第二次循环，S224，i3；第三次循环，S8311，i4；第四次循环，S22426，i5；第五次循环，S52557，i6，5750，退出循环，故输出的结果为 6.答案627.(20 xx福建，11)运行如图所示的程序，输出的结果是_a1b2aabPRINTaEND解析当a1，b2，aab123，输出的结果为 3.答案328(20 xx四川，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的值为 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，19，21，23 这 12 个数中产生时，输出y的值为 1，故P112；当x从 2，4，8，10，14，16，20，22 这 8 个数中产生时，输出y的值为 2，故P213；当x从 6，12，18，24 这 4 个数中产生时，输出y的值为 3，故P316.所以，输出y的值为 1 的概率为12，输出y的值为 2 的概率为13，输出y的值为 3 的概率为16.(2)当n2 100 时，甲、乙所编程序各自输出y的值为i(i1，2，3)的频率如下：输出y的值为 1 的频率输出y的值为 2 的频率输出y的值为 3 的频率甲1 0272 1003762 1006972 100乙1 0512 1006962 1003532 100比较频率趋势与概率，可得乙同学所编程序符合算法要求的可能性较大(3)随机变量可能的取值为 0，1，2，3.P(0)C03130233827，P(1)C1313123249，P(2)C2313223129，P(3)C33133230127，故的分布列为0123P8274929127所以，E()082714922931271.所以的数学期望为 1.