《安徽省財經(jīng)大學(xué)附中2013版高考數(shù)學(xué)二輪復(fù)習(xí)專題訓(xùn)練 算法初步與框圖》由會員分享，可在線閱讀，更多相關(guān)《安徽省財經(jīng)大學(xué)附中2013版高考數(shù)學(xué)二輪復(fù)習(xí)專題訓(xùn)練 算法初步與框圖（9頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、 安徽財經(jīng)大學(xué)附中2013版高考數(shù)學(xué)二輪復(fù)習(xí)專題訓(xùn)練：算法初步與框圖 本試卷分第Ⅰ卷(選擇題)和第Ⅱ卷(非選擇題)兩部分．滿分150分．考試時間120分鐘． 第Ⅰ卷(選擇題　共60分) 一、選擇題 (本大題共12個小題，每小題5分，共60分，在每小題給出的四個選項中，只有一項是符合題目要求的) 1．閱讀程序框圖，則輸出的結(jié)果是( ) A．12 B．60 C．360 D．2520 【答案】C 2．把“二進(jìn)制”數(shù)化為“五進(jìn)制”數(shù)是( ) A． B． C． D． 【答案】C 3．給出下邊的程序框圖，則輸出的結(jié)果為( ) A． B． C． D． 【答

2、案】A 4．若框圖所給的程序運(yùn)行結(jié)果為，那么判斷框中應(yīng)填入的關(guān)于的條件是( ) A． B． C． D． 【答案】B 5．360和504的最大公約數(shù)是( ) A． 24 B. 72 C. 144 D.以上都不對 【答案】B 6．執(zhí)行如圖所示的程序框圖，輸出的S值為( ) A．650 B．1250 C．1352 D．5000 【答案】B 7．五進(jìn)制數(shù)轉(zhuǎn)化為八進(jìn)制數(shù)是( ) A． B． C． D． 【答案】D 8．執(zhí)行如圖所示的程序框圖，輸出的S值為( ) A．650 B．1250 C

3、．1352 D．5000 【答案】B 9．計算機(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ù)形式是( ) A．22010-1 B．22011-1 C．22012-1 D．22013-1 【答案】B 10．算法共有三種邏輯結(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)的任意組合 【答案】D 11．運(yùn)行如圖

4、所示的程序流程圖，則輸出的值是( ) A． 5 B．6 C．7 D． 8 【答案】C 12．按下圖所示的程序框圖運(yùn)算，若輸入，則輸出的值是( ) A．3 B．4 C．5 D．6 【答案】B 第Ⅱ卷(非選擇題　共90分) 二、填空題 (本大題共4個小題，每小題5分，共20分，把正確答案填在題中橫線上) 13．若執(zhí)行如圖所示的框圖，輸入則 輸出的數(shù)等于 _ __． 【答案】 14．已知一個算法的流程圖如圖所示，當(dāng)輸出的結(jié)果為0時，輸入的x的值為________． 【答案】－2或1 15．已知一個算法的偽代碼如圖所示

5、，則輸出的結(jié)果為 . 【答案】7 16．下圖所示程序運(yùn)行的結(jié)果為　　　　　　； 【答案】21 三、解答題 (本大題共6個小題，共70分，解答應(yīng)寫出文字說明，證明過程或演算步驟) 17．用輾轉(zhuǎn)相除法或者更相減損術(shù)求三個數(shù) 324 , 243 , 135 的最大公約數(shù). 【答案】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

6、 所以,三個數(shù) 324、243、135的最大公約數(shù)為 27 18．將十進(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é)束工作;

7、否則計算. 現(xiàn)定義. (Ⅰ）求； (Ⅱ）若輸入,則由數(shù)列發(fā)生器產(chǎn)生數(shù)列，寫出的所有項； (Ⅲ）若要數(shù)列發(fā)生器產(chǎn)生一個無窮的常數(shù)列，試求輸入的初始數(shù)據(jù)的值。 【答案】（Ⅰ） (Ⅱ）由框圖知 ，所以當(dāng)時，則依次可得，即為 (Ⅲ）由或，即當(dāng)或時， 故當(dāng)時，當(dāng)時，。 21．用二分法求方程在上的近似解，精確到，寫出算法。畫出流程圖，并寫出算法語句. 【答案】算法如下： (1)取中點(diǎn)，將區(qū)間一分為二 (2)若，則就是方程的根；否則所求根在的左側(cè)或右側(cè) 若，則，以代替； 若，則，以代替； (3)若，計算終止 此時，否則轉(zhuǎn)到第1步 算法語句： Input

8、repeat if then print else if then else until print end 流程圖如下： 22．某快遞公司規(guī)定甲、乙兩地之間物品的托運(yùn)費(fèi)用根據(jù)下列方法計算： f= 其中（單位：元）為托運(yùn)費(fèi)，ω為托運(yùn)物品的重量（單位：千克），試寫出一個計算費(fèi)用算法，并畫出相應(yīng)的程序框圖. 【答案】算法： 第一步：輸入物品重量ω； 第二步：如果ω≤50，那么f =0.53ω，否則，f = 50×0.53+（ω－50）×0.85； 第三步：輸出物品重量ω和托運(yùn)費(fèi)f. 相應(yīng)的程序框圖. 9