2019年高中数学 第1章 算法初步章末检测卷 新人教A版必修3

《2019年高中数学 第1章 算法初步章末检测卷 新人教A版必修3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2019年高中数学第1章算法初步章末检测卷新人教A版必修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＝c答案　D2．阅读下面程序框图：若输出结果为0，则①处的执行框内应填的是(　　)A．x＝－1B．b＝0C．x＝1D．a＝答案　A解析　先确定执行框内是给x赋值然后倒着推，b＝0时，2a－3＝0，a＝，a＝时，2x＋1＝，x＝－1.3.如图所示是求样本x1，x2，…，x10平均数的程序框图，图中空白框中应填入的内容为(　　)A．S＝S＋xnB．S＝S＋C

2、．S＝S＋nD．S＝S＋答案　A解析　由循环结构的程序框图可知需添加的运算为S＝x1＋x2＋…＋x10的累加求和，故选A.4．如图是一个算法的程序框图，该算法所输出的结果是(　　)A.B.C.D.答案　C解析　运行第一次的结果为n＝0＋＝；第二次n＝＋＝；第三次n＝＋＝.此时i＝4程序终止，即输出n＝.5．执行如图所示的程序框图，则输出的k的值是(　　)A．3B．4C．5D．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＝31>15，此时输出的k值为5.6．下列程序i＝12s

3、＝1DOs＝s*ii＝i－1LOOPUNTIL　“条件”PRINTsEND执行后输出的结果是132，那么在UNTIL后面的“条件”应为(　　)A．i>11B．i≥11C．i≤11D．i<11答案　D7．阅读如图所示的程序框图，运行相应的程序．若输入x的值为1，则输出S的值为(　　)A．64B．73C．512D．585答案　B解析　第1次运行：S＝0＋13＝1<50，第2次运行：x＝2，S＝1＋23＝9<50，第3次运行：x＝4，S＝9＋43＝73>50.∴输出S＝73，选B.8．阅读下面的程序框图，则输出的S等于(　　)A．14B．20C．30D．55答案　C解析　由题意知：

4、S＝12＋22＋…＋i2，当i＝4时循环程序终止，故S＝12＋22＋32＋42＝30.9．下面程序运行后，输出的值是(　　)i＝0DOi＝i＋1LOOPUNTILi*i>＝2000　i＝i－1PRINT　iENDA．42B．43C．44D．45答案　C解析　程序功能是求使i2<2000成立的最大i值，输出结果为i－1，∵442＝1936,452＝2025>2000，∴输出结果为44.10．下列程序执行后输出的结果是(　　)n＝5s＝0WHILE　s<14s＝s＋nn＝n－1WENDPRINT　nENDA．－1B．0C．1D．2答案　C解析　这是一个当型循环语句．该程序的功能是

5、计算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－＝

6、.13．将八进制数127(8)化成二进制数为________．答案　1010111(2)解析　先将八进制数127(8)化为十进制数：127(8)＝1×82＋2×81＋7×80＝64＋16＋7＝87，再将十进制数87化成二进制数：∴87＝1010111(2)，∴127(8)＝1010111(2)．14．执行如图所示的程序框图，若输入n＝10，则输出S＝________.答案　解析　执行第一次循环后，S＝，i＝4；执行第二次循环后，S＝，i＝6；执行第三次循环后，S＝，i＝8；执行第四次循环后，S＝，i＝10；执行第五次循环后，S＝，i＝12，此时i≤n不成立，退出循环，输出S＝

7、.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.由于278>105，故执行y＝y－105，执行后y＝278－105＝173，再执行一次y＝y－105后y的值为173－105＝68，此时68>105不成立，故输出68.三、解答题16．分别用辗转相除法和更相减损术求282与470的最大公约数．解　辗转相除法：47