《2010高考数学考点预测13算法步骤doc--高中数学 .doc》由会员分享，可在线阅读，更多相关《2010高考数学考点预测13算法步骤doc--高中数学 .doc（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、http:/ 永久免费组卷搜题网http:/ 永久免费组卷搜题网2010 高考数学考点预测算法初步算法初步一、考点回顾讲解一、考点回顾讲解1、试题特点、试题特点（1）前两年考试情况简介）前两年考试情况简介算法初步是新课标教材的新增内容，2007 开始第一年高考，到 2009 年是第三年了，前两年在新课改地区如广东、宁夏、海南、山东都出现了算法初步的问题，但都以小题呈现且都考查的是程序框图。（2）试题特点）试题特点显示一：考小题，考程序框图近两年高考中算法都考了程序框图，一个小题选择或填空-5 分。显示二：考框图，考循环结构07、08 两年新课改地区加上上海程序框图共考了 11 题，有 9 题考
2、查了循环结构，只有08 年海南、宁夏考了条件结构，07 上海有语言考查。且大部分题都是与数列结合。（可见安徽 09 也应如此，求稳）2、高考命题趋势、高考命题趋势（1）高考题型:选择与填空。（2）难易程度：以中档题为主，基础题为辅。（3）高频考点：循环结构的程序框图。说明：安徽 09 高考不会考到算法语言，因为皖南，皖北选用了不同版本教材，算法语言编写不同，答卷时学生会有地域性差别，造成教师改卷有感情因素，影响公正。二、复习备考建议考纲对算法初步的要求是（1）算法的含义、流程图：了解层次-了解算法的含义，了解算法的思想；理解层次-理解三种结构：顺序结构、选择结构、循环结构。（2）基本算法语句：
3、理解层次-输入语句、输出语句、赋值语句、选择语句、循环语句的含义。由此可见复习的重点是流程图和基本算法语句。而重中之重的是结构中的选择结构与循环结构，因为它既是难点也是重点。三、典型考题剖析考点一：自然语言表示的算法考题考点一：自然语言表示的算法考题1、（09 安徽蚌埠一中模拟）某公司做人事调整：设总经理一个，配有经理助理一名；设副经理两人，直接对总经理负责，设有 6 个部门，其中副经理 A 管理生产部、安全部和质量部，经理 B 管理销售部、财务部和保卫部；生产车间由生产部和安全部共同管理，公司配有质检中心和门岗。请根据以上信息设计并画出该公司的人事结构图。解答过程解答过程：（1）计算的是 2
4、006 和 1600 的最大共约数（2）设置两个数较大数为 M，较小数为 N，第一步，计算 m 除 n 的余数 r；输入 m，n结束开始r=m mod nd=0?YNm=nn=r输出 n输出http:/ 永久免费组卷搜题网http:/ 永久免费组卷搜题网第二步，除数变成被除数，余数变成除数第三步，回到第一步，直到余数为 0考点点评：先有自然语言描述，然后才能画出程序框图。因此，自然语言是画考点点评：先有自然语言描述，然后才能画出程序框图。因此，自然语言是画程序框图的基础。程序框图的基础。2、（09 广州模拟题）旅馆里住着 6 位旅客，他们分别来自：北京（B）、天津（T）、上海（S）、扬州（Y）
5、、南京（N）和杭州（H）他们分别姓赵、钱、孙、李、周和吴，还知道：（1）老赵和北京人都是医生，老周和天津人都是教师，老孙和上海人都是工程师；（2）扬州人和老钱、老吴都是退伍军人，而上海人从未参过军；（3）南京人和扬州人都比老赵岁数大，杭州人人比老钱的岁数大，老吴最年轻；（4）老钱和北京人将一起去扬州，老孙和南京人要去广州试根据条件确立每位旅客的籍贯解答过程解答过程：根据条件（1）：老赵不是北京人，老周不是天津人，老孙不是上海人再根据职业不同可断定：老周和老孙都不是北京人，老赵和老周都不是上海人，老赵和老周都不是上海人，老赵和老孙都不是天津人，在表中相应划上斜线表示不可能根据条件（2）：可划去钱
6、（Y），吴（Y），钱（S），吴（S）根据条件（3）：可划去赵（N），赵（Y），钱（H），吴（S），吴（S）根据条件（4）：可划去钱（B），孙（N），钱（N）最后再观察表上空格，可以断定老赵是杭州人，老钱是天津人，就可划去孙（H），可知老孙是扬州人，或划去周（Y），周（H），可知老周是南京人，从而可知，老吴是北京人，老李是上海人所以，老赵是杭州人，老钱是天津人，老孙是扬州人，老李是上海人，老周是南京人，老吴是北京人考点点评：一个问题的推理算法有很多种，我们应该考点点评：一个问题的推理算法有很多种，我们应该找其最简的。找其最简的。考点二：程序框图考点二：程序框图1、（07 海、宁文理 5）如果执行
7、右面的程序框图，那么输出的S（）2450250025502652解答过程：解答过程：由程序知，1 502 12 22 502502550.2S 答案答案C考点点评：结合数列通项与递推考点点评：结合数列通项与递推2、（07 广东理 6）图 1 是某县参加 2007 年高考的学生身高条形统计图，从左到右的各条形图表示学生人数依次记为A1、A2、A10（如 A2表示身高（单位：cm）在150，155)内的人数。图 2是统计图 1 中身高在一定范围内学生人数的一个算法流程图。现要统计身高在 160180cm（含 160cm，不含 180cm）的学生BTSYNH赵钱孙李周吴开始1k 0S 50?k是2S
8、Sk1kk否输出S结束http:/ 永久免费组卷搜题网http:/ 永久免费组卷搜题网人数，那么在流程图中的判断框内应填写的条件是（A）i6(B)i7(C)i8(D)i xB.x cC.c bD.b c解答过程：易知选解答过程：易知选 A A考点点评：本小题主要考察了循环结构考点点评：本小题主要考察了循环结构5、（09 上海闸北区模拟上海闸北区模拟）下面的程序框图的作用是按大小顺序输出两数，则括号处的处理是是否否开始开始输入输入 a,b,cx=abx输出输出 x结束结束x=bx=c否否是是http:/ 永久免费组卷搜题网http:/ 永久免费组卷搜题网可以是（）AAB：BABTB：BA：AT，
9、C TB：AT：BADAB：TA：B解答过程：略选解答过程：略选 B B总体解读：总体解读：顺序结构、选择结构、循环结构是算法的三种结构。顺序结构、选择结构、循环结构是算法的三种结构。算法结构中首先要进行逻辑结构的选择，若只求一个函数的解析式算法结构中首先要进行逻辑结构的选择，若只求一个函数的解析式只用顺序结构就能解决，循序结构也是任意算法结构中必不可少的只用顺序结构就能解决，循序结构也是任意算法结构中必不可少的的结构。选择结构主要是用在一些需要依据选择进的结构。选择结构主要是用在一些需要依据选择进行判断的结构中，如分段函数求值、数据大小关系的比较等问题。行判断的结构中，如分段函数求值、数据大
10、小关系的比较等问题。循环结构主要是用在有规律的重复计算的算法中，循环结构主要是用在有规律的重复计算的算法中，如累加求和、累乘求积等问题。用循环结构表达如累加求和、累乘求积等问题。用循环结构表达主要注意以下三点：主要注意以下三点：确定循环变量与初始值确定循环变量与初始值;确定算法确定算法中反复执行的部分；中反复执行的部分；确定循环体的终止选择。确定循环体的终止选择。考点三：基本算法语句考点三：基本算法语句1 1、（0909 安徽安庆一中模拟）安徽安庆一中模拟）请写出下面的程序框图描述的算法的程序.解答过程：解答过程：通过观察我们发现这个程序框图描述的算法含有两个条件结构；通过进一步分析我们还会发
11、现这是一个求分段函数221,1,21,11,1,1xxyxxxx 函数值的算法.输入、输出框分别对应输入、输出语句，判断框对应条件语句.所求算法程序为：输入 A、BA1THENy=x21ELSEIFx1?1x12 xy12 xy12 xy输出y结束是是否否http:/ 永久免费组卷搜题网http:/ 永久免费组卷搜题网a=1b=2c=3a=bb=cc=aPRINT a,b,cEND(第 3 题)i=1WHILE i8i=i+2s=2i+3WENDPRINTsEND(第 2 题)考点点评：考点点评：在本程序中，IFTHEN 语句中嵌入了另一个 IFTHEN 语句，在每一个语句结束时都要写 END
12、 IF；上述两个语句的先后层次关系，我们用缩进若干空格的办法来体现，从而使程序层次分明，便于检阅；若程序中有幂，其底数和指数之间要用专用符号“”连接.2 2、下边程序运行后的输出结果为（）A17B19C21D23答案：选答案：选 C3、右边程序运行的结果是（）A1,2,3B2,3,1C2,3,2D3,2,1答案：选答案：选 C四、09 考题预测1、根据右面的框图，打印的最后一个数据是.（第 1 题）2 2、右图是集合的知识结构图，如果要加入“子集”，则应该放在（）A“集合的概念”的下位B“集合的表示”的下位C“基本关系”的下位D“基本运算”的下位答案：选答案：选 C说明：高考重点就是程序框图，考循环结构，在有限的时间内抓住要点。说明：高考重点就是程序框图，考循环结构，在有限的时间内抓住要点。nk开始输入正整数 kn-1,S0SS+2n输出 S结束是否nn+1集合集合的概念集合的表示集合的运算基本关系基本运算（第 2 题）