當前位置:才華齋>範例>校園>

高中數學演算法的含義的練習題

校園 閱讀(6.56K)
  高中數學《演算法的含義、程式框圖 》練習題

重難點: 通過例項體會演算法的思想,瞭解演算法的含義,瞭解演算法的主要特點(有限性和確定性);能用流程圖表示順序、選擇、迴圈這三種基本結構,能識別簡單的流程圖所描述的演算法.

高中數學演算法的含義的練習題

考綱要求:①瞭解演算法的含義、瞭解演算法的思想.

②理解程式框圖的三種基本邏輯結構:順序、條件分支、迴圈.

經典例題:閱讀下列虛擬碼,並指出當

時的.計算結果:

⑴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題)