高中数学必修3算法习题(含答案)

算法部分练习(一)(定义及古算法案例)家中配电盒至电视机的线路断了，检测故障的算法中，为了使检测的次数尽可能少，第一步检测的是

(A)靠近电视的一小段，开始检查(B)电路中点处检查

(C)靠近配电盒的一小段开始检查(D)随机挑一段检查早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤，从下列选项中选最好的一种算法

(A)S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播

(B)S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播

(C)S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播

(D)S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶算法:S1输入；S2判断是否是2，若，则满足条件，若，则执行S3；S3依次从2到检验能不能整除，若不能整除,则满足条件；满足上述条件的是(A)质数(B)奇数(C)偶数(D)约数算法：S1m=a；S2若b<m，则m=b；S3若c<m，则m=c；S4若d<m，则m=d；S5输出m。则输出的(A)a,b,c,d中最大值(B)a,b,c,d中最小值(C)将a,b,c,d由小到大排序(D)将a,b,c,d由大到小排序给出以下四个问题：

①输入一个数x,输出它的相反数；

②求面积为6的正方形的周长；

③求三个数a,b,c,中的最大数；

④求函数的函数值；

=5\*GB3⑤求两个正整数a,b相除的商及余数.

其中不需要用条件语句来描述其算法的有____________.下面的问题中必须用条件分支结构才能实现的是____________.=1\*GB3①求面积为1的正三角形的周长；=2\*GB3②求方程(为常数)的根；=3\*GB3③求两个实数中的最大者；=4\*GB3④求1+2+3+…+100的值

840和1764的最大公约数是.

数4557，1953，5115的最大公约数为.

两个正整数120与252的最小公倍数为.

用等值法求294和84的最大公约数时，需要做减法的次数是

(A)2(B)3(C)4(D)5

用秦九韶算法计算多项式，在时的值时，的值为

(A)-845(B)220(C)-57(D)34

用秦九韶算法求次多项式，当时，求需要算乘方、乘法、加法的次数分别为(A)(B)(C)(D)算法部分练习(二)(程序框图)1.阅读下面的程序框图，该程序输出的结果是________.否否开始a=1,S=1是a>3结束输出SS=S+9a=a+12.如图所示的程序框图输出的结果是.输输出A是开始A=1/2,i=1否i≤4结束A=1/(2-A)i=i+1输出S是开始k=输出S是开始k=1,S=0否k≤50结束S=S+2kk=k+1

4.在如图所示的程序框图中输入3，结果会输出________.否否开始s=1,k=1是k≤n结束输出ss=s×2k=k+1输入n

5.(08-山东-13)执行下边的程序框图，若，则输出的．

是是开始n=1,S=0否S<pn=n+1结束输出n输入p否开始S=0,T=0是n<2n=n-1结束输否开始S=0,T=0是n<2n=n-1结束输出S,T输入nT=T+nS=S+nn=n-1

7.(08-广东-9)阅读下图的程序框图，若输入，，则输出，；

若输入，,则输出_____,_____.

开始开始结束n能整除a是否i=1i=i+1输入m,n输出a,ia=m×i

8．按如图所示的框图运算：若输入x=8,则输出k=；若输出k=2，则输入的x的取值范围是.否否开始k=0是结束输出x,kx=2x+1k=k+1输入xx>115

9.阅读下面的程序框图，回答下列问题：若、、，则输出的数是______否否开始是a>b且a>c结束输出c输入a,b,c是否输出a输出bb>c10.下面的程序框图循环体执行的次数是______.否开始否开始i=2,sum=0是i=i+2结束sum=sum+ii≥100输出sum否开始是x>0结束输出否开始是x>0结束输出yy=1输入xx<0y=-1y=0是否12.下图给出的是计算

的值的一个程序框图（其中的值由键盘输入），其中①处应填，②处应填.否否开始s=0,i=1是i≤n结束输出s=1\*GB3①=2\*GB3②输入n13.下面是一个算法的程序框图，当输入的x值为3时，输出的y的结果恰好是1/3，则？处的关系式是.否否开始是结束输出y输入xx≤0?x=x-214.(08-宁夏-5)结束输出x开始输入a、b、cx结束输出x开始输入a、b、cx=a否b>x是x=b否是x=c

15.下面的程序框图可以计算的值，则在判断框中可以填写的表达式为.否否开始S=0,i=1是结束输出SS=S+i2i=i+216.下图是计算的值的算法框图，其中在判断框中应填入的条件是.否否开始i=1,m=0,n=0是结束输出ni=i+1m=m+1n=n+1/(m×i)算法部分练习(三)(基本算法语句)下列给出的赋值语句中正确的是

(A)(B)(C)(D)下列给变量赋值的语句正确的是

(A)(B)(C)(D)下列赋值语句中错误的是

(A)(B)(C)(D)已知变量已被赋值，要交换的值，应使用的算法语句是

.下边程序运行后的结果是(A)1,2,3(B)2,3,1(C)2,3,2(D)3,2,1阅读下面的程序，当时，该程序运行后，输出的结果是(A)3(B)9(C)(D)下面的程序是用来计算()的值S=1;fori=1:1:10S=(3^i)*S;endprint(%io(2),S)x=input(“x=”S=1;fori=1:1:10S=(3^i)*S;endprint(%io(2),S)x=input(“x=”)ifx>3y=x*x;print(%io(2),y)elsedisp(“N”)enda=1;b=2;c=3;a=1;b=2;c=3;a=b;b=c;c=a;print(%io(2),c,b,a)（第7题）（第6题）（第（第7题）（第6题）（第5题）下面为一个求20个数的平均数的程序,在横线上应填充的语句为(A)(B)(C)(D)下面的程序运行后的输出结果为.下面的程序运行后的输出结果为(A)17(B)19(C)21(D)23i=1；i=1；whilei<8i=i+2；s=2*i+3；i=i–1；ends(第8题)(第9题)(第8题)(第9题)(第10题)已知语句fori=1:2:99，该语句一共执行循环次数为次.fori=-100:10:190，该语句共执行循环次.下面的程序语句执行后的输出是.下面的程序语句执行后的输出是i=,j=.j=1;whilej*j<100,j=j+1;enddisp(j)j=1;whilej*j<100,j=j+1;enddisp(j)i=5;j=-2i=5;j=-2i=i+j,j=i+ja=1;b=2;c=3;(a*a+b*b+c*c)/(2*a*b*c)(第(第13题)(第14题)(第15题)i=1；whilei<8i=i+2;S=2*i+3;i=1；whilei<8i=i+2;S=2*i+3;endprint(%io(2),S)Scilab中用rand()函数产生(0,1)的均匀随机数，要想得到(-2,6)之间的随机数需使用变换.下面的程序输出的结果是.为了在运行下面的程序之后得到输出，键盘输入应该是.下面的程序语句执行后输入a=3,b=-1,n=5,输出的是.a=a=input(“a=”);b=input(“b=”);c=input(“c=”);fori=1:1:n-2c=a+b;a=b;b=c；endcS=0;fori=1:2:11S=2S+3;ifS>20S=S-20;endendSx=x=input(“x=”);ifx<0y=(x+1)*(x+1)elsey=(x-1)*(x-1)endy(第18题)(第18题)(第19题)(第20题)x=input(“x=”);ifx>50,y=x*x+2;x=input(“x=”);ifx>50,y=x*x+2;elseifx<=10,y=0;elseifx<=30,y=0.1*x;elsey=0.25*x;endendendy请写出一个程序,找出这样的矩形,使它满足以下三个条件

=1\*GB3①四条边均为整数；

=2\*GB3②面积数与周长相等；

=3\*GB3③各边长不超过400.开始开始i=0,p=1,s=0结束是否i=i+1给出30个数：1，2，4，7，11，……，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，依此类推，要计算这30个数的和，现已给出了该问题算法的程序框图.

(1)补充右边的程序框图，使之能完成该题算法功能.

(2)根据程序框图写出程序.(所用变量要与算法中一致)24.有一个正方形的网格，其中每一个最小正方形的边长都等于6cm，现用直径为2cm的硬币投掷到此网格上.(1)求硬币落下后与格线有公共点的概率;(2)编写一个Scilab程序模拟这个试验.算法部分练习(一)01-05.B，C，A，B，①②=5\*GB3⑤06-10.=2\*GB3②=3\*GB3③，84，93，2520，C11-12.B，D算法部分练习(三)01-05.B，D，C，，C06-10.C