南寧外國語學?!獙W新課標高中數(shù)學 素質(zhì)章節(jié)測試題 第一章 算法初步 新人教A版必修3
人教A版必修3數(shù)學章節(jié)素質(zhì)測試題第一章 算法初步 (測試時間120分鐘,滿分100分)姓名 評價 一、選擇題(每小題5分,共50分. 以下給出的四個備選答案中,只有一個正確)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. 將兩個數(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. 給出以下四個問題,輸入一個數(shù)x,輸出它的相反數(shù).求面積為6的正方形的周長.求三個數(shù)a,b,c中的最大數(shù).求函數(shù)的函數(shù)值. 其中不需要用條件語句來描述其算法的有 ( )A. 1個 B. 2個 C. 3個 D. 4個4. 下面為一個求20個數(shù)的平均數(shù)的程序,在橫線上應填充的語句為 ( )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.下面程序運行時輸出的結(jié)果是( )x=5y=6PRINT xy=11ENDA.xy=11B.11C.xy=11D.出錯信息6. 將389 化成四進位制數(shù)的末位是 ( ) A. 1 B. 2 C. 3 D. 07. 下列各數(shù)中最小的數(shù)是 ( ) A. B. C. D. 8. 用秦九韶算法求n 次多項式,當時,求需要算乘法、加法的次數(shù)分別為( )A B. 2n,n+1 C. n+1,n+1 D. n,n 9. 用秦九韶算法計算多項式在時的值時,的值為 ( ) A. 845 B. 220 C. 57 D. 3410.算法:S1 輸入nS2 判斷n是否是2,若n=2,則n滿足條件,若n>2,則執(zhí)行S3S3 依次從2到n一1檢驗能不能整除n,若均不能整除n,滿足上述條件n的是( ) A.質(zhì)數(shù) B.奇數(shù) C.偶數(shù) D.約數(shù)11. 下左程序運行后輸出的結(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. 上右程序運行后輸出的結(jié)果為 ( ) A. 3 4 5 6 B. 4 5 6 7 C. 5 6 7 8 D. 6 7 8 9二、填空題(每小題5分,共20分. 將你認為正確的答案填寫在空格上)13. 若六進數(shù)化為十進數(shù)為,則= .14. 下圖是一個算法的流程圖,則輸出S的值是 .15. 下左程序運行后輸出的結(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分,解答應寫出文字說明.證明過程或演算步驟)17.(本題滿分10分)用輾轉(zhuǎn)相除法或者更相減損術求三個數(shù) 324 , 243 , 135 的最大公約數(shù).18.(本題滿分12分)已知一個正三角形的周長為a ,求這個三角形的面積.設計一個算法解決這個問題. 19.(本題滿分12分)設計一個計算1+2+3+100的值的算法,并畫出相應的程序框圖.(要求用循環(huán)結(jié)構(gòu))20.(本題滿分12分)右圖是在求:S1+的一個程序框圖第20題()在程序框圖的處填上適當?shù)恼Z句.()寫出相應的程序.答:() () 21.(本題滿分12分)已知函數(shù),編寫一程序求函數(shù)值.22.(本題滿分12分)意大利數(shù)學家菲波拉契,在1202年出版的一書里提出了這樣的一個問題:一對兔子飼養(yǎng)到第二個月進入成年,第三個月生一對小兔,以后每個月生一對小兔,所生小兔能全部存活并且也是第二個月成年,第三個月生一對小兔,以后每月生一對小兔.問這樣下去到年底應有多少對兔子? 試畫出解決此問題的程序框圖,并編寫相應的程序.人教版A必修3數(shù)學章節(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 所以,三個數(shù) 324、243、135的最大公約數(shù)為 27.18. 解: 第一步:輸入周長a的值,第19題框圖 第二步:計算邊長x=a/3, 第三步:計算面積S=/4*x2的值, 第四步:輸出面積S的值.19. 解:第一步:設i的值為1; 第二步:設sum的值為0; 第三步:如果i100執(zhí)行第四步,否則轉(zhuǎn)去執(zhí)行第七步; 第四步:計算sumi并將結(jié)果代替sum; 第五步:計算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ù)題意可知,第一個月有1對小兔,第二個月有1對成年兔子,第三個月有兩對兔子,從第三個月開始,每個月的兔子對數(shù)是前面兩個月兔子對數(shù)的和,設第N個月有兩F對兔子,第N1個月有S對兔子,第N2個月有Q對兔子,則有F=S+Q,一個月后,即第N+1個月時,式中變量S的新值應變第N個月兔子的對數(shù)(F的舊值),變量Q的新值應變?yōu)榈贜1個月兔子的對數(shù)(S的舊值),這樣,用S+Q求出變量F的新值就是N+1個月兔子的數(shù),依此類推,可以得到一個數(shù)序列,數(shù)序列的第12項就是年底應有兔子對數(shù),我們可以先確定前兩個月的兔子對數(shù)均為1,以此為基準,構(gòu)造一個循環(huán)程序,讓表示“第個月的I從3逐次增加1,一直變化到12,最后一次循環(huán)得到的F”就是所求結(jié)果. 流程圖和程序如下:7