第1章_算法初步_章末检测卷_（人教A版必修3）

1、第1章 算法初步 章末检测卷(时间：120分钟 满分：150分)一、选择题1已知变量a，b已被赋值，要交换a、b的值，采用的算法是( )Aab，ba Bac，ba，cbCac，ba，ca Dca，ab，bc答案 D2阅读下面程序框图：若输出结果为0，则处的执行框内应填的是( )Ax1 Bb0Cx1 Da答案 A解析 先确定执行框内是给x赋值然后倒着推，b0时，2a30，a，a时，2x1，x1.3. 如图所示是求样本x1，x2，x10平均数的程序框图，图中空白框中应填入的内容为( )ASSxn BSSCSSn DSS答案 A解析 由循环结构的程序框图可知需添加的运算为Sx1x2x10的累加求和，

2、故选A.4如图是一个算法的程序框图，该算法所输出的结果是( )A. B.C. D.答案 C解析 运行第一次的结果为n0；第二次n；第三次n.此时i4程序终止，即输出n.5执行如图所示的程序框图，则输出的k的值是( )A3 B4C5 D6答案 C解析 由题意，得k1时，s1；k2时，s112；k3时，s246；k4时，s6915；k5时，s15163115，此时输出的k值为5.6下列程序i12s1DOss*iii1LOOP UNTIL“条件”PRINT sEND执行后输出的结果是132，那么在UNTIL后面的“条件”应为( )Ai11 Bi11Ci11 Di11答案 D7阅读如图所示的程序框图，

3、运行相对应的程序若输入x的值为1，则输出S的值为( )A64 B73 C512 D585答案 B解析 第1次运行：S013150，第2次运行：x2，S123950.输出S73，选B.8阅读下面的程序框图，则输出的S等于( )A14 B20 C30 D55答案 C解析 由题意知：S1222i2，当i4时循环程序终止，故S1222324230.9下面程序运行后，输出的值是( )i0DOii1LOOP UNTIL i*i2 000ii1PRINTiENDA42 B43 C44 D45答案 C解析 程序功能是求使i22 000，输出结果为44.10下列程序执行后输出的结果是( )n5s0WHILEs1

4、05，故执行yy105，执行后y278105173，再执行一次yy105后y的值为17310568，此时68105不成立，故输出68.三、解答题16分别用辗转相除法和更相减损术求282与470的最大公约数解 辗转相除法：4701282188，282118894，188294，282与470的最大公约数为94.更相减损术：470与282分别除以2得235和141.23514194，1419447，944747，470与282的最大公约数为47294.17某中学高中三年级男子体育训练小组2014年5月测试的50米跑的成绩(单位：s)如下：6.4，6.5，7.0，6.8,7.1,7.3,6.9,7.

5、4,7.5，设计一个程序框图从这些成绩中搜索出小于6.8 s的成绩解 程序框图如下图：18(12分)用秦九韶算法求多项式f(x)7x76x65x54x43x32x2x，当x3时的值解 f(x)(7x6)x5)x4)x3)x2)x1)x，v07，v173627，v2273586，v38634262，v426233789，v5789322 369，v62 369317 108，v77 108321 324，f(3)21 324.19已知函数y编写一个程序，对于输入的每一个x的值，都能得到相对应的函数值，并写出算法步骤，画出程序框图解 算法步骤如下：第一步，输入x值第二步，判断x的范围，若x0，则yx23，否则y2x26.第三步，输出y值程序框图如图所示：程序如下：INPUT“x”；xIF x0THENyx23ELSEy2* x26END IFPRINT “y”；yEND20下列是某个问题的算法程序，将其改为程序语言，并画出框图算法：第一步，令i1，S0.第二步，若i999成立，则执行第三步否则，输出S，结束算法第三