1、章末检测一、选择题1下面对程序框图中的图形符号的说法错误的是( )A起、止框是任何流程不可少的，表明程序开始和结束B输入、输出可用在算法中任何需要输入、输出的位置C算法中间要处理数据或计算，可分别写在不同的注释框内D当算法要求对两个不同的结果进行判断时，判断条件要写在判断框内答案 C解析 算法中间要处理数据或计算，可分别写在不同的处理框内2算法共有三种逻辑结构，即顺序结构、条件分支结构、循环结构，下列说法正确的是( )A一个算法只能含有一种逻辑结构B一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D一个算法可以含有上述三种逻辑结构的任意组合答案 D解析 任何一种算法都是由上述
2、三种逻辑结构组成的，它可以含有三种结构中的一种、两种或三种3阅读下列程序框图：若输出结果为 0，则处的执行框内应填的是( )Ax1 Bb0 Cx1 Da32答案 A解析 先确定执行框内是给 x 赋值然后倒着推，b0 时，2a30，a ，a 时，2 x1 ，x1.32 32 324如图所示，程序框图的输出结果是( )A3 B4 C5 D8答案 B解析 利用循环结构求解当 x1，y1 时，满足 x4，则 x2，y2；当 x2，y2 时，满足 x4，则 x224，y213；当 x4，y3 时，满足 x4，则 x248，y314；当 x8，y4 时，不满足 x4，则输出 y4.5更相减损术求得 420
3、 和 84 的最大公约数为( )A84 B12 C168 D252答案 A解析 (420,84) (336,84)(252,84)(168,84)(84,84)6阅读如图所示的程序框图，则循环体执行的次数为( )A50 B49 C100 D99答案 B解析 ii2，当 22n100 时循环结束，此时 n49，故选 B.7下面程序运行时，从键盘输入3，则输出的值为( )x input“x ”if x 0x 1elseif x 0y 0elsey 1endendprint%io2，yA3 B3 C1 D1答案 D解析 由程序知，当 x0 时，y1；否则，当 x0 时，y0；当 x0 时，y1yEr
4、ror!8阅读如图所示的程序框图，运行相应的程序，若输入 x 的值为 1，则输出 S的值为( )A64 B73 C512 D585答案 B解析 经过第一次循环得到 S01 31，不满足 S50，x2；执行第二次循环得到 S12 39，不满足 S50，x4；执行第三次循环得到 S94 373，满足判断框的条件，退出循环，执行“是” ，输出 S73.故选 B.9阅读下边的程序框图，若输出 s 的值为7，则判断框内可填写 ( )Ai3 Bi4 Ci5 Di6答案 D解析 i1，s 2；s 211， i123；s13 2，i 325；s257，i527.因输出 s 的值为7，循环终止，故判断框内应填
5、“i6”10阅读如下程序框图，如果输出 i5，那么在空白矩形框中应填入的语句为 ( )AS2*i2 BS2* i1CS 2*i DS2*i 4答案 C解析 当空白矩形框中应填入的语句为 S2i 时，程序在运行过程中各变量的值如下表示：i S 是否继续循环循环前 1 0第一圈 2 5 是第二圈 3 6 是第三圈 4 9 是第四圈 5 10 否故输出的 i 值为 5，符合题意故选 C.二、填空题11阅读如图所示的程序框图，运行相应的程序，输出的结果 s_.答案 9解析 按算法框图循环到 n3 时输出结果当 n1 时，s1，a3；当 n2 时，s134，a5；当 n3 时，s459，a7，所以输出
6、s9.12若某程序框图如图所示，则该程序运行后输出的值等于_答案 95解析 当 k 1 时，S1 ；112 32当 k2 时， S ；32 123 53当 k3 时， S ；53 134 74当 k4 时， S ；74 145 95此时 k54 ，所以 S .9513如下图是求 122 23 2100 2 的值的程序框图，则正整数 n_.答案 100解析 因为第一次判断执行后，s1 2，i2，第二次判断执行后，s1 22 2，i3，而题目要求计算 122 23 2100 2，故 n100.14执行如图所示的程序框图，若输入 x4，则输出 y 的值为_答案 54解析 当输入 x4 时，计算 y
7、x1，得 y1.12不满足|yx|1.于是得 x1，此时 y 1 ，12 12不满足|yx|1，此时 x ，得 y .12 54这样|yx| | 1，执行“是” ，54 12 34所以输出的是 .54三、解答题15用更相减损术求 282 与 470 的最大公约数解 470 与 282 分别除以 2 得 235 和 141.23514194，1419447，944747，470 与 282 的最大公约数为 47294.16某公司为激励广大员工的积极性，规定：若推销产品价值在 10 000 元之内的年终提成 5%；若推销产品价值在 10 000 元以上(包括 10 000 元)，则年终提成 10%
8、，设计一个求公司员工年终提成 f(x)的算法的程序框图解 程序框图如下图所示：17用秦九韶算法求多项式 f(x)7x 76x 65x 54x 43x 32x 2x，当 x3 时的值解 f(x) (7x6) x5)x4)x3)x 2)x1)x ，v07，v173627，v2273586，v38634262，v426233789，v5789322 369，v62 369317 108，v77 1083021 324，f(3)21 324.18写出用二分法求方程 x3x 22x20 在区间a，b内的一个近似解(误差不超过 0.001)的一个算法，并画出程序框图解 先估计出方程 f(x)0 在区间a，b内有一根 xS1 取a，b的中点 x0 (ab) ，将区间一分为二；12S2 若 f(x0) 0，则 就是其根，否则判断 x 在 x0 左侧还是右侧；a b2若 f(a)f(x0)0，则 x x0，b，以 x0 代替 a；若 f(a)f(x0)0，则 x a， x0，以 x0 代替 b；S3 若|ab|0.001，计算终止，此时 x ，否则转 S1.a b2程序框图如图所示
