高中数学 第一章 算法初步章末评估验收 人教版必修3.docVIP

PAGE PAGE 10 【金版学案】2016-2017学年高中数学 第一章 算法初步章末评估验收 新人教版必修3 (时间：120分钟　满分：150分) 一、选择题(本大题共12小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．下面对算法的描述正确的一项是(　　) A．算法只能用自然语言来描述 B．算法只能用图形语言来表示 C．同一问题可以有不同的算法 D．同一问题的算法不同，结果必然不同 解析：算法可以用自然语言、图形语言和程序语言来描述；同一个问题可以有不同的算法，但算法的结果相同． 答案：C 2．下面一段程序执行后的结果是(　　) eq \x(\a\al(a＝2,a＝a*2,a＝a＋2,PRINT　a,END)) A．6　　　　 B．4　　　　 C．8　　　　 D． 解析：由程序知a＝2，2×2＝4，4＋2＝6，故最后输出a的值为6. 答案：A 3．阅读如图所示的程序框图，运行相应的程序，则输出的结果为(　　) A．2 B．1 C．0 D．－1 解析：执行程序：i＝1，S＝0；S＝coseq \f(π,2)＝0，i＝2； S＝0＋cos π＝－1，i＝3；S＝－1＋coseq \f(3π,2)＝－1，i＝4；S＝－1＋coseq \f(4π,2)＝0，i＝5；S＝0＋coseq \f(5π,2)＝0，i＝6，满足i5，退出循环，输出的结果为0，故选C. 答案：C 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．算式1 010(2)＋10(2)的值是(　　) A．1 011(2) B．1 100(2) C．1 101(2) D．1 000(2) 解析：1 010(2)＋10(2)＝(1×23＋0×22＋1×21＋0×20)＋(1×21＋0×20)＝12＝1 100(2)． 答案：B 6．(2015·北京卷)执行如图所示的程序框图，输出的k值为(　　) A．3 B．4 C．5 D．6 解析：程序框图运行如下：k＝0，a＝3×eq \f(1,2)＝eq \f(3,2)，k＝1，此时eq \f(3,2)eq \f(1,4)；a＝eq \f(3,2)×eq \f(1,2)＝eq \f(3,4)，k＝2，此时eq \f(3,4)eq \f(1,4)；a＝eq \f(3,4)×eq \f(1,2)＝eq \f(3,8)，k＝3，此时eq \f(3,8)eq \f(1,4)；a＝eq \f(3,8)×eq \f(1,2)＝eq \f(3,16)，k＝4，此时eq \f(3,16)eq \f(1,4)，输出k＝4，程序终止． 答案：B 7．下述程序的功能是(　　) S＝1 i＝3 WHILE　S＝10 000 　S＝S*i 　i＝i＋2 WEND PRINT　i END 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．(2015·湖南卷)执行如图所示的程序框图，如果输入n＝3，则输出的S＝(　　) 第9题图 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)＋)) eq \b\lc\ \rc\)(\a\vs4\al\co1(\f(1,5)－\f(1,7)))＝eq \f(3,7