2021屆人教a版（理科數(shù)學(xué)） 算法初步單元測試

2021屆人教A版（理科數(shù)學(xué)）算法初步單元測試

下列各數(shù)中，最大的是（）

11111%B.1°叫4）C.21°⑹D.29（10）

2、已知a=3,b=5,現(xiàn)要將a,b兩個數(shù)交換，使a=5,b=3,下面語句正確的是（）

A.a=b,b=aB.a=c,c=b,b=aC.b=a,a=bD.c=b,b=a,a=c

3、將二進制數(shù)110101（2）轉(zhuǎn)化為十進制數(shù)為（）

A.106B.53C.55D.108

4、執(zhí)行如圖所示的程序后，輸出的結(jié)果是（）

I

|A”

WHITEJ<5

WEND

PRINTA

END

A?5B.16C.29D.54

5、閱讀下邊的程序框圖，運行相應(yīng)的程序，輸出S的值為（）

|r=2i+lI

IS=SxTI

Ii=i+lI

/輸出S/

（結(jié)束）

A.15B.245C.105D.945

6、條件結(jié)構(gòu)不同于順序結(jié)構(gòu)的明顯特征是含有（）

A.處理框B.判斷框C.起止框D.輸入、輸出框

數(shù)的概念起源于大約300萬年前的原始社會，如圖1所示，當(dāng)時的人類用在繩子上

打結(jié)的方法來記數(shù)，并以繩結(jié)的大小來表示野獸的大小，即“結(jié)繩計數(shù)”.圖2所

示的是某個部落一段時間內(nèi)所擒獲獵物的數(shù)量，在從右向左依次排列的不同繩子上

打結(jié)，右邊繩子上的結(jié)每滿7個即在左邊的繩子上打一個結(jié)，請根據(jù)圖2計算該部

落在該段時間內(nèi)所擒獲的獵物總數(shù)為（）

A.336B.510C.1326D.3603

8、如圖所示，程序框圖（算法流程圖）的輸出值1為（）

A.13B.12C.22D.11

9、執(zhí)行如圖所示的程序框圖，輸出i的值為（）

(=1,5=0

/輸出i/

A.5B.6C.7D.8

10、程序框圖如圖所示：如果上述程序運行的結(jié)果S=1320,那么判斷框中應(yīng)填入

（）

A.K<10?B.KW10?C.K<9?

D.K^ll?

11、閱讀如下程序框圖，如果輸出i=5,那么在空白矩形框中應(yīng)填入的語句為（）

A.5=2*z-2B.S=2*z-1

C.S=2*iD.S=2*i+4

12、下面是“二分法”解方程的流程圖.在①~④處應(yīng)填寫的內(nèi)容分別是（）

/輸;/

(結(jié)束)

A.f(a)f(m)<0；a=m；是；否

B.f(b)f(m)<0；b=m；是；否

C.f(b)f(m)<0；m=b；是；否

D.f(b)f(m)<0；b=m；否；是

13、

如下圖所示的程序框圖表示的算法的功能是

14、下面給出了解決問題的算法:

Si輸入x

S2若X)則執(zhí)行S3,否則執(zhí)行S4

S3使丫=2x-3

S4使y=X2-3X+3

S5輸出y

當(dāng)輸入的值為時，輸入值與輸出值相等。

15、比較兩數(shù)的大?。?000㈤111"%).

16、

如圖所示的程序框圖(未完成)，設(shè)當(dāng)箭頭a指向①時，輸出的結(jié)果s=m,當(dāng)箭頭a指

向②時，輸出的結(jié)果$=3則m+n=,

17、用輾轉(zhuǎn)相除法求117與182的最大公約數(shù)，并用更相減損術(shù)檢驗.

18、設(shè)計一個算法，找滿足2x4x6x-x2〃>100000條件的最小正整數(shù)，并編寫

程序.

19、任意給定一個大于1的整數(shù)n,試設(shè)計一個程序或步驟對n是否為質(zhì)數(shù)作出判

定

20、一個三位數(shù)，各位數(shù)字互不相同，十位數(shù)字比個位、百位數(shù)字之和還要大，且

十位數(shù)字、百位數(shù)字不是素數(shù)。設(shè)計一種算法，找出所有符合條件的三位數(shù)，要求

畫出流程圖。

21、兒童乘坐火車時，若身高不超過1.1m,則無需購票；若身高超過1.1m但不超

過1.4m,可買半票；若超過1.4m,應(yīng)買全票.試寫出一個購票算法程序.

22、給出一個算法的程序框圖(如圖所示).

(1)說明該程序的功能；

(2)請用WHILE型循環(huán)語句寫出程序.

/輸出s/

參考答案

1、答案C

分析：先把不同的進制都轉(zhuǎn)化為十進制，再統(tǒng)一比較大小。

543210

士版.111111,^=2+2+2+2+2+2=63

詳解：A、⑵

3

n10000仆=4=64

D、29

21

所以比較大小，可知2嗎產(chǎn)、6+1x6=78最大

所以選C

名師點評：解決本題的關(guān)鍵是掌握把不同的進制轉(zhuǎn)化為十進制的方法，屬于簡單題目。

2、答案D

解：將兩個數(shù)a=3,b=5交換，使a=5,b=3,

應(yīng)引入中間變量c,令c=b=5,b=a=3,a=c=5；

從而使a、b數(shù)值的交換.

故選：D.

3、答案B

由題意可得110101?=1X25+1X24+0X23+1X22+0X21+1X2°=53.選B。

4、答案D

結(jié)合所給的程序語句確定輸出值即可.

詳解

程序運行過程如下：

首先初始化數(shù)據(jù)：J=LA=0,此時滿足J<5；

執(zhí)行J=J+1=2,A=A+J*J=4,此時滿足J<5；

執(zhí)行J=J+1=3,A=A+J*J=13,此時滿足J<5；

執(zhí)行J=J+1=4,A=A+J*J=29,此時滿足J<5；

執(zhí)行J=J+1=5,A=A+J*J=54,此時不滿足J<5；

跳出循環(huán)，輸出A=54.

本題選擇D選項.

名師點評

本題主要考查循環(huán)語句的理解及其計算等知識，意在考查學(xué)生的轉(zhuǎn)化能力和計算求解能

力.

5、答案C

程序執(zhí)行過程中的數(shù)據(jù)變化如下：$=A=1』=30=3,i=2,2>4,t=5,s=15,i=3,

324,t=7,s=105?i=4,4>4成立，所以輸出s=105

考查目的：程序框圖

6、答案B

7、答案B

由題意知，圖2中的“結(jié)繩計數(shù)”法是七進制計數(shù)法，所以圖2計算該部落在該段時間

內(nèi)所擒獲的獵物總數(shù)為5=1x73+3x72+2x7+6x7°=510.故選B.

8、答案Bx的值依次為:xx1;xx2;xx4;xx5;xx6;xx8;xx9;xx10;xxl2.至

此跳出程序.

9、答案A

10、答案A

?.?K=12,S=lnS=12,K=llnS=132,K=10nS=l320,K=9,.?.判斷框應(yīng)填

K<102,故選B.

考查目的：程序框圖.

11、答案C

當(dāng)1=3時，i=5時，均執(zhí)行空白矩形框中的語句，綜合分析，若輸出的i是5,則應(yīng)填

入C.

考查目的：程序框圖.

12、答案B

根據(jù)二分法的概念可知選B.

13、答案計算并輸出使1X3X5X7X…X?210000成立的最小整數(shù)了

經(jīng)過第一次循環(huán)得到S=1x3,i=5;

經(jīng)過第二次循環(huán)得到S=1x3x5,i=7;

經(jīng)過第三次循環(huán)得到S=1x3x5x7,i=9;

S=lx3x5x7x..,>10o

該程序框圖表示算法的功能是求計算并輸出使1X3X5X7X…>100成立的最小整數(shù)

故答案為計算并輸出使1x3x5x7x...>100成立的最小整數(shù).

14、答案3

根據(jù)算法分別構(gòu)造x<1和x>1時的方程，解方程得到符合x范圍的結(jié)果.

詳解

若x'l,輸出y=2x-3,貝!Jx=2x-3,解得：x=3（舍）

若x>l,輸出y=x2-3x+3,則x=x?-3x+3,解得：x=1（舍）或x=3

綜上所述，輸入的值為3

本題正確結(jié)果：3

名師點評

本題考查根據(jù)算法求解輸入值的問題，屬于基礎(chǔ)題.

15、答案〉

因為1000（句=1x43=64,111111⑵=26-1=63,所以1000.）＞mm（2），故填〉.

16、答案20

當(dāng)箭頭a指向①時，輸出的結(jié)果s=m,第1次循環(huán)，S=l,i=2,第2次循環(huán)，S=2,i=3；

第3次循環(huán)，S=3,i=4；第4次循環(huán)，S=4,i=5.第5次循環(huán)，S=5,i=6；不滿足645,

退出循環(huán)，即輸出的結(jié)果為m=5,當(dāng)箭頭a指向②時，輸出的結(jié)果s=n,第i次循環(huán)，

S=l,i=2；第2次循環(huán)，S=3,i=3；第3次循環(huán)，S=6,i=4；第4次循環(huán)，S=10,i=5,

第5次循環(huán)，S=15,i=6；不滿足645,退出循環(huán)，即輸出的結(jié)果為n=15,.?.m+n=20,

故答案為20.

名師點評：本題考查了程序框圖.根據(jù)流程圖（或偽代碼）寫程序的運行結(jié)果，是算法

這一模塊最重要的題型，其處理方法是：①分析流程圖（或偽代碼），從流程圖（或偽

代碼）中即要分析出計算的類型，又要分析出參與計算的數(shù)據(jù)（如果參與運算的數(shù)據(jù)比

較多，也可使用表格對數(shù)據(jù)進行分析管理）？②建立數(shù)學(xué)模型，根據(jù)第一步分析的結(jié)果,

選擇恰當(dāng)?shù)臄?shù)學(xué)模型③解模，屬于基礎(chǔ)題.

17、答案先用輾轉(zhuǎn)相除法求117與182的最大公約數(shù)，如下：

,.,182=1X117+65,

117=1X65+52,

65=1X52+13,

52=4X13,

.,.117與182的最大公約數(shù)為13；

再用更相減損術(shù)進行檢驗，如下：

182-117=65,

117-65=52,

65-52=13,

52-13=39,

39-13=26,

26-13=13,

經(jīng)檢驗：117與182的最大公約數(shù)為13.

18、答案解：算法：

S1：5=2；

S2：z=4

S3：若SW100000,則5=5*"i=i+2,重復(fù)S3；

S4：輸出i為所求〃.

程序：

INPUTS=2