金臺(tái)區(qū)高一數(shù)學(xué)第二章算法初步質(zhì)量檢測(cè)試題

1、金臺(tái)區(qū)高一數(shù)學(xué)第二章算法初步質(zhì)量檢測(cè)試題參考試卷 學(xué)校：寶雞高新實(shí)驗(yàn)中學(xué) 命題人：任蓉 （本試卷共20道題，總分150分 ，時(shí)間90分鐘）一、選擇題(共10小題，每小題5分，共50分)1.算法的有窮性是指( )(A)算法必須包含輸出 (B)算法中每個(gè)操作步驟都是可執(zhí)行的(C)算法的步驟必須有限 (C)以上說法均不正確2372和684的最大公因數(shù)是 （ ）A36 B. 12 C. 186 D. 5893284和1024的最小公倍數(shù)是 （ ）A. 1024 B. 142 C. 72704 D. 5684有一堆形狀、大小相同的珠子，其中只有一粒重量比其它的輕，某同學(xué)經(jīng)過思考，他說根據(jù)科學(xué)的算法，利用

2、天平，三次肯定能找到這粒最輕的珠子，則這堆珠子最多有幾粒（ ）A21 B. 24 C. 27 D. 305下列各區(qū)間不是方程的解區(qū)間的是 （ ）A0，1 B. 0.5,1 C. 0.5,0.75 D. 1,1.256下列算法：； ； 輸出x,y關(guān)于算法作用，下列敘述正確的是 （ ）A交換了原來的x,y B. 讓x 與y相等C. 變量z與x,y相等 D. x,y仍是原來的值7用冒泡法對(duì)數(shù)據(jù)7，6，3，9，2從小到大排序，第3趟結(jié)果是 （ ）A2,3,6,7,9 B. 3,6,2,7,9 C. 3,2,6,7,9 D. 2,3,7,6,98下列程序： input"A="1 A=

3、A*2 A=A*3 A=A*4 A=A*5 print A end輸出的結(jié)果A是 （ ）A5 B. 6 C. 15 D. 1209把88化為五進(jìn)制數(shù)是 （ ）A. 324(5) B. 323(5) C. 233(5) D. 332(5)10. 某流程如右上圖所示，現(xiàn)輸入如下四個(gè)函數(shù)，則可以輸出的函數(shù)是A BC D否存在零點(diǎn)？輸出函數(shù)結(jié)束是開始輸入函數(shù)是否開始輸出否結(jié)束是輸入11題10題二、填空題（本題有5個(gè)小題，每小題4分，共20分）11程序框圖（即算法流程圖）如圖所示，其輸出結(jié)果是_.13題 開始輸出否結(jié)束是12執(zhí)行右邊的程序框圖，輸出的 .12題13下面的程序框圖表示的算法的結(jié)果是 開始輸

4、出是否結(jié)束13題14閱讀右上面的流程圖，若輸入，則輸出的結(jié)果是 是輸出開始否結(jié)束15右面的程序框圖，如果輸入三個(gè)實(shí)數(shù)a，b，c，要求輸出這 三個(gè)數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)該填入下面四個(gè)選項(xiàng)中的 C開始輸入輸出否結(jié)束是否是三、解答題（本題有5個(gè)小題，每小題16分，共80分）16寫出判斷直線ax+by+c=0與圓的位置關(guān)系的算法17.已知一個(gè)正三角形的周長為a ，設(shè)計(jì)一個(gè)算法解決這個(gè)問題.18.(1)用輾轉(zhuǎn)相除法求840與1 764的最大公約數(shù).(2)用更相減損術(shù)求440 與556的最大公約數(shù)19閱讀流程圖，解答下列問題： （1）變量y在這個(gè)算法中的作用是什么？（2）這個(gè)算法的循環(huán)體是

5、哪一部分？功能是什么？（3）這個(gè)算法的處理功能是什么？20某地區(qū)為了解歲的老人的日平均睡眠時(shí)間（單位：），隨機(jī)選擇了位老人進(jìn)行調(diào)查，下表是這位老人睡眠時(shí)間的頻率分布表：序號(hào)分組（睡眠時(shí)間）組中值（）頻數(shù)（人數(shù)）頻率（）1621032041054輸出否開始是結(jié)束輸入在上述統(tǒng)計(jì)數(shù)據(jù)的分析中一部分計(jì)算見算法流程圖，20題求輸出的的值 高一數(shù)學(xué)算法初步測(cè)試題參考答案與評(píng)分標(biāo)準(zhǔn)一、選擇題(共10小題，每小題5分，共50分)1. 選（C）2選（B）3選（C）4選（C）5選（D）6選（A）7選（C）8選（D）9選（B）10選（D）二、填空題（本題有5個(gè)小題，每小題4分，共20分）11127. 由程序框圖知，

6、循環(huán)體被執(zhí)行后的值依次為3、7、15、31、63、127，故輸出的結(jié)果是127.1230【解析】:按照程序框圖依次執(zhí)行為S=5,n=2,T=2; S=10,n=4,T=2+4=6;S=15, n=6,T=6+6=12; S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30>S,輸出T=3013. 1614. 2【解讀與點(diǎn)評(píng)】:本題主要考查了循環(huán)結(jié)構(gòu)的程序框圖,一般都可以反復(fù)的進(jìn)行運(yùn) 算直到滿足條件結(jié)束,本題中涉及到三個(gè)變量,注意每個(gè)變量的運(yùn)行結(jié)果和 執(zhí)行情況.15解：由流程圖可知第一個(gè)選擇框作用是比較x與b的大小，故第二個(gè)選擇框的作用應(yīng)該是比較x與c的大小，故應(yīng)

7、填；三、解答題（本題有5個(gè)小題，每小題16分，共80分）16解（1）求出原點(diǎn)到直線ax+by+c=0的距離（2）比較d與圓的半徑 r=1的大小若d>r，則直線與圓相離若d=r, 則直線與圓相切若d<r，則直線與圓相交17、解 算法步驟如下：第一步，輸入a的值；第二步，計(jì)算的值；第三步，計(jì)算的值；第四步，輸出S的值.18、解 （I）用輾轉(zhuǎn)相除法求840與1 764 的最大公約數(shù).1 764 = 840×2 + 84 840 = 84×10 +0所以840與1 764 的最大公約數(shù)是84( II)用更相減損術(shù)求440 與556的最大公約數(shù).556440 = 116 440116 = 324 324116 = 208 208116 = 92 11692 = 249224 = 68 6824 = 44 4424 = 20 2420 = 4 204 = 16164 = 12 124 = 8 84 = 4所以440 與556的最大公約數(shù)4.19（1）變量y是循環(huán)變量，控制著循環(huán)的開始和結(jié)束（2）流程圖的循環(huán)體是y:=2000與y