专题十一 算法初步第三十一讲 算法与程序框图的理解与应用答案.doc

1、专题十一 算法初步第三十一讲 算法与程序框图的理解与应用答案部分1B【解析】运行程序框图， =l， =1； ， ；ks1()2k， =3；满足条件，跳出循环，输出的 ，故选 B215()36s 56s2B【解析】由程序框图的算法功能知执行框 计算的是连续奇数的倒数和，而Ni执行框 计算的是连续偶数的倒数和，所以在空白执行框中应填入的命令1Ti是 ，故选 Bi3B【解析】 ， ， ， ，是整数；20Ni0T210i， ， ， ，不是整数；1T1353N， ， ，是整数； 4i54i， ，结束循环，2i输出的 ，故选 BT4D【解析】由题意选择 ，则判定框内填 ，由因为选择偶数，所3210n10A

2、以矩形框内填 ，故选 D.5B【解析】初始输值为 ， ， 则akS第一次： ， ， ；01S2第二次： ， ， ；213第三次： ， ， ；3a4k第四次： ， ， ；4S5第五次： ， ， ；2516第六次： ， ， ；36a7k循环结束，输出 故选 B S6C【解析】阅读流程图可得，程序执行过程如下：首先初始化数值为 ，19N第一次循环： ，不满足 ；83N第二次循环： ，不满足 ；63N3第三次循环： ，满足 ；2此时跳出循环体，输出 .选 C7D【解析】若 ，第一次循环， 成立， ， ， 成N12 10SM2i立，第二次循环，此时 ， ， 不成立，所以输出 成90SM3i 901S立，

3、所以输入的正整数 的最小值是 2，故选 D 8B【解析】输入 的值为 4 时,由 可知 不满足判断框中的条件,x6,log4x4x只能是 ,故选 B9C【解析】 时， 成立，第一次进入循环 ， ， 成立；第二次0k31k2s3进入循环， ， ， 成立；第三次进入循环 ， ， 否，2s 5输出 ，选 C53s10C【解析】运行程序，第 1 次循环得 ，第 2 次循环得0,1xyn，第 3 次循环得 ，此时 ，1,2xyn36236xy输出 ，满足 C 选项11C【解析】由程序框图知，第一次循环： ；2,02,1xnask第二次循环： ；6sk第三次循环： 5,17,3结束循环，输出 的值为 17

4、，故选 Cs12B【解析】第一次循环，得 ；2,46,1absn第二次循环，得 ， ；02第三次循环，得 ；,1,3第四次循环，得 ，264absn此时 ，退出循环，输出的 ，故选 B01s13B【解析】第一次循环， ，此时 ，不满足条件，13S2i=继续第二次循环 ，此时 ，不满足条件，135S3i=继续第三次循环 ，17此时 ，退出循环，输出 的值为 ，选 B4iS14C 【解析】由程序框图， 的值依次为 0，2，4，6，8，k因此 （此时 ）还必须计算一次，126S因此可填 ，选 C15C【解析】由程序框图可知；11,0.242Smn；8；,3.1416；14,082Smn；,5.633

5、；1,6124841,7,0.8258Smn16B【解析】第一次执行，输入 ， ，因为 ，所以 ；a=bab184第二次执行，输入 ， ，因为 ，所以 ；1440第三次执行，输入 ， ，因为 ，所以 ；0 6第四次执行，输入 ， ，因为 ，所以 ；6abab2第五次执行，输入 ， ，因为 ，所以 ；2=44此时 b17B 【解析】初始值 ，执行程序框图，1,0xyk则 ， ； ；0,2st22,2stxyk，此时输出 ，则输出的结果为 4,3xyk()(4,0)18D【解析】这是一个循环结构，每次循环的结果依次为： ;3;5kk，大于 4，所以输出的 51sini62S19D【解析】第一次循环

6、： ；3,Mabn第二次循环： ， ；8,28第三次循环： 则输出的 ，选 D1515,43158M20D【解析】第一步 ；第二步 Sk2,73Sk故输出的结果为 721B【解析】 时， ， ； 时， ， ；1i=3T=i5T=1时， ， ， 输出 .3i 05S4i10S22C【解析】当输出 时， ，结合题中的程序框图知，选 C6k987s23B【解析】，故运算 7 次后输出的结果为 55。5024B【解析】 ；因为 不成立，执行循环：1,023,Snn315， ，因为 不成立，执行循环：239395，因为 成立，停止循环：,41所以输出的 得值为 S025D【解析】由程序框图可知， ，23

7、,2,0)ttS其值域为 (2,63,1,626C【解析】当 时，函数 的最大值为 2.01xy2Sxy27A【解析】有题意知，当 ,)t时， 3st,)，x1 1 2 3 5 8 13 21y1 2 3 5 8 13 21 34z2 3 5 8 13 21 34 55当 1,3t时， 24st3,，输出 s 属于 3,4，故选 A.28D【解析】 .12,12620s所以选 D29C【解析】由题意，当 时，空白的判断框中的语句应使 ；选项 A，B 中，5i0S当 时，都有 ；故排除；假设空白的判断框中的语句是 C 项中的 ，5i1S 2*Si则第一次运行时， ；第二次运行时， ；第三次运行时

8、，2,i 3,6i；第四次运行时， ；此时不满足 ，故输出 ，满足4,9i 5,10iS10S5i题意，故选 C30C【解析】第一循环： ,2i， 第二条： 3,i第三条：7,410Si第九循环： 91,0Si第十循环： 2,0i，输出 S根据选项，10()S，故为数列 12n的前 10 项和故答案 A31A【解析】 35,;,;3ksks17193,;4,5；输出的结果为 59，此时 ka，故 432B【解析】第一次循环， 1S， 2x；第二次循环， 9,4Sx；第三次循环，73S，跳出循环33C【解析】此算法的功能是计算分段函数 的值，0.5,()26(x),50fx ，选 C(60)25

9、.(605)31f34C【解析】由当 时 可知 应为 中最大的数，xAx12,Na由当 时 可知 应为 中最小的数B12,35B【解析】 x48y1234第一次进入循环体有 x=2，y=2，第二次进入循环体有 x=4，y=3，第三次进入循环体有 x=8，y=4，跳出循环体，输出结果为 4，选 D36C【解析】由框图可知： ， ， ；|3x|7； ，7,|3,|4xx,|,|13，故选 C12y37C【解析】本题代入数据验证较为合理，显然满足 的可能为8.5p618.52或 ，显然若 ，不满足 ，则 ，98.5231x3132|xx1计算 ，不满足题意；而若 ，不满足 ，10p 32|x则 ，计

10、算 ，满足题意18x98.5238B【解析】框图表示 1na，且 a所求 6720选 B39A【解析】第一次执行后， ；,24kS第二次执行后， ；第三次执行后， ；3,84,26kS第四次执行后， ；自此循环结束，故判断框中填 557k 4?k408【解析】该伪代码运行 3 次，第 1 次， =3， =2；第 2 次， =5， =4；第 3 次，ISI=7， =8，结束运行，故输出的 的值为 8IS41 【解析】由题意得 221log6y424 【解析】由题意，程序框图循环如下： ,1an； 13,2an； 17,3352an； 71425，此时 |.4|0.，所以输出 n433【解析】 ；

11、 ；213,21x 2430,2xn； ，2,n ,5此时输出 值，故输出 的值为 3n445【解析】该流程图共运行 5 次，各次 的值分别是 所以输出的 n的值2n2,4816,3是 545 【解析】第一次循环： ；第二次循环：29,yx,yx第三次循环： ，此时 ，故输出 29y291432946 95【解析】 1,;,;,3kSkSk当 时程序结束，此时 19245A473【解析】第一次循环， 103,2Fn，此时 10.253F不成立第二次循环， 1025,3，此时 10.5F成立，输出 3n483【解析】由程序框图可知：第一次:T=0,k=1, 成立，a=1,T=T+a=1,k=2,

12、26,满足判断条件，继sin1si02续循环；第二次: 不成立，a=0,T=T+a=1,k=3,36，满足判断条件，继续循环；第三次: 不成立，a=0,T=T+a=1,k=4,46, 满足判断3sisin条件，继续循环；第四次: 成立，a=1,T=T+a=2,k=5, 满足判3201断条件，继续循环；第五次: 成立，a=1,T=T+a=2,k=6，66 不5sisi20成立，不满足判断条件，跳出循环,故输出 T 的值 3495【解析】由 0 得 或 ,所以 452k14k5503【解析】 把 1 与 2 的和输给 ，即 ，输出的结果为 3,aba513【解析】伪代码的含义是输出两个数的较大者，所以输出的 m5212【解析】程序运行如下: ,输,4,56,89,10,2xxxx出 12531.5【解析】运行程序框图可知， 与 的值依次如下：1,si： 1,2.5,4,61s：1， ， ，2.51436：2,3,4,5i当 时，终止循环，输出 1.5s