2017-2018学年高中数学第一章算法初步章末检测新人教A版必修3

1、第一章算法初步章末检测时间：120 分钟满分：150 分、选择题（本大题共 12 小题，每小题 5 分，共 60 分在每小题给出的四个选项中，只有一项是符合题目要求的）答案：C1.F 面对算法描述正确的一项是（A. 算法只能用自然语言来描述B. 算法只能用图形方式来表示C. 同一问题可以有不同的算法D.同一问题的算法不同，结果必然不同解析：算法的特征有：有限性、确定性、逻辑性、不唯一性、普遍性，故2.如图，是某算法流程图的一部分，其算法的逻辑结构为A. 顺序结构条件结构B.判断结构D.循环结构C.解析：条件结构是处理逻辑判断并根据判断结果进行不同处理的结构,由算法流程图知，该算法的逻辑结构为条

2、件结构，故选答案：C/C.执行完毕后a的值为（A. 99C. 101解析：a= 99+ 1 = 100.答案：Ba=1WHILE av100a=a+1WENDB. 100D. 102C 项正确，选 C.是_324.下列语句中：m=x-xT=TXI32=AA=A+2a=b= 4，其中是赋值3A. 2C. 4解析：S= 10,i= 0,i=i+ 1 = 1,S=Si= 10 1 = 9，不满足S 1 ；语句的个数为（）B. 4C. 3D. 2解析：mx3-x2为赋值语句；T=TxI为赋值语句；32=代因为左侧为数字，故不 是赋值语句；A=A+ 2 为赋值语句；a=b= 4，因为是连等，故不是赋值语

3、句故赋值语句个数为 3，故选 C.答案：C5.阅读下列程序：INPUT “ A=”； AA= A*2A= A*3A= A*4A= A*5PRINT AEND若输入的A的值为 1 则输出的结果A的值为（A. 5B. 6C. 15D. 120解析：执行赋值语句后A的值依次为 2,6,24,120，故最后A的值为 120.答案：D6.i的值为（B. 3D. 5)阅读下面的程序框图，运行相应的程序，则输出4i=i+ 1 = 2,S=Si= 9 2 =7,不满足Sw1 ；i=i+ 1 = 3,S=Si= 7 3= 4,不满足Sw1 ；i=i+ 1 = 4,S=Si= 4 4 = 0,满足Sw1 ； 输出

4、i= 4答案：C7用“辗转相除法”求得 459 和 357 的最大公约数是（）A. 3C. 17解析:v459-357= 1102, 357- 102= 351,102-51= 2, 459 和 357 的最大公约数是 51,故答案为 D.答案：D&下面进位制之间转化错误的是()A. 101=5(10)B. 27(8)= 212(3)C. 119(10)= 315(6)D. 31(4)= 24(5)解析：101(2)= 1X22+ 0X2+ 1 = 5，故 A 对；27(8)= 2X8+ 7= 23,212=2X32+ 1X3+ 2 = 23, 故B 对；315(6)= 3X62+ 1

5、X6+ 5 = 119,故 C 对;31(4)= 3X4+ 1= 13,24 = 2X5+ 4 = 14,故 D 错.答案：D9.下面一段程序的目的是（INPUT m, nWHILE m nIF m n THENmp m nELSEn = n mEND IFWENDPRINT mENDA.求m,n的最小公倍数B.求m,n的最大公约数C.求m被n除的商D.求n除以m的余数解析：本程序当m n不相等时，总是用较大的数减去较小的数，直到相等时跳出循环，显然是“更相减损术”.故选 B.B. 9D. 515答案：B10.用秦九韶算法计算多项式f（x） = 12+ 35x 8x2+ 79x3+ 6x4+

6、5x5+ 3x6,当x=- 4 的值时，V4的值为（）A. 57C. 845D. 3 39265432解析：Tf(x) = 3x+ 5x+ 6x+ 79x 8x+ 35x+ 12=(3x+ 5)x+ 6)x+ 79)x 8)x+ 35)x+ 12,Vo= 3,V1=3X(4)+5=7,V2= 7X(4)+6=34,V3=34X(4)+79= 57,V4= 57X(4)8=220. V4的值为 220.答案：B11执行下面的程序框图，如果输入的依次是1,2,4,8，则输出的S为()(开始*5=1,f= 1i=i+l解析：由程序框图可知，S=1,i= 1 ;S= 1,i= 2,S= ,2 ,i=

7、3;S= 2,i= 4;S=22,i= 5，此时跳出循环，输出S= 2 2，故选 B.答案：B12执行如图所示的程序框图，若输出的i的值为 2,则输入的x的最大值是（）B. 220JrC. 4D. 66(W/输儿/l1=1-*-*兀=专-匸| i=i+值是 22,故选 D.答案：D二、填空题(本大题共 4 小题，每小题 4 分，共 16 分，把答案填在题中的横线上)13._ 840 和 1 764 的最大公约数是.解析：1 764 = 2X840+ 84,840 = 84X10+ 0,所以 84 就是 840 和 1 764 的最大公约数.答案：8414. 已知多项式p(x) = 3x5+ 9

8、x4+x3+kx2+ 4x+ 11,当x= 3 时值为 1 616,贝U k= _解析：由秦九韶算法，得p(x) = (3x+ 9)x+ 1)x+k)x+ 4)x+ 11.则当x= 3 时，p(3)=(54+1)X3+k)X3+4)X3+11.=(495+3k+4)X3+11=9k+ 1 508=1 616 ,所以k= 12.答案：12(g)A. 5C. 11B. 6D. 22x2 -13,解析：分析该程序框图可知|2|-1 i 2W3,-2 2解得 8vxw22,所以输入的x的最大71215对任意非零实数a,b若a?b的运算原理如图所示，则log28?（R =12124-1解析：log28（

9、2）-，由题图，知 log28?（2）-= 3?4 =丁 = 1.答案：116阅读程序框图，该程序运行后输出的S的值为解析：由程序框图可知，该程序运行的是1 + 2 + 3+ 10 = 55,所以输出的S的值为 55.答案：55三、解答题（本大题共有 6 小题，共 74 分，解答应写出文字说明、证明过程或演算步骤）17.（12 分）下面给出一个用循环语句编写的程序：k = 18sumi= 0WHILE k= 10PRINT sumEND18. (12 分)画出求y=|x 2|的值的算法结构框图.解析：结构框图如图所示._V_/输人耳/19. (12 分)根据给出的程序，计算程序运行后的结果.9j = 1n= 0WHILE j=10PRINT maxEND1 + 2 + 3+-+n2 017 的最小正整数n.解析：程序框图如图:i=i+l是/输岂耐?/10222222. （13 分）如图是为了计算 2 + 4 + 6 + 100 而绘制的程序框图，由于疏忽而出现 了一些错误，请逐一指出错误的地方，并说明修改方法./输岀i/11