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

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