《安徽省財經(jīng)大學附中2013版高考數(shù)學二輪復習專題訓練 算法初步與框圖》由會員分享,可在線閱讀,更多相關(guān)《安徽省財經(jīng)大學附中2013版高考數(shù)學二輪復習專題訓練 算法初步與框圖(9頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、
安徽財經(jīng)大學附中2013版高考數(shù)學二輪復習專題訓練:算法初步與框圖
本試卷分第Ⅰ卷(選擇題)和第Ⅱ卷(非選擇題)兩部分.滿分150分.考試時間120分鐘.
第Ⅰ卷(選擇題 共60分)
一、選擇題 (本大題共12個小題,每小題5分,共60分,在每小題給出的四個選項中,只有一項是符合題目要求的)
1.閱讀程序框圖,則輸出的結(jié)果是( )
A.12 B.60 C.360 D.2520
【答案】C
2.把“二進制”數(shù)化為“五進制”數(shù)是( )
A. B. C. D.
【答案】C
3.給出下邊的程序框圖,則輸出的結(jié)果為( )
A. B. C. D.
【答
2、案】A
4.若框圖所給的程序運行結(jié)果為,那么判斷框中應填入的關(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.五進制數(shù)轉(zhuǎn)化為八進制數(shù)是( )
A. B. C. D.
【答案】D
8.執(zhí)行如圖所示的程序框圖,輸出的S值為( )
A.650 B.1250 C
3、.1352 D.5000
【答案】B
9.計算機是將信息轉(zhuǎn)化為二進制數(shù)進行處理的,二進制即“逢二進一”,若1011(2)表示二進制數(shù),將它轉(zhuǎn)換成十進制數(shù)式是了么二進制數(shù)(2)轉(zhuǎ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.運行如圖
4、所示的程序流程圖,則輸出的值是( )
A. 5 B.6 C.7 D. 8
【答案】C
12.按下圖所示的程序框圖運算,若輸入,則輸出的值是( )
A.3 B.4 C.5 D.6
【答案】B
第Ⅱ卷(非選擇題 共90分)
二、填空題 (本大題共4個小題,每小題5分,共20分,把正確答案填在題中橫線上)
13.若執(zhí)行如圖所示的框圖,輸入則 輸出的數(shù)等于 _ __.
【答案】
14.已知一個算法的流程圖如圖所示,當輸出的結(jié)果為0時,輸入的x的值為________.
【答案】-2或1
15.已知一個算法的偽代碼如圖所示
5、,則輸出的結(jié)果為 .
【答案】7
16.下圖所示程序運行的結(jié)果為 ??;
【答案】21
三、解答題 (本大題共6個小題,共70分,解答應寫出文字說明,證明過程或演算步驟)
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.將十進制數(shù)30化為二進制.
【答案】把一個十進制的數(shù)轉(zhuǎn)換為相應的二進制數(shù),用2反復去除欲被轉(zhuǎn)換的十進制數(shù)30,直到商是0為止,所得余數(shù)(從末位讀起)就是該十進制數(shù)30的二進制表示. 所以
19.將十進制數(shù)30化為二進制.
【答案】把一個十進制的數(shù)轉(zhuǎn)換為相應的二進制數(shù),用2反復去除欲被轉(zhuǎn)換的十進制數(shù)30,直到商是0為止,所得余數(shù)(從末位讀起)就是該十進制數(shù)30的二進制表示. 所以
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ù)的值。
【答案】(Ⅰ) (Ⅱ)由框圖知 ,所以當時,則依次可得,即為
(Ⅲ)由或,即當或時,
故當時,當時,。
21.用二分法求方程在上的近似解,精確到,寫出算法。畫出流程圖,并寫出算法語句.
【答案】算法如下:
(1)取中點,將區(qū)間一分為二
(2)若,則就是方程的根;否則所求根在的左側(cè)或右側(cè)
若,則,以代替;
若,則,以代替;
(3)若,計算終止
此時,否則轉(zhuǎn)到第1步
算法語句:
Input
8、repeat
if
then print
else
if
then
else
until
print
end
流程圖如下:
22.某快遞公司規(guī)定甲、乙兩地之間物品的托運費用根據(jù)下列方法計算:
f=
其中(單位:元)為托運費,ω為托運物品的重量(單位:千克),試寫出一個計算費用算法,并畫出相應的程序框圖.
【答案】算法:
第一步:輸入物品重量ω;
第二步:如果ω≤50,那么f =0.53ω,否則,f = 50×0.53+(ω-50)×0.85;
第三步:輸出物品重量ω和托運費f.
相應的程序框圖.
9