1、算法与程序框图 一选择题：（每小题 5 分，计 85 分）1.阅读下边的程序框图，运行相应的程序，则输出 n 的值为()A7 B6C5 D42.阅读下边的程序框图，运行相应的程序若输入 x 的值为 1，则输出 S 的值为()A64 B73C512 D5853.执行如图所示的程序框图，如果输出 s3，那么判断框内应填入的条件是()Ak6 Bk7Ck8 Dk94.执行下面的程序框图，如果输入的 t1,3，则输出的 s 属于（）A3,4 B5,2C4,3 D2,55.执行两次如图所示的程序框图，若第一次输入的 a 的值为1.2，第二次输入的 a 的值为 1.2，则第一次、第二次输出的 a 的值分别为
2、()A0.2,0.2 B0.2,0.8C0.8,0.2 D0.8,0.86.执行下面的程序框图，如果输入的 N10，那么输出的 S()A11213 110B1 12！13！110！C11213 111D1 12！13！111！7.阅读如图所示的程序框图，运行相应的程序，当输入 x 的值为25 时，输出 x 的值为()A1 B1C3 D98.阅读如下程序框图，如果输出 i4，那么空白的判断框中应填入的条件是()AS8 BS9CS10 DS119.读程序回答问题：甲i1S0WHILE i1000 SSi ii1WENDPRINT SEND乙i1000S0DO SSi ii1LOOP UNTIL i
3、1PRINT SEND对甲、乙两程序和输出结果判断正确的是()A.程序不同，结果不同 B.程序不同，结果相同C.程序相同，结果不同D.程序相同，结果相同10.阅读如图所示的程序框图，若输入的 k10，则该算法的功能是()A.计算数列2n1的前 10 项和B.计算数列2n1的前 9 项和C.计算数列2n1的前 10 项和 D.计算数列2n1的前 9 项和11.如图所示，程序框图(算法流程图)的输出结果为()A.34 B.16 C.1112D.2524 12.若如图所示的算法流程图中输出的最后一个数为55，则判断框中的条件为()An11?Bn11?Cn10?Dn10?13.执行如图所示的程序框图，
4、若输出的 n5，则输入的整数 p 的最大值是()A15 B14 C7 D614.执行如图所示的程序框图，如果输出 s3，那么判断框内应填入的条件是()Ak6 Bk7 Ck8 Dk9 15.若按右侧算法流程图运行后，输出的结果是,则输入的的值为（）A.B.C.D.16.如图所示的程序框图表示求算式“235917”的值，则判断框内可以填入()Ak10Bk16Ck22Dk34 17.定义运算 ab 为执行如图所示的程序框图输出的 s 值，则(2cos53)(2tan54)的值为()A4B3 C2D1 二非选择题：（18-24 每题 5 分，25 26 每题 15 分，计 65 分）18.如果执行如图
5、所示的程序框图，那么输出 S 的值为_ 19.若某程序框图如图所示，则该程序运行后输出的值等于_20.执行下面的程序框图，若输入的 的值为 0.25，则输出的 n 的值为_21.阅读如图所示的程序框图，运行相应的程序，输出的结果 i_.22.阅读如图所示的程序框图，运行相应的程序若输入 m 的值为 2，则输出的结果 i_.23.如图所示的 程序框图的运行结果 是_ 24.如图是某算法的程序框图，若任意输入中的实数，则输出的大于的概率为_.25.下面流程图表示了一个什么样的算法？试用当型循环写出它的算法及程序框图 26.某算法的程序框图如图所示，其中输入的变量 x 在 1,2,3，24 这 24
6、 个整数中等可能随机产生(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 时
7、，根据表中的数据，分别写出甲、乙所编程序各自输出 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，k
8、5；第 n 步，slog2(n1)log(n1)(n2)log2(n2)，kn2，若输出 s3，则 log2(n2)3，n28，n6，kn28，说明 k8 时结束，故应填k7.选 B.答案：B4.解析：由题中框图知 s 是关于 t 的分段函数：s3t，1t1，4tt2，1t3，当 t1,1)时，s3,3)；当 t1,3时，s4tt24(t2)23,4，故 s3,4，故选 A.答案：A5.解析：执行程序框图，第一次输入 a1.2，1.20，a0.2，0.20,0.80,1.21，a0.2,0.210，输出 S，故选 B.答案：B7.解析：当 x25 时，|x|1，所以 x 25141，x 411
9、1 不成立，所以输出 x2113.答案：C8.解析：由框图及输出 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.解析：由算法流程图知 s01214161112.选 C.答案：C12.解析(1)计算结果是 S122324252(1)n1n2，当 n10 时，结果是 S13222
10、52427262928210212391004510055，故在判断框中 n9 时是执行的最后一次运算，故选 C.13.输出 5 时，计算的结果是 S2021222315，故 1241p1248，故8p15，p 的最大值为 15.14.第一次循环，slog23，k3；第二次循环，slog23log342，k4；第三次循环，s2log45，k5；第四次循环，s2log45log562 log46，k6；第五次循环，s2log46log672log47，k7；第六次循环，s2log47log782log482log44323，k8，输出 s.故选 B.15.解析 依题意，循环前，所以，即.答案：B
11、 16.解析：程序运行过程依次为：开始S1，k2S122，k2213S23，k2315S235，k2519S2359，k29117S235917，k217133.此时不满足条件输出 S 的值后结束，故选 C.17.解析 由框图知 ab 的运算结果为 Sabaab，ab，ba1，ab.2cos53 1,2tan54 2,10.25，F1F0F15，F0F1F03，n3，1F1150.25，此时输出的 n 的值为 3.答案：321.解析：从题中程序框图知，a10，i1；a5，i2；a16，i3；a8，i4；a4，i5.故输出 i5.答案：522.解析：i1，A2，B1i2，A4，B2i3，A8，B
12、6i4，A16，B24，输出 i4.答案：423.解析 第一次，T0，k1，sin2 1sin 00 成立，a1，TTa1，k2，2sin 2 1 不成立，a0，TTa1，k3，3sin 0 不成立，a0，TTa1，k4，4sin32 1 成立，a1，TTa2，k5，满足判断条件，继续循环；第五次，sin52 1sin 20 成立，a1，TTa3，k6，66 不成立，不满足判断条件，跳出循环，故输出 T 的值为 3.24.由程序框图知，第一次运行，；第二次运行，；第三次运行，不满足条件，终止运行.输出，由输出的，得，所以输入的，数集的长度为 12，又因为数集的长度为 18，所以输出的大于 49
13、 的概率为.25.解 这是一个计算 10 个数的平均数的算法当型循环的算法如下：第一步，S0.第二步，I1.第三步，如果 I 大于 10，转第七步；否则，执行第四步第四步，输入 G.第五步，SSG.第六步，II1，转第三步 第七步，A S10.第八步，输出 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，故 P112；当 x 从 2,4,8,10,14,16,20,22 这 8 个数中产生时，输出 y 的值为
14、 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)C03 130 233 827，P(1)C13 131 23249，P(2)C23 132 23129，P(3)C33 133 230 127，故 的分布列为0123P8274929127所以 E0 8271492293 1271.即 的数学期望为 1.