《步步高学案导学设计》2013-2014学年高中数学人教B版必修3《算法初步》章末检测

章末检测一、选择题1．已知变量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＝c2．如图所示是求样本x1，x2，…，x10平均数x的程序框图，图中空白框中应填入的内容为()A．S＝S＋xnB．S＝S＋xnnC．S＝S＋nD．S＝S＋1n3．如图是一个算法的程序框图，该算法所输出的结果是()A.12B.23C.34D.454．下面的程序语句输出的结果S为()A．17B．19C．21D．235．若用秦九韶算法求多项式f(x)＝4x5－x2＋2当x＝3时的值，则需要做乘法运算和加减法运算的次数分别为()A．4,2B．5,3C．5,2D．6,26．阅读如图所示的程序框图，运行相应的程序，输出的结果是()A．1B．2C．3D．47．根据算法的程序框图(如图所示)，当输入n＝6时，输出的结果是()A．35B．84C．49D．258．下面的程序运行后，输出的结果是()A．1,3B．4,1C．0,0D．6,09．阅读下面的程序框图，则输出的S等于()A．14B．20C．30D．5510．若输入x的值为5，该程序运行后，输出变量y的值是()A．5B．25C．10D．311．运行如下的程序，输出的结果为()(提示：1＋3＋5＋…＋(2n－1)＝n2)A．32B．33C．61D．6312．两个整数1908和4187的最大公约数是()A．51B．43C．53D．67二、填空题13．程序：的输出结果为______．14．给出一个算法：根据以上算法，可求得f(－1)＋f(2)＝________.15．如图是一个程序框图，则输出的S的值是________．16．执行下边的程序框图，输出的T＝________.三、解答题17．用更相减损之术求282与470的最大公约数．18．画出计算12＋32＋52＋…＋9992的程序框图，并编写相应的程序．19．已知函数f(x)＝x2－1x≥0，2x2－5x0，对每输入的一个x值，都得到相应的函数值．画出程序框图并写出程序．20．用秦九韶算法计算f(x)＝2x4＋3x3＋5x－4在x＝2时的值．21.如果我国工业产值每年以9%的增长率增长，那么几年后我国产值翻一番？画出程序框图，并写出算法程序．22．用两种以上的方法写出计算1－12＋13－14＋…＋199－1100的程序．章末检测1．D2.A3.C4.C5．C[f(x)＝4x5－x2＋2＝((((4x)x)x－1)x)x＋2，所以需要做5次乘法运算和2次加减运算．6．D[初值，S＝2，n＝1.执行第一次后，S＝－1，n＝2，执行第二次后，S＝12，n＝3，执行第三次后，S＝2，n＝4.此时符合条件，输出n＝4.]7．A[程序框图反映出来的是求和，当n＝6时，S＝1＋3×3＋5×5＝35.]8．B[该程序运行过程中a，b的值变化如下：a＝1；b＝3；a＝4，b＝4－3＝1，故选B.9．C[由题意知：S＝12＋22＋…＋i2，当i＝4时循环程序终止，故S＝12＋22＋32＋42＝30.]10．B11．D[本程序实现的是：求满足1＋3＋5＋…＋n1000的最小的整数n.当n＝61时，1＋3＋…＋61＝312＝9611000，当n＝63时，1＋3＋…＋63＝322＝10241000，此时i＝63＋2＝65，结束循环，i＝65－2＝63.]12．C[∵(1908,4187)→(2279,1908)→(371,1908)→(1537,371)→(1166,371)→(795,371)→(424,371)→(53,371)→(318,53)→(265,53)→(212,53)→(159,53)→(106,53)→(53,53)，∴1908和4187的最大公约数为53.]13．414.015.6316．30解析按照程序框图依次执行为S＝5，n＝2，T＝2；S＝10，n＝4，T＝2＋4＝6；S＝15，n＝6，T＝6＋6＝12；S＝20，n＝8，T＝12＋8＝20；S＝25，n＝10，T＝20＋10＝30S，输出T＝30.17．解∵(470,282)→(188,282)→(188,94)→(94,94)，∴470与282的最大公约数为94.18．解程序框图如图：程序：19．解程序框图：程序为：20．解f(x)改写为f(x)＝(((2x＋3)x＋0)x＋5)x－4，∴v0＝2，v1＝2×2＋3＝7，v2＝7×2＋0＝14，v3＝14×2＋5＝33，v4＝33×2－4＝62，∴f(2)＝62.21．解程序框图如图所示：程序如下：22．解方法一s＝0；h＝0；fori＝1：2：99s＝s＋1/i；endfori＝2：2：100h＝h＋1/i；endm＝s－h；print(%io(2)，m)；方法二方法三