1、章末檢測卷(時間：120分鐘滿分：150分)一、選擇題(本大題共12個小題，每小題5分，共60分)1.已知變量a，b已被賦值，要交換a、b的值，采用的算法是()A.ab，ba B.ac，ba，cbC.ac，ba，ca D.ca，ab，bc答案D解析交換兩個變量的值要借助中間變量作中轉(zhuǎn)，且要從右向左賦值.2.閱讀下面的程序框圖：若輸出結(jié)果為0，則處的執(zhí)行框內(nèi)應(yīng)填的是()A.x1 B.b0C.x1 D.a答案A解析先確定執(zhí)行框內(nèi)是給x賦值然后倒著推，b0時，2a30，a，a時，2x1，x1.3.如圖所示是求樣本x1，x2，x10的平均數(shù)的程序框圖，圖中空白框中應(yīng)填入的內(nèi)容為()A.SSxn B.S

2、SC.SSn D.SS答案A解析由循環(huán)結(jié)構(gòu)的程序框圖可知需添加的運算為Sx1x2x10的累加求和，故選A.4.用輾轉(zhuǎn)相除法，計算56和264的最大公約數(shù)時，需要做除法的次數(shù)是()A.3 B.4 C.6 D.7答案B解析由輾轉(zhuǎn)相除法，26456440；5640116；401628；1682.即得最大公約數(shù)為8，做了4次除法.5.如圖是一個算法的程序框圖，該算法所輸出的結(jié)果是()A. B.C. D.答案C解析運行第一次的結(jié)果為n0；第二次n；第三次n.此時i4程序終止，即輸出n.6.執(zhí)行如圖所示的程序框圖，則輸出的k的值是()A.3 B.4 C.5 D.6答案C解析由題意，得k1時，s1；k2時，

3、s112；k3時，s246；k4時，s6915；k5時，s15163115，此時輸出的k值為5.7.下面是求30個數(shù)的平均數(shù)的程序，則在橫線上應(yīng)補充的條件為()S0i1DOINPUT“x”；xSSxii1LOOP UNTIL“”aS/30PRINTaENDA.i30 B.i30 D.i30.8.閱讀如圖所示的程序框圖，運行相應(yīng)的程序.若輸入x的值為1，則輸出S的值為()A.64 B.73 C.512 D.585答案B解析第1次運行：S013150，第2次運行：x2，S123950.輸出S73，選B.第8題圖第9題圖9.閱讀如圖所示的程序框圖，則輸出的S等于()A.14 B.20 C.30 D.

4、55答案C解析由題意知：S1222i2，當(dāng)i5時循環(huán)程序終止，故S1222324230.10.下面的程序運行后，輸出的值是()i0DOii1LOOP UNTIL i*i2 000ii1PRINT iENDA.42 B.43 C.44 D.45答案C解析該程序的功能是求使i22 000，輸出結(jié)果為44.11.下圖是把二進(jìn)制數(shù)11 111(2)化成十進(jìn)制數(shù)的一個程序框圖，則判斷框內(nèi)應(yīng)填入的條件是()A.i5? B.i4? C.i4? D.i5?答案C解析S1241231221211(121)21)21)21(秦九韶算法).循環(huán)體需執(zhí)行4次后跳出，故選C.12.下面的程序執(zhí)行后，輸出的結(jié)果是()n5

5、s0WHILE s105，故執(zhí)行yy105，執(zhí)行后y278105173，由于173105，再執(zhí)行一次yy105后y的值為17310568，此時68105不成立，故輸出68.三、解答題(本大題共6個小題，滿分70分)17.(10分)分別用輾轉(zhuǎn)相除法和更相減損術(shù)求282與470的最大公約數(shù).解輾轉(zhuǎn)相除法：4701282188，282118894，188294，282與470的最大公約數(shù)為94.更相減損術(shù)：470與282分別除以2得235和141.23514194，1419447，944747，470與282的最大公約數(shù)為47294.18.(12分)某中學(xué)高中三年級男子體育訓(xùn)練小組某次測試的50米跑

6、的成績(單位：s)如下：6.4,6.5,7.0，6.8，7.1,7.3,6.9,7.4,7.5，設(shè)計一個程序框圖.從這些成績中搜索出小于6.8 s的成績.解程序框圖如圖：19.(12分)已知f(x)x22x3.求f(3)、f(5)、f(5)，并計算f(3)f(5)f(5)的值.設(shè)計出解決該問題的一個算法，并畫出程序框圖.解算法如下：第一步，令x3.第二步，把x3代入y1x22x3.第三步，令x5.第四步，把x5代入y2x22x3.第五步，令x5.第六步，把x5代入y3x22x3.第七步，把y1，y2，y3的值代入yy1y2y3.第八步，輸出y1，y2，y3，y的值.該算法對應(yīng)的程序框圖如圖所示：20.(12分)已知函數(shù)y編寫一個程序，對于輸入的每一個x的值，都能得到相應(yīng)的函數(shù)值，并寫出算法步驟，畫出程序框圖.解算法步驟如下：第一步，輸入x值.第二步，判斷x的范圍，若x0，則yx23；否則y2x26.第三步，輸出y值.程序如下：INPUT“x”；xIF x0 THENyx23ELSE y=2*x2-6END IFPRINT “y=”;yEND程序框圖如圖所示：21.(12分)下面是某個問題的算法程序，將其改為程序語言，并畫出程序框圖.算法：第一步，令i1，S0.第二步，若i999成立，則執(zhí)行第三步