（广东专用）2013高考数学总复习 第九章第一节 算法与程序框图 文 课件 人教版

1、第一节算法与程序框图,1算法 (1)算法通常是指按照 解决某一类问题的明确和 的步骤 (2)应用：算法通常可以编成计算机 ，让计算机执行并解决问题 2程序框图 定义：程序框图又称流程图，是一种用 、流程线及 来表示算法的图形,一定规则,有限,程序,程序框,文字说明,1解决某一问题的程序框图是唯一的吗？ 【提示】解决某一问题的程序框图并不唯一，可以有不同的设计方法 2三种基本逻辑结构的共同点是什么？ 【提示】三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环,1(教材改编题)阅读如图911的程序框图，若输入x2，则输出的y值为(),

2、图911,A0 B1 C2 D3 【解析】20，y2231. 【答案】B,2.算法可以无限的操作下去； 算法的每一步操作必须是明确的、可行的； 一个程序框图一定包含顺序结构； 一个程序框图不一定包含条件分支结构和循环结构 以上说法正确的个数是() A1 B2 C3 D4 【解析】算法必须在有限步操作后停止，所以不正确；算法的每一步操作都是明确的、可行的，所以正确；一个程序框图一定包含顺序结构，但不一定包含条件分支结构和循环结构，所以与都正确 【答案】C,3(2011福建高考)阅读如图912所示的程序框图，运行相应的程序，输出的结果是(),图912,A3 B11 C38 D123 【解析】a1，

3、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，

4、p8.5时，x3等于(),图914,A7B8 C10 D11,【答案】B,法一当型循环结构 法二直到型循环结构,图915,(2011课标全国卷)执行如图915所示的程序框图，如果输入的N是6，那么输出的p是() A120B720 C1 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不再成立，因此

5、输出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所示的程序框图

6、，若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，则判断框内可填写() Ai3Bi4