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

【金版学案】2016-2017学年高中数学 第一章 算法初步章末评估验收 新人教版必修3 (时间：120分钟　满分：150分)一、选择题(本大题共12小题每小题5分共60分在每小题给出的四个选项中只有一项是符合题目要求的)下面对算法的描述正确的一项是(　　)算法只能用自然语言来描述算法只能用图形语言来表示同一问题可以D．同一问题的算法不同结果必然不同解析：算法可以用自然语言、图形语言和程序语言来描述；同一个问题可以有不同的算法但算法的结果相同．答案：下面一段程序执行后的结果是(　　) A．6　　　　 ．　　　　 ．　　　　 ．解析：由程序知a＝2＝4＋2＝6故最后输出a的值为6.答案：阅读如图所示的程序框图运行相应的程序则输出的结果为(　　) A．2 B．1 C．0 D．－1解析：执行程序：i＝1＝0；S＝＝0＝2；＝0＋＝－1＝3；S＝－1＋＝－1＝4；S＝－1＋＝0＝5；S＝0＋＝0＝6满足i5退出循环输出的结果为0故选答案：用辗转相除法计算56和264的最大公约数时需要做的除法次数是(　　)解析：264＝56×4＋40＝40×1＋16＝16＋8＝8×2即得最大公约数为8做了4次除法．答案：算式1 010(2)＋10(2)的值是(　　)(2) B．1 100(2) C．1 101(2) D．1 000(2) 解析：1 010(2)＋10(2)＝(1×23＋0×2＋1×2＋0×2)＋(1×2＋0×2)＝12＝1 100(2)．答案：(2015·北京卷)执行如图所示的程序框图输出的k值为(　　) A．3 B．4 C．5 D．6 解析：程序框图运行如下：k＝0＝3×＝＝1此时；a＝＝＝2此时；a＝＝＝3此时；a＝＝＝4此时，输出k＝4程序终止．答案：下述程序的功能是(　　)＝1＝3　S＝10 000　S＝S*i　i＝i＋2　i求1×2×3×4×…×10 000的值求2×4×6×8×…×10 000的值求3×5×7×9×…×10 001的值求满足1×3×5×…×n10 000n 解析：S是累乘变量是计数变量每循环一次乘以i一次且i增加2.当S10 000时停止循环输出的i值是使1×3×5×…×n10 000成立的最小正整数n.答案：已知7 163＝209×34＋57＝57×3＋38＝38×1＋19＝19×2.根据上述一系列等式可确定 7 163和209的最大公约数是(　　)解析：由辗转相除法的思想可得结果．答案：(2015·湖南卷)执行如图所示的程序框图如果输入n＝3则输出的＝(　　) 第9题图 B. C. D. 解析：第一次循环：S＝＝2；第二次循环：S＝＋＝3；第三次循环：S＝＋＋＝4满足循环条件结束循环．故输出S＝＋＋＝＝答案：用秦九韶算法求多项式f(x)＝12＋35x－8x＋79x＋6x＋5x＋3x在x＝－4时的值为(　　)－57 ．－845 ．解析：v＝3＝v＋5＝－7＝v＋6＝28＋6＝34＝v＋79＝34×(－4)＋79＝－57＝v－8＝－57×(－4)－8＝220.答案：某程序框图如图所示若该程序运行后输出的值是则(　　) A．a＝4 ．＝5＝6 ．＝7解析：此程序框图的作用是计算S＝1＋＋＋…＋的值．由已知得S＝即S＝1＋1－＋－＋…＋－＝2－＝解得a＝4.答案：如图所示给出的是计算＋＋＋…＋的值的一个程序框图其中判断框内应填入的条件是(　　) A．i10? B．i10? C．i20? D．i20? 解析：＋＋＋…＋共10个数相加控制次数变量i应满足i10？.答案：二、填空题(本大题共4小题每小题5分共20分把答案填在题中横线上)．(2015·山东卷)执行如图所示的程序框图若输入的x的值为1则输出的y的值是________． 解析：当x＝1时则x＝1＋1＝2；当x＝2时不满足x2则y＝3×2＋1＝13.答案：13将十进制数30化为二进制数为________．解析：如下图故30(10)＝11 110(2)． 答案：11 110(2)定义某S＝a运算原理如图所示则式子：－的值是________． 解析：由题意S＝a＝所以2?ln e＝2＝4＝2＝4－＝4－4＝0.答案：0(2014·辽宁卷)执行如图所示的程序框图若输入＝3则输出T＝________． 解析：初始值：i＝0＝0＝0＝3＝1＝1＝1；＝2＝3＝4；＝3＝6＝10；＝4＝10＝20.由于此时4≤3不成立停止循环输出T＝20.答案：20三、解答题(本大题共6小题共70分解答应写出文字说明、证明过程或演算步骤)(本小题满分10分)分别用辗转相除法和更相减损术求282与470的最大公约数．解：辗转相除法：＝1×282＋188＝1×188＋94＝2×94.所以282与470的最大公约数为94.更相减损术：与282分别除以2得235和1