课件45张PPT。
第二章章末高效整合知能整合提升热点考点例析算法语句为：阶段质量评估（二）
谢谢观看！阶段质量评估(二) 算法初步
(本栏目内容，在学生用书中以独立形式分册装订)
一、选择题(本大题共10小题，每小题5分，共50分．在每小题给出的四个选项中，只有一项是符合题目要求的)
1．算法共有三种逻辑结构，即顺序结构、选择结构、循环结构，下列说法正确的是( )
A．一个算法最多可以包含两种逻辑结构
B．一个算法只能含有一种逻辑结构
C．一个算法必须含有上述三种逻辑结构
D．一个算法可以含有上述三种逻辑结构的任意组合
解析： 一个算法必含有顺序结构，而且也可以与另外两种结构任意组合．
答案： D
2．下列赋值语句正确的是( )
A．a＋b＝5 B．5＝a
C．a＝2b＝2 D．a＝a＋1
解析： 赋值语句的一般格式是变量＝表达式，赋值号左右两边不能互换，赋值号左边只能是变量，而不能是表达式．
答案： D
3．若输入x＝0，那么下面算法框图描述的算法的运行结果是( )
A．－2 B．1
C．－5 D．－1
解析： 本题中的选择结构的功能是求函数y＝的值，x的初始值为x＝0，从而进入选择结构中的x的值是0，从而输出值为3×0－2＝－2.
答案： A
4．(2018·辽宁沈阳质检)给出如图所示的程序框图，则该程序框图表示的算法的功能是( )
A．输出使2×4×6×…×(n－2)×n≥1 000成立的最小整数n
B．输出使2×4×6×…×(n－2)×n≥1 000成立的最大整数n
C．输出使2×4×6×…×(n－2)×n≥1 000成立的最大整数n＋2
D．输出使2×4×6×…×(n－2)×n≥1 000成立的最小整数n＋2
解析： 由程序框图，可知该程序框图表示的算法的功能是输出使2×4×6×…×(n－2)×n≥1 000成立的最小整数n＋2，选D.
答案： D
5．下列图形中，是条件语句的一般格式的是( )
解析： 条件结构是先判断，判断是菱形框，然后执行语句．
答案： C
6．如图给出了一个算法框图，其作用是输入x的值，输出相应的y值．若要使输入的x值与输出的y值相等，则这样的x值的个数是( )
A．1 B．2
C．3 D．4
解析： 分段函数表达式为y＝
由x2＝x，得x＝0或1；
由2x－3＝x，得x＝3；
由x＝得x＝±1，在x＞5范围内无解．
共3个值符合要求．
答案： C
7．下面是求56个数的平均数的基本语句，在横线上应填写的内容为( )
S＝0
For i＝1 To________
输入x
S＝S＋x
Next
a＝S/56
输出________．
A．56，a B．56，S
C．57，a－1 D．57，S－1
解析： 由于是求56个数的平均数，所以循环变量的终值是56，输出的是这56个数的平均数a.
答案： A
8．执行如图所示的程序框图，则输出的S值是( )
A．－1 B.
C. D．4
解析： 根据程序框图的要求一步一步地计算判断．
因为S＝4，i＝1＜9，所以S＝－1，i＝2＜9；S＝，i＝3＜9；S＝，i＝4＜9；S＝4，i＝5＜9；S＝－1，i＝6＜9；S＝，i＝7＜9；S＝，i＝8＜9；S＝4，i＝9＜9不成立，输出S＝4.
答案： D
9．执行如下图所示的程序框图，输出的k值是( )
A．4 B．5
C．6 D．7
解析： 开始将n＝5代进框图，5为奇数，∴代入n＝3n＋1，得n＝16，此时k＝1.此后n为偶数，则代入n＝中，因输出时的n＝1,1＝，k＝k＋1，∴当n＝1时，k＝1＋1＋1＋1＋1＝5，故选B.
答案： B
10．一个算法的程序框图如图所示，若该程序输出的结果为，则判断框中应填入的条件是( )
A．i＜5 B．i＜6
C．i≥5 D．i≥6
解析： 由题意知S＝S＋＝S＋－
i＝1时，S＝0＋1－＝；
i＝2时，S＝1－＋－＝1－＝.
∵输出结果为，∴i＝5时成立，i＝6时不成立，故选B.
答案： B
二、填空题(本大题共4小题，每小题5分，共20分．把正确答案填在题中横线上)
11．写出下面算法框图的运行结果．
若输入－4，则输出结果为________．
解析： a＝－4，由题意可知，a≥0不成立，所以输出“是负数”．
答案： 是负数
12．阅读下面的算法语句，如果输入x＝－2，则输出的结果为________．
输入x；
If x<0 Then
y＝3]If x>0 Then
y＝2]Else
y＝0
End If
End If
输出y.
解析： 本题的算法表示的是求分段函数y＝的函数值，显然，当x＝－2时，y＝3x＋1＝－5.
答案： －5
13．按如图所示的流程图运算，若输入x＝8，则输出的k＝________.
解析： 输入x＝8时，x＝8×10＋8＝88，k＝1；
当x＝88时，x＝88×10＋8＝888，k＝2；
当x＝888时，x＝888×10＋8＝8 888，k＝3，
满足输出条件，此时输出的k＝3.
答案： 3
14．按下列程序框图计算：
如果输入x＝2，应该运算________次才停止．
解析： 该程序的循环过程如下：第一次x＝4×2－3＝5，第二次x＝4×5－3＝17，第三次x＝4×17－3＝65，第四次x＝4×65－3＝257，第五次x＝4×257－3＝1 025＞260结束循环．所以共运算5次．
答案： 5
三、解答题(本大题共4个小题，共50分．解答应写出必要的文字说明、证明过程或演算步骤)
15．(本小题满分12分)下面给出了一个问题的算法：
第一步，输入x.
第二步，若x≥4，则执行第三步，否则执行第四步．
第三步，y＝2x－1，输出y.
第四步，y＝x2－2x＋3，输出y.
问题：(1)这个算法解决的问题是什么？
(2)当输入的x值为多大时，输出的数值最小？
解析： (1)这个算法解决的问题是求分段函数
y＝的函数值．
(2)当x≥4时，y＝2x－1≥7；当x＜4时，y＝x2－2x＋3＝(x－1)2＋2≥2.所以ymin＝2，此时x＝1.即当输入的x的值为1时，输出的数值最小．
16．(本小题满分12分)请根据给出的算法程序画出算法框图．
a＝1
b＝1
i＝2
Do
c＝a＋b
a＝b
b＝c
i＝i＋1
Loop While i<＝12
输出c.
解析： 给出的算法程序对应的算法框图如图所示．
17．(本小题满分12分)已知某算法的程序框图如图所示，将输出的(x，y)依次记为(x1，y1)，(x2，y2)，…，(xn，yn)，….
(1)若程序运行中输出的一个数组是(9，t)，求t的值；
(2)程序结束时，共输出的(x，y)的组数为多少？
(3)写出程序框图的程序．
解析： (1)输出的数组依次是(1,0)，(3，－2)，(9，－4)，(27，－6)，…，
所以t＝－4.
(2)当n＝1时，输出一个数组；当n＝3时，又输出一个数组；……；当n＝2 017时，输出最后一个数组．
则共输出的(x，y)的组数为1 009.
(3)程序框图的程序如下：
18．(本小题满分14分)有一堆桃子不知数目，猴子第一天吃掉一半，觉得不过瘾，又多吃了一个．第二天照此办法，吃掉剩下桃子的一半另加一个．天天如此，到第十天早上，猴子发现只剩一个桃子了．问这堆桃子原来有多少个？请写出算法步骤、程序框图和程序．
解析： 算法如下．第一步，a1＝1.
第二步，i＝9.
第三步，a0＝2×(a1＋1)．
第四步，a1＝a0.
第五步，i＝i－1.
第六步，若i＝0，执行第七步，否则执行第三步．
第七步，输出a0的值．
程序框图和程序如下：
