2017_2018学年高中数学复习课一算法初步教学案新人教A版必修.docVIP

复习课(一)　算法初步程序框图 本考点是高考的必考内容，主要考查算法的三种基本结构，题型为选择题、填空题．涉及题型有算法功能判断型、条件判断型以及输出结果型，属于中、低档题． 1．程序框图中的框图 2．算法的三种基本逻辑结构 顺序结构： 条件结构： 　 循环结构： 　 直到型　　　　　　当型 [典例]　(1)执行如图所示的程序框图，若输入n的值为6，则输出S的值为(　　) A．105　　　　　　　　　　B．16 C．15 D．1 (2)如图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，则图中空白框内应填入(　　) A．q＝　　　　　　　　B．q＝ C．q＝ D．q＝ (3)如果执行右边的程序框图，输入正整数N(N≥2)和实数a1，a2，…，aN，输出A，B，则(　　) A．A＋B为a1，a2，…，aN的和 B.为a1，a2，…，aN的算术平均数 C．A和B分别是a1，a2，…，aN中最大的数和最小的数 D．A和B分别是a1，a2，…，aN中最小的数和最大的数 [解析]　(1)执行过程为S＝1×1＝1，i＝3；S＝1×3＝3，i＝5；S＝3×5＝15，i＝7≥6，跳出循环．故输出S的值为15. (2)程序执行的过程是如果输入的成绩不小于60分即及格，就把变量M的值增加1，即变量M为成绩及格的人数，否则，由变量N统计不及格的人数，但总人数由变量i进行统计，不超过500就继续输入成绩，直到输入完500个成绩停止循环，输出变量q，变量q代表的含义为及格率，也就是＝，故选择D. (3)结合题中程序框图，当x＞A时，A＝x可知A应为a1，a2，…，aN中最大的数，当x＜B时，B＝x可知B应为a1，a2，…，aN中最小的数． [答案]　(1)C　(2)D　(3)C [类题通法] 解答程序框图问题，首先要弄清程序框图结构，同时要注意计数变量和累加变量，在处理循环结构的框图时，关键是理解并认清终止循环结构的条件及循环次数． 1．执行如图所示的程序框图，输出的S的值为(　　) A．1　　　　　　　　　　　　B．－1 C．－2 D．0 解析：选D　程序运行第一次：T＝1，S＝0；运行第二次：T＝1，S＝－1；运行第三次：T＝0，S＝－1；运行第四次：T＝－1，S＝0；－10，循环结束，输出S＝0. 2．若如图所示的程序框图输出的S的值为126，则条件为(　　) A．n≤5? B．n≤6? C．n≤7? D．n≤8? 解析：选B　由题知，第一次循环后，S＝2，n＝2；第二次循环后，S＝6，n＝3；第三次循环后，S＝14，n＝4；第四次循环后，S＝30，n＝5；第五次循环后，S＝62，n＝6；第六次循环后，S＝126，n＝7，满足S＝126，循环结束．所以条件为n≤6？，故选B. 3．执行如图所示的程序框图，输出的n为(　　) A．3 B．4 C．5 D．6 解析：选B　a＝1，n＝1时，条件成立，进入循环体； a＝，n＝2时，条件成立，进入循环体； a＝，n＝3时，条件成立，进入循环体； a＝，n＝4时，条件不成立，退出循环体，此时n的值为4. 1．下列给出的赋值语句中正确的是(　　) A．0＝M　　　　　　　B．x＝－x C．B＝A＝－3 D．x＋y＝0 解析：选B　赋值语句不能计算，不能出现两个或两个以上的“＝”，且变量在“＝”左边，故选B. 2．如下图所示的程序框图输出的结果是(　　) A．1 B．3 C．4 D．5 解析：选C　由a＝1， 知b＝a＋3＝4， 故输出结果为4. 3．执行如下图所示的程序框图，若输入－2，则输出的结果为(　　) A．－5 B．－1 C．3 D．5 解析：选C　根据题意，该框图的含义是求分段函数的函数值．当x2时，y＝log2x； 当x≤2时，y＝x2－1. 若输入－2，满足x≤2，得y＝x2－1＝3，故选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＝(　　) A．28 B．10 C．4 D．2 解析：选B　由题意，当x＝－2时结束循环． 故y＝3－(－2)＋1＝10. 6．(北京高考)执行如图所示程序框图，输出的k值为(　　) A．3 B．4 C．5 D．6 解析：选B　k＝0，a＝3，q＝；a＝，k＝1；a＝，k＝2；a＝，k＝3；a＝，k＝4，故k＝4. 7．下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14,18，则输出的a＝