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

算法与程序框图测试题 一、选择题1如图所示是一个循环结构的算法，下列说法不正确的是 (D)A是循环变量初始化，循环就要开始 B为循环体C是判断是否继续循环的终止条件 D可以省略不写2执行如图所示的程序框图，输出的S值为 (C)A2 B4 C8 D163某程序框图如图所示，若输出的S57，则判断框内为 (A)Ak4? Bk5? Ck6? Dk7?解析：由题意k1时S1，当k2时，S2124；当k3时，S24311，当k4时，S211426，当k5时，S226557，此时与输出结果一致，所以此时的k值为k4.4(2010天津文，3)阅读下边的程序框图，运行相应的程序，则输出s的值为()A1 B0 C1 D3答案B解析按照程序框图依次执行为：初始s1，i1第1次循环s3，i2;第2次循环s4，i3;第3次循环s1，i4第4次循环s0，i5;54，输出s0.5(2012济南实验中学高一检测)如果执行下面的程序框图，输入n6，m4，那么输出的p等于 (B)A720 B360 C240 D120解析:k1，p3；k2，p12；k3，p60；k4，p360；而k4时不符合条件，终止循环输出p360.答案B6(2010山东青岛)如图是一个算法的程序框图，该算法所输出的结果是()A1 B1C. D. 答案C解析i110不成立，S，n4，i2；i210不成立，S，n6，i3；i310不成立，S，n8，i4；i1010不成立，S，n22，i11，i1110成立，输出S.7(09辽宁理)某店一个月的收入和支出总共记录了N个数据a1，a2，aN，其中收入记为正数，支出记为负数该店用下边的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的()AA0，VST BA0，VST DA0.要计算净盈利，应进行VST运算，选C.8(09浙江理)某程序框图如图所示，该程序运行后输出的k的值是()A4B5C6D7答案A解析程序运行过程为：k0，S0，满足S100执行循环体，S0201，k011；再判断S100仍然成立，再次执行循环体，S1213，k112；继续判断S100仍成立，S32311，k213；仍满足S100，S11211，k314，此时不满足S100，输出k的值4后结束，故选A.9如图是求x1，x2，x10的乘积S的程序框图，图中空白框中应填入的内容为(D)ASS*(n1) BSS*xn1 CSS*n DSS*xn解析 赋值框内应为累乘积，累乘积前面项累乘积第n项，即SS*xn，故选D.10执行如图所示的程序框图后，输出的值为4，则P的取值范围是()A. C.P D.P答案C解析SP时，执行循环体，SP时输出n4.S加上的最后一个项为，此时S，P，结合输出n4知，P.11阅读如图的程序框图，若输出s的值为7，则判断框内可填写 (D)Ai3? Bi4? Ci5? Di6?解析:i1，s2；s211，i123；s132，i325；s257，i527.因输出s的值为7，循环终止，故判断框内应填“i6？”答案D12(09天津理)下面的程序框图运行后，输出的S()A26 B35 C40 D57答案C解析由程序框图知，S(311)(321)(351)3(125)540.故选C.二、填空题13阅读如图所示的程序框图，运行相应的程序，输出的结果是_解析:由框图可知，程序运行时，数值S与n对应变化如下表：S12n248故S2时输出n8.答案:814(09安徽理)程序框图(即算法流程图)如右图所示，其输出结果是_答案127解析输入a1，循环一次时，a3，循环二次时，a7，循环三次时，a15，循环四次时，a31，循环五次时，a63，循环六次时，a127，此时循环终止，输出127.15按下列程序框图来计算：如果x5，应该运算_次才停止解析:xn13xn2，x15，x213，x337，x4109，x5325200，所以运行4次答案:416(09广东)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：队员i123456三分球个数a1a2a3a4a5a6如图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填_，输出的s_.(注：框图中的赋值符号“”也可以写成“”或“：”)答案i6，a1a2a6解析因为是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，所以图中判断框应填i6，输出的sa1a2a6.17某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1，xn(单位：吨)根据如图所示的程序框图，若n2，且x1，x2分别为1,2，则输出的结果S为_ 6.三、解答题18设计一个算法，求1222249的值，并画出算法框图解:算法如下：第一步，S0.第二步，i0.第三步，SS2i.第四步，ii1.第五步，如果i不大于49，返回重新执行第三步，否则执行第六步第六步，输出S的值程序框图如图所示19相传古代的印度国王要奖赏国际象棋的发明者，问他需要什么发明者说：陛下，在国际象棋的第一个格子里面放1粒麦子，在第二个格子里面放2粒麦子，第三个格子里放4粒麦子，以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍，依此类推(国际象棋棋盘共有64个格子)，请将这些麦子赏给我，我将感激不尽国王想这还不容易，就让人扛了一袋小麦，但不到一会儿就没了，最后一算结果，全印度一年生产的粮食也不够国王很奇怪，小小的“棋盘”，不足100个格子，如此计算怎么能放这么多麦子试用程序框图表示此算法过程解：将实际问题转化为数学模型，该问题就是要求124263的和程序框图如下：20已知小于10000的正偶数当它被3、4、5、6除时，余数都是2，写出求这样的正偶数的算法的程序框图解:偶数首先一定是整数，因此，我们应该在程序的开始定义一个变量，并设初值为2，最后输出的是一个偶数，这个偶数应满足的条件是分别被3,4,5,6除时，余数为2，而且应该是同时满足上述条件所以条件判断式中几个条件应该是“且”的关系因为是对偶数进行处理，所以，每次变量的增值应该是2，而不是1，这样才能保证每次是对偶数进行的处理，程序框图如图212000年某地森林面积为1000km2，且每年增长5%.到哪一年该地森林面积超过2000km2.请设计一个算法，并画出程序框图解:算法步骤：需要一个累加变量P和一个计数变量N，将累加变量P的初值设为1000，计数变量N从0开始取值，则循环体为PP(15%)，NN1.程序框图如图22国家法定工作日内，每周工作时间满工作量为40小时，每小时工资8元；如需要加班，则加班时