考前最后一轮基础知识巩固之第十章 第3课 算法语句（1）

第3课 算法语句（1）
【考点导读】
会用伪代码表述四种基本算法语句：输入输出语句，赋值语句，条件语句和循环语句.会用上述基本语句描述简单问题的算法过程.高考要求对算法语句有最基本的认识，并能解决相关的简单问题.
【基础练习】
1 .下列赋值语句中，正确的是 （1） .
2．条件语句表达的算法结构为 ② .
①．顺序结构 ②．选择结构 ③．循环结构 ④．以上都可以
解析：条件语句典型的特点是先判断再执行，对应的是选择结构.
3．关于循环说法错误的是 ④ .
①．在循环中，循环表达式也称为循环体
②．在循环中，步长为1，可以省略不写，若为其它值，则不可省略
③．使用循环时必须知道终值才可以进行
④．循环中控制结束一次循环，开始一次新循环
解析：循环中是指整个循环结束，而不是一次循环结束
4.阅读下面的算法，说明该算法的处理功能 输出X，Y两个值中较大的一个值 .
Read　X
If X>Y then
Print X
Else
Print Y
End if
【范例解析】
例1．试写出解决求函数y=的函数值这一问题的伪代码．
解：　　　　Read x
If x<2 Then
y ← x2-1
Else
y ← -x2+1
End If
Print y
点评 分段函数问题是考查If语句一个重要的载体，因此，我们要注意此类问题可以先根据语言叙说，让学生先列出函数关系式，再写出相应的伪代码．
例2.已知S＝5+10+15+…+1500，请用流程图描述求S的算法并用伪代码表示.
解 流程图如下图所示：
从流程图可以看出这是一个循环结构，我们可以运用循环语句来实现.
S←5
For I from 10 to 1500 step 5
S←S+I
End For
Print S
点评 在准确理解算法的基础上，学会循环语句的使用.循环语句包括for循环、While循环.解题时要根据需要灵活运用.
循环语句包括if…then，if…then…else，并且if…then…else可以嵌套，解题时要根据需要灵活运用.
例3. 青年歌手大奖赛有10名选手参加，并请了12名评委.为了减少极端分数的影响，通常去掉一个最高分和一个最低分后再求平均分.请用算法语句表示：输入12名评委所打的分数ai，用函数Max(a1,a2,…,a12)和Min (a1,a2,…,a12) 分别求出中ai(i=1,2,…,12)的最大值和最小值，最后输出该歌手的成绩.
解
S←0
For I from 1 to 12
Read ai
S←S+ai
End For
G←(S - Max(a1,a2,…,a12)- Min (a1,a2,…,a12))/10
Print G
【反馈演练】
1.阅读下列伪代码，并指出当时的计算结果：
⑴read a, b (2) read a, b (3) read a, b
x←a+b a←a+b a←a+b
y←a-b b←a-b b←a-b
a←(x+y)/2 a←(a+b)/2 a←(a-b)/2
b←(x-y)/2 b←(a-b)/2 b←(a+b)/2
Print a, b Print a, b Print a, b
a= 3 ，b= -5 a= 1/2 ，b= -5/4 a= -5/2 ，b= 1/4
2.下图中程序执行后输出的结果是_____7___________.
3．已知菲波那契数列：…（从第三项起每一项都是其前两项的和）.用语句给
出求第项的一个算法：
其中A可以是：
（1） （2）
（3） （4）
其中正确的序号是 （3）（4） .
4.写出下面流程图所表述的算法的功能并用伪代码表示.
(第4题)
答案：解：输出两个不同的数中小的一个数.用伪代码表示为
Read a，b
If a>b then
Print b
Else
Print a
End if
5.写出计算1+2+3+4+…+100之和的伪代码.
答案：此问题可以用循环语句表示为
S←1
For I from 2 to 100
S←S+I
End For
Print S
6.求1－+－+…+－的值.
解：算法分析：第一步是选择一个变量S表示和，并赋给初值0，再选一个变量H，并赋给初值0；
第二步开始进入for循环语句，首先设i为循环变量，并设初值、步长、终值；
第三步为循环表达式（循环体）；
第四步用“end for”控制一次循环，开始一次新的循环.
伪代码如下：
S←0
H←0
For i from 1 to 10
H←（－1）i+1/i
S←S+H
End for
Print S
7.依次将十个数输入，要求将其中最大的数打印出来.
试用流程图和伪代码表示问题的算法.
解：用伪代码设计算法如下：
Read　X
max←X
For I from 2 to 10
Read　X
If X>max then
max←X
End if
End for
Print max
8. 判断某年份是否为闰年，要看此年份数能否被4整除.若不能被4整除，则是平年，2月是28天；若能被4整除，但不能被100整除，则为闰年，2月是29天；若能被4整除，又能被100整除，还要看能否被400整除，若能则为闰年，否则也为平年.画出上述算法的流程图，并写出伪代码.
解：用伪代码设计算法如下：
Read y
If then
Print y 是平年
Else If then
Print y是润年
Else If then
Print y是润年
Else
Print y是平年
Else If
I1
For n from 1 to 11 step 2
I2I+1
If I>20 Then
II－20
End if
End for
Print I
（第2题）
a 1
b 1
For n From 3 To 20
A
End For
Print b
b a+b
a b
a b
b a+b
m a + b
a b
b m
m b
b a+b
a m
(第7题)
开始
输入y
结束
输出y
是闰年
N
Y
输出y
是平年
Y
Y
N
N