2016高考数学{新课标人教版}一轮总复习课件练习：第11章2算法初步.ppt

1．了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构． 3．了解几种基本算法语句－－输入语句、输出语句、赋值语句、条件语句、循环语句的含义． [要点梳理] 1．算法 算法通常是指按照一定___________________解决某一类问题的_____________的步骤． 2．程序框图与三种基本逻辑结构 (1)程序框图 ①程序框图的定义：程序框图又称_________，是一种用程序框、流程线及__________来表示算法的图形． 通常，程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带有方向箭头，按照算法进行的顺序将程序框连接起来． ②程序框图中图形符号的意义 (2)三种基本逻辑结构 3．基本算法语句 (1) 输入语句、输出语句、赋值语句的格式与功能 (2)条件语句 (1)程序框图中的_________与条件语句相对应． (2)条件语句的格式及框图 ①IF－THEN格式 ②IF－THEN－ELSE格式 (3)循环语句 ①程序框图中的___________与循环语句相对应． ②循环语句的格式及框图． a．UNTIL语句 b．WHILE语句 [基础自测] 1．给出下列命题，其中正确的是(　　) ①一个程序框图可以只有顺序结构； ②“当型”循环和“直到型”循环都是在条件满足时，退出循环； ③输入语句可以给多个变量同时赋值； ④在算法语句中，X＝X＋1是错误的； ⑤条件结构中还可以包含条件结构． A．①②③　 B．①③⑤　　　 C．①④　 D．①③④ [解析]　①正确，由程序框图的三种逻辑结构知该说法正确；②错误，“当型”循环在条件满足时，再次进入循环，“直到型”循环是在条件满足时，退出循环；③正确，输入语句可以同时给多个变量赋值；④错误，X＝X＋1表示把X＋1的值赋给X，不表示两者相等；⑤正确，条件结构中包含新的条件结构，即条件结构的嵌套． [答案]　B 2．(2014·四川高考)执行如图所示的程序框图，如果输入的x，y∈R，那么输出的S的最大值为(　　) A．0　　 B．1　　　 C．2　　　 D．3 3．(2015·哈师大附中)按如图所示的程序框图运行后，输出的结果是63，则判断框中的整数M的值是(　　) A．5 B．6 C．7 D．8 [解析]　按框图所示程序运行可得S＝1，A＝1；S＝3，A＝2；S＝7，A＝3；S＝15，A＝4；S＝31，A＝5；S＝63，A＝6.此时输出S，故M为6. [答案]　B 4．如图，是求实数x的绝对值的算法程序框图，则判断框①中可填________． [答案]　x0(或x≥0) 5．(2014·山东高考)执行如图所示的程序框图，若输入的x的值为1，则输出的n的值为________. [解析]　12－4×1＋3≤0，x＝2，n＝1； 22－4×2＋3≤0，x＝3，n＝2； 32－4×3＋3≤0，x＝4，n＝3； 42－4×4＋30，此时输出n值，故输出的n的值为3. [答案]　3 [典例透析] 考向一　顺序结构与选择结构 例1　(1)(2014·湖南高考)执行如图所示的程序框图．如果输入的t∈[－2,2]，则输出的S属于(　　) A．[－6，－2]　　　　 B．[－5，－1] C．[－4,5] D．[－3,6] (2)读如图所示的程序框图，则输出的结果是________． 思路点拨　(1)程序框图表示一个分段函数，写出函数解析式后再求范围． (2)按程序框图的顺序依次执行． 拓展提高　应用顺序结构和选择结构的注意点 (1)顺序结构： 顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的． (2)选择结构： 利用选择结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足． 活学活用1　(1)阅读如图所示的程序框图，若输入的a，b，c分别是21,32,75，则输出的a，b，c分别是(　　) A．75,21,32 B．21,32,75 C．32,21,75 D．75,32,21 (2)如图，判断正整数x是奇数还是偶数，①处应填________． [解析]　(1)由程序框图中的各个赋值语句可得x＝21，a＝75，c＝32，b＝21，故a，b，c分别是75,21,32. (2)根据判断框执行后的结果，r＝1时是奇数，r＝0时是偶数，所以判断框中应填“r＝1？”． [答案]　(1)A　(2)r＝1 ？ 考向2　循环结构 (1)(2014·北京高考)执行如图所示的程序框图，输出的S值为(　　) A．1 B．3 C．7 D．15 (2)(2014·重庆高考)执行如图所示的程序框图，若输出