第1章 算法初步
§1.1-2 算法的含义、程序框图
重难点： 通过实例体会算法的思想，了解算法的含义，了解算法的主要特点（有限性和确定性）；能用流程图表示顺序、选择、循环这三种基本结构，能识别简单的流程图所描述的算法．
考纲要求： ①了解算法的含义、了解算法的思想．
②理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．
经典例题：阅读下列伪代码，并指出当 时的计算结果：
⑴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= ，b= a= ，b= a= ，b=
当堂练习：
1．算法的有穷性是指（ ）
A．算法必须包含输出 B．算法中每个操作步骤都是可执行的
C．算法的步骤必须有限 D．以上说法均不正确
2．用电水壶烧一壶开水，壶中还有一点儿水，若规定盖上水壶盖是最后一步，则插上电源是（ ）
A．第二步 B．第三步 C．最后第二步 D．最后第三步
3．下列哪个不是算法的特征（ ）
A．抽象性 B．精确性 C．有穷性 D．惟一性
4．以下给出的各数中不可能是八进制数的是（）
A．312 B．10 110 C．82 D．7 457
5．下面对算法描述正确的一项是（ ）
A．算法只能用自然语言来描述 B．算法只能用图形方式来表示
C．同一问题可以有不同的算法 D．同一问题的算法不同，结果必然不同
6．下列各数中最小的数是（ ）
A． B． C． D．
7．算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是（ ）
A．一个算法只能含有一种逻辑结构 B．一个算法最多可以包含两种逻辑结构
C．一个算法必须含有上述三种逻辑结构 D．一个算法可以含有上述三种逻辑结构的任意组合
8．运行以下程序时,WHILE循环体内语句的执行次数是（ ）
n=0
while n<100
n=n+1
n=n*n
wend
print n
end
（第8题）
A．5 B．4 C．3 D．9 |
站内资源搜索
