欢迎来到天天文库
浏览记录
ID:31638292
大小:345.21 KB
页数:11页
时间:2019-01-16
《必修三算法初步章末检测卷含答案》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
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=时,2x+1=,x=-1.3.如图所示是求样本
2、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.如图是一个算法的程序框图,该算法所输出的结果是( )A.B.C.D.答案 C解析 运行第一次的结果
3、为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=”;x S=S+x i=i+1LOOPUNTIL “ ”a=S/30PRINT aENDA.i>30B.i<30C.i>=30D.i<
4、=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题图 第9题图9.阅读如图所示的程序框图,则输出的S等于( )A.14B.20C.30D.55答案 C解析 由题意知:S=12+22+…+i2,当i=5时循环程序终止,故
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.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
6、+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到首次不小于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.若某程序框图如图所示,则该程序运行后输出的值等于_
7、_______.答案 解析 当k=5时,输出S.此时,S=1++++=1+1-+-+-+-=2-=.14.将八进制数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题图 第15题图15.执行如图所示的程序框图,若输入n=10,则输出S=________.答案 解析 执行第一次循环后,S=,i=4;执行
此文档下载收益归作者所有