发布时间 : 星期一 文章新课标高考数学复习 算法初步练习更新完毕开始阅读1b8366b4bc64783e0912a21614791711cc7979ef
2009届新课标高考数学复习 算法初步练习
一、考点回顾讲解
1、试题特点
（1）前两年考试情况简介
算法初步是新课标教材的新增内容，2007开始第一年高考，到2009年是第三年了，前两年在新课改地区如广东、宁夏、海南、山东都出现了算法初步的问题，但都以小题呈现且都考查的是程序框图。
（2）试题特点
显示一：考小题，考程序框图
近两年高考中算法都考了程序框图，一个小题选择或填空--5分。 显示二：考框图，考循环结构
07、08两年新课改地区加上上海程序框图共考了11题，有9题考查了循环结构，只有08年海南、宁夏考了条件结构，07上海有语言考查。且大部分题都是与数列结合。（可见安徽09也应如此，求稳）
2、高考命题趋势
（1）高考题型:选择与填空。
（2）难易程度：以中档题为主，基础题为辅。
（3）高频考点：循环结构的程序框图。说明：安徽09高考不会考到算法语言，因为皖南，皖北选用了不同版本教材，算法语言编写不同，答卷时学生会有地域性差别，造成教师改卷有感情因素，影响公正。
二、复习备考建议
考纲对《算法初步》的要求是（1）算法的含义、流程图：了解层次---了解算法的含义，了解算法的思想；理解层次---理解三种结构：顺序结构、选择结构、循环结构。（2）基本算法语句：理解层次---输入语句、输出语句、赋值语句、选择语句、循环语句的含义。
由此可见复习的重点是流程图和基本算法语句。而重中之重的是结构中的选择结构与循环结构，因为它既是难点也是重点。
开始 输入m，n 三、典型考题剖析
考点一：自然语言表示的算法考题
1、 （09安徽蚌埠一中模拟）某公司做人事调整：
设总经理一个，配有经理助理一名； 设副经理两人，直接对总经理负责，设有6个部门，
r=m mod n n=r m=n Y d=0? N 其中副经理A管理生产部、安全部和质量部， 经理B管理销售部、财务部和保卫部；生产车间由生产 部和安全部共同管理，公司配有质检中心和门岗。 请根据以上信息设计并画出该公司的人事结构图。
解答过程：（1）计算的是2006和1600的最大共约数
（2）设置两个数较大数为M，较小数为N， 第一步，计算m除n的余数r；
第二步，除数变成被除数，余数变成除数 第三步，回到第一步，直到余数为0
考点点评：先有自然语言描述，然后才能画出程序框图。因此，自然语言是画程
序框图的基础。 2、（09广州模拟题）旅馆里住着6位旅客，他们分别来自：北京（B）、天津（T）、上海（S）、扬州（Y）、南京（N）和杭州（H）． 他们分别姓赵、钱、孙、李、周和吴，还知道：（1）老赵和北京人都是医生，老周和天津人都是教师，老孙和上海人都是工程师；（2）扬州人和老钱、老吴都是退伍军人，而上海人从未参过军；（3）南京人和扬州人都比老赵岁数大，杭州人人比老钱的岁数大，老吴最年轻；（4）老钱和北京人将一起去扬州，老孙和南京人要去广州．试根据条件确立每位旅客的籍贯． 解答过程： 根据条件（1）：老赵不是北京人，老周不是天津人，老孙不是上海人．再根据职业不同可断定：老周和老孙都不是北京人，老赵和老周都不是上海人，老赵和老周都不是上海人，老赵和老孙都不是天津人，在表中相应划上斜线表示不可能．根据条件（2）：可划去钱（Y），吴（Y），钱（S），吴（S）．根据条件（3）：可划去赵（N），赵（Y），钱（H），吴（S），吴（S）．根据条件（4）：可划去钱（B），孙（N），钱（N）．
最后再观察表上空格，可以断定老赵是杭州人，老钱是天津人，就可划去孙（H），可知老孙是扬州人，或划去周（Y），周（H），可知老周是南京人，从而可知，老吴是北京人，老李是上海人．
所以，老赵是杭州人，老钱是天津人，老孙是扬州人，老李是上海人，老周是南京人，老吴是北京人．
B T S Y N H 考点点评：一个问题的推理算法有很多种，我们应该找 其最简的。 赵 \\ \\ \\ \\ \\ 钱 \\ \\ \\ \\ \\ 孙 \\ \\ \\ \\ \\ 李 \\ \\ \\ \\ \\ 周 \\ \\ \\ \\ \\ 吴 \\ \\ \\ \\ \\ 考点二：程序框图
1、（07海、宁文理5）如果执行右面的程序框图，那么输出的S?（ ） Ａ．2450 Ｃ．2550
Ｂ．2500 Ｄ．2652
开始 k?1 解答过程：由程序知，
S?2?1?2?2?答案C
?2?50?2?1?50?50?2550. 2S?0 否 考点点评：结合数列通项与递推
2、（07广东理6）图1是某县参加2007年高考的学生身高条形统计图，从左到右的各条形图表示学生人数依次记为A1、A2、…A10（如A2表示身高（单位：cm）在[150，155)内的人数]。图2是统计图1中身高在一定范围内学生人数的一个算法流程图。现要统计身高在160~180cm（含160cm，不含180cm）的学生人数，那么在流程图中的判断框内应填写的条件是 （A）i<6 (B) i<7 (C) i<8 (D) i<9
k≤50?是 S?S?2k 输出S 结束 k?k?1 解答过程： S=A4?A5?A6?A7；
答案：C
考点点评：结合了
频率分布直方图与 数列知识。
3、（08广东13）阅读图4的程序框图，若输
入
m=4,n=3,
则
输
出
a=_______,i=________。
（注：框图中的赋值符号“＝”，也可以写成“←”或“：＝”）
解答过程：要结束程序的运算，就必须通过n整除a的条件运算， 而同时m也整除a，那么a的最小值应为m和n的最小公倍 数12，即此时有i?3。
考点点评：结合了除数整除问题
开始 输入a,b,c x=a b>x 是