《算法与程序框图》-测试题

1、算法与程序框图测试题、选择题如图所示是一个循环结构的算法，下列说法不正确的是（ D ）A.是循环变量初始化，循环就要开始B .为循环体C.是判断是否继续循环的终止条件D .可以省略不写2.执行如图所示的程序框图，输出的D.816S= 57,则判断框内为A. 2 B .4 C3.某程序框图如图所示，若输出的A. k>4? B . k>5?C . k>6? Dk>7?解析：由题意 k= 1时S=1,当k=2时，S= 2X1+2 = 4;当 k=3 时，S= 2X4+3=11 ,当 k = 4 时，S=2X 11 +4=26,当k=5时，S= 2X 26 + 5 = 57,此

2、时与输出结果一致，所以此时的k值为k>4.S的值为（）4. （2010 天津文，3）阅读下边的程序框图，运行相应的程序，则输出A. 1B. 0/检出4/结束ID. 3答案B解析按照程序框图依次执行为：初始s = 1, i = 1第1次循环s=3, i =2；第2次循环s =4 , i = 3；第3次循环第 4 次循环 s=0, i=515>4, ,输出 s=0.5. （2012 济南实验中学高检测）如果执行下面的程序框图，输入n= 6, mn= 4,那么输出的p等于A. 720 B . 360 解析：k=1, p=3; k=2, p=12; k = 3, p=60; k=4,而k=

3、4时不符合条件，终止循环输出 p= 360.答案6. (2010山东青岛）如图是一个算法的程序框图，该算法所输出的结果是否A. 11 112 310.1 + +7+ 3 519C.+ 2 4 620D.11112+22+ 2+ 210答案C解析i = 1>10不成立,1S= 2,n= 4, i =2； i = 2>10 不成立,-11S= 一十一，n=6, i = 3； i2 43>10不成立,S=尹 4+6，n8, i=4； , i = 10>10 不成立,S=二+二+言，n2 4 62022, i = 11 , i = 11>10 成立，输出 S.S和月净盈利

4、V,那么在图中7. （09 辽宁理）某店一个月的收入和支出总共记录了N个数据as a2,，aN,其中收入记为正数，支出记为负数.该店用下边的程序框图计算月总收入空白的判断框和处理框中，应分别填入下列四个选项中的r-r+iA. A>0,V= S- TC. A>0,V= S+ T斑口 1TdM4:羲）.A<0, V= S- T.A<0, V= S+ TA加到S上，不成立时，将 A加答案 解析由图知，在判断框中填入某语句，当其成立时，将到T上，又S统计的为总收入，所以判断框中应填入A>0.要计算净盈利，应进行 V= S+ T运算，.选C.k的值是（）8. （09 浙江理

5、）某程序框图如图所示，该程序运行后输出的A. 4B. 5C. 6答案A解析 程序运行过程为：k=0, S=0,满足S<100 执行循环体，S=0+2°=1, k=0+11;再判断 S<100仍然成立，再次执行循环体,S= 1+21 = 3, k=1 + 1 = 2;继续判断S<100此时不满足S<100,输出k的值4后结束，故选A.9.如图是求 X1, X2,X10的乘积S的程序框图，图中空白框中应填入的内容为(A. S=S*( n+ 1) B.S= S*Xn+ 1/输出5/C. S= S*n解析赋值框内应为累乘积，累乘积=前面项累乘积x第Dn项，即.S= S

6、*XnS= S*xn,故选 D.10.执行如图所示的程序框图后，输出的值为4,则P的取值范围是715A8 A宿15B氏而C.4<P<815仍成立，：S= 3+23= 11 ,k=2+1 =3;仍满足S<100, .1.S=11 +211,k= 3+1=4,答案C解析.s<p时，执行循环体,S>P时输出n = 4.S加上的最后一个项为23=8,此时 S= 2+4+81P,结合输出 n=4 知，4<P< -11 .阅读如图的程序框图，若输出S的值为一7,则判断框内可填写A. i<3? B . i<4?. C . i<5? D . i &l

7、t;6?解析：i=1, s=2; s=21=1, i =1 + 2= 3; s=1 3= 2, i = 3+2 = 5;S = - 2-5=- 7, i =5+2=7.因输出S的值为7,循环终止，故判断框内应填“ i < 6? ” .答案 D12 . (09 天津理)下面的程序框图运彳f后，输出的S=()A. 26B. 35 C . 40D. 57答案C解析由程序框图知，S= (3 X 1-1) + (3 X2-1) +-+ (3 X5-1) =3X (1 +2+-+ 5)-5=40.故选 C.二、填空题13 .阅读如图所示的程序框图，运行相应的程序，输出的结果是S=2n=l苴=2n |

8、£077俞解析：由框图可知，程序运行时，数值S与n对应变化如下表:S1122n248故S= 2时输出n= 8.答案：814 . （09 安徽理）程序力I图（即算法流程图）如右图所示，其输出结果是 答案127解析 输入a=l,循环一次时，a= 3,循环二次时，a= 7,循环三次时，a=l5,循环四 次时，a= 31,循环五次时，a = 63,循环六次时，a= 127,此时循环终止，输出 127.15 .按下列程序框图来计算：开始卜/输入巾 十工=耳箕12输出结束）如果x=5,应该运算 次才停止.解析：xn+1=3xn 2, X1= 5, X2= 13, X3= 37, X4 = 109

9、, X5= 325>200,所以运行 4 次.答案：416 . （09 广东）某篮队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：队员i123456三分球个数313233343536如图是统计该 6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框 应填,输出的S=.（注：框图中的赋值符号也可以写成“一”或"：=答案i <6, ai+a2 +a6解析 因为是统计该 6名队员在最近三场比赛中投进的三分球总数的程序框图，所以图中 判断框应填i<6,输出的s=ai + * + a6.17 .某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年

10、的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为xi,，xn（单位：吨）.根据如图所示的程一一一 ， 1序框图，若n=2,且xi, X2分别为1,2 ,则输出的结果 S为. 6. 4而/誓$ /三、解答题18 .设计一个算法，求 1 + 2+22+-叶249的值，并画出算法框图.解：算法如下：第一步，S= 0.第二步，i=0.第三步，S= S+ 2i.第四步，i=i+l.第五步，如果i不大于49,返回重新执行第三步，否则执行第六步.第六步，输出S的值.程序框图如图所示.19 .相传古代的印度国王要奖赏国际象棋的发明者，问他需要什么.发明者说：陛下，在国际象棋的第一个格子里面放1粒麦子

11、，在第二个格子里面放2粒麦子，第三个格子里放4粒麦子，以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍，依此类推（国际象棋棋盘共有64个格子），请将这些麦子赏给我，我将感激不尽.国王想这还不容易，就让人扛了一袋小麦，但不到一会儿就没了，最后一算结果，全印度一年生产的粮食也不够.国王很奇怪，小小的“棋盘”，不足100个格子，如此计算怎么能放这么多麦子.试用程序框图表示此算法过程.解：将实际问题转化为数学模型，该问题就是要求1 + 2+4+ 263的和.程序框图如下：20 .已知小于10000的正偶数当它被 3、4、5、6除时，余数都是 2,写出求这样的正偶数的 算法的程序框图.解：偶数首先一

12、定是整数，因此，我们应该在程序的开始定义一个变量，并设初值为2,最后输出的是一个偶数，这个偶数应满足的条件是分别被3,4,5,6 除时，余数为 2,而且应该是同时满足上述条件.所以条件判断式中几个条件应该是“且”的关系.因为是对偶数进行处理，所以，每次变量的增值应该是2,而不是1,这样才能保证每次是对偶数进行的处理,程序框图如图.21 , 2000年某地森林面积为1000km2,且每年增长 5%.到哪一年该地森林面积超过2000km2.请设计一个算法，并画出程序框图.解：算法步骤：需要一个累加变量P和一个计数变量 N,将累加变量 P的初值设为1000,计数变量N从0开始取值，则循环体为P= P(1 +5%), Nl= N+ 1.程序框图如图.22.国家法定工作日内，每周工作时间满工作量为40小时，每小时工资 8元；如需要加班,则加班时间每小时工资为10元.某人在一周内工作时间为x小时，个人住房公积金、失业险等合计为10%.试画出其净得工资 y元的算