高中數(shù)學必修三算法初步練習題

高中數(shù)學必修三算法初步練習題1、程序框圖的運算結果為

2、下面給出的是計算

1111???...?的值的一個程序框圖，其中判斷框內(nèi)應填入24620

件是

3、下列流程圖中，語句1被執(zhí)行的次數(shù)為

4、下圖給出的是計算

1111

???...?的值的一個程序框圖，其中判斷框內(nèi)應填入的條35721

件是Ai>10?Bi20?Di5、下列程序框圖中，語句1將被執(zhí)行的次數(shù)為

6下列程序框圖的運算結果是

7、如圖給出了一個程序框圖，其功能是

A求第n項使得s取得的最大值B求第n項使得s取得的最小值C求第n項通項

1

開始為負數(shù)D求第n項使得s取得負數(shù)

100?n

8、閱讀下面所示的流程圖，若輸入n=4則f=；若f=

1

,則n=1003

9、閱讀下列程序框圖輸出的結果是

10、以下給出了一個程序框圖，其作用是輸入的x的值，輸出相應的y的值，若要使輸入的x的值與輸出的y的值相等，則這樣x值有A1個B個C個D個

11、求滿足1?3?5?...?n?10000的最大整數(shù)中的程序框圖中A、B、C處分別應為

2

2

2

2

12、給出算法的程序框圖，求當x=-2時，y=。

13、下圖所示的程序的輸出結果為sum=132，則判斷框中應填Ai?10Bi?11Ci?11Di?12

14、已知函數(shù)f=x?3，下面的程序框圖表示的是給定x值，求其相應函數(shù)取值的算法，請將該程序框圖補充完整。其中應填應埴

15、根據(jù)算法的程序框圖，當輸入n=6時，輸出的結果是ABCD5

16、現(xiàn)欲求1+

111??...?的和,已給出了程序框圖，請將其補充完整。52n?1

17、閱讀下邊的程序框圖，若輸入的n是100，則輸出的變量S和T的值依次是

A500，2500B550，2550C

2500，2550D550，2500

算法初步章節(jié)復習

一．知識梳理

1、算法的特征：

①有限性：算法執(zhí)行的步驟總是有限的，不能無休止的進行下去

②確定性：算法的每一步操作內(nèi)容和順序必須含義確切

③可行性：算法的每一步都必須是可執(zhí)行的，即每一步都可以通過手工或者機器在一定時間內(nèi)可以完成

2、程序框圖的三種基本邏輯結構：順序結構、條件結構和循環(huán)結構。

3、基本語句：

輸入語句：INPUT“提示內(nèi)容”；變量，兼有賦值功能

輸出語句：PRINT“提示內(nèi)容”；表達式，兼有計算功能

賦值語句：變量=表達式，兼有計算功能

條件語句：IF條件THENIF條件THEN

語句體語句體

ELSEENDIF

語句體

ENDIF

循環(huán)語句：當型循環(huán)：直到型循環(huán)：

WHILE條件DO

循環(huán)體循環(huán)體

WENDLOOPUNTIL條件

4.常用符號

運算符號：加____，減____，乘____，除____，乘方______，整數(shù)取商數(shù)____，求余數(shù)_______.邏輯符號：且AND，或OR，大于>，等于=，小于=，小于等于.

常用函數(shù)：絕對值ABS，平方根SQR

5.算法案例

輾轉相除法和更相減損術:輾轉相除法和更相減損術都是求兩個正整數(shù)的最大公約數(shù)的方法

秦九韶算法:是求多項式值的優(yōu)秀算法.

二、習題精練

1．將兩個數(shù)A＝9，B＝15交換使得A＝15，B＝9下列語句正確的一組是

A.

B.

C.

D.

2、如圖所示程序，若輸入8時，則下圖程序執(zhí)行后輸出的結果是

A、0.B、0.C、0.D、0.8

3.上圖程序運行后輸出的結果為

A.0B.C.D.0

4、上圖程序運行后的輸出結果為

A.1B.19C.21D.23

5、如右圖所示,對甲乙兩程序和輸出結果判斷正確的是

A．程序不同結果不同B.程序不同，結果相同C．程序相同結果不同D．程序同，結果

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

A．85B．210C．1000D．111111

7．二進制數(shù)111011001001對應的十進制數(shù)是

A．3901B．390C．37D．3904

8、下面的問題中必須用條件結構才能實現(xiàn)的個數(shù)是

已知三角形三邊長，求三角形的面積；

求方程ax+b=0的根；

求三個實數(shù)a,b,c中的最大者；

求1+2+3+?+100的值。

A．4個B．個C．個D．1個

9．一個算法的程序框圖如下圖所示，若該程序輸出的結果為3，則判斷框中應填入的條件是_____。

10．下面程序輸出的n的值是______________.

11、閱讀下面的流程圖，輸出max的含義是___________________________

12題

12、上圖給出的是計算

12?14?16?????120的值的一個程序框圖，其中判斷框內(nèi)應填入的條件是___________

13．用秦九韶算法求n次多項式f?anxn?an?1xn?1?

法的次數(shù)分別為．?a1x?a0，當x?x0時，求f需要算乘法、加

14、已知13m502?6?=12710“IF—THEN—ELSE”語句

格式：

IF條件THEN語句1ELSE語句ENDIF

⑤循環(huán)語句。

當型循環(huán)語句

當型語句的一般格式為：

WHILE條件循環(huán)體

WEND

“IF—THEN”語句格式：IF條件THEN語句ENDIF直到型循環(huán)語句直到型語句的一般格式為：DO循環(huán)體

LOOPUNTIL條件

1

高中數(shù)學必修三《算法初步》練習題

一、選擇題

1．下面對算法描述正確的一項是

A．算法只能用偽代碼來描述B．算法只能用流程圖來表示C．同一問題可以有不同的算法D．同一問題不同的算法會得到不同的結果

2．程序框圖中表示計算的是．

A．BCD

將兩個數(shù)a?8,b?17交換,使a?17,b?8,下面語句正確一組是

ABCD．

4.計算機執(zhí)行下面的程序段后，輸出的結果是

b?a?a?bb?a?b

PRINTa，bA．1,B．4,1C．0,0D．6,0

5．當x?2時，下面的程序運行后輸出的結果是

A．B．C．1D．176.給出以下四個問題：

①輸入一個數(shù)x,輸出它的相反數(shù)②求面積為6的正方形的周長③輸出三個數(shù)a,b,c中的最大數(shù)④求函數(shù)f??其中不需要用條件語句來描述其算法的有A．1個B．2個C．個D．4個

7．圖中程序運行后輸出的結果為A.43B.43C.?181D.16?18

?x?1,x?0

的函數(shù)值

?x?2,x?0

8.如果右邊程序執(zhí)行后輸出的結果是990，那么在程序中UNTIL后面的“條件”應為

A.i>10

B.iC.iD.i9.INPUT語句的一般格式是

A.INPUT“提示內(nèi)容”；表達式B.“提示內(nèi)容”；變量C.INPUT“提示內(nèi)容”；變量D.“提示內(nèi)容”；表達式

10．算法共有三種邏輯結構，即順序結構、條件結構、循環(huán)結構，下列說法正確的是

A．一個算法只能含有一種邏輯結構B.一個算法最多可以包含兩種邏輯結構C.一個算法必須含有上述三種邏輯結構

D.一個算法可以含有上述三種邏輯結構的任意組合

11.如右圖所示的程序是用來

9

3A．計算3×10的值B．計算的值

C．計算310的值D．計算1?2?3?????10的值

12.把88化為五進制數(shù)是

A.4B.3C.33D.32

13．下列判斷正確的是

A.條件結構中必有循環(huán)結構B.循環(huán)結構中必有條件結構

C.順序結構中必有條件結構D.順序結構中必有循環(huán)結構

3

14.如果執(zhí)行右邊的框圖，

輸入N=5，則輸出的數(shù)等于A．

5

4

4

B.

C.D.

6

56

15．某程序框圖如圖所示，現(xiàn)輸入如下四個函數(shù)，

其中可以輸出的函數(shù)是

A．f?x2

1

B．f?x

C．f?lnx?2x?6

D．f?x

二、填空題：16．

程序框圖能判斷任意輸入的正整數(shù)x是奇數(shù)或是偶數(shù),其中判斷框內(nèi)的條件是_____________

4

17．執(zhí)行右邊的程序框圖，若p?0.8，則輸出的n?

18.讀下面程序,該程序所表示的函數(shù)

是