资源描述
章末质量评估(一)(时间：90分钟满分：120分)一、选择题(本大题共10小题，每小题5分，共50分在每小题给出的四个选项中，只有一项是符合题目要求的)1算法共有三种逻辑结构，即顺序结构、条件结构和循环结构，下列说法正确的是 ()A一个算法只含有一种逻辑结构B一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D一个算法可以含有上述三种逻辑结构解析一个算法中具体含有哪种结构，主要看如何解决问题或解决怎样的问题，以上三种逻辑结构在一个算法中都有可能体现答案D2下图所示的程序框图能判断任意输入的正整数x的奇偶性则其中判断框内的条件是()Am0? Bx0? 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次，b238.答案D5将二进制数110 101(2)转化为十进制数为 ()A106 B53 C55 D108解析110 101(2)1251240231220212053.答案B6阅读下边的程序框图，运行相应的程序，则输出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某程序框图如图所示，若输出的S57，则判断框内为 ()Ak4? Bk5? Ck6? 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；故输出的是12310的值答案D二、填空题(本大题共4小题，每小题4分，共16分把答案填在题中横线上)11123(8)_(16)解析123(8)1822836416383，即123(8)83(10)53(16)答案5312有324,243,270三个数，则它们的最大公约数是_解析由324243181,2438130知，324与243的最大公约数为81.又27081327,812730，这三个数的最大公约数是27.答案2713.下面的程序语句执行后输出的i_；j_.解析执行第三句后i253，执行第四句后j3(2)1.答案3114在求方程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分)已知函数f(x)对每输入的一个x值，都得到相应的函数值画出程序框图并写出程序解程序框图： 程序为：17(10分)某公司为激励广大员工的积极性，规定：若推销产品价值在10 000元之内的年终提成5%；若推销产品价值在10 000元以上(包括10 000元)，则年终提成10%，设计一个求公司员工年终提成f(x)的算法的程序框图解程序框图如下图所示：18(12分)下面流程图表示了一个什么样的算法？试用当型循环写出它的算法及程序框图解这是一个计算10个数的平均数的算法当型循环的算法如下：第一步，S0.第二步，I1.第三步，如果I大于10，转第七步；否则，执行第四步第四步，输入G.第五步，SSG.第六步，II1，转第三步第七步，A.第八步，输出A.流程图：19(12分)设计程序框图计算1222321 0002.并写出程序解程序框图：程序：
展开阅读全文