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