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

PAGE PAGE 1 章末评估验收(一) (时间：120分钟　满分：150分) 一、选择题(本大题共12小题，每小题5分，共60分．在每小题给出的四个选项中，只有一项是符合题目要求的) 1．下面对算法的描述正确的一项是(　　) A．算法只能用自然语言来描述 B．算法只能用图形语言来表示 C．同一问题可以有不同的算法 D．同一问题的算法不同，结果必然不同 解析：算法可以用自然语言、图形语言和程序语言来描述；同一个问题可以有不同的算法，但算法的结果相同． 答案：C 2．小明中午放学回家自己煮面条吃，有下面几道工序：①洗锅盛水2分钟；②洗菜6分钟；③准备面条及佐料2分钟；④用锅把水烧开10分钟；⑤煮面条和菜共3分钟．以上各道工序，除了④之外，一次只能进行一道工序．小明要将面条煮好，最少要用(　　) A．13分钟　　　　　 B．14分钟 C．15分钟 D．23分钟 解析：(1)洗锅盛水2分钟； (2)用锅把水烧开10分钟，期间可以洗菜6分钟，准备面条及佐料2分钟，共10分钟； (3)煮面条和菜共3分钟． 答案：C 3．已知变量a，b已被赋值，要交换a，b的值，采用的算法是(　　) A．a＝b，b＝a B．a＝c，b＝a，c＝b C．a＝c，b＝a，c＝a D．c＝a，a＝b，b＝c 解析：由赋值语句知选D. 答案：D 4．用辗转相除法，计算56和264的最大公约数时，需要做的除法次数是(　　) A．3 B．4 C．6 D．7 解析：由辗转相除法264＝56×4＋40，56＝40×1＋16，40＝16×2＋8，16＝8×2，即得最大公约数为8，做了4次除法． 答案：B 5．将二进制数110 101(2)转化为十进制数为(　　) A．106 B．53 C．55 D．108 答案：B 6．(2017·全国卷Ⅱ)执行如图所示的程序框图，如果输入的a＝－1，则输出的S＝(　　) A．2 B．3 C．4 D．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＝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＝76，输出S＝3.结束循环． 答案：B 7．下述程序的功能是(　　) A．求1×2×3×4×…×10 000的值 B．求2×4×6×8×…×10 000的值 C．求3×5×7×9×…×10 001的值 D．求满足1×3×5×…×n10 000的最小正整数n 解析：S是累乘变量，i是计数变量，每循环一次，S乘以i一次且i增加2.当S10 000时停止循环，输出的i值是使1×3×5×…×n10 000成立的最小正整数n. 答案：D 8．已知7 163＝209×34＋57，209＝57×3＋38，57＝38×1＋19，38＝19×2.根据上述一系列等式，可确定 7 163和209的最大公约数是(　　) A．57 B．3 C．19 D．34 解析：由辗转相除法的思想可得结果． 答案：C 9．执行如图所示的程序框图，如果输入n＝3，则输出的S＝(　　) A.eq \f(6,7) B.eq \f(3,7) C.eq \f(8,9) D.eq \f(4,9) 解析：第一次循环：S＝eq \f(1,1×3)，i＝2； 第二次循环：S＝eq \f(1,1×3)＋eq \f(1,3×5)，i＝3； 第三次循环：S＝eq \f(1,1×3)＋eq \f(1,3×5)＋eq \f(1,5×7)，i＝4，满足循环条件，结束循环． 故输出S＝eq \f(1,1×3)＋eq \f(1,3×5)＋eq \f(1,5×7)＝eq \f(1,2)eq \b\lc\((\a\vs4\al\co1(1－\f(1,3)＋\f(1,3)－\f(1,5)＋\f(1,5)－))eq \b\lc\ \rc\)(\a\vs4\al\co1(\f(1,7)))＝eq \f(3,7). 答案：B 10．用秦九韶算法求多项式f(x)＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6在x＝－4时，v4的值为(　　) A．－57 B．220 C．－845 D．3 392 解析：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. 答案：B 11．某程序框图如图所示，若该程序运行后输