第九章 算法初步1.docx
- 文档编号:26943542
- 上传时间:2023-06-24
- 格式:DOCX
- 页数:15
- 大小:176.86KB
第九章 算法初步1.docx
《第九章 算法初步1.docx》由会员分享,可在线阅读,更多相关《第九章 算法初步1.docx(15页珍藏版)》请在冰豆网上搜索。
第九章算法初步1
第九章算法初步
(时间120分钟,满分150分)
一、选择题(本大题共12小题,每小题5分,共60分.在每小题给出的四个选项中,只有一项是符合题目要求)
1.执行如图的程序框图,输出的A为( )
A.2047 B.2049C.1023D.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
第1题图 第2题图
2.如图给出了一个算法程序框图,该算法程序框图的功能是( )
A.求a,b,c三数的最大数
B.求a,b,c三数的最小数
C.将a,b,c按从小到大排列
D.将a,b,c按从大到小排列
解析:
求a,b,c三个数的最小数.
答案:
B
3.以下程序中,输出时A的值是输入时A的值的( )
INPUT A
A=A+A
A=2A
PRINTA
END
A.1倍 B.2倍C.3倍D.4倍
解析:
输出时为4A.
答案:
D
4.(2010·南京模拟)阅读下图所示的程序框图.若输入a=6,b=1,则输出的结果是( )
A.1B.2C.3D.4
解析:
当输入a=6,b=1时,x=5>2,进入循环得a=4,b=6,此时x=2,退出循环,输出的结果为2.
答案:
B
第4题图 第5题图
5.阅读上图所示的程序框图,若输入的a,b,c分别为21,32,75,则输出的a,b,c分别是( )
A.75,21,32B.21,32,75C.32,21,75D.75,32,21
解析:
由流程图知,a赋给x,x赋给b,所以a的值赋给b,即输出b为21,同理c的值赋给a,即输出a为75.
答案:
A
6.若如图的程序框图输出的S是126,则①应为( )
A.n≤5?
B.n≤6?
C.n≤7?
D.n≤8?
解析:
S=2+22+…+26=126,
故①中应填n≤6.
答案:
B
7.如图,该程序运行后输出的结果为( )
A.14B.16C.18D.64
解析:
S=
.
答案:
B
8.(2010·海口模拟)下面是求
(共6个2)的值的算法的程序框图,图中的判断框中应填( )
A.i≤5?
B.i<5?
C.i≥5?
D.i>5?
解析:
由于所给计算的表达式中共有6个2,故只需5次循环即可,由此控制循环次数的变量i应满足i≤5.
答案:
A
9.如图,若f(x)=x2,g(x)=log2x,输入x=0.25,则输出h(x)=( )
A.0.25B.2C.-2D.-0.25
解析:
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=
.
答案:
C
10.(2009·沈阳模拟)执行下图所示的程序框图后,输出的结果为( )
A.
B.
C.
D.
解析:
S=
+
+…+
+
=
.
答案:
C
11.某流程如图所示,现输入如下四个函数,则可以输出的函数是( )
A.f(x)=x2B.f(x)=
C.f(x)=lnx+2x-6D.f(x)=sinx
解析:
由框图知输出的f(x)为奇函数且存在零点,只有f(x)=sinx符合.
答案:
D
12.我市某机构调查小学生课业负担的情况,设平均每人每天做作业时间为X(单
位:
分钟),按时间分下列四种情况统计:
①0~30分钟;②30~60分钟;③60~
90分钟;④90分钟以上,有1000名小学生参加了此项调查,如图是此次调查中某一项
的程序框图,其输出的结果是600,则平均每天做作业时间在0~60分钟内的学生的频
率是( )
A.0.20B.0.40C.0.60D.0.80
解析:
平均每天做作业时间在0~60分钟内的学生频率为
=0.4.
答案:
B
二、填空题(本大题共4小题,每小题4分,共16分.请把正确答案填在题中横线上)
13.下列程序框图中,语句1将被执行的次数为________.
解析:
不超过100的满足3n-2≤100的数为3×34-2=100.
答案:
34
14.下列程序运行的结果为________.
i=1
S=0
WHILES<20
S=S+i
i=i=1
WEND
PRINTi
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
15.(2009·海南模拟)已知程序框图如图所示,该程序运行后,为使输出的b值为16,则循环体的判断框内①处应填________.
解析:
a=1时进入循环,此时b=21=2;a=2时再进入循环,此时b=22=4;a=3时再进入循环,此时b=24=16,∴a=4时应跳出循环,∴循环满足的条件为a≤3.
答案:
3
16.输入x=5,运行下面的程序之后得到y等于________.
INPUTx
IFx<0THEN
y=(x+1)(x-1)
ELSE
y=(x-1)(x-1)
ENDIF
PRINTy
END
解析:
y=f(x)=
∴f(5)=(5-1)2=16.
答案:
16
三、解答题(本大题共6小题,共74分.解答时应写出必要的文字说明、证明过程或演算步骤)
17.(本小题满分12分)设汽车托运重量为P(kg)货物时,每千米的费用(单位:
元)标准为
y=
请设计求汽车运费的框图.
解:
如图所示:
18.(本题满分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
WHILEi<100
N=N+1/i
T=T+1/(i+1)
S=N-T
i=i+2
WEND
PRINTS
END
程序如下:
19.(本小题满分12分)已知分段函数
y=
编写程序,输入自变量x的值,输出其相应的函数值,并画出程序框图.
解:
程序框图如下:
程序如下:
INPUTx
IFx<0THEN
y=-x+1
ELSE
IFx=0THEN
y=0
ELSE
y=x+1
ENDIF
ENDIF
PRINTy
END
20.(本小题满分12分)以下是某次考试中某班15名同学的数学成绩:
72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来.画出程序框图.
解:
(1)用条件结构来判断成绩是否高于80分,用循环结构控制输入的次数,同时引进两个累加变量,分别计算高于80分的成绩的总和和人数.
程序框图如图所示:
21.(本小题满分12分)根据以下框图写出程序语句.
解:
i=1
S=1
WHILEi<=50
S=S+i
i=i+2
WEND
PRINTS
END
22.(本小题满分14分)看下面的问题:
1+2+3+…+( )>10000这个问题的答案虽然不唯一,但是我们只要确定出满足条件的最小正整数n0,括号内填写的数字只要大于或等于n0即可.试写出寻找满足条件的最小正整数n0的算法并画出相应的程序框图.
解:
算法一:
第一步,p=0;
第二步,i=0;
第三步,i=i+1;
第四步,p=p+i;
第五步,如果p>10000,则输出i,否则,执行第六步;
第六步,回到第三步,重新执行第三步,第四步,第五步.
该算法的程序框图如图所示:
算法二:
第一步,取n的值等于1;
第二步,计算
;
第三步,如果
的值大于10000.
那么n即为所求,否则,让n的值增加1,然后转到第二步,第三步重复操作.
该算法的程序框图:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第九章 算法初步1 第九 算法 初步
![提示](https://static.bdocx.com/images/bang_tan.gif)