第十二篇算法初步、推理与证明、复数第1讲算法的含义及流程图基础.doc

第十二篇 算法初步、推理与证明、复数 第1讲　算法的含义及流程图 基础巩固题组 (建议用时：40分钟) 一、填空题 1．(2013·新课标全国Ⅰ卷改编)执行如图所示的流程图，如果输入的t∈[－1,3]，则输出的s的范围为________． 　　　　　　　　　　　 解析　作出分段函数s＝ eq \b\lc\{\rc\ (\a\vs4\al\co1(3t，－1≤t＜1，,－t2＋4t，1≤t≤3))的图象(图略)，可知函数s在[－1,2]上单调递增，在[2,3]上单调递减，s(－1)＝－3，s(2)＝4，s(3)＝3， ∴t∈[－1,3]时，s∈[－3,4]． 答案　[－3,4] 2．(2013·北京卷)执行如图所示的流程图，输出的S值为________． 解析　初始条件i＝0，S＝1，逐次计算结果是S＝eq \f(2,3)，i＝1；S＝eq \f(13,21)，i＝2，此时满足输出条件，故输出S＝eq \f(13,21). 答案　eq \f(13,21) 3．按照下面的算法进行操作： S1　x←2.35 S2　y←Int(x) S3???Print y 最后输出的结果是________． 解析　Int(x)表示不大于x的最大整数． 答案　2 4．下面伪代码的结果为________． A←1 A←A＋2 A←A＋3 A←A＋4 A←A＋5 Print“A＝”，A END 解析　计算1＋2＋3＋4＋5的值．该伪代码是1＋2＋3＋4＋5＝15. 答案　15 5．(2013·福建卷改编)阅读如图所示的流程图，运行相应的算法，如果输入某个正整数n后，输出的S∈(10,20)，那么n的值为________． 解析　第一次运行，S＝1，k＝2；第二次运行，S＝3，k＝3；第三次运行，S＝7，k＝4；第四次运行，S＝15，k＝4. 答案　4 第5题图　　　　　　　　　第6题图　　 6．(2013·湖南卷改编)执行如图所示的流程图，如果输入a＝1，b＝2，则输出的a的值为________． 解析　第一次循环，a＝1＋2＝3，第二次循环，a＝3＋2＝5，第三次循环，a＝5＋2＝7，第四次循环，a＝7＋2＝9＞8，满足条件，输出a＝9. 答案　9 7．(2013·江苏卷)如图是一个算法的流程图，则输出的n的值是________． 解析　第一次循环：a＝8，n＝2；第二次循环：a＝26，n＝3. 答案　3 8．如下给出的是用条件语句编写的一个伪代码，该伪代码的功能是________． Read　x If　x3　Then 　 y ←2x Else 　 If　x3　Then 　y ←x2－1 　 Else 　y ←2 　 End　If End　If Print　y 答案　求下列函数当自变量输入值为x时的函数值f(x)，其中f(x)＝eq \b\lc\{\rc\ (\a\vs4\al\co1(2x，x3,2，x＝3,x2－1，x3)) 9．(2014·临沂一模)某流程图如图所示，该算法运行后输出的k的值是________． 解析　第一次循环，S＝20＝1，k＝1；第二次循环，S＝1＋21＝3，k＝2；第三次循环，S＝3＋23＝11，k＝3；第四次循环，S＝11＋211，k＝4；第五次循环S＝11＋211≤100不成立，输出k＝4. 答案　4 10．(2014·枣庄模拟)如图是一个算法的流程图，若输出的结果是31，则判断框中整数M的值是________． 解析　本算法计算的是S＝1＋2＋22＋…＋2A，即S＝eq \f(1－2A＋1,1－2)＝2A＋1－1，由2A＋1－1＝31得2A＋1＝32，解得A＝4，则A＋1＝5时，条件不成立，所以M＝4. 答案　4 能力提升题组 (建议用时：25分钟) 一、填空题 1．(2014·南通调研)根据如图的算法，输出的结果是________． S←0 For I From 1 to 10 　S←S＋I End For Print S End 解析　S＝1＋2＋3＋…＋10＝eq \f(10×11,2)＝55. 答案　55 2．(2014·泰州调研)如图，运行伪代码所示的程序，则输出的结果是________． a←1 b←2 I←2 While　I≤6 　a←a＋b 　b←a＋b 　I←I＋2 End While Print b 解析　流程图的执行如下： a11＋2＝33＋5＝88＋13＝21b23＋2＝58＋5＝1321＋13＝34I22＋2＝44＋2＝66＋2＝8当I＝8时，b＝34，退出循环． 答案　34 3．(2013·辽宁卷)执行如图所示的流程图，若输入n＝8，则输出S＝______