高考数学总复习 第九章第一节 算法与程序框图 文 课件 人教版

新课标新课标 数学（文）数学（文）( (广东专用广东专用) )新课标新课标 数学（文）数学（文）( (广东专用广东专用) )新课标新课标 数学（文）数学（文）( (广东专用广东专用) )新课标新课标 数学（文）数学（文）( (广东专用广东专用) )第一节算法与程序框图第一节算法与程序框图新课标新课标 数学（文）数学（文）( (广东专用广东专用) )1算法算法(1)算法通常是指按照算法通常是指按照 解决某一类问题的明确和解决某一类问题的明确和 的步骤的步骤(2)应用：算法通常可以编成计算机应用：算法通常可以编成计算机 ，让计算机执行并解决，让计算机执行并解决问题问题2程序框图程序框图定义：程序框图又称流程图，是一种用定义：程序框图又称流程图，是一种用 、流程线、流程线及及 来表示算法的图形来表示算法的图形一定规则一定规则有限有限程序程序程序框程序框文字说明文字说明新课标新课标 数学（文）数学（文）( (广东专用广东专用) )新课标新课标 数学（文）数学（文）( (广东专用广东专用) )新课标新课标 数学（文）数学（文）( (广东专用广东专用) )1解决某一问题的程序框图是唯一的吗？解决某一问题的程序框图是唯一的吗？【提示【提示】解决某一问题的程序框图并不唯一，可以有不同的设计解决某一问题的程序框图并不唯一，可以有不同的设计方法方法2三种基本逻辑结构的共同点是什么？三种基本逻辑结构的共同点是什么？【提示【提示】三种逻辑结构的共同点即只有一个入口和一个出口，每三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环死循环 新课标新课标 数学（文）数学（文）( (广东专用广东专用) )1(教材改编题教材改编题)阅读如图阅读如图911的程序框图，若的程序框图，若输入输入x2，则输出的，则输出的y值为值为()图图911A0 B1 C2 D3【解析【解析】20，y2231.【答案【答案】B新课标新课标 数学（文）数学（文）( (广东专用广东专用) )2.算法可以无限的操作下去；算法可以无限的操作下去；算法的每一步操作必须是明确的、可行的；算法的每一步操作必须是明确的、可行的；一个程序框图一定包含顺序结构；一个程序框图一定包含顺序结构；一个程序框图不一定包含条件分支结构和循环结构一个程序框图不一定包含条件分支结构和循环结构以上说法正确的个数是以上说法正确的个数是()A1 B2 C3 D4【解析解析】算法必须在有限步操作后停止，所以算法必须在有限步操作后停止，所以不正确；算法的不正确；算法的每一步操作都是明确的、可行的，所以每一步操作都是明确的、可行的，所以正确；一个程序框图一定包正确；一个程序框图一定包含顺序结构，但不一定包含条件分支结构和循环结构，所以含顺序结构，但不一定包含条件分支结构和循环结构，所以与与都都正确正确【答案答案】C新课标新课标 数学（文）数学（文）( (广东专用广东专用) )3(2011福建高考福建高考)阅读如图阅读如图912所示的程序框图，运行相应的程所示的程序框图，运行相应的程序，输出的结果是序，输出的结果是()图图912A3 B11 C38 D123【解析解析】a1，a10，a1223；a310，a32211；a1110，输出输出a11.【答案答案】B新课标新课标 数学（文）数学（文）( (广东专用广东专用) )4(2011浙江高考浙江高考)若某程序框图如图若某程序框图如图913所示，则该程序运行所示，则该程序运行后输出的后输出的k的值是的值是_图图913 【解析【解析】初始值：初始值：k2，执行，执行“kk1”得得k3，a4364，b3481，ab不成立；不成立；k4，a44256，b44256，ab不成立；不成立；k5，a451 024，b54625，ab成立，成立，此时输出此时输出k5.【答案【答案】5 新课标新课标 数学（文）数学（文）( (广东专用广东专用) )新课标新课标 数学（文）数学（文）( (广东专用广东专用) )【尝试解答【尝试解答】算法步骤如下：第一步，输入自变量算法步骤如下：第一步，输入自变量x的值的值第二步，判断第二步，判断x0是否成立，若是，则是否成立，若是，则y2x1；否则，再判断；否则，再判断x0是否成立若是是否成立若是y1；否则，；否则，yx21.程序框图如图所示：程序框图如图所示：新课标新课标 数学（文）数学（文）( (广东专用广东专用) )新课标新课标 数学（文）数学（文）( (广东专用广东专用) ) (2011陕西高考陕西高考)如框图如框图914，当，当x16，x29，p8.5时，时，x3等于等于()图图914A7B8C10 D11【答案【答案】B新课标新课标 数学（文）数学（文）( (广东专用广东专用) )新课标新课标 数学（文）数学（文）( (广东专用广东专用) )法一法一当型循环结构当型循环结构 法二法二直到型循环结构直到型循环结构新课标新课标 数学（文）数学（文）( (广东专用广东专用) )新课标新课标 数学（文）数学（文）( (广东专用广东专用) )图图915 (2011课标全国卷课标全国卷)执行如图执行如图915所示的程序框图，如所示的程序框图，如果输入的果输入的N是是6，那么输出的，那么输出的p是是()A120B720C1 440 D5 040【解析【解析】当输入的当输入的N是是6时，由于时，由于k1，p1，因此，因此ppk1.此时此时k1，满足，满足k6，故，故kk12.当当k2时，时，p12，此时满足，此时满足k6，故，故kk13.当当k3时，时，p123，此时满足，此时满足k6，故，故kk14.当当k4时，时，p1234，此时满足，此时满足k6，故故kk15.当当k5时，时，p12345，此时满足，此时满足k6，故，故kk16.当当k6时，时，p123456720，此时此时k6不再成立，因此输出不再成立，因此输出p720.【答案【答案】B新课标新课标 数学（文）数学（文）( (广东专用广东专用) ) (2011山东高考山东高考)执行图执行图916所示的程序框图，输入所示的程序框图，输入l2，m3，n5，则输出的，则输出的y的值是的值是_ 图图916【尝试解答【尝试解答】当输入当输入l2，m3，n5时，时，不满足不满足l2m2n20.因此执行：因此执行：y70l21m15n702213155278.由于由于278105，故执行，故执行yy105，执行后，执行后y278105173.由于由于173105，再执行一次再执行一次yy105后后y的值为的值为17310568.此时此时68105不成立，故输出不成立，故输出68.【答案【答案】68新课标新课标 数学（文）数学（文）( (广东专用广东专用) )新课标新课标 数学（文）数学（文）( (广东专用广东专用) ) 某城市缺水问题比较突出，为了制定节水管理办法，对某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水位居民的月均用水量分别为量分别为x1，xn(单位：吨单位：吨)根据如图根据如图917所示的程序框图，所示的程序框图，若若n2，且，且x1，x2分别为分别为1,2，则输出的结果，则输出的结果s为为_ 图图917新课标新课标 数学（文）数学（文）( (广东专用广东专用) )【思路点拨【思路点拨】分析各语句的结构及含义，运行算法程序，确分析各语句的结构及含义，运行算法程序，确定输出结果定输出结果【尝试解答【尝试解答】a1，b2，aab123，所以输出的，所以输出的结果为结果为3.【答案【答案】3,新课标新课标 数学（文）数学（文）( (广东专用广东专用) )新课标新课标 数学（文）数学（文）( (广东专用广东专用) )【解析】【解析】a2，b3，有，有ab.应把应把b值赋给值赋给m，则，则m的值为的值为3.【答案【答案】3 新课标新课标 数学（文）数学（文）( (广东专用广东专用) )新课标新课标 数学（文）数学（文）( (广东专用广东专用) )易错辨析之十七变量的含义理解不准致误易错辨析之十七变量的含义理解不准致误 (2011安徽高考安徽高考)如图如图918所示，程序框图所示，程序框图(算法流程图算法流程图)的输的输出结果是出结果是_图图918【答案【答案】16新课标新课标 数学（文）数学（文）( (广东专用广东专用) )错因分析：错因分析：(1)错误的主要原因是把执行循环体的次数错误的主要原因是把执行循环体的次数n误认为是变误认为是变量量k的值，没有注意到的值，没有注意到k的初始值为的初始值为0.(2)对循环结构：对循环结构：判断条件把握不准；判断条件把握不准；循环次数搞不清楚；循环次数搞不清楚；初初始条件容易代错始条件容易代错防范措施：防范措施：(1)要分清是循环到何条件结束；要理解循环结构中各变要分清是循环到何条件结束；要理解循环结构中各变量的具体含义以及变化规律量的具体含义以及变化规律(2)在处理含有循环结构的算法问题时，关键是确定循环的次数，循在处理含有循环结构的算法问题时，关键是确定循环的次数，循环中有哪些变量，且每一次循环之后的变量环中有哪些变量，且每一次循环之后的变量T、k值都要被新的值都要被新的T、k值值所替换所替换新课标新课标 数学（文）数学（文）( (广东专用广东专用) )【答案【答案】15新课标新课标 数学（文）数学（文）( (广东专用广东专用) )1(2012大连模拟大连模拟)阅读图阅读图919的程序框图，的程序框图，若输出若输出s的值为的值为7，则判断框内可填写，则判断框内可填写()Ai3Bi4Ci5 Di6图图919 【解析【解析】由程序框图可知，第一次循环得由程序框图可知，第一次循环得s211，i123；第二次循环得，；第二次循环得，s132，i325；第三次循环得，；第三次循环得，s257，i527.故输出故输出7时，只有选项时，只有选项D满足满足【答案【答案】D新课标新课标 数学（文）数学（文）( (广东专用广东专用) )图图9110