必修3 章末質(zhì)量評估(一).doc

章末質(zhì)量評估(一)(時(shí)間：90分鐘滿分：120分)一、選擇題(本大題共10小題，每小題5分，共50分在每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的)1算法共有三種邏輯結(jié)構(gòu)，即順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，下列說法正確的是 ()A一個(gè)算法只含有一種邏輯結(jié)構(gòu)B一個(gè)算法最多可以包含兩種邏輯結(jié)構(gòu)C一個(gè)算法必須含有上述三種邏輯結(jié)構(gòu)D一個(gè)算法可以含有上述三種邏輯結(jié)構(gòu)解析一個(gè)算法中具體含有哪種結(jié)構(gòu)，主要看如何解決問題或解決怎樣的問題，以上三種邏輯結(jié)構(gòu)在一個(gè)算法中都有可能體現(xiàn)答案D2下圖所示的程序框圖能判斷任意輸入的正整數(shù)x的奇偶性則其中判斷框內(nèi)的條件是()Am0? Bx0? Cx1? Dm1?解析當(dāng)m1時(shí)，x為奇數(shù)；當(dāng)m1時(shí)，即m0時(shí)，x為偶數(shù)答案D3計(jì)算機(jī)執(zhí)行下面的程序段后，輸出的結(jié)果是 ()A4，2 B4,1 C1,4 D2,4解析由a1，b3得aab134，bab431.答案B4如圖所示的程序框圖輸出的結(jié)果為 ()A1 B2 C4 D8解析當(dāng)a4時(shí)，條件不符合，結(jié)束運(yùn)行，輸出結(jié)果，即運(yùn)行3次，b238.答案D5將二進(jìn)制數(shù)110 101(2)轉(zhuǎn)化為十進(jìn)制數(shù)為 ()A106 B53 C55 D108解析110 101(2)1251240231220212053.答案B6閱讀下邊的程序框圖，運(yùn)行相應(yīng)的程序，則輸出s的值為 ()A1 B0 C1 D3解析當(dāng)i1時(shí)，s1(31)13；當(dāng)i2時(shí)，s3(32)14；當(dāng)i3時(shí)，s4(33)11；當(dāng)i4時(shí)，s1(34)10；緊接著i5，滿足條件i4，跳出循環(huán)，輸出s的值為0.答案B7閱讀下列程序：若輸入的A的值為1，則輸出的結(jié)果A的值為 ()A5 B6 C15 D120解析執(zhí)行賦值語句后A的值依次為2,6,24,120，故最后A的值為120.答案D8閱讀下面的程序框圖，則輸出的S等于 ()A14 B20 C30 D55解析由題意知：S1222i2，當(dāng)i4時(shí)循環(huán)程序終止，故S1222324230.答案C9某程序框圖如圖所示，若輸出的S57，則判斷框內(nèi)為 ()Ak4? Bk5? Ck6? Dk7?解析由題意k1時(shí)，S1，當(dāng)k2時(shí)，S2124；當(dāng)k3時(shí)，S24311，當(dāng)k4時(shí)，S211426，當(dāng)k5時(shí)，S226557，此時(shí)與輸出結(jié)果一致，所以此時(shí)的k值為k4.答案A10閱讀下面的算法程序上述程序的功能是 ()A計(jì)算310的值B計(jì)算310的值C計(jì)算39的值D計(jì)算12310的值解析循環(huán)變量初始值為1，終止值為10，i1時(shí)，s1；i2時(shí)，s21；i3時(shí)，s32；故輸出的是12310的值答案D二、填空題(本大題共4小題，每小題4分，共16分把答案填在題中橫線上)11123(8)_(16)解析123(8)1822836416383，即123(8)83(10)53(16)答案5312有324,243,270三個(gè)數(shù)，則它們的最大公約數(shù)是_解析由324243181,2438130知，324與243的最大公約數(shù)為81.又27081327,812730，這三個(gè)數(shù)的最大公約數(shù)是27.答案2713.下面的程序語句執(zhí)行后輸出的i_；j_.解析執(zhí)行第三句后i253，執(zhí)行第四句后j3(2)1.答案3114在求方程x(x2)48的正整數(shù)解時(shí)，某同學(xué)給出了下列循環(huán)程序框圖，其結(jié)果為_解析因?yàn)閕6，i28時(shí)，6848，所以輸出i為6.答案6三、解答題(本大題共5小題，共54分解答時(shí)應(yīng)寫出文字說明，證明過程或演算步驟)15(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.16(10分)已知函數(shù)f(x)對每輸入的一個(gè)x值，都得到相應(yīng)的函數(shù)值畫出程序框圖并寫出程序解程序框圖： 程序?yàn)椋?7(10分)某公司為激勵廣大員工的積極性，規(guī)定：若推銷產(chǎn)品價(jià)值在10 000元之內(nèi)的年終提成5%；若推銷產(chǎn)品價(jià)值在10 000元以上(包括10 000元)，則年終提成10%，設(shè)計(jì)一個(gè)求公司員工年終提成f(x)的算法的程序框圖解程序框圖如下圖所示：18(12分)下面流程圖表示了一個(gè)什么樣的算法？試用當(dāng)型循環(huán)寫出它的算法及程序框圖解這是一個(gè)計(jì)算10個(gè)數(shù)的平均數(shù)的算法當(dāng)型循環(huán)的算法如下：第一步，S0.第二步，I1.第三步，如果I大于10，轉(zhuǎn)第七