安徽省安庆二中高考数学专题训练算法与程序框图.doc

算法与程序框图一选择题：（每小题5分，计85分）1.阅读下边的程序框图，运行相应的程序，则输出n的值为()A7B6 C5 D42.阅读下边的程序框图，运行相应的程序若输入x的值为1，则输出S的值为()A64 B73 C512 D5853.执行如图所示的程序框图，如果输出s3，那么判断框内应填入的条件是()Ak6 Bk7 Ck8 Dk94.执行下面的程序框图，如果输入的t，则输出的s属于（ ）A B C D5.执行两次如图所示的程序框图，若第一次输入的a的值为1.2，第二次输入的a的值为1.2，则第一次、第二次输出的a的值分别为()A0.2,0.2 B0.2,0.8 C0.8,0.2 D0.8,0.86.执行下面的程序框图，如果输入的N10，那么输出的S()A1 B1C1 D17.阅读如图所示的程序框图，运行相应的程序，当输入x的值为25时，输出x的值为() A1 B1 C3 D98.阅读如下程序框图，如果输出i4，那么空白的判断框中应填入的条件是()AS8 BS9 CS10 DS119.读程序回答问题：甲乙对甲、乙两程序和输出结果判断正确的是()A. 程序不同，结果不同B. 程序不同，结果相同C. 程序相同，结果不同 D. 程序相同，结果相同10.阅读如图所示的程序框图，若输入的k10，则该算法的功能是()A. 计算数列2n1的前10项和 B. 计算数列2n1的前9项和C. 计算数列2n1的前10项和 D. 计算数列2n1的前9项和11.如图所示，程序框图(算法流程图)的输出结果为()B. C. D. 12.若如图所示的算法流程图中输出的最后一个数为55，则判断框中的条件为()An11? Bn11?Cn10? Dn10?13.执行如图所示的程序框图，若输出的n5，则输入的整数p的最大值是()A15 B14 C7 D6执行如图所示的程序框图，如果输出s3，那么判断框内应填入的条件是()k6 Bk7 Ck8 Dk915.若按右侧算法流程图运行后，输出的结果是, 则输入的的值为（ ）A. B. C. D. 16.如图所示的程序框图表示求算式“235917”的值，则判断框内可以填入()Ak10Bk16Ck22Dk3417.定义运算ab为执行如图所示的程序框图输出的s值，则(2cos)(2tan)的值为()A4 B3 C2 D1非选择题：（18-24每题5分，25 26每题15分，计65分）18.如果执行如图所示的程序框图，那么输出S的值为_19.若某程序框图如图所示，则该程序运行后输出的值等于_20.执行下面的程序框图，若输入的的值为0.25，则输出的n的值为_21.阅读如图所示的程序框图，运行相应的程序，输出的结果i_.22.阅读如图所示的程序框图，运行相应的程序若输入m的值为2，则输出的结果i_.23.如图所示的是_24.如图是某算法的程序框图，若任意输入中的实数，则输出的大于的概率为_ . 25.下面流程图表示了一个什么样的算法？试用当型循环写出它的算法及程序框图26.某算法的程序框图如图所示，其中输入的变量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.解析：由题中程序框图知，该框图的功能是输出满足S123(1)nn2的n的值因为S123250，所以输出S的值为73，故选B. 答案：B3.解析：第一步，sslogk(k1)log23，k213；第二步，sslogk(k1)log23log34log24，k314；第三步，sslogk(k1)log24log45log25，k5；第n步，slog2(n1)log(n1)(n2)log2(n2)，kn2，若输出s3，则log2(n2)3，n28，n6，kn28，说明k8时结束，故应填k7.选B. 答案：B4.解析：由题中框图知s是关于t的分段函数：s当t时，s4tt24(t2)2，故s，故选A. 答案：A5.解析：执行程序框图，第一次输入a1.2，1.20，a0.2，0.20,0.80,1.21，a0.2,0.210，输出S，故选B. 答案：B7.解析：当x25时，|x|1，所以x141，x111不成立，所以输出x2113. 答案：C解析：由框图及输出i4可知循环应为：i2，S5；i3，S8；i4，S9，输出i4，所以应填入的条件是S9，故选B. 答案：B9.解析：从两个程序可知它们的程序语句不同，但其算法都是求1231000，故结果相同答案：B10.解析：当k10时，执行程序框图如下：S0，i1； S1，i2；S12，i3；S1222，i4；S122228，i10；S122229，i11.答案：A11.解析：由算法流程图知s0.选C. 答案：C12. (1)计算结果是S122324252(1)n1n2，当n10时，结果是S1322252427262928210212391004510055，故在判断框中n9时是执行的最后一次运算，故选C.13.输出5时，计算的结果是S2021222315，故1241p1248，故8p15，p的最大值为15. 14.第一次循环，slog23，k3；第二次循环，slog23log342，k4；第三次循环，s2log45，k5；第四次循环，s2log45log562 log46，k6；第五次循环，s2log46log672log47，k7；第六次循环，s2log47log782log482log443，k8，输出s.故选B.15. 依题意，循环前，所以，即. 答案：B16.解析：程序运行过程依次为：开始S1，k2S122，k2213S23，k2315S235，k2519S2359，k29117S235917，k217133.此时不满足条件输出S的值后结束，故选C.17.由框图知ab的运算结果为Sab2cos1,2tan2,1sin 00成立，a1，TTa1，k2，2sin 1不成立，a0，TTa1，k3，3sin 0不成立，a0，TTa1，k4，4sin1成立，a1，TTa2，k5，满足判断条件，继续循环；第五次，sin1sin 20成立，a1，TTa3，k6，66不成立，不满足判断条件，跳出循环，故输出T的值为3.24.由程序框图知，第一次运行，；第二次运行，；第三次运行，不满足条件，终止运行.输出，由输出的，得，所以输入的，数集的长度为12，又因为数集的长度为18，所以输出的大于49的概率为.25.解这是一个计算10个数的平均数的算法当型循环的算法如下：第一步，S0. 第二步，I1.第三步，如果I大于10，转第七步；否则，执行第四步第四步，输入G. 第五步，SSG.第六步，II1，转第三步 第七步，A.第八步，输出A.流程图：26.解：(1)变量x是在1,2,3，24这24个整数中随机产生的一个数，共有24种可能当x从1,3,5,7,9,11,13,15,17,19,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时