2019秋高中数学第一章算法初步章末评估验收（一）（含解析）新人教A版必修3

《2019秋高中数学第一章算法初步章末评估验收（一）（含解析）新人教A版必修3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、章末评估验收(一)(时间：120分钟　满分：150分)一、选择题(本大题共12小题，每小题5分，共60分．在每小题给出的四个选项中，只有一项是符合题目要求的)1．下面对算法的描述正确的一项是(　　)A．算法只能用自然语言来描述B．算法只能用图形语言来表示C．同一问题可以有不同的算法D．同一问题的算法不同，结果必然不同解析：算法可以用自然语言、图形语言和程序语言来描述；同一个问题可以有不同的算法，但算法的结果相同．答案：C2．小明中午放学回家自己煮面条吃，有下面几道工序：①洗锅盛水2分钟；②洗菜6分钟；③准备面条及佐料2分钟；④用锅把水烧开10分钟；⑤煮

2、面条和菜共3分钟．以上各道工序，除了④之外，一次只能进行一道工序．小明要将面条煮好，最少要用(　　)A．13分钟　　　　　B．14分钟C．15分钟D．23分钟解析：(1)洗锅盛水2分钟；(2)用锅把水烧开10分钟，期间可以洗菜6分钟，准备面条及佐料2分钟，共10分钟；(3)煮面条和菜共3分钟．答案：C3．已知变量a，b已被赋值，要交换a，b的值，采用的算法是(　　)A．a＝b，b＝aB．a＝c，b＝a，c＝bC．a＝c，b＝a，c＝aD．c＝a，a＝b，b＝c解析：由赋值语句知选D.答案：D4．用辗转相除法，计算56和264的最大公约数时，需要做的除法

3、次数是(　　)A．3B．4C．6D．7解析：由辗转相除法264＝56×4＋40，56＝40×1＋16，40＝16×2＋8，16＝8×2，即得最大公约数为8，做了4次除法．答案：B5．将二进制数110101(2)转化为十进制数为(　　)A．106B．53C．55D．108答案：B6．(2017·全国卷Ⅱ)执行如图所示的程序框图，如果输入的a＝－1，则输出的S＝(　　)A．2B．3C．4D．5解析：当K＝1时，S＝0＋(－1)×1＝－1，a＝1，执行K＝K＋1后，K＝2；当K＝2时，S＝－1＋1×2＝1，a＝－1，执行K＝K＋1后，K＝3；当K＝3时，S＝

4、1＋(－1)×3＝－2，a＝1，执行K＝K＋1后，K＝4；当K＝4时，S＝－2＋1×4＝2，a＝－1，执行K＝K＋1后，K＝5；当K＝5时，S＝2＋(－1)×5＝－3，a＝1，执行K＝K＋1后，K＝6；当K＝6时，S＝－3＋1×6＝3，执行K＝K＋1后，K＝7>6，输出S＝3.结束循环．答案：B7．下述程序的功能是(　　)A．求1×2×3×4×…×10000的值B．求2×4×6×8×…×10000的值C．求3×5×7×9×…×10001的值D．求满足1×3×5×…×n>10000的最小正整数n解析：S是累乘变量，i是计数变量，每循环一次，S乘以i一次且

5、i增加2.当S>10000时停止循环，输出的i值是使1×3×5×…×n>10000成立的最小正整数n.答案：D8．已知7163＝209×34＋57，209＝57×3＋38，57＝38×1＋19，38＝19×2.根据上述一系列等式，可确定7163和209的最大公约数是(　　)A．57B．3C．19D．34解析：由辗转相除法的思想可得结果．答案：C9．执行如图所示的程序框图，如果输入n＝3，则输出的S＝(　　)A.B.C.D.解析：第一次循环：S＝，i＝2；第二次循环：S＝＋，i＝3；第三次循环：S＝＋＋，i＝4，满足循环条件，结束循环．故输出S＝＋＋＝＝

6、.答案：B10．用秦九韶算法求多项式f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6在x＝－4时，v4的值为(　　)A．－57B．220C．－845D．3392解析：v0＝3，v1＝v0x＋5＝－7，v2＝v1x＋6＝28＋6＝34，v3＝v2x＋79＝34×(－4)＋79＝－57，v4＝v3x－8＝－57×(－4)－8＝220.答案：B11．某程序框图如图所示，若该程序运行后输出的值是，则(　　)A．a＝4B．a＝5C．a＝6D．a＝7解析：此程序框图的作用是计算S＝1＋＋＋…＋的值．由已知得S＝，即S＝1＋1－＋－＋…＋－＝2－＝，

7、解得a＝4.答案：A12．下图是把二进制数11111(2)化成十进制数的一个程序框图，判断框内应填入的条件是(　　)A．i＞5B．i≤4C．i＞4D．i≤5解析：S＝1×24＋1×23＋1×22＋1×21＋1＝{[(2×1＋1)×2＋1]×2＋1}×2＋1(秦九韶算法)．循环体需执行4次后跳出，故i＞4.答案：C二、填空题(本大题共4小题，每小题5分，共20分．把答案填在题中横线上)13．如果a＝123，那么在执行b＝a/10－a/10后，b的值是________．解析：因为a＝123，所以a/10＝12.3，又因为a/10表示a除以10的商，所以a/

8、10＝12.所以b＝a/10－a/10＝12.3－12＝0.3.答案：0.314．给出一个算法