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

Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date算法与程序框图测试题算法与程序框图测试题算法与程序框图测试题 一、选择题1如图所示是一个循环结构的算法，下列说法不正确的是 (D)A是循环变量初始化，循环就要开始 B为循环体C是判断是否继续循环的终止条件 D可以省略不写2执行如图所示的程序框图，输出的S值为 (C)A2 B4 C8 D163某程序框图如图所示，若输出的S57，则判断框内为 (A)Ak4? Bk5? Ck6? Dk7?解析：由题意k1时S1，当k2时，S2×124；当k3时，S2×4311，当k4时，S2×11426，当k5时，S2×26557，此时与输出结果一致，所以此时的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;5>4，输出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解析i1>10不成立，S，n4，i2；i2>10不成立，S，n6，i3；i3>10不成立，S，n8，i4；i10>10不成立，S，n22，i11，i11>10成立，输出S.7(09·辽宁理)某店一个月的收入和支出总共记录了N个数据a1，a2，aN，其中收入记为正数，支出记为负数该店用下边的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的()AA>0，VST BA<0，VSTCA>0，VST DA<0，VST答案C解析由图知，在判断框中填入某语句，当其成立时，将A加到S上，不成立时，将A加到T上，又S统计的为总收入，所以判断框中应填入A>0.要计算净盈利，应进行VST运算，选C.8(09·浙江理)某程序框图如图所示，该程序运行后输出的k的值是()A4B5C6D7答案A解析程序运行过程为：k0，S0，满足S<100执行循环体，S0201，k011；再判断S<100仍然成立，再次执行循环体，S1213，k112；继续判断S<100仍成立，S32311，k213；仍满足S<100，S11211，k314，此时不满足S<100，输出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.<P BP> C.<P D.P<答案C解析S<P时，执行循环体，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(3×11)(3×21)(3×51)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元；如需要加班，则加班时间每小时工资为10元某人在一周内工作时间为x小时，个人住房公积金、失业险等合计为10%.试画出其净得工资y元的算法的程序框图(注：满工作量外的工作时间为加班)解:由题意知，当0<x40时，y8x(110%)7.2x，当x>40时，y40×8(x40)×10×(110%)9x72，y此函数为分段函数，故用条件结构表达，条件为x>40程序框图为：-