數(shù)學(xué)3必修算法初步綜合訓(xùn)練b組及答案

（數(shù)學(xué)3必修）第一章算法初步[綜合訓(xùn)練B組]一、選擇題1用“輾轉(zhuǎn)相除法”求得和的最大公約數(shù)是（）ABCD2當(dāng)時(shí)，下面的程序段結(jié)果是()i=1i=1s=0WHILEi<=4s=s*x+1i=i+1WENDPRINTsENDABCD3利用“直接插入排序法”給按從大到小的順序排序，當(dāng)插入第四個(gè)數(shù)時(shí)，實(shí)際是插入哪兩個(gè)數(shù)之間（）A與B與C與D與4對(duì)賦值語(yǔ)句的描述正確的是（）①可以給變量提供初值②將表達(dá)式的值賦給變量③可以給一個(gè)變量重復(fù)賦值④不能給同一變量重復(fù)賦值A(chǔ)①②③B①②C②③④D①②④5在repeat語(yǔ)句的一般形式中有“untilA”,其中A是()A循環(huán)變量B循環(huán)體C終止條件D終止條件為真6用冒泡排序法從小到大排列數(shù)據(jù)需要經(jīng)過(guò)（）趟排序才能完成ABCD二、填空題1根據(jù)條件把流程圖補(bǔ)充完整，求內(nèi)所有奇數(shù)的和；SHAPE處填(2)處填開(kāi)始i:=1,S:=0開(kāi)始i:=1,S:=0i<1000(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)寫(xiě)出對(duì)應(yīng)的程序2函數(shù)，寫(xiě)出求函數(shù)的函數(shù)值的程序3用輾轉(zhuǎn)相除法或者更相減損術(shù)求三個(gè)數(shù)的最大公約數(shù)4意大利數(shù)學(xué)家菲波拉契,在1202年出版的一書(shū)里提出了這樣的一個(gè)問(wèn)題:一對(duì)兔子飼養(yǎng)到第二個(gè)月進(jìn)入成年,第三個(gè)月生一對(duì)小兔,以后每個(gè)月生一對(duì)小兔,所生小兔能全部存活并且也是第二個(gè)月成年,第三個(gè)月生一對(duì)小兔,以后每月生一對(duì)小兔問(wèn)這樣下去到年底應(yīng)有多少對(duì)兔子?試畫(huà)出解決此問(wèn)題的程序框圖,并編寫(xiě)相應(yīng)的程序數(shù)學(xué)3（必修）第一章算法初步[綜合訓(xùn)練B組]參考答案一、選擇題1D是和的最大公約數(shù)，也就是和的最大公約數(shù)2C3B先比較與，得；把插入到，得；把插入到，得；4A見(jiàn)課本賦值語(yǔ)句相關(guān)部分5DUntil標(biāo)志著直到型循環(huán)，直到終止條件成就為止6B經(jīng)過(guò)第一趟得；經(jīng)過(guò)第二趟得；經(jīng)過(guò)第三趟得；經(jīng)過(guò)第四趟得；經(jīng)過(guò)第五趟得；二、填空題1（1）（2）23、、、45①;②;③;④三、解答題1解：i=1sum=0WHILEi<=100sum=sum+ii=i+1WENDPRINTsumEND2解：INPUT“x=”;xIFx>=0andx<=4THENy=2xELSEIFx<=8THENy=8ELSEy=2*(12-x)ENDIFENDIFPRINTyEND3解：324=243×1＋81243=81×3＋0則324與243的最大公約數(shù)為81又135=81×1＋5481=54×1＋2754=27×2＋0則81與135的最大公約數(shù)為27所以,三個(gè)數(shù)324、243、135的最大公約數(shù)為27另法為所求4解:根據(jù)題意可知,第一個(gè)月有對(duì)小兔,第二個(gè)月有對(duì)成年兔子,第三個(gè)月有兩對(duì)兔子,從第三個(gè)月開(kāi)始,每個(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ù),依此類(lèi)推,可以得到一個(gè)數(shù)序列,數(shù)序列的第項(xiàng)就是年底應(yīng)有兔子對(duì)數(shù),我們可以先確定前兩個(gè)月的兔子對(duì)數(shù)均為,以此為基準(zhǔn),構(gòu)造一個(gè)循環(huán)程序,讓表示“第×個(gè)月的從逐次增加,一直變化到,最后一次循環(huán)得到的就是所求結(jié)果流程圖和程序如下:開(kāi)始開(kāi)始