重難點: 通過例項體會演算法的思想,瞭解演算法的含義,瞭解演算法的主要特點(有限性和確定性);能用流程圖表示順序、選擇、迴圈這三種基本結構,能識別簡單的流程圖所描述的演算法.
考綱要求:①瞭解演算法的含義、瞭解演算法的思想.
②理解程式框圖的三種基本邏輯結構:順序、條件分支、迴圈.
經典例題:閱讀下列虛擬碼,並指出當
時的.計算結果:
⑴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.
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題)