安徽省財經(jīng)大學(xué)附中高考數(shù)學(xué)二輪復(fù)習(xí)專題訓(xùn)練 算法初步與框圖.doc

安徽財經(jīng)大學(xué)附中2013版高考數(shù)學(xué)二輪復(fù)習(xí)專題訓(xùn)練：算法初步與框圖本試卷分第卷(選擇題)和第卷(非選擇題)兩部分滿分150分考試時間120分鐘第卷(選擇題共60分)一、選擇題 (本大題共12個小題，每小題5分，共60分，在每小題給出的四個選項中，只有一項是符合題目要求的)1閱讀程序框圖，則輸出的結(jié)果是( )a12b60c360d2520【答案】c2把“二進(jìn)制”數(shù)化為“五進(jìn)制”數(shù)是( )abcd【答案】c3給出下邊的程序框圖，則輸出的結(jié)果為( )abcd【答案】a4若框圖所給的程序運(yùn)行結(jié)果為，那么判斷框中應(yīng)填入的關(guān)于的條件是( )abcd【答案】b5360和504的最大公約數(shù)是( )a 24 b. 72 c. 144 d.以上都不對【答案】b6執(zhí)行如圖所示的程序框圖，輸出的s值為( )a650b1250c1352d5000【答案】b7五進(jìn)制數(shù)轉(zhuǎn)化為八進(jìn)制數(shù)是( )abcd【答案】d8執(zhí)行如圖所示的程序框圖，輸出的s值為( )a650b1250c1352d5000【答案】b9計算機(jī)是將信息轉(zhuǎn)化為二進(jìn)制數(shù)進(jìn)行處理的，二進(jìn)制即“逢二進(jìn)一”，若1011（2）表示二進(jìn)制數(shù)，將它轉(zhuǎn)換成十進(jìn)制數(shù)式是了么二進(jìn)制數(shù)（2）轉(zhuǎn)換成十進(jìn)制數(shù)形式是( )a22010-1b22011-1c22012-1d22013-1【答案】b10算法共有三種邏輯結(jié)構(gòu)，即：順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，下列說法正確的是( )a一個算法只能含有一種邏輯結(jié)構(gòu)b一個算法最多可以包含兩種邏輯結(jié)構(gòu)c一個算法必須含有上述三種邏輯結(jié)構(gòu) d一個算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合【答案】d11運(yùn)行如圖所示的程序流程圖，則輸出的值是( )a 5b6c7d 8 【答案】c12按下圖所示的程序框圖運(yùn)算，若輸入，則輸出的值是( )a3b4c5d6【答案】b第卷(非選擇題共90分)二、填空題 (本大題共4個小題，每小題5分，共20分，把正確答案填在題中橫線上)13若執(zhí)行如圖所示的框圖，輸入則 輸出的數(shù)等于 _ _【答案】14已知一個算法的流程圖如圖所示，當(dāng)輸出的結(jié)果為0時，輸入的x的值為_ 【答案】2或115已知一個算法的偽代碼如圖所示，則輸出的結(jié)果為 .【答案】716下圖所示程序運(yùn)行的結(jié)果為；【答案】21三、解答題 (本大題共6個小題，共70分，解答應(yīng)寫出文字說明，證明過程或演算步驟)17用輾轉(zhuǎn)相除法或者更相減損術(shù)求三個數(shù) 324 , 243 , 135 的最大公約數(shù).【答案】324=243181 243=8130 則 324與 243的最大公約數(shù)為 81 又 135=81154 81=54127 54=2720 則 81 與 135的最大公約數(shù)為27 所以,三個數(shù) 324、243、135的最大公約數(shù)為 2718將十進(jìn)制數(shù)30化為二進(jìn)制.【答案】把一個十進(jìn)制的數(shù)轉(zhuǎn)換為相應(yīng)的二進(jìn)制數(shù)，用2反復(fù)去除欲被轉(zhuǎn)換的十進(jìn)制數(shù)30，直到商是0為止，所得余數(shù)（從末位讀起）就是該十進(jìn)制數(shù)30的二進(jìn)制表示. 所以 19將十進(jìn)制數(shù)30化為二進(jìn)制.【答案】把一個十進(jìn)制的數(shù)轉(zhuǎn)換為相應(yīng)的二進(jìn)制數(shù)，用2反復(fù)去除欲被轉(zhuǎn)換的十進(jìn)制數(shù)30，直到商是0為止，所得余數(shù)（從末位讀起）就是該十進(jìn)制數(shù)30的二進(jìn)制表示. 所以20對任意函數(shù)，可按下圖所示構(gòu)造一個數(shù)列發(fā)生器,其工作原理如下:輸入數(shù)據(jù),經(jīng)數(shù)列發(fā)生器輸出;若,則數(shù)列發(fā)生器結(jié)束工作;否則計算.現(xiàn)定義.(）求；(）若輸入,則由數(shù)列發(fā)生器產(chǎn)生數(shù)列，寫出的所有項；(）若要數(shù)列發(fā)生器產(chǎn)生一個無窮的常數(shù)列，試求輸入的初始數(shù)據(jù)的值?！敬鸢浮浚ǎ?(）由框圖知 ，所以當(dāng)時，則依次可得，即為(）由或，即當(dāng)或時，故當(dāng)時，當(dāng)時，。21用二分法求方程在上的近似解，精確到，寫出算法。畫出流程圖，并寫出算法語句.【答案】算法如下：(1)取中點，將區(qū)間一分為二(2)若，則就是方程的根；否則所求根在的左側(cè)或右側(cè)若，則，以代替；若，則，以代替；(3)若，計算終止此時，否則轉(zhuǎn)到第1步算法語句：input repeatif then print elseif then else until print end流程圖如下：22某快遞公司規(guī)定甲、乙兩地之間物品的托運(yùn)費(fèi)用根據(jù)下列方法計算：f=其中（單位：元）為托運(yùn)費(fèi)，為托運(yùn)物品的重量（單位：千克），試寫出一個計算費(fèi)用算法，并畫出