1、章末质量评估(一)(时间：90 分钟 满分：120 分)一、选择题(本大题共 10 小题，每小题 5 分，共 50 分在每小题给出的四个选项中，只有一项是符合题目要求的)1算法共有三种逻辑结构，即顺序结构、条件结构和循环结构，下列说法正确的是 ( )A一个算法只含有一种逻辑结构B一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D一个算法可以含有上述三种逻辑结构解析 一个算法中具体含有哪种结构，主要看如何解决问题或解决怎样的问题，以上三种逻辑结构在一个算法中都有可能体现答案 D2下图所示的程序框图能判断任意输入的正整数 x 的奇偶性则其中判断框内的条件是( )Am0? B x0
2、? Cx1? Dm1?解析 当 m1 时，x 为奇数；当 m1 时，即 m0 时，x 为偶数答案 D3计算机执行下面的程序段后，输出的结果是 ( )A4，2 B4,1 C1,4 D2,4解析 由 a1，b3 得 aab134，bab431.答案 B4如图所示的程序框图输出的结果为 ( )A1 B2 C4 D8解析 当 a4 时，条件不符合，结束运行，输出结果，即运行 3 次，b2 38.答案 D5将二进制数 110 101(2)转化为十进制数为 ( )A106 B53 C55 D108解析 110 101 (2)12 512 402 312 20212 053.答案 B6阅读下边的程序框图，运
3、行相应的程序，则输出 s 的值为 ( ) A1 B0 C1 D3解析 当 i1 时，s1(31)13；当 i2 时，s3(32)14；当 i3 时，s4(3 3)11；当 i4 时，s1(34)1 0；紧接着 i5，满足条件 i4，跳出循环，输出 s 的值为 0.答案 B7阅读下列程序：若输入的 A 的值为 1，则输出的结果 A 的值为 ( )A5 B6 C15 D120解析 执行赋值语句后 A 的值依次为 2,6,24,120，故最后 A 的值为 120.答案 D8阅读下面的程序框图，则输出的 S 等于 ( ) A14 B20 C30 D55解析 由题意知：S1 22 2i 2，当 i4 时
4、循环程序终止，故 S1 22 23 24 230.答案 C9某程序框图如图所示，若输出的 S57，则判断框内为 ( )Ak4? Bk 5? Ck 6? Dk7?解析 由题意 k1 时，S1，当 k2 时，S2124；当 k3 时，S24311，当 k4 时，S211426，当 k5 时，S226557，此时与输出结果一致，所以此时的 k 值为 k4.答案 A10阅读下面的算法程序上述程序的功能是 ( )A计算 310 的值B计算 310 的值C计算 39 的值D计算 12310 的值解析 循环变量初始值为 1，终止值为 10，i1 时，s1；i2 时，s21；i3 时，s32；故输出的是 12
5、310 的值答案 D二、填空题(本大题共 4 小题，每小题 4 分，共 16 分把答案填在题中横线上)11123 (8)_ (16)解析 123 (8)18 22836416383，即 123(8)83 (10)53 (16)答案 5312有 324,243,270 三个数，则它们的最大公约数是_解析 由 324243181,2438130 知，324 与 243 的最大公约数为 81.又27081327,812730，这三个数的最大公约数是 27.答案 2713.下面的程序语句执行后输出的 i_；j _.解析 执行第三句后 i2 53，执行第四句后 j3 (2)1.答案 3 114在求方程
6、x(x2)48 的正整数解时，某同学给出了下列循环程序框图，其结果为_解析 因为 i6，i28 时，6848，所以输出 i 为 6.答案 6三、解答题(本大题共 5 小题，共 54 分解答时应写出文字说明，证明过程或演算步骤)15(10 分) 分别用辗转相除法和更相减损术求 282 与 470 的最大公约数解 辗转相除法：4701282188，282118894，188294，282 与 470 的最大公约数为 94.更相减损术：470 与 282 分别除以 2 得 235 和 141.23514194，1419447，944747，470 与 282 的最大公约数为47294.16(10 分
7、) 已知函数 f(x)Error! Error!对每输入的一个 x 值，都得到相应的函数值画出程序框图并写出程序解 程序框图： 程序为：17(10 分) 某公司为激励广大员工的积极性，规定：若推销产品价值在 10 000 元之内的年终提成 5%；若推销产品价值在 10 000 元以上(包括 10 000 元)，则年终提成 10%，设计一个求公司员工年终提成 f(x)的算法的程序框图解 程序框图如下图所示：18(12 分) 下面流程图表示了一个什么样的算法？试用当型循环写出它的算法及程序框图解 这是一个计算 10 个数的平均数的算法当型循环的算法如下：第一步，S0.第二步，I1.第三步，如果 I 大于 10，转第七步；否则，执行第四步第四步，输入 G.第五步，SSG.第六步，II 1，转第三步第七步，A .S10第八步，输出 A.流程图：19(12 分) 设计程序框图计算 122 23 21 000 2.并写出程序解 程序框图： 程序：