1、第一章 章末检测(时间：120 分钟 满分：150 分)一、选择题(本大题共 12 小题，每小题 5 分，共 60 分)1下列关于算法的叙述不正确的是( )A在任何数值计算或非数值计算的过程中所采取的方法和步骤，都可称之为算法B解决一类问题的方法和步骤C算法并不给出问题的精确的解，只是说明怎样才能得到解D算法中执行的步骤可以是无限次的，能无休止地执行下去2下列给出的赋值语句中正确的是( )A4M BMMCBA3 Dxy03下列问题的算法适合用条件分支结构表示的是( )A求点 P(1,3)到直线 l：3 x2y10 的距离B由直角三角形的两条直角边求斜边C解不等式 axb0(a0)D计算 100
2、 个数的平均数4循环语句 for x3：3：99 循环的次数是( )A99 B34 C33 D305下面的四个问题中必须用条件分支结构才能实现的个数是( )已知：梯形上、下两底为 a、b，高为 h，求梯形面积；求方程 ax2bx c 0 ( a、 b、c 为常数) 的根；求三个实数 a、b、c 中的最小者；计算函数 f(x)Error!的函数值A4 个 B3 个 C2 个 D1 个6下列算法中，最后输出的 x、y 的值是( )A4 011,2 006 B4 011，1C4 011,2 005 D4 011,17下面的程序框图表示的算法是( )A求 123100 的值B求 122 23 2100
3、 2 的值C求 13599 的值D求 123 25 299 2 的值8在如图所示的程序中输入2 和 2，则输出的结果分别是( )A2 和 6 B0 和 6 C3 和 6 D3 和 29下面程序表示求_的值( )A310 B3 9C3 10 D12 31010下列程序执行的目的是( )A求 261068 的值B求 12368 的值C求 24668 的值D求 24666 的值11用秦九韶算法计算多项式 f(x)2x 7x 63x 32x1，当 x2 时的函数值时，需要做加法和乘法的次数分别为( )A7,4 B4,7 C7,7 D4,412如果执行下边的程序框图，输入 x2，h0.5，那么输出的各个
4、数的和等于( )A3 B3.5 C4 D4.5二、填空题(本大题共 4 小题，每小题 5 分，共 20 分)13三个数 72,120,168 的最大公约数是_14有如下程序框图：则该程序框图表示的算法的功能是_15下面是一个算法程序，回答下列问题：当输入的值为 3 时，输出的结果为_16下面是一个算法程序，按这个程序写出的程序在计算机上执行，其算法功能是求_的值三、解答题(本大题共 6 小题，共 70 分)17(10 分)求两底半径分别为 2 和 4，且高为 4 的圆台的表面积及体积，写出该问题的算法18(12 分) 设计一个算法，求表达式 122 23 210 2 的值，画出程序框图19(1
5、2 分) 用秦九韶算法求多项式 f(x)3x 58x 43x 3 5x212x6 当 x2 时的值20(12 分) 计算：10 220 230 2100 2，写出解决该问题的算法程序，并画出相应的算法程序框图21(12 分) 有一只猴子第 1 天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第 2 天早上又将剩下的桃子吃了一半，又多吃了一个，以后每天早上都吃了前一天剩下的一半多一个，到第 10 天早上想再吃时，只剩下一个桃子，求第 1 天共摘了多少桃子？并设计程序22(12 分) 用 100 元钱购买 100 只鸡，其中公鸡每只 5 元，母鸡每只 3 元，小鸡 3 只1 元，问能买多少
6、只公鸡？多少只母鸡？多少只小鸡？写出程序解决这个问题第一章 章末检测1D 本题主要考查算法的基本概念和特点：算法就是解决问题的方法，可以是数值或者非数值操作，它必须是有限的步骤，不能无休止地执行下去，必须“有始有终” 2B3C4C5B 只有必须用条件分支结构6C x 2 0052 0064 011，y2 0052 0062 0062 005.7D8C 该算法是求 yError!的值当 x2 时，y3；当 x2 时，y246.9C10C i 的初始值为 2，依次加 2，相乘直到 68.11B12B 输入 x2 时，y 0，执行 xx0.5 后 x1.5.当 x1.5 时，y0，执行 xx0.5
7、后 x1.当 x1 时，y0，执行 xx0.5 后 x0.5.当 x0.5 时，y0，执行 xx0.5 后 x0.当 x0 时，y0，执行 xx0.5 后 x0.5.当 x0.5 时，y0.5，执行 xx0.5 后 x1.当 x1 时，y1，执行 xx0.5 后 x1.5.当 x1.5 时，y1，执行 x1.50.5 后 x2.当 x2 时，y1，此时 22，因此结束循环故输出各数之和为 0.51113.5.132414求使 135n10 000 成立的最小正整数 n 的值1526解析 计算函数 yError!，解当 x3 时，y3 3126.1613 35 3999 317解 算法：第一步，
8、取 r12，r 24，h4.第二步，计算 l .r2 r12 h2第三步，计算 Sr r (r 1r 2)l 与 V21 2(r r r 1r2)h.13 21 2第四步，输出 S，V.18解 算法：第一步，令 S0，i 1.第二步，判断 i 是否小于或等于 10，若是，则执行第三步；若否，则输出 S.第三步，令 SS i 2，并令 ii 1，然后返回第二步程序框图：19解 根据秦九韶算法，把多项式改写成如下形式：f(x)(3x 8)x3)x5)x 12)x6，按照从内到外的顺序，依次计算一次多项式当 x2 时的值v03，v1v 02832814，v2v 123142325，v3v 22525
9、2555，v4v 321255212122，v5v 42612226238，当 x2 时，多项式的值为 238.20.解 程序：相应程序框图如右图所示21解 第 10 天为 S101 第 9 天为 S9(1 1)24，第 8 天为 S8(S 91)210，第 1 天为 S1(1 S 2)2，从而可得递推式 Sn2(1 S n1 )，S101，n1,2 ，9.故第一天共摘了 S11 534 个桃子程序如下：22解 设公鸡、母鸡、小鸡各有 x、y、z 只，首先可以大致确定 x，y，z 的范围；若 100 元钱全买公鸡，则最多可买 20 只，所以 x 的范围是 020，同理 y 的范围是033；当 x，y 确定后，小鸡的只数也就确定了事实上，本题就是求不定方程组：Error!的正整数解程序如下：
