资源描述：
《2015-2016学年高中数学 第一章 算法初步测评a 新人教a版必修3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、【优化设计】2015-2016学年高中数学第一章算法初步测评A新人教A版必修3(基础过关卷)(时间:90分钟 满分:100分)一、选择题(本大题共10小题,每小题5分,共50分.在每小题给出的四个选项中,只有一项是符合题目要求的)1.算法共有三种逻辑结构,即顺序结构、条件结构和循环结构,下列说法正确的是( )A.一个算法只含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构答案:D2.下列赋值语句错误的是( )A.i=i-1B.m=m2+1C.k=(
2、-1)/kD.x?y=a答案:D3.执行下面的程序后,输出的结果是( )A=1B=3A=A+BB=A-BPRINT A,BENDA.1,3B.4,1C.0,0D.6,0解析:执行过程是:A=1,B=3,A=1+3=4,B=4-3=1,输出4,1.答案:B4.用辗转相除法求455与234的最大公约数需做n次除法运算,则n的值是( )A.2B.3C.4D.5解析:455=234×1+221,234=221×1+13,221=13×17,所以应做3次除法运算.答案:B5.将四位八进制中的最小数转化为六进制为( )A.2120
3、B.3120C.2212D.4212解析:四位八进制中的最小数为1000(8).所以1000(8)=1×83=512.再将512除以6取余得512=2212(6).答案:C6.利用秦九韶算法求多项式7x3+3x2-5x+11在x=23的值时,下列数中用不到的是( )A.164B.3767C.86652D.85169解析:f(x)=((7x+3)x-5)x+11,v1=7×23+3=164,v2=164×23-5=3767,v3=3767×23+11=86652,所以选项D中的值用不到.答案:D7.如图所示,程序框图(算法流
4、程图)的输出结果是( )A.3B.4C.5D.8解析:由程序框图依次可得,x=1,y=1→x=2,y=2→x=4,y=3→x=8,y=4→输出y=4.答案:B8.运行以下程序时,循环体内语句执行的次数是( )i=1WHILEi<10 i=i+1 i=i?iWENDPRINTiENDA.2B.3C.4D.5解析:第一次执行循环体i=1→i=i+1→i=i×i,得到i=4,返回判断条件,满足条件i<10;第二次执行循环体i=4→i=i+1→i=i×i,得到i=25,不满足条件,退出循环体,共执行了2次.故选A.答案:A9
5、.执行如图所示的程序框图,若输入A的值为2,则输出的P值为( )A.2B.3C.4D.5解析:由A=2,P=1,S=1判断S≤A成立,得P=P+1=2,S=S+=1+,返回判断S≤A成立,得P=P+1=2+1=3,S=S+,返回判断S≤A成立,得P=P+1=3+1=4,S=,再返回判断S≤A不成立.此时P=4,得输出P值为4.答案:C10.执行下面的程序框图,如果输入的N=4,那么输出的S=( )A.1+B.1+C.1+D.1+解析:由题中程序框图依次可得,输入N=4,T=1,S=1,k=2;T=,S=1+,k=3;T=
6、,S=1+,k=4;T=,S=1+,k=5;输出S=1+.答案:B二、填空题(本大题共5小题,每小题5分,共25分.把答案填在题中的横线上)11.1035与713的最大公约数为 . 解析:用辗转相除法运算如下:1035=713×1+322;713=322×2+69;322=69×4+46;69=46×1+23;46=23×2.所以1035与713的最大公约数是23.答案:2312.如图,给出了一个程序框图,其作用是输入x的值,输出相应的y的值,若要使输入的x的值与输出的y的值相等,则这样的x的值的集合为 .
7、解析:这个程序框图对应的函数为y=当x≤2时,由x2=x得x=0或1;当25时,由=x,得x=±1(舍),故x=0或1或3.答案:{0,1,3}13.已知以下程序,若输出的结果是6,则横线处应填写 . S=6i=1WHILE M=-2?i+6 S=S+M i=i+1WENDPRINT SEND解析:第一次执行循环体后M=4,S=10,i=2;第二次执行循环体后M=2,S=12,i=3;第三次执行循环体后M=0,S=12,i=4;第四次执行循环体后M=-2,S=1
8、0,i=5;第五次执行循环体后M=-4,S=6,i=6;所以横线处应填i≤6(或i<7).答案:i≤6(或i<7)14.下图是某算法的程序框图,则程序运行后输出的结果是 . 解析:n=1时,S=0-1+1=0;n=2时,S=0+(-1)2+2=3;n=3时,S=3+(-1)3+3=
