必修三算法初步章末检测卷.doc

《必修三算法初步章末检测卷.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、章末检测卷(时间：120分钟　满分：150分)一、选择题(本大题共12个小题，每小题5分，共60分)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答案　D解析　交换两个变量的值要借助中间变量作中转，且要从右向左赋值.2.阅读下面的程序框图：若输出结果为0，则①处的执行框内应填的是(　　)A.x＝－1B.b＝0C.x＝1D.a＝答案　A解析　先确定执行框内是给x赋值然后倒着推，b＝0时，2a－3＝0，a＝，a＝

2、时，2x＋1＝，x＝－1.3.如图所示是求样本x1，x2，…，x10的平均数的程序框图，图中空白框中应填入的内容为(　　)A.S＝S＋xnB.S＝S＋C.S＝S＋nD.S＝S＋答案　A解析　由循环结构的程序框图可知需添加的运算为S＝x1＋x2＋…＋x10的累加求和，故选A.4.用辗转相除法，计算56和264的最大公约数时，需要做除法的次数是(　　)A.3B.4C.6D.7答案　B解析　由辗转相除法，264＝56×4＋40；56＝40×1＋16；40＝16×2＋8；16＝8×2.即得最大公约数为8，做了4次除法.5.如图是一

3、个算法的程序框图，该算法所输出的结果是(　　)A.B.C.D.答案　C解析　运行第一次的结果为n＝0＋＝；第二次n＝＋＝；第三次n＝＋＝.此时i＝4程序终止，即输出n＝.6.执行如图所示的程序框图，则输出的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.7.下面是求30个数的平均数的程序，则在横线上应补充的条件为(　　)S＝0i＝1DO　INPUT　“x

4、＝”；x　S＝S＋x　i＝i＋1LOOPUNTIL　“　　”a＝S/30PRINT　aENDA.i>30B.i<30C.i>＝30D.i<＝30答案　A解析　因为求30个数的平均数，当i＝31时，跳出循环体，所以应补充的条件为i>30.8.阅读如图所示的程序框图，运行相应的程序.若输入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题

5、图　　　　　　　　第9题图9.阅读如图所示的程序框图，则输出的S等于(　　)A.14B.20C.30D.55答案　C解析　由题意知：S＝12＋22＋…＋i2，当i＝5时循环程序终止，故S＝12＋22＋32＋42＝30.10.下面的程序运行后，输出的值是(　　)i＝0DO　i＝i＋1LOOPUNTILi*i>＝2000　i＝i－1PRINT　iENDA.42B.43C.44D.45答案　C解析　该程序的功能是求使i2<2000成立的最大i值，输出结果为i－1，∵442＝1936,452＝2025>2000，∴输出结果为44.

6、11.下图是把二进制数11111(2)化成十进制数的一个程序框图，则判断框内应填入的条件是(　　)A.i>5?B.i≤4?C.i>4?D.i≤5?答案　C解析　S＝1×24＋1×23＋1×22＋1×21＋1＝(((1×2＋1)×2＋1)×2＋1)×2＋1(秦九韶算法).循环体需执行4次后跳出，故选C.12.下面的程序执行后，输出的结果是(　　)n＝5s＝0WHILE　s<14　s＝s＋n　n＝n－1WENDPRINT　nENDA.－1B.0C.1D.2答案　C解析　这是一个当型循环语句.该程序的功能是计算s＝5＋4＋…＋n

7、到首次不小于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.二、填空题(本大题共4个小题，每小题5分，共20分)13.若某程序框图如图所示，则该程序运行后输出的值等于________.答案　解析　当k＝5时，输出S.此时，S＝1＋＋＋＋＝1＋1－＋－＋－＋－＝2－＝.14.将八进制数127(8)化成二进制数为________.答案　1010111(2)解析　先将八进制数127(8)化为十进制数：127(8)＝1×82

8、＋2×81＋7×80＝64＋16＋7＝87，再将十进制数87化成二进制数：∴87＝1010111(2)，∴127(8)＝1010111(2).　　　　第14题图　　　　　　第15题图15.执行如图所示的程序框图，若输入n＝10，则输出S＝________.答案　解析　执行第一次循环后，S＝，i＝4；执行