數(shù)學：第一章《算法初步》測試（1）（新人教A版必修3）

《數(shù)學：第一章《算法初步》測試（1）（新人教A版必修3）》由會員分享，可在線閱讀，更多相關《數(shù)學：第一章《算法初步》測試（1）（新人教A版必修3）（6頁珍藏版）》請在裝配圖網(wǎng)上搜索。

第一章 算法初步 單元測試 一、選擇題 1. 用“輾轉(zhuǎn)相除法”求得和的最大公約數(shù)是（ ） A. B. C. D. 2. 當時，下面的程序段結(jié)果是 ( ) i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END A. B. C. D. 3. 利用“直接插入排序法”給按從大到小的順序排序， 當插入第四個數(shù)時，實際是插入哪兩個數(shù)之間 （ ） A. 與 B. 與 C. 與 D. 與 4. 對賦值語句的描述正確的是 （ ） ①可以給變量提供初值 ②將表達式的值賦給變量 ③可以給一個變量重復賦值 ④不能給同一變量重復賦值 A. ①②③ B. ①② C. ②③④ D. ①②④ 5. 在repeat 語句的一般形式中有“until A”,其中A是 ( ) A. 循環(huán)變量 B. 循環(huán)體 C. 終止條件 D. 終止條件為真 6. 用冒泡排序法從小到大排列數(shù)據(jù) 需要經(jīng)過（ ）趟排序才能完成 A. B. C. D. 二、填空題 1. 根據(jù)條件把流程圖補充完整，求內(nèi)所有奇數(shù)的和； (1) 處填 (2) 處填 開始 i:=1,S:=0 i<1000 (1) (2) 輸出S 結(jié)束 否 是 2. 圖中所示的是一個算法的流程圖，已知，輸出的,則的值是____________. 3. 下列各數(shù) 、 、 、 中最小的數(shù)是____________. 4. 右圖給出的是計算的值的一個流程圖，其中判斷 框內(nèi)應填入的條件是____________. 5. 用直接插入排序時對:進行從小到大排序時,第四步 得到的一組數(shù)為: ___________________________________. 三、解答題 1. 以下是計算程序框圖,請寫出對應的程序 2. 函數(shù)，寫出求函數(shù)的函數(shù)值的程序. 3. 用輾轉(zhuǎn)相除法或者更相減損術求三個數(shù)的最大公約數(shù). 4. 意大利數(shù)學家菲波拉契,在1202年出版的一書里提出了這樣的一個問題:一對兔子飼養(yǎng)到第二個月進入成年,第三個月生一對小兔,以后每個月生一對小兔,所生小兔能全部存活并且也是第二個月成年,第三個月生一對小兔,以后每月生一對小兔 問這樣下去到年底應有多少對兔子? 試畫出解決此問題的程序框圖,并編寫相應的程序. 第一章 算法初步 參考答案 一、選擇題 1. D 是和的最大公約數(shù)，也就是和的最大公約數(shù) 2. C 3. B 先比較與，得；把插入到，得；把插入到，得； 4. A 見課本賦值語句相關部分 5. D Until標志著直到型循環(huán)，直到終止條件成就為止 6. B 經(jīng)過第一趟得；經(jīng)過第二趟得；經(jīng)過第三趟得 ；經(jīng)過第四趟得；經(jīng)過第五趟得； 二、填空題 1. （1）（2） 2. 3. 、 、 、 4. 5. ①; ②; ③;④ 三、解答題 1. 解： i=1 sum=0 WHILE i<=100 sum=sum+i i=i+1 WEND PRINT sum END 2. 解：INPUT “x=”;x IF x>=0 and x<=4 THEN y=2x ELSE IF x<=8 THEN y=8 ELSE y=2*(12-x) END IF END IF PRINT y END 3. 解： 324=243×1＋81 243=81×3＋0 則 324與 243的最大公約數(shù)為 81 又 135=81×1＋54 81=54×1＋27 54=27×2＋0 則 81 與 135的最大公約數(shù)為27 所以,三個數(shù) 324、243、135的最大公約數(shù)為 27 另法 為所求 4. 解: 根據(jù)題意可知,第一個月有對小兔,第二個月有對成年兔子,第三個月有兩對兔子,從第三個月開始,每個月的兔子對數(shù)是前面兩個月兔子對數(shù)的和,設第個月有對兔子,第個月有對兔子,第個月有對兔子,則有,一個月后,即第個月時,式中變量的新值應變第個月兔子的對數(shù)(的舊值),變量的新值應變?yōu)榈趥€月兔子的對數(shù)(的舊值),這樣,用求出變量的新值就是個月兔子的數(shù),依此類推,可以得到一個數(shù)序列,數(shù)序列的第項就是年底應有兔子對數(shù),我們可以先確定前兩個月的兔子對數(shù)均為,以此為基準,構(gòu)造一個循環(huán)程序,讓表示“第×個月的從逐次增加,一直變化到,最后一次循環(huán)得到的就是所求結(jié)果 流程圖和程序如下: 開始 輸出F 結(jié)束 I=I+1 Q=S S=F F=S+Q I≤12 I=3 S=1 Q=1 N Y S=1 Q=1 I=3 WHILE I<=12 F=S+Q Q=S S=F I=I+1 WEND PRINT F END 第 - 6 - 頁 共 6 頁