高中数学 复习课（一）算法初步教学案 新人教a版必修3

复习课(一)算法初步程序框图本考点是高考的必考内容，主要考查算法的三种基本结构，题型为选择题、填空题涉及题型有算法功能判断型、条件判断型以及输出结果型，属于中、低档题1程序框图中的框图2算法的三种基本逻辑结构顺序结构：条件结构：循环结构：直到型当型典例(1)执行如图所示的程序框图，若输入n的值为6，则输出S的值为()A105B16C15 D1(2)如图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入()AqBqCq Dq(3)如果执行右边的程序框图，输入正整数N(N2)和实数a1，a2，aN，输出A，B，则()AAB为a1，a2，aN的和B.为a1，a2，aN的算术平均数CA和B分别是a1，a2，aN中最大的数和最小的数DA和B分别是a1，a2，aN中最小的数和最大的数解析(1)执行过程为S111，i3；S133，i5；S3515，i76，跳出循环故输出S的值为15.(2)程序执行的过程是如果输入的成绩不小于60分即及格，就把变量M的值增加1，即变量M为成绩及格的人数，否则，由变量N统计不及格的人数，但总人数由变量i进行统计，不超过500就继续输入成绩，直到输入完500个成绩停止循环，输出变量q，变量q代表的含义为及格率，也就是，故选择D.(3)结合题中程序框图，当xA时，Ax可知A应为a1，a2，aN中最大的数，当xB时，Bx可知B应为a1，a2，aN中最小的数答案(1)C(2)D(3)C类题通法解答程序框图问题，首先要弄清程序框图结构，同时要注意计数变量和累加变量，在处理循环结构的框图时，关键是理解并认清终止循环结构的条件及循环次数1执行如图所示的程序框图，输出的S的值为()A1B1C2 D0解析：选D程序运行第一次：T1，S0；运行第二次：T1，S1；运行第三次：T0，S1；运行第四次：T1，S0；12时，ylog2x；当x2时，yx21.若输入2，满足x2，得yx213，故选C.4如图所示的程序框图的功能是()A求a，b，c中的最大值B求a，b，c中的最小值C将a，b，c由小到大排列D将a，b，c由大到小排列解析：选A逐步分析框图中各图框的功能可知，此程序的功能为求a，b，c中的最大值故选A.5(陕西高考)如图所示，当输入x为2 006时，输出的y()A28 B10C4 D2解析：选B由题意，当x2时结束循环故y3(2)110.6(北京高考)执行如图所示程序框图，输出的k值为()A3 B4C5 D6解析：选Bk0，a3，q；a，k1；a，k2；a，k3；a，k4，故k4.7下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”执行该程序框图，若输入的a，b分别为14,18，则输出的a_.解析：a14，b18.第一次循环：1418且144，a14410；第三次循环：104且104，a1046；第四次循环：64且64，a642；第五次循环：24且20，则有x2x2 0142 016，即x2x20，解得x1或x2，显然x1不合题意，故x2.答案：29执行如图所示的程序框图，若输入n的值为8，则输出s的值为_解析：第一次循环，s(12)2，i4，k2；第二次循环，s(24)4，i6，k3；第三次循环，s(46)8，i8，k4.此时退出循环，输出s的值为8.答案：810阅读如图所示的程序框图，运行相应的程序，输出的结果s_.解析：程序在运行过程中各变量的值如下：第一次循环：当n1时，得s1，a3；第二次循环：当n2时，得s4，a5；第三次循环：当n3时，得s9，a7，此时n3，不再循环，所以输出s9.答案：911定义n！123n，画求10！的值的程序框图解：12某商场实行优惠措施，若购物金额x在800元以上(包括800元)，则打8折，若购物金额x在800元以下500元以上(包括500元)，则打9折；否则不打折设计算法的程序框图，要求输入购物金额x，能输出实际交款额解：本题的实质是求函数y