课件32张PPT。章末总结归纳章末质量检测卷(二)
第二章 算法初步
(时间：90分钟 满分：120分)
第Ⅰ卷(选择题，共50分)
一、选择题(本大题共10小题，每小题5分，共50分．在每小题给出的四个选项中，只有一项是符合题目要求的)
1．下列关于算法的描述正确的是( )
A．只有解决数学问题才有算法
B．算法过程要一步一步执行，每一次的操作都是明确的
C．有的算法可能无结果
D．算法的三种基本逻辑结构是模块结构、条件结构、循环结构
答案：B
2．计算下列各式中的S的值，能设计算法求解的是( )
①S＝1＋2＋3＋…＋100；②S＝1＋2＋3＋…；③S＝1＋2＋3＋…＋n(n≥2且n∈Z)．
A．①② B．①③
C．②③ D．①②③
解析：由算法步骤的有限性可知，②不可用算法求解，故选B．
答案：B
3．算法：(1)m＝a；
(2)若b＜m，则m＝b；
(3)若c＜m，则m＝c；
(4)若d＜m，则m＝d；
(5)输出m.
则输出的m表示( )
A．a，b，c，d中最大值
B．a，b，c，d中最小值
C．将a，b，c，d由小到大排列
D．将a，b，c，d由大到小排列
解析：从算法的第(2)至(4)步可看出将最小值赋给了m，
∴输出的是a，b，c，d中最小的值．
答案：B
4．阅读下面算法语句：
A＝30，B＝20；
t＝A；
A＝B；
B＝t；
输出A，B．
则输出结果为( )
A．30,20 B．30,30
C．20,20 D．20,30
解析：将A的值30赋给t，则t＝30；
将B的值赋给A，则A＝20；
将t的值赋给B，则B＝30.
答案：D
5．根据下列算法语句，当输入x为60时，输出y的值为( )
A．25 B．30
C．31 D．61
解析：阅读算法语句易知本题是一个求解分段函数值的算法，其函数解析式为y＝
所以?(60)＝25＋0.6×(60－50)＝31，故选C．
答案：C
6．下面为一个求20个数的平均数的算法语句，在横线上应填充的语句为( )
s＝0
For i＝1 To________
输入x
s＝s＋x
Next
a＝s/20
输出a
A．20 B．19
C．21 D．32
解析：To后面为终止值，由于输入20个数，则填20.
答案：A
7．(2017·天津卷)阅读如图所示的程序框图，运行相应的程序，若输入N的值为19，则输出N的值为( )
A．0 B．1
C．2 D．3
解析：由程序框图知，N的取值依次为19,18,6,2，故输出N的值为2.
答案：C
8．(2019·全国卷Ⅰ)如图是求的程序框图，图中空白框中应填入( )
A．A＝ B．A＝2＋
C．A＝ D．A＝1＋
解析：初始A＝，k＝1≤2，因为第一次应该计算＝，k＝2；执行第2次，k＝2≤2，因为第二次应该计算＝，k＝3，结束循环，故空白框中应填A＝，故选A．
答案：A
9．(2019·全国卷Ⅲ)执行下边的程序框图，如果输入的?为0.01，则输出s的值等于( )
A．2－ B．2－
C．2－ D．2－
解析： ?＝0.01，x＝1，s＝0，s＝0＋1＝1，x＝，x< ?不成立；
s＝1＋，x＝，x< ?不成立；
s＝1＋＋，x＝，x< ?不成立；
s＝1＋＋＋，x＝，x< ?不成立；
s＝1＋＋＋＋，x＝，x< ?不成立；
s＝1＋＋＋＋＋，x＝，x< ?不成立；
s＝1＋＋＋＋＋＋，x＝，x< ?成立，
此时输出s＝2－.故选C．
答案：C
10．中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝( )
A．7 B．12
C．17 D．34
解析：由题意，当x＝2，n＝2，k＝0，s＝0，输入a＝2，则s＝0×2＋2＝2，k＝1，循环；输入a＝2，则s＝2×2＋2＝6，k＝2，循环；输入a＝5，s＝6×2＋5＝17，k＝3>2，结束．故输出的s＝17，选C．
答案：C
第Ⅱ卷(非选择题，共70分)
二、填空题(本大题共4小题，每小题5分，共20分．把答案填写在题中的横线上)
11．执行下边的程序框图，若输入的a，b的值分别为0和9，则输出的i的值为________．
解析：第一次循环：a＝1，b＝8；第二次循环：a＝3，b＝6；第三次循环：a＝6，b＝3；满足条件，结束循环，此时，i＝3.
答案：3
12．如图是一个算法的流程图，则输出的a的值是________．
解析：第一次循环：a＝5，b＝7；第二次循环：a＝9，b＝5；此时a>b，结束循环，故输出的a的值是9.
答案：9
13．下列程序输出的结果是________．
i＝1
s＝0
Do s＝s*2＋1 i＝i＋1
Loop While i≤4
输出s
解析：程序的执行过程为：
i＝1，s＝0，
s＝0×2＋1＝1，i＝1＋1＝2，
此时满足2≤4.
∴s＝1×2＋1＝3，i＝2＋1＝3，
此时满足3≤4，
∴s＝3×2＋1＝7，i＝3＋1＝4，
此时满足4≤4，
∴s＝7×2＋1＝15，i＝4＋1＝5，不满足5≤4，退出循环，输出15.
答案：15
14．图(1)是某县参加2016年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为A1、A2、…、A10(如A2表示身高(单位：cm)在[150,155)内的学生人数)，图(2)是统计图(1)中身高在一定范围内学生人数的一个算法框图．现要统计身高在160～180 cm(含160 cm，不含180 cm)的学生人数，那么在算法框图中的判断框内应填写的条件是________．
解析：统计身高在160～180 cm的学生，即A4＋A5＋A6＋A7.当4≤i≤7时符合要求．
答案：i≤7
三、解答题(本大题共4小题，共50分．解答应写出必要的文字说明、证明过程或演算步骤)
15．(12分)若一个三位数的个位数字与百位数字交换后，它的值不变，则这个数称作回文数，如383为回文数，写出任意输入一个三位数a，判断a是否为回文数的算法．
解：算法如下：
第一步，输入一个三位数a；
第二步，把a的百位数给x；
第三步，把a的个位数给y；
第四步，判断x＝y是否成立，如果成立，则是回文数，如果不成立，则不是回文数．
16．(12分)写出下列程序运行的结果．
(1)a＝2
Do
If a>10 Then
输出a
Else
If a<＝10 Then
a＝a＋2
End If
End If
Loop While a<＝10
输出a
(2)x＝100
Do
If x<0 Then
输出x
Else
If x>＝0 Then
x＝x－20
End If
End If
Loop While x>＝0
输出x
解：(1)这个程序中a是循环变量，循环体为a＝a＋2，实际上这个算法处理的是求a＝2＋2＋2＋2＋…的问题，循环终止条件为a>10，其最后运行结果为2＋2＋2＋2＋2＋2＝12.
(2)这个程序中x是循环变量，循环体为x＝x－20，实际上这个算法处理的是求x＝100－20－20－20－20－…的问题，循环终止条件为x<0，其最后运行结果为100－20－20－20－20－20－20＝－20.
17．(12分)用循环语句来书写求使1＋＋＋…＋>100成立的最小自然数n的算法，并画出算法流程图．
解：相应流程图如图所示．
相应的算法语句如下：
S＝0
n＝1
Do
S＝S＋1/n2
n＝n＋1
Loop While S≤100
n＝n－1
输出n
18．(14分)如图在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动．设点P运动的路程为x，△APB的面积为y，求y与x之间的函数关系式，画出算法框图，写出程序．
解：函数关系为y＝
算法框图如图所示：
程序如下：
