- 643.50 KB
- 2021-07-01 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
第九章 算法
(时间120分钟,满分150分)
一、选择题(本大题共8小题,每小题5分,共40分.在每小题给出的四个选项中,只
有一项是符合题目要求)
1.执行如图的程序框图,输出的A为 ( )
A.2047 B.2049
C.1023 D.1025
解析:该程序框图的功能是求数列{an}的第11项,而数列{an}满足a1=1,
an=2an-1+1,
∵an+1=2an-1+2
∴{an+1}是以2为公式,以2为首项的等比数列.
∴an=2n-1,
∴a11=211-1=2047.
答案:A
2.如图给出了一个算法程序框图,该算法程序框图的功能是 ( )
A.求a,b,c三数的最大数
B.求a,b,c三数的最小数
C.将a,b,c按从小到大排列
D.将a,b,c按从大到小排列
解析:求a,b,c三个数的最小数.
答案:B
3.(2010·邵阳模拟)阅读如图所示的程序框图.若输入a=6,b=1,则输出的结果是( )
A.1 B.2
C.3 D.4
解析:当输入a=6,b=1时,x=5>2,进入循环得a=4,b=6,此时x=2,退出
循环,输出的结果为2.
答案:B
4.阅读下图所示的程序框图,若输入的a,b,c分别为21,32,75,则输出的a,b,c分
别是 ( )
A.75,21,32 B.21,32,75
C.32,21,75 D.75,32,21
解析:由流程图知,a赋给x,x赋给b,所以a的值赋给b,即输出b为21,同理c
的值赋给a,即输出a为75.
答案:A
5.若如图的程序框图输出的S是126,则①应为 ( )
A.n≤5? B.n≤6?
C.n≤7? D.n≤8?
解析:S=2+22+…+26=126,
故①中应填n≤6.
答案:B
6.(2010·长沙模拟)执行如图所示的程序框图后,输出的结果为 ( )
A. B.
C. D.
解析:S=++…++=.
答案:C
7.某流程如图所示,现输入如下四个函数,则可以输出的函数是 ( )
A.f(x)=x2
B.f(x)=
C.f(x)=lnx+2x-6
D.f(x)=sinx
解析:由框图知输出的f(x)为奇函数且存在零点,只有f(x)=sinx符合.
答案:D
8.我市某机构调查小学生课业负担的情况,设平均每人每天做作业时间为X(单位:分
钟),按时间分下列四种情况统计:①0~30分钟;②30~60分钟;③60~90分钟;
④90分钟以上,有1 000名小学生参加了此项调查,如图是此次调查中某一项的程
序框图,其输出的结果是600,则平均每天做作业时间在0~60分钟内的学生的频率
是 ( )
A.0.20 B.0.40
C.0.60 D.0.80
解析:平均每天做作业时间在0~60分钟内的学生频率为=0.4.
答案:B
二、填空题(本大题共7小题,每小题5分,共35分.请把正确答案填在题中横线上)
9.下列程序框图中,语句1将被执行的次数为________.
解析:不超过100的满足3n-2≤100的数为3×34-2=100.
答案:34
10.下列程序运行的结果为________.
i=1
S=0
WHILE S<=20
S=S+i
i=i+1
WEND
PRINT i
END
解析:程序反映的算法是:S=1+2+3+4+5+…,当S≤20时的i值.
∵S=1+2+3+4+5+6=21,
∴i=6+1=7,而S=21>20,退出循环.
∴i=7.
答案:7
11.如图,该程序运行后输出的结果为________.
解析:S=2+2+…+=16
答案:16
12.(2010·海口模拟)下面是求(共6个2)的值的算法的程序框图,图中的判断
框中应填________.
解析:由于所给计算的表达式中共有6个2,故只需5次循环即可,由此控制循环
次数的变量i应满足i≤5.
答案:i≤5?
13.如图,若f(x)=x2,g(x)=log2x,输入x=0.25,则输出h(x)=________.
解析:h(x)取f(x)与g(x)中的较小值,
即h(0.25)=min{f(0.25),g(0.25)},
g(0.25)=log20.25=-2,f(0.25)=()2=.
答案:-2
14.(2009·海南模拟)已知程序框图如图所示,该程序运行后,为使输出的b值为16,则
循环体的判断框内①处应填________.
解析:a=1时进入循环,此时b=21=2;a=2时再进入循环,此时b=22=4;a
=3时再进入循环,此时b=24=16,∴a=4时应跳出循环,∴循环满足的条件为
a≤3.
答案:3
15.输入x=5,运行下面的程序之后得到y等于________.
INPUT x
IF x<0 THEN
y=(x+1)*(x-1)
ELSE
y=(x-1)*(x-1)
END IF
PRINT y
END
解析:y=f(x)=
∴f(5)=(5-1)2=16.
答案:16
三、解答题(本大题共6小题,共75分.解答时应写出必要的文字说明、证明过程或演
算步骤)
16.(本小题满分12分)设汽车托运重量为P(kg)货物时,每千米的费用(单位:元)标准
为
y=
请设计求汽车运费的框图.
解:如图所示:
17.(本题满分12分)如图给出的是计算S=1-+-+…+-的程序框图,请
填充框图内所缺的式子,并写出程序.
解:因为该算法是求S=1-+-+…-的值,又i=i+2,
从而循环体应循环50次,故循环条件为i<100.
又由于N=N+1/i,T=T+1/(i+1).
故②处应填S=N-T.
所以①i<100?;②S=N-T.
i=1
N=0
T=0
WHILE i<100
N=N+1/i
T=T+1/(i+1)
S=N-T
i=i+2
WEND
PRINT S
END
程序如下:
18.(本小题满分12分)已知分段函数
y=编写程序,输入自变量x的值,输出其相应的函数值,
并画出程序框图.
解:程序框图如下:
INPUT x
IF x<0 THEN
y=-x+1
ELSE
IF x=0 THEN
y=0
ELSE
y=x+1
END IF,END IF
PRINT y
END
程序如下:
19.(本小题满分13分)以下是某次考试中某班15名同学的数学成绩:
72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出
来.画出程序框图.
解:(1)用条件结构来判断成绩是否高于80分,用循环结构控制输入的次数,同时
引进两个累加变量,分别计算高于80分的成绩的总和和人数.
程序框图如图所示:
20.(本小题满分13分)根据以下框图写出程序语句.
i=1
S=1
WHILE i<=50
S=S+i
i=i+2
WEND
PRINT S
END
解:
21.(本小题满分13分)看下面的问题:1+2+3+…+( )>10 000这个问题的答案虽然不唯一,但是我们只要确定出满足条件的最小正整数n0,括号内填写的数字只要大于或等于n0即可.试写出寻找满足条件的最小正整数n0的算法并画出相应的程序框图.
解:算法一:第一步,p=0;
第二步,i=0;
第三步,i=i+1;
第四步,p=p+i;
第五步,如果p>10 000,则输出i,否则,执行第六步;
第六步,回到第三步,重新执行第三步,第四步,第五步.
该算法的程序框图如图所示:
算法二:第一步,取n的值等于1;
第二步,计算;
第三步,如果的值大于10 000.
那么n即为所求,否则,让n的值增加1,然后转到第二步,第三步重复操作.
该算法的程序框图:
相关文档
- 高考数学专题复习练习:9_1 直线的2021-07-0115页
- 高考数学专题复习练习:第五章 5_3向2021-07-0116页
- 高考数学专题复习练习:第十二章 12_2021-07-0115页
- 高考数学专题复习练习第1讲 函数及2021-07-017页
- 高考数学专题复习练习:8_2 空间几2021-07-0115页
- 高考数学专题复习练习:3-1 专项基2021-07-016页
- 高考数学专题复习练习:综合测试卷2021-07-0112页
- 高考数学专题复习练习第1讲 变化2021-07-016页
- 高考数学专题复习练习第十一章 第2021-07-015页
- 高考数学专题复习练习:9-8-3 专项2021-07-017页