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

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

2、与输岀结果一致，所以此时的k值为k4.4.（2010 天津文，3）阅读下边的程序框图，运行相应的程序，则输岀S的值为（1A. 1B. 0 C. 1D. 3答案B解析按照程序框图依次执行为：初始S=1 ,i= 1第 1 次循环s= 3 ,i= 2；第 2 次循环s= 4 ,i= 3；第 3 次循环s= 1,i= 4第 4 次循环s= 0 ,i= 5；/ 54,二输岀s= 0.5.（2012 济南实验中学高一检测）如果执行下面的程序框图，输入n= 6,m= 4,那么输岀的p等于（B ）/输為“冲/左=】=1输岀p722,i= 11 ,i= 1110 成立，输岀S.7.（09 辽宁理）某店一个月的收

3、入和支岀总共记录了N个数据a1,a?,，a”，其中收入记为正数，支岀记为负数该店用下边的程序框图计算月总收入答案C解析由图知，在判断框中填入某语句，当其成立时，将到T上，又S统计的为总收入，所以判断框中应填入A0.要计算净盈利，应进行V=S+T运111 1込+ 4+計+ 201 1 1 12+尹产+ 20答案C解析i= 110 不成立,n= 4,i= 2；i= 210 不成立,1 1S= + 4,n= 6,i= 3；i310 不成立,+亏+;:,n= 8,iS=舟+4 + 6 + + 2?n24620V= S+T.A0,V=S+TS和月净盈利V,那么在图中A加到S上，不成立时，将A加空白的判断

4、框和处理框中，应分别填入下列四个选项中的.A0,V=S- T8. （09 浙江理）某程序框图如图所示，该程序运行后输岀的k的值是（答案A解析 程序运行过程为：k= 0,S= 0,满足S100 执行循环体，S= 0+2= 1 ,k= 0 + 1 = 1;再判断S100仍然成立，再次执行循环体，S= 1 + 21= 3,k= 1 + 1 = 2;继续判断S100 仍成立，二S= 3 + 23= 11 ,k= 2 + 1 = 3;仍满足S100，二S= 11 + 211,k= 3+ 1 = 4,此时不满足S P,结合输岀n= 4 知，3P 8.848715A 8P正C.解析JSP时输岀n= 4.15

5、371511 阅读如图的程序框图，若输岀S的值为一 7,则判断框内可填写解析:i= 1,s= 2 ；S= 2 1= 1,i1 + 2= 3;s= 1 3 = 2 ,i= 3+ 2 = 5;S= 2 5= 7 ,i= 5+ 2= 7.答案 D12 . （09 天津理）下面的程序框图运行后，输岀的S=（答案C解析 由程序框图知，S= (3X1 1) + (3X2 1) +5= 40.故选 C.二、填空题13 阅读如图所示的程序框图，运行相应的程序，输岀的结果是A.iV3?iV4?C.iV5? D.iV6?A. 26B. 35F=3L-Ds-s*rI.40D. 57因输岀S的值为一 7,循环终止,故

6、判断框内应填“iV6?”(3X51)=3X(1+2+5)S-1122n248故 S= 2 时输岀n= 8.答案：814 . （09 安徽理）程序框图（即算法流程图）如右图所示，其输岀结果是答案127解析 输入a= 1，循环一次时，a= 3，循环二次时，a= 7,循环三次时，a= 15,循环四 次时，a= 31,循环五次时，a= 63，循环六次时，a= 127，此时循环终止，输岀127.15 按下列程序框图来计算：开始卜/输人比严工乂斗-2输出结朿）如果x= 5，应该运算 _次才停止.解析：Xn+1= 3xn- 2，X1= 5，X2= 13，X3= 37，X4= 109，X5= 325200，所

7、以运行 4 次.答案：416 . （09 广东）某篮球队 6 名主力队员在最近三场比赛中投进的三分球个数如下表所示:队员i123456三分球个数a1a2asa4a5ae如图是统计该 6 名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框解析：由框图可知，程序运行时，数值应填_ ，输出的S=_.（注：框图中的赋值符号也可以写成“”或“：二答案i 6,ai+a?+ +ae解析 因为是统计该 6 名队员在最近三场比赛中投进的三分球总数的程序框图， 所以图中 判断框应填i6，输岀的s=ai+a2+ae.17 某城市缺水问题比较突岀，为了制定节水管理办法，对全市居民某年的月均用水量进行 了抽

8、样调查，其中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+1.第五步，如果i不大于 49，返回重新执行第三步，否则执行第六步.第六步，输出S的值.程序框图如图所示.19 相传古代的印度国王要奖赏国际象棋的发明者，问他需要什么发明者说：陛下，在国际象棋的第一个格子里面放1 粒麦子，在第二个格子里面放2 粒麦子，第三个格子里放4

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

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