1、第十章 算法初步、统计、统计案例第一节算法初步基础盘查 算法及程序框图(一)循纲忆知1了解算法的含义，了解算法的思想2理解程序框图的三种基本逻辑结构：顺序、条件分支、循环3了解程序框图，了解工序流程图(即统筹图)4能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用5了解结构图，会运用结构图梳理已学过的知识，整理收集到的资料信息(二)小题查验1判断正误(1)任何算法必有条件结构()(2)算法可以无限操作下去()(3)是赋值框，有计算功能()2(人教 A 版教材例题改编)已知程序框图如图所示，则输出的结果是_5 0503某程序框图如图所示，该程序运行后输出的 k 的值是_解析：运行框图：
2、第一步：S1，k1;第二步：S3，k2；第三步：S11，k3；第四步：S11211100，k4.故输出的 k4.44(2015广州模拟)执行如图的程序框图，如果输入的 N 的值是 6，那么输出的 p 的值是_解析：由程序框图可得 p1357105.105考点一 算法的基本结构(基础送分型考点自主练透)必备知识程序框图的三种基本结构(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下顺序进行的程序框图中一定包含顺序结构当需要对研究对象进行逻辑判断时，要使用条件结构，它是根据指定条件选择执行不同指令的控制结构(3)循环结构(2)条件结构两种循环结构的特点直到型循环结构：
3、在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环当型循环结构：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环题组练透1(2015威海一模)根据给出的程序框图，计算 f(1)f(2)()A0 B1C2 D4解析：输入1，满足 x0，所以 f(1)4(1)4；输入 2，不满足 x0，所以f(2)224，即 f(1)f(2)0.故选 A.2(2014新课标全国卷)执行如图的程序框图，如果输入的 x，t均为 2，则输出的 S()A4 B5C6 D7解析：在循环体部分的运算为：第一步，M2，S5，k2；第二步，M2，S7，k3.故
4、输出结果为 7.3(2014重庆高考)执行如图所示的程序框图，若输出 k 的值为 6，则判断框内可填入的条件是()As12Bs35Cs 710Ds45解析：当输出 k 的值为 6 时，s1 9108978 710，结合题中的程序框图知，选 C.1解决程序框图问题要注意几个常用变量：(1)计数变量：用来记录某个事件发生的次数，如 ii1.类题通法(2)累加变量：用来计算数据之和，如 SSi.(3)累乘变量：用来计算数据之积，如 ppi.2处理循环结构的框图问题，关键是理解并认清终止循环结构的条件及循环次数.考点二 算法的交汇性问题(常考常新型考点多角探明)多角探明算法是高考热点内容之一，算法的交
5、汇性问题是新课标高考的一大亮点，归纳起来常见的命题角度有：(1)与统计的交汇问题；(2)与函数的交汇问题；(3)与线性规划的交汇问题；(4)与数列求和的交汇问题.角度一：与统计的交汇问题1某班有 24 名男生和 26 名女生，数据 a1，a2，a50 是该班50 名学生在一次数学学业水平模拟考试中的成绩(成绩不为0)，如图所示的程序用来同时统计全班成绩的平均分：A，男生平均分：M，女生平均分：W.为了便于区别性别，输入时，男生的成绩用正数，女生的成绩用其成绩的相反数，那么在图中空白的判断框和处理框中，应分别填入()AT0？，AMW50 BT0？，AMW50CT0？，AMW50DT0？，AMW5
6、0解析：依题意得，全班成绩的平均数应等于班级中所有的学生的成绩总和除以总人数，注意到当 T0 时，输入的是某男生的成绩；当 T0 时，输入的是某女生的成绩的相反数结合题意得，选 D.角度二：与函数的交汇问题2(2014湖南高考)执行如图所示的程序框图，如果输入的 t2,2，则输出的 S 属于()A6，2B5，1C4,5D3,6解 析：由 程 序 框 图 可 知 S 是 分 段 函 数，且 S 2t22，t2，0，t3，t0，2，其值域为(2,63，13,6，故选 D.答案：D 角度三：与线性规划的交汇问题3(2014四川高考)执行如图所示的程序框图，如果输入的 x，yR，那么输出的 S 的最大
7、值为()A0 B1C2 D3解析：当x0，y0，xy1时，由线性规划的图解法知，目标函数 S2xy 的最大值为 2，否则，S 的值为 1.所以输出的 S 的最大值为 2.4(2015湘潭模拟)执行如图所示的程序框图，则输出的结果是_角度四：与数列求和的交汇问题解析：共循环 2 014 次，由裂项求和得 S11212312 0132 01412 0142 015112 1213 12 01312 01412 01412 015 112 0152 0142 015.答案：2 0142 015类题通法解决算法的交汇性问题的方法(1)读懂程序框图，明确交汇知识；(2)根据给出问题与程序框图处理问题；(
8、3)注意框图中结构的判断考点三 基本算法语句(重点保分型考点师生共研)必备知识1条件语句的格式及框图(1)IFTHEN 格式：(2)IFTHENELSE 格式：(2)WHILE 语句：2循环语句的格式及框图(1)UNTIL 语句：典题例析1(2015湖北八市联考)按照如图程序运行，则输出 K 的值是_X3K0DO X2*X+1K=K+1LOOPUNTIL X16PRINT KEND解析：第一次循环，X7，K1；第二次循环，X15，K2；第三次循环，X31，K3；终止循环，输出 K 的值是 3.32(2015西安模拟)如图所示的程序中，输出的 S 的值为_ a3 b5 c6 ab bc Sabc
9、PRINT SEND解析：根据多次赋值的意义，有 a5，b6c，S56617.17类题通法1输入语句、输出语句和赋值语句基本对应于算法的顺序结构2在循环语句中也可以嵌套条件语句，甚至是循环语句，此时需要注意嵌套格式，这些语句需要保证算法的完整性，否则就会造成程序无法执行演练冲关(2015南京三模)执行下边的程序，输出的结果是_S1i3WHILE S200 SS*i ii2WENDPRINT iEND解析：根据循环结构可得：第一次：S133，i325，由 3200，则循环；第二次：S3515，i527，由15200，则循环；第三次：S157105，i729，由105200，则循环；第四次：S1059945，i9211，由 945200，则循环结束，故此时 i11.11 “课后演练提能”见“课时跟踪检测(五十八)”(单击进入电子文档)谢 谢 观 看