1、測驗、考試成績錄入（登分）的不可少工具.Excel登分王（免費）2009年高考數學熱點專題測試：算法初步（含詳解）一、選擇題：1、算法的有窮性是指（ ）A、算法必須包含輸出 B、算法中每個步驟都是可執行的C、算法的步驟必須有限 D、以上說法均不對2、在算法的邏輯結構中，要求進行邏輯判斷，并根據結果進行不同處理的是哪種結構（ ）A、順序結構 B、選擇結構和循環結構 C、順序結構和選擇結構 D、沒有任何結構3、燒水泡茶需要洗刷茶具(5 min)、刷水壺(2 min)、燒水(8 min)、泡茶(2 min)等個步驟、從下列選項中選最好的一種算法 ( )（A）第一步：洗刷茶具；第二步：刷水壺；第三步：

2、燒水；第四步：泡茶（B）第一步：刷水壺；第二步：洗刷茶具；第三步：燒水；第四步：泡茶（C）第一步：燒水；第二步：刷水壺；第三步：洗刷茶具；第四步：泡茶開始輸入輸出結束是是否否（D）第一步：燒水；第二步：燒水的同時洗刷茶具和刷水壺；第三步：泡茶4、右面的程序框圖，如果輸入三個實數a，b，c，要求輸出這三個數中最大的數，那么在空白的判斷框中，應該填入下面四個選項中的（ ）ABCD5、把“五進制”數轉化為“八進制”數為（ ）（A） （B） （C） （D）6、計算機執行下面的程序段后，輸出的結果是（ ）=8=5=+=-PRINT ，A8，5 B3，13 C13，3 D13，87、按下列程序框圖運算：x

3、D輸入乘以3D減去2D大于244否停止是規定：程序運行到“判斷結果是否大于244”為1次運算，若x=5，則運算進行（ ）次才停止。（A）5 （B）4 （C）3 （D）18、執行右邊的程序框圖，若p0.8，則輸出的n（ ）.（A）4 （B）3 （C）2 （D）19、如圖給出的是計算的值的一個程序框圖，其中判斷框內應填入的條件是 ( )A.i>10 B.i<10 C.i>20 D.i<2010、運行如下圖程序： 當輸入168，72時，輸出的結果是( ) 第8題第9題INPUT m , nDO r=m MOD n m=n n=rLOOP UNTIL r=0PRINT mEND

4、 （第10題）11、用“輾轉相除法”求得和的最大公約數是（ ）A B17 C51 D103 12、在如下程序框圖中，已知：，則輸出的是（ ）否是開始輸入f 0 (x )結束=2008輸出 f i (x)（A） （B） （C） （D）二、填空題13、寫出解二元一次方程組的一個算法：第一步：（2）×2（1）得：x2；第二步：；第三步：輸出x，y的值。14、用秦九韶算法計算多項式當時的值時,需要做乘法和加法的次數共 次. 15、閱讀圖中的程序框圖，若輸入，則輸出 ， （注：框圖中的賦值符號“”也可以寫成“”或“”）開始n整除a?是輸入結束輸出15題否NY開始輸出結束16題16、已知某算法的

5、流程圖如圖所示，若將輸出的值依次記為、（1）若程序運行中輸出的一個數組是，則；（2）程序結束時，共輸出的組數為三、解答題 中國數學教育網 中 國 數 學 教 育 網 歡 迎 您！17、如果直線l與直線關于y軸對稱，那么直線l的方程是什么，設計解決該問題的一個算法。18、設計一個算法，計算1242721002的值，并畫出程序框圖。19、2008年3月1日開始實施的個人所得稅法規定：全月總收入不超過元的免征個人工資、薪金所得稅，超過元部分需征稅設全月總收入金額為元，前三級稅率如右表所示：當工資薪金所得不超過元，寫出計算個人所得稅的一個算法程序。20、閱讀流程圖，解答下列問題： （1）變量y在這個算

6、法中的作用是什么？（2）這個算法的循環體是哪一部分？功能是什么？（3）這個算法的處理功能是什么？max=x結束輸出aYs1=s-max-minNYmax>xNmin=xk=k+1min<xY開始s=0, k=1max=0,min=100s=s+x N輸入x21、青年歌手電視大賽共有10名選手參加，并請了7名評委。下面的莖葉圖是7名評委給參加最后決賽的兩位選手甲、乙評定的成績，程序框圖用來編寫程序統計每位選手的成績（各評委所給有效分數的平均值），試根據下面所給條件回答下列問題：乙甲8 5 8 6 5 42 78994 4 4 6 73（）根據莖葉圖，選手乙的成績中，眾數出現的概率是多

7、少？（）在程序框圖中，用k表示評委人數，用a表示選手的成績（各評委所給有效分數的平均值）。橫線處應填什么？“s1=s-max-min”的含義是什么？（）根據程序框圖,甲、乙的成績分別是多少？22、某旅游商品生產企業，2007年某商品生產的投入成本為1元/件，出廠價為流程圖的輸YN開始輸出結束出結果元/件，年銷售量為10000件，因2008年國家長假的調整，此企業為適應市場需求，計劃提高產品檔次，適度增加投入成本若每件投入成本增加的比例為（），則出廠價相應提高的比例為，同時預計銷售量增加的比例為已知得利潤（出廠價投入成本）年銷售量（）寫出2008年預計的年利潤與投入成本增加的比例的關系式；（）為

8、使2008年的年利潤比2007年有所增加，問：投入成本增加的比例應在什么范圍內？參考答案一、選擇題123456789101112CBDADDBAADCB1、C。2、B解：在選擇結構和循環結構中都要進行邏輯判斷。3、（D）解：燒水要8分鐘，這時剛好刷茶具和水壺，可節省時間。4、A解：有流程圖可知第一個選擇框作用是比較x與b的大小，故第二個選擇框的作用應該是比較x與c的大小，故應選；5、D解： 6、D 解：把8賦給變量，把5賦給變量，把5+8=13賦給變量，把13-5=8賦給變量，輸出7、B解：第一次運算得13，第二次運算得37，第三次運算得109，第四次運算得325。8、A 解：，因此輸出9、A

9、解：當n=22時，要退出循環，此時i=1110、D 解：當mn>0時，該程序的作用是求兩個正整數的最大公約數， 因為168與72的最大公約數是24，所以輸出結果是2411、C解： 是和的最大公約數，也就是和的最大公約數12、B 解：，2，3，2008，二、填空題13、將x2代入（2）得y414、12次解：對于一個次多項式，利用秦九韶算法計算，只要做次乘法和次加法。15、12，3解：要結束程序的運算，就必須通過整除的條件運算，而同時也整除，那么的最小值應為和的最小公倍數12，即此時有。16、（）； （） 解：按照循環的步驟，先寫出第1步，第2步，第3步，。，總結規律即可。三、解答題17、解

10、：第一步：在上任取一點；第二步：求出關于軸的對稱點；第三步：根據在直線上知的坐標適合方程，即；第四步：化簡上面的方程得18、算法分析：需要一個計數變量和一個累加變量，將累加變量的初始值設為0，計數變量的值每次加3，從1到100。程序框圖如右圖所示：開始Sum0,i1結束輸出sum100？ii3sumsumi2是否18題19、解：設個人所得稅為y元，則依題意，得：y程序如下：PRINT xIFx2000 THENy0ELSEIFx2500 THENy0.05（x2000）ELSEy0.1（x2000）25END IFEND IFPRINTy20、解：（1）變量y是循環變量，控制著循環的開始和結束（2）流程圖的循環體是與之間的部分，其功能是判斷年份是否是閏年，并輸出結果（3）這個算法的處理功能是判斷2000年-2500年中，哪些年份是閏年，哪些年