《2019-2020學(xué)年高中數(shù)學(xué) 質(zhì)量檢測(cè)1 算法初步 新人教A版必修3》由會(huì)員分享，可在線閱讀，更多相關(guān)《2019-2020學(xué)年高中數(shù)學(xué) 質(zhì)量檢測(cè)1 算法初步 新人教A版必修3（11頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、質(zhì)量檢測(cè)(一) 本試卷分第Ⅰ卷(選擇題)和第Ⅱ卷(非選擇題)兩部分．滿分150分．考試時(shí)間120分鐘． 第Ⅰ卷(選擇題　共60分) 一、選擇題(本大題共12個(gè)小題，每小題5分，共60分，在每小題給出的四個(gè)選項(xiàng)中只有一個(gè)是符合題目要求的) 1．下列給出的賦值語(yǔ)句正確的有(　　) ①賦值語(yǔ)句2＝A；②賦值語(yǔ)句x＋y＝2；③賦值語(yǔ)句A－B＝－2；④賦值語(yǔ)句A＝A*A. A．0個(gè) B．1個(gè) C．2個(gè) D．3個(gè) [解析]　對(duì)于①，賦值語(yǔ)句中“＝”左右不能互換，即不能給常量賦值，左邊必須為變量，右邊必須是表達(dá)式，若改寫為A＝2就正確了；賦值語(yǔ)句不能給一個(gè)表達(dá)式賦值，所以②是

2、錯(cuò)誤的，同理③也是錯(cuò)誤的，這四種說(shuō)法中只有④是正確的． [答案]　B 2．以下程序中，輸出時(shí)A的值是輸入時(shí)A的值的(　　) A．1倍 B．2倍 C．3倍 D．4倍 [解析]　令初始值A(chǔ)＝a，則A＝2(a＋a)＝4a. [答案]　D 3．若下列程序執(zhí)行的結(jié)果是2，則輸入的x的值是 (　　) A．2 B．－2 C．2或－2 D．0 [解析]　程序語(yǔ)句執(zhí)行的是y＝故輸入2或－2的結(jié)果都是2. [答案]　C 4．下邊程序框圖的算法思想源于我國(guó)古代數(shù)學(xué)名著《九章算術(shù)》中的“更相減損術(shù)”．執(zhí)行該程序框圖，若輸入a，b分別為14,18，則輸出的a＝(　　) A．

3、0 B．2 C．4 D．14 [解析]　程序在執(zhí)行過(guò)程中，a，b的值依次為a＝14，b＝18；b＝4；a＝10；a＝6；a＝2；b＝2，此時(shí)a＝b＝2程序結(jié)束，輸出a的值為2，故選B. [答案]　B 5．如果用輾轉(zhuǎn)相除法求168與72的最大公約數(shù)要做n次除法運(yùn)算，那么n的值為(　　) A．2 B．3 C．4 D．5 [解析]　∵168＝72×2＋24， 72＝24×3， ∴應(yīng)做兩次除法，即可求出168與72的最大公約數(shù)為24，故選A. [答案]　A 6．執(zhí)行如圖所示的程序框圖，輸出的s值為(　　) A．2 B. C. D. [解析]　

4、第一次循環(huán)：k＝1，s＝2； 第二次循環(huán)：k＝2，s＝； 第三次循環(huán)：k＝3，s＝， 此時(shí)不滿足循環(huán)條件，輸出s，故輸出的s值為. [答案]　C 7．用秦九韶算法求多項(xiàng)式f(x)＝4x5－x2＋2當(dāng)x＝3時(shí)的值時(shí)，需要________次乘法運(yùn)算和________次加法(或減法)運(yùn)算(　　) A．4,2 B．5,3 C．5,2 D．6,2 [解析]　f(x)＝4x5－x2＋2＝(((4x)x)x－1)x)x＋2，所以需要5次乘法運(yùn)算和2次加法(或減法)運(yùn)算． [答案]　C 8．在四位八進(jìn)制數(shù)中，能表示的最小十進(jìn)制數(shù)是(　　) A．585 B．576 C．584

5、 D．512 [解析]　1000(8)是四位八進(jìn)制數(shù)中最小的，又1000(8)＝1×83＝512，故選D. [答案]　D 9．如圖所示的程序運(yùn)行后輸出的結(jié)果是720，那么在程序中，WHILE后面的條件表達(dá)式應(yīng)為(　　) A．i>8 B．i>＝8 C．i<＝8 D．i<8 [解析]　∵720＝10×9×8，∴選B. [答案]　B 10．利用秦九韶算法計(jì)算f(x)＝x5＋2x4＋3x3＋4x2＋5x＋6在x＝5時(shí)的值為(　　) A．4881 B．220 C．975 D．4818 [解析]　依據(jù)秦九韶算法，把多項(xiàng)式改寫為f(x)＝((((x＋2)x＋3)

6、x＋4)x＋5)x＋6.按照從內(nèi)到外的順序，依次計(jì)算x＝5時(shí)的值： v0＝1； v1＝1×5＋2＝7； v2＝7×5＋3＝38； v3＝38×5＋4＝194； v4＝194×5＋5＝975； v5＝975×5＋6＝4881. 故f(5)＝4881. [答案]　A 11．已知流程圖如圖所示，該程序運(yùn)行后，為使輸出的b值為16，則循環(huán)體的判斷框內(nèi)①處應(yīng)填的是(　　) A．2 B．3 C．4 D．16 [解析]　∵a＝1時(shí)進(jìn)入循環(huán)，此時(shí)b＝21＝2； a＝2時(shí)再進(jìn)入循環(huán)，此時(shí)b＝22＝4； a＝3時(shí)，再進(jìn)入循環(huán)，此時(shí)b＝24＝16. ∴a＝4時(shí)應(yīng)跳出循環(huán)． ∴

7、循環(huán)滿足的條件為a>3？，應(yīng)填3，故選B. [答案]　B 12．閱讀程序框圖，如果輸出的函數(shù)值在區(qū)間[1,3]上，則輸入的實(shí)數(shù)x的取值范圍是(　　) A．{x∈R|0≤x≤log23} B．{x∈R|－2≤x≤2} C．{x∈R|0≤x≤log23或x＝2} D．{x∈R|－2≤x≤log23或x＝2} [解析]　根據(jù)題意，得當(dāng)x∈(－2,2)時(shí)，f(x)＝2x，∴1≤2x≤3，∴0≤x≤log23； 當(dāng)x?(－2,2)時(shí)，f(x)＝x＋1， ∴1≤1＋x≤3，∴0≤x≤2，即x＝2. ∴x的取值范圍是{x|0≤x≤log23或x＝2}． [答案]　C 第Ⅱ卷(非選

8、擇題　共90分) 二、填空題(本大題共4個(gè)小題，每小題5分，共20分，把正確答案填在題中橫線上) 13．用秦九韶算法計(jì)算多項(xiàng)式f(x)＝x6－12x5＋60x4－160x3＋240x2－192x＋64當(dāng)x＝2時(shí)的值時(shí)，v4的值為_(kāi)_______． [解析]　v0＝1，v1＝v0x＋a5＝1×2－12＝－10，v2＝v1x＋a4＝－10×2＋60＝40，v3＝v2x＋a3＝40×2－160＝－80，v4＝v3x＋a2＝－80×2＋240＝80. [答案]　80 14．執(zhí)行下面的程序框圖，若輸入的a，b的值分別為0和9，則輸出的i的值為_(kāi)_______． [解析]　該題考查循環(huán)結(jié)構(gòu)

9、的程序框圖的運(yùn)行，考查考生的計(jì)算能力． 輸入a＝0，b＝9， 第一次循環(huán)：a＝0＋1＝1，b＝9－1＝8，i＝1＋1＝2； 第二次循環(huán)：a＝1＋2＝3，b＝8－2＝6，i＝2＋1＝3； 第三次循環(huán)：a＝3＋3＝6，b＝6－3＝3，a>b成立， 所以輸出i的值為3. [答案]　3 15．如圖所示的程序框圖，若輸入的值為－5，則輸出的結(jié)果是________． [解析]　∵輸入的x值為－5<0， ∴x＝2－5，∴y＝4＋log22－5＝4－5＝－1， ∴輸出的結(jié)果是－1. [答案]?。? 16．三個(gè)數(shù)4557,1953,5115的最大公約數(shù)為_(kāi)_______． [解析]

10、　4557＝1953×2＋651,1953＝651×3， 所以4557,1953的最大公約數(shù)是651； 5115＝651×7＋558,651＝558＋93,558＝93×6， 所以三個(gè)數(shù)4557,1953,5115的最大公約數(shù)為93. [答案]　93 三、解答題(本大題共6個(gè)大題，共70分，解答應(yīng)寫出文字說(shuō)明，證明過(guò)程或演算步驟) 17．(本小題滿分10分)用輾轉(zhuǎn)相除法或者更相減損術(shù)求三個(gè)數(shù)324,243,135的最大公約數(shù)． [解]　324＝243×1＋81， 243＝81×3＋0， 則324與243的最大公約數(shù)為81. 又135＝81×1＋54， 81＝54×1＋

11、27， 54＝27×2＋0， 則81與135的最大公約數(shù)為27. 故三個(gè)數(shù)324,243,135的最大公約數(shù)為27. 18．(本小題滿分12分)求函數(shù)y＝的值的程序框圖如圖所示． (1)指出程序框圖中的錯(cuò)誤，并寫出算法； (2)重新繪制解決該問(wèn)題的程序框圖，并回答下面提出的問(wèn)題． ①要使輸出的值為正數(shù)，輸入的x的值應(yīng)滿足什么條件？ ②要使輸出的值為8，輸入的x值應(yīng)是多少？ ③要使輸出的y值最小，輸入的x值應(yīng)是多少？ [解]　(1)題中程序框圖上的一段流程線缺少表達(dá)程序執(zhí)行順序的箭頭；再者由于是求分段函數(shù)的函數(shù)值，輸出的函數(shù)值的計(jì)算方法取決于輸入的x值所在的范圍，所以必須

12、引入判斷框，應(yīng)用條件結(jié)構(gòu)．正確的算法步驟如下： 第一步，輸入x. 第二步，如果x＜2，那么y＝－2；否則，y＝x2－2x. 第三步，輸出y. (2)根據(jù)以上算法步驟，可以畫出如圖所示的程序框圖． ①要使輸出的值為正數(shù)，則x2－2x＞0，∴x＞2或x＜0(舍去)．故當(dāng)輸入的x＞2時(shí)，輸出的函數(shù)值為正數(shù)． ②要使輸出的值為8，則x2－2x＝8，∴x＝4或x＝－2(舍去)．故輸入x的值應(yīng)為4. ③當(dāng)x≥2時(shí)，y＝x2－2x≥0，當(dāng)x＜2時(shí)，y＝－2，又－2＜0，故要使輸出的y值最小，只要輸入的x滿足x＜2即可． 19．(本小題滿分12分)我國(guó)《算經(jīng)十書》之一的《孫子算經(jīng)》中有這樣

13、一個(gè)問(wèn)題：“今有物不知其數(shù)：三三數(shù)之余二，五五數(shù)之余三，七七數(shù)之余二，問(wèn)物幾何？”它的意思就是有一些物品，如果3個(gè)3個(gè)地?cái)?shù)，最后剩2個(gè)；如果5個(gè)5個(gè)地?cái)?shù)，最后剩3個(gè)；如果7個(gè)7個(gè)地?cái)?shù)，最后剩2個(gè)，那么這些物品一共有多少個(gè)？你能畫出解決這個(gè)問(wèn)題的程序框圖嗎？并設(shè)計(jì)程序． [解]　根據(jù)上述算法思想，可以畫出程序框圖如圖所示： 程序如下： 20．(本小題滿分12分)設(shè)計(jì)一個(gè)程序，求＋＋＋…＋的值． [解]　觀察所求的式子可以看出，各項(xiàng)的分母都是兩個(gè)數(shù)的積，其中第一個(gè)因數(shù)是1,3,5，…，99是100以內(nèi)的奇數(shù)，第二個(gè)因數(shù)是第一個(gè)因數(shù)與3的和，故可以構(gòu)造一個(gè)循環(huán)程序，讓變量i從1開(kāi)始每

14、次增加2，產(chǎn)生分母中的第一個(gè)因數(shù)，由i＋3得到第二個(gè)因數(shù)，所求式子中的每一項(xiàng)可以用1/(i*(i＋3))表示，再把各項(xiàng)累加起來(lái)就可以得到結(jié)果．程序如下： 21．(本小題滿分12分) 如圖，在邊長(zhǎng)為4的正方形ABCD的邊上有一點(diǎn)P，沿著折線BCDA由點(diǎn)B(起點(diǎn))向點(diǎn)A(終點(diǎn))運(yùn)動(dòng)．設(shè)點(diǎn)P運(yùn)動(dòng)的路程為x，△APB的面積為y，求y與x之間的函數(shù)關(guān)系式，并畫出程序框圖． [解]　由題意可得y＝ 程序框圖如圖： 22．(本小題滿分12分)已知某算法的程序框圖如圖所示，若將輸出的(x，y)值依次記為(x1，y1)，(x2，y2)，…，(xn，yn)，… (1)若程序運(yùn)行中輸出的一個(gè)數(shù)組是(9，t)，求t的值． (2)程序結(jié)束時(shí)，共輸出(x，y)的組數(shù)為多少？ (3)寫出程序框圖的程序語(yǔ)句． [解]　(1)由程序框圖知：當(dāng)x＝1時(shí)，y＝0；當(dāng)x＝3時(shí)，y＝－2；當(dāng)x＝9時(shí)，y＝－4，所以t＝－4. (2)當(dāng)n＝1時(shí)，輸出一對(duì)，當(dāng)n＝3時(shí)，又輸出一對(duì)，…，當(dāng)n＝2019時(shí)，輸出最后一對(duì)，共輸出(x，y)的組數(shù)為1009. (3)程序框圖的程序語(yǔ)句如下： 11