资源描述
章末检测卷(时间：120分钟满分：150分)一、选择题(本大题共12个小题，每小题5分，共60分)1.已知变量a，b已被赋值，要交换a、b的值，采用的算法是()A.ab，ba B.ac，ba，cbC.ac，ba，ca D.ca，ab，bc答案D解析交换两个变量的值要借助中间变量作中转，且要从右向左赋值.2.阅读下面的程序框图：若输出结果为0，则处的执行框内应填的是()A.x1 B.b0C.x1 D.a答案A解析先确定执行框内是给x赋值然后倒着推，b0时，2a30，a，a时，2x1，x1.3.如图所示是求样本x1，x2，x10的平均数的程序框图，图中空白框中应填入的内容为()A.SSxn B.SSC.SSn D.SS答案A解析由循环结构的程序框图可知需添加的运算为Sx1x2x10的累加求和，故选A.4.用辗转相除法，计算56和264的最大公约数时，需要做除法的次数是()A.3 B.4 C.6 D.7答案B解析由辗转相除法，26456440；5640116；401628；1682.即得最大公约数为8，做了4次除法.5.如图是一个算法的程序框图，该算法所输出的结果是()A. B.C. D.答案C解析运行第一次的结果为n0；第二次n；第三次n.此时i4程序终止，即输出n.6.执行如图所示的程序框图，则输出的k的值是()A.3 B.4 C.5 D.6答案C解析由题意，得k1时，s1；k2时，s112；k3时，s246；k4时，s6915；k5时，s15163115，此时输出的k值为5.7.下面是求30个数的平均数的程序，则在横线上应补充的条件为()S0i1DOINPUT“x”；xSSxii1LOOP UNTIL“”aS/30PRINTaENDA.i30 B.i30 D.i30.8.阅读如图所示的程序框图，运行相应的程序.若输入x的值为1，则输出S的值为()A.64 B.73 C.512 D.585答案B解析第1次运行：S013150，第2次运行：x2，S123950.输出S73，选B.第8题图第9题图9.阅读如图所示的程序框图，则输出的S等于()A.14 B.20 C.30 D.55答案C解析由题意知：S1222i2，当i5时循环程序终止，故S1222324230.10.下面的程序运行后，输出的值是()i0DOii1LOOP UNTIL i*i2 000ii1PRINT iENDA.42 B.43 C.44 D.45答案C解析该程序的功能是求使i22 000，输出结果为44.11.下图是把二进制数11 111(2)化成十进制数的一个程序框图，则判断框内应填入的条件是()A.i5? B.i4? C.i4? D.i5?答案C解析S1241231221211(121)21)21)21(秦九韶算法).循环体需执行4次后跳出，故选C.12.下面的程序执行后，输出的结果是()n5s0WHILE s105，故执行yy105，执行后y278105173，由于173105，再执行一次yy105后y的值为17310568，此时68105不成立，故输出68.三、解答题(本大题共6个小题，满分70分)17.(10分)分别用辗转相除法和更相减损术求282与470的最大公约数.解辗转相除法：4701282188，282118894，188294，282与470的最大公约数为94.更相减损术：470与282分别除以2得235和141.23514194，1419447，944747，470与282的最大公约数为47294.18.(12分)某中学高中三年级男子体育训练小组某次测试的50米跑的成绩(单位：s)如下：6.4,6.5,7.0，6.8，7.1,7.3,6.9,7.4,7.5，设计一个程序框图.从这些成绩中搜索出小于6.8 s的成绩.解程序框图如图：19.(12分)已知f(x)x22x3.求f(3)、f(5)、f(5)，并计算f(3)f(5)f(5)的值.设计出解决该问题的一个算法，并画出程序框图.解算法如下：第一步，令x3.第二步，把x3代入y1x22x3.第三步，令x5.第四步，把x5代入y2x22x3.第五步，令x5.第六步，把x5代入y3x22x3.第七步，把y1，y2，y3的值代入yy1y2y3.第八步，输出y1，y2，y3，y的值.该算法对应的程序框图如图所示：20.(12分)已知函数y编写一个程序，对于输入的每一个x的值，都能得到相应的函数值，并写出算法步骤，画出程序框图.解算法步骤如下：第一步，输入x值.第二步，判断x的范围，若x0，则yx23；否则y2x26.第三步，输出y值.程序如下：INPUT“x”；xIF x0 THENyx23ELSE y=2*x2-6END IFPRINT “y=”;yEND程序框图如图所示：21.(12分)下面是某个问题的算法程序，将其改为程序语言，并画出程序框图.算法：第一步，令i1，S0.第二步，若i999成立，则执行第三步；否则，输出S，结束算法.第三步，SS.第四步，ii2，返回第二步.解程序如下图：S0i1WHILEi90THENSSxMM1END IFii1LOOP UNTIL i54PS/MPRINT PEND程序框图如下图：
展开阅读全文