（整理版）章末质量评估(一)

1、章末质量评估(一)(时间：90分钟总分值：120分)一、选择题(本大题共10小题，每题5分，共50分在每题给出的四个选项中，只有一项为哪项符合题目要求的)1算法共有三种逻辑结构，即顺序结构、条件结构和循环结构，以下说法正确的选项是 ()a一个算法只含有一种逻辑结构b一个算法最多可以包含两种逻辑结构c一个算法必须含有上述三种逻辑结构d一个算法可以含有上述三种逻辑结构解析一个算法中具体含有哪种结构，主要看如何解决问题或解决怎样的问题，以上三种逻辑结构在一个算法中都有可能表达答案d2以下图所示的程序框图能判断任意输入的正整数x的奇偶性那么其中判断框内的条件是()am0? bx0? cx1? dm1?

2、解析当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次，b238.答案d5将二进制数110 101(2)转化为十进制数为 ()a106 b53 c55 d108解析110 101(2)1×251×240×231×220×21×2053.答案b6阅读下边的程序框图，运行相应的程序，那么输

3、出s的值为 ()a1 b0 c1 d3解析当i1时，s1×(31)13；当i2时，s3×(32)14；当i3时，s4×(33)11；当i4时，s1×(34)10；紧接着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解析由题意知：s1222i2，当i4时循环程序终止，故s1222324230.答案c9某程序

4、框图如下图，假设输出的s57，那么判断框内为 ()ak4? bk5? ck6? dk7?解析由题意k1时，s1，当k2时，s2×124；当k3时，s2×4311，当k4时，s2×11426，当k5时，s2×26557，此时与输出结果一致，所以此时的k值为k4.答案a10阅读下面的算法程序上述程序的功能是 ()a计算3×10的值b计算310的值c计算39的值d计算1×2×3××10的值解析循环变量初始值为1，终止值为10，i1时，s1；i2时，s2×1；i3时，s3×2；故输出的是1&#

5、215;2×3××10的值答案d二、填空题(本大题共4小题，每题4分，共16分把答案填在题中横线上)11123(8)_(16)解析123(8)1×822×836416383，即123(8)83(10)53(16)答案5312有324,243,270三个数，那么它们的最大公约数是_解析由324243×181,24381×30知，324与243的最大公约数为81.又27081×327,8127×30，这三个数的最大公约数是27.答案27i_；j_.解析执行第三句后i253，执行第四句后j3(2)1.答案311

6、4在求方程x(x2)48的正整数解时，某同学给出了以下循环程序框图，其结果为_解析因为i6，i28时，6×848，所以输出i为6.答案6三、解答题(本大题共5小题，共54分解答时应写出文字说明，证明过程或演算步骤)15(10分)分别用辗转相除法和更相减损术求282与470的最大公约数解辗转相除法：4701×282188，2821×18894，1882×94，282与470的最大公约数为94.更相减损术：470与282分别除以2得235和141.23514194，1419447，944747，470与282的最大公约数为47×294.16(10分)函数f(x)对每输入的一个x值，都得到相应的函数值画出程序框图并写出程序解程序框图： 程序为：17(10分)某公司为鼓励广阔员工的积极性，规定：假设推销产品价值在10 000元之内的年终提成5%；假设推销产品价值在10 000元以上(包括10 000元)，那么年终提成10%，设计一个求公司员工年终提成f(x)的算法的程序框图解程序框图如以下图所示：18(12分)下面流程图表示了一个什么样的算法？试用当型循环写出它的算法及程序框图解这是一个计算10个数的平均数的算法当型循环的算法如下：第一步，s0.第二步，i1.第三步，如果