高中数学 第一章 算法初步测评A 新人教A版必修3.doc

【优化设计】2015-2016学年高中数学 第一章 算法初步测评a 新人教a版必修3 (基础过关卷)(时间:90分钟满分:100分)一、选择题(本大题共10小题,每小题5分,共50分.在每小题给出的四个选项中,只有一项是符合题目要求的)1.算法共有三种逻辑结构,即顺序结构、条件结构和循环结构,下列说法正确的是()a.一个算法只含有一种逻辑结构b.一个算法最多可以包含两种逻辑结构c.一个算法必须含有上述三种逻辑结构d.一个算法可以含有上述三种逻辑结构答案:d2.下列赋值语句错误的是()a.i=i-1b.m=m2+1c.k=(-1)/kd.x y=a 答案:d3.执行下面的程序后,输出的结果是()a=1b=3a=a+bb=a-bprinta,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=2341+221,234=2211+13,221=1317,所以应做3次除法运算.答案:b5.将四位八进制中的最小数转化为六进制为()a.2120b.3120c.2212d.4212解析:四位八进制中的最小数为1000(8).所以1000(8)=183=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=723+3=164,v2=16423-5=3767,v3=376723+11=86652,所以选项d中的值用不到.答案:d7.如图所示,程序框图(算法流程图)的输出结果是()a.3b.4c.5d.8解析:由程序框图依次可得,x=1,y=1x=2,y=2x=4,y=3x=8,y=4输出y=4.答案:b8.运行以下程序时,循环体内语句执行的次数是()i=1while i10i=i+1i=iiwendprint ienda.2b.3c.4d.5解析:第一次执行循环体i=1i=i+1i=ii,得到i=4,返回判断条件,满足条件i10;第二次执行循环体i=4i=i+1i=ii,得到i=25,不满足条件,退出循环体,共执行了2次.故选a.答案:a9.执行如图所示的程序框图,若输入a的值为2,则输出的p值为()a.2b.3c.4d.5解析:由a=2,p=1,s=1判断sa成立,得p=p+1=2,s=s+=1+,返回判断sa成立,得p=p+1=2+1=3,s=s+,返回判断sa成立,得p=p+1=3+1=4,s=,再返回判断sa不成立.此时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=,s=1+,k=4;t=,s=1+,k=5;输出s=1+.答案:b二、填空题(本大题共5小题,每小题5分,共25分.把答案填在题中的横线上)11.1035与713的最大公约数为.解析:用辗转相除法运算如下:1035=7131+322;713=3222+69;322=694+46;69=461+23;46=232.所以1035与713的最大公约数是23.答案:2312.如图,给出了一个程序框图,其作用是输入x的值,输出相应的y的值,若要使输入的x的值与输出的y的值相等,则这样的x的值的集合为.解析:这个程序框图对应的函数为y=当x2时,由x2=x得x=0或1;当25时,由=x,得x=1(舍),故x=0或1或3.答案:0,1,313.已知以下程序,若输出的结果是6,则横线处应填写.s=6i=1while m=-2i+6s=s+mi=i+1wendprintsend解析:第一次执行循环体后m=4,s=10,i=2;第二次执行循环体后m=2,s=12,i=3;第三次执行循环体后m=0,s=12,i=4;第四次执行循环体后m=-2,s=10,i=5;第五次执行循环体后m=-4,s=6,i=6;所以横线处应填i6(或i7).答案:i6(或i7)14.下图是某算法的程序框图,则程序运行后输出的结果是.解析:n=1时,s=0-1+1=0;n=2时,s=0+(-1)2+2=3;n=3时,s=3+(-1)3+3=5;n=4时,s=5+(-1)4+4=10.答案:1015.如图所示的程序框图,输入x=4.5,则输出的数i=.解析:i=1时,x=4.5-1=3.5;i=1+1=2时,x=3.5-1=2.5;i=2+1=3时,x=2.5-1=1.5;i=3+1=4时,x=1.5-1=0.5;0.51,输出i=4.答案:4三、解答题(本大题共4小题,共25分.解答时应写出必要的文字说明、证明过程或演算步骤)16.(本小题满分6分)如图所示的程序框图.(1)试写出该程序框图的功能;(2)若输出的值为3,求输入x的值.解:(1)该程序框图的功能是输入自变量x的值,输出函数y=对应的函数值.(2)若输出的值为3,当x2 014end19.(本小题满分7分)某工种按工时计算工资,每月总工资=每月劳动时间(小时)每小时工资,从总工资中扣除10%作公积金,剩余的为应发工资.当输入月劳动时间和每小时工资数,试编写输出应发工资的算法,画出程序框图,并编写一个程序.解:算法如下:第一步