高考数学考点预测13算法步骤doc高中数学

2022高考数学考点预测算法初步一、考点回忆讲解1、试题特点（1）前两年考试情况简介算法初步是新课标教材的新增内容，2022开场第一年高考，到2022年是第三年了，前两年在新课改地区如广东、宁夏、海南、山东都出现了算法初步的问题，但都以小题呈现且都考察的是程序框图。（2）试题特点显示一：考小题，考程序框图近两年高考中算法都考了程序框图，一个小题选择或填空--5分。显示二：考框图，考循环构造07、08两年新课改地区加上上海程序框图共考了11题，有9题考察了循环构造，只有08年海南、宁夏考了条件构造，07上海有语言考察。且大局部题都是与数列结合。（可见安徽09也应如此，求稳）2、高考命题趋势（1）高考题型:选择与填空。（2）难易程度：以中档题为主，根底题为辅。（3）高频考点：循环构造的程序框图。说明：安徽09高考不会考到算法语言，因为皖南，皖北选用了不同版本教材，算法语言编写不同，答卷时学生会有地域性差异，造成教师改卷有感情因素，影响公正。7/7\n二、复习备考建议考纲对《算法初步》的要求是（1）算法的含义、流程图：了解层次---了解算法的含义，了解算法的思想；理解层次---理解三种构造：顺序构造、选择构造、循环构造。（2）根本算法语句：理解层次---输入语句、输出语句、赋值语句、选择语句、循环语句的含义。输入m，n完毕开场r=mmodnd=0?YNm=nn=r输出n输出由此可见复习的重点是流程图和根本算法语句。而重中之重的是构造中的选择构造与循环构造，因为它既是难点也是重点。三、典型考题剖析考点一：自然语言表示的算法考题1、（09安徽蚌埠一中模拟）某公司做人事调整：设总经理一个，配有经理助理一名；设副经理两人，直接对总经理负责，设有6个部门，其中副经理A管理生产部、平安部和质量部，经理B管理销售部、财务部和保卫部；生产车间由生产部和平安部共同管理，公司配有质检中心和门岗。请根据以上信息设计并画出该公司的人事构造图。解答过程：（1）计算的是2022和1600的最大共约数（2）设置两个数较大数为M，较小数为N，第一步，计算m除n的余数r；第二步，除数变成被除数，余数变成除数第三步，回到第一步，直到余数为07/7\n考点点评：先有自然语言描述，然后才能画出程序框图。因此，自然语言是画程序框图的根底。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），可知老周是南京人，从而可知，老吴是北京人，老李是上海人．所以，老赵是杭州人，老钱是天津人，老孙是扬州人，老李是上海人，老周是南京人，老吴是北京人．BTSYNH赵\\\\\钱\\\\\孙\\\\\李\\\\\周\\\\\吴\\\\\考点点评：一个问题的推理算法有很多种，我们应该找其最简的。考点二：程序框图1、开场？是否输出完毕（07海、宁文理5）如果执行右面的程序框图，那么输出的（　　）7/7\nＡ．2450Ｂ．2500Ｃ．2550Ｄ．2652解答过程：由程序知，答案C考点点评：结合数列通项与递推2、（07广东理6）图1是某县参加2022年高考的学生身高条形统计图，从左到右的各条形图表示学生人数依次记为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解答过程：S=；答案：C考点点评：结合了频率分布直方图与数列知识。3、（08广东13）阅读图4的程序框图，假设输入m=4,n=3,那么输出a=_______,i=________。（注：框图中的赋值符号“＝”，也可以写成“←”或“：＝”）解答过程：要完毕程序的运算，就必须通过整除的条件运算，而同时也整除，那么的最小值应为和的最小公倍数12，即此时有。考点点评：结合了除数整除问题7/7\n是否开场输入a,b,cx=ab>x输出x完毕x=bx=c否是（第四题）4、（08海南宁夏第6题）右面的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）A.c>xB.x>cC.c>bD.b>c解答过程：易知选A考点点评：本小题主要考察了循环构造5、（09上海闸北区模拟）下面的程序框图的作用是按大小顺序输出两数，那么括号处的处理可以是（）A．A←B：B←AB．T←B：B←A：A←T，C．T←B：A←T：B←AD．A←B：T←A：B←输入A、BA<B?(________)输出A、B完毕开场YN（第5题）解答过程：略选B总体解读：顺序构造、选择构造、循环构造是算法的三种构造。算法构造中首先要进展逻辑构造的选择，假设只求一个函数的解析式只用顺序构造就能解决，循序构造也是任意算法构造中必不可少的的构造。选择构造主要是用在一些需要依据选择进行判断的构造中，如分段函数求值、数据大小关系的比较等问题。循环构造主要是用在有规律的重复计算的算法中，如累加求和、累乘求积等问题。用循环构造表达主要注意以下三点：①确定循环变量与初始值;②确定算法开场x>1?输出完毕中反复执行的局部；③确定循环体的终止选择。考点三：根本算法语句1、（09安徽安庆一中模拟）请写出下面的程序框图描述的算法的程序.7/7\n解答过程：通过观察我们发现这个程序框图描述的算法含有两个条件构造；通过进一步分析我们还会发现这是一个求分段函数函数值的算法.输入、输出框分别对应输入、输出语句，判断框对应条件语句.所求算法程序为：INPUT“Pleaseinputx=”；xIFx>1THENy=x∧2ELSEIFx<THENy=x∧2+1ELSEy=2*x+1ENDIFENDIFPRINT“函数值为y=”；yEND考点点评：①在本程序中，IF—THEN语句中嵌入了另一个IF—THEN语句，在每一个语句完毕时都要写ENDIF；②上述两个语句的先后层次关系，我们用缩进假设干空格的方法来表达，从而使程序层次清楚，便于检阅；③假设程序中有幂，其底数和指数之间要用专用符号“∧”连接.2、下边程序运行后的输出结果为（）A．17　　　　B．19　　　　C．21　　　　D．23a=1b=2c=3a=bb=cc=aPRINTa,b,cEND(第3题)答案：选Ci=1WHILEi<8i=i+2s=2×i+3WENDPRINTsEND(第2题)n≤k开场输入正整数kn←-1,S←0S←S+2n输出S完毕是否n←n+13、右边程序运行的结果是（）A．1,2,3　　B．2,3,1　　C．2,3,2　　D．3,2,1答案：选C四、09考题预测1、根据右面的框图，打印的最后一个数据是.7/7\n（第1题）2、集合集合的概念集合的表示集合的运算根本关系根本运算（第2题）右图是《集合》的知识构造图，如果要参加“子集”，那么应该放在（）A．“集合的概念”的下位B．“集合的表示”的下位C．“根本关系”的下位D．“根本运算”的下位答案：选C说明：高考重点就是程序框图，考循环构造，在有限的时间内抓住要点。高考资源网7/7