1.1-2 算法的含義、程序框圖

編輯: 逍遙路 關(guān)鍵詞: 高中數(shù)學(xué) 來源: 高中學(xué)習(xí)網(wǎng)

重難點(diǎn): 通過實(shí)例體會(huì)算法的思想,了解算法的含義,了解算法的主要特點(diǎn)(有限性和確定性);能用流程圖表示順序、選擇、循環(huán)這三種基本結(jié)構(gòu),能識(shí)別簡(jiǎn)單的流程圖所描述的算法.

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

②理解程序框圖的三種基本邏輯結(jié)構(gòu):順序、條件分支、循環(huán).

經(jīng)典例題:閱讀下列偽代碼,并指出當(dāng)時(shí)的計(jì)算結(jié)果:

⑴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=     

 

當(dāng)堂練習(xí):

1.算法的有窮性是指(     )

 A.算法必須包含輸出                B.算法中每個(gè)操作步驟都是可執(zhí)行的

C.算法的步驟必須有限              D.以上說法均不正確

2用電水壺?zé)粔亻_水,壺中還有一點(diǎn)兒水,若規(guī)定蓋上水壺蓋是最后一步,則插上電源是(     )

A.第二步        B.第三步       C.最后第二步      D.最后第三步

3.下列哪個(gè)不是算法的特征(     )

A.抽象性        B.精確性     C.有窮性       D.惟一性

4.以下給出的各數(shù)中不可能是八進(jìn)制數(shù)的是()

A.312           B.10 110          C.82           D.7 457

5.下面對(duì)算法描述正確的一項(xiàng)是(     )w.w.w.k.s.5.u.c.o.m  

A.算法只能用自然語言來描述       B.算法只能用圖形方式來表示

C.同一問題可以有不同的算法       D.同一問題的算法不同,結(jié)果必然不同

6.下列各數(shù)中最小的數(shù)是(     )

 A.           B.        C.         D.

7.算法共有三種邏輯結(jié)構(gòu),即順序結(jié)構(gòu),條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu),下列說法正確的是(     )

A.一個(gè)算法只能含有一種邏輯結(jié)構(gòu)         B.一個(gè)算法最多可以包含兩種邏輯結(jié)構(gòu)

i=1

s=0

WHILE i<=4

s=s*x+1

i=i+1

WEND

PRINT s

END

(第10題)

 C.一個(gè)算法必須含有上述三種邏輯結(jié)構(gòu)     D.一個(gè)算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合

a=1

b=3

a=a+b

b=a-b

PRINT a ,b

(第9題)

 8.運(yùn)行以下程序時(shí),WHILE循環(huán)體內(nèi)語句的執(zhí)行次數(shù)是(     )

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.計(jì)算機(jī)執(zhí)行下面的程序段后,輸出的結(jié)果是(     )

A.1,3         B.4,1        C.0,0       D.6,0

10.當(dāng)時(shí),下面的程序段結(jié)果是(     )w.w.w.k.s.5.u.c.o.m

A.3            B.7           C.15         D.17

11.在一個(gè)算法中,算法的流程根據(jù)條件可以有幾種不同的流向(     )

A.1          B.2           C.3           D.多于3個(gè)

12.對(duì)賦值語句的描述正確的是(     )

①可以給變量提供初值         ②將表達(dá)式的值賦給變量

③可以給一個(gè)變量重復(fù)賦值     ④不能給同一變量重復(fù)賦值

A.①②③        B.①②        C.②③④         D.①②④

13.給出以下四個(gè)問題,

①x, 輸出它的相反數(shù). ②求面積為6的正方形的周長(zhǎng).③求三個(gè)數(shù)a,b,c中輸入一個(gè)數(shù)的最大數(shù). ④求函數(shù)f(x)= 的函數(shù)值.  其中不需要用條件語句來描述其算法的有(     )

A.1個(gè)         B.2個(gè)        C.3個(gè)          D.4個(gè)

14.用秦九韶算法計(jì)算當(dāng)x=5時(shí)多項(xiàng)式f (x)=5+4+3+2+x+1的值          .

15.一堆形狀大小完全相同的珠子,其中只有一粒重量比其他的輕,某同學(xué)利用科學(xué)的算法,兩次利用天平找出了這棵最輕的珠子,則這堆珠子至多有      粒.

16.用冒泡排序法從小到大排列數(shù)據(jù){ 13,5,9 ,10,7,4 },需要經(jīng)過         趟排序才能完成.

17.循環(huán)結(jié)構(gòu)描述算法,在畫出算法流程圖之前需要確定三件事:(1)確定循環(huán)變量和                 ;(2)確定                 ;(3)確定             .

18.某電信部門規(guī)定:撥打市內(nèi)電話時(shí),如果通話時(shí)間不超過3分鐘,則收取通話費(fèi)0.2元,如果通話時(shí)間超過3分鐘,則超過部分以每分鐘0.1元收取通話費(fèi)(通話不足1分鐘時(shí)按1分鐘計(jì)),試設(shè)計(jì)一個(gè)計(jì)算通話費(fèi)用的算法.要求寫出算法.

 

 

 

 

 

19.畫出方程的根的流程圖.

 

 

 

 

 

 

20.設(shè)計(jì)算法求的值.要求畫出程序框圖.

 

 

 

 

 

21.已知函數(shù), 編寫一程序求函數(shù)值.

 

參考答案:

 

經(jīng)典例題:3,5;3,-2.5;-5,1.5

 

當(dāng)堂練習(xí):

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. 初始條件,循環(huán)體,終止條件;

18. 用c(單位:元)表示通話費(fèi),t(單位:分鐘)表示通話時(shí)間,

則依題意有 

算法步驟如下:第一步,輸入通話時(shí)間t;第二步,如果t≤3,那么c = 0.2 ;否則令 c = 0.2+0.1 (t-3);第三步,輸出通話費(fèi)用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://yy-art.cn/gaozhong/193955.html

相關(guān)閱讀:美國高中數(shù)學(xué)都學(xué)什么?