重难点: 通过实例体会算法的思想,了解算法的含义,了解算法的主要特点(有限性和确定性);能用流程图表示顺序、选择、循环这三种基本结构,能识别简单的流程图所描述的算法.
考纲要求:①了解算法的含义、了解算法的思想.
②理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.
经典例题:阅读下列伪代码,并指出当时的计算结果:
⑴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.下面对算法描述正确的一项是( )w.w.w.k.s.5.u.c.o.m
A.算法只能用自然语言来描述 B.算法只能用图形方式来表示
C.同一问题可以有不同的算法 D.同一问题的算法不同,结果必然不同
6.下列各数中最小的数是( )
A. B. C. D.
7.算法共有三种逻辑结构,即顺序结构,条件结构和循环结构,下列说法正确的是( )
A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构
i=1
s=0
WHILE i<=4
s=s*x+1
i=i+1
WEND
PRINT s
END
(第10题)
C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合
a=1
b=3
a=a+b
b=a-b
PRINT a ,b
(第9题)
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
9.计算机执行下面的程序段后,输出的结果是( )
A.1,3 B.4,1 C.0,0 D.6,0
10.当时,下面的程序段结果是( )w.w.w.k.s.5.u.c.o.m
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的值 .
15.一堆形状大小完全相同的珠子,其中只有一粒重量比其他的轻,某同学利用科学的算法,两次利用天平找出了这棵最轻的珠子,则这堆珠子至多有 粒.
16.用冒泡排序法从小到大排列数据{ 13,5,9 ,10,7,4 },需要经过 趟排序才能完成.
17.循环结构描述算法,在画出算法流程图之前需要确定三件事:(1)确定循环变量和 ;(2)确定 ;(3)确定 .
18.某电信部门规定:拨打市内电话时,如果通话时间不超过3分钟,则收取通话费0.2元,如果通话时间超过3分钟,则超过部分以每分钟0.1元收取通话费(通话不足1分钟时按1分钟计),试设计一个计算通话费用的算法.要求写出算法.
19.画出方程的根的流程图.
20.设计算法求的值.要求画出程序框图.
21.已知函数, 编写一程序求函数值.
参考答案:
经典例题:3,5;3,-2.5;-5,1.5
当堂练习:
1.C; 2.C; 3.D; 4.C; 5.C; 6.D; 7.D; 8.B; 9.B; 10.C; 11.C; 12.A; 13.B; 14.18556; 15. 9; 16. 5; 17. 初始条件,循环体,终止条件;
18. 用c(单位:元)表示通话费,t(单位:分钟)表示通话时间,
则依题意有
算法步骤如下:第一步,输入通话时间t;第二步,如果t≤3,那么c = 0.2 ;否则令 c = 0.2+0.1 (t-3);第三步,输出通话费用c.
19.
20.
21.
INPUT “x=” ; x
IF x<-1 THEN
y=x^2-1
ELSE
IF x>1 THEN
y=SQR(3*x)+3
ELSE
y=ABS(x)+1
END IF
END IF
PRINT “y=” ; y
END (第21题)
本文来自:逍遥右脑记忆 http://www.jiyifa.net/gaozhong/193955.html
相关阅读:高中数学学习妙法