1、算法初步單元測試卷一、選擇題（共 12 小題）1關于進位制說法錯誤的是（）A 進位制是人們?yōu)榱擞嫈?shù)和運算方便而約定的記數(shù)系統(tǒng)B 二進制就是滿二進一，十進制就是滿十進一一C 滿幾進一，就是幾進制，幾進制的基數(shù)就是幾D 為了區(qū)分不同的進位制，必須在數(shù)的右下角標明基數(shù)2根據(jù)指定條件決定是否重復執(zhí)行一條或多條指令的控制結構稱為（）A 條件結構C.遞歸結構B 循環(huán)結構D 順序結構3執(zhí)行如圖所示的程序框圖，若輸入n 的值為 6，則輸出 s 的值為（）A 105C 15B 16D 14已知 a=廠，b= I 丄；，運算原理如圖所示，則輸出的值為（）C D 一5.當 a= 1, b = 3 時，執(zhí)行完下面一段

2、程序后，x 的值是（）IF M)THENxa+bELSEK =abEND IFENDA.1 C. 4B.3 D. 26閱讀下面的程序框圖，則輸出的S 等于（）/IW/A.14 C. 30B.20 D. 557個算法步驟如下：S1 S 取值 0，i 取值 2;S2 如果 i5ENDA. 1C. 2B . -D .-10.給出以下四個問題，1輸入 x,輸出它的相反數(shù)；2求面積為 6 的正方形的周長；3求三個數(shù) a，b，c 中的最大數(shù)；4求函數(shù) f（x）=的函數(shù)值其中不需要用條件語句來描述其算法的有（）A.1 個C.3 個B.2 個D. 4 個11.下列語句中，正確表示輸出語句的是（)A.INPUT

3、 提示內容”；變量C.INPUT 變量”；提示內容B.PRINT 提示內容”；表達式D.PRINT “表達式”；提示內12.下面為一個求 20 個數(shù)的平均數(shù)的程序，在橫線上應填充的語句為（）50i-1DOINPUT MS-S-hxi訐】LOOP UNTILPRINT aENDB. i20C. i = 20D. i = 20S=1i=lS=S*(i+iyii=i+lPRINT iEND17.如圖所示的流程圖的輸出結果為 sum= 132，判斷框中條件為“細? ”血 N),則 n =三、解答題( (共 6 小題)18用輾轉相除法求 108 與 45 的最大公約數(shù)，再用更相減損術驗證.19. 已知

4、f(x) = x3 1，設計一個程序，求 ff(13).20. 雞兔同籠”問題是我國古代著名的趣題之一大約在1 500 年前，孫子算經(jīng)中就記載了這個有趣的問題.書中這樣描述：今有雞兔同籠，上有三十五頭，下有九十四足，問雞兔幾何？試設計一個算法，輸入雞兔的總數(shù)和雞兔的腳的總數(shù)，分別輸出雞、兔的數(shù)量.21. 畫出程序框圖并編寫程序：任意輸入三個實數(shù)，輸出最小的數(shù).22. 分別用輾轉相除法和更相減損術求261,319 的最大公約數(shù).23. 判斷所給程序的功能.n=01DOINPUT xIF x6跳出循環(huán)故輸出 s 的值為 15.4. 【答案】D【解析】由 a= b 不成立，故輸出 =- .5. 【答

5、案】C【解析】由 a= 1, b= 3, a20 時退出循環(huán)故選 A.13. 【答案】1,1,1【解析】此程序主要以賦值語句來設計，其作用是首先對變量m, n, p 分別賦值 1,2,3,然后將變量 m 的值賦給 p，再將變量 p 的值賦給 n,最后將變量 n 的值賦給 m,所以最后變量 m, n, p 的 值都等于 1,運行結果輸出 1,1,1.14. 【答案】13【解析】1 101(2)= 1 疋3+ 1X22+ 0X21+ 1X2 = 13.15. 【答案】s=aa【解析】本題即找出表示空白區(qū)域面積的公式16. 【答案】5【解析】S= 1XxXX，故 i = 5.17. 【答案】11【解

6、析】I132 = 11X12，而 sum = sumxi，輸出結果 sum= (12 1) XI2= 11X12, /條件應為 i 11.18. 【答案】/ 108 = 2X45+ 18,45=2X8+9,18=2X9, 108 與 45 的最大公約數(shù)為 9.檢驗：108 45= 63,63 45= 18,45 18= 27,27 18= 9,18 9= 9.經(jīng)檢驗：108 與 45 的最大公約數(shù)為 9.【解析】19. 【答案】程序如下：x=13y=x31 y=yA3-i PRINT y END【解析】20.【答案】算法步驟如下：第一步，輸入雞和兔的總數(shù)量M.第二步，輸入雞和兔的腳的總數(shù)量N.

7、第三步，雞的數(shù)量為 A = .第四步，兔的數(shù)量為 B = M A.第五步，輸出A,B，得出結果.程序如下：INPUT墾雞和逾敢腳的總數(shù)量為2:NA=(4*M ANJQB=M-AEND【解析】INPUT職雞和兔的總數(shù)量為匕”PRINT普的數(shù)置為!PRINT詹雞的數(shù)壘為:程序:INPUTbrCIF ab THENa=tEND IFIF ac THENacEND IFPRINT aEND【解析】22.【答案】輾轉相除法：319= 261 X1+ 58,261 = 58 4 + 29,58= 29 319 與 261 的最大公約數(shù)是 29.更相減損術：319-261 = 58,261 - 58= 203,203-58= 145,145-58= 87,87- 58= 29,58- 29= 29, 319 與 261 的