福建省廈門大學(xué)附屬實(shí)驗(yàn)中學(xué)2018高一數(shù)學(xué)必修三《算法初步》單元測(cè)試題

1、廈大附中高二數(shù)學(xué)必修三算法初步單元測(cè)試題一、單項(xiàng)選擇題共12小題 ,每題5分 ,共60分1、算法的有窮性是指 A.算法必須包含輸出 B.算法中每個(gè)操作步驟都是可執(zhí)行的C.算法的步驟必須有限 .以上說法均不正確2、算法共有三種邏輯結(jié)構(gòu) ,即順序結(jié)構(gòu) ,條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu) ,以下說法正確的選項(xiàng)是 n=5s=0WHILE s<15 S=s+n n=n1WENDPRINTEND(第4題)A.一個(gè)算法只能含有一種邏輯結(jié)構(gòu) i=12s=1DO s= s i i = i1LOOP UNTIL “條件PRINT sEND第6題B. 一個(gè)算法最多可以包含兩種邏輯結(jié)構(gòu)C. 一個(gè)算法必須含有上述三種邏輯結(jié)構(gòu)

2、D. 一個(gè)算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合3、以下給出的賦值語句中正確的選項(xiàng)是 A.4 = M B.M =M C.B=A3 D.x + y = 04、右邊程序執(zhí)行后輸出的結(jié)果是A.1 B.0 C.1 D25、以下給出的各數(shù)中不可能是八進(jìn)制數(shù)的是 A.312 B.10 110 C.82 D.7 4576、如果右邊程序執(zhí)行后輸出的結(jié)果是132 ,那么在程序until后面的“條件應(yīng)為 A.i > 11 B. i >=11 C. i <=11 D.i<117、右圖給出的是計(jì)算第9題的值的一個(gè)程序框圖 ,其中判斷框內(nèi)應(yīng)填入的條件是 A.i>10 B.i<10 C

3、.i>20 D.i<208、用秦九韶算法在計(jì)算f(x)=2x4+3x3-2x2+4x-6時(shí) ,要用到的乘法和加法的次數(shù)分別為 A.4 ,3 B.6 ,4 C. 4 ,4 D.3 ,49、右邊的程序框圖如下圖 ,能判斷任意輸入的數(shù)x的奇偶性：其中判斷框內(nèi)的條件是 A.m=0 B.x=0 C.x=1 D.m=110、二進(jìn)制數(shù)10111轉(zhuǎn)化為五進(jìn)制數(shù)是 A.41 B.25 C.21 D.4311、假設(shè)a=125 ,b=5 ,那么在執(zhí)行b=a10-b10后b的值為 A、0.5 B、11.5； C、10.5 D、0.512、右邊程序框圖輸出的是 A2019 B65 C64 D63INPUT

4、tIF t<= 4 THEN c=0.2ELES c=0.2+0.1(t3)END IFPRINT cEND (第14題)二、填空題共6小題 ,每題5分 ,共30分13、三個(gè)數(shù)72,120,168 的最大公約數(shù)是 14、假設(shè)輸入8時(shí) ,那么以下程序執(zhí)行后輸出的結(jié)果是 .15、將二進(jìn)制數(shù)101 101(2) 化為十進(jìn)制結(jié)果為 .再將該數(shù)化為八進(jìn)制數(shù) ,結(jié)果為 .16、假設(shè)a=45 ,那么以下程序運(yùn)行后的結(jié)果是 .INPUT ab=a10-a10+a MOD 10PRINT bEND17、 以下程序運(yùn)行后輸出的結(jié)果為 x=5 y=20IF x<0 THENx=y3ELSEy=y+3EN

5、D IFPRINT xy ； yxEND18、以下程序的功能是 ,如果輸入的x值為54 ,那么輸出結(jié)果是 ;如果輸入的x值為102 ,那么輸出結(jié)果是 ;INPUT x IF 9<x AND x<100 THEN a=x10 b=x MOD 10 x=10*b+a PRINT xEND IF PRINT xEND三、解答題共6小題 ,每題10分 ,共60分19、I用輾轉(zhuǎn)相除法求840與1 764的最大公約數(shù).II用更相減損術(shù)求440 與556的最大公約數(shù)20、編寫一個(gè)程序 ,求s=1+1/3+1/5+1/7+1/99的值 ,并畫出程序框圖 ,要求用兩種循環(huán)結(jié)構(gòu)編寫。21、設(shè)計(jì)算法求的

6、值.要求畫出程序框圖 ,寫出用根本語句編寫的程序.22、某電信部門規(guī)定：撥打市內(nèi) 時(shí) ,如果通話時(shí)間不超過3分鐘 ,那么收取通話費(fèi)0.2元 ,如果通話時(shí)間超過3分鐘 ,那么超過局部以每分鐘0.1元收取通話費(fèi) ,試設(shè)計(jì)一個(gè)計(jì)算通話費(fèi)用的算法.要求寫出算法 ,畫出程序框圖 ,編寫程序.23、給出某班45名同學(xué)的數(shù)學(xué)測(cè)試成績(jī) ,60分及以上為及格 ,要求統(tǒng)計(jì)及格人數(shù) ,及格同學(xué)的平均分 ,全班同學(xué)的平均分 ,畫出程序框圖 ,并寫出程序語句。結(jié) 束開 始24、對(duì)任意的可按右圖所示構(gòu)造一個(gè)數(shù)列發(fā)生器 ,工作原理如下：1輸入那么可輸出；2假設(shè)那么結(jié)束 ,否那么計(jì)算現(xiàn)定義； 求； 假設(shè)輸入寫出； 假設(shè)要數(shù)列

7、發(fā)生器產(chǎn)生一個(gè)無窮的常數(shù)列 ,試求輸入的初始數(shù)據(jù)的值。廈大附中高二數(shù)學(xué)測(cè)試答題卷班級(jí)姓名座號(hào)得分一選擇題共12題 ,每題5分 ,共60分題號(hào)123456789101112答案二填空題共6題 ,每題5分 ,共30分13 14 15 16 17 18 三解答題共6題 ,每題10分 ,共60分19、20、21、22、23、廈大附中高二數(shù)學(xué)測(cè)試答案一、選擇題共12題 ,每題5分 ,共60分題號(hào)123456789101112答案CDBBCDACDDBD二、填空題13、24 14、07 15、45；55816、 4.5; 17、 22 -22；18、輸入一個(gè)兩位數(shù) ,交換它的十位和個(gè)位數(shù)字 ,45 ,10

8、2三、解答題19、解 I用輾轉(zhuǎn)相除法求840與1 764 的最大公約數(shù).1 764 = 840×2 + 84 840 = 84×10 +0所以840與1 764 的最大公約數(shù)是84( II)用更相減損術(shù)求440 與556的最大公約數(shù).556440 = 116 440116 = 324 324116 = 208 208116 = 92 11692 = 24 9224 = 68 6824 = 44 4424 = 20 2420 = 4 204 = 16 164 = 12 124 = 8 84 = 4所以440 與556的最大公約數(shù)4.20、如下 ,21、解 這是一個(gè)累加求和問題

9、 ,共99項(xiàng)相加 ,可設(shè)計(jì)一個(gè)計(jì)數(shù)變量 ,一個(gè)累加變量 ,用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)這一算法.程序框圖如以下圖所示S=0K=1Do s=s+1/k(k+1)k=k+1LOOP UNTIL k>99PRINT sEND(第21題程序)第21題程序框圖22、解 我們用c單位：元表示通話費(fèi) ,t單位：分鐘表示通話時(shí)間 ,那么依題意有 算法步驟如下：第一步 ,輸入通話時(shí)間t；第二步 ,如果t3,那么c = 0.2 ;否那么令 c = 0.2+0.1 (t3);第三步 ,輸出通話費(fèi)用c ;程序框圖如下圖INPUT tIF t<= 3 THEN c=0.2ELSE c=0.2+0.1(t-3)END IFPRINT cEND(第22題程序23、 解答：用表示及格人數(shù) ,S表示及格同學(xué)