算法与程序设计专题文档格式.docx
- 文档编号:14026400
- 上传时间:2022-10-17
- 格式:DOCX
- 页数:14
- 大小:338.42KB
算法与程序设计专题文档格式.docx
《算法与程序设计专题文档格式.docx》由会员分享,可在线阅读,更多相关《算法与程序设计专题文档格式.docx(14页珍藏版)》请在冰豆网上搜索。
C.在③处改为S=S×
(K﹣1)D.在④处改为K=K﹣2
11.下列各数中,最小的数是( )
A.75B.210(6)C.111111
(2)D.85(9)
12.如果如图撑血运行后,输出结果为132,那么程序中UNTIL,后面的条件应为( )
A.i>11B.i≥11C.i≤11D.i<11
第II卷(非选择题)
二、填空题(本题共20分)
13.已知三个数12(16),25(7),33(4),将它们按由小到大的顺序排列为__________.
14.运行右图所示的程序,其输出的结果为.
15.阅读下图的框图,运行相应的程序,输出S的值为 .
16.根据下面流程图,若函数g(x)=f(x)﹣m在R上有且只有两个零点,则实数m的取值范围是.
三、解答题(本题共70分)
17.(8分)分别用辗转相除法和更相减损术求282与470的最大公约数.
18.用秦九韶算法求多项式f(x)=8x7+5x6+3x4+2x+1,当x=2时的值.
19.下面是计算应纳税所得额的算法过程,其算法如下:
第一步输入工资x(注x<
=5000);
第二步如果x<
=800,那么y=0;
如果800<
x<
=1300,那么y=0.05(x-800);
否则y=25+0.1(x-1300)
第三步输出税款y,结束。
请写出该算法的程序框图和程序。
(注意:
程序框图与程序必须对应)
20.如下图,给出了一个程序框图,其作用是输入的值,输出相应的的值,
(1)请指出该程序框图所使用的逻辑结构;
(2)若视为自变量,为函数值,试写出函数的解析式;
(3)若输出的值的范围是,求输入的值的范围?
21.先阅读下列框图,再解答有关问题:
(1)当输入的n分别为1,2,3时,a各是多少?
(2)当输入已知量n时,①输出a的结果是什么?
试证明之;
②输出S的结果是什么?
写出求S的过程.
22.(本小题满分12分)已知数列{an}中,,,
(1)设计一个包含循环结构的框图,表示求算法,并写出相应的算法语句.
(2)设计框图,表示求数列{an}的前100项和S100的算法.
试卷答案
1.B【解答】解:
由已知中的程序框图可知:
该程序的功能是利用循环结构计算并输出变量S=+++…+,
∵S=+++…+=1﹣+﹣+﹣+…+﹣=1﹣=,
2.B【解答】解:
∵循环体中S=S×
n可知程序的功能是:
计算并输出循环变量n的累乘值,
∵循环变量n的初值为1,终值为4,累乘器S的初值为1,
故输出S=1×
2×
3×
4=24,
3.D【解答】解:
当t=1时,满足进行循环的条件,S==﹣1,t=2;
当t=2时,满足进行循环的条件,S==,t=3;
当t=3时,满足进行循环的条件,S==,t=4;
当t=4时,满足进行循环的条件,S==4,t=5;
当t=5时,满足进行循环的条件,S==﹣1,t=6;
当t=6时,满足进行循环的条件,S==,t=7;
当t=7时不满足进行循环的条件,
此时S值为,
4.B【解答】解:
由a=14,b=18,a<b,
则b变为18﹣14=4,
由a>b,则a变为14﹣4=10,
由a>b,则a变为10﹣4=6,
由a>b,则a变为6﹣4=2,
由a<b,则b变为4﹣2=2,
由a=b=2,
则输出的a=2.
5.D【解答】解:
模拟执行程序框图,可得
s=0,k=0
满足条件k<8,k=2,s=
满足条件k<8,k=4,s=+
满足条件k<8,k=6,s=++
满足条件k<8,k=8,s=+++=
不满足条件k<8,退出循环,输出s的值为.
6.B【解答】解:
先将“二进制”数11100
(2)化为十进制数为1×
24+1×
23+1×
22=28(10)
然后将十进制的28化为四进制:
28÷
4=7余0,
7÷
4=1余3,
1÷
4=0余1
所以,结果是130(4)
7.B【解答】解:
第一次循环得z=2,x=1,y=2;
第二次循环得z=3,x=2,y=3;
第三次循环得z=5,x=3,y=5;
第四次循环得z=8,x=5,y=8;
第五次循环得z=13,x=8,y=13;
第六次循环得z=21,x=13,y=21;
第七次循环得z=34,x=21,y=34;
第八次循环得z=55,x=34,y=55;
退出循环,输出55,
8.D【解答】解:
程序在运行过程中各变量的值如下表示:
是否继续循环Si
循环前/01
第一圈是2第二圈是3第三圈是4第四圈是5
第五圈是6第六圈否由分析可得继续循环的条件为:
i<6
9.D【解答】解:
若0≤t≤2,则不满足条件输出S=t﹣3∈[﹣3,﹣1],
若﹣2≤t<0,则满足条件,此时t=2t2+1∈(1,9],此时不满足条件,输出S=t﹣3∈(﹣2,6],
综上:
S=t﹣3∈[﹣3,6],
10.B【解答】解:
由题设条件可以看出,此程序是一个求几个数的连乘积的问题,
第一次乘入的数是12,以后所乘的数依次减少1,
由于1320=10×
11×
12,
故判断框中应填k≤9,或者k<10
11.C【解答】解:
B中,210(6)=2×
62+1×
6=78;
C中,111111
(2)=25+24+23+22+21+20=63.
D中,85(9)=8×
9+5=77;
故111111
(2)最小,
12.D解答:
解:
本题考查根据程序框图的运算,写出控制条件
按照程序框图执行如下:
s=1i=12
s=12i=11
s=12×
11=132i=10
因为输出132
故此时判断条件应为:
i≤10或i<11
13.33(4)<12(16)<25(7
解答:
∵将各数转化为十进制数:
12(16)=1×
161+2×
160=18,
25(7)=2×
71+5×
70=5+14=19,
33(4)=3×
41+3×
40=13,
∴33(4)<12(16)<25(7).
故答案为:
33(4)<12(16)<25(7).
14.1【解答】解:
由程序语句知,第一次运行s=0+5,n=5﹣1=4;
第二次运行s=0+5+4=9,n=4﹣1=3;
第三次运行s=9+3=12,n=3﹣1=2;
第四次运行s=12+2=14,n=2﹣1=1,不满足条件s<14,输出n=1.
15.﹣4【解答】解:
由框图知,第一次循环得到:
S=﹣8,n=2;
第二次循环得到:
S=﹣4,n=1;
退出循环,输出﹣4.
﹣4.
16.(﹣∞,0)∪(1,4)
【解答】解:
分析程序中各变量、各语句的作用,
再根据流程图所示的顺序,可知:
该程序的作用是计算分段函数f(x)=的函数值;
其函数图象如图所示:
又∵函数g(x)=f(x)﹣m在R上有且只有两个零点,
则由图可得m<0或1<m<4,
(﹣∞,0)∪(1,4).
17.辗转相除法:
470=1×
282+188,
282=1×
188+94,
188=2×
94,
∴282与470的最大公约数为94.
更相减损术:
470与282分别除以2得235和141.
∴235-141=94,
141-94=47,
94-47=47,
∴470与282的最大公约数为47×
2=94.
18.1397
根据秦九韶算法,把多项式改写成如下形式
f(x)=8x7+5x6+0•x5+3•x4+0•x3+0•x2+2x+1
=((((((8x+5)x+0)x+3)x+0)x+0)x+2)x+1
v0=8,v1=8×
2+5=21
v2=21×
2+0=42,v3=42×
2+3=87
v4=87×
2+0=174,v5=174×
2+0=348
v6=348×
2+2=698,v7=698×
2+1=1397.
∴当x=2时,多项式的值为1397.
19.
略
20.
(1)条件结构和顺序结构
(2)(3)由或或
解得:
或或即
A=2
i=2
DO
A=2*A+2^i
i=i+1
LOOPUNTILi>
100
PRINTA
END
∴输入x的值的范围为
21.
22.
(1)
(2)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 程序设计 专题
![提示](https://static.bdocx.com/images/bang_tan.gif)