【高考輔導資料】2009年高考數(shù)學第二輪熱點專題測試：算法初步(含詳解)

2009年高考數(shù)學第二輪執(zhí)點專題測試：算法初步（含詳解）一、選擇題：1、算法的有窮性是指（ ）w.w.w.k.s.5.u.c.o.mA、算法必須包含輸出 B、算法中每個步驟都是可執(zhí)行的C、算法的步驟必須有限 D、以上說法均不對2、在算法的邏輯結(jié)構(gòu)中，要求進行邏輯判斷，并根據(jù)結(jié)果進行不同處理的是哪種結(jié)構(gòu)（ ）A、順序結(jié)構(gòu) B、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu) C、順序結(jié)構(gòu)和選擇結(jié)構(gòu) D、沒有任何結(jié)構(gòu)3、燒水泡茶需要洗刷茶具(5 min)、刷水壺(2 min)、燒水(8 min)、泡茶(2 min)等個步驟、從下列選項中選最好的一種算法 ( )（A）第一步：洗刷茶具；第二步：刷水壺；第三步：燒水；第四步：泡茶（B）第一步：刷水壺；第二步：洗刷茶具；第三步：燒水；第四步：泡茶（C）第一步：燒水；第二步：刷水壺；第三步：洗刷茶具；第四步：泡茶開始輸入輸出結(jié)束是是否否（D）第一步：燒水；第二步：燒水的同時洗刷茶具和刷水壺；第三步：泡茶4、右面的程序框圖，如果輸入三個實數(shù)a，b，c，要求輸出這三個數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)該填入下面四個選項中的（ ）ABCD5、把“五進制”數(shù)轉(zhuǎn)化為“八進制”數(shù)為（ ）（A） （B） （C） （D）6、計算機執(zhí)行下面的程序段后，輸出的結(jié)果是（ ）=8=5=+=-PRINT ，A8，5 B3，13 C13，3 D13，87、按下列程序框圖運算：xD輸入乘以3D減去2D大于244否停止是規(guī)定：程序運行到“判斷結(jié)果是否大于244”為1次運算，若x=5，則運算進行（ ）次才停止。（A）5 （B）4 （C）3 （D）18、執(zhí)行右邊的程序框圖，若p0.8，則輸出的n（ ）.（A）4 （B）3 （C）2 （D）19、如圖給出的是計算的值的一個程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是 ( )A.i10 B.i20 D.ixNmin=xk=k+1min0時，該程序的作用是求兩個正整數(shù)的最大公約數(shù)， 因為168與72的最大公約數(shù)是24，所以輸出結(jié)果是2411、C解： 是和的最大公約數(shù)，也就是和的最大公約數(shù)12、B 解：，2，3，2008，二、填空題13、將x2代入（2）得y414、12次解：對于一個次多項式，利用秦九韶算法計算，只要做次乘法和次加法。15、12，3解：要結(jié)束程序的運算，就必須通過整除的條件運算，而同時也整除，那么的最小值應(yīng)為和的最小公倍數(shù)12，即此時有。16、（）； （） 解：按照循環(huán)的步驟，先寫出第1步，第2步，第3步，。，總結(jié)規(guī)律即可。三、解答題17、解：第一步：在上任取一點；第二步：求出關(guān)于軸的對稱點；第三步：根據(jù)在直線上知的坐標適合方程，即；第四步：化簡上面的方程得開始Sum0,i1結(jié)束輸出sum100？ii3sumsumi2是否18題18、算法分析：需要一個計數(shù)變量和一個累加變量，將累加變量的初始值設(shè)為0，計數(shù)變量的值每次加3，從1到100。程序框圖如右圖所示：19、解：設(shè)個人所得稅為y元，則依題意，得：y程序如下：PRINT xIFx2000 THENy0ELSEIFx2500 THENy0.05（x2000）ELSEy0.1（x2000）25END IFEND IFPRINTy20、解：（1）變量y是循環(huán)變量，控制著循環(huán)的開始和結(jié)束（2）流程圖的循環(huán)體是與之間的部分，其功能是判斷年份是否是閏年，并輸出結(jié)果（3）這個算法的處理功能是判斷2000年-2500年中，哪些年份是閏年，哪些年份不是閏年，并輸出結(jié)果。21、解: () ； () k7 ，a=s1/5 ，在計算每位選手的平均分數(shù)時，為了避免個別評委所給的極端分數(shù)的影響，必須去掉一個最高分和一個最低分后再求平均分