【学案导学设计】2014-2015学年高中数学 第1章 算法初步章末检测卷 新人教A版必修3.DOC

【学案导学设计】2014-2015学年高中数学 第1章 算法初步章末检测卷 新人教A版必修3 (时间：120分钟　满分：150分) 一、选择题 1．已知变量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 2．阅读下面程序框图：若输出结果为0，则①处的执行框内应填的是(　　) A．x＝－1 B．b＝0 C．x＝1 D．a＝ 答案　A 解析　先确定执行框内是给x赋值然后倒着推，b＝0时，2a－3＝0，a＝，a＝时，2x＋1＝，x＝－1. 3. 如图所示是求样本x1，x2，…，x10平均数的程序框图，图中空白框中应填入的内容为(　　) A．S＝S＋xn B．S＝S＋ C．S＝S＋n D．S＝S＋ 答案　A 解析　由循环结构的程序框图可知需添加的运算为S＝x1＋x2＋…＋x10的累加求和，故选A. 4．如图是一个算法的程序框图，该算法所输出的结果是(　　) A. B. C. D. 答案　C 解析　运行第一次的结果为n＝0＋＝； 第二次n＝＋＝； 第三次n＝＋＝. 此时i＝4程序终止， 即输出n＝. 5．执行如图所示的程序框图，则输出的k的值是(　　) A．3 B．4 C．5 D．6 答案　C 解析　由题意，得k＝1时，s＝1； k＝2时，s＝1＋1＝2； k＝3时，s＝2＋4＝6； k＝4时，s＝6＋9＝15； k＝5时，s＝15＋16＝3115， 此时输出的k值为5. 6．下列程序 执行后输出的结果是132，那么在UNTIL后面的“条件”应为(　　) A．i11 B．i≥11 C．i≤11 D．i11 答案　D 7．阅读如图所示的程序框图，运行相应的程序．若输入x的值为1，则输出S的值为(　　) A．64 B．73 C．512 D．585 答案　B 解析　第1次运行：S＝0＋13＝150， 第2次运行：x＝2，S＝1＋23＝950， 第3次运行：x＝4，S＝9＋43＝7350. ∴输出S＝73，选B. 8．阅读下面的程序框图，则输出的S等于(　　) A．14 B．20 C．30 D．55 答案　C 解析　由题意知：S＝12＋22＋…＋i2， 当i＝4时循环程序终止，故S＝12＋22＋32＋42＝30. 9．下面程序运行后，输出的值是(　　) A．42 B．43 C．44 D．45 答案　C 解析　程序功能是求使i22 000成立的最大i值，输出结果为i－1， ∵442＝1 936,452＝2 0252 000， ∴输出结果为44. 10．下列程序执行后输出的结果是(　　) A．－1 B．0 C．1 D．2 答案　C 解析　这是一个当型循环语句．该程序的功能是计算s＝5＋4＋…＋n到首次不小于14的n－1的值，即(s，n)由以下运算得：(0,5)→(0＋5,5－1)→(5＋4,4－1)→(9＋3,3－1)→(12＋2,2－1)，所以输出n＝1. 二、填空题 11．用辗转相除法，计算56和264的最大公约数时，需要做的除法次数是________． 答案　4 解析　由辗转相除法， 264＝56×4＋40； 56＝40×1＋16； 40＝16×2＋8；16＝8×2. 即得最大公约数为8， 做了4次除法． 12．若某程序框图如图所示，则该程序运行后输出的值等于________． 答案　 解析　当k＝5时，输出S. 此时，S＝1＋＋＋＋ ＝1＋1－＋－＋－＋－ ＝2－＝. 13．将八进制数127(8)化成二进制数为________． 答案　1 010 111(2) 解析　 先将八进制数127(8)化为十进制数：127(8)＝1×82＋2×81＋7×80 ＝64＋16＋7＝87， 再将十进制数87化成二进制数： ∴87＝1 010 111(2)， ∴127(8)＝1 010 111(2)． 14．执行如图所示的程序框图，若输入n＝10，则输出S＝________. 答案　 解析　执行第一次循环后，S＝，i＝4； 执行第二次循环后，S＝，i＝6； 执行第三次循环后，S＝，i＝8； 执行第四次循环后，S＝，i＝10； 执行第五次循环后，S＝，i＝12， 此时i≤n不成立，退出循环， 输出S＝. 15．执行如图所示的程序框图，输入l＝2，m＝3，n＝5，则输出的y的值是________． 答案　68 解析　当输入l＝2，m＝3，n＝5时，不满足l2＋m2＋n2＝0，因此执行：y＝70l＋21m＋15n＝70×2＋21×3＋15×5＝278.由于278105，故执行y＝y－105，执行后y＝278－105＝173，再执行一次y＝y－105后y的值为173－105＝68