南寧外國語學(xué)?！獙W(xué)新課標(biāo)高中數(shù)學(xué) 素質(zhì)章節(jié)測試題 第一章 算法初步 新人教A版必修3

人教A版必修3數(shù)學(xué)章節(jié)素質(zhì)測試題第一章 算法初步 （測試時(shí)間120分鐘，滿分100分）姓名 評價(jià) 一、選擇題（每小題5分，共50分. 以下給出的四個(gè)備選答案中，只有一個(gè)正確）1. 算法的三種基本結(jié)構(gòu)是 （ ） A. 順序結(jié)構(gòu)、模塊結(jié)構(gòu)、條件結(jié)構(gòu) B. 順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、模塊結(jié)構(gòu) C. 順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu) D. 模塊結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)2. 將兩個(gè)數(shù)a=8，b=17交換，使a=17，b=8，下面語句正確一組是 （ ）a=cc=bb=ab=aa=bc=bb=aa=ca=bb=a A. B. C. D. 3. 給出以下四個(gè)問題，輸入一個(gè)數(shù)x，輸出它的相反數(shù).求面積為6的正方形的周長.求三個(gè)數(shù)a，b，c中的最大數(shù).求函數(shù)的函數(shù)值. 其中不需要用條件語句來描述其算法的有 （ ）A. 1個(gè) B. 2個(gè) C. 3個(gè) D. 4個(gè)4. 下面為一個(gè)求20個(gè)數(shù)的平均數(shù)的程序，在橫線上應(yīng)填充的語句為 （ ）S=0 i=1DO INPUT x S=S+x i=i+1LOOP UNTIL _a=S/20PRINT aENDA. i>20 B. i<20C. i>=20D. i<=205.下面程序運(yùn)行時(shí)輸出的結(jié)果是（ ）x=5y=6PRINT xy=11ENDA.xy=11B.11C.xy=11D.出錯(cuò)信息6. 將389 化成四進(jìn)位制數(shù)的末位是 （ ） A. 1 B. 2 C. 3 D. 07. 下列各數(shù)中最小的數(shù)是 （ ） A. B. C. D. 8. 用秦九韶算法求n 次多項(xiàng)式，當(dāng)時(shí)，求需要算乘法、加法的次數(shù)分別為（ ）A B. 2n，n+1 C. n+1，n+1 D. n，n 9. 用秦九韶算法計(jì)算多項(xiàng)式在時(shí)的值時(shí)，的值為 （ ） A. 845 B. 220 C. 57 D. 3410.算法:S1 輸入nS2 判斷n是否是2，若n=2，則n滿足條件，若n>2，則執(zhí)行S3S3 依次從2到n一1檢驗(yàn)?zāi)懿荒苷齨，若均不能整除n,滿足上述條件n的是（ ） A.質(zhì)數(shù) B.奇數(shù) C.偶數(shù) D.約數(shù)11. 下左程序運(yùn)行后輸出的結(jié)果為（ ） A. 50 B. 5 C. 25 D. 0x=1 y=1WHILE x<=4Z=0WHILE y<=x+2 Z=Z+1 y=y+1WENDPRINT Zx=x+1y=1WENDEND 第12題a=0 j=1WHILE j<=5 a=（a+j） MOD 5 j=j+1WENDPRINT aEND第11題12. 上右程序運(yùn)行后輸出的結(jié)果為 （ ） A. 3 4 5 6 B. 4 5 6 7 C. 5 6 7 8 D. 6 7 8 9二、填空題（每小題5分，共20分. 將你認(rèn)為正確的答案填寫在空格上）13. 若六進(jìn)數(shù)化為十進(jìn)數(shù)為，則= .14. 下圖是一個(gè)算法的流程圖，則輸出S的值是 .15. 下左程序運(yùn)行后輸出的結(jié)果為_.j=1 n=0WHILE j<=11 j=j+1 IF j MOD 4=0 THEN n=n+1 END IF j=j+1WENDPRINT nEND 第16題x=5 y=20IF x<0 THEN x=y3ELSE y=y+3END IFPRINT xy ； yxEND 第15題16.上右程序輸出的n的值是_.三、解答題（本大題共6小題，共70分，解答應(yīng)寫出文字說明.證明過程或演算步驟）17.（本題滿分10分）用輾轉(zhuǎn)相除法或者更相減損術(shù)求三個(gè)數(shù) 324 , 243 , 135 的最大公約數(shù).18.（本題滿分12分）已知一個(gè)正三角形的周長為a ，求這個(gè)三角形的面積.設(shè)計(jì)一個(gè)算法解決這個(gè)問題. 19.（本題滿分12分）設(shè)計(jì)一個(gè)計(jì)算1+2+3+100的值的算法,并畫出相應(yīng)的程序框圖.（要求用循環(huán)結(jié)構(gòu)）20.（本題滿分12分）右圖是在求：S1+的一個(gè)程序框圖第20題（）在程序框圖的處填上適當(dāng)?shù)恼Z句.（）寫出相應(yīng)的程序.答：（） （） 21.（本題滿分12分）已知函數(shù)，編寫一程序求函數(shù)值.22.（本題滿分12分）意大利數(shù)學(xué)家菲波拉契,在1202年出版的一書里提出了這樣的一個(gè)問題:一對兔子飼養(yǎng)到第二個(gè)月進(jìn)入成年,第三個(gè)月生一對小兔,以后每個(gè)月生一對小兔,所生小兔能全部存活并且也是第二個(gè)月成年,第三個(gè)月生一對小兔,以后每月生一對小兔.問這樣下去到年底應(yīng)有多少對兔子? 試畫出解決此問題的程序框圖,并編寫相應(yīng)的程序.人教版A必修3數(shù)學(xué)章節(jié)素質(zhì)測試題第一章 算法初步（參考答案） 一、選擇題答題卡：題號123456789101112答案CBBADADDCADA二、填空題：13: 4 14: 63 15: 22 22 16: 3 三、解答題：17. 解: 324=243181 243=8130 則 324與 243的最大公約數(shù)為 81 又 135=81154 81=54127 54=2720 則 81 與 135的最大公約數(shù)為27 所以,三個(gè)數(shù) 324、243、135的最大公約數(shù)為 27.18. 解: 第一步：輸入周長a的值,第19題框圖 第二步：計(jì)算邊長x=a/3, 第三步：計(jì)算面積S=/4*x2的值， 第四步：輸出面積S的值.19. 解:第一步:設(shè)i的值為1; 第二步:設(shè)sum的值為0; 第三步:如果i100執(zhí)行第四步,否則轉(zhuǎn)去執(zhí)行第七步; 第四步:計(jì)算sumi并將結(jié)果代替sum; 第五步:計(jì)算i1并將結(jié)果代替i; 第六步:轉(zhuǎn)去執(zhí)行第三步; 第七步:輸出sum的值并結(jié)束算法.20. 15.()T=T/2 ()S=0I=0T1DO S=S+T T=T/2 I=I+1LOOP UNTIL I>9PRINT SENDINPUT “x=” ; xIF x<1 THENy=x2-1ELSEIF x>1 THEN y=SQR（3*x）+3ELSE y=ABS（x）+1END IFEND IFPRINT “y=” ; yEND 第21題21. 解:開始輸出F結(jié)束I=I+1Q=SS=FF=S+QI12I=3S=1 Q=1NYS=1Q=1I=3WHILE I<=12 F=S+Q Q=S S=F I=I+1WENDPRINT FEND22.解: 分析: 根據(jù)題意可知,第一個(gè)月有1對小兔,第二個(gè)月有1對成年兔子,第三個(gè)月有兩對兔子,從第三個(gè)月開始,每個(gè)月的兔子對數(shù)是前面兩個(gè)月兔子對數(shù)的和,設(shè)第N個(gè)月有兩F對兔子,第N1個(gè)月有S對兔子,第N2個(gè)月有Q對兔子,則有F=S+Q,一個(gè)月后,即第N+1個(gè)月時(shí),式中變量S的新值應(yīng)變第N個(gè)月兔子的對數(shù)（F的舊值）,變量Q的新值應(yīng)變?yōu)榈贜1個(gè)月兔子的對數(shù)（S的舊值）,這樣,用S+Q求出變量F的新值就是N+1個(gè)月兔子的數(shù),依此類推,可以得到一個(gè)數(shù)序列,數(shù)序列的第12項(xiàng)就是年底應(yīng)有兔子對數(shù),我們可以先確定前兩個(gè)月的兔子對數(shù)均為1,以此為基準(zhǔn),構(gòu)造一個(gè)循環(huán)程序,讓表示“第個(gè)月的I從3逐次增加1,一直變化到12,最后一次循環(huán)得到的F”就是所求結(jié)果. 流程圖和程序如下:7