2009年第一轮复习资料:必修3.doc
文本预览下载声明
必修3 第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 n100
n=n+1
n=n*n
wend
print n
end
(第8题)
A.5 B.4 C.3 D.9
9.计算机执行下面的程序段后,输出的结果是( )
A.1,3 B.4,1 C.0,0 D.6,0
10.当时,下面的程序段结果是( )
A.3 B.7 C.15 D.17
11.在一个算法中,算法的流程根据条件可以有几种不同的流向( )
A.1 B.2 C.3 D.多于3个
12.对赋值语句的描述正确的是( )
①可以给变量提供初值 ②将表达式的值赋给变量
③可以给一个变量重复赋值 ④不能给同一变量重复赋值
A.①②③ B.①② C.②③④ D.①②④
13.给出以下四个问题,
①x, 输出它的相反数. ②求面积为6的正方形的周长.③求三个数a,b,c中输入一个数的最大数. ④求函数f(x)= 的函数值. 其中不需要用条件语句来描述其算法的有( )
A.1个 B.2个 C.3个 D.4个
14.用秦九韶算法计算当x=5时多项式f (x)=5+4+3+2+x+1的值
显示全部