2020届高考数学一轮复习 第十一篇 复数、算法、推理与证明 第2节 算法初步课时作业 理（含解析）新人教A版.doc

PAGE PAGE 15 第2节 算法初步 课时作业 基础对点练(时间：30分钟) 1．如图所示的程序框图的算法思路源于世界数学名题“3x＋1问题”．执行该程度框图，若输入的N＝3，则输出的i＝(　　) (A)6 (B)7 (C)8 (D)9 C　解析：第一步：n＝10，i＝2；第二步：n＝5，i＝3；第三步：n＝16，i＝4；第四步：n＝8，i＝5；第五步：n＝4，i＝6；第六步：n＝2，i＝7；第七步：n＝1，i＝8，结束循环，输出的i＝8，故选C. 2．阅读如图所示的程序框图，输出的结果S的值为(　　) (A)0 (B)eq \f(\r(3),2) (C)eq \r(3) (D)－eq \f(\r(3),2) B　解析：当满足n≤2017时，执行循环体：S＝S＋sineq \f(nπ,3).初值S＝0，n＝1，第1次循环：S＝0＋sineq \f(π,3)＝eq \f(\r(3),2)；第2次循环：S＝eq \f(\r(3),2)＋eq \f(\r(3),2)＝eq \r(3)；第3次循环：S＝eq \r(3)＋0＝eq \r(3)；第4次循环：S＝eq \r(3)＋eq \b\lc\(\rc\)(\a\vs4\al\co1(－\f(\r(3),2)))＝eq \f(\r(3),2)；第5次循环：S＝eq \f(\r(3),2)＋eq \b\lc\(\rc\)(\a\vs4\al\co1(－\f(\r(3),2)))＝0；第6次循环：S＝0＋0＝0； 第7次循环：S＝eq \f(\r(3),2)…当n为6的倍数时，S的值为0.n＝2016时，n为6的倍数，故此时S＝0；n＝2017时，S＝eq \f(\r(3),2).故选B. 3．如图所示的程序框图的算法思想源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图(图中“mMODn”表示m除以n的余数)，若输入的m，n分别为495,135，则输出的m＝(　　) (A)0 (B)5 (C)45 (D)90 C　解析：该程序框图是求495与135的最大公约数，由495＝135×3＋90,135＝90×1＋45,90＝45×2，所以495与135的最大公约数是45，所以输出的m＝45，故选C. 4．执行如图所示的程序框图，输出的T＝(　　) (A)29 (B)44 (C)52 (D)62 A　解析：由程序框图，得S＝3，n＝1，T＝2，满足T≤2S；S＝6，n＝2，T＝8，满足T≤2S；S＝9，n＝3，T＝17，满足T≤2S；S＝12，n＝4，T＝29，满足T＞2S，输出T，即T＝29.故选A. 5．如图是秦九韶算法的一个程序框图，则输出的S为(　　) (A)a1＋x0[a3＋x0(a0＋a2x0]的值 (B)a3＋x0[a2＋x0(a1＋a0x0]的值 (C)a0＋x0[a1＋x0(a2＋a3x0]的值 (D)a2＋x0[a0＋x0(a3＋a1x0]的值 C　解析：由程序框图知，输出的S＝a0＋x0[a1＋x0(a2＋a3x0]，故选C. 6．(2019昆明二模)执行上面的程序框图，如果输入的a＝1，b＝1，则输出的S＝(　　) (A)54 (B)33 (C)20 (D)7 C　解析：执行程序框图，a＝1，b＝1，S＝0，k＝0j；S＝2，a＝2，b＝3，k＝2；S＝7，a＝5，b＝8，k＝4；S＝20，a＝13，b＝21，k＝6，结束循环，输出S＝20，故选C. 7．(2019烟台一模)《算法统宗》是我国古代数学名著，由明代数学家程大位所著，该著作完善了珠算口诀，确立了算盘用法，完成了由筹算到珠算的转变，对我国民间普及珠算起到了重要的作用．如果所示的程序框图的算法思路源于该著作中的“李白沽酒”问题．执行该程序框图，若输出的m的值为0，则输入的a的值为(　　) (A)eq \f(21,8) (B)eq \f(45,16) (C)eq \f(93,32) (D)eq \f(189,64) C　解析：阅读流程图，程序运行如下： 首先初始化：m＝2a－3，i 第一次循环：m＝2m－3＝4a－9，此时满足 第二次循环：m＝2m－3＝8a－21，此时满足 第三次循环：m＝2m－3＝16a－45，此时满足 第四次循环：m＝2m－3＝32a－93，此时不满足 输出结果为：32a－93，由题意可得：m＝32a－93＝0，∴a＝eq \f(93,32). 故选C. 8．(2018天津二模)阅读如图所示的程序框图，运行相应的程序，则输出的S值为(　　) (A)15 (B)37 (C)83 (D)177 B　解析：执行程序，可得 S＝0，i＝1，不符合，返回循环； S＝2×0＋1＝1，i＝3，不符合，返回循环； S＝2×1＋3＝5，i＝5不符合，返回循环；