(好資料)2009-2012年高考數(shù)學(xué)ι輪精品教案及其練習(xí)精析_《第十四章綜合檢測(cè)_算法初步》

第十四章綜合檢測(cè) 算法初步（120分鐘，150分）一、選擇題（每小題5分，共40分在每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的）1下列運(yùn)算不屬于我們所討論算法范疇的是（）已知圓的半徑求圓的面積 隨意抽張撲克牌算到二十四點(diǎn)的可能性已知坐標(biāo)平面內(nèi)兩點(diǎn)求直線方程 加減乘除法運(yùn)算法則【解析】B A、C、D均可以按照一定的步驟完成2早上從起床到出門需要洗臉?biāo)⒀?5 min)、刷水壺(2 min)、燒水(8 min)、泡面(3 min)、吃飯(10 min)、聽廣播(8 min)幾個(gè)步驟、從下列選項(xiàng)中選最好的一種算法（）AS1 洗臉?biāo)⒀?、S2刷水壺、S3 燒水、S4 泡面、S5 吃飯、S6 聽廣播B刷水壺 、S2燒水同時(shí)洗臉?biāo)⒀?、S3泡面、S4吃飯、S5 聽廣播C刷水壺 、S2燒水同時(shí)洗臉?biāo)⒀馈3泡面、S4吃飯 同時(shí) 聽廣播D吃飯 同時(shí) 聽廣播、S2泡面、S3燒水同時(shí)洗臉?biāo)⒀?、S4刷水壺【解析】C3以下關(guān)于排序的說法中，正確的是（ ）A排序就是將數(shù)按從小到大的順序排序B排序只有兩種方法，即直接插入排序和冒泡排序C用冒泡排序把一列數(shù)從小到大排序時(shí)，最小的數(shù)逐趟向上漂浮D用冒泡排序把一列數(shù)從小到大排序時(shí)，最大的數(shù)逐趟向上漂浮【解析】C由冒泡排序的特點(diǎn)知C正確.4下列語(yǔ)句中： 其中是賦值語(yǔ)句的個(gè)數(shù)為（ ） A6 B5 C4 D3【解析】C 為賦值語(yǔ)句S=0 i=1DO INPUT x S=S+x i=i+1LOOP UNTIL _a=S/20PRINT aEND第7題圖5把“二進(jìn)制”數(shù)化為“五進(jìn)制”數(shù)是（ ）A B C D【解析】C先轉(zhuǎn)化成“十進(jìn)制”，再轉(zhuǎn)化為“五進(jìn)制”數(shù).6840和1764的最大公約數(shù)是（ ）A84 B12 C168 D252【解析】A用輾轉(zhuǎn)相除法或更相減損術(shù)可求得.7下面為一個(gè)求20個(gè)數(shù)的平均數(shù)的程序,在橫線上應(yīng)填充的語(yǔ)句為 ( )Ai20 Bi=20 Di=20【解析】A依題意須循環(huán)20次8為了在運(yùn)行下面的程序之后得到輸出y16，鍵盤輸入x應(yīng)該是（ ）A或 B C或 D或【解析】C令得：或（舍），令得：或（舍）二、填空題：(本大題共7小題，其中1315小題是選做題；每小題5分，共30分)INPUT xIF x0 THENy=(x+1)*(x+1) ELSEy=(x-1)*(x-1) End ifPrint yend 第8題圖9已知有下面程序，如果程序執(zhí)行后輸出的結(jié)果是11880，那么在程序UNTIL后面的“條件”應(yīng)為 【解析】（或） 10給出下面的程序框圖，那么其循環(huán)體執(zhí)行的次數(shù)是 【解析】 從運(yùn)行到步長(zhǎng)為，運(yùn)行次數(shù)為499i=12s=1DO s = s * i i = i1LOOP UNTIL 條 件 PRINT sEND（第9題）程序否是開始i2，sum0sumsumiii2i1000？結(jié)束（第10題圖）11比較大小： 【解析】 由于，所以，而，所以12用等值算法求294和84的最大公約數(shù)時(shí)，需要做 次減法.【解析】4由等值算法可求得選做題（從13題、14題、15題中任選2題）13下列四個(gè)有關(guān)算法的說法中，正確的是 . ( 要求只填寫序號(hào) )INPUT xIf x0THEN else Print yend 14題 算法的某些步驟可以不明確或有歧義，以便使算法能解決更多問題； 正確的算法執(zhí)行后一定得到確定的結(jié)果； 解決某類問題的算法不一定是唯一的；正確的算法一定能在有限步之內(nèi)結(jié)束.【解析】（2）（3）（4）.從算法的定義可得14.若輸入3，則下列程序執(zhí)行后輸出的結(jié)果為 【解析】j=1 s=0WHILE s10 s=s+j j=j+1END WHILEPRINT j第15題（2）x=1y=2z=3 x=yy=zz=xPRINT x,y,z第15題（1）15.讀程序，完成下面各題(1)輸出結(jié)果是 . (2)輸出結(jié)果是 . 【解析】（1）2,3,2 （2）6 正確理解算法語(yǔ)句和循環(huán)語(yǔ)句的含義三、解答題：(本大題6小題，共80分)16（13分）將十進(jìn)制數(shù)30化為二進(jìn)制.【解析】把一個(gè)十進(jìn)制的數(shù)轉(zhuǎn)換為相應(yīng)的二進(jìn)制數(shù)，用2反復(fù)去除欲被轉(zhuǎn)換的十進(jìn)制數(shù)30，直到商是0為止，所得余數(shù)（從末位讀起）就是該十進(jìn)制數(shù)30的二進(jìn)制表示. 所以 (13分)17（12分）設(shè)計(jì)算法流程圖，要求輸入自變量的值，輸出函數(shù) 的值，并用復(fù)合IF語(yǔ)句描述算法【解析】（12分）INPUT xIF x0 THEN ELSE IF x=0 THEN ELSE END IFEND IFEND18（14分）設(shè)計(jì)程序框圖求的值【解析】這是一個(gè)累加求和問題，共49項(xiàng)相加，可設(shè)計(jì)一個(gè)計(jì)數(shù)變量，一個(gè)累加變量，用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)這一算法.程序框圖如圖所示：S=0i=0WHILE i=9S=S+1/2ii=i+1WENDPRINT SEND19(13分)用循環(huán)語(yǔ)句描述1+【解析】算法分析：第一步：是選擇一個(gè)變量S表示和，并賦給初值0,再選取一個(gè)循環(huán)變量i，并賦值為0；第二步：開始進(jìn)入WHILE循環(huán)語(yǔ)句，首先判斷i是否小于等于9；第三步：為循環(huán)表達(dá)式(循環(huán)體),用WEND來控制循環(huán)；第四步：用END來結(jié)束程序，可寫出程序如右圖：20（14分）用秦九韶算法求多項(xiàng)式,當(dāng)時(shí)的值.【解析】根據(jù)秦九韶算法,把多項(xiàng)式改寫成如下形式:按照從內(nèi)到外的順序依次計(jì)算一次多項(xiàng)式,當(dāng)時(shí)的值 當(dāng)時(shí)，多項(xiàng)式的值為21（14分）某城市現(xiàn)有人口總數(shù)為100萬(wàn)人，如果年自然增長(zhǎng)率為1.2%，試解答下列問題：寫出該城市人口數(shù)y（萬(wàn)人）與年份x（年）的函數(shù)關(guān)系式；用程序及流程圖表示計(jì)算10年以后該城市人口總數(shù)的算法；用程序及流程圖表