1、章末检测卷(一)(时间：120 分钟 满分：150 分)一、选择题1已知变量 a，b 已被赋值，要交换 a、b 的值，采用的算法是( )Aab，ba Bac，ba，cbCac，b a，ca Dc a，ab，bc答案 D2阅读下面程序框图：若输出结果为 0，则处的执行框内应填的是( )Ax1 Bb0Cx 1 Da32答案 A解析 先确定执行框内是给 x 赋值然后倒着推，b0 时，2a30，a ，a 时，32 322x1 ，x1.323. 如图所示是求样本 x1，x 2，x 10 平均数 的程序框图，图中空白框中应填入的内容为( )xASSx n BSSxnnCSSn DSS1n答案 A解析 由循
2、环结构的程序框图可知需添加的运算为 Sx 1x 2x 10 的累加求和，故选 A.4如图是一个算法的程序框图，该算法所输出的结果是( )A. B.12 23C. D.34 45答案 C解析 运行第一次的结果为 n0 ；112 12第二次 n ；12 123 23第三次 n .23 134 34此时 i4 程序终止，即输出 n .345执行如图所示的程序框图，则输出的 k 的值是( )A3 B4C5 D6答案 C解析 由题意，得 k1 时，s1；k2 时，s112；k3 时，s246；k4 时，s6915；k5 时，s15163115，此时输出的 k 值为 5.6下列程序执行后输出的结果是 13
3、2，那么在 UNTIL 后面的“条件”应为( )Ai11 Bi11Ci11 Di50.输出 S73，选 B.8阅读下面的程序框图，则输出的 S 等于( )A14 B20 C30 D55答案 C解析 由题意知：S1 22 2i 2，当 i4 时循环程序终止，故 S1 22 23 24 230.9下面程序运行后，输出的值是( )i0DOii1LOOP UNTIL i*i2 000ii1PRINT iENDA42 B43 C44 D45答案 C解析 程序功能是求使 i22 000，输出结果为 44.10下列程序执行后输出的结果是( )A1 B0 C1 D2答案 C解析 这是一个当型循环语句该程序的功
4、能是计算 s54n 到首次不小于 14 的n1 的值，即(s，n)由以下运算得：(0,5)(0 5,51) (54,41)(93,31)(122,21)，所以输出 n1.二、填空题11用辗转相除法，计算 56 和 264 的最大公约数时，需要做的除法次数是_答案 4解析 由辗转相除法，26456440；5640116；401628；1682.即得最大公约数为 8，做了 4 次除法12若某程序框图如图所示，则该程序运行后输出的值等于_n5s0WHILE s105，故执行 yy105，执行后y278105173，再执行一次 yy 105 后 y 的值为 17310568，此时 68105 不成立，
5、故输出 68.三、解答题16分别用辗转相除法和更相减损术求 282 与 470 的最大公约数解 辗转相除法：4701282188，282118894，188294，282 与 470 的最大公约数为 94.更相减损术：470 与 282 分别除以 2 得 235 和 141.23514194，1419447，944747，470 与 282 的最大公约数为 47294.17某中学高中三年级男子体育训练小组 2014 年 5 月测试的 50 米跑的成绩(单位：s) 如下：6.4，6.5，7.0，6.8,7.1,7.3,6.9,7.4,7.5，设计一个程序框图从这些成绩中搜索出小于 6.8 s 的
6、成绩解 程序框图如下图：18(12 分) 用秦九韶算法求多项式 f(x)7x 76x 65x 5 4x43x 32x 2x，当 x3 时的值解 f(x )(7x 6)x 5)x4)x3)x2) x1) x，v07，v173627，v2273586，v38634262，v426233789，v5789322 369，v62 369317 108，v77 108321 324，f(3)21 324.19已知函数 yError!编写一个程序，对于输入的每一个 x 的值，都能得到相应的函数值，并写出算法步骤，画出程序框图解 算法步骤如下：第一步，输入 x 值第二步，判断 x 的范围，若 x0，则 yx
7、 23，否则 y2x 26.第三步，输出 y 值程序框图如图所示：程序如下：20下列是某个问题的算法程序，将其改为程序语言，并画出框图INPUT “x” ；xIF x0THENyx2 3ELSEy2* x2 6END IFPRINT “y” ；yEND算法：第一步，令 i1，S0.第二步，若 i999 成立，则执行第三步否则，输出 S，结束算法第三步，SS .1i第四步，ii2，返回第二步解 程序和框图如下：21高一(2)班共有 54 名同学参加数学竞赛，现已有这 54 名同学的竞赛分数，请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定 90 分以上为优秀) ，并画出程序框图解 程序如下： 程序框图如下图：S0i1WHILE i 999SS1/iii2WENDPRINT SEND
