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

《數(shù)學(xué)：第一章《算法初步》測(cè)試（1）（新人教A版必修3）》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)學(xué)：第一章《算法初步》測(cè)試（1）（新人教A版必修3）（6頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

第一章 算法初步 單元測(cè)試一、選擇題1. 用“輾轉(zhuǎn)相除法”求得和的最大公約數(shù)是（ ）A. B. C. D. 2. 當(dāng)時(shí)，下面的程序段結(jié)果是 ( )i=1s=0WHILE i=4s=s*x+1i=i+1WENDPRINT sENDA. B. C. D. 3. 利用“直接插入排序法”給按從大到小的順序排序，當(dāng)插入第四個(gè)數(shù)時(shí)，實(shí)際是插入哪兩個(gè)數(shù)之間 （ ）A. 與 B. 與 C. 與 D. 與4. 對(duì)賦值語句的描述正確的是 （ ）可以給變量提供初值 將表達(dá)式的值賦給變量可以給一個(gè)變量重復(fù)賦值 不能給同一變量重復(fù)賦值A(chǔ). 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ù)條件把流程圖補(bǔ)充完整，求內(nèi)所有奇數(shù)的和；(1) 處填 (2) 處填 開始i:=1,S:=0i1000(1)(2)輸出S結(jié)束否是2. 圖中所示的是一個(gè)算法的流程圖，已知，輸出的,則的值是_. 3. 下列各數(shù) 、 、 、 中最小的數(shù)是_. 4. 右圖給出的是計(jì)算的值的一個(gè)流程圖，其中判斷框內(nèi)應(yīng)填入的條件是_. 5. 用直接插入排序時(shí)對(duì):進(jìn)行從小到大排序時(shí),第四步得到的一組數(shù)為: _. 三、解答題1. 以下是計(jì)算程序框圖,請(qǐng)寫出對(duì)應(yīng)的程序 2. 函數(shù)，寫出求函數(shù)的函數(shù)值的程序. 3. 用輾轉(zhuǎn)相除法或者更相減損術(shù)求三個(gè)數(shù)的最大公約數(shù). 4. 意大利數(shù)學(xué)家菲波拉契,在1202年出版的一書里提出了這樣的一個(gè)問題:一對(duì)兔子飼養(yǎng)到第二個(gè)月進(jìn)入成年,第三個(gè)月生一對(duì)小兔,以后每個(gè)月生一對(duì)小兔,所生小兔能全部存活并且也是第二個(gè)月成年,第三個(gè)月生一對(duì)小兔,以后每月生一對(duì)小兔 問這樣下去到年底應(yīng)有多少對(duì)兔子? 試畫出解決此問題的程序框圖,并編寫相應(yīng)的程序. 第一章 算法初步 參考答案一、選擇題 1. D 是和的最大公約數(shù)，也就是和的最大公約數(shù)2. C 3. B 先比較與，得；把插入到，得；把插入到，得；4. A 見課本賦值語句相關(guān)部分5. D Until標(biāo)志著直到型循環(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=0WHILE i=0 and x=4 THEN y=2x ELSE IF x=8 THEN y=8ELSE y=2*(12-x) END IFEND IFPRINT yEND3. 解： 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 另法為所求 4. 解: 根據(jù)題意可知,第一個(gè)月有對(duì)小兔,第二個(gè)月有對(duì)成年兔子,第三個(gè)月有兩對(duì)兔子,從第三個(gè)月開始,每個(gè)月的兔子對(duì)數(shù)是前面兩個(gè)月兔子對(duì)數(shù)的和,設(shè)第個(gè)月有對(duì)兔子,第個(gè)月有對(duì)兔子,第個(gè)月有對(duì)兔子,則有,一個(gè)月后,即第個(gè)月時(shí),式中變量的新值應(yīng)變第個(gè)月兔子的對(duì)數(shù)(的舊值),變量的新值應(yīng)變?yōu)榈趥€(gè)月兔子的對(duì)數(shù)(的舊值),這樣,用求出變量的新值就是個(gè)月兔子的數(shù),依此類推,可以得到一個(gè)數(shù)序列,數(shù)序列的第項(xiàng)就是年底應(yīng)有兔子對(duì)數(shù),我們可以先確定前兩個(gè)月的兔子對(duì)數(shù)均為,以此為基準(zhǔn),構(gòu)造一個(gè)循環(huán)程序,讓表示“第個(gè)月的從逐次增加,一直變化到,最后一次循環(huán)得到的就是所求結(jié)果 流程圖和程序如下:開始輸出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 FEND第 - 6 - 頁 共 6 頁