重難點: 通過實例體會算法的思想,了解算法的含義,了解算法的主要特點(有限性和確定性);能用流程圖表示順序、選擇、循環這三種基本結構,能識別簡單的流程圖所描述的算法.
考綱要求:①了解算法的含義、了解算法的思想.
②理解程序框圖的三種基本邏輯結構:順序、條件分支、循環.
經典例題:閱讀下列偽代碼,并指出當時的計算結果:
⑴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題)
本文來自:逍遙右腦記憶 /gaozhong/193955.html
相關閱讀:科學把握數學新課標
高考數學復習:系統梳理 重點掌握
三角函數圖象性質
高中數學學習方法:高二數學復習八大原則
高中數學:扇形的面積公式_高中數學公式