算法与程序框图 精讲附配套练习.doc

《算法与程序框图 精讲附配套练习.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第九章　算法初步、统计与统计案例[深研高考·备考导航]　为教师授课、学生学习提供丰富备考资源[五年考情]考点2016年2015年2014年2013年2012年算法、程序框图、基本算法语句全国卷Ⅰ·T9全国卷Ⅱ·T8全国卷Ⅲ·T7全国卷Ⅰ·T9全国卷Ⅱ·T8全国卷Ⅰ·T7全国卷Ⅱ·T7全国卷Ⅰ·T5全国卷Ⅱ·T6全国卷·T6随机抽样全国卷Ⅰ·T3用样本估计总体全国卷Ⅱ·T10全国卷Ⅲ·T4全国卷Ⅱ·T18全国卷Ⅰ·T18全国卷Ⅱ·T19全国卷·T18变量间的相关关系与统计案例全国卷Ⅲ·T18全国卷Ⅰ·T19全国卷Ⅱ·T19[重点关注]综合近5年全国卷高考试题，我们发现高考命题在本章呈现以

2、下规律：1．从考查题型看：一般有1个客观题，1个解答题；从考查分值看，在17分左右．基础题主要考查对基础知识和基本方法的掌握，中档题主要考查数据的处理能力和综合应用能力．2．从考查知识点看：主要考查程序框图、简单随机抽样、用样本估计总体、变量间的相关关系与统计案例．突出对数形结合思想、转化与化归思想、分类讨论思想以及探究、创新能力的考查．3．从命题思路上看：(1)求程序框图的执行结果．(2)确定条件结构中的条件与循环结构中的控制变量，完善程序框图．(3)随机抽样中的系统抽样与分层抽样．(4)样本的平均数、频率、中位数、众数、方差；频率分布直方图、茎叶图；变量间的相关关系中的线性回归分析

3、及独立性检验的基本思想及其初步应用．[导学心语]1．深刻理解并掌握以下概念算法中三种结构的功能，抽样方法的操作步骤，数字特征的含义及计算，频率分布直方图和茎叶图的画法，回归分析中线性回归方程的含义及求法和独立性检验的基本思想．2．突出重点、控制难度本章命题背景新颖、重点内容突出：如程序框图的执行结果与条件判断、统计图表与样本数字特征等，但题目难度不超过中等程度，复习时注意新材料、新背景的题目，重基础，控制好难度．3．注重交汇，突出统计思想强化统计思想方法的应用，注重知识的交汇渗透，如程序框图与数列、统计与函数、统计图表与概率．复习时善于把握命题新动向，抓住命题的增长点，强化规范性训练，

4、力争不失分、得满分．第一节　算法与程序框图[考纲传真]　1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序、条件分支、循环.3.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．1．算法(1)算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．(2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题．2．程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．3．三种基本逻辑结构名称内容　　顺序结构条件结构循环结构定义由若干个依次执行算法的流程根据给定的条件是否成立从某处开始，按照一定的条件

5、反复执行的步骤组成，这是任何一个算法都离不开的基本结构有不同的流向，条件结构就是处理这种过程的结构某些步骤的结构，反复执行的步骤称为循环体程序框图4.算法语句(1)输入语句、输出语句、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信息赋值语句变量＝表达式将表达式所代表的值赋给变量(2)条件语句的格式①IF－THEN格式②IF－THEN－ELSE格式(3)循环语句的格式1．(思考辨析)判断下列结论的正误．(正确的打“√”，错误的打“×”)(1)程序框图中的图形符号可以由个人来确定．(　　)(2

6、)一个程序框图一定包含顺序结构，但不一定包含条件结构和循环结构．(　　)(3)“当型”循环与“直到型”循环退出循环的条件不同．(　　)(4)在算法语句中，X＝X＋1是错误的．(　　)[答案]　(1)×　(2)√　(3)√　(4)×2．(教材改编)根据给出的程序框图，计算f(－1)＋f(2)＝(　　)图911A．0　　　　　　　　　B.1C．2D.4A　[f(－1)＝4×(－1)＝－4，f(2)＝22＝4，∴f(－1)＋f(2)＝－4＋4＝0.]3．(2017·贵阳调研)执行如图912所示的程序框图，输出S的值为(　　)图912A．－B.C．－D.D　[按照程序框图依次循环运算，当k＝5

7、时，停止循环，当k＝5时，S＝sin＝.]4．(2016·全国卷Ⅱ)中国古代有计算多项式值的秦九韶算法，如图913是实现该算法的程序框图．执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝(　　)图913A．7B.12C．17D.34C　[输入x＝2，n＝2.第一次，a＝2，s＝2，k＝1，不满足k>n；第二次，a＝2，s＝2×2＋2＝6，k＝2，不满足k>n；第三次，a＝5，s＝6×2＋5＝17，k＝3，满足k>n