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

《2017-2018学年高中数学 第一章 算法初步章末检测 新人教A版必修3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、由算法流程图知，该算法的逻辑结构为条件结构，故选C.答案：C3．下面的程序：执行完毕后a的值为(　　)A．99　　　　　　　　　B．100C．101D．102解析：a＝99＋1＝100.答案：B4．下列语句中：①m＝x3－x2　②T＝T×I　③32＝A　④A＝A＋2　⑤a＝b＝4，其中是赋值语句的个数为(　　)A．5B．4C．3D．2解析：①m＝x3－x2为赋值语句；②T＝T×I为赋值语句；③32＝A，因为左侧为数字，故不是赋值语句；④A＝A＋2为赋值语句；⑤a＝b＝4，因为是连等，故不是赋值语句．故赋值语句个数为3，故选C.答案：C5．阅读下列程序：若输入的A的值为

3、1，则输出的结果A的值为(　　)A．5B．6C．15D．120解析：执行赋值语句后A的值依次为2,6,24,120，故最后A的值为120.答案：D6．阅读下面的程序框图，运行相应的程序，则输出i的值为(　　)A．2B．3C．4D．5解析：S＝10，i＝0，i＝i＋1＝1，S＝S－i＝10－1＝9，不满足S≤1；i＝i＋1＝2，S＝S－i＝9－2＝7，不满足S≤1；i＝i＋1＝3，S＝S－i＝7－3＝4，不满足S≤1；i＝i＋1＝4，S＝S－i＝4－4＝0，满足S≤1；输出i＝4答案：C7．用“辗转相除法”求得459和357的最大公约数是(　　)A．3B．9C．17D．

4、51解析：∵459÷357＝1……102，357÷102＝3……51，102÷51＝2，∴459和357的最大公约数是51，故答案为D.答案：D8．下面进位制之间转化错误的是(　　)A．101(2)＝5(10)B．27(8)＝212(3)C．119(10)＝315(6)D．31(4)＝24(5)解析：101(2)＝1×22＋0×2＋1＝5，故A对；27(8)＝2×8＋7＝23,212(3)＝2×32＋1×3＋2＝23，故B对；315(6)＝3×62＋1×6＋5＝119，故C对；31(4)＝3×4＋1＝13,24(5)＝2×5＋4＝14，故D错．答案：D9．下面一段程序

5、的目的是(　　)A．求m，n的最小公倍数B．求m，n的最大公约数C．求m被n除的商D．求n除以m的余数解析：本程序当m，n不相等时，总是用较大的数减去较小的数，直到相等时跳出循环，显然是“更相减损术”．故选B.答案：B10．用秦九韶算法计算多项式f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6，当x＝－4的值时，v4的值为(　　)A．－57B．220C．－845D．3392解析：∵f(x)＝3x6＋5x5＋6x4＋79x3－8x2＋35x＋12＝(((((3x＋5)x＋6)x＋79)x－8)x＋35)x＋12，∴v0＝3，v1＝3×(－4)＋5＝－7，

6、v2＝－7×(－4)＋6＝34，v3＝34×(－4)＋79＝－57，v4＝－57×(－4)－8＝220.∴v4的值为220.答案：B11．执行下面的程序框图，如果输入的依次是1,2,4,8，则输出的S为(　　)A．2B．2C．4D．6解析：由程序框图可知，S＝1，i＝1；S＝1，i＝2，S＝，i＝3；S＝2，i＝4；S＝2，i＝5，此时跳出循环，输出S＝2，故选B.答案：B12．执行如图所示的程序框图，若输出的i的值为2，则输入的x的最大值是(　　)A．5B．6C．11D．22解析：分析该程序框图可知解得8＜x≤22，所以输入的x的最大值是22，故选D.答案：D二、填

7、空题(本大题共4小题，每小题4分，共16分，把答案填在题中的横线上)13．840和1764的最大公约数是________．解析：1764＝2×840＋84,840＝84×10＋0，所以84就是840和1764的最大公约数．答案：8414．已知多项式p(x)＝3x5＋9x4＋x3＋kx2＋4x＋11，当x＝3时值为1616，则k＝________.解析：由秦九韶算法，得p(x)＝((((3x＋9)x＋1)x＋k)x＋4)x＋11.则当x＝3时，p(3)＝(((54＋1)×3＋k)×3＋4)×3＋11.＝(495＋3k＋4)×3＋11＝9k＋1508＝1