1、章末综合测评(二)算法初步(满分：150分时间：120分钟)一、选择题(本大题共12小题，每小题5分，满分60分在每小题给出的四个选项中，只有一项是符合题目要求的)1下列赋值语句正确的是()Aab5B5aCa2b2Daa1D赋值语句的一般格式是变量名表达式，赋值号左右两边不能互换，赋值号左边只能是变量，而不能是表达式2如果以下程序运行后输出的结果是132，那么在程序中While后面的处应填()i12S1DOSS*iii1Loop While 输出SAi11Bi11Ci10 Di11B当循环终止条件为真时，继续循环，否则停止执行循环体由于输出的是132，故应选B.3已知函数y输入自变量x的值，输
2、出对应的函数值设计算法框图时，需用到的基本逻辑结构是()A顺序结构B选择结构C顺序结构、选择结构D顺序结构、循环结构C4下面的叙述中，不是解决问题的算法的是()A从北京到海南岛旅游，先坐火车，再坐飞机抵达B按顺序进行下列运算：112,213,314，991100C方程x240有两个实根D求12345的值，先计算123，再计算336,6410,10515，最终结果为15C算法是解决某类问题的一系列步骤或程序，C项只是描述了事实，没有解决问题的步骤5下列程序中的For语句终止循环时，S等于()S0ForM1To10 SSMNext输出SA1B5C10D55DS01231055.6当A1时，下列程序
3、输入A；AA*2AA*3AA*4AA*5输出A.输出的结果A是()A5 B6 C15 D120D运行AA*2得A122；运行AA*3得A236；运行AA*4得A6424；运行AA*5得A245120.故选D.7阅读如图所示的算法框图，运行相应的程序，输出的n的值为()A1 B2 C3 D4B当n1时，2112成立，执行循环，n2；当n2时，2222不成立，结束循环，输出n2，故选B.8执行如图所示的算法框图，输出的S值为()A2 B4 C8 D16C运行如下：k0，S1；S1201，k1；S1212，k2；S2228，k3.此时输出S.9阅读如图所示的算法框图，运行相应的程序，若输入x的值为1
4、，则输出y的值为()A2 B7 C8 D128C由算法框图知，y输入x的值为1，比2小，执行的程序要实现的功能为918，故输出y的值为8.10执行如图所示的算法框图，若输入的a值为1，则输出的k值为()A1 B2 C3 D4B开始a1，b1，k0；第一次循环a，k1；第二次循环a2，k2；第三次循环a1，条件判断为“是”，跳出循环，此时k2.11阅读如图所示的算法框图，若输出s的值为7，则判断框内可填写()Ai3 Bi4Ci5 Di6D此算法框图运行如下：i1，s2；s1，i3；s2，i5；s7，i7此时应结束循环所以i5时不满足循环条件，i7时满足循环条件12当a16时，下面的算法输出的结果
5、是()D该程序是求分段函数y的函数值，所以当a16时y162256.二、填空题(本大题共4小题，每小题5分，共20分把答案填在题中横线上)13如图是求1222321002的值的算法框图，则正整数n_.100由题意知s1222321002，先计算ssi2，i再加1，故n100.14下面的程序运行后输出的结果是_x1i1Doxx1ii1Loop Whilei5输出x6每循环一次时，x与i均增加1，直到i5时为止，所以输出的结果为6.15执行如图所示的算法框图，若P100，则输出的n_.7按流程线依次执行，n1，S0，SP，S2，n2；S2P，S246，n3；S6P，S6814，n4；S14P，S1
6、41630，n5；S30P，S303262，n6；S62P，S6264126，n7；S126P，输出的n值为7.16已知程序：输入x；2或由程序知，当x0时，36，解得x2；当x0时，56，解得x，显然x0不成立三、解答题(本大题共6小题，共70分解答应写出文字说明、证明过程或演算步骤)17(本小题满分10分)下面给出了一个问题的算法：1输入x.2若x4，则y2x1；否则，yx22x3.3输出y.问题：(1)这个算法解决的问题是什么？(2)当输入的x值为多少时，输出的y值最小？解(1)这个算法解决的问题是求分段函数y的函数值(2)当x4时，y2x17；当x4时，yx22x3(x1)222，所以
7、ymin2，此时x1.即当输入的x值为1时，输出的y值最小18(本小题满分12分)将某科成绩分为3个等级：85分100分为“A”；60分84分为“B”；60分以下为“C”试用条件语句表示某个成绩等级的程序(分数为整数)解算法语句如下：输入x；Ifx60Then输出CElseIfx84Then输出BElse输出AEndIfEndIf19(本小题满分12分)已知函数y画出算法框图并编写算法语句，输入自变量x的值，输出相应的函数值解算法框图如图所示：算法语句如下：输入x；20(本小题满分12分)你知道“完全立方数”吗？如果一个数是另一个整数的完全立方(也就是三次乘方)，那么我们就称这个数为完全立方数请设计一个程序，逐个输出0,1 000内的完全立方数解For i0 To 10Si3If S1 000 Then输出SNext21(本小题满分12分)如图所示，在边长为4的正方形ABCD的边上有一动点P，点P沿边线由BCDA(B为起点，A为终点)运动若设点P运动的路程为x，APB的面积为y，试写出程序，根据输入的x值，输出相应的y值解y算法框图如图程序如下：输入x；22(本小题满分12分)设计一个算法，求满足1223n(n1)1 000的最大整数n，画出框图，并用循环语句描述解算法框图如所示：用语句描述为：n0S0Donn1SSn*(n1)Loop While S1 000nn1输出n