2015-2016学年高二数学教学课件：第2章《算法初步》本章归纳总结（北师大版必修3）.pptVIP

7．如果执行如图所示的程序框图，输入x＝4.5，则输出的数i＝________. [答案]　4 [解析]　本题考查程序框图，循环结构等算法知识． i＝1，x＝4.5－1＝3.5，i＝2，x＝3.5－1＝2.5，i＝3，x＝2.5－1＝1.5，i＝4，x＝1.5－1＝0.5， ∵0.51，∴输出i＝4. 8．执行下面的程序框图，若输入的x的值为1，则输出的n的值为________． [答案]　3 [解析]　由x2－4x＋3≤0，解得1≤x≤3， 当x＝1时，满足1≤x≤3， 所以x＝1＋1＝2，n＝0＋1＝1； 当x＝2时，满足1≤x≤3， 所以x＝2＋1＝3，n＝1＋1＝2； 当x＝3时，满足1≤x≤3， 所以x＝3＋1＝4，n＝2＋1＝3； 当x＝4时，不满足1≤x≤3， 所以输出n＝3. 三、解答题 9.给出30个数：1,2,4,7，…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，依此类推，要计算第30个数的大小．现在已给出了该问题算法的流程图，如下图所示． (1)请在图中判断框①处和执行框②处填上合适的语句，使之能完成该题算法功能； (2)根据流程图写出程序． [解析]　(1)①中应填写“i30？”，②中应填写“P＝i”． (2)程序如下： P＝1 S＝0 i＝1 Do 　S＝S＋P 　P＝i 　i＝i＋1 Loop While　i30 输出　S 解决同一个问题，可以有多种算法，那么就有多种算法流程图和程序，因此高考试题中通常不会考查画算法框图或编写程序．由于学习本章的目的是体会算法的思想，所以已知算法流程图或程序，判断其结果是高考考查本章知识的主要形式，这也是课程标准和考试说明对本章的要求．其判断方法是具体运行所给的算法流程图或程序，即可得到算法的结果． 如何判断算法的结果 已知一个算法流程图，要求将其设空的某个关键步骤补充完整；或已知一个流程图，要求我们判断其功能或求输出结果是一种重要题型．解决这类问题需要理清所要实现的算法的结构特点及流程规则，读懂算法流程图． 完善框图所缺的条件 [规范解答]　本题考查了流程图． 该程序依次如下运行： 初值：S＝1，k＝1 ①k＝2，S＝4 ②k＝3，S＝11 ③k＝4，S＝26 ④k＝5，S＝57 最后输出S＝57，∴判断框中应填k4? [答案]　A [答案]　C [解析]　注意到判断框中应是保证恰好是10名学生，再注意到走出判断框的结果将是10个数的和，于是选C. 自然语言表述的算法和算法流程图是程序设计的基础，算法流程图侧重于直观性，而程序则倾向于计算机执行的实用性． 编写程序的基本方法是“自上而下，逐步求精”，即首先把一个复杂的大问题分解成若干个相对独立的小问题，如果小问题仍较复杂，则可以把这些小问题再继续分解成若干个子问题，这样不断分解，便可使得小问题或子问题简单到能够直接用程序的三种基本结构表达为止，然后，对应每一个小问题或子问题编写出一个功能上相对独立的程序模块来，每个模块各个击破，最后再统一组装，问题便可得到解决． 程序语句的考查 [规范解答]　算法框图如图所示： A．17 B.19 C．21 D.23 [答案]　C [解析]　这是用Do Loop语句编写的程序，按Do Loop语句的运行程序可知最后一次执行循环体时S＝2×(7＋2)＋3＝21. 即 时 巩 固 一、选择题 1．执行如图所示的程序框图，则输出s的值(　　) A．10 B.17 C．19 D.36 [答案]　C [解析]　本题考查算法的循环结构和层层分析法． k＝2，S＝2；k＝3，S＝5；k＝5，S＝10；k＝9，S＝19，k＝17时，结束循环，此时S＝19. 注意k与S循环时相匹配的取值． 2．执行如图所示的程序框图，输出的S值为(　　) A．1 B.3 C．7 D.15 [答案]　C [解析]　本题考查了程序框图的有关概念． S1：k＝0，S＝0，S2：S＝20＝1，k＝1，S3：S＝1＋21＝3，k＝2，S4：S＝3＋22＝7，k＝3，S5：输出S＝7. 3．(2015·北京理，3)执行如图所示的程序框图，输出的结果为(　　) A．(－2,2) B.(－4,0) C．(－4，－4) D.(0，－8) [答案]　B [解析]　运行程序：x＝1，y＝1，k＝0，s＝1－1＝0，t＝1＋1＝2，x＝0，y＝2，k＝0＋1＝1，因为1≥3不满足，s＝－2，t＝2，x＝－2，y＝2，k＝2，因为2≥3不满足，s＝－4，t＝0，x＝－4，y＝0，k＝3，因为3≥3满足，输出(－4,0)． 4．如图，该流程图是求函数f(x)＝x2－3x＋5，当x∈{0,3,6,9，…，60}时函数值的一个流程图，则①处应填(　　) A．x＝x＋3 B.x＝3