第4讲算法与程序框图基础巩固题组(建议用时：40分钟)一、选择题1．执行如图所示的程序框图，则输出S的值为()A．10B．17C．19D．36解析执行程序：k＝2，S＝0；S＝2，k＝3；S＝5，k＝5；S＝10，k＝9；S＝19，k＝17，此时不满足条件k＜10，终止循环，输出结果为S＝19.选C.答案C2．为了在运行如图所示的程序之后得到结果y＝16，则键盘输入的x应该是()INPUTxIFx＜0THENy＝(x＋1)*(x＋1)ELSEy＝(x－1)*(x－1)ENDIFPRINTyENDA．±5B．5C．－5D．0解析 f(x)＝∴当x＜0时，令(x＋1)2＝16，∴x＝－5；当x≥0时，令(x－1)2＝16，∴x＝5，∴x＝±5.答案A3．(·陕西卷)根据下边框图，对大于2的整数N，输出的数列的通项公式是()A．an＝2nB．an＝2(n－1)C．an＝2nD．an＝2n－1解析第一次运行：i＝1，a1＝2×1＝2，S＝a1＝2；第二次运行：i＝2，a2＝2×2＝22，S＝a2＝22；第三次运行：i＝3，a3＝2×22＝23，S＝a3＝23；第四次运行：i＝4，a4＝2×23＝24，S＝a4＝24；……an∴＝2n，故选C.答案C4．(·新课标全国Ⅱ卷)执行下面的程序框图，如果输入的x，t均为2，则输出的S＝()A．4B．5C．6D．7解析k＝1≤2，执行第一次循环，M＝×2＝2，S＝2＋3＝5，k＝1＋1＝2；k＝2≤2，执行第二次循环，M＝×2＝2，S＝2＋5＝7，k＝2＋1＝3；k＝3＞2，终止循环，输出S＝7，故选D.答案D5．(·青岛质量检测)执行如图所示的程序框图，则输出的结果是()A．5B．7C．9D．11解析据框图依次可得S＝1，k＝1；S＝3，k＝3；S＝9，k＝5；S＝19，k＝7，S＝33，k＝9，此时结束循环，即输出结果是9，故选C.答案C6．(·福州质量检测)执行如图所示的程序框图，输出的M值是()A．2B．－1C.D．－2解析M＝2，i＝1；M＝＝－1，i＝2；M＝＝，i＝3；M＝＝2，i＝4；M＝＝－1，i＝5，终止循环，输出M＝－1.答案B7.(·东北三省四市联考)如图所示的程序框图，该算法的功能是()A．计算(1＋20)＋(2＋21)＋(3＋22)…＋＋(n＋1＋2n)的值B．计算(1＋21)＋(2＋22)＋(3＋23)…＋＋(n＋2n)的值C．计算(1＋2＋3…＋＋n)＋(20＋21＋22…＋＋2n－1)的值D．计算[1＋2＋3…＋＋(n－1)]＋(20＋21＋22…＋＋2n)的值解析初始值k＝1，S＝0，第1次进入循环体时，S＝1＋20，k＝2；当第2次进入循环体时，S＝1＋20＋2＋21，k＝3……，；给定正整数n，当k＝n时，最后一次进入循环体，则有S＝1＋20＋2＋21…＋＋n＋2n－1，k＝n＋1，终止循环体，输出S＝(1＋2＋3…＋＋n)＋(20＋21＋22…＋＋2n－1)，故选C.答案C8.(·天津十二区县重点中学联考)执行如图所示的程序框图，若输出的结果是4，则判断框内m的取值范围是()A．(2，6]B．(6，12]C．(12，20]D．(2，20)解析要输出的结果是4，则该程序框图需要运行3次，即第2次的运行结果S＝6满足判断框内的条件，所以6＜m，第3次的运行结果S＝12不满足判断框内的条件，即12≥m，所以判断框内m的取值范围是(6，12]，故选B.答案B二、填空题9．运行如下所示的程序，当输入a，b分别为2，3时，最后输出的m的值为________．INPUTa，bIFa>bTHENm＝aELSEm＝bENDIFPRINTmEND解析 a＝2，b＝3，∴a20的最小整数解．∴由2n>20的整数解为n≥5，故输出n＝5.答案511．(·南京、盐城模拟)执行如图所示的程序框图，则输出的k的值为________．解析逐次写出运行结果．该流程图运行4次，各次S的取值分别是1，2，6，15，所以输出的k＝4.答案412．(·湖北卷)阅读如图所示的程序框图，运行相应的程序，若输入n的值为9，则输出S的值为________．解析由题意知，S＝1＋21＋2＋22＋3＋23…＋＋9＋29＝1067.答案106713.执行如图所示的程序框图，如果输出S＝3，那么判断框内应填入的条件是________．解析首次进入循环体，S＝1×log23，k＝3；第二次进入循环体，S＝×＝2，k＝4；依次循环，第六次进入循环体，S＝3，k＝8，此时终止循环，“则判断框内填k≤7”？．答案k≤7?能力提升题组(建议用时：15分钟)14．(·深圳调研)执行如图所示的程序框图，则输出0的概率为()A.B.C.D.解析因为的长度为－1＝，[1，3]的长...
