2020高考數(shù)學(xué)大一輪復(fù)習(xí) 第十二章 復(fù)數(shù)、算法、推理與證明 2 第2講 算法與程序框圖練習(xí) 理（含解析）

《2020高考數(shù)學(xué)大一輪復(fù)習(xí) 第十二章 復(fù)數(shù)、算法、推理與證明 2 第2講 算法與程序框圖練習(xí) 理（含解析）》由會(huì)員分享，可在線閱讀，更多相關(guān)《2020高考數(shù)學(xué)大一輪復(fù)習(xí) 第十二章 復(fù)數(shù)、算法、推理與證明 2 第2講 算法與程序框圖練習(xí) 理（含解析）（11頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、第2講 算法與程序框圖 [基礎(chǔ)題組練] 1．(2019·遼寧五校協(xié)作體聯(lián)考)執(zhí)行如圖所示的程序框圖，如果輸入的x＝－10，則輸出的y＝(　　) A．0　　　　　　　　　　　 B．1 C．8 D．27 解析：選C.開始x＝－10，滿足條件x≤0，x＝－7；滿足條件x≤0，x＝－4；滿足條件x≤0，x＝－1；滿足條件x≤0，x＝2，不滿足條件x≤0，不滿足條件x>3，y＝23＝8.故輸出的y＝8.故選C. 2．(2019·南寧模擬)執(zhí)行如圖所示的程序框圖，那么輸出S的值是(　　) A．－1 B．2 C. D．1 解析：選B.運(yùn)行框圖，首先給變量S，k賦值，S

2、＝2，k＝2 015.判斷2 015<2 018，S＝＝－1，k＝2 015＋1＝2 016，判斷2 016<2 018，S＝＝，k＝2 016＋1＝2 017，判斷2 017<2 018，S＝＝2，k＝2 017＋1＝2 018，判斷2 018<2 018不成立，輸出S，此時(shí)S＝2.故選B. 3．(2019·洛陽模擬)執(zhí)行如圖程序框圖，若輸入的n為2 018，則輸出的是(　　) A．前 1 008 個(gè)正偶數(shù)的和 B．前 1 009 個(gè)正偶數(shù)的和 C．前 2 016 個(gè)正整數(shù)的和 D．前 2 018 個(gè)正整數(shù)的和 解析：選B.模擬程序的運(yùn)行過程知，該程序運(yùn)行后計(jì)算并輸出

3、S＝2＋4＋6＋…＋2 018 的值．故選B. 4．執(zhí)行如圖所示的程序框圖，若輸出i的值為2，則輸入x的最大值是(　　) A．5 B．6 C．11 D．22 解析：選D.執(zhí)行該程序可知解得即83? B．i<5? C．i>4? D．i<4? 解析：選D.由程序框圖可知，S＝10，i＝1；S＝8，i＝2；S＝4，i＝3；S＝－4，i＝4.由于輸出的S＝－4.故應(yīng)跳出循環(huán)，故選D. 6．(2019·湖

4、南湘東五校聯(lián)考)若[x]表示不超過x的最大整數(shù)，則如圖中的程序框圖運(yùn)行之后輸出的結(jié)果為(　　) A．600 B．400 C．15 D．10 解析：選B.根據(jù)題意，得[]＝[4.975]＝4，所以該程序框圖運(yùn)行后輸出的結(jié)果是40個(gè)0，40個(gè)1，40個(gè)2，40個(gè)3，40個(gè)4的和，所以輸出的結(jié)果為S＝40＋40×2＋40×3＋40×4＝400.故選B. 7．執(zhí)行如圖的程序框圖，如果輸入的a＝－1，則輸出的S＝(　　) A．2 B．3 C．4 D．5 解析：選B.由程序框圖可得S＝0，a＝－1，K＝1≤6； S＝0＋(－1)×1＝－1，a＝1，K＝2≤6； S

5、＝－1＋1×2＝1，a＝－1，K＝3≤6； S＝1＋(－1)×3＝－2，a＝1，K＝4≤6； S＝－2＋1×4＝2，a＝－1，K＝5≤6； S＝2＋(－1)×5＝－3，a＝1，K＝6≤6； S＝－3＋1×6＝3，a＝－1，K＝7>6，退出循環(huán)，輸出S＝3.故選B. 8．(2019·開封模擬)“歐幾里得算法”是有記載的最古老的算法，可追溯至公元前300年前，如圖所示的程序框圖的算法思路就是來源于“歐幾里得算法”．執(zhí)行該程序框圖(圖中“aMODb”表示a除以b的余數(shù))，若輸入的a，b分別為675，125，則輸出的a＝(　　) A．0 B．25 C．50 D．75 解析：

6、選B.初始值：a＝675，b＝125，第一次循環(huán)：c＝50，a＝125，b＝50；第二次循環(huán)：c＝25，a＝50，b＝25；第三次循環(huán)：c＝0，a＝25，b＝0，此時(shí)不滿足循環(huán)條件，退出循環(huán)．輸出a的值為25，故選B. 9．執(zhí)行如圖的程序框圖，如果輸入的x＝0，y＝1，n＝1，則輸出x，y的值滿足(　　) A．y＝2x B．y＝3x C．y＝4x D．y＝5x 解析：選C.x＝0，y＝1，n＝1，x＝0，y＝1，n＝2； x＝，y＝2，n＝3；x＝，y＝6，此時(shí)x2＋y2>36，輸出x＝，y＝6，滿足y＝4x.故選C. 10．如圖程序框圖的算法思路源于我國古代數(shù)學(xué)名著《

7、九章算術(shù)》中的“更相減損術(shù)”．執(zhí)行該程序框圖，若輸入的a，b分別為14，18，則輸出的a＝(　　) A．0 B．2 C．4 D．14 解析：選B.開始：a＝14，b＝18， 第一次循環(huán)：a＝14，b＝4；第二次循環(huán)：a＝10，b＝4； 第三次循環(huán)：a＝6，b＝4；第四次循環(huán)：a＝2，b＝4； 第五次循環(huán)：a＝2，b＝2. 此時(shí)，a＝b，退出循環(huán)，輸出a＝2. 11．(2019·安徽五校聯(lián)盟第二次質(zhì)檢)中國古代名著《孫子算經(jīng)》中的“物不知數(shù)”問題：“今有物不知其數(shù)，三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二，問物幾何？”即“有數(shù)被三除余二，被五除余三，被七除余二，問該數(shù)

8、為多少？”為解決此問題，現(xiàn)有同學(xué)設(shè)計(jì)如圖所示的程序框圖，則框圖中的“”處應(yīng)填入(　　) A.∈Z B.∈Z C.∈Z D.∈Z 解析：選A.根據(jù)題意可知，此程序框圖的功能是找一個(gè)滿足下列條件的數(shù)a：a＝3k＋2，a＝5n＋3，a＝7m＋2，k，n，m∈Z，根據(jù)程序框圖可知，數(shù)a已經(jīng)滿足a＝5n＋3，n∈Z，所以還要滿足a＝3k＋2，k∈Z和a＝7m＋2，m∈Z并且還要用一個(gè)條件給出，即a－2既能被3整除又能被7整除，所以a－2能被21整除，故在“”處應(yīng)填入∈Z，選A. 12．(2019·鄭州第一次質(zhì)量預(yù)測)執(zhí)行如圖所示的程序框圖，若輸出的結(jié)果是7，則判斷框內(nèi)m的取值范圍是(　　

9、) A．(30，42] B．(30，42) C．(42，56] D．(42，56) 解析：選A.k＝1，S＝2，k＝2，S＝2＋4＝6，k＝3，S＝6＋6＝12，k＝4，S＝12＋8＝20，k＝5，S＝20＋10＝30，k＝6，S＝30＋12＝42，k＝7，此時(shí)不滿足S＝42

10、．執(zhí)行如圖所示的程序框圖，輸出的s的值為________． 解析：依題意，數(shù)列的項(xiàng)以6為周期重復(fù)出現(xiàn)，且前6項(xiàng)和等于0，因?yàn)? 017＝6×336＋1，所以數(shù)列的前2 017項(xiàng)和等于336×0＋sin ＝，執(zhí)行題中的程序框圖，輸出s的值等于數(shù)列的前2 017項(xiàng)和，等于. 答案： 15．執(zhí)行如圖所示的程序框圖，輸出的結(jié)果為________． 解析：第一步：s＝1－1＝0，t＝1＋1＝2，x＝0，y＝2，k＝1＜3； 第二步：s＝－2，t＝2，x＝－2，y＝2，k＝2＜3； 第三步：s＝－4，t＝0，x＝－4，y＝0，k＝3，結(jié)束循環(huán)．故輸出的結(jié)果為(－4，0)． 答案：(－

11、4，0) 16．(2019·陜西教學(xué)質(zhì)量檢測(一))執(zhí)行如圖所示的程序框圖，設(shè)輸出的數(shù)據(jù)構(gòu)成的集合為A，從集合A中任取一個(gè)元素a，則函數(shù)y＝xa，x∈[0，＋∞)是增函數(shù)的概率為________． 解析：執(zhí)行程序框圖，x＝－3，y＝3；x＝－2，y＝0；x＝－1，y＝－1；x＝0，y＝0；x＝1，y＝3；x＝2，y＝8；x＝3，y＝15；x＝4，退出循環(huán)．則集合A中的元素有－1，0，3，8，15，共5個(gè)，若函數(shù)y＝xa，x∈[0，＋∞)為增函數(shù)，則a>0，所以所求的概率為. 答案： [綜合題組練] 1．《九章算術(shù)》是中國古代數(shù)學(xué)名著，體現(xiàn)了古代勞動(dòng)人民的數(shù)學(xué)智慧，其中有一竹節(jié)容量

12、問題，某教師根據(jù)這一問題的思想設(shè)計(jì)了如圖所示的程序框圖，若輸出的m的值為35，則輸入的a的值為(　　) A．4 B．5 C．7 D．11 解析：選A.起始階段有m＝2a－3，i＝1， 第一次循環(huán)，m＝2(2a－3)－3＝4a－9，i＝2； 第二次循環(huán)，m＝2(4a－9)－3＝8a－21，i＝3； 第三次循環(huán)，m＝2(8a－21)－3＝16a－45，i＝4； 接著計(jì)算m＝2(16a－45)－3＝32a－93，跳出循環(huán)， 輸出m＝32a－93，令32a－93＝35，得a＝4. 2．執(zhí)行兩次如圖所示的程序框圖，若第一次輸入的x的值為7，第二次輸入的x的值為9，則第一次、

13、第二次輸出的a的值分別為(　　) A．0，0 B．1，1 C．0，1 D．1，0 解析：選D.當(dāng)輸入x＝7時(shí)，b＝2，因?yàn)閎2＞x不成立且x不能被b整除，故b＝3，這時(shí)b2＞x成立，故a＝1，輸出a的值為1.當(dāng)輸入x＝9時(shí)，b＝2，因?yàn)閎2＞x不成立且x不能被b整除，故b＝3，這時(shí)b2＞x不成立且x能被b整除，故a＝0，輸出a的值為0. 3．(2019·山西八校第一次聯(lián)考)南宋數(shù)學(xué)家秦九韶在《數(shù)書九章》中提出的秦九韶算法至今仍是多項(xiàng)式求值比較先進(jìn)的算法．已知f(x)＝2 018x2 017＋2 017x2 016＋…＋2x＋1，如圖所示的程序框圖是求f(x0)的值，在“”中

14、應(yīng)填的語句是(　　) A．n＝i B．n＝i＋1 C．n＝2 018－i D．n＝2 017－i 解析：選C.由秦九韶算法得f(x)＝2 018x2 017＋2 017x2 016＋…＋2x＋1＝(…((2 018x＋2 017)x＋2 016)x＋…＋2)x＋1，所以程序框圖的執(zhí)行框內(nèi)應(yīng)填寫的語句是n＝2 018－i，故選C. 4．(綜合型)(2019·福州模擬)如圖的程序框圖的算法思路源于我國古代著名的“孫子定理”．圖中的Mod(N，m)＝n表示正整數(shù)N除以正整數(shù)m后的余數(shù)為n，例如Mod(10，3)＝1.執(zhí)行該程序框圖，則輸出的i等于(　　) A．23 B．

15、38 C．44 D．58 解析：選A.執(zhí)行程序框圖，i＝2，Mod(2，3)＝2，Mod(2，5)＝2≠3，i＝3，Mod(3，3)＝0≠2，i＝4，Mod(4，3)＝1≠2，i＝5，Mod(5，3)＝2，Mod(5，5)＝0≠3，i＝6，Mod(6，3)＝0≠2，i＝7，Mod(7，3)＝1≠2，i＝8，Mod(8，3)＝2，Mod(8，5)＝3，Mod(8，7)＝1≠2，i＝9，Mod(9，3)＝0≠2，i＝10，Mod(10，3)＝1≠2，i＝11，Mod(11，3)＝2，Mod(11，5)＝1≠3，i＝12，Mod(12，3)＝0≠2，i＝13，Mod(13，3)＝1≠2，i＝14，Mod(14，3)＝2，Mod(14，5)＝4≠3，i＝15，Mod(15，3)＝0≠2，i＝16，Mod(16，3)＝1≠2，i＝17，Mod(17，3)＝2，Mod(17，5)＝2≠3，i＝18，Mod(18，3)＝0≠2，i＝19，Mod(19，3)＝1≠2，i＝20，Mod(20，3)＝2，Mod(20，5)＝0≠3，i＝21，Mod(21，3)＝0≠2，i＝22，Mod(22，3)＝1≠2，i＝23，Mod(23，3)＝2，Mod(23，5)＝3，Mod(23，7)＝2，結(jié)束循環(huán)，所以輸出的i＝23.故選A. - 11 -