《2018秋新版高中数学人教A版必修3习题：第一章算法初步 第一章检测B 》由会员分享，可在线阅读，更多相关《2018秋新版高中数学人教A版必修3习题：第一章算法初步 第一章检测B （10页珍藏版）》请在金锄头文库上搜索。
1、第一章检测(B)(时间:90分钟满分:120分)一、选择题(本大题共10小题,每小题5分,共50分.在每小题给出的四个选项中,只有一项是符合题目要求的)1.下列说法中正确的个数是()任何一个算法都包含顺序结构条件结构中一定包含循环结构循环结构中一定包含条件结构当型循环是先执行一次循环体再判断条件直到型循环是直到条件成立时停止循环A.1B.2C.3D.4解析:顺序结构是任何算法都离不开的基本逻辑结构,条件结构中不一定包含循环结构,但循环结构中一定有条件结构;当型循环是先判断再执行循环体,直到型循环是先执行循环体再判断,直到条件成立时停止循环,故只有正确.答案:C2.用二分法求方程的近似根,精确度
2、为,则直到型循环结构的终止条件是()A.|x1-x2|B.x1=x2=C.x1x2D.|x1-x2|解析:直到型循环结构先进入循环体,后判断,当满足条件时结束循环,故选D.答案:D3.用辗转相除法求490和2 800的最大公约数时,第三步应为()A.490=1350+140B.350=2140+70C.140=270D.175=270+35解析:第一步,2800=4905+350;第二步,490=1350+140;第三步,350=2140+70;第四步,140=270.答案:B4.1001101(2)与下列哪个值相等()A.115(8)B.113(8)C.116(8)D.114(8)解析:10
3、01101(2)=26+23+22+1=77,再把77化为八进制.故77=115(8),即1001101(2)=115(8).答案:A5.根据下面的算法,可知输出的结果S为()第一步,i=1.第二步,判断i10是否成立,若成立,则i=i+2,S=2i+3,重复第二步;否则执行下一步.第三步,输出S.A.19B.21C.25D.27解析:该算法的运行过程是:i=1,i=110成立,i=1+2=3,S=23+3=9;i=310成立,i=3+2=5,S=25+3=13;i=510成立,i=5+2=7,S=27+3=17;i=710成立,i=7+2=9,S=29+3=21;i=910成立,i=9+2=
4、11,S=211+3=25;i=1110不成立,输出S=25.答案:C6.(2016北京高考)执行如图所示的程序框图,若输入的a值为1,则输出的k值为()A.1B.2C.3D.4解析:由程序框图可知,输入a=1,则k=0,b=1;进入循环体,a=-12,a=b不成立,k=1,a=-2,a=b不成立,k=2,a=1,此时a=b=1,输出k,则k=2,故选B.答案:B7.某程序框图如图所示,若该程序运行后输出S的值是95,则()A.a=4B.a=5C.a=6D.a=7解析:运行程序:S=1,k=1,1a,执行是,S=1+1-12=32,k+1=2;2a,执行是,S=32+12-13=53,k+1=
5、3;3a,执行是,S=74,k=4;4c?B.cb?C.xc?D.cx?解析:由程序框图知空白判断框中是判断c与x的大小,其中x为a,b中较大的数.执行“是”时x=c,执行“否”时输出x,应填“cx?”.答案:D9.阅读下列程序,若输入的整数和输出的结果相同,则输入的x为()INPUTxIFx0THENy=-2 x+5ELSEy=0ENDIFENDIFPRINTyENDA.3B.-3或0C.0或3D.1解析:根据算法语句可得程序对应的解析式为y=2x+3,x0,令2x+3=x,得x=-3,令-2x+5=x,得x=53(舍去),当x=0时,y=0,故选B.答案:B10.已知如图所示的程序框图(未
6、完成),当箭头a指向时,输出的结果为s=m,当箭头a指向时,输出的结果为s=n,则m+n等于()A.30B.20C.15D.5解析:当指向时,i=1,s=0;s=1,i=25;执行否,s=0,s=2,i=35;执行否,s=0,s=3,i=45;执行否,s=0,s=4,i=55;执行否,s=0,s=5,i=6,执行是,输出s=5,即m=5.当指向时,i=1,s=0;s=1,i=25;执行否,s=3,i=35;执行否,s=6,i=45;执行否,s=10,i=55;执行否,s=15,i=6;执行是,输出s=15,即n=15,m+n=20.答案:B二、填空题(本大题共5小题,每小题5分,共25分.把答
7、案填在题中的横线上)11.用秦九韶算法计算多项式f(x)=x6-12x5+60x4-160x3+240x2-192x+64当x=2时的值时,v4的值为.解析:v0=1,v1=v0x+a5=12-12=-10,v2=v1x+a4=-102+60=40,v3=v2x+a3=402-160=-80,v4=v3x+a2=-802+240=80.答案:8012.执行如图所示的程序框图,若输出的b的值为31,则图中判断框内处应填.解析:第一次循环为b=3,a=2,第二次循环为b=7,a=3,第三次循环为b=15,a=4,第四次循环为b=31,a=5,第五次循环不满足条件,输出b=31,所以a4.答案:413.执行下面的程序语句,输入a=3,b=-1,n=4后,输出的结果是.INPUT“a,b,n=”;a,b,ni=1WHILEi2 016END20.(10分)下面程序框图表示了一个什么样的算法?试用当型循环写出它的算法,并画出程序框图.解:这是一个计算10个数的平均数的算法.当型循环的算法步骤如下:第一步,S=0.第二步,I=1.第三步,若I大于10,则转第七步;否则,执行第四步.第四步,输入G.第五步,S=S+G.第六步,I=I+1,转第三步.第七步,A=S10.第八步,输出A.程序框图:
